8 класс

Слайд 1

ИНФОРМАТИКА

Слайд 2

Информатика – это естественнонаучная дисциплина о закономерности протекания информационных процессов в системах различной природы, а также о методах и средствах их автоматизации.

Слайд 3

Теоретическая информатика

Слайд 4

Средства информатизации

Слайд 5

Информационные технологии

Слайд 6

Социальная информатика

Слайд 7

Развитое мышление Сформированное умение учиться Деятельная жизненная позиция Качества современного человека

Слайд 8

Целеполагание Планирование Прогнозирование Контроль Коррекция Оценка Этапы решения задачи

Слайд 1

ПРЕДСТАВЛЕНИЕ ЧИСЕЛ В КОМПЬЮТЕРЕ МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ

Слайд 2

Ключевые слова разряд беззнаковое представление целых чисел представление целых чисел со знаком представление вещественных чисел

Слайд 3

Ячейки памяти Память компьютера состоит из ячеек, в свою очередь состоящих из некоторого числа однородных элементов. ячейка из n разрядов ( n -1)-й разряд 0 –й разряд Каждый такой элемент служит для хранения одного из битов - разрядов двоичного числа. Именно поэтому каждый элемент ячейки называют битом или разрядом .

Слайд 4

Используется несколько способов представления целых чисел, отличающихся количеством разрядов и наличием или отсутствием знакового разряда. Представление целых чисел Под целые отводится 8 разрядов: Под целые числа отводится 16 разрядов: Под целые числа отводится 32 разряда: 0 0 1 1 0 1 0 1 Знак Число 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 Знак Число

Слайд 5

Минимальное значение: во всех разрядах ячейки хранятся нули. Максимальное значение: во всех разрядах ячейки хранятся единицы (2 n –1). Количество битов Минимальное значение Максимальное значение 8 0 255 (2 8 – 1) 16 0 65 535 (2 16 – 1) 32 0 4 294 967 295 (2 32 – 1) 64 0 18 446 744 073 709 551 615 (2 64 – 1) Беззнаковое представление можно использовать только для неотрицательных целых чисел. Беззнаковое представление

Слайд 6

Пример 1 . Число 53 10 = 110101 2 в восьмиразрядном представлении имеет вид: 0 0 1 1 0 1 0 1 Число 53 в шестнадцатиразрядном представлении имеет вид: 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 1 Представление чисел в памяти компьютера

Слайд 7

Представление со знаком При представлении со знаком самый старший (левый) разряд отводится под знак числа, остальные разряды - под само число. Количество битов Диапазон чисел 8 от - 2 7 до 2 7 – 1 (от -128 до 127) 16 от - 2 15 до 2 15 – 1 (от -32768 до 32767) 32 от - 2 31 до 2 31 – 1 (от -2147483648 до 2147483647) 64 от - 2 63 до 2 63 – 1 (от - 9223372036854775808 ) Диапазон представления чисел - 2 n-1 ≤ x ≤ 2 n-1 -1, где n - разрядность ячейки. Минимальное значение: -2 n -1 . Максимальное значение: 2 n-1 –1. Если число положительное, то в знаковый разряд помещается 0 , если число отрицательное, то 1 .

Слайд 8

Пример 2 . Число 7 3 10 = 1 0 01001 2 . Прямой код числа 73 10 в восьмиразрядном представлении имеет вид: 0 1 0 0 1 0 0 1 Прямой код Прямой код числа -73 10 в восьмиразрядном представлении имеет вид: 1 1 0 0 1 0 0 1 Прямой код используется главным образом для записи и выполнения операций с неотрицательными целыми числами. Для выполнения операций с отрицательными числами используется дополнительный код.

Слайд 9

Представление вещественных чисел Любое вещественное число А может быть записано в нормальной (научной, экспоненциальной) форме: А =± m  q p , где: m - м антисса числа; q - основание системы счисления; p - порядок числа. Пример. 472 000 000 может быть представлено так: Запятая «плавает» по мантиссе. Такое представление числа называется представлением в формате с плавающей запятой. Бывают записи вида: 4.72Е+8. 4,72  10 8 47,2  10 7 472  10 6 4720  10 5

Слайд 10

Число в формате с плавающей запятой может занимать в памяти компьютера 32 или 64 разряда. 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 Знак и порядок Знак и мантисса Числа в памяти компьютера Диапазон представления вещественных чисел определяется количеством разрядов, отведённых для хранения порядка числа, а точность - количеством разрядов, отведённых для хранения мантиссы. При этом выделяются разряды для хранения знака порядка, порядка, знака мантиссы и мантиссы. Формат с плавающей запятой

Слайд 11

Для компьютерного представления целых чисел используются несколько различных способов, отличающихся друг от друга количеством разрядов (8, 16, 32 или 64) и наличием или отсутствием знакового разряда. Для представления беззнакового целого числа его следует перевести в двоичную систему счисления и дополнить полученный результат слева нулями до стандартной разрядности. При представлении со знаком самый старший разряд отводится под знак числа, остальные разряды - под само число. Если число положительное, то в знаковый разряд помещается 0, если число отрицательное, то 1. Вещественные числа в компьютере хранятся в формате с плавающей запятой: Самое главное А = ±m  q p , где: m - мантисса числа; q - основание системы счисления; p - порядок числа .

Слайд 12

Вопросы и задания Как в памяти компьютера представляются целые положительные и отрицательные числа? Любое целое число можно рассматривать как вещественное, но с нулевой дробной частью. Обоснуйте целесообразность наличия особых способов компьютерного представления целых чисел. Представьте число 63 10 в беззнаковом 8-разрядном формате. Найдите десятичные эквиваленты чисел по их прямым кодам, записанным в 8-разрядном формате со знаком: а) 01001100; б) 00010101. Какие из чисел 443 8 , 101010 2 , 256 10 можно сохранить в 8-разрядном формате? Запишите следующие числа в естественной форме: а) 0,3800456 · 10 2 ; б) 0,245 · 10 –3 ; в) 1,256900Е+5; г) 9,569120Е–3. Запишите число 2010,0102 10 пятью различными способами в нормальной форме. Запишите следующие числа в нормальной форме с нормализованной мантиссой - правильной дробью, имеющей после запятой цифру, отличную от нуля: а) 217,93410; б) 7532110; в) 0,0010110.

Слайд 13

Опорный конспект Числа в компьютере Целое число Вещественное число А = ±m  q p , где: m - мантисса числа; q - основание системы счисления; p - порядок числа. Положительное Отрицательное

Слайд 14

Электронные образовательные ресурсы http://files.school-collection.edu.ru/dlrstore/d26ca47b-943d-4dec-a853-a32844cdc101/9_117.swf - Числа в памяти компьютера http://files.school-collection.edu.ru/dlrstore/ecf4ab69-d8ac-40a8-b26a-2780aa70b33d/9_118.swf - Представление чисел в памяти компьютера http://files.school-collection.edu.ru/dlrstore/19d0fb95-871d-4063-961d-e7dc5725e555/9_121.swf - Тест двоичная система счисления и представление чисел в памяти компьютера

Слайд 1

ЭЛЕМЕНТЫ АЛГЕБРЫ ЛОГИКИ МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ

Слайд 2

Ключевые слова алгебра логики высказывание логическая операция конъюнкция дизъюнкция отрицание логическое выражение таблица истинности законы логики

Слайд 3

Клод Шеннон (1916-2001). Его исследования позволили применить алгебру логики в вычислительной технике Л огик а Аристотель (384-322 до н.э.). Основоположник формальной логики (понятие, суждение, умозаключение). Джордж Буль (1815-1864). Создал новую область науки - Математическую логику (Булеву алгебру или Алгебру высказываний).

Слайд 4

Алгебра - наука об общих операциях, аналогичных сложению и умножению, которые могут выполняться над разнообразными математическими объектами – числами, многочленами, векторами и др. Алгебра

Слайд 5

Высказывание - это предложение на любом языке, содержание которого можно однозначно определить как истинное или ложное . В русском языке высказывания выражаются повествовательными предложениями: Земля вращается вокруг Солнца . Москва - столица. Побудительные и вопросительные предложения высказываниями не являются. Без стука не входить! Откройте учебники. Ты выучил стихотворение? Высказывание Но не всякое повествовательное предложение является высказыванием: Это высказывание ложное.

Слайд 6

Высказывание или нет? Зимой идет дождь. Снегири живут в Крыму. Кто к нам пришел? У треугольника 5 сторон. Как пройти в библиотеку? Переведите число в десятичную систему. Запишите домашнее задание

Слайд 7

Алгебра логики определяет правила записи, вычисления значений, упрощения и преобразования высказываний. В алгебре логики высказывания обозначают буквами и называют логическими переменными . Если высказывание истинно, то значение соответствующей ему логической переменной обозначают единицей ( А = 1 ), а если ложно - нулём ( В = 0 ). 0 и 1 называются логическими значениями . Алгебра логики

Слайд 8

Простые и сложные высказывания Высказывания бывают простые и сложные. Высказывание называется простым , если никакая его часть сама не является высказыванием. Сложные (составные) высказывания строятся из простых с помощью логических операций . Название логической операции Логическая связка Конъюнкция «и»; «а»; «но»; «хотя» Дизъюнкция «или» Инверсия «не»; «неверно, что»

Слайд 9

Конъюнкция - логическая операция, ставящая в соответствие каждым двум высказываниям новое высказывание, являющееся истинным тогда и только тогда, когда оба исходных высказывания истинны. Другое название: логическое умножение. Обозначения:  ,  , & , И. А В А & В 0 0 0 0 1 0 1 0 0 1 1 1 Логические операции Таблица истинности: Графическое представление A B А & В

Слайд 10

Дизъюнкция - логическая операция, которая каждым двум высказываниям ставит в соответствие новое высказывание, являющееся ложным тогда и только тогда, когда оба исходных высказывания ложны. Другое название: логическое сложение . Обозначения: V , |, ИЛИ, +. А В А V В 0 0 0 0 1 1 1 0 1 1 1 1 Логические операции Таблица истинности: Графическое представление A B А V В

Слайд 11

Инверсия - логическая операция, которая каждому высказыванию ставит в соответствие новое высказывание, значение которого противоположно исходному. Другое название: логическое отрицание. Обозначения: НЕ, ¬ , ¯ . А Ā 0 1 1 0 Логические операции имеют следующий приоритет: инверсия, конъюнкция, дизъюнкция . Логические операции Таблица истинности: Графическое представление A Ā

Слайд 12

Пусть А = «На Web-странице встречается слово "крейсер"», В = «На Web-странице встречается слово "линкор"». В некотором сегменте сети Интернет 5000000 Web-страниц. В нём высказывание А истинно для 4800 страниц, высказывание В - для 4500 страниц, а высказывание А V В - для 7000 страниц. Для какого количества Web-страниц в этом случае будут истинны следующие выражения и высказывание? а) НЕ ( А ИЛИ В ); б) А & B ; в) На Web-странице встречается слово "крейсер" И НЕ встречается слово "линкор". Решаем задачу

Слайд 13

5000000 – 7000 = 4 993 000 Web -страниц НЕ ( А ИЛИ В ) A = 4800, B = 4500. 4800 + 4500 = 9300 4800 – 2300 = 2500 Web -страниц Представим условие задачи графически: На 2500 Web-страницах встречается слово "крейсер" И НЕ встречается слово "линкор". 5 000 000 7 000 НЕ ( А ИЛИ В ) Сегмент Web- страниц A B A&B 9300 – 7000 = 2300 Web -страниц A&B A И B А ИЛИ В

Слайд 14

Построение таблиц истинности для логических выражений подсчитать n - число переменных в выражении подсчитать общее число логических операций в выражении установить последовательность выполнения логических операций определить число столбцов в таблице заполнить шапку таблицы, включив в неё переменные и операции определить число строк в таблице без шапки: m =2 n выписать наборы входных переменных провести заполнение таблицы по столбцам, выполняя логические операции в соответствии с установленной последовательностью

Слайд 15

A B A&B A V A&B 0 0 0 0 0 1 0 0 1 0 0 1 1 1 1 1 А V A & B n = 2, m = 2 2 = 4 . Приоритет операций: &, V Пример построения таблицы истинности

Слайд 16

Свойства логических операций Законы алгебры-логики A & B = B & A A V B = B V A A&(B V C)= (A&B) V (A&C) A V (B&C) = (A V B)&(A V C) (A & B) & C = A & ( B & C) (A V B) V C =A V ( B V C) Переместительный Сочетательный Распределительный Закон двойного отрицания Ā = A A & Ā = 0 A V Ā = 1 A & 0=0; A &1 = A A V 0 = A; A V 1 = 1 A & A = A A V A = A Закон исключения третьего Закон повторения Законы операций с 0 и 1 Законы общей инверсии A & B = Ā V B A V B = Ā & B

Слайд 17

A B C B&C A v (B & C) A v B A v C (A v B) & (A v C) 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 Распределительный закон для логического сложения: A v (B & C) = (A v B) & (A v C). Доказательство закона Умножаем В на С и выводим результат. 0 0 0 0 0 0 1 1 Складываем А и В и выводим результат. 0 0 0 1 1 1 1 1 Складываем А и ( В & С ) и выводим результат. 0 0 1 1 1 1 1 1 Складываем А и C и выводим результат. 0 0 1 1 1 1 1 1 Умножаем ( А v B ) на ( A v C ) и выводим результат. 0 0 0 1 1 1 1 1 Равенство выделенных столбцов доказывает распределительный закон.

Слайд 18

Задача. Коля, Вася и Серёжа гостили летом у бабушки. Однажды один из мальчиков нечаянно разбил любимую бабушкину вазу. Решение логических задач На вопрос, кто разбил вазу, они дали такие ответы: Серёжа : 1) Я не разбивал. 2) Вася не разбивал. Вася : 3) Серёжа не разбивал. 4) Вазу разбил Коля. Коля: 5) Я не разбивал. 6) Вазу разбил Серёжа. Бабушка знала, что один из её внуков (правдивый), оба раза сказал правду; второй (шутник) оба раза сказал неправду; третий (хитрец) один раз сказал правду, а другой раз - неправду. Назовите имена правдивого, шутника и хитреца. Кто из внуков разбил вазу?

Слайд 19

K B C Утверждение Серёжи Утверждение Васи Утверждение Коли K C 0 0 1 0 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 0 1 1 1 1 0 0 С В К С Решение. Пусть К =«Коля разбил вазу», В =«Вася разбил вазу», С =«Серёжа разбил вазу». Представим в таблице истинности высказывания каждого мальчика. Так как ваза разбита одним внуком, составим не всю таблицу, а только её фрагмент, содержащий наборы входных переменных: 001, 010, 100. Исходя из того, что знает о внуках бабушка, следует искать в таблице строки, содержащие в каком-либо порядке три комбинации значений: 00, 11, 01 (или 10). Это первая строка. Вазу разбил Серёжа, он - хитрец. Шутником оказался Вася. Имя правдивого внука - Коля.

Слайд 20

Логический элемент – устройство, которое после обработки двоичных сигналов выдаёт значение одной из логических операций. & А В И (конъюнктор) 1 А В ИЛИ (дизъюнктор) НЕ (инвертор) А Логические элементы

Слайд 21

Какой сигнал должен быть на выходе при каждом возможном наборе сигналов на входах? Анализ электронной схемы Решение . Все возможные комбинации сигналов на входах А и В внесём в таблицу истинности. Проследим преобразование каждой пары сигналов при прохождении их через логические элементы и запишем полученный результат в таблицу. Заполненная таблица истинности полностью описывает рассматриваемую электронную схему. А В & F A B F 0 0 0 0 1 0 1 0 1 1 1 0 В инвертор поступает сигнал от входа В . В конъюнктор поступают сигналы от входа А и от инвертора. Таким образом, F = A & B .

Слайд 22

Высказывание — это предложение на любом языке, содержание которого можно однозначно определить как истинное или ложное. Основные логические операции , определённые над высказываниями: инверсия, конъюнкция, дизъюнкция . Название логической операции Логическая связка Обозначение Инверсия «не, «неверно, что» ¬ , ─ Конъюнкция «и», «а», «но», «хотя» & Дизъюнкция «или» V Таблицы истинности для основных логических операций: А Ā 0 1 1 0 A B A & B A V B 0 0 0 0 0 1 0 1 1 0 0 1 1 1 1 1 При вычислении логических выражений сначала выполняются действия в скобках. Приоритет выполнения логических операций: ¬, &, V . Самое главное

Слайд 23

Вопросы и задания Объясните, почему следующие предложения не являются высказываниями. 1) Какого цвета этот дом? 2) Число Х не превосходит единицы. 3) 4 Х +3. 4) Посмотрите в окно. 5) Пейте томатный сок! 6) Эта тема скучна. 7) Рикки Мартин - самый популярный певец. 8) Вы были в театре? Приведите по одному примеру истинных и ложных высказываний из биологии, географии, информатики, истории, математики, литературы. В следующих высказываниях выделите простые высказывания, обозначив каждое из них буквой. Запишите с помощью букв и знаков логических операций каждое составное высказывание. 1) Число 376 чётное и трёхзначное. 2) Зимой дети катаются на коньках или на лыжах. 3) Новый год мы встретим на даче или на Красной площади. 4) Неверно, что Солнце движется вокруг Земли. 5) Земля имеет форму шара, который из космоса кажется голубым. 6) На уроке математики старшеклассники отвечали на вопросы учителя, а также писали самостоятельную работу. Постройте отрицания следующих высказываний. 1) Сегодня в театре идёт опера «Евгений Онегин». 2) Каждый охотник желает знать, где сидит фазан. 3) Число 1 есть простое число. 4) Натуральные числа, оканчивающиеся цифрой 0, не являются простыми числами. 5) Неверно, что число 3 не является делителем числа 198. 6) Коля решил все задания контрольной работы. 7) Во всякой школе некоторые ученики интересуются спортом. 8) Некоторые млекопитающие не живут на суше. Пусть А = «Ане нравятся уроки математики», а В = «Ане нравятся уроки химии». Выразите следующие формулы на обычном языке: Выясните, какой сигнал должен быть на выходе электронной схемы при каждом возможном наборе сигналов на входах. Составьте таблицу работы схемы. Каким логическим выражением описывается схема? 1 F А В

Слайд 24

Вопросы и задания Разбирается дело Джона, Брауна и Смита. Известно, что один из них нашёл и утаил клад. На следствии каждый из подозреваемых сделал два заявления: Смит : «Я не делал этого. Браун сделал это». Джон : «Браун не виновен. Смит сделал это». Браун : «Я не делал этого. Джон не делал этого». Суд установил, что один из них дважды солгал, другой дважды сказал правду, третий один раз солгал, один раз сказал правду. Кто из подозреваемых должен быть оправдан? Алёша, Боря и Гриша нашли в земле старинный сосуд. Рассматривая удивительную находку, каждый высказал по два предположения: 1) Алеша : « Это сосуд греческий и изготовлен в V веке ». 2) Боря : « Это сосуд финикийский и изготовлен в III веке ». 3) Гриша : « Это сосуд не греческий и изготовлен в IV веке ». Учитель истории сказал ребятам, что каждый из них прав только в одном из двух предположений. Где и в каком веке изготовлен сосуд?

Слайд 25

Опорный конспект Инверсия Конъюнкция Дизъюнкция Высказывание – это предложение на любом языке, содержание которого можно однозначно определить как истинное или ложное. А Ā 0 1 1 0 A B A & B 0 0 0 0 1 0 1 0 0 1 1 1 A B A V B 0 0 0 0 1 1 1 0 1 1 1 1 Приоритет выполнения логических операций: ¬, &, V . Основные логические операции

Слайд 26

Электронные образовательные ресурсы http://school-collection.edu.ru/catalog/res/9e997f40-f285-4369-aa7d-88b892beca45/?interface=catalog&class=51&subject=19 – Элементарные логические операции

Слайд 1

СПОСОБЫ ЗАПИСИ АЛГОРИТМОВ ОСНОВЫ АЛГОРИТМИЗАЦИИ

Слайд 2

Ключевые слова словесное описание построчная запись блок-схема школьный алгоритмический язык

Слайд 3

Марков А.А. (1903—1979) установил, что алгоритмы должны содержать предписания двух видов: 1) функциональные операторы - предписания, направленные на непосредственное преобразование информации; 2) логические операторы - предписания, определяющие дальнейшее направление действий. Именно эти операторы положены в основу большинства способов записи алгоритмов.

Слайд 4

Основные способы записи алгоритма Словесные Графические На алгоритмических языках Словесное описание Построчная запись Последователь-ность рисунков Структурограмма Школьный алгоритмический язык Язык программирова-ния Блок-схема

Слайд 5

Словесное описание Словесное описание - самая простая запись алгоритма в виде набора высказываний на обычном разговорном языке. Пример . Словесное описание алгоритма нахождения наибольшего общего делителя (НОД) пары целых чисел (алгоритм Евклида). Чтобы найти НОД двух чисел, составьте таблицу из двух столбцов и назовите столбцы X и Y . Запишите первое из заданных чисел в столбец Х , а второе - в столбец Y . Если данные числа не равны, замените большее из них на результат вычитания из большего числа меньшего. Повторяйте такие замены до тех пор, пока числа не окажутся равными, после чего число из столбца Х считайте искомым результатом.

Слайд 6

Построчная запись Кроме слов естественного языка предписания могут содержать математические выражения и формулы. Каждое предписание записывается с новой строки Правила построчной записи алгоритма Предписание (шаги) алгоритма нумеруются Исполнение алгоритма происходит в порядке возрастания номеров шагов, начиная с первого, если нет особых указаний

Слайд 7

Построчная запись алгоритма Евклида Построчная запись алгоритма Евклида 1. Начало. 2. Обозначить первое из заданных чисел Х, второе - Y . 3. Если Х = Y то перейти к п. 9. 4. Если X > Y , то перейти к п. 5, иначе перейти к п. 7. 5. Заменить X на X-Y . 6. Перейти к п. 3. 7. Заменить Y на Y-X 8. Перейти к п. 3. 9. Считать Х искомым результатом. 10. Конец.

Слайд 8

Графические способы Последовательные картинки Структурограмма

Слайд 9

Блок-схемы В блок-схеме предписания изображаются с помощью различных геометрических фигур, а последовательность выполнения шагов указывается с помощью линий. Блок начала или конца алгоритма Блок ввода или вывода данных Блок обработки данных Блок проверки условия Блок пояснительных записей

Слайд 10

Ввод значений X и Y Проверка равенства X и Y Определение большего из X и Y Уменьшение большего числа на величину меньшего Определение НОД Вывод НОД Да Нет Начало X>Y Конец X,Y X=Y НОД:=Х НОД X : =X-Y Y : =Y-X Да Нет Запись алгоритма Евклида с помощью блок-схемы

Слайд 11

Алгоритмические языки Алгоритмические языки - формальные языки, предназначенные для записи алгоритмов. Характеристики алгоритмического языка Набор используемых символов Система правил образования конструкций языка Система правил, определяющих смысл и способ употребления конструкций языка Синтаксис Семантика Алфавит

Слайд 12

Общий вид программы на школьном алгоритмическом языке: алг <название алгоритма> нач <последовательность команд> кон

Слайд 13

алг переливания нач наполнить сосуд ёмкостью 8 л из сосуда ёмкостью 12 л наполнить сосуд ёмкостью 5 л из сосуда ёмкостью 8 л вылить всё из сосуда ёмкостью 5 л в сосуд ёмкостью 12 л вылить всё из сосуда ёмкостью 8 л в сосуд ёмкостью 5 л наполнить сосуд ёмкостью 8 л из сосуда ёмкостью 12 л долить из сосуда ёмкостью 8 л сосуд ёмкостью 5 л вылить всё из сосуда ёмкостью 5 л в сосуд ёмкостью 12 л кон Алгоритм для исполнителя Водолей

Слайд 14

Самое главное Существуют различные способы записи алгоритмов: словесное описание построчная запись блок-схема школьный алгоритмический язык и другие. Каждый из этих способов обладает своими достоинствами и недостатками.

Слайд 15

Вопросы и задания Каковы основные способы записи алгоритмов? Чем вызвано существование многих способов записи алгоритмов? Дайте словесное описание алгоритма сложения двух обыкновенных дробей a/b и c/d . Представьте в виде построчной записи алгоритм решения следующей задачи: «Имеются четыре арбуза различной массы. Как, пользуясь чашечными весами без гирь, путём не более пяти взвешиваний расположить их по возрастанию веса?». Представьте с помощью блок-схемы алгоритм решения следующей задачи: «Из трёх монет одинакового достоинства одна фальшивая (более лёгкая). Как её найти с помощью одного взвешивания на чашечных весах без гирь?». Запишите на алгоритмическом языке алгоритм построения окружности заданного радиуса r , проходящей через заданные точки А и В .

Слайд 16

Алгоритмический язык Опорный конспект Словесный Блок-схема Способы записи алгоритмов Обычный разговорный язык Геометрические фигуры Слова имеют заданный смысл и способ записи

Слайд 1

ОБЪЕКТЫ АЛГОРИТМОВ ОСНОВЫ АЛГОРИТМИЗАЦИИ

Слайд 2

Ключевые слова величина константа переменная тип имя присваивание выражение таблица

Слайд 3

Величины Алгоритмы описывают последовательность действий над некоторыми информационными объектами . Величина в информатике – это отдельный информационный объект. Постоянная Переменная Величина Число Символ Строка Таблица Информационный объект

Слайд 4

Логические Арифметические Отношения Операции над величинами + (сложение) (вычитание) * (умножение) / (деление) < ( меньше) > (больше) <= (не больше) >= (не меньше) = (равно) И (конъюнкция) ИЛИ (дизъюнкция) НЕ (инверсия) Операнды - объекты, над которыми выполняют операции. Операции над величинами

Слайд 5

Целая Вещественная Тип величины в алгоритме Символьная Числовой Один символ Строка символов Текстовый ДА (ИСТИНА, TRUE, 1) НЕТ (ЛОЖЬ, FALSE, 0) Логический Литерная Типы величин

Слайд 6

Имя величины в алгоритме Латинская буква A, B, M, AP Латинская буква и цифра Мнемоническое имя A1, B4, M2 SUMMA, PLAN Имя величины

Слайд 7

Выражения Выражение - языковая конструкция для вычисления значения с помощью одного или нескольких операндов. Логические Арифметические Строковые Выражения Операция сцепления (+) . А= ` том ` `a` +А= ` атом ` ( X>5 ) и ( X<10 )

Слайд 8

Команда присваивания <имя переменной>:= <выражение> Свойства присваивания Пока переменной не присвоено значение, она остаётся неопределённой Значение, присвоенное переменной, сохраняется до следующего присваивания Если переменной присваивается новое значение, то предыдущее её значение теряется

Слайд 9

Алгоритм, в результате которого переменные А и В литерного типа обменяются своими значениями. Верно Неверно Решение А:=В В:=А алг обмен значениями ( лит А, В) арг А, В рез А, В нач лит М М:=А А:=В В:=М кон Алгоритм обмена значений переменных ! 

Слайд 10

Алгоритм перемещения зайца из клетки 1 в клетку 2, а волка - из клетки 2 - в клетку 1. Аналогия с перемещением 1 2 3 Нужна клетка 3.

Слайд 11

Табличные величины В практической деятельности человека часто используются всевозможные таблицы. Прямоугольная Линейная Таблица Одномерный массив Двумерный массив Дни недели Табель успеваемости

Слайд 12

1 Понедельник 2 Вторник 3 Среда 4 Четверг 5 Пятница 6 Суббота 7 Воскресенье 1 2 3 4 5 Васечкин 6 6 1 0 0 Дни недели Количество пропущенных учеником уроков Примеры линейных таблиц

Слайд 13

1 2 3 4 5 1 Васечкин 6 6 1 0 0 2 Ионов 0 0 0 0 6 3 Радугина 0 0 1 0 0 . . . . . . . . . . . . . . . . . . 19 Чабанюк 0 0 0 0 0 Количество уроков, пропущенных учениками класса Пример прямоугольной таблицы

Слайд 14

Самое главное Величина в информатике – это отдельный информационный объект (число, символ, строка, таблица и др.). Величины делятся на: постоянные - значения указываются в тексте алгоритма и не меняются в процессе его исполнения переменные - значения меняются в процессе исполнения алгоритма. Тип величины: целый, вещественный, логический, символьный и литерный. Для ссылок на величины используют их имена (идентификаторы). Имя величины может состоять из одной или нескольких латинских букв, из латинских букв и цифр. Таблица (массив) - набор некоторого числа однотипных элементов, которым присвоено одно имя. Положение элемента в таблице однозначно определяется его индексами.

Слайд 15

Вопросы и задания Что такое величина? Чем отличаются постоянные и переменные величины? Величины каких типов используются при записи алгоритмов? Укажите тип величины, если её значение равно: 2010 14.48 'ДА' FALSE, – 125 '142' 1,4 · 10 5 .123Е–2 'пять' Определите типы следующих величин: а) вес человека; б) марка автомобиля; в) год вашего рождения; г) площадь фигуры; д) название месяца года; е) количество мест в самолёте. Приведите по одному примеру допустимых и недопустимых значений для каждой из величин: а) температура человека; б) скорость автомашины; в) площадь государства; г) название дня недели. Для чего предназначена команда присваивания? Каковы её основные свойства? Какие команды присваивания составлены правильно? а) A:=B б) A=B в) A=B+1 г) A+1:=А Придумайте свой алгоритм обмена значениями числовых переменных А и В. Сколько промежуточных переменных потребуется для того, чтобы переменной А было присвоено значение переменной В, переменной В - значение переменной С, а переменной С - значение переменной А? Запишите соответствующий алгоритм на алгоритмическом языке. После выполнения команды присваивания x:=x+y значение переменной x равно 3, а значение переменной y равно 5. Чему были равны значения переменных x и y до выполнения указанной команды присваивания? Что называют выражением? Каковы основные правила записи выражений? Переведите из линейной записи в общепринятую: а) a * b / c б) a / b * c в) a + b / c г) (a + b)/ c д) a + b / c + d е) (a + b)/(c + d). Запишите на алгоритмическом языке: а) ax 2 + bx + c б) в) г) д) Запишите логическое выражение, истинное при выполнении указанного условия и ложное в противном случае: а) x принадлежит отрезку [0; 1] б) x лежит вне отрезка [0; 1] в) каждое из чисел x, y положительно г) хотя бы одно из чисел x, y положительно д) ни одно из чисел x, y не является положительным е) только одно из чисел x, y положительно ж) точка с координатами ( x, y ) лежит в круге радиуса r с центром в начале координат. Изобразите в декартовой прямоугольной системе координат область, в которой и только в которой истинны следующие логические выражения: а) (х>=–1) и (x<=1) и (y>=–1) и (y<=1) б) (y>=x) и (y>=–x) и (y<=1) Запишите логическое выражение, принимающее значение TRUE, когда точка с координатами ( x, y ) принадлежит закрашенной области. y x 1 2 a Запишите команду присваивания, в результате выполнения которой логическая переменная t получает значение TRUE, если выполняется указанное условие, и значение FALSE в противном случае: а) x - положительное число б) хотя бы одно из чисел x, y, z равно нулю в) числа x, y, z равны между собой г) уравнение ax 2 + bx + c = 0 имеет ровно один корень.

Слайд 16

Какие из приведённых ниже величин целесообразно представлять с помощью таблиц? Величина: список учеников класса рост учеников класса средний рост учеников класса оценка ученика по физике средний балл ученика по физике оценки учеников за контрольную работу по информатике длины сторон треугольника длины сторон нескольких треугольников названия дней недели названия дней месяца имя человека имена девочек площадь фигуры периметры нескольких прямоугольников самая холодная температура воздуха в январе количество девочек в классе самые жаркие дни лета самая дождливая декада июня Вопросы и задания

Слайд 17

Опорный конспект Величина в информатике – это отдельный информационный объект (число, символ, строка, таблица и др.). Переменная Постоянная Величина Целый Вещественный Символьный Литерный Текстовый Числовой Логический Тип величины

Слайд 18

Логические Арифметические Строковые Выражения <имя переменной>:= <выражение> Команда присваивания Опорный конспект

Слайд 19

Прямоугольная Линейная Таблица Одномерный массив Двумерный массив Опорный конспект

Слайд 1

АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ СЛЕДОВАНИЕ ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ

Слайд 2

Ключевые слова следование линейные алгоритмы

Слайд 3

Основные алгоритмические конструкции Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций: следования, ветвления, повторения. ( Э. Дейкстра ) Эдсгер Вибе Дейкстра (1930–2002). Выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии.

Слайд 4

Следование Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. Алгоритмы, в которых используется только структура «следование», называются линейными алгоритмами . Действие 1 Действие 2 Алгоритмическая структура «следование»

Слайд 5

Начало Столовую ложку сушёных плодов шиповника измельчить в ступке Залить стаканом кипячёной воды Кипятить 10 минут на слабом огне Охладить Процедить Конец Линейный алгоритм приготовления отвара шиповника

Слайд 6

алг узор нач закрасить вправо вправо закрасить вниз влево закрасить вверх влево кон СКИ исполнителя Робот: вверх , вниз , влево , вправо и закрасить . Линейный алгоритм для исполнителя Робот

Слайд 7

х:= 2 у:=х*х у:=у*у х:=у*х s:=x+y Шаг алгоритма Переменные x y s 1 2 3 4 5 2 2 4 2 32 32 16 16 48 16 - - - - - Вычисления по алгоритму Алгоритм Ответ : s = 48

Слайд 8

С помощью операции div вычисляется целое частное, с помощью операции mod - остаток. Целочисленная арифметика 13 : 4 = 3 (ост.1) 8 : 3 = 2 (ост.2) 7 : 3 = 2 (ост.1) 8 : 5 = 1 (ост.3) 11 : 4 = 2 (ост.3) 10 : 3 = 3 (ост.1) 13 div 4 = 3 8 div 3 = 2 7 div 3 = 2 8 div 5 = 1 11 div 4 = 2 10 div 3 = 3 13 mod 4 = 1 8 mod 3 = 2 7 mod 3 = 1 8 mod 5 = 3 11 mod 4 = 3 10 mod 3 = 1

Слайд 9

Линейный алгоритм Алгоритм работы кассира, выдающего покупателю сдачу ( s ) наименьшим количеством банкнот по 500 ( k 500), 100 ( k 100), 50 ( k 50) и 10 ( k 10) рублей. k500:=s div 500 s:=s mod 500 k100:=s div 100 s:=s mod 100 k50:=s div 50 s:=s mod 50 k10:=s div 10 Алгоритм работы кассира

Слайд 10

Самое главное Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций (структур): следования, ветвления, повторения. Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. Алгоритмы, в которых используется только структура «следование», называются линейными .

Слайд 11

Вопросы и задания Какие алгоритмы называются линейными? Приведите пример линейного алгоритма из повседневной жизни. Запишите линейный алгоритм, исполняя который Робот нарисует на клетчатом поле следующий узор и вернётся в исходное положение: * По алгоритму восстановите формулу. a1:=1/x a2:=a1/x a3:=a2/x a4:=a3/x y:=a1+a2 y:=y+a3 y:=y+a4 Какое значение получит переменная у после выполнения фрагмента алгоритма? х:=1 у:=2*x у:=у+3 у:=у*х y:=у+4 y:=y*х y:=y+5 Восстановите формулу вычисления у для произвольного значения х . Для заданного количества суток ( tfh ) требуется определить количество часов ( h ), минут ( m ) и секунд ( c ). Известно, что 1 миля = 7 вёрст, 1 верста = 500 саженей, 1 сажень = 3 аршина, 1 аршин = 28 дюймов, 1 дюйм = 25,4 мм. Пользуясь этой информацией, составьте линейный алгоритм перевода расстояния Х миль в километры. Исходное данное - целое трёхзначное число x . Выполните для x = 125 следующий алгоритм. a:=x div 100 b:=x mod 100 div 10 c:=x mod 10 s:=a+b+с. Чем является результат s этого алгоритма? Определите значение целочисленных переменных x и y после выполнения фрагмента алгоритма. x:=336 y :=8 x:=x div y y:=х mod у

Слайд 12

Опорный конспект Следование - алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. Алгоритмы, в которых используется только структура «следование», называются линейными . Действие 1 Действие 2

Слайд 1

АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ВЕТВЛЕНИЕ ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ

Слайд 2

Ключевые слова ветвление полная форма ветвления неполная форма ветвления разветвляющийся алгоритм простое условие составное условие

Слайд 3

Ветвление Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия («да» или «нет») предусмотрен выбор одной из двух последовательностей действий (ветвей). Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися.

Слайд 4

Полная форма ветвления Действие 1 Условие Действие 2 если <условие> то <действие 1> иначе <действие 2> все Пример алг правописание частиц НЕ, НИ нач если частица под ударением то писать НЕ иначе писать НИ все кон Да Нет

Слайд 5

Неполная форма ветвления Действие 1 Условие если <условие> то <действие 1> все Пример: алг сборы на прогулку нач если на улице дождь то взять зонтик все кон Да Нет

Слайд 6

Операции сравнения A < B А меньше В A <= B А меньше или равно В A = B А равно В A > B А больше В A >= B А больше или равно В A <> B А не равно В

Слайд 7

Вычисление функции f( x ) =| x | Начало Список данных X, Y - вещ Х Х > 0 Y:=X Y:=-X Y Конец да нет

Слайд 8

Простые и составные условия Простые условия состоят из одной операции сравнения. Составные условия получаются из простых с помощью логических связок and ( и ), or ( или ), not ( не ). Пример. Алгоритм определения принадлежности точки Х отрезку [ A; B ]. A, B, X (X>=A) and (X<=B) ДА НЕТ да нет Ответ : Принадлежит A=2 X=4 B=6 Ответ : Не принадлежит B=4 X=6

Слайд 9

Шаг Константы Переменная Условие А В С Y 10 30 20 1 2 3 4 10 30 30 > 10 (Да) 20 > 30 (Нет) Y = A B >Y C >Y Y = B Наибольшая из 3-х величин Переменной Y присваивается значение большей из трёх величин A , B и C . Y:=A B>Y Y:=B Y:=C C>Y да нет да нет Ответ : Y = 30

Слайд 10

Решение линейного уравнения ax + b = 0 Корней нет Список данных a, b, x - вещ a, b a<> 0 x:= - b/a b<>0 Любое число нет да да нет

Слайд 11

Разветвляющийся алгоритм для Робота В какую клетку переместится Робот после выполнения следующего фрагмента алгоритма. а если справа свободно или снизу свободно то закрасить все если справа стена то влево все б если слева стена то вправо все

Слайд 12

Самое главное Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций (структур): следования, ветвления, повторения. Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия (да или нет) предусмотрен выбор одной из двух последовательностей действий (ветвей). Алгоритмы , в основе которых лежит структура «ветвление», называют разветвляющимися .

Слайд 13

Вопросы и задания Какие алгоритмы называют разветвляющимися? Приведите пример разветвляющегося алгоритма из повседневной жизни. Дополните алгоритм из примера 9 так, чтобы с его помощью можно было найти наибольшую из четырёх величин A, B, C и D . Составьте алгоритм, с помощью которого можно определить, существует ли треугольник с длинами сторон a, b, с . Составьте алгоритм, с помощью которого можно определить, является ли треугольник с заданными длинами сторон a, b, с равносторонним. Составьте алгоритм возведения чётного числа в квадрат, а нечётного - в куб. Какая задача решается с помощью следующего алгоритма? К :=0 K:=K+1 А >=0 K K:=K+1 B >=0 Да Нет Нет Да Запишите алгоритм определения количества чётных чисел среди заданных целых чисел А, В и С . Запишите алгоритм определения принадлежности точки Х отрезку [ А; В ] с использованием комбинации из двух ветвлений. Запишите алгоритм правописания приставок, начинающихся с буквы «з» («с»). Известно, что 31 января 2011 года приходится на понедельник. Какие значения должны быть присвоены литерной переменной y в алгоритме, определяющем день недели для любого числа (chislo) января 2011 года? chislo:= chislo mod 7 если chislo=3 то у:='…‘ если chislo=4 то у:='…‘ если chislo=5 то у:='…‘ если chislo=6 то у:='…‘ если chislo=0 то у:='…‘ если chislo=1 то у:='…‘ если chislo=2 то у:='…' Даны две точки на плоскости. Определите, какая из них находится ближе к началу координат. Определите, есть ли среди цифр заданного целого трёхзначного числа одинаковые Y:=A B>Y Y:=B Y:=C C>Y да нет да нет

Слайд 14

Опорный конспект Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия (да или нет) предусмотрен выбор одной из двух последовательностей действий (ветвей). Алгоритмы , в основе которых лежит структура «ветвление», называют разветвляющимися . Полная форма ветвления Неполная форма ветвления Действие 1 Условие Действие 2 Действие 1 Условие Да Нет Да Нет

Слайд 1

АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ

Слайд 2

Ключевые слова повторение циклические алгоритмы тело цикла цикл с заданным условием продолжения работы с заданным условием окончания работы с заданным числом повторений

Слайд 3

Повторение Повторение - последовательность действий, выполняемых многократно. Алгоритмы , содержащие конструкцию повторения, называют циклическими или циклами . Последовательность действий, многократно повторяющаяся в процессе выполнения цикла, называется телом цикла .

Слайд 4

Типы циклов Заданы условия продолжения работы Могут быть Заданы условия окончания работы Задано число повторений Пока есть кирпич Ровно 100 кирпичей Пока не наступит ночь

Слайд 5

Цикл с заданным условием продолжения работы (цикл-ПОКА, цикл с предусловием) Тело цикла Условие да нет нц пока <условие> <тело цикла (последовательность действий)> кц

Слайд 6

Погрузка кирпичей алг погрузка нач нц пока есть кирпичи взять один кирпич если кирпич целый то положить кирпич в машину иначе отложить кирпич в сторону все кц кон

Слайд 7

Робот в коридоре Правее Робота расположен коридор неизвестной длины. Необходимо, чтобы Робот закрасил все клетки этого коридора . нц пока справа свободно вправо закрась кц

Слайд 8

Частное и остаток да нет Начало Список данных x, y, r, q - цел x, y r:=x q:=0 r >= y r:= r - y q:= q +1 Конец q, r

Слайд 9

Таблица значений переменных Шаг алгоритма Операция Переменная Условие r >= y x y r q 1 Ввод x 2 Ввод y 3 r := x 4 q := 0 5 r >=y 6 r := r – y 7 q := q +1 8 r >=y 9 r := r – y 10 q := q +1 11 r >=y 12 r := r – y 13 q := q +1 17 r >=y 18 Вывод r 19 Вывод q 5 17 17 17 17 17 17 17 17 17 17 17 17 5 5 5 5 5 5 5 5 12 12 7 7 2 2 2 0 0 1 1 2 2 3 3 17 > 5 (Да) 12 > 5 (Да) 7 > 5 (Да) 2 > 5 (Нет)

Слайд 10

Цикл с заданным условием окончания работы (цикл-ДО, цикл с постусловием) Тело цикла Условие да нет Запись на алгоритмическом языке: нц <тело_цикла (последовательность действий)> кц при <условие>

Слайд 11

Цикл с постусловием Пример. Алгоритм по выучиванию наизусть четверостишия. алг четверостишие нач нц прочитать четверостишие по книге 1 раз прочитать четверостишие наизусть кц при не сделал ошибку кон

Слайд 12

Вычисление значения переменной b Конец да нет Начало Список данных a, b - цел a := 1 b := 1 a = 8 a := a *2 b := b + a b

Слайд 13

Таблица значений переменных Шаг алгоритма Операция Переменные Условие a b a = 8 1 a := 1 2 b := 1 3 a := a * 2 4 b := b+a 5 a = 8 6 a := a * 2 7 b := b+a 8 a = 8 9 a := a * 2 10 b := b+a 11 a = 8 2 = 8 (Нет) 4 = 8 (Нет) 8 = 8 (Да) 1 1 2 2 4 4 8 8 1 1 3 7 7 15 3

Слайд 14

Задача о тренировках Конец да нет Начало Список данных i – цел x – вещ i := 1 x := 10 x >= 25 i := i +1 x := x +0 . 1 * x i План тренировок: В 1-й день пробежать 10 км. Каждый следующий день увеличивать расстояние на 10% от результата предыдущего дня. Как только дневной пробег достигнет или превысит 25 км, прекратить увеличение и пробегать 25 км ежедневно. Начиная с какого дня спортсмен будет пробегать 25 км? Пусть x — количество километров, которое спортсмен пробежит в некоторый i -й день. Тогда в следующий ( i + 1)-й день он пробежит x + 0,1 x километров (0,1 x — это 10% от x ).

Слайд 15

Цикл с заданным числом повторений (цикл-ДЛЯ, цикл с параметром) Запись на алгоритмическом языке: нц для i от i1 до i2 шаг R <тело_цикла (последовательность действий)> кц Тело цикла i = i 1 , i 2

Слайд 16

Цикл с заданным числом повторений алг переправа нач нц для i от 1 до 5 два мальчика переправляются на противоположный берег. один мальчик высаживается на берег другой мальчик плывёт обратно солдат переправляется через реку мальчик возвращается на исходную позицию кц кон

Слайд 17

Вычисление степени Конец Начало Список данных i, n – цел a, y - вещ y := 1 y := y * a y a, n i = 1 , n y=a n

Слайд 18

Таблица значений переменных Шаг алгоритма Операция Переменная Условие i < = n a n y i 1 Ввод a, n 2 y := 1 3 i := 1 4 i <= n 5 y := y * a 6 i := i + 1 7 i <= n 8 y := y * a 9 i := i + 1 10 i <= n 11 y := y * a 12 i := i + 1 13 i <= n 1 <= 3 (Да) 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 1 1 1 1 2 2 3 3 4 4 4 16 16 64 64 2 <= 3 (Да) 3 <= 3 (Да) 4 <= 3 (Нет)

Слайд 19

Повторение Пример. Для исполнителя Робот цикл с известным числом повторений реализуется с помощью следующей конструкции: нц <число повторений> раз <тело цикла> кц Так, если правее Робота не встретится препятствий, то, выполнив приведённый ниже алгоритм, он переместится на пять клеток вправо и закрасит эти клетки: алг нач нц 5 раз вправо; закрасить кц кон

Слайд 20

Самое главное Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций (структур): следования, ветвления, повторения. Повторение - алгоритмическая конструкция, представляющая собой последовательность действий, выполняемых многократно. Алгоритмы, содержащие конструкцию «повторение», называют циклическими или циклами . Последовательность действий, многократно повторяющаяся в процессе выполнения цикла, называется телом цикла . В зависимости от способа организации повторений различают три типа циклов: 1) цикл с заданным условием продолжения работы; 2) цикл с заданным условием окончания работы; 3) цикл с заданным числом повторений.

Слайд 21

Вопросы и задания Приведите пример циклического алгоритма: а) из повседневной жизни; б) из литературного произведения; в) из любой предметной области, изучаемой в школе. Напишите алгоритм, под управлением которого Робот обойдёт прямоугольную область, обнесённую стеной, по периметру и закрасит угловые клетки. Размеры области неизвестны. * Запас рыбы в пруду оценён в А тонн. Ежегодный прирост рыбы составляет 15%. Ежегодный план отлова - В тонн. Наименьший запас рыбы составляет С тонн. (Запас ниже С тонн уже не восстанавливается.) Составьте блок-схему алгоритма для подсчёта количества лет, в течение которых можно выдерживать заданный план. Дана последовательность 5, 9, 13, 17, ... . Составьте блок-схему алгоритма для подсчёта числа слагаемых, сумма которых равна 324. Составьте алгоритм для определения количества цифр в записи произвольного натурального числа. Сумма 10 000 рублей положена в сберегательный банк, при этом прирост составляет 5%годовых. Составьте алгоритм, определяющий, через какой промежуток времени первоначальная сумма увеличится в два раза. Одноклеточная амёба каждые три часа делится на 2 клетки. Составьте алгоритм вычисления времени, через которое будет Х амёб. Определите значения переменных n и m после выполнения фрагмента алгоритма Начало n,m m := m -2 n := n *2 m <6 n,m Конец Да Нет Составьте алгоритм нахождения произведения z двух натуральных чисел x и y без использования операции умножения. Население города Н увеличивается на 5%ежегодно. В текущем году оно составляет 40 000 человек. Составьте блок-схему алгоритма вычисления предполагаемой численности населения города через 3 года. Составьте таблицу значений переменных, задействованных в алгоритме. Каждая бактерия делится на две в течение 1 минуты. В начальный момент имеется одна бактерия. Составьте блок-схему алгоритма вычисления количества бактерий через 10 минут. Исполните алгоритм, фиксируя каждый его шаг в таблице значений переменных. Объявлен набор в школьную баскетбольную команду. Известен рост каждого из N учеников, желающих попасть в эту команду. Составьте алгоритм подсчёта количества претендентов, имеющих шанс попасть в команду, если рост игрока команды должен быть не менее 170 см.

Слайд 22

Опорный конспект С заданным условием продолжения работы С заданным условием окончания работы С заданным числом повторений Повторение - алгоритмическая конструкция, представляющая собой последовательность действий, выполняемых многократно. Алгоритмы, содержащие конструкцию «повторение», называют циклическими или циклами . Последовательность действий, многократно повторяющаяся в процессе выполнения цикла, называется телом цикла . Тип цикла Цикл - ПОКА Цикл - ДО Цикл - ДЛЯ

Слайд 1

ОБЩИЕ СВЕДЕНИЯ О ЯЗЫКЕ ПРОГРАММИРОВАНИЯ ПАСКАЛЬ НАЧАЛА ПРОГРАММИРОВАНИЯ

Слайд 2

Ключевые слова язык программирования программа алфавит служебные слова типы данных структура программы оператор присваивания

Слайд 3

Языки программирования - это формальные языки, предназначенные для записи алгоритмов, исполнителем которых будет компьютер. Записи алгоритмов на языках программирования называются программами . Язык Паскаль – универсальный язык программирования. Никлаус Вирт ( 1934 года рождения) - швейцарский учёный, специалист в области информатики, один из известнейших теоретиков в области разработки языков программирования, профессор информатики (компьютерных наук). Разработчик языка Паскаль и ряда других языков программирования.

Слайд 4

Алфавит языка Алфавит языка программирования Паскаль - набор допустимых символов, которые можно использовать для записи программы. A, B, C, …, X Y, Z Алфавит языка Паскаль Латинские прописные буквы Латинские строчные буквы Арабские цифры Специальные символы a, b, c,…, x, y, z 0, 1, 2, …, 7, 8, 9 Знаки арифметические, препинания, скобки и другие

Слайд 5

Алфавит языка В алфавит языка Паскаль включены неделимые элементы (составные символы). : = Неделимые элементы Знак операции присваивания Знаки больше или равно, меньше или равно Начало и конец комментария > = и < = (* и *)

Слайд 6

Словарь языка Служебное слово языка Паскаль Значение служебного слова and и array массив begin начало do выполнить else иначе for для if если of из or или procedure процедура program программа repeat повторять then то to до (увеличивая до) until до (до тех пор, пока) var переменная while пока

Слайд 7

Алфавит и словарь языка Имена (констант, переменных, программ и других объектов) - любые отличные от служебных слов последовательности букв, цифр и символа подчеркивания, начинающиеся с буквы или символа подчеркивания. Правильные имена x velichina zzz polnaja_summa tri_plus_dva s25 _k1 a1b88qq oshibka Прописные и строчные буквы в именах не различаются. Длина имени может быть любой. Неправильные имена Ж - буква не латинского алфавита polnaja summa - содержится символ (пробел), не являющийся буквой, цифрой или знаком подчеркивания. 2as - начинается с цифры Domby&Son - содержится символ &, не являющийся буквой, цифрой или знаком подчеркивания

Слайд 8

Простые типы данных Название Обозначение Допустимые значения Область памяти Целочисленный integer - 32 768 … 32 767 2 байта со знаком Вещественный real  (2 . 9 *10 -39 …1.7*10 +38 ) 6 байтов Символьный char Произвольный символ алфавита 1 байт Строковый string Последовательность символов длиной меньше 255 1 байт на символ Логический boolean True и False 1 байт Типы величин

Слайд 9

Структура программы на языке Паскаль Служебное слово program и имя программы Структура программы Заголовок программы Описание данных Описание действий Описание констант( const ) и описание переменных ( var ) Начинается словом begin и заканчивается словом end с точкой

Слайд 10

Раздел описания переменных var i, j: integer ; x: real ; a: char ; Целый тип Вещественный тип Символьный тип Имена переменных

Слайд 11

Общий вид программы program < имя программы >; const < список постоянных значений >; var < описание используемых переменных >; begin < начало программного блока > < оператор 1 >; < оператор 2 >; . . . < оператор n > end . Операторы - языковые конструкции для записи действия, выполняемого над данными в процессе решения задачи.

Слайд 12

Оператор присваивания Основное преобразование данных, выполняемое компьютером, - присваивание переменной нового значения, что означает изменение содержимого области памяти. Общий вид оператора: Команда присваивания < имя переменной >:=< выражение >

Слайд 13

Оперативная память Выполнение оператора присваивания Процессор 10 + 5 a s b 10 5 10 15 5 a:=10; b:=5; s:=a+b

Слайд 14

Самое главное Паскаль - универсальный язык программирования, получивший своё название в честь выдающегося учёного Блеза Паскаля. Типы данных в языке Паскаль: целочисленный ( Integer ), вещественный ( Real ), символьный ( Char ), строковый ( String ), логический ( Boolean ) и другие. В программе , записанной на языке Паскаль, можно выделить: 1) заголовок программы; 2) описание используемых данных; 3) описание действий по преобразованию данных (программный блок). Общий вид программы : program <имя программы>; const <список постоянных значений>; var <описание используемых переменных>; begin <оператор 1>; <оператор 2>; … <оператор N> end.

Слайд 15

Вопросы и задания В честь кого назван язык программирования Паскаль? Почему язык программирования Паскаль считается универсальным? Что входит в состав алфавита Паскаля? Каких требований следует придерживаться при выборе имён для различных объектов в языке Паскаль? Указывая название, обозначение, диапазон и занимаемую область памяти, опишите известные вам типы данных, используемые в языке Паскаль. В чём разница между числами 100 и 100.0 в языке Паскаль? Какую структуру имеет программа, записанная на языке Паскаль? Как записывается раздел описания переменных? Запишите раздел описания переменных, необходимых для вычисления: а) значения функции y = x 2 ; б) площади прямоугольника; в) стоимости покупки, состоящей из нескольких тетрадей и такого же количества обложек; г) стоимости покупки, состоящей из нескольких тетрадей, нескольких ручек и нескольких карандашей. Опишите процесс выполнения операторов присваивания: a:=3 b:=4 a:=a+b Запишите оператор для: а) вычисления среднего арифметического переменных x 1 и x 2 ; б) уменьшения на единицу значения переменной k ; в) увеличения на единицу значения переменной i ; г) вычисления стоимости покупки, состоящей из нескольких тетрадей, нескольких ручек и нескольких карандашей.

Слайд 16

Опорный конспект Оператор присваивания: < имя переменной >:=< выражение > Язык Паскаль – универсальный язык программирования. Алфавит языка Паскаль Латинские прописные буквы Латинские строчные буквы Арабские цифры и специальные символы Структура программы Заголовок программы Описание данных Описание действий

Слайд 17

Электронные образовательные ресурсы http://files.school-collection.edu.ru/dlrstore/dec21a7c-cec4-4b7a-96d7-d761c14a8582/9_76.swf - команда присваивания

Слайд 1

ОРГАНИЗАЦИЯ ВВОДА И ВЫВОДА ДАННЫХ НАЧАЛА ПРОГРАММИРОВАНИЯ

Слайд 2

Ключевые слова оператор вывода writer формат вывода оператор ввода read

Слайд 3

Вывод данных Вывод данных из оперативной памяти на экран монитора: w rite ( < выражение 1 > , < выражение 2 > , ..., < выражение N > ) список вывода Выражения - символьные, числовые, логические, в том числе переменные и константы Пример: write ( 's=', s ) . Информация в кавычках выводится на экран без изменений

Слайд 4

Варианты организации вывода Вариант организации вывода Оператор вывода Результат Без разделителей write (1, 20, 300). 120300 Разделители – запятые write ( 1, ’,’ , 20, ’, ’, 300 ) 1, 20, 300 Разделители – пробелы write (1, ‘ ‘, 2, ‘ ‘, 3) 1 20 300

Слайд 5

Формат вывода Формат вывода позволяет установить количество позиций на экране, занимаемых выводимой величиной. Оператор вывода Результат выполнения оператора write ( ‘s=‘, s:2:0); s=15 write ( ‘s=‘, s:3:1); s=15.0 write ( ‘s=‘, s:5:1); s= 15.0 write ( s:x:y) x - общее количество позиций, отводимых под число; y - количество позиций в дробной части числа. write ln - вывод c новой строки!

Слайд 6

Первая программа program n_1; const pi=3.14; var r, c, s: real ; begin r:=5.4; c :=2*pi*r; s:=pi*r*r; writeln ('c =', c:6:4); writeln ('s=', s:6:4) end.

Слайд 7

Ввод данных с клавиатуры r ead (< имя переменной1 > , …, < имя переменной N > ) Ввод в оперативную память значений переменных : Выполнение оператора read: компьютер переходит в режим ожидания данных: пользователь вводит данные с клавиатуры: несколько значений переменных числовых типов могут вводиться через пробел или через запятую; при вводе символьных переменных пробел и запятую ставить нельзя; пользователь нажимает клавишу Enter . список ввода

Слайд 8

Ввод данных с клавиатуры Команда ввода-вывода var i, j: integer ; x: real ; a: char ; read (i, j, x, a) ; После выполнения оператора readln курсор переходит на новую строку. Варианты организации входного потока: 1 0 2.5 А< Enter > 1,0 < Enter > 1< Enter > 2.5, А< Enter > 0< Ente r> 2.5< Enter > А Типы вводимых значений должны соответствовать типам переменных , указанных в разделе описания переменных. !

Слайд 9

Улучшенная программа program n_1; const pi=3.14; var r, c, s: real; begin writeln( 'Вычисление длины окружности и площади круга '); write(' Введите r>>'); readln(r); c:=2*pi*r; s:=pi*r*r; writeln ( 'c =', с:6:4 ); writeln ( 's=', s:7:4 ) end .

Слайд 10

Самое главное Для ввода в оперативную память значений переменных используются операторы ввода read и readln . Для вывода данных из оперативной памяти на экран монитора используются операторы вывода write и writeln . Ввод исходных данных и вывод результатов должны быть организованы понятно и удобно ; это обеспечивает дружественность пользовательского интерфейса.

Слайд 11

Вопросы и задания Запишите оператор, обеспечивающий во время работы программы ввод значения переменной summa . Целочисленным переменным i, j, k нужно присвоить соответственно значения 10, 20 и 30. Запишите оператор ввода, соответствующий входному потоку: а) 20 10 30 б) 30 20 10 в) 10 30 20 Опишите переменные, необходимые для вычисления площади треугольника по его трём сторонам, и запишите оператор, обеспечивающий ввод необходимых исходных данных. Что является результатом выполнения оператора? а) write (a) б) write ('a') в) write ('a=', a) Какой тип имеет переменная f , если после выполнения оператора write (f) на экран было выведено следующее число? а) 125 б) 1.25Е+2 Каким образом можно вывести на экран вещественное число в формате с фиксированной запятой? Запишите операторы ввода двух чисел и вывода их в обратном порядке. Дан фрагмент программы: read (a); read (b); c:=a+b; write (a, b); write (c) Упростите его, сократив число операторов ввода и вывода. Дан фрагмент программы: a:=10; b:=a+1: a:=b–a; write (a, b) Какие числа будут выведены на экран компьютера? Напишите программу, которая вычисляет площадь и периметр прямоугольника по двум его сторонам.

Слайд 12

Опорный конспект Ввод в оперативную память значений переменных выполняют операторы ввода read и readln . Вывод данных из оперативной памяти на экран монитора выполняют операторы вывода write и writeln . r ead (< имя переменной1 > , …, < имя переменной N > ) список ввода w rite < выражение 1 > , < выражение 2 > , ..., < выражение N > список вывода

Слайд 13

Источники информации http://files.school-collection.edu.ru/dlrstore/d1a6e9b7-5eda-4be9-bff2-3197b9f145e7/9_77.swf - команда ввода-вывода

Слайд 1

ПРОГРАММИРОВАНИЕ ЛИНЕЙНЫХ АЛГОРИТМОВ НАЧАЛА ПРОГРАММИРОВАНИЯ Ссылки на ресурсы ЕК ЦОР: тренировочный тест по курсу 9 класса (128626) http://school-collection.edu.ru/catalog/res/254eb1d5-a4aa-47c0-b9bc-f82c3f3ffd90/?interface=catalog итоговый тест по курсу 9 класса (128632) http://school-collection.edu.ru/catalog/res/aa7d1e9f-8984-431a-8f69-3273703136a8/?interface=catalog тренировочный тест по курсу информатики за 8-9 кл. (128616) http://school-collection.edu.ru/catalog/res/2de18e72-8d10-4341-ad79-7ea7caeecf59/?interface=catalog итоговый тест по курсу информатики за 8–9 класс (128633) http://school-collection.edu.ru/catalog/res/ad0647f1-fbf9-4cf0-84ef-43c12e2720b8/?interface=catalog

Слайд 2

Ключевые слова вещественный тип данных целочисленный тип данных символьный тип данных строковый тип данных логический тип данных

Слайд 3

Числовые типы данных Стандартные функции языка Паскаль: Функция Назначение Тип аргумента Тип результата abs ( x ) Модуль x i nteger, real Такой же, как у аргумента sqr ( x ) Квадрат x i nteger, real Такой же, как у аргумента sqrt ( x ) Квадратный корень из x i nteger, real real round ( x ) Округление х до ближайшего целого real i nteger int ( x ) Целая часть x real i nteger frac ( x ) Дробная часть x real real random Случайное число от 0 до 1 - real random ( x ) Случайное число от 0 до x i nteger i nteger

Слайд 4

Исследование функций round , int и frac Выполните программу несколько раз для x  {10,2; 10,8; –10,2; –10,8}. Какой будет тип результата каждой из этих функций? program n_3; var x: real; begin writeln ( 'Исследование функций round, int, frac'); write (' Введите x>>'); readln (x); writeln ( 'Округление: ', round(x)); writeln ( 'Целая часть: ', int(x)); writeln ( 'Дробная часть: ', frac(x)) end. ?

Слайд 5

Целочисленный тип данных Операции над целыми числами в языке Паскаль: Операция Обозначение Тип результата Сложение + i nteger Вычитание - i nteger Умножение * i nteger Получение целого частного div i nteger Получение целого остатка деления mod i nteger Деление / r eal

Слайд 6

Операции div и mod program n_4; var x, a, b, c, s: integer; begin writeln ( 'Нахождение суммы цифр трёхзначного числа '); write ( 'Введите исходное число >>'); readln (x); a:=x div 100; b:=x mod 100 div 10; c:=x mod 10; s:=a+b+c ; writeln ('s= ', s) end. Трёхзначное число можно представить в виде следующей суммы: x = a ·100 + b ·10 + c , где а, b, с - цифры числа. Программа нахождения суммы цифр вводимого с клавиатуры целого трёхзначного числа:

Слайд 7

Символьный и строковый типы данных Функция ord преобразовывает букву в её числовой код. Символы – это все буквы и значки, которые есть на клавиатуре. Для ввода в программу символьных переменных необходимо указать для них символьный тип данных char . Функция chr преобразовывает числовой код символа в сам символ. Значением строковой величины (тип string ) является произвольная последовательность символов, заключенная в апострофы. W ch r 87 ord W % 37 % 4 52 4 S 83 S var c: string c:= chr(52)+chr(37) с 4%

Слайд 8

Символьный и строковый типы данных program n_5; var a: char; kod: integer; b: string; begin writeln ('Код и строка'); write ('Введите исходную букву>>'); readln ( a ); kod := ord ( a ); b:=chr(kod–1)+a+chr(kod+1); writeln ( 'Код буквы ', a , '-', kod ); writeln ( 'Строка: ', b ) end. Вывод на экран кода буквы, введённой с клавиатуры Вывод на экран строки из трёх букв. Каких?

Слайд 9

Логический тип данных Величины логического типа принимают всего два значения: false и true ; false < true . Логические значения получаются в результате выполнения операций сравнения числовых, символьных, строковых и логических выражений. В Паскале логической переменной можно присваивать результат операции сравнения.

Слайд 10

Логический тип данных Пусть ans - логическая переменная, n - целая переменная. В результате выполнения оператора присваивания ans:=n mod 2=0 переменной ans будет присвоено значение true при любом чётном n и false в противном случае. program n_6; var n: integer; ans: boolean; begin writeln ('Определение истинности высказывания о чётности числа'); write ('Введите исходное число>>'); readln (n); ans:=n mod 2=0; writeln ('Число ', n,' является четным - ', ans) end.

Слайд 11

Логический тип данных Логическим переменным можно присваивать значения логических выражений, построенных с помощью логических функций и ( and ) , или ( or ), не ( not ). Логическая операция в Паскале Название операции and конъюнкция (логическое умножение) or дизъюнкция (логическое сложение) not отрицание (инверсия)

Слайд 12

program n_7; var a, b, c: integer; ans: boolean; begin writeln ('Определение истинности высказывания о равнобедренном треугольнике'); write ('Введите значения a, b, c >>'); readln (a, b, c); ans:=(a=b) or (a=c) or (b=c); writeln ('Треугольник с длинами сторон ', a, ',', b, ',', c, ' является равнобедренным - ', ans ) end . Логический тип данных

Слайд 13

Самое главное Типы данных в языке Паскаль: вещественный целочисленный символьный строковый логический и другие. Для них определены соответствующие операции и функции.

Слайд 14

Вопросы и задания Для заданного x вычислите у по формуле у = х 3 + 2,5 х 2 – х +1. При этом: а) операцию возведения в степень использовать запрещено; б) в одном операторе присваивания можно использовать не более одной арифметической операции (сложение, умножение, вычитание); в) в программе может быть использовано не более пяти операторов присваивания. Подсказка: преобразуйте выражение к следующему виду: y =((x + 2,5 )x – 1 )x + 1. По заданным координатам точек А и В вычислите длину отрезка АВ . Пример входных данных Пример выходных данных xa = 2 ya = 1 xb = 10 yb = 7 | AB | = 10.0 Известны длины сторон треугольника a, b, c. Напишите программу, вычисляющую площадь этого треугольника. Пример входных данных Пример выходных данных a = 3 b = 4 с = 5 s = 6.0 Известны координаты вершин A, B, C треугольника. Напишите программу, вычисляющую площадь этого треугольника. Пример входных данных Пример выходных данных xa = 2 ya = 1 xb = 6 yb = 5 xc = 10 yc = 1 s = 16.0 Если сумма налога исчисляется в рублях и копейках, то налоговая служба округляет её до ближайшего рубля (до 50 копеек - с недостатком, свыше 50 копеек (включая 50) - с избытком). Используйте компьютер, чтобы ввести точную сумму налога и вывести, сколько следует уплатить. Исследуйте работу функции random , запустив многократно на выполнение программу: program n_8; var x, n: integer; b egin writeln ('Исследование функции random'); randomize (*для генерации различных случайных чисел при каждом запуске программы *); write ('Введите x>>'); readln (x); write ('Введите n>>'); readln (n); writeln ('random(', x, ')=', random(x)); writeln ('random(', x, ')+', n, '=', random(x)+n) end. Как можно получить случайное число из промежутка (0; x)? Как можно получить случайное число из промежутка (0; x]? Как можно получить случайное число из промежутка (n; x + n)? Одна компания выпустила лотерейные билеты трёх разрядов: для молодежи, для взрослых и для стариков. Номера билетов каждого разряда лежат в пределах: для молодёжи - от 1 до 100; для взрослых - от 101 до 200; для стариков - от 201 до 250. С помощью компьютера выберите случайным образом лотерейный билет в каждом разряде. Запишите на языке Паскаль программу, которая для произвольного двузначного числа определяет: а) сумму и произведение его цифр; б) число, образованное перестановкой цифр исходного числа. Пример входных данных Пример выходных данных 845 Следует сдать: банкнот по 500 руб. – 1 шт. банкнот по 100 руб. – 3 шт. банкнот по 50 руб. – 0 шт. банкнот по 10 руб. – 4 шт. Запишите на языке Паскаль программу, которая вычисляет сумму кодов букв в слове БАЙТ. Запишите на языке Паскаль программу, которая выводит на экран строку символов, коды которых равны 66, 69, 71, 73, 78. Разработайте программу, которая запрашивает три строковые величины – взаимосвязанные прилагательное, существительное и глагол, а затем печатает все варианты фраз с использованием введённых слов. Пример входных данных Пример выходных данных ЗЕЛЁНЫЕ ЛИСТЬЯ РАСПУСКАЮТСЯ ЗЕЛЁНЫЕ ЛИСТЬЯ РАСПУСКАЮТСЯ ЗЕЛЁНЫЕ РАСПУСКАЮТСЯ ЛИСТЬЯ ЛИСТЬЯ ЗЕЛЁНЫЕ РАСПУСКАЮТСЯ ЛИСТЬЯ РАСПУСКАЮТСЯ ЗЕЛЁНЫЕ РАСПУСКАЮТСЯ ЗЕЛЁНЫЕ ЛИСТЬЯ РАСПУСКАЮТСЯ ЛИСТЬЯ ЗЕЛЁНЫЕ Даны значения целочисленных переменных: a = 10, b = 20. Чему будет равно значение логической переменной rez после выполнения операции присваивания? а) rez:=(a=10) or (b>10) б) rez:=(a>5) and (b>5) and (a<20) and (b<30) в) rez:=( (not(a<15)) or (b>20) Составьте программу, вводящую true , если высказывание является истинным, и false в противном случае: а) сумма цифр трёхзначного числа x является чётным числом; б) треугольник со сторонами a, b, с является разносторонним. Идёт k -я секунда суток. Разработайте программу, которая по введённой k -й секунде суток определяет, сколько целых часов h и целых минут m прошло с начала суток. Например, если k =13257=3 х 3600 + 40 х 60 + 57, то h =3 и m = 40. Выведите на экран фразу : It is … hours … minutes . Вместо многоточий программа должна выводить значения h и m , отделяя их от слов ровно одним пробелом. Пример входных данных Пример выходных данных 13 257 It is 3 hours 40 minutes. Запишите на языке Паскаль программу, реализующую алгоритм работы кассира, выдающего покупателю сдачу ( s ) наименьшим количеством банкнот по 500 ( k 500), 100 ( k 100), 50 ( k 50) и 10( k 10) рублей.

Слайд 15

Опорный конспект Тип данных в Паскале Типы данных в языке Паскаль: вещественный, целочисленный, символьный, строковый, логический. Целые Логические abs ( x ) , sqr ( x ) , sqrt ( x ) , +, -, *, / Числовые ord, char Символьные and, or, not Вещественные

Слайд 1

ПРОГРАММИРОВАНИЕ РАЗВЕТВЛЯЮЩИХСЯ АЛГОРИТМОВ НАЧАЛА ПРОГРАММИРОВАНИЯ

Слайд 2

Ключевые слова условный оператор неполный условный оператор составной оператор вложенные ветвления

Слайд 3

Общий вид условного оператора Перед else знак «;» не ставится. Полная форма условного оператора: if < условие > then < оператор_1 > else < оператор_2 > Неполная форма условного оператора: if < условие > then < оператор > Операции отношений Логические операции Простые Сложные Условия - логические выражения !

Слайд 4

Условный оператор program n_9; var x, a, b: real; begin writeln ('Определение принадлежности точки отрезку'); write ('Введите а, b>>'); readln (a, b); write ('Введите x>>'); readln (x); if (x>=a) and (x<=b) then writeln ('Точка принадлежит отрезку') else writeln ('Точка не принадлежит отрезку') еnd. a, b, x (x>=a) and (x<=b) ДА НЕТ да нет

Слайд 5

Неполный условный оператор program n_10; var y, a, b, c: integer; begin writeln ('Нахождение наибольшей из трёх величин'); write ('Введите а, b, с>>'); readln (a, b, c); y:=a; if (b>y) then y:=b; if (c>y) then y:=c; writeln ('y=', y) end. Y:=A B>Y Y:=B Y:=C C>Y да нет да нет

Слайд 6

Составной оператор В условном операторе и после then , и после else можно использовать только один оператор . Если в условном операторе после then или после else нужно выполнить несколько операторов , то используют составной оператор – конструкцию вида: begin <последовательность операторов> end

Слайд 7

Блок-схема решения КВУР Конец Вывод «Корни уравнения: х1=», х1, «х2=», х2 х1:= (-b+sqrt(d) ) /2/a Начало Введите коэффициенты a, b, c d : =b*b-4*a*c d < 0 да Вывод «Корней нет» нет d : = 0 да x : =-b/2/a Вывод «Корень уравнения х=», х нет х 2 := (-b-sqrt(d) ) /2/a

Слайд 8

begin x1:=(-b+sqrt(d))/2/a; x2:=(-b-sqrt(d))/2/a; writeln ('Корни уравнения:'); writeln ('x1=', x1:9:3); writeln ('x2=', x2:9:3) end begin x:=-b/2/a; writeln ('Корень уравнения x=', x:9:3) end program n_11; var a, b, c: real; var d: real; var x, x1, x2: real; begin writeln ('Решение квадратного уравнения'); write ('Введите коэффициенты a, b, c >>'); readln (a, b, c); d:=b*b-4*a*c; if d<0 then writeln ('Корней нет') else if d=0 then else end.

Слайд 9

Вложенные ветвления if <условие1> then if <условие2> then <оператор1> else <оператор2> else <оператор3> else всегда относится к ближайшему оператору if !

Слайд 10

Решение линейного уравнения program n_12; var a, b, x: real; begin writeln ('Решение линейного уравнения'); write ('Введите коэффициенты a , b>>'); readln (a, b); if a<>0 then begin x:=-b/a; writeln ('Корень уравнения x=', x:9:3) end else if b<>0 then writeln ('Корней нет') else writeln ('x – любое число'); end . Корней нет Список данных a, b, x - вещ a, b a<> 0 x:= - b/a b<>0 Любое число нет да да нет

Слайд 11

Самое главное При записи на языке Паскаль разветвляющихся алгоритмов используют условный оператор: if <условие> then <оператор_1> else <оператор_2> Для записи неполных ветвлений используется неполный условный оператор: if <условие> then <оператор> Если при некотором условии требуется выполнить определённую последовательных операторов, то их объединяют в один составной оператор, имеющий вид: begin <последовательность операторов> end

Слайд 12

Вопросы и задания Как на языке Паскаль записывается полное и неполное ветвление? Является ли условным оператором последовательность символов? а) if x=y then x:=0; y:=0 else write (z) в) if xb then c:=1; if a>b then d:=2; if a<=b then c:=3; if a<=b then d:=4 Дано трёхзначное число. Напишите программу, которая определяет: есть ли среди цифр заданного целого трёхзначного числа одинаковые ; Пример входных данных Пример выходных данных 123 Нет 121 Да 222 Да является ли число «перевёртышем», т. е. числом, десятичная запись которого читается одинаково слева направо и справа налево. Пример входных данных Пример выходных данных 123 Нет 121 Перевёртыш 222 Перевёртыш Даны две точки в плоской прямоугольной системе координат. Напишите программу, определяющую, которая из точек находится ближе к началу координат. Пример входных данных Пример выходных данных Координаты 1-й точки >>1, 2 Координаты 2-й точки >> 3, 4 Первая точка ближе Пример входных данных Пример выходных данных a b c>> 1 2 1 Не существует a b c>> 2 2 2 Равносторонний a b c>> 20 20 30 Равнобедренный a b c>> 3 4 5 Разносторонний Даны три натуральных числа. Напишите программу, определяющую, существует ли треугольник с такими длинами сторон. Если такой треугольник существует, то определите его тип (равносторонний, равнобедренный, разносторонний). Имеются данные о количестве полных лет трёх призёров спартакиады. Напишите программу, выбирающую и выводящую возраст самого младшего призёра. Пример входных данных Пример выходных данных K, L>>-1 5 xa, ya >>1 2 Точка лежит под прямой K, L>>-1 5 xa, ya >>1 10 Точка лежит над прямой K, L>>-1 5 xa, ya >>1 4 Точка лежит на прямой Напишите программу, определяющую, лежит ли точка А(ха, ya ): а) на прямой y = kx + l , над ней или под ней; Пример входных данных Пример выходных данных x >> 5 y >> 6 x = 5 y = 6 x >> 6 y >> 5 x = 5 y = 6 Напишите программу, которая производит обмен значений переменных x и y , если x больше y . Дан условный оператор: If a<5 then c:=1 else if a>5 then c:=2 else c:=3 Какое значение имеет переменная а , если в результате выполнения условного оператора переменной с присваивается значение 3? Пример входных данных Пример выходных данных -5 y = -1 0 y = 0 5 y = 1 Напишите программу, вычисляющую значение функции: -1 при x <0 0 при x =0 1 при x >0 y = Составьте программу для решения задачи: Известно, что 31 января 2011 года приходится на понедельник. Какие значения должны быть присвоены литерной переменной y в алгоритме, определяющем день недели для любого числа ( chislo ) января 2011 года? chislo:= chislo mod 7 если chislo=3 то у:='…‘ если chislo=4 то у:='…‘ если chislo=5 то у:='…‘ если chislo=6 то у:='…‘ если chislo=0 то у:='…‘ если chislo=1 то у:='…‘ если chislo=2 то у:='…‘ Пример входных данных Пример выходных данных Координаты 1 – го поля >> 2 2 Координаты 2 – го поля >> 3 3 Поля одного цвета Координаты 1 – го поля >> 2 3 Координаты 2 – го поля >> 3 3 Поля разного цвета Координаты 1 – го поля >> 2 7 Координаты 2 – го поля >> 5 4 Поля одного цвета Поле шахматной доски определяется парой натуральных чисел, каждое из которых не превосходит 8. Напишите программу, которая по введённым координатам двух полей ( k, l ) и ( m, n ) определяет, являются ли эти поля полями одного цвета. Напишите программу, в которой пользователю предлагается дополнить до 100 некоторое целое число а ( а - случайное число, меньшее 100). Ответ пользователя проверяется и комментируется.

Слайд 13

Опорный конспект Условный оператор if <условие> then <оператор_1> else <оператор_2> if <условие> then <оператор> begin <последовательность операторов> en d Полная форма Неполная форма Составной оператор

Слайд 1

ПРОГРАММИРОВАНИЕ ЦИКЛИЧЕСКИХ АЛГОРИТМОВ НАЧАЛА ПРОГРАММИРОВАНИЯ

Слайд 2

Ключевые слова while ( цикл-ПОКА) repeat (цикл-ДО) for (цикл с параметрами)

Слайд 3

Программирование циклов с заданным условием продолжения работы Общий вид оператора: while < условие > do < оператор > Здесь: < условие > - логическое выражение; пока оно истинно, выполняется тело цикла; < оператор > - простой или составной оператор, с помощью которого записано тело цикла. Тело цикла Условие да нет

Слайд 4

да нет Начало Список данных x, y, r, q - цел x, y r:=x q:=0 r >= у r:= r - y q:= q +1 Конец q, r program n_14; var x, y, q, r: integer; begin writeln ('Частное и остаток'); write ('Введите делимое x >>'); readln (x); write ('Введите делитель y >>'); read (y); r:=x; q:=0; while r>= y do begin r:=r-y; q:=q+1 end; writeln ('Частное q=', q ); writeln ('Остаток r=', r ) end.

Слайд 5

Программирование циклов с заданным условием окончания работы Общий вид оператора: repeat < оператор1; оператор2; …; > until < условие > Здесь: < оператор1 >; < оператор2 >; … - операторы, образующие тело цикла; < условие > - логическое выражение; если оно ложно, то выполняется тело цикла. Тело цикла Условие да нет

Слайд 6

program n_15; var i: integer; x: real; begin writeln ('График тренировок'); i:=1; x:=10; repeat i:=i+1; x:=x+0.1*x; until x >=25; writeln ('Начиная с ', i , '-го дня спортсмен будет пробегать 25 км') end. Конец да нет Начало Список данных i – цел x - вещ i := 1 x := 10 x >= 25 i := i +1 x := x +0 . 1 * x i

Слайд 7

Программирование циклов с заданным числом повторений Общий вид оператора: for < параметр >:=< начальное_значение > to < конечное_значение > do < оператор > Здесь: < параметр > - переменная целого типа; < начальное_значение > и < конечное_значение > - выражения того же типа, что и параметр; < оператор > - простой или составной оператор - тело цикла. После каждого выполнения тела цикла происходит увеличение на единицу параметра цикла; условие выхода из цикла - превышение параметром конечного значения. Тело цикла i = i 1 , i 2

Слайд 8

program n_16; var i,n:integer;a,y:real; begin writeln ('Возведение в степень'); write ('Введите основание a >>'); readln (a); write ('Введите показатель n >>'); readln (n); y:=1; for i:=1 to n do y:=y*a; writeln ('y=', y) end. Конец Начало Список данных i, n – цел a, y – вещ y := 1 y := y * a y a, n i = 1 , n

Слайд 9

Различные варианты программирования циклического алгоритма Для решения одной и той же задачи могут быть созданы разные программы. Организуем ввод целых чисел и подсчёт количества введённых положительных и отрицательных чисел. Ввод должен осуществляться до тех пор, пока не будет введён ноль. В задаче в явном виде задано условие окончания работы. Воспользуемся оператором repeat .

Слайд 10

program n_17; var n, k1, k2: integer; begin k1:=0; k2:=0; repeat write ('Введите целое число>>'); readln (n); if n>0 then k1:=k1+1; if n<0 then k2:=k2+1; until n=0; writeln ('Введено:'); writeln ('положительных чисел – ', k1 ); writeln ('отрицательных чисел – ', k2 ) end. да нет n n > 0 Начало Список данных n, k1, k2 - цел n < 0 n = 0 k1, k2 Конец k1:=0 k2:=0 k1:=k1+1 k2:=k2+1 да да нет нет

Слайд 11

Ввод осуществляется до тех пор, пока не будет введён ноль. Работа продолжается, пока n 0. Воспользуемся оператором while : program n_18; var n, k1, k2: integer; begin k1:=0; k2:=0; n:=1; while n<>0 do begin writeln ('Введите целое число>>'); read (n); if n>0 then k1:=k1+1; if n<0 then k2:=k2+1; end; writeln ('Введено:'); writeln ('положительных – ', k 1 ); writeln ('отрицательных – ', k2 ) end. да n > 0 да нет Начало Список данных n, k1, k2 - цел n <> 0 k1, k2 Конец k1:=0 k2:=0 n:=1 k1:=k1+1 k2:=k2+1 нет n

Слайд 12

Самое главное В языке Паскаль имеются три вида операторов цикла: while цикл-ПОКА) repeat (цикл-ДО) for ( цикл с параметром). Если число повторений тела цикла известно, то лучше воспользоваться оператором for ; в остальных случаях используются операторы whil e и repeat .

Слайд 13

Вопросы и задания Дана последовательность операторов: a:=1; b:=2; while a+b<8 do b egin a:=a+1; b:=b+2; end; s:=a+b Сколько раз будет повторен цикл и какими будут значения переменных a, b, s после исполнения этой последовательности операторов? Пример входных данных Пример выходных данных Введите n> 5 5! = 120 Введите n> 6 6! = 720 Требовалось написать программу вычисления факториала числа n (факториал числа n есть произведение всех целых чисел от 1до n ). Программист торопился и написал программу неправильно. Ниже приведён фрагмент его программы, в котором содержится пять ошибок: k:=1; f:=0; while k8; s:=a+b Сколько раз будет повторён цикл и какими будут значения переменных a, b, s после исполнения этой последовательности операторов? Напишите программу, в которой осуществляется ввод целых чисел (ввод осуществляется до тех пор, пока не будет введён ноль) и подсчёт суммы и среднего арифметического введённых положительных чисел. Используйте оператор repeat . Напишите программу, в которой осуществляется ввод целых чисел (ввод осуществляется до тех пор, пока не будет введён ноль) и определение максимального (наибольшего) из введённых чисел. Используйте оператор repeat. Напишите программу вычисления наибольшего общего делителя двух целых чисел: а) используйте оператор repeat ; б) используйте оператор while . Сколько раз будет выполнен цикл? а) for i:=0 to 15 do s:=s+1; б) for i:=10 to 15 do s:=s+1; в) for i:=-1 to 1 do s:=s+1; г) for i:=10 to 10 do s:=s+1; д) k:=5; for i:=k-1 to k+1 do s:=s+1; Напишите программу, которая 10 раз выводит на экран ваши имя и фамилию. Напишите программу, выводящую на экран изображение шахматной доски, где чёрные клетки изображаются звёздочками, а белые - пробелами. Рекомендуемый вид экрана после выполнения программы представлен ниже: * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Напишите программу, которая вычисляет сумму: а) первых n натуральных чисел; б) квадратов первых n натуральных чисел; в) всех чётных чисел в диапазоне от 1 до n ; г) всех двузначных чисел. Напишите программу, которая генерирует 10 случайных чисел в диапазоне от 1 до 20, выводит эти числа на экран и вычисляет их среднее арифметическое. Напишите программу, которая выводит на экран таблицу степеней двойки (от нулевой до десятой). Рекомендуемый вид экрана после выполнения программы представлен ниже: Таблица степеней двойки: 0 1 1 2 2 4 3 8 4 16 5 3 2 6 64 7 128 8 256 9 512 10 1024 Пример входных данных Пример выходных данных Введите n> 5 5 * 2 = 10 5 * 3 = 15 5 * 4 = 20 5 * 5 = 25 5 * 6 = 30 5 * 7 = 35 5 * 8 = 40 5 * 9 = 45 5 * 10 = 50 Напишите программу, которая выводит на экран таблицу умножения на n ( n - целое число в диапазоне от 2 до 10, вводимое с клавиатуры). Какой из трёх рассмотренных операторов цикла является, по вашему мнению, основным, т. е. таким, что им можно заменить два других? Обоснуйте свою точку зрения.

Слайд 14

Опорный конспект w hile ( цикл-ПОК A) repeat (цикл-ДО) for ( цикл с параметром) Число повторений цикла известно В языке Паскаль имеются три вида операторов цикла: Число повторений цикла неизвестно