Номер
урока
Тема урока
Параграф
учебника
Цели изучения курса информатики и ИКТ. Техника безопасности и
Введение
организация рабочего места.
Тема 1. Математические основы информатики
2. Общие сведения о системах счисления
§1.1.
3. Двоичная система счисления. Двоичная арифметика
§1.1.
4. Восьмеричная и шестнадцатеричные системы счисления.
§1.1.
5. Правило перевода целых десятичных чисел в систему счисления с
§1.1.
основанием q
6. Представление целых чисел
§1.2.
7 Представление вещественных чисел
§1.2.
8. Высказывание. Логические операции.
§1.3.
9. Построение таблиц истинности для логических выражений
§1.3.
10. Свойства логических операций.
§1.3.
11. Решение логических задач
§1.3.
12. Логические элементы
§1.3.
13. Обобщение и систематизация основных понятий темы «Математические
основы информатики». Проверочная работа
Тема 2. Основы алгоритмизации
14. Алгоритмы и исполнители
§2.1
15. Способы записи алгоритмов
§2.2
16. Объекты алгоритмов
§2.3
17. Алгоритмическая конструкция следование
§2.4
18. Алгоритмическая конструкция ветвление. Полная форма ветвления
§3.4
19. Неполная форма ветвления
§2.4
20. Алгоритмическая конструкция повторение. Цикл с заданным условием
§2.4
продолжения работы
21. Цикл с заданным условием окончания работы
§2.4
22. Цикл с заданным числом повторений
§2.4
23. Обобщение и систематизация основных понятий темы «Основы
алгоритмизации». Проверочная работа
Тема 3. Начала программирования
24. Общие сведения о языке программирования Паскаль
§3.1
25. Организация ввода и вывода данных
§3.2
26. Программирование линейных алгоритмов
§3.3
27. Программирование разветвляющихся алгоритмов. Условный оператор.
§3.4
28. Составной оператор. Многообразие способов записи ветвлений.
§3.4
29. Программирование циклов с заданным условием продолжения работы.
§3.5
30. Программирование циклов с заданным условием окончания работы.
§3.5
31. Программирование циклов с заданным числом повторений.
§3.5
32. Различные варианты программирования циклического алгоритма.
§3.5
33. Обобщение и систематизация основных понятий темы «Начала
программирования». Проверочная работа.
Итоговое повторение
34. Итоговое тестирование.
1.
Общие сведения о системах счисления
Организационный этап
Приветствие учащихся, проверка готовности учащихся к уроку.
Приветствуют учителя, достают тетрадь, учебник
Учитель приветствует учащихся, отмечает отсутствующих
Актуализация знаний
- На прошлом занятии мы с вами познакомились с такой важной темой как ТБ в
кабинете информатики. Давайте немножечко вспомним основные моменты ТБ.
Есть желающие ответить?
Записывают тему урока
Задаю вопросы по прошлой теме
Изложение нового материала
- Я хочу начать наш с вами сегодняшний урок со следующих слов – «Все есть
число». Как вы думаете, что имели ввиду древние пифагорейцы под этим
выражением?
«Все есть число» - так говорили пифагорейцы, подчеркивая необычайно
важную роль чисел. Современный человек каждый день запоминает номера
телефонов и машин, в магазине подсчитывает стоимость покупок, ведет
семейный бюджет и т.п. Числа с нами везде. Люди всегда считали и записывали
числа, даже пять тысяч лет назад, только записывали они их совершенно подругому. В любом случае число изображалось с помощью одного или
нескольких символов, которые называют цифрами. Давайте с вами запишем,
что же такое система счисления:
Система счисления – это знаковая система, в которой приняты определённые
правила записи чисел .
Цифры - знаки, при помощи которых записываются числа.
Алфавит системы счисления - совокупность цифр.
В любой системе счисления цифры служат для обозначения чисел, называемых
узловыми; остальные числа (алгоритмические) получаются в результате какихлибо операций из узловых чисел.
Системы счисления различаются выбором узловых чисел и способами
образования алгоритмических чисел. Можно выделить следующие виды систем
счисления:
1)унарные системы;
2)непозиционные системы;
3)позиционные системы.
Простейшая и самая древняя система — так называемая
унарная система счисления. В ней для записи любых чисел используется всего
один символ — палочка, узелок, зарубка, камушек. Длина записи числа при
таком кодировании прямо связана с его величиной, что роднит этот способ с
геометрическим представлением чисел в виде отрезков. Именно
унарная система лежит в фундаменте арифметики, и именно она до сих пор
вводит первоклассников в мир счёта. Унарные системы ещё
называют системами бирок.
Система счисления называется непозиционной, если количественный
эквивалент (количественное значение) цифры в числе не зависит от её
положения в записи числа.
В непозиционных системах счисления числа образуются путём сложения
узловых чисел.
Примером является римская система счисления.
Здесь алгоритмические числа получаются путём сложения и вычитания
узловых чисел с учётом следующего правила:
каждый меньший знак, поставленный справа от большего, прибавляется к его
значению, а каждый меньший знак, поставленный слева от большего,
вычитается из него.
Примеры римской системы счисления: 10-X, 20-XX, 30-XXX, 40-XL, 50-L, 60LX, 100-C,500-D,1000-M.
Система счисления называется позиционной, если количественный
эквивалент цифры в числе зависит от её положения в записи числа. Основание
позиционной системы счисления равно количеству цифр, составляющих её
алфавит.
Десятичная система записи чисел, которой мы привыкли пользоваться в
повседневной жизни, с которой мы знакомы с детства, в которой производим
все наши вычисления, — пример позиционной системы счисления. В ней
алгоритмические числа образуются следующим образом: значения цифр
умножаются на «веса» соответствующих разрядов и все полученные значения
складываются.
Основанием позиционной системы счисления может служить любое
натуральное число 0 > 1. Алфавит десятичной системы составляют цифры 0, 1,
2, 3, 4, 5, 6, 7, 8, 9. Алфавитом произвольной позиционной системы счисления с
основанием служат числа 0, 1, ..., 0-1, каждое из которых может быть записано
с помощью одного уникального символа; младшей цифрой всегда является 0
Показать примеры записи чисел в развернутой форме:
2012, 0.125,14351.1
2*
+0*
+1*
+2*
0,125=1*
+2*
+5*
14351,1=1*
+3
+5*
+1*
+1*
Основные достоинства любой позиционной системы счисления — простота
выполнения арифметических операций и ограниченное количество символов,
необходимых для записи любых чисел .
Дальше записываем подзаголовок – «Двоичная система счисления» .
Двоичной системой счисления называется позиционная система счисления с
основанием 2. Для записи чисел в двоичной системе счисления используются
только 2 цифры: 0 и 1. Давайте теперь посмотрим, как будет выглядеть
развернутая форма в двоичной системе счисления :
=1* +0* +0*
=16+1+2=
Такая форма записи «подсказывает» правило перевода натурального двоичного
числа в десятичную систему счисления. Т.е. для того чтобы перевести двоичное
число в десятичную систему счисления нужно записать развернутую форму и
сложить полученный результат. А есть и наоборот, правило перевода
десятичного числа в двоичную систему счисления, для этого нужно
последовательно выполнять деление данного числа и получаемых целых
частных на 2 до тех пор, пока не получим частное равное нулю. Давайте
посмотрим это правило на примере :
Ваши вопросы по данному материалу? Что не понятно?
Отвечают на вопрос учителя
Первичное закрепление
Теперь давайте поучимся записывать римскую систему счисления, затем
попробуем записать развернутую форму и переводы в десятичную и двоичную
систему счисления.
1. Переведите числа из римской системы счисления в десятичную:
1. MCXLVII
2. MDCCCXII
3. MCMXLV
4. MMXIV
Решение:
1. 1000+100+10-50+5+2=1147
2. 1000+500+100+100+10+1+1=1812
3. 1000+500+1000+10-50+5=1945
4. 1000+1000+10-1+5=2014
2. Переведите из двоичной системы счисления в десятичную:
1) 1000011110101
2)110011
3)100011
4)0101011
5) 10010100111
Решение:
1) 4096+128+64+32+16+4+1=
2) 32+16+2+1=
3) 32+2+1=
4) 32+8+2+1=
5) 1024+128+32+4+2+1=
3. Переведите из десятичной системы в двоичную:
1) 123
2) 45
3) 99
4) 456
5) 1024
6) 4095
Ответы:
1)
2)
3)
4)
5)
6)
Выполняют задания на закрепление темы
Вызываю учащихся к доске для решения заданий
Домашнее задание
- Открываем дневники и записываем домашнее задание – учить записи в
тетради + задания:
1) Переведите двоичные числа в десятичную систему
2)Переведите десятичные числа в двоичную систему счисления:
Все понятно?
Все свободны! До свидания!
Записывают домашнее задание
Диктую домашнее задание
Двоичная система счисления.
Двоичная арифметика
Организационный момент
Приветствие, проверка отсутствующих.
1. Постановка целей урока
– Сколько будет:
10001102 + 10101012; 11100011102 – 110102;
1000111101112/1011012; 1011012 * 1000112
После предложенных ответов учащихся, комментирую и объясняю, что сегодня
на уроке мы научимся правильно выполнять арифметические действия в
двоичной системе счисления.
2. Человек не ведет счет в двоичной системе, т.к. она для него не удобна. А кто
или что использует ее для счета и почему?
Изложение нового материала
Двоичная система счисления
Из всех позиционных систем счисления особенно проста и поэтому интересна
двоичная система счисления.
– Чему равно основание двоичной системы счисления? (q = 2)
– Какой вид имеет развёрнутая форма записи двоичного числа? (А2=аn-1*2n-1+
…a0*20+ a-1*2-1+…a-m*2-m, где аiравно 1 или 0.)
Двоичная система счисления издавна была предметом пристального внимания
многих учёных. П.С.Лаплас писал о своём отношении к двоичной (бинарной)
системе счисления великого математика Г.Ф.Лейбница: «В своей бинарной
арифметике Лейбниц видел прообраз творения. Ему представлялось, что
единица представляет божественное начало, а нуль – небытие и что высшее
существо создает всё из небытия точно таким же образом, как единица и нуль в
его системе выражают все числа ». Эти слова подчеркивают удивительную
универсальность алфавита состоящего всего из двух символов.
Двоичная арифметика.
Для того чтобы лучше освоить двоичную систему счисления, необходимо
освоить выполнение арифметических действий над двоичными числами.
Все позиционные системы «одинаковы», а именно, во всех них арифметические
операции выполняются по одним и тем же правилам:
справедливы одни и те же законы арифметики: коммуникативный,
ассоциативный, дистрибутивный;
справедливы правила сложения, вычитания, умножения и деления
столбиком;
правила выполнения арифметических операций опираются на таблицы
сложения и умножения.
Сложение.
Таблица сложения двоичных чисел проста.
0+0=0
0+1=1
1+0=1
1 + 1 = 10
1 + 1 + 1 = 11
При сложении двух единиц происходит переполнение разряда и производится
перенос в старший разряд. Переполнение разряда наступает тогда, когда
величина числа в нем становится равной или большей основания.
Пример.
Вычитание.
0–0=0
0 – 1 = 11
1–0=1
1–1=0
Вычитание многоразрядных двоичных чисел происходит в соответствии с
вышеприведённой таблицей вычитания с учетом возможных заёмов из старших
разрядов.
Пример.
Умножение.
Операция умножения выполняется с использованием таблицы умножения по
обычной схеме (применяемой в десятичной системе счисления) с
последовательным умножением множимого на очередную цифру множителя.
Пример.
Деление.
При делении столбиком приходится в качестве промежуточных результатов
выполнять действия умножения и вычитания.
Пример.
Закрепление изученного
Решите задачи.
Выполните сложение:
1001001 + 10101 (ответ 1011110);
101101 + 1101101 (ответ 10011010)
11000,11 + 11010,11 (ответ 110011,1)
Выполните вычитание:
10001000 – 1110011 (ответ 10101)
1101100 – 10110110 (ответ – 1001010)
110101,101 – 1001,111 (101011,11)
Выполните умножение:
100001*111,11 (ответ: 11111111,11)
10011*1111,01 (ответ: 100100001,11)
Выполните деление:
1000000 / 1110 (ответ:100)
11101001000/111100 (ответ: 11111)
Итоги урока
Оценивание работу учащихся, назвать отличившихся на уроке.
Домашнее задание
Выучить правила выполнения арифметических действий в двоичной системе
счисления, а так же таблицы сложения, вычитания и умножения в двоичной
системе счисления.
Выполните действия:
a.
b.
c.
d.
110010 + 111,01;
11110000111 – 110110001;
10101,101 * 111;
10101110/101.
Восьмеричная и шестнадцатеричные системы
счисления
Орг.момент
Приветствие, сообщение цели и задач урока.
Проверка домашнего задания
Визуальная проверка домашнего задания .
Проверка теоретического материала
Что такое система счисления?
Какие виды систем счисления можно выделить по способу образования
чисел?
Что называют цифрой?
Что такое алфавит системы счисления?
Что называют основанием системы счисления?
Проведите примеры позиционных систем счисления
Назовите основание и алфавит десятичной системы счисления
Назовите основание и алфавит двоичной системы счисления
Какая форма записи числа называется свернутой?
Изложение нового материала
В тетрадях обучающиеся записывают следующие:
Сис
счисления
Восьмеричная8
Шестнадцатеричная16
Основание
Алфавит
0,1,2,3,4,5,6,7,
0,1,2,3,4,5,6,7,8,9, А,B,C,D,E,F
Первичное закрепление нового материала
Один обучающийся выполняет задание у доски.
Задания :
1. Переведите число 743 в восьмеричную систему счисления
Ответ:7 4310 = 13478
2. Переведите число 15FC из шестнадцатеричной системы счисления в
десятичную
Ответ: 15FC16 = 5628 10
3. Решите уравнение 11012 + Х8 = 11310
Ответ: Х = 134 8.
Самостоятельная работа с цифровым образовательным ресурсом
«Преобразование чисел между системами с основание 2,8,16»
Закрепление нового материала
Итог урока
Подведение итого урока, выставление оценок
Задание на дом
Записать дз
Правило перевода целых десятичных
чисел в систему счисления
с основанием q
Организационный момент.
Актуализация знаний.
Ребята на прошлом уроке мы с вами вспомнили, что такое система счисления?
Давайте сейчас повторим основные моменты:
дайте определение понятия система счисления?
назовите основные системы счисления?
в чем отличие позиционной от непозиционной системы счисления?
определите основные понятия систем счисления: традиционные и
нетрадиционные системы; цифра, алфавит системы, основание системы?
почему развернутую форму записи числа называют разложением по базису?
Следующая задача, «В саду росло 63q фруктовых деревьев, из них 30q яблони,
21q груши, 5q сливы, 4q вишни. В какой системе счисления ведется счет, и
сколько было деревьев?»
В ходе решений, ученики приходят к выводу, что в дано случае семеричная
система счисления.
Решение:
63q = 30q + 21q + 5q + 4q
Составим уравнение, согласно правилам записи чисел в позиционных системах
счисления
6q + 3 = 3q + 2q + 1 + 5 + 4
q=7
всего деревьев – 6 * 7 + 3 = 45
яблонь – 3 * 7 = 21
груши – 2 *7 + 1 = 15
слив – 5
вишен – 4
Ответ: Система счисления – семеричная, яблонь – 21, груш – 15, слив – 5,
вишен – 4, всего – 45.
Изучение нового материала.
Существуют различные системы счисления 2, 3, 4, 5, 6, 7, и т.д. И для все
систем счисления существует один алгоритм для перевода из десятичной в nую систему счисления и обратно. Рассмотри это на примерах.
Пример 1.
Перевести число 5810 в троичную систему счисления.
Ответ: 5810=20113
Если мы вспомним перевод из десятичной системы счисления в двоичную
систему счисления, то мы также десятичное число делили на основание
системы, на двойку, если нужно перевести число в троичную систему
счисления, то мы делим на три и т.д. Сформулируем общее правило:
Перевод чисел из десятичной системы счисления в другую.
Правило перевода целых чисел из десятичной системы счисления в систему с
основанием q:
1. Последовательно выполнять деление исходного числа и получаемых
частных на q до тех пор, пока не получим частное, меньшее делителя.
2. Полученные при таком делении остатки – цифры числа в системе счисления
q – записать в обратном порядке (снизу вверх).
Решить самостоятельно:
1. Перевести десятичное число 315 в восьмеричную систему счисления и в
шестнадцатеричную.
2. Перевести десятичное число 542 в пятеричную систему счисления и в
семеричную.
Теперь рассмотрим перевод десятичной дроби в систему счисления с
основанием p.
Пример 2. Перевести 0,562510 в двоичную систему счисления. А10→А2
Решение:
Ответ: 0,562510=0,10012
На основе рассмотренного примера сформулируем следующее
правило: Перевод дробных чисел из десятичной системы счисления в другую.
Правило перевода дробных чисел из десятичной системы счисления в систему с
основанием q:
1. Последовательно выполнять умножение исходного числа и получаемых
дробные части на q до тех пор, пока дробная часть не станет равна нулю или не
достигнем требуемую точность.
2. Полученные при таком умножении целые части - числа в системе счисления
q – записать в прямом порядке (сверху вниз).
Примечание: Процесс умножения может продолжаться до бесконечности.
Тогда его прерывают на некотором шаге, когда считают, что получена
требуемая точность представления числа
Закрепление изучаемого материала.
Выполнить следующие задания:
1. Перевести число 3710 в двоичную систему счисления.
2. Перевести десятичное число 315 в восьмеричную и в шестнадцатеричную
системы счисления.
3. Перевести дробь 0,1875 в двоичную, восьмеричную, шестнадцатеричную
системы.
4. Перевести число 315,1875 в двоичную, восьмеричную, шестнадцатеричную
системы.
5. Перевести смешанные десятичные числа в троичную и пятеричную системы
счисления, оставив пять знаков в дробной части нового числа:
1. 40,5; 34,25; 124,44;
2. 78,333; 225,52; 90,99.
Подведение итогов урока.
Ребята давайте с вами подведем итоги урока и ответим на вопросы:
1. Какие вы знаете системы счисления?
2. Расскажите правило перевода из десятичной системы счисления в двоичную
систему?
3. Расскажите правило перевода из двоичной системы счисления в десятичную
систему?
4. Расскажите правило перевод чисел из десятичной системы счисления в
другую?
5. Расскажите правило перевода дробных чисел из десятичной системы
счисления в другую?
Информация о домашнем задании.
Записать
Представление целых чисел
Приветствие обучающих.
Проверка отсутствующих.
Проверка рабочих мест и внешнего вида обучающих.
Организация внимания.
Счет и вычисления - основа порядка в голове. (Песталоцци)
Иоганн Генрих Песталоцци (12 января 1746, Цюрих — 17 февраля 1827,
Бругг) — швейцарский педагог, один из крупнейших педагогов-гуманистов
конца XVIII — начала XIX века, внёсший значительный вклад в развитие
педагогической теории и практики.
Приветствие учителя.
Готовность к уроку.
Актуализация знаний (повторение)
Давайте вспомним материал прошлого урока. Что мы с вами делали?
Изучение нового материала на уроке
Цели:
Усвоение фактов и основных идей
Освоение метода изучаемого материала
Овладение методикой воспроизведение изучаемого материала.
Давайте запишем тему урока:
«Представление целых чисел».
Цель нашего сегодняшнего урока:
К концу урока каждый из вас должен будет знать, что такое: разряд,
А также знать о беззнаковом представлении целых чисел и представление
целых чисел со знаком.
Оперативная память компьютера состоит из ячеек, каждая из которых
представляет собой физическую систему, состоящую из некоторого числа
однородных элементов.
Эти элементы обладают двумя устойчивыми состояниями, одно из которых
соответствует нулю, а другое — единице. Каждый такой элемент служит для
хранения одного из битов — разряда двоичного числа. Именно поэтому каждый
элемент ячейки называют битом или разрядом.
Для компьютерного представления целых чисел используется несколько
различных способов, отличающихся друг от друга количеством разрядов (под
целые числа обычно отводится 8,16,32 или 64 разряда) и наличием или
отсутствием знакового разряда.
Обрати внимание!
Беззнаковое представление можно использовать только для неотрицательных
целых чисел,отрицательные числа представляются только в знаковом виде.
Беззнаковое представление используется для таких объектов, как адреса ячеек,
всевозможные счётчики (например, число символов в тексте), а также числа,
обозначающие дату и время, размеры графических изображений в пикселях и т.
д. Максимальное значение целого неотрицательного числа достигается в
случае, когда во всех разрядах ячейки хранятся единицы.
Для n-разрядного представления оно будет равно 2n−1 . Минимальное число
соответствует n нулям, хранящимся в n разрядах памяти, и равно нулю.
Ниже приведены максимальные значения для беззнаковых целых n-разрядных
чисел:
Обрати внимание!
Для получения компьютерного представления беззнакового целого числа
достаточно перевести число в двоичную систему счисления и дополнить
полученный результат слева нулями до стандартной разрядности.
Число 5310=1101012 в восьмиразрядном представлении имеет вид:
Это же число 53 в шестнадцати разрядах будет записано следующим образом:
При представлении со знаком самый старший (левый) разряд отводится под
знак числа, остальные разряды — под само число.
Если число положительное, то в знаковый разряд помещается 0, если число
отрицательное — 1. Такое представление чисел называется прямым кодом. В
компьютере прямые коды используются для хранения положительных чисел в
запоминающих устройствах, для выполнения операции с положительными
числами.
Слушают объяснение нового материала, записывают.
Закрепление пройденного на уроке
Цель: прочное усвоение знаний
Задание 1
Представьте десятичные числа в беззнаковом 8-ричном формате:
Ответ: Задание 2
Запишите прямой код десятичных чисел в 8-разрядном формате со знаком:
Ответ:
Задание 3
Найдите десятичные эквиваленты чисел по их прямым кодам, записанным в 8разрядном формате со знаком
Ответ: +10101012 = +8510
-11110002= - 120
Одно выполненное задание оценивается на один +. Собрав 3 плюса обучающий
получает оценку 5.
Решение заданий
Контроль и оценка знаний обучающихся.
Контроль и самоконтроль
Решение самостоятельной работы.
Самостоятельная работа
Интерактивное задание (схема состав)
Домашнее задание
Цели:
Развитие самостоятельного и творческого мышления
Усовершенствование методов самостоятельной работы.
Записывают домашнее задание.
Обобщение и систематизация знаний.
Цель:
Выработка системы знаний, умений, навыков, способностей, качеств.
Повторное обобщение работы.
Итоговое повторение.
(Отвечают)
Вывод
Вывод: Научились понимать способы представления целых чисел на
компьютере.
Формируют вывод урока.
Представление вещественных чисел
Организационный момент
Здравствуйте! Прошу вас проверить наличие на столах: тетрадей, дневников,
учебников.
Проверка готовности рабочего места.
10 мин
Проверка выполнения домашнего задания
Актуализация знаний проходит в виде фронтального и индивидуального
опроса.
Вопросы к беседе:
1. Что такое системы счисления?
2. Что такое основание?
3. Назовите распространенные системы счисления.
4. Какой имеет алфавит и основание двоичная система счисления?
5. Какой имеет алфавит и основание десятичная система счисления?
6. Правила сложения.
7. Правила вычитания.
Примеры для выполнения:
Перевести числа 74, 29 в двоичную систему счисления
Перевести числа 1011012, АС516 в десятичную систему счисления
Сложить 100110112 и 2368
Вычесть ВСD16 – 3168
Трое учащихся выполняют задания у доски, остальные ведут диалог с
учителем, отвечая на поставленные вопросы.
Подготовка учащихся к усвоению новых знаний.
Система вещественных чисел в математических вычислениях предполагается
непрерывной и бесконечной, т.е. не имеющей ограничений на диапазон и
точность представления чисел. Однако в компьютерах числа хранятся в
регистрах и ячейках памяти с ограниченным количеством разрядов. Поэтому
система вещественных чисел представляемых в машине, является дискретной и
конечной. Для отображения вещественных чисел, которые могут быть очень
маленькими или очень большими используется форма записи чисел с порядком
основания системы счисления.
Учащиеся говорят о том, что такое вещественное число с точки зрения
математики
Усвоение новых знаний и способов деятельности.
Всякое вещественное число А записывается в виде произведения
A=m*qp
m – мантисса числа
q - основание системы счисления
p - порядок числа
Пример.
Число 15, 324 можно записать как 0,15324*102.
Здесь мантиссой будет – 0,15324, а степенью – 2.
Порядок указывает, на какое количество позиций и в каком направлении
должна сместится десятичная запятая в мантиссе.
Чаще всего для хранения вещественных чисел в памяти компьютера
используется 32-разрядная сетка и 64-разрядная сетка.
Учащиеся работают в тетради.
Закрепление новых знаний и способов деятельности
Предлагаю вам самостоятельно решить следующие примеры:
Самостоятельная работа:
Запишите следующие числа в естественной форме:
- 0,2600483*102
- 0,391*10-3
- 3,47609Е+6
- 10,374549Е-3
Запишите число 3209,050210 пятью различными способами в нормальной форме
Учащиеся работают с конструктором тестов, выполняя предложенные задания.
Подведение итогов
Вспомните, как записать получившийся результат перевода целой части
числа?
Каков делитель при переводе чисел в восьмеричную систему счисления?
В какой форме представляются вещественные числа в компьютере?
Какой символ заносится в знаковый разряд ячейки для отрицательных
чисел?Устные ответы учеников.
Домашнее задание
вопросы и задания после параграфа
Записывают задание в дневник.
Рефлексия
Высказывают свое мнение об уроке
Высказывание.
Логические операции.
Организационный момент
Приветствую учащихся с целью создания благоприятной атмосферы урока.
2. Актуализация опорных знаний учащихся
Решение шуточных задач:
1. Под каким кустом сидит заяц во время дождя?
2. Обычно месяц заканчивается 30 или 31 числом. В каком месяце есть 28
число?
- Давайте подумаем с вами и скажем к какому же типу относятся данные
задачи?
- Ребята, давайте посмотрим на данное облако тэгов. Как вы думаете, что мы
будем изучать на сегодняшнем уроке? Есть ли тут слова, которые вам не
знакомы?
- Какая цель стоит перед нами на уроке?
3 мин
Отвечают на вопросы
Ставят цель
3. Изучение нового материала.
- Посмотрите в них и скажите, а кто же является основоположником
формальной логики?
В основе современной логики лежат учения, созданные еще древнегреческими
мыслителями, хотя первые учения о формах и способах мышления возникли в
Древнем Китае и Индии. Основоположником формальной логики является
Аристотель, который впервые отделил логические формы мышления от его
содержания.
А что для вас, ребята, логика? (высказывают свои предположения)
Давайте вместе заполним пропуски в ваших листках.
Логика – это наука о формах и способах мышления. (Вписываем пропущенные
слова)
Подумайте и скажите, какие еще науки изучают логику? (алгебра, математика)
Что же изучает алгебра? (числа, числовые величины, числовые выражения, а
также правила выполнения действий над ними).
Объединим два этих понятия. Как вы думаете, чем занимается алгебра логики!?
Алгебра логики изучает общие операции над высказываниями. Определяет
правила записи, вычисления значений, упрощения и преобразования
высказываний.
Кто же был основоположником алгебры логики? (Найдите в Приложении 1)
Основы данной алгебры были положены английским математиком Джорджем
Булем в 19 веке, также называли булевой алгеброй.
Мы сегодня часто сталкивались еще будем встречать слово «высказывание». А
кто знает, что оно обозначает?
Высказывание (суждение) - это повествовательное предложение, содержание
которого можно однозначно определить, как истинное или ложное. (Заполняют
пропуски)
Высказывания бывают истинными и ложными. Приведите и запишите в свои
конспекты пример истинного и ложного высказываний.
Примеры:
1. Истинное высказывание:
«Буква “б” – согласная»
2. Ложное высказывание:
«Сейчас 2013 год»
Высказываниями НЕ являются:
Побудительные предложения
Вопросительные предложения
Предложения вида:
«Это предложение является ложным»
«Компьютерная графика – самая интересная тема в курсе школьной
информатики»
Теперь давайте устно отвечать на вопросы
Какие из предложений являются высказываниями? Определите их истинность:
1. Париж – столица Англии. (высказывание, ложное)
2. 4 + 5 = 9. (высказывание, истинное)
3. Кто приехал?
4. У треугольника 5 сторон. (высказывание, ложное)
5. Посмотри в окно.
6. Назвать устройства вывода информации.
7. Егор Крид – самый не популярный певец.
- Молодцы! Справились с заданием.
Вывод: теперь вы можете определить какое предложение является
высказыванием, а какое нет.
Прейдём к логическим выражениям и операциям.
Логические выражения и операции.
В алгебре логики высказывания обозначаются именами логических
переменных (А, В, С), которые могут принимать значения истина (1) или ложь
(0).
Истина, ложь – логические константы.
Логическое выражение – простое или сложное высказывание. Сложное
высказывание строится из простых с помощью логических операции.
Пример: Рассмотрим два простых высказывания:
А = “Два умножить на три равно шести”
В = “Два умножить на три равно семи”
В нашем случае первое высказывание истинно, т.е. А = 1, а второе ложно. т.е.
В=0
В алгебре высказываний над высказываниями можно производить
определенные логические операции, в результате которых получаются новые,
составные высказывания.
Составное высказывание – Логическая функция, которая содержит несколько
простых мыслей, соединенных между собой с помощью логических операций.
Рассмотрим три базовые логические операции, выражаемые с помощью
логических связок “и”, “или”, “не”, конъюнкция, дизъюнкция и отрицание.
Для этого вам потребуется таблица (на обратной стороне листа см. таблицу 1), в
которой не заполнены столбцы. Вам необходимо используя материал в
листочках заполнить ее. Столбец про конъюнкцию мы заполним с вами вместе.
(Заполняем таблицу) Первый ряд заполняет про дизъюнкцию (2 столбец),
второй – про инверсию (3 столбец), третий – про дизъюнкцию.
Конъюнкция (логическое умножение) – соединение двух логических
выражений (высказываний) с помощью союза И. Эта операция обозначается
символами & и .
Правила выполнения логической операции отражаются в таблице, которая
называется таблицей истинности:
А – У меня есть знания для сдачи зачета.
В – У меня есть желание для сдачи зачета.
A&B – У меня есть знания и желание для сдачи зачета.
Вывод: Логическая операция конъюнкция истинна только в том случае, если
оба простых высказывания истинны, в противном случае она ложна.
Дизъюнкция (логическое сложение) – соединение двух логических
высказываний с помощью союза ИЛИ. Эта операция обозначается
значком Vили |.
Рассмотрим таблицу истинности для данной логической операции.
Обозначим через A - летом я поеду в лагерь, B – летом я поеду к бабушке.
AVB - Летом я поеду в лагерь или поеду к бабушке.
Вывод: логическая операция дизъюнкция ложна, если оба простых
высказывания ложны. В остальных случаях она истинна
Отрицание или инверсия – добавляется частица НЕ или слова НЕВЕРНО, ЧТО,
обозначается символом ¬ , ¯.
Пусть A – Сейчас на дворе лето.
Вывод: если исходное выражение истинно, то результат его отрицания будет
ложным, и наоборот, если исходное выражение ложно, то оно будет истинным.
ОБЩИЙ ВЫВОД: в результате работы вы познакомились с тремя основными
логическими операциями. Какими? И узнали в когда составные высказывания
будут истинными, а когда ложными.
Находят ответы в раздаточном материале, отвечают на вопросы. Работают с
печатным материалом.
Заполняют пропуски
Отвечают на вопросы
Физминутка
Для снятия усталости с глаз и активизации мыслительной деятельности, с
применением точечного массажа:
Вертикальные движения глаз вверх-вниз;
Горизонтальные вправо-влево;
Вращение глазами по часовой стрелке и против;
Потягивание за мочки сверху вниз;
Круговые движения ушной раковины по часовой стрелке и против.
Ноги на ширине плеч, наклонились и расслабили спину, затем потихоньку
поднимаемся вверх, сопровождая нарастающими хлопками.
Похлопали себе. Молодцы! Садимся на места.
Выполняют упражнения.
Решение задач.
На рабочем столе открываем папку Наш урок. Запускаем файл
Высказывания_Логические_выражения.oms, выполняем упражнения №1,3 и 5.
Закрепление. Решение индивидуальных карточек.
При выполнении индивидуальной карточки, полученные результаты
записываются последовательно, соотносятся с ответами на доске.
Репродуктивный метод.
Рефлексия.
Формируем вывод урока.
Лестница успеха. Проанализируй свою работу на уроке и поставь себя на одну
из ступенек лестницы успеха.
Ставят себя на ступеньку в соответствии с самооценкой.
Подведение итогов урока.
Оценка деятельности обучающихся.
Кто мне подскажет, что мы сегодня узнали?
ФИ
обучающегося
Выставим оценки:
Учитель проставляет оценки в таблице оценок, которая проецируется на экране,
а также в классный журнал.
Отвечают на вопрос, формулируют вывод урока
Домашнее задание.
На сегодня все молодцы! До свидания!
Построение таблиц истинности для
логических выражений
Орг.момент. Здравствуйте, ребята. Мы продолжаем изучать основы логики и
тема нашего сегодняшнего урока: «Построение таблиц истинности логических
выражений». Изучив данную тему, вы научитесь, определять истинность
логических выражений посредством таблиц истинности.
Проверка домашнего задания.
Изложение нового материала. Таблица истинности – Для каждого составного
высказывания (логического выражения) можно построить таблицу истинности,
которая определяет его истинность или ложность при всех возможных
комбинациях исходных значений простых высказываний (логических
переменных).
Для построения таблиц истинности существует определенный алгоритм:
• Определить количество переменных (простых выражений);
• Определить количество логических операций и последовательность их
выполнения (инверсия, конъюнкция, дизъюнкция).
• Определить количество строк:
количество строк =2 ⁿ + строка для заголовка,
где n – количество логических переменных.
• Определить количество столбцов: количество столбцов = количество
переменных + количество логических операций;
• Заполнить столбцы результатами выполнения логических операций в
обозначенной последовательности с учетом таблиц истинности основных
логических операций.
Рассмотрим примеры построения таблиц истинности.
Пример. Составьте таблицу истинности логического выражения:
¬ А & (B V C).
Решение:
1. Определим количество строк по известной нам формуле: количество строк
=2 ⁿ + строка для заголовка, т.к. у нас три простых высказывания А, В, С
поэтому n = 3 и количество строк = 2³+1 = 9.
2 Определим количество столбцов:
- простые выражения (переменные): А, В, С.
- промежуточные результаты (логические операции): ¬ А – инверсия (еще
можно обозначить Ā), B˅C - операция дизъюнкции, ¬ А & (B Ú C) - операция
конъюнкции.
Равносильные логические выражения – логические выражения, у которых
таблицы истинности совпадают, называются равносильными
(эквивалентными). Для обозначения равносильных логических выражений
используется знак “=”.
Пример. Докажем, что логические выражения Ā∙В и А˅В равносильны.
Построим сначала таблицу истинности логического выражения: Ā∙В
1) Определим количество строк в таблице. Для этого: считаем количество
переменных, в нашем случае логическая функция содержит 2 переменные: А и
В. Количество строк в таблице истинности должно быть равно 2²+1 = 5.
2) Определяем количество столбцов. Это количество логических переменных +
количество логических операций. В нашем случае количество переменных = 2,
а количество логических операций = 3, т.е. количество столбцов таблицы
истинности = 5.
1) Определим количество строк в таблице. Для этого: считаем количество
переменных, в нашем случае логическая функция содержит 2 переменные: А и
В. Количество строк в таблице истинности должно быть равно 2²+1 = 5.
2) Определяем количество столбцов. Это количество логических переменных +
количество логических операций. В нашем случае количество переменных = 2,
а количество логических операций = 2, т.е. количество столбцов таблицы
истинности = 4.
3) Строим таблицу истинности с указанным количеством строк и столбцов,
обозначаем столбцы и вносим в таблицу возможные наборы значений
исходных логических переменных и заполняем таблицу истинности по
столбцам.
Закрепление изученного материала.
Задание 1. Постройте таблицу истинности для логического выражения: (А˅В)
& (¬А˅¬В).
1) Определим количество строк в таблице истинности. Для этого: считаем
количество переменных, в нашем случае логическая функция содержит 2
переменные: А и В. Количество строк в таблице истинности должно быть равно
2²+1 = 5.
2) Определим количество столбцов. Это количество логических переменных +
количество логических операций. В нашем случае количество переменных = 2,
а количество логических операций = 5, т.е. количество столбцов таблицы
истинности = 7.
3) Строим таблицу истинности с указанным количеством строк и столбцов,
обозначаем столбцы и вносим в таблицу возможные наборы значений
исходных логических переменных и заполняем таблицу истинности по
столбцам.
Обратите внимание, что последний столбец (результат) совпал со столбцом А.
Значит можно сказать, что логическое выражение А˅А&В равносильно
логической переменной А.
Теперь давайте откроем учебник на странице 39 и выполним упражнение №8.
Постройте таблицы истинности для следующих логических выражений:
В&(А˅В).
1) Определим количество строк в таблице истинности. Для этого: считаем
количество переменных, в нашем случае логическая функция содержит 2
переменные: А и В. Количество строк в таблице истинности должно быть равно
2² +1= 5.
2) Определим количество столбцов. Это количество логических переменных +
количество логических операций. В нашем случае количество переменных = 2,
а количество логических операций = 2, т.е. количество столбцов таблицы
истинности = 4.
1) Определим количество строк в таблице истинности. Для этого: считаем
количество переменных, в нашем случае логическая функция содержит 3
переменные: А, В и С. Количество строк в таблице истинности должно быть
равно 2³ = 8.
2) Определим количество столбцов. Это количество логических переменных +
количество логических операций. В нашем случае количество переменных = 3,
а количество логических операций = 2, т.е. количество столбцов таблицы
истинности = 5.
1) Определим количество строк в таблице истинности. Для этого: считаем
количество переменных, в нашем случае логическая функция содержит 3
переменные: А, В и С. Количество строк в таблице истинности должно быть
равно 2³ = 8.
2) Определим количество столбцов. Это количество логических переменных +
количество логических операций. В нашем случае количество переменных = 3,
а количество логических операций = 3, т.е. количество столбцов таблицы
истинности = 6.
Итог урока.
Сегодня мы с вами научились: строить и заполнять таблицы истинности
логических выражений; доказывать равносильность логических выражений,
используя таблиц истинности.
Домашнее задание.
Свойства логических операций.
Объяснение нового материала
Рассмотрим основные свойства логических операций, называемых также
законами алгебры логики.
Переместительный (коммутативный) закон:
для логического умножения: A&B=B&A;
для логического сложения: A∨B=B∨A.
Сочетательный (ассоциативный) закон:
для логического умножения: (A&B)&C=A&(B&C);
для логического сложения: (A∨B)∨C=A∨(B∨C).
Обрати внимание!
При одинаковых знаках операций скобки можно ставить произвольно или
вообще опускать.
Распределительный (дистрибутивный) закон:
для логического умножения: A&(B∨C)=(A&B)∨(A&C);
для логического сложения: A∨(B&C)=(A∨B)&(A∨C).
Закон двойного отрицания:
A¯¯¯¯¯¯=A.
Обрати внимание!
Двойное отрицание исключает отрицание.
Закон исключённого третьего:
для логического умножения: A&A¯¯¯=0;
для логического сложения: A∨A¯¯¯=1.
Обрати внимание!
Из двух противоречивых высказываний об одном и том же предмете одно
всегда истинно, а второе — ложно, третьего не дано.
Закон повторения:
для логического умножения: A&A=A;
для логического сложения: A∨A=A.
Законы операций с 0 и 1:
для логического умножения: A&0=0; A&1=A;
для логического сложения: A∨0=A; A∨1=1.
Законы общей инверсии:
для логического умножения: A&B¯¯¯¯¯¯¯¯=A¯¯¯∨B¯¯¯;
для логического сложения: A∨B¯¯¯¯¯¯¯¯¯=A¯¯¯&B¯¯¯.
Законы алгебры логики могут быть доказаны с помощью таблиц истинности.
Докажем распределительный закон для логического сложения:
A∨(B&C)=(A∨B)&(A∨C).
A B
C
B&C
0
0
0
0
0
0
0
1
0
0
1
0
0
1
1
A∨(B&C)
A∨B
A∨C
0
0
0
0
0
1
0
0
0
1
0
0
1
1
1
1
1
1
0
0
0
1
1
1
1
1
0
1
0
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
(A∨B)&(A∨C)
Совпадение значений в столбцах, соответствующих логическим выражениям в
левой и правой частях равенства, доказывает справедливость
распределительного закона для логического сложения.
Задание: придумайте фразы-примеры на данные правила.
4. Домашнее задание
1) Проверить на ПК доказательство законов де Моргана, построив таблицу
истинности.
Решение логических задач
Организационный момент.
Учитель:
Нам радостно, нам весело,
Смеёмся мы с утра.
Но вот пришло мгновение
Серьёзней быть пора.
Глазки прикрыли, ручки сложили,
Головку опустили, ротик закрыли,
И затихли на минутку,
Чтоб не слышать даже шутку,
Чтоб не видеть никого,
А себя лишь одного!
Дети выполняют.
Мотивация к учебной деятельности.
Учитель: Сегодня будет необычный урок. Как вы думаете, почему?
Дети отвечают.
Учитель: Урок будет игрой. Но, как и в любой игре, в ней будут правила:
Не подсматривай и не подслушивай!
Внимательно слушай задания!
Что бы заявить о готовности, сделайте руками «домик».
Ну что ж, я думаю, что вы поняли правила и не будете их нарушать!
Устный счет.
Учитель: Итак, сейчас я задам по одной задаче каждой команде по очереди.
Сначала обсуждаете, а затем отвечаете.
13-летний сын спрашивает у своего отца, сколько ему лет. Отец отвечает:
«Когда тебе будет 18 лет, тогда число моих лет будет меньше 50 на 4». Сколько
лет сейчас отцу?
Дети: 49
Учитель: В двух коробах у меня 29 конфет, причем в одной коробке в 5 больше,
чем в другой. Сколько конфет в каждой коробке?
Дети: 17 и 12.
Учитель: Если сложить 2 числа, то получится 32. А если отнять одно от
другого, то получится 2. Чему равно каждое число?
Дети: 15 и 17.
Учитель: Следующий конкурс называется «Число в маске». Я раздам вам
карточки, на которых есть таблица, но в ней не хватает еще 2 чисел. Ваша
задача – заполнить её (раздаю).
Дети выполняют.
Учитель: Ребята, я думаю, что вы не забыли, что такое геометрические фигуры?
Посмотрите на карточки. Внутри квадрата поставьте 3 точки, внутри
треугольника – 2, а всего точек должно быть 4 точки.
Дети выполняют.
Учитель: Следующий конкурс называется «Трое смелых». В вашей команде
есть такие? Прошу выйти ко мне по 3 самых смелых участника от команды.
Смелым предстоит решить по 3 задачи. Можно совещаться между собой.
Дети выполняют.
Физкультминутка.
Учитель: А теперь я прошу выйти ко мне капитанов. Я даю вам по одной
задачке, а вы решаете её здесь, не отходя от доски.
Дети выполняют.
Учитель: Ну что ж, я думаю, что нам можно провести и эстафету. Суть задания
состоит в том, что каждый из вас будет решать пример на карточке, записывая
букву в определенное место, а затем передавать карточку следующему
участнику.
Дети выполняют.
Учитель: Итак, ребята, остался последний конкурс. Я буду читать вопросы по
очереди командам, а ваша задача – отвечать.
1. Чему равно произведение всех чисел? (0)
2. Где на Земле самые длинные сутки? (везде одинаковые)
3. Единица измерения вранья? (короб)
4. Серьезные испытания знаний и мужества, ожидающие вас в 9 и 11 классах?
(экзамены)
5. Высота человека? (рост)
6. В каких числах столько же букв, сколько и цифр в их обозначении? (3, 100)
Подведение итогов, рефлексия.
Учитель: Вот и подошли к концу веселые задания. Сдайте все карточки с
ответами мне. Результаты будут объявлены завтра. Для того чтобы показать
свое настроение, нарисуйте улыбку смайлику, и также сдайте мне. До новых
встреч
Логические элементы
Изучение нового материала
Дискретный преобразователь, который после обработки входных двоичных
сигналов выдает на выходе сигнал, являющийся значением одной из
логических операций, называется логическим элементом.
Поскольку любая логическая операция может быть представлена в виде
комбинаций трех основных, любые устройства компьютера, производящие
обработку или хранение информации, могут быть собраны из базовых
логических элементов, как из «кирпичиков».
Логические элементы компьютера оперируют сигналами, представляющими
собой электрические импульсы. Есть импульс – логический смысл сигнала – 1,
нет импульса – 0. На входы логического элемента поступают сигналы-значения
аргументов, на выходе появляется сигнал-значение функции.
Преобразование сигнала логическим элементом задается таблицей состояния,
которая фактически является таблицей истинности, соответствующей
логической функции.
На доске приведены условные обозначения (схемы) базовых логических
элементов, реализующих логическое умножение (конъюнктор), логическое
сложение (дизъюнктор) и отрицание (инвертор).
Логический элемент «И»:
Логический элемент «ИЛИ»:
Логический элемент «НЕ»:
Устройства компьютера (сумматоры в процессоре, ячейки памяти в
оперативной памяти и др.) строятся на основе базовых логических элементов.
Пример 1. По заданной логической функции
построить
логическую схему.
Наше построение схемы, мы начнем с логической операции, которая должна
выполнятся последней. В нашем случае такой операцией является логическое
сложение, следовательно, на выходе логической схемы должен быть
дизъюнктор. На него сигналы будут подаваться с двух конъюнкторов, на
которые в свою очередь подаются один входной сигнал нормальный и один
инвертированный (с инверторов).
Пример 2. Выписать из логической схемы соответствующую ей логическую
формулу:
А В F
0
0
1
0
1
0
1
0
1
1
1
1
Решение:
Закрепление нового материала
Постановка домашнего задания
По заданной логической функции
логическую схему и таблицу истинности.
построить
Подведение итогов урока
Проанализировать, дать оценку успешности достижения цели и наметить
перспективу на будущее. Оценка работы класса и отдельных учащихся,
аргументация выставления отметок, замечания по уроку.
Алгоритмы и исполнители
Объяснение темы
Давайте узнаем, что такое алгоритм, и какие существуют виды его
исполнителей. Алгоритм – это описание последовательности шагов в решении
задачи, приводящих от исходных данных к требуемому результату.
Исполнитель - это объект, способный выполнять алгоритмы с помощью набора
команд
Теперь давайте немного поговорим об истории происхождения слова алгоритм.
Происхождение слова «алгоритм». Правила выполнения арифметических
действий над целыми числами и простыми дробями в десятичной системе
счисления впервые были сформулированы выдающимся средневековым
ученым по имени Мухаммед ибн Муса ал-Хорезми (в переводе с арабского это
означает «Мухаммед, сын Мусы из Хорезма»), сокращенно Ал-Хорезми.
Ал-Хорезми жил и творил в IX веке. Арабский оригинал его арифметического
труда утерян, но имеется латинский перевод XII века, по которому Западная
Европа ознакомилась с десятичной позиционной системой счисления и
правилами выполнения в ней арифметических действий.
Ал-Хорезми стремился к тому, чтобы сформулированные им правила были
понятны для всех грамотных людей. Достичь этого в веке, когда еще не была
разработана математическая символика (знаки операций, скобки, буквенные
обозначения и т. п.), было очень трудно. Но Ал-Хорезми удалось выработать в
своих трудах такой стиль четкого, строгого словесного предписания, который
не давал читателю никакой возможности уклониться от предписанного или
пропустить какие-нибудь действия.
В латинском переводе книги Ал-Хорезми правила начинались словами
«Алгоризми сказал». С течением времени люди забыли, что «Алгоризми» —
это автор правил, и стали сами эти правила называть алгоритмами. Постепенно
«Алгоризми сказал» преобразовалось в «алгоритм гласит».
Таким образом, слово «алгоритм» происходит от имени ученого Ал-Хорезми.
Как научный термин первоначально оно обозначало лишь правила выполнения
действий в десятичной системе счисления. С течением времени это слово
приобрело более широкий смысл и стало обозначать любые точные правила
действий. В настоящее время слово «алгоритм» является одним из важнейших
понятий науки информатики.
Процесс создания алгоритмов называется –алгоритмизацией.
Всякий алгоритм составляется в расчете на определенного исполнителя. Им
может быть человек, робот, компьютер и др.
Исполнитель алгоритма – это человек или автоматическое устройство,
которое способно воспринимать и исполнять алгоритм.
Запишите исполнителей для приведённых ниже видов работ:
Уборка мусора во дворе – дворник
Перевозка пассажиров в поезде – машинист
Приём экзаменов в школе – учитель
Приготовление еды в ресторане – повар
Выполнение домашнего задания – ученик
Чтобы составить алгоритм для исполнителя, нужно знать, какие команды
исполнитель может понять и исполнить, а какие нет.
Система команд исполнителя (СКИ) – это перечень элементарных
предписаний (команд), которые исполнитель может исполнять.
Приведите еще примеры алгоритмов. Ответы учащихся …
Из приведенных вами примеров видно, что мир алгоритмов очень
разнообразен. Но, несмотря на это, можно выделить общие свойства, которыми
обладает любой алгоритм.
Алгоритм обладает следующими свойствами:
Целенаправленность – любой алгоритм направлен на достижение
определенной цели. Чаще всего целью алгоритма является получение
результата при решении какой-нибудь задачи.
Дискретность– алгоритм состоит из элементарных предписаний (команд).
Понятность – элементарные предписания (команды) алгоритма должны
быть точно сформулированы и однозначно понятны исполнителю, а
исполнитель должен быть в состоянии их выполнить.
Однозначность – после исполнения очередного элементарного предписания
(команды) исполнителю точно определено, что делать дальше.
Массовость – алгоритм можно использовать для решения той же задачи при
других допустимых исходных данных.
Формы представления алгоритмов могут быть разными: словесной;
графической; на языке программирования.
Рассмотрим их:
1.Словесная форма– это форма описания алгоритма на естественном языке.
Если алгоритм предназначен для человека, то в качестве предписаний можно
использовать привычные для человека предложения и фразы.
Правила записи алгоритмов в словестной форме просты: предписания
записываются одно за другим и нумеруются; в записи алгоритма могут
использоваться служебные слова Начало и Конец.
Пример: Алгоритм нахождения большего из двух данных чисел.
1. Начало.
2. Из числа А вычесть число В.
3. Если получилось отрицательное значение, то сообщить, что число В
больше.
4. Если получилось положительное значение, то сообщить, что число А
больше.
5. Если получился ноль, сообщить, что числа равны.
6. Конец.
Данная форма очень удобна, если нужно приближенно описать суть алгоритма.
Однако при словесном описании не всегда удается ясно и точно выразить идею.
2. Для более наглядного представления алгоритма используется графическая
форма. Графическая форма – изображение алгоритма в виде
последовательности связанных между собой функциональных блоков, каждый
из которых соответствует выполнению одного или нескольких действий.
3. При записи алгоритма в словесной и в графической форме допускается
определенный произвол при изображении команд. Вместе с тем такая запись
точна на столько, что позволяет человеку понять суть дела и исполнить
алгоритм. Однако на практике в качестве исполнителей алгоритмов
используются специальные автоматы – компьютеры. Поэтому алгоритм,
предназначенный для исполнения на компьютере, должен быть записан на
понятном ему языке. Такой язык принято называть языком программирования,
а форму представления алгоритма - программной. То есть программная форма
записи алгоритма – это запись на языке программирования.
Способы записи алгоритмов
Организационный момент
Приветствие учащихся, сообщение темы и целей урока.
Повторение
1) проверка изученного материала по вопросам (1-19) к §3.1;
2) визуальная проверка выполнения домашнего задания в РТ № 105, 109;
3) рассмотрение домашних заданий, вызвавших затруднение.
Изучение нового материала
Обсудить следующие ситуации:
Задание 1 (базовый уровень)
Человек находится в лабиринте и начинает двигаться в направлении, указанном
стрелкой, согласно следующему предписанию: идти шаг за шагом, не отрывая
руки от правой стены; шагать, пока не выйдешь из лабиринта.
Почему данное предписание нельзя считать алгоритмом выхода из лабиринта?
Какое свойство алгоритма здесь нарушено?
1) Детерминированность
2) Понятность
3) Результативность
4) Массовость
Ответ: 3.
Задание 2 (базовый уровень)
Исполнитель Вычислитель выполняет следующую последовательность
действий:
1) переменной s присвоить значение 0;
2) переменной i присвоить значение 1;
3) если i>10, то перейти к выполнению п. 6; иначе выполнить п. 4;
4) увеличить значение переменной s на i;
5) увеличить значение переменной i на 1;
6) сообщить значение s.
Каким свойством не обладает данная последовательность действий?
1) Дискретность
2) Детерминированность
3) Результативность
4) Массовость
Ответ: 4.
Задание 3 (базовый уровень)
Исполнитель Вычислитель работает с числами, записанными на доске. Он
может:
— подсчитывать количество чисел на доске;
— сравнивать количество имеющихся на доске чисел с 1;
— стирать с доски два любых числа, находить их сумму, увеличивать эту
сумму на 1 и записать на доске полученный результат.
Пока на доске более одного числа, Вычислитель стирает любые два из них и
вместо них записывает их сумму, увеличенную на единицу. Каким свойством
не обладает последовательность действий, совершаемая
исполнителем?
1) Детерминированность
2) Понятность
3) Результативность
4) Массовость
Ответ: 1.
Новый материал излагается в сопровождении презентации «Способы записи
алгоритмов».
ключевые слова;
— алгоритм
— словесное описание
— построчная запись
— блок-схема
— школьный алгоритмический язык
Существуют различные способы записи алгоритмов. Основными среди них
являются:
— словесные;
— графические;
— на алгоритмических языках.
Марков А.А.;
Теоретические исследования нашего соотечественника Андрея Андреевича
Маркова (младшего) (1903—1979), выполненные в середине прошлого века,
показали, что в общем случае алгоритмы должны содержать предписания двух
видов:
1) предписания, направленные на непосредственное преобразование
информации (функциональные операторы);
2) предписания, определяющие дальнейшее направление действий (логические
операторы).
Именно эти операторы положены в основу большинства способов записи
алгоритмов.
Основные способы записи алгоритма;
словесное описание;
Словесное описание — самая простая запись алгоритма в виде набора
высказываний на обычном разговорном языке.
Пример. Словесное описание алгоритма нахождения наибольшего общего
делителя (НОД) пары целых чисел (алгоритм Евклида).
Чтобы найти НОД двух чисел, составьте таблицу из двух столбцов и назовите
столбцы X и Y. Запишите первое из заданных чисел в столбец Х, а второе — в
столбец Y. Если данные числа не равны, замените большее из них на результат
вычитания из большего числа меньшего.
Повторяйте такие замены до тех пор, пока числа не окажутся равными, после
чего число из столбца Х считайте искомым результатом.
построчная запись;
Это запись на естественном языке, но с соблюдением некоторых
дополнительных правил:
— каждое предписание записывается с новой строки;
— предписания (шаги) алгоритма нумеруются;
— исполнение алгоритма происходит в порядке возрастания номеров шагов,
начиная с первого (если не встречается никаких специальных указаний).
Кроме слов естественного языка предписания могут содержать математические
выражения и формулы. Построчная запись алгоритма Евклида;
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. Конец.
Графические способы;
Последовательные картинки
Структурограмма
Блок-схемы;
Блок-схема представляет собой графический документ, дающий представление
о порядке работы алгоритма.
В блок-схеме предписания изображаются с помощью различных
геометрических фигур, а последовательность выполнения шагов указывается с
помощью линий.
Рассмотреть условные обозначения, применяемые в блок-схемах.
Запись алгоритма Евклида с помощью блок-схемы;
Создание детальной блок-схемы сложного алгоритма — трудоёмкая задача.
Кроме того, блок-схема, не умещающаяся на одном стандартном листе, теряет
своё основное преимущество — наглядность. При разработке сложных
алгоритмов блок-схемы удобно использовать в качестве средства для
наглядного представлениям решения задачи в общем виде.
Алгоритмические языки (схема);
Алгоритмические языки — формальные языки, предназначенные для записи
алгоритмов. Каждый из них характеризуется:
— алфавитом — набором используемых символов;
— синтаксисом — системой правил, по которым из символов алфавита
образуются правильные конструкции языка;
— семантикой — системой правил, строго определяющей смысл и способ
употребления конструкций языка.
Класс алгоритмических языков очень широк. При изучении курса информатики
в школах используются различные версии школьного (учебного)
алгоритмического языка.
общий вид программы на школьном алгоритмическом языке;
Для записи алгоритмов на школьном алгоритмическом языке используется
некоторое ограниченное число слов, смысл и способ употребления которых
заданы раз и навсегда. Это так называемые служебные слова: алг (алгоритм),
дано, надо, нач (начало), кон (конец), арг (аргумент), рез (результат) и др. При
записи алгоритмов в книгах служебные слова выделяются жирным шрифтом, в
тетради и на доске — подчёркиванием.
Самое главное существуют различные способы записи алгоритмов:
— словесное описание
— построчная запись
— блок-схема
— школьный алгоритмический язык и другие.
Каждый из этих способов обладает своими достоинствами и недостатками.
Вопросы и задания
вопросы и задания;
Вопросы 1-6 к параграфу 3.2
Подведение итогов урока. Сообщение домашнего задания. Выставление оценок
Домашнее задание.
§3.2, вопросы № 1–2 к параграфу;
РТ: № 110-113.
Объекты алгоритмов
Организационный момент.
Приветствие, проверка подготовленности к учебному занятию, организация
внимания детей.
Повторение.
Изучение нового материала.
Величина
Сегодня, мы приступаем к изучению новой темы: «Объекты алгоритмов».
Алгоритмы описывают последовательность действий над некоторыми
информационными объектами. Первое ключевое слово нашего урока, это
величина.Что в вашем понимании величина?(определение из математики).
(если дети затрудняются перейти к примеру сразу)
В школьном курсе математики понятие величина не определяется. Под
величиной понимается, то что можно измерить(объём, длина, и т.д.) Забегая
вперёд, скажу что в высшей математике определение вводиться
аксиоматически.
Чтобы понять, что же в информатике понимается под величиной давайте
рассмотрим школьный пример.
Виды величин:
Постоянные(константы)-величина ,которая остаётся неизменной
Переменные- величина, которая меняется
Опереции над величинами:
арифметические операции +, -, * (умножение), / (деление)
операции отношения <, >, <=, >=, =,
логические операции И, ИЛИ, НЕ.
Объекты, над которыми выполняются операции, называются операндами.
Всякий ли объект может быть операндом? Например текст?(не может быть, так
как текст не может быть объектом для выполнения арифметических операций)
Множество величин, объединённых определённой совокупностью допустимых
операций, называют величинами определённого типа.
Типы величин:
При составлении алгоритмов чаще всего используют числовые величины
целого и вещественного типов, которые в алгоритмическом языке
обозначаются цел и вещсоответственно.
Пример:
12- целое; 12.45- вещественное.
В задачах, возникающих в повседневной жизни, встречаются и нечисловые
величины, значениями которых являются символы, слова, тексты и др. При
составлении алгоритмов обработки текстовой информации используют
величины символьного (сим) и литерного (лит)типов. Значением символьной
величины является один символ: русская или латинская буква, цифра, знак
препинания или другой символ.
Величины логического (лог) типа могут принимать всего два значения:
- ДА (ИСТИНА, TRUE, 1);
- НЕТ (ЛОЖЬ, FALSE, 0).
Литерные значения в алгоритме записывают в кавычках, например: 'алгоритм',
'литерная величина', '2011'.
Для ссылок на величины используют их имена (идентификаторы). Имя
величины может состоять из одной или нескольких латинских букв, из
латинских букв и цифр: Al, M, АР.
Выражение.
Выражение –это языковая конструкция для вычисления значения с помощью
одного или нескольких операндов.
Виды выражений:
арифметические
строковые
логические
Арифметические- служат для определения числового значения.
Правила:
1. выражение записывается в строчку
2. нельзя подряд ставить более одной арифметической операции(иначе
скобки)
3. знак умножения пишется всегда
4. при переводе выражений на язык паскаля порядок операций не нарушается
5. приоритет операций
Задание:
Запишите формулу дискриминанта на алгоритмическом языке.
Логические выражения описывают некоторые условия, которые могут
удовлетворяться или не удовлетворяться.
Логические выражения:
простые(>,<,=,)
составные(из простых с помощью знаков операций not,or,and)
Логическое выражение может принимать одно из двух значений — ИСТИНА
или ЛОЖЬ.
Задание:
логическое выражение (х > 5) и (х < 10) определяет принадлежность точки х
интервалу (5; 10):
При х = 6 значение этого выражения — ИСТИНА, а при х = 12 — ЛОЖЬ
Строковые выражения состоят из величин (констант, переменных) символьного
и литерного типов, соответствующих функций и операций сцепления
(присоединения). Операция сцепления обозначается знаком «+» и позволяет
соединить в одну последовательность несколько последовательностей
символов. Значениями строковых выражений являются последовательности
символов. Например, если А = 'том', то значение строкового выражения 'а'+А
есть 'атом'.
Задание:
‘пар’+’ход’=
‘ход’+’пар’=
Команда присваивания.
Задать конкретное значение величины можно с помощью операции
присваивания, которая записывается так:
<имя переменной>:= <выражение>
Знак «:=» читается: «присвоить». Например, запись А := В + 5 читается так:
«переменной А присвоить значение выражения В плюс 5 ».
Знаки присваивания «:=» и равенства «=» — разные знаки:
- знак «=» означает равенство двух величин, записанных по обе стороны от
этого знака;
- знак «:=» предписывает выполнение операции присваивания.
Например, запись А := А + 1 выражает не равенство значений А и А + 1, а
указание увеличить значение переменной А на единицу.
Задания:
а:=8;
b:=a*9;
b=?
Табличные величины.
Рассмотрим на примере.
Дан текст: дата и прогноз.
В июне были дождливыми были все субботы, пасмурными все нечётные дни,
каждую среду выходило солнышко. В июле же всё было наоборот. Первую
неделю лил дождь, вторую было пасмурно и лишь на третью вышло солнце.
Вопросы: Какая погода? Когда ясно, какие дни и тд?
Дать тот же список, но в виде таблицы.
Вопросы те же самые + спросить лучше или хуже такая форма? Лучше т.к.
быстрая обработка и поиск.
Часто используются таблицы: информационные, базы данных и тд.
На примере таблицы-погоды выявить с учениками основные признаки таблиц.
Признаки табличных величин:
Имеются столбцы и строки;
Они одинаковой длины;
Данные одного типа.
Таблица (массив) - набор некоторого числа однотипных элементов, которым
присвоено одно имя
Классификация табличных величин:
Одномерные;
Двумерные.
Классификацию лучше рассмотреть на примерах.
Одномерная:
Линейная таблица (одномерный массив) представляет собой набор однотипных
данных, записанных в одну строку или один столбец.
Двумерные:
Прямоугольная таблица (двумерный массив) — это упорядоченный некоторым
образом набор строк (столбцов), содержащих одинаковое количество
элементов.
4. Решение задач.
Задания:
1. Укажите тип величины, если её значение равно: 2010; 14.48; ‘Да’; False; 125; ‘142’; 1,4*105; ‘пять’
2. Какие команды присваивания составлены правильно?
a. а:=b;
b. f=c;
c. f=b+1;
d. a+1:=a.
3. Переведите из линейной записи в общепринятую:
a. a*b/c
b. a/b*c
c. (a+b)/c
4. Изобразить в декартовой прямоугольной системе координат область,в
которой и только в которой истинны следующие логические выражения:
a. (x>=-1) и (x<1)
b. (y>=0) и (y<=1)
Подведение итогов.
Что мы сегодня изучали с Вами на уроке?
- Величина в информатике – это отдельный информационный объект (число,
символ, строка, таблица и др.).
- Величины делятся на:
- постоянные - значения указываются в тексте алгоритма и не меняются в
процессе его исполнения
- переменные - значения меняются в процессе исполнения алгоритма.
- Тип величины: целый, вещественный, логический, символьный и литерный.
- Для ссылок на величины используют их имена (идентификаторы). Имя
величины может состоять из одной или нескольких латинских букв, из
латинских букв и цифр.
- Таблица (массив) - набор некоторого числа однотипных элементов, которым
присвоено одно имя. Положение элемента в таблице однозначно определяется
его индексами.
Домашняя работа.
Рефлексия.
-Что понравилось на уроке?
-Почерпнули ли Вы что-то новое для себя?
-Что не понравилось?
-Что вызвало трудности? Почему?
Алгоритмическая конструкция следование
Организационный момент
Приветствие учащихся, сообщение темы и целей урока.
Повторение
1) проверка изученного материала по вопросам (1-7) к §3.3;
2) визуальная проверка выполнения домашнего задания в РТ № 114-116, 118121;
3) рассмотрение заданий, вызвавших затруднения при выполнении домашнего
задания.
Изучение нового материала
Новый материал излагается в сопровождении презентации «Алгоритмическая
конструкция Следование» и демонстрации «Режимы работы программы
«Конструктор алгоритмов»».
ключевые слова;
— следование
— линейные алгоритмы
основные алгоритмические конструкции;
Человеку в жизни и практической деятельности приходится решать множество
различных задач. Решение каждой из них описывается своим алгоритмом, и
разнообразие этих алгоритмов очень велико. Вместе с тем для записи любого
алгоритма достаточно трёх основных алгоритмических конструкций (структур):
следования, ветвления, повторения.
Это положение выдвинул и доказал Э. Дейкстра в 70-х гг. прошлого века.
Эдсгер Вибе Дейкстра (1930–2002). Выдающийся нидерландский учёный, идеи
которого оказали огромное влияние на развитие компьютерной индустрии.
Следование — алгоритмическая конструкция, отображающая естественный,
последовательный порядок действий. Алгоритмы, в которых используется
только структура «следование», называются линейными алгоритмами.
линейный алгоритм приготовления отвара шиповника (блок-схема);
Обратите внимание, что многие из предписаний этого алгоритма могут
потребовать детализации — представления в виде некоторой совокупности
более мелких предписаний.
Линейный алгоритм для исполнителя Робот;
У исполнителя Робот есть четыре команды перемещения
(вверх, вниз, влево и вправо), при выполнении каждой из них Робот
перемещается на одну клетку в соответствующем направлении. По
команде закрасить Робот закрашивает клетку, в которой он находится. Запишем
линейный алгоритм, исполняя который Робот нарисует на клетчатом поле
следующий узор и вернется в исходное положение.
вычисления по алгоритму (таблица с решением);
Дан фрагмент линейного алгоритма:
х:=2
у:=х*х
у:=у*у
х:=у*х
s:=x+y
Выясним, какое значение получит переменная s после выполнения этого
фрагмента алгоритма.
целочисленная арифметика (примеры);
С помощью операции div вычисляется целое частное, с помощью
операции mod — остаток.
алгоритм работы кассира (пример с решением);
Алгоритм работы кассира, выдающего покупателю сдачу (s) наименьшим
количеством банкнот по 500 (k500), 100 (k100), 50 (k50) и 10 (k10) рублей.
Для записи любого алгоритма достаточно трёх основных алгоритмических
конструкций (структур):
— следования,
— ветвления,
— повторения.
Следование — алгоритмическая конструкция, отображающая естественный,
последовательный порядок действий.
Алгоритмы, в которых используется только структура «следование»,
называются линейными.
Вопросы и задания
Вопросы 1-9 к параграфу 3.4
4. Практическая часть
Показать демонстрацию «Режимы работы программы «Конструктор
алгоритмов»», в которой представлена инструкция по работе с этой средой.
В практической части урока ученики работают с программой «Конструктор
алгоритмов», в которой создают блок-схемы алгоритмов.
Подведение итогов урока. Сообщение домашнего задания. Выставление
оценок
Домашнее задание.
§3.4 (пункт 1), вопросы № 1–9 к параграфу;
РТ: № 123, 124 (а, б, в), 125, 126, 127.
Алгоритмическая конструкция ветвление.
Полная форма ветвления
Организационный момент
Приветствие, проверка готовности учащихся к уроку, определение темы и цели
урока.
Из каких произведений данные отрывки?
«Идет налево – песнь заводит,
Направо – сказку говорит...»
«Кабы я была царица,
- Говорит одна девица,
- То на весь крещеный мир
Приготовила б я пир».
«Кабы я была царица,
- Говорит ее сестрица,
- То на весь бы мир одна
Наткала б я полотна».
«Кабы я была царица,
- Третья молвила сестрица,
- Я б для батюшки-царя
Родила богатыря».
Как вы думаете, можно ли их перефразировать с помощью ключевых
слов ЕСЛИ …, ТО…?
Попробуйте это выполнить.
Что общего в этих отрывках?
В ходе диалога следует объявление темы урока: Алгоритмическая конструкция
«ветвление».
Учащиеся самостоятельно определяют цель урока: изучить алгоритмическую
конструкцию «ветвление».
Актуализация понятий
Прежде чем перейти к основному вопросу, необходимо повторить основные
понятия алгоритмов
Что такое алгоритм?
Кто может быть исполнителем алгоритмов?
Какие виды алгоритмов вы уже знаете?
Приведите примеры линейных алгоритмов?
Изучение нового материала
В жизни часто приходится принимать решение в зависимости от сложившейся
обстановки. Вспомните, герои каких русских народных сказок совершают
выбор, определяющий их судьбу.
Логику принятия решения можно описать так: (слайд 8)
ЕСЛИ <условие>, ТО <действие 1> ИНАЧЕ <действие 2>
Например:
ЕСЛИ <выполню уроки>, ТО <пойду гулять на улицу>,
ИНАЧЕ <останусь дома>.
В виде блок-схемы это можно представить следующим образом:
В некоторых случаях <действие 2> может отсутствовать:(слайд 9)
ЕСЛИ <условие>, ТО <действие 1>
Например:
ЕСЛИ <хочешь быть здоров>, ТО <закаляйся>
Форма организации действий, при которой в зависимости от выполнения или
невыполнения некоторого условия совершается либо одна, либо другая
последовательность действий, называется ветвлением. (слайд 10)
Закрепление изученного материала
Прочитайте отрывок из стихотворения Дж. Родари «Чем пахнут ремесла»?
У каждого дела запах особый:
В булочной пахнет тестом и сдобой.
Мимо столярной идешь мастерской
Стружкою пахнет и свежей доской.
Пахнет маляр скипидаром и краской.
Пахнет стекольщик оконной замазкой.
Куртка шофера пахнет бензином,
Блуза рабочего — маслом машинным.
Перефразируйте информацию о профессиях с помощью слов «ЕСЛИ …
ТО». Составьте блок-схему. (учащийся выполняет работу у доски и
комментирует)
Подведение итогов урока
Давайте вместе вспомним наш урок. Что нового вы сегодня узнали? С какими
видом алгоритма мы познакомились?.. Давайте вместе попробуем
сформулировать, какой алгоритм называется разветвляющимся?.. Скажите,
пожалуйста, а где в нашей жизни мы можем встретиться с этим алгоритмом?
Нужен ли он нам?..
Домашнее задание
Привести примеры литературных произведений, в которых встречаются
алгоритмические конструкции «ветвление» и записать их с помощью блоксхем. (Например: В.Маяковский «Что такое хорошо, что такое плохо», Г.Остер
«Вредные советы»)
Рефлексия
Учащиеся подсчитывают баллы, полученные на этапах работы, суммируют их.
По алгоритму определяют отметку за урок
Неполная форма ветвления
Организационный момент
Объяснение нового материала
Приветствие учащихся, проверка отсутствующих, сообщение темы и целей
урока.
Ветвление — алгоритмическая конструкция, в которой, в зависимости от
результата проверки условия («да» или «нет»), предусмотрен выбор одной из
двух последовательностей действий (ветвей).
Алгоритмы, в основе которых лежит структура «ветвления»,
называют разветвляющимися.
Блок-схемы ветвления представлены на рисунках.
Полная форма ветвления
На алгоритмическом языке команда ветвления записывается так:
Неполная форма ветвления
На алгоритмическом языке команда ветвления записывается так:
Для записи условий, в зависимости от результатов проверки которых
выбирается та или иная последовательность действий, используются операции
сравнения:
A<B−А меньше ВA<=B−А меньше или равно ВA=B− А равно ВA>B−А больше
ВA>=B−А больше или равно ВA<>B−А не равно В
Здесь буквы A и B можно заменять на любые переменные, числа и
арифметические выражения. Приведённые операции сравнения допускаются и
для символьных переменных.
Рефлексия
было интересно…
было трудно…
я выполнял задания…
я понял, что…
теперь я могу…
я почувствовал, что…
я приобрел…
я научился…
у меня получилось …
я смог…
я попробую…
меня удивило…
мне захотелось…
мне понравилось…
Домашнее задание. §3.4.3 (с 81-87).
Цикл с заданным условием окончания работы
Логика работы этой конструкции описывается схемой, показанной на рисунке.
На алгоритмическом языке эта конструкция записывается так:
Выполняется цикл-ДО следующим образом:
выполняется тело цикла;
проверяется условие (вычисляется значение логического выражения); если
условие не удовлетворяется («Нет»), то снова выполняется тело цикла и
осуществляется переход к проверке условия;
если же условие удовлетворяется, то выполнение цикла заканчивается.
В любом случае тело цикла будет выполнено хотя бы один раз.
Пример:
Алгоритм по выучиванию наизусть четверостишия.
Пример:
Вычислим значение переменной b согласно следующему алгоритму:
Пример:
Спортсмен приступает к тренировкам по следующему графику: в первый день
он должен пробежать 10 км; каждый следующий день следует увеличивать
дистанцию на 10 от нормы предыдущего дня. Как только дневная норма
достигнет или превысит 25 км, необходимо прекратить её увеличение и далее
пробегать ежедневно ровно 25 км. Начиная с какого дня спортсмен будет
пробегать 25 км?
Пусть x — количество километров, которое спортсмен пробежит в некоторый iй день. Тогда в следующий (i+1)-й день он пробежит x+0,1x километров
(0,1x — это 10 от x).
Цикл с заданным числом повторений
Организационный момент
Проверяется явка студентов на урок, объявляется тема и цель урока.
Примерная карточка:
Составить программу для вычисления значений заданной функции У.
(Значение аргумента вводится с клавиатуры)
3. Игра «Компетентность».
4 команды задают по 5 вопросов другой команде.
Команды представляют свои задания в виде презентаций.(Пиложение 2)
На каждый вопрос команды-соперника отвечает тот участник отвечающей
команды, которого выберут соперники.
4. Устный опрос по определениям и понятиям.
Определение алгоритма.
Какие виды алгоритмов вы знаете?
Какой алгоритм называется линейным?
Какой алгоритм называется разветвляющимся?
Как можно представить алгоритм?
Определение программы.
Перечислите элементы структуры программы.
Перечислите операторы линейной программы.
Какой оператор является оператором условного перехода?
Назовите оператор перехода.
Назовите оператор выбора.
Подготовка учащихся к активному усвоению нового материала
Сообщение темы
Формулировка целей и задач изучения нового материала
Мотивация изучения нового материала
Постановка учебных проблем (Как вычислить значение суммы
?)
Изучение нового учебного материала
План лекции:
1. Определение цикла.
2. Виды цикла (цикл ДО, цикл ПОСЛЕ, цикл с заданным числом повторений)
3. Оператор цикла с заданным числом повторений
А теперь ответим на вопрос темы: Чему равно выражение
V Применение полученных знаний
?
Составить программу для решения задач:
1. Дано натуральное число N. Вычислить произведение первых N
сомножителей.
Р=
2. Микробы в благоприятных условиях делятся пополам через каждые три
минуты. Сколько микробов станет в пробирке через час.
3. Вычислить y = sin1 + sin1.1 + sin 1.2 + ... + sin 2
Информация учащимся о домашнем задании
Мотивация домашнего задания
Указания по выполнению домашнего задания
Домашнее задание: выучить конспект, составить программу для решения
задачи:
Одноклеточная амеба каждые три часа делится на две клетки. Определить,
сколько амеб будет через 3, 6, 9, 12, …, 24 часа.
Составить программу, которая печатает таблицу умножения и сложения
натуральных чисел в десятичной системе счисления.
Итог урока. Выставление оценок
Общие сведения о языке программирования
Паскаль
Ход урока:
Приветствие учащихся
Приветствие учителя
Проверка готовности к уроку. Объявление плана урока
Изложение нового материалаю.
Язык программирования Паскаль (назван в честь французского учёного Блеза
Паскаля), разработан в 1968-1971 годах Никлаусом Виртом( швейцарский
ученый, специалист в области информатики, один из известнейших теоретиков
в области разработки языков программирования, профессор компьютерных
наук.
Ученики записывают кем был разработан язык Паскаль
Основой языка программирования Паскаль, является алфавит-набор
допустимых символов,которые можно использовать для записи программы.
Ученики записывают ключевое слово-алфавит и дают ему понятие
Учитель дает ученикам задание по учебнику записать в тетрадь какие
символы можно использовать для записи программы.
Служебными словами называются цепочи символов, рассматриваемые как
единые смысловые элементы с фиксированным значением.
Вместе с учителем изучаем таблицу служебных слов языка Паскаль и
таблицу некоторых типов данных.
Изучаем структуру программы на языке Паскаль
Изучаем оператор присваивания
Рассматриваем процесс выполнения операторов присваивания в Turbo
Pascal
пример: а:=10
b:= 5
s:=a+b
Самостоятельно. Учитель раздает карточки с примерами. Ученики выполняют
задание.
Домашнее задание:
Параграф 3.1. Вопросы и задания
Организация ввода и вывода данных
Ход урока
Здравствуйте, присаживайтесь за парты
Ученики садятся за парты.
Актуализация знаний
Для того чтобы изучить новую тему, давайте повторим пройденный материал.
Что называют переменной?
Какую величину называют константой?
Какие типы числовых данных Вам известны?
Какой тип данных описывает диапазон значений целых чисел?
Какой тип данных описывает диапазон значений дробных чисел?
Что значит описать переменную?
Ученики отвечают.
Величина, значение которой может изменяться.
Величина, которая не изменяет своего значения в процессе выполнения
программы.
Целый тип (Integer) и вещественный тип (Real).
Целый тип (Integer)
вещественный тип (Real).
Описать переменную - это значит указать после зарезервированного
слова VARимя и тип переменной.
Объяснение нового материала
На прошлом уроке мы с вами познакомились с основными понятиями языка
программирования. Узнали, что такое переменная и константа, что значит
описать переменную. Познакомились с двумя типами числовых данных.
Сегодня мы продолжим наше знакомство с Pascal ABC и познакомимся с
командами ввода и вывода информации.
Итак, тема урока: «Организация ввода и вывода данных». Откройте тетради
запишите дату и тему урока.
При составлении программы можно выделить несколько этапов:
ввод исходных данных;
обработка данных;
вывод данных.
Для организации ввода и вывода данных необходимо научиться писать
программы, позволяющие вести диалог между компьютером и пользователем.
Мы уже знаем, что вывести результат (информацию) на экран можно с
помощью команд Write и Writeln. Давайте рассмотрим программы на доске, и
вспомним, чем отличаются эти команды. (К доске вызываю два ученика, они
записывают, что получается в результате выполнения программ).
Рrogram privet_1;
Begin
Write (‘Привет!’);
Write (‘Я компьютер, который может всё!’);
End.
Результат:
Привет! Я компьютер, который может всё!
Рrogram privet_2;
Begin
Writeln (‘Привет!’);
Writeln (‘Я компьютер, который может всё!’);
End.
Результат:
Привет!
Я компьютер, который может всё!
Итак, если мы используем команду Write, курсор не переходит на другую
строку, если Writeln, то переходит.
Мы рассмотрели примеры вывода на экран текста, но при помощи команд
выводаWrite и Writeln можно не только писать текст на экране, но и выполнять
арифметические операции.
Рассмотрим пример программы, которая выводит на экран результат сложения
двух чисел: (ученикам раздаю карточки с примером программы)
Program summa;
Begin
Write (2+3);
End.
Результат: 5.
Program summa;
Begin
Write (‘2+3’);
End.
Результат 2+3.
После выполнения первой программы на экране появится число 5. Вот так
работает команда Write, если арифметическое выражение записано в скобках
без апострофов.
Ввод данных в компьютер производится при помощи команды
ввода read или readln, которая записывается аналогично команде вывода,
разница между командами ввода и вывода заключается в том, что в круглых
скобках команды ввода записываются через запятую имена переменных,
например:
Read (a,x).
Эта команда заносит числа в переменные. При этом значения переменных
зависят от того, какая информация вводится с клавиатуры во время выполнения
программы, эта же информация отображается на экране монитора.
Команда Read отличается от команды Readl тем, что после ввода данных
осуществляется переход курсора на следующую строку.
Рассмотрим на примере, как выглядит программа, которая выводит на экран
монитора число введённое пользователем с клавиатуры по запросу.
(ученикам раздаются карточки с примером программ)
Program z_1;
Var a:integer;
Begin
Write (‘Введите любое целое число’);
Readln (a);
Write (‘Ваше число - ’,a);
End.
Результат :
Ведите любое число 5
Ваше число 5.
При выполнении программы команда Read (Readln) останавливает работу
компьютера в ожидании ввода пользователем какого-либо числа для занесения
его в соответствующую переменную.
Рассмотрим еще одну программу, в которой осуществляется ввод числа с
клавиатуры, и умножение его на 2.
Program z_2;
Var x:integer;
Begin
Write (‘Введите любое целое число’);
Readln (x);
Write (‘Если вы умножите это число на два, то получится ’, 2*x);
End.
Результат при x=25:
Введите любое целое число 25;
Если вы умножите это число на два, то получится 50.
Рассмотрим программу, которая вычисляет сумму и разность двух чисел.
Program z_3;
Var a,b: integer;
Begin
Writeln (‘Введите два числа’);
Readln (a,b);
Writeln (‘Cумма= ’,a+b);
Writeln (‘Разность= ’,a-b);
End.
Результат:
Введите два числа
68
Сумма = 14
Разность = -2
Два числа с клавиатуры вводим через пробел, либо после ввода одного числа
нажимаем Enter.
Дата и тема урока записаны на доске.
При составлении программы можно выделить несколько этапов:
1. ввод исходных данных;
2. обработка данных;
3. вывод данных
Привет! Я компьютер, который может всё! (в одну строчку).
Привет!
Я компьютер, который может всё!(в две строчки).
На доске записаны программы, на примере которой производится объяснение.
На доске записаны программы, на примере которой производится объяснение.
Запись в тетради:
КОМАНДЫ
ВВОДА ВЫВОДА
Read Readln Write Writeln
Домашнее задание
Запишем задание на дом.
§ 11 ,вопросы 1-4, упр.5(письменно)
А теперь приступим к работе за компьютером!
Возьмите свои тетради и пересядьте за компьютеры.
Домашнее задание записано учителем на доске на перемене
Ученики записывают в дневниках.
Рефлексия
На доске прикреплён круг от солнышка, детям раздаются лучики жёлтого и
голубого цветов. Лучики нужно прикрепить к солнышку: желтого цвета – мне
очень понравилось занятие, получили много интересной информации; голубого
цвета – занятие не интересное, не было никакой полезной информации.
Ученики выбирают один из лучиков и крепят.
Программирование линейных алгоритмов
Организационный момент
Приветствие учащихся, сообщение темы и целей урока.
Повторение
1) проверка изученного материала по вопросам (1-12) к §4.3;
2) визуальная проверка выполнения домашнего задания в РТ № 180;
3) рассмотрение заданий, вызвавших затруднения при выполнении домашнего
задания
Изучение нового материала
Новый материал излагается в сопровождении презентации «Программирование
линейных алгоритмов».
ключевые слова;
— вещественный тип данных
— целочисленный тип данных
— символьный тип данных
— строковый тип данных
— логический тип данных
числовые типы данных (таблица);
Стандартные функции языка Паскаль:
исследование функций round, int и frac;
Исследуем работу функций round, int и frас, применив их к некоторому
вещественному х. Соответствующая программа будет иметь вид:
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.
Выполните программу несколько раз для
x принадлежащего {10,2; 10,8; –10,2; –10,8}.
Какой будет тип результата каждой из этих функций?
целочисленный тип данных (таблица);
Операции над целыми числами в языке Паскаль:
операции div и mod;
Трёхзначное число можно представить в виде следующей суммы: x = a·100 +
b·10 + c, где а, b, с — цифры числа.
Программа нахождения суммы цифр вводимого с клавиатуры целого
трёхзначного числа.
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.
Символы – это все буквы и значки, которые есть на клавиатуре. Для ввода в
программу символьных переменных необходимо указать для них символьный
тип данных char.
Функция ord преобразовывает букву в её числовой код.
Функция chr преобразовывает числовой код символа в сам символ.
Значением строковой величины (тип string) является произвольная
последовательность символов, заключенная в апострофы.
символьный и строковый типы данных;
Пример. Запишем на языке Паскаль программу, в которой для введённой с
клавиатуры буквы на экран выводится её код. Затем на экран выводится строка,
представляющая собой последовательность из трёх букв используемой кодовой
таблицы: буквы, предшествующей исходной; исходной буквы; буквы,
следующей за исходной.
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.
логический тип данных;
Величины логического типа принимают всего два значения: false и true;
false < true.
Логические значения получаются в результате выполнения операций сравнения
числовых, символьных, строковых и логических выражений.
В Паскале логической переменной можно присваивать результат операции
сравнения.
логический тип данных;
Пример. Напишем программу, определяющую истинность высказывания
«Число n является чётным» для произвольного целого числа n.
Пусть 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.
логический тип данных (таблица);
Логическим переменным можно присваивать значения логических выражений,
построенных с помощью логических функций и (and), или (or), не (not).
логический тип данных;
Пример. Напишем программу, определяющую истинность высказывания
«Треугольник с длинами сторон а, b, с является равнобедренным» для
произвольных целых чисел а, b, с.
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.
Типы данных в языке Паскаль:
— вещественный
— целочисленный
— символьный
— строковый
— логический и другие.
Для них определены соответствующие операции и функции.
Вопросы и задания
Вопросы 1-15 к параграфу 4.4
Практическая часть
Рассмотреть задачи № 2, 3, 6 из учебника.
Рассмотрение каждой задачи завершить выполнением программы на
компьютере в среде программирования PascalABC.NET. Скачать ее можно по
ссылке на сайте (http://pascalabc.net/).
Задание 1. (задание №2 в учебнике. Внимание: в учебнике опечатка в исходных
данных: xa=2, ya=1)
По заданным координатам точек А и В вычислите длину отрезка АВ.
Пример входных данных
1 ха=2
1 уа=1
1 xb=10
1 yb=7
Пример выходных данных
|АВ|=10.0
Задание 2. (задание №3 в учебнике)
Известны длины сторон треугольника а, b, с. Напишите программу,
вычисляющую площадь этого треугольника.
Пример входных данных
а=3
b=4
с=5
Пример выходных данных
S=6.0
Задание 3. (задание №6 в учебнике)
Исследуйте работу функции random, запустив многократно на выполнение
программу:
program n_8;
var х, n: integer;
begin
writeln (‘Исследование функции random’);
randomize (*для генерации различных случайных чисел при каждом запуске
программы *);
write (‘Введите х>>’);
readln (x);
write (‘Введите n>>’);
readln (n);
writeln (‘random(‘, х, ‘) = ‘, random(x));
writeln (‘random(‘, x, ‘)+’, n, ‘ = ‘, random(x)+n)
end.
Как можно получить случайное число из промежутка (0; х)?
Как можно получить случайное число из промежутка (0; х]?
Как можно получить случайное число из промежутка (n; х + n)?
Подведение итогов урока. Сообщение домашнего задания. Выставление оценок
Домашнее задание. §4.4, вопросы № 1-15 к параграфу;
РТ: № 181, 182.
Программирование разветвляющихся
алгоритмов. Условный оператор.
Организационный момент
Приветствие учащихся, сообщение темы и целей урока.
Повторение
1) проверка изученного материала по вопросам (1-15) к §4.4;
2) визуальная проверка выполнения домашнего задания в РТ № 181, 182;
3) рассмотрение заданий, вызвавших затруднения при выполнении домашнего
задания
Изучение нового материала
Новый материал излагается в сопровождении презентации «Программирование
разветвляющихся алгоритмов. Условный оператор».
ключевые слова;
— условный оператор
— неполный условный оператор
общий вид условного оператора;
При записи на языке Паскаль разветвляющихся алгоритмов используют
условный оператор. Его общий вид:
if <условие> then <оператор_1> else <оператор_2>
Для записи неполных ветвлений используется сокращённая форма условного
оператора:
if <условие> then <оператор>
Слова if — then — else переводятся с английского на русский язык как если —
то — иначе, что полностью соответствует записи ветвления на
алгоритмическом языке.
Перед else знак «;» не ставится.
В качестве условий используются логические выражения:
простые — записанные с помощью операций отношения;
сложные — записанные с помощью логических операций.
условный оператор (пример);
Пример. Запишите на языке Паскаль алгоритм определения принадлежности
точки х отрезку [а; b].
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 (‘Точка не принадлежит отрезку’)
end.
неполная форма условного оператора (пример);
Воспользуемся сокращённой формой оператора ветвления для записи на языке
Паскаль алгоритма присваивания переменной у значения наибольшей из трёх
величин а, b и c.
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.
самое главное.
При записи на языке Паскаль разветвляющихся алгоритмов используют
условный оператор:
if <условие> then <оператор_1> else <оператор_2>
Для записи неполных ветвлений используется сокращённый условный
оператор:
if <условие> then <оператор>.
Вопросы и задания
7 слайд – вопросы и задания;
Вопросы 1, 2, 5, 9, 11 к параграфу 4.5,
№ 188 в РТ.
Практическая часть
1) Дополните программу присваивания переменной у значения наибольшей из
трёх величин а, b и c так, чтобы её выполнение приводило к присваиванию
переменной у значения большей из четырёх величин а, b, с и d.
2) Выполнить, рассмотренные задачи № 5, 9 (а, б) из учебника и №188 из
рабочей тетради, на компьютере в среде программирования PascalABC.NET.
Скачать ее можно по ссылке на сайте (http://pascalabc.net/).
Задания, которые не успели выполнить на уроке, задаются на дом.
5. Подведение итогов урока. Сообщение домашнего задания. Выставление
оценок
Домашнее задание.
§4.5 (1), вопросы № 1, 2, 5, 9, 11 к параграфу;
РТ: № 184, 186, 188.
Составной оператор.
Многообразие способов записи ветвлений.
ОРГАНИЗАЦИОННЫЙ МОМЕНТ
Учитель. Здравствуйте, ребята! Сегодня на уроке мы продолжим знакомство с
языком программирования Паскаль. И тема нашего сегодняшнего урока:
«Оператор ветвления»
Открыли тетради, записали число и тему урока.
АКТУАЛИЗАЦИЯ ДЕЯТЕЛЬНОСТИ УЧАЩИХСЯ (
- Проверка домашнего задания, вопросы по домашнему заданию.
- Два учащихся у доски оформляют следующую задачу в виде программы на
языке Паскаль и блок - схем:
Даны три стороны треугольника а,b,c.
Найти его площадь S.
- Остальные учащиеся выполняют следующее задание:
На экране слайд с задачей написанной в виде блок – схемы и на языке Паскаль,
но в записи допущены ошибки, учащиеся должны найти эти ошибки и
исправить.
- Проверка задания на доске, исправление ошибок.
- Дополнительные вопросы:
МОТИВАЦИЯ
Учитель. А девизом к нашему сегодняшнему уроку послужат слова первого
программиста Чарльза Беббиджа: “Я услышал и забыл, увидел и запомнил,
сделал и понял!”
О чем говорят эти слова?
О том, что бы понять смысл какого-то явления или процесса нужно его сделать
самому, пропустить через себя. А иначе мы можем только, в лучшем случае
запомнить, а понять мы это не в силах, нам может только казаться, что мы
поняли, но скоро мы все это забудем.
ОБЪЯСНЕНИЕ НОВОГО МАТЕРИАЛА.
Условный оператор используется для выполнения одного из двух возможных
вариантов программы.
Формат записи оператор ветвления:
if логическое_условие если логическое_условие верно
then оператор_1 то выполняется оператор_1 ,
else оператор_2; иначе оператор_2;
Перед else точка с запятой не ставится!
Формат полного оператора ветвления: Формат неполного оператора ветвления:
if <логическое выражение> if <логическое выражение>
then <оператор 1> then <оператор>
else <оператор 2>;
Логическое выражение:
Простой формой логического выражения является операция отношения:
o
< меньше,
o
> больше,
o
<= меньше или равно,
o
>= больше или равно,
o
= равно,
o
<> не равно.
Сложные формы логических выражений составляются с использованием
логических операций:
o
not логическое отрицание (НЕ),
o
and логическое умножение (И),
o
or логическое сложение (ИЛИ),
o
xor исключающее ИЛИ
Порядок действий:
Отрицание, умножение, сложение, операции отношений.
Операторные скобки:
Если после слов then или else нужно выполнить не один оператор, а
несколько, то эти операторы заключают в операторные скобки: begin … end
Конструкция такого вида:
Begin <последовательность операторов> end
относится к составным операторам.
Операторы ветвления могут быть вложены друг в друга, необходимо только
следить за тем, чтобы then и else одного и того же оператора располагались
друг под другом.
В качестве примера рассмотрим следующую задачу:
Из двух заданных целых чисел выбрать наибольшее.
Математическая модель:
Данные: x, y
Результат:
Варианты:
Если x=5, y=8, то max=8
Если x=6, y=1, то max=6
Если x=5, y=5, то max=5
Программа: Блок-схема:
Program Vetv1en;
Var x, y, max: integer;
Begin
Writeln (‘Введите два числа’);
Readln (x, y);
if x >=y then max:=x
else max:=y;
Writeln (‘наибольшее = ’,max);
End.
ВЫПОЛНЕНИЕ САМОСТОЯТЕЛЬНОЙ ПРАКТИЧЕСКОЙ РАБОТЫ.
1. Дано целое число. Если оно является положительным то прибавить к нему 1,
в противном случае вычесть из него два. Вывести полученное число.
2. Даны три стороны одного треугольника и три стороны другого треугольника.
Определить, будут ли эти треугольники равновеликими, т. е. имеют ли они
равные площади.
ДОМАШНЕЕ ЗАДАНИЕ
(Оформить следующие задачи в виде программы на языке Паскаль и блоксхемы)
1. Дано целое число. Если оно является положительным, то прибавить к нему 1,
в противном случае вычесть из него два. Вывести полученное число.
2. Даны три стороны одного треугольника и три стороны другого треугольника.
Определить, будут ли эти треугольники равновеликими, т. е. имеют ли они
равные площади.
АНАЛИЗ И РЕФЛЕКСИЯ. ПОДВЕДЕНИЕ ИТОГОВ УРОКА.
Итак, ребята мы подошли к заключительному этапу нашего урока.
Что вы нового узнали на этом уроке?
Какая польза от оператора ветвления? (Да, так как оператор ветвления вносит
логику в нашу программу. Рассмотрим пример со стиральной машиной (нас не
устроило бы если она стирала все вещи по одной и той же программе
(линейный алгоритм), но нам хочется чтобы в зависимости от вида белья она
использовала разные режимы работы. Оператор ветвления вносит элемент
интеллекта в работу машины).
Завершите фразу:
1. Сегодня я узнал…
2. Было интересно…
3. Было трудно…
4. Я выполнял задания…
5. Я понял, что…
6. Теперь я могу…
7. Я почувствовал, что…
8. Я приобрел…
9. Я научился…
10. У меня получилось …
Мне приятно, что на этом уроке вы показали высокий уровень знаний по такой
непростой теме как «Оператор ветвления».
В качестве оператора после then и else можно использовать условный оператор.
Например, возможна следующая конструкция:
При использовании таких сложных конструкций (их ещё
называют вложенными ветвлениями) следует иметь в виду, что else всегда
относится к ближайшему оператору if.
Пример:
Воспользуемся вложенным ветвлением для записи на языке Паскаль алгоритма
решения линейного уравнения ax+b=0.
program lin_urav;
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.
Как правило, для решения одной и той же задачи можно предложить несколько
алгоритмов. Убедимся в этом, записав программу решения линейного
уравнения, не прибегая к вложенным ветвлениям.
program lin_urav_2;
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;
if (a=0) and (b<>0) then writeln('Корней нет');
if (a=0) and (b=0) then writeln('x-любое число')
end.
Программирование циклов с заданным
условием продолжения работы.
Цикл с заданным условием продолжения работы (цикл-ПОКА)
программируется в языке Паскаль с помощью оператора «while»
Общий вид оператора:
Здесь:
<условие> — логическое выражение; пока оно истинно, выполняется тело
цикла;
<оператор> — простой или составной оператор, с помощью которого записано
тело цикла.
Пример:
Запишем на языке Паскаль алгоритм получения частного q и остатка r от
деления натурального числа x на натуральное число y без использования
операции деления.
Программирование циклов с заданным
условием окончания работы.
Цикл с заданным условием окончания работы (цикл-ДО) программируется в
языке Паскаль с помощью оператора «repeat».
Общий вид оператора:
Здесь:
<оператор1>, <оператор2>,... — операторы, образующие тело цикла;
<условие> — логическое выражение; если оно ложно, то выполняется тело
цикла.
Пример:
Запишем на языке Паскаль алгоритм решения задачи о графике тренировок
спортсмена.
Спортсмен приступает к тренировкам по следующему графику: в первый день о
н должен пробежать 10 км; каждый следующий день следует
увеличивать дистанцию на 10% от нормы предыдущего дня.
Как только дневная норма достигает или превысит 25 км, необходимо прекрати
ть её увеличение и далее пробегать ежедневно ровно 25 км. Начиная с какого д
ня спортсмен будет пробегать 25 км?
Программирование циклов с заданным числом
повторений.
Цикл с заданным числом повторений (цикл-ДЛЯ) программируется в
языке Паскаль с помощью оператора «for».
Здесь:
<параметр> — переменная целого типа,
<начальное _значение> и <конечное _значение> — выражения того же типа,
что и параметр, вычисляемые перед началом цикла;
<оператор> — простой или составной оператор — тело цикла.
При выполнении этого оператора после каждого выполнения тела цикла
происходит увеличение на единицу параметра цикла; условием выхода из
цикла является превышение параметром конечного значения.
Пример:
Запишем на языке Паскаль алгоритм вычисления степени с натуральным
показателем n для любого вещественного числа a.
Различные варианты программирования
циклического алгоритма.
Организационный момент. Постановка целей и задач урока. (Проверка
готовности рабочего места, рапорт дежурных).
Добрый день, сегодня мы начнем изучение третьего вида алгоритмов, но
сначала проверим домашнее задание.
1. Проверка выполнения домашнего задания.
Один ученик у доски представляет свой вариант решения, остальные
проверяют его, предлагают действия по корректировке алгоритма.
1. Изложение нового материала.
2. Особенностью программирования является то, что для решения одной и той
же задачи могут быть созданы разные программы. Вы могли убедиться в этом,
программируя ветвления. Рассмотрим пример, показывающий, что и
циклический алгоритм может быть запрограммирован разными способами.
3. Пример:
4. Напишем программу, в которой осуществляется ввод целых чисел (ввод
осуществляется до тех пор, пока не будет введён ноль) и подсчёт количества
введённых положительных и отрицательных чисел.
Так как здесь в явном виде задано условие окончания работы, то воспользуемся
оператором repeat.
Имеющееся условие окончания работы можно достаточно просто
преобразовать в условие продолжения работы — работа продолжается,
пока n≠0. И мы можем воспользоваться оператором while.
Домашнее задание.
Задача: Вывести перевод расстояний из дюймов в см для значений от 1 до 5.
[Используется четвертый методический прием, который воздействует на
второй, четвертый компоненты алгоритмического мышления].
Домашнее задание очень похоже на работу со степенями. Вам необходимо
только применить формулу перевода 1 дюйм=2,54 см.
Выставление поурочного балла.
