Информатика 10 класс

advertisement
Урок №1, 2.
Информатика 10 класс
Тема: «Введение. Основные понятия. История развития информатики».
Цели урока:
1. Познакомить учащихся с основными понятиями предмета информатика.
2. Раскрыть определение понятия – информация. Указать виды
информации.
1. Познакомить учащихся с основными событиями, открытиями,
изобретениями, связанными с развитием компьютерной техники.
Ход урока.
1. Организационный момент.
2. Постановка учебной проблемы.
Рассказ учителя:
1) Правила поведения в кабинете
информатики. Техника безопасности:
1. Не входить в кабинет в грязной обуви и верхней одежде.
2. Не включать и не выключать компьютер самостоятельно.
3. Работать за компьютером на расстоянии вытянутой руки от
монитора.
4. Не передвигать ничего на рабочем столе кроме клавиатуры и
мыши.
5. Не трогать провода подходящие к задним стенкам устройств.
6. При возникновении необычной ситуации (запах гари, дым,
«зависание» компьютера) немедленно сообщить учителю.
7. Не работать за компьютером с грязными или мокрыми
руками.
8. Не трогать руками экран монитора.
9. Не вставлять в дисководы домашние дискеты или диски.
2) История рождения науки – кибернетика.
Корни информатики лежат в другой науке – кибернетике, создал
которую в первой половине XIX века французский физик и математик
Андре Мари Ампер, решивший, что должна существовать наука,
занимающаяся искусством управления людьми, т.е. обществом. Эту
науку Ампер назвал кибернетикой, от греческого слова кибернетикос
(искусный в управлении). Кибернетика просуществовала недолго и про
неё забыли более чем на 100 лет.
В 1948 году выдающийся математик Норберт Винер возродил её и
определил как науку об управлении в живой природе и технических
системах.
Во многих странах, в том числе и в СССР эту науку не приняли, что
болезненно оказывается по сей день.
Сегодня кибернетика разбилась на две науки:
1. Наука, которая ищет связь между психологией и
математической логикой и разрабатывает новые методы
создания искусственного интеллекта.
2. Наука, занимающаяся проблемами применения средств
вычислительной техники для работы с информацией.
Эту науку в США и Англии назвали computer science (наука о
вычислительной технике), а во Франции – informatique. Это название
пришло и в Россию.
Для того чтобы дать определение науке информатика мы для начала
подумаем, от какого тоже французского слова происходит слово
информатика? Правильно ИНФОРМАЦИЯ! Теперь давайте вспомним,
что мы можем сделать с информацией и что же такое информация? Да,
мы можем информацию создать, сохранить, передать и обработать. Так
вот информатика продумывает способы этой же работы с информацией,
но только посредством вычислительной техники. Итак, запишите
определение:
Информатика – это наука, систематизирующая способы создания,
хранения, обработки и передачи информации средствами
вычислительной техники, а также принципы функционирования этих
средств и методы управления ими.
3) А теперь скажите пожалуйста как мы получаем информацию?
Правильно при помощи наших пяти чувств: зрение, вкус, обоняние,
осязание и слух. Вся информация, которую мы получаем из окружающей
среды при помощи этих органов чувств, в информатике называется
АНАЛОГОВОЙ! Но если к примеру, каждому цвету, который мы видим
дать номер, а звукам ноты – то такая информация будет называться
ЦИФРОВОЙ! Итак, в информатике вся информация делится на
аналоговую и цифровую.
Аналоговая информация непрерывна, а цифровая дискретна
(прерывиста, скачкообразна). Пример аналоговой информации –
скрипка, а цифровой – пианино.
Преобразование информации из аналоговой в цифровую называется
аналогово-цифровым преобразованием (АЦП).
Пример аналогового и цифрового описания графика функции у=х2
Аналоговая
информация
Цифровая
информация
Если столбики поставить чаще, то преобразование будет менее
заметным (уменьшится дискретность), чем меньше дискретность, тем
ближе цифровая информация к аналоговой.
Аналоговые устройства* телевизор на основе кинескопа, дисковый
телефон, проигрыватель.
Цифровые устройства: ПК, CD-плеер, MP3- плеер.
Назовите свои аналоговые и цифровые устройства.
Итак мы с вами разобрались, что компьютер устройство цифровое, а
теперь давай немного познакомимся с историей развития компьютерной
техники.
1) 1642 год - Арифмометр Паскаля.
2) 1660 год - Арифмометр Лейбница.
3) Конец 19 века – табулятор Говарда Холлерита.
4) 1883 год – аналитическая машина Бебиджа.
5) 1946 год – ЭНИАК – Джона Фон Неймана.
6) 1 поколение ЭВМ (1946-1956).
7) 2 поколение ЭВМ (1955-1965).
8) 3 поколение ЭВМ (1955-1965).
9) 4 поколение ЭВМ (1974 до наших дней).
3. Подведение итогов. Домашнее задание.
Д/З:
1) Повторение теоретического материала.
Принести чистую, тонкую тетрадь для самостоятельных и
Урок № 3,4 .
Информатика 10 класс
Тема: «Представление чисел в различных системах счисления».
Цели урока:
1.
Раскрыть понятие системы счисления.
2.
Познакомить учащихся со способами представления чисел в
позиционных системах счисления.
Ход урока.
1. Организационный момент.
2. Повторение. Проверка домашнего задания.
Учащиеся отвечают на тесты по теме «История
развития
компьютера».
Тест №1:
1 В каком году Б. Паскалем был
создан арифмометр?
1 1660
2 1762
3 1642
4 1662
Введите № ответа:
2 ENIAC был создан на основе…
1 транзисторов
2 интегральных схем
3 электронных ламп
4 микропроцессора
Введите № ответа:
3 Продажу интегральных схем
фирма INTEL начала:
1 1970 году
2 1973 году
3 1960 году
4 1980 году
Введите № ответа:
4 Науку "кибернетика" впервые
создал:
1 Никлаус Вирт
2 Андре Мари Ампер
3 Норберт Винер
4 Готфрид Вильгельм Лейбнец
Введите № ответа:
5 Когда Г. Холлерит создал
табулятор?
1 в конце 18 века
2 в начале 19 века
3 в конце 19 века
4 в начале 20 века
Введите № ответа:
6 Второе поколение
компьютеров создавалось на
основе:
1 электронных ламп
2 интегральных микросхем
3 микропроцессора
4 транзисторов
Введите № ответа:
7 К какому промежутку времени
относится 3 поколение ЭВМ?
1 1955-1965 гг
2 1965-1974 гг
3 1946-1955 гг
4 1975 -1985 гг
Введите № ответа:
Введите оценку и нажмите Enter :
Верных ответов:
Ваша оценка:
Тест№2:
1
Кто создал арифмометр
выполняющий четыре
действия?
1 Готфрид Вильгельм Лейбнец
2 Блез Паскаль
3 Новберт Винер
4 Чарльз Беббидж
Введите № ответа:
2
В каком году Норберт Винер
возродил науку кибернетика?
1 в 1974
2 в 1960
3 в 1948
4 в 1945
Введите № ответа:
3 К каким годам относится 1
поколение ЭВМ?
1 1956-1965 гг
2 1946-1956 гг
3 1936-1945 гг
4 1965-1974 гг
Введите № ответа:
4 Какое открытие произошло в
1833 году?
1 арифмометр Паскаля
2 табулятор Холлерита
3 аналитическая машина Беббиджа
4 создание транзисторов
Введите № ответа:
5 Под руководством какого
ученого была создана машина
ЭНИАК?
1 Говарда Холлерита
2 Норберта Винера
3 Никлауса Вирта
4 Джона Фон Неймана
Введите № ответа:
6 На какой базе строились ЭВМ
3-го поколения?
1 интегральных схем
2 транзисторов
3 микропроцессора
4 электронных ламп
Введите № ответа:
7
Первый мини компьютер PDP8 был создан на основе…
1 электронных ламп
2 интегральных микросхем
3 транзисторов
4 микропроцессора
Введите № ответа:
Введите оценку и нажмите Enter :
Верных ответов:
Ваша оценка:
3. Постановка учебной проблемы.
Рассказ учителя:
Система счисления (СС)– это знаковая система, в которой числа
записываются с помощью знаков некоего алфавита, называемых цифрами.
Все СС делятся на непозиционные и позиционные.
Самой распространенной непозиционной СС является Римская.
Римская непозиционная система счисления: I (1), V (5), X(10), L (50), C
(100), D (500), M (100).
Пример: ХХХ=10+10+10=30, IX=10-1=9
Позиционные СС (ПСС):
В позиционных СС количественное значение цифры зависит от ее
положения в числе.
Наиболее распространенными ПСС являются: 10-я, 2-я, 8-я, 16-я СС.
Каждая ПСС имеет основание и алфавит.
В ПСС основание системы равно количеству знаков в алфавите, и
определяет, во сколько раз различаются соседние разряды числа.
СС
Основание алфавит
10-я
10
0123456789
2-я
2
01
8-я
8
01234567
16-я
16
0 1 2 3 4 5 6 7 8 9 A(10) B(11) C(12) D(13)
E(14) F(15)
Позиция цифры в числе называется разрядом. Разряд числа возрастает
справа налево, от младших разрядов к старшим.
Десятичная СС:
555
сотни десятки единицы
555=5*10 +5*10 +5*100 - развернутая форма числа.
Работа учащихся:
1) записи в тетрадях.
2) развернуть числа: 1456, 589, 12365, 4569, 187.
Рассказ учителя:
Обратите внимание на систему при разворачивании чисел:
Номер разряда числа совпадает со степенью 10-ки, а сама 10-ка
обозначает основание системы.
3210
2
1
5555.
Используя данную систему мы можем разворачивать числа в любых СС.
Работа учащихся:
1) развернуть числа: в 8-ой СС – 564, 12567; в 16-ой СС: 569, АС59.
Рассказ учителя:
Перевод чисел из любой СС в 10-ю:
Для того чтобы перевести число из любой СС в 10-ю, необходимо
развернуть число, и произвести вычисления.
Пример:
32 1 0
10112=1*23+0*22+1*21+1*20=1110
Работа учащихся:
Перевод чисел в 10-ю СС (задания на доске, см. приложение).
Рассказ учителя:
Перевод чисел из 10-й СС в любую другую.
Для того чтобы перевести число из 10-й СС в любую другую
необходимо делить число на основание этой системы, и записать остатки от
деления от последнего к первому.
Пример:
167 из 10-й перевести в 2-ю:
167/2= 83 (1)
83/2=41 (1)
41/2=20 (1)
20/2=10 (0)
10/2=5 (0)
5/2=2(1)
2/2=1 (1)
Ответ: 111001112
Работа учащихся:
Перевод чисел в разные СС из 10-й (задания на доске, см. приложение).
4. Подведение итогов. Домашнее задание.
1) Выставление оценок в журнал.
2) Д/З: Повторение теоретического материала.
3) Задания на доске по переводу чисел:
1012=510
78=710
118=910
228=1810
1А16=2610
BF16=19110
9C16=15610
Приложение к урокам 3,4
Перевод чисел в 10-ю СС:
1) 011012=1310
2) 3678=24710
3) 0123=510
4) 1AC16=50810
Перевод из 10-й СС:
1) 25610=1000000002
2) 347610=1101100101002
3) 18110=101101012
4) 24510=111101012
Урок № 5,6 .
Информатика 10 класс
Тема: «Представление чисел в различных системах счисления.
Практическая работа».
Цели урока:
1.
2.
Закрепить ЗУН учащихся по переводу чисел из
одной системы в другую.
Развивать самостоятельность в мышлении.
Ход урока.
1. Организационный момент.
2. Повторение. Проверка домашнего задания.
1)Учащиеся сверяют домашнее задание с ответами на доске, при совпадении
ставят +, при несовпадении -, что будет учитываться при выставлении оценки
в конце урока.
2) Работа над ошибками.
2. Постановка учебной проблемы.
Рассказ учителя:
Пояснения по выполнению заданий.
Работа учащихся:
1) записи в тетрадях.
2) Работа за ПК в среде текстового редактора и калькулятора по
выполнению заданий с доски (см. приложение).
3. Подведение итогов. Домашнее задание.
Д/З: Повторение теоретического материала.
Урок № 7, 8 .
Информатика 10 класс
Тема: «Представление чисел в различных системах счисления.
Системы счисления с основанием 2n».
Цели урока:
1. Определить основные правила для систем счисления
с
n
основанием 2
2. Способствовать развитию логического и
математического мышления
3. Проконтролировать степень усвоения следующих основных умений и
навыков, изученных и сформированных на предыдущих уроках.
Ход урока.
1. Организационный момент.
2. Повторение. Проверка домашнего задания.
1)Учащиеся сверяют домашнее задание с ответами на доске, при совпадении
ставят +, при несовпадении -, что будет учитываться при выставлении оценки
в конце урока.
2) Работа над ошибками.
3) Рассказ учителя.
3. Постановка учебной проблемы.
Рассказ учителя:
Для СС с основанием 2n верно равенство:
СС=2n где n – количество бит, которое содержит разряд.
Следовательно 
Для 2-ой СС:
2=21 т.е в 2-ой СС 1 разряд содержит 1 бит информации.
Для 8-ой СС:
8=23 т.е в 2-ой СС 1 разряд содержит 3 бит информации.
Для 16-ой СС:
16=24 т.е в 2-ой СС 1 разряд содержит 4 бит информации.
Используя данное равенство можно составить таблицы соответствия 8-м
и 16-м числам разрядным эквивалентам.
8-я СС:
Каждое число в 8-ой СС, несет 3 бита информации, или по-другому
говорят соответствует двоичным триадам:
Пример:
1 2 68 = 001 010 110
Чтобы облегчить перевод чисел из двоичной СС в восьмеричную и
наоборот, составим таблицы соответствия восьмеричных чисел
двоичным триадам.
Двоичные
триады
Восьмеричные
числа
000
001
010
011
100
101
110
111
0
1
2
3
4
5
6
7
16-я СС:
Каждое число в 16-ой СС, несет 4 бита информации, или по-другому
говорят соответствует двоичным тетрадам:
Пример:
4 2
5
1 16 = 0100 0010 0101 0001
Чтобы облегчить перевод чисел из двоичной СС в 16-ю и наоборот,
составим таблицы соответствия 16-х чисел двоичным тетрадам.
16-е числа Двоичные
тетрады
0
0000
1
0001
2
0010
3
0011
4
0100
5
0101
6
0110
7
0111
8
1000
9
1001
A(10)
1010
B(11)
1011
C(12)
1100
D(13)
1101
E(14)
1110
F(15)
1111
Работа учащихся:
1) записи в тетрадях.
2) Работа за ПК в среде текстового редактора и калькулятора по
выполнению заданий с доски (см. приложение).
4. Подведение итогов. Домашнее задание.
Д/З: Повторение теоретического материала.
Урок № 9, 10
Информатика 10 класс
Тема: «Арифметические операции в различных системах счисления».
Цель урока:
1. Способствовать развитию воображения, логического мышления.
2. Определить основные правила арифметических операций в различных
системах счисления.
3. Научить учащихся простейшим арифметическим операциям в различных
системах счисления.
Ход урока.
1. Организационный момент.
2. Повторение. Проверка домашнего задания.
Рассказ учителя. Проверка домашнего задания.
3. Постановка учебной проблемы.
Рассказ учителя:
Любая позиционная система счисления определяется основанием
системы, алфавитом и правилами выполнения арифметических операций. В
основе правил арифметики лежат таблицы сложения и умножения
однозначных чисел. Например, таблицы сложения и умножения в двоичной
системе счисления выглядят так:
Двоичная таблица сложения:
+ 0 1
0 0 1
1 1 10
Двоичная таблица умножения:
* 0 1
0 0 0
1 0 1
Примеры пятеричных таблиц:
Пятеричная таблица сложения:
+
0
1
2
3
4
0
0
1
2
3
4
1
1
2
3
4
10
2
2
3
4
10 11
3
3
4
10 11 12
4
4
10 11 12 13
Пятеричная таблица умножения:
+
1
2
3
4
1
1
2
3
4
2
2
4
11 13
3
3
11 14 22
4
4
13 22 31
Пользуясь таблицами можно проводить вычисления:
342
+ 23
420
Рассуждаем так: два плюс три равно 10 (по таблице); 0 пишем, 1 в
уме. Четыре плюс два равно 11 (по таблице), да еще один, -12. 2 пишем, 1
в уме. Три да один равно 4 (по таблице). Получаем в результате 420.
213
* 3
1144
Рассуждаем так: трижды три 14 (по таблице); 4 пишем, 1 в уме. Один
на три дает 3, да плюс один, - пишем 4. Дважды три по таблице 11; 1
пишем, 1 – переносим влево. Окончательный результат – 1144.
Работа учащихся:
1) Записи в тетрадях.
2) Работа учащихся по вычислениям в различных системах счисления.
Задачник-практикум №1, Семакин И., страница 40-41, №46-50.
3. Подведение итогов. Домашнее задание.
1) Д/З: Повторение теоретического материала.
2) Выставление оценок в журнал.
Урок № 11, 12
Информатика 10 класс
Тема: «Арифметические операции в различных системах счисления.
Решение задач».
Цель урока:
2) Развивать логическое и математическое мышление.
3) Закрепить основные правила арифметических операций в различных
системах счисления.
4) Проверить ЗУН учащихся по системам счисления.
Ход урока.
1. Организационный момент.
2. Повторение. Проверка домашнего задания.
1) Рассказ учителя.
2) Проверка домашнего задания.
3. Постановка учебной проблемы.
Рассказ учителя:
Для правильного выполнения заданий вам необходимо помнить
несколько моментов:
1) Система счисления (СС)– это знаковая система, в которой числа
записываются с помощью знаков некоего алфавита, называемых цифрами.
2) Позиция цифры в числе называется разрядом. Разряд числа возрастает
справа налево, от младших разрядов к старшим.
3) Для того чтобы перевести число из 10-й СС в любую другую
необходимо делить число на основание этой системы, и записать остатки от
деления от последнего к первому.
4) Для того чтобы перевести число из 10-й СС в любую другую
необходимо делить число на основание этой системы, и записать остатки от
деления от последнего к первому.
5) Каждое число в 8-ой СС, несет 3 бита информации, или по-другому
говорят соответствует двоичным триадам:
6) Каждое число в 16-ой СС, несет 4 бита информации, или по-другому
говорят соответствует двоичным тетрадам:
7) В основе правил арифметики лежат таблицы сложения и умножения
однозначных чисел.
Работа учащихся:
1) Записи в тетрадях.
2) Выполнение задач из задачника №1, Семакин И.
1)страница 40, №49-53
2) страница 38, №33-36
3) страница 34, №23.
3. Подведение итогов. Домашнее задание.
1) Выставление оценок в журнал.
2) Д/З: Повторение теоретического материала, страница 34, №24 (1), из
задачника №1, Семакин И.
Урок № 13, 14
Информатика 10 класс
Тема: «Арифметические операции в различных системах счисления.
Решение задач».
Цель урока:
1) Развивать логическое и математическое мышление.
2) Повторить основные правила арифметических операций в различных
системах счисления.
3) Закрепить ЗУН учащихся по системам счисления.
Ход урока.
1. Организационный момент.
2. Повторение. Проверка домашнего задания.
1) Рассказ учителя.
2) Проверка домашнего задания.
3. Постановка учебной проблемы.
Рассказ учителя:
Для правильного выполнения заданий вам необходимо помнить: в
основе правил арифметики лежат таблицы сложения и умножения
однозначных чисел. Если затрудняетесь произвести вычисления в указанной
системе счисления, переведите числа в десятичную систему, и проведите
вычисления в ней. Затем верните числа в указанную систему счисления.
Работа учащихся:
Решение задач из раздаточного материала.
4. Подведение итогов. Домашнее задание.
1) Выставление оценок в журнал.
2) Д/З: Повторение теоретического материала
Урок № 15, 16
Информатика 10 класс
Тема: «Перевод произвольных чисел из одной системы в другую. Решение
задач. Контрольная работа по теме: «Системы счисления».
Цель урока:
1) Развивать логическое и математическое мышление.
2) Закрепить основные правила арифметических операций в различных
системах счисления.
3) Проверить ЗУН учащихся по системам счисления.
Ход урока.
1. Организационный момент.
2. Повторение. Проверка домашнего задания.
1) Рассказ учителя.
2) Проверка домашнего задания.
3. Постановка учебной проблемы.
Рассказ учителя (пояснения к контрольной работе): Для правильного
выполнения заданий вам необходимо помнить:
1) Для того чтобы перевести число из 10-й СС в любую другую
необходимо делить число на основание этой системы, и записать остатки от
деления от последнего к первому.
2) Для того чтобы перевести число из 10-й СС в любую другую
необходимо делить число на основание этой системы, и записать остатки от
деления от последнего к первому.
3) Каждое число в 8-ой СС, несет 3 бита информации, или по-другому
говорят соответствует двоичным триадам:
4) Каждое число в 16-ой СС, несет 4 бита информации, или по-другому
говорят соответствует двоичным тетрадам:
5) В основе правил арифметики лежат таблицы сложения и умножения
однозначных чисел. Если затрудняетесь произвести вычисления в указанной
системе счисления, переведите числа в десятичную систему, и проведите
вычисления в ней. Затем верните числа в указанную систему счисления.
Работа учащихся:
Выполнение контрольной работы (15 вариантов).
4. Подведение итогов. Домашнее задание.
1) Выставление оценок в журнал.
3) Д/З: Повторение теоретического материала.
Урок № 17, 20
Информатика 10 класс
Тема: «Кодирование текста».
Основные цели:
1. Познакомить учащихся с методом измерения информации в
символьном сообщении.
2. Ввести понятие таблица кодировки
3. . Научить вычислять количество информации, заключенное в тексте,
составленном из символов определенного алфавита
Ход урока.
1. Организационный момент.
2.Повторение. Проверка домашнего задания.
Рассказ учителя.
3. Постановка учебной проблемы. Изучение и закрепление нового
материала.
Рассказ учителя:
В традиционных кодировках для кодирования одного символа используется
8 бит. Легко подсчитать по формуле N=2i, где I – количество информации, N
– количество возможных событий, что такой 8-разрядный код позволяет
закодировать 256 различных символов.
Присвоение символу определенного числового кода - это вопрос
соглашения. В качестве международного стандарта принята кодовая таблица
ASCII, кодирующая первую половину символов с числовыми кодами от 0 до
127 (коды от 0 до 32 отведены не символам, а функциональным клавишам).
Национальные стандарты кодировочных таблиц включают
международную часть кодовой таблицы без изменений, а во второй половине
содержат коды национальных алфавитов, символы псевдографики и
некоторые математические знаки. К сожалению, в настоящее время
существуют пять различных кодировок кириллицы (КОИ8-Р, Windows,
MSDOS, Macintocs и ISO), что вызывает дополнительные трудности при
работе с русскоязычными документами.
Хронологически одним из первых стандартов кодирования русских букв
на компьютерах был КОИ8 («Код обмена информацией, 8-битный»). Эта
кодировка применялась еще в 70-ые годы прошлого века на компьютерах
серии ЕС ЭВМ, а с середине 80-х стала использоваться в первых
русифицированных версиях операционной системы UNIX.
Наиболее распространенной в настоящее время является кодировка Windows,
обозначаемая сокращением СР1251 («СР» означает «кодовая страница»). От
начала 90-х годов, времени господства операционной системы MSDOS,
остается кодировка СР866. Компьютеры фирмы Арр1е, работающие под
управлением операционной системы Мac OS, используют свою собственную
кодировку Мac. Кроме того, Международная организация по стандартизации
утвердила в качестве стандарта для русского языка еще одну кодировку под
названием ISO.
В конце 90-х годов появился новый международный стандарт Unicode,
который отводит под один символ не один байт, а два, и поэтому с его
помощью можно закодировать не 256, а 65536 различных символов. Полная
спецификация стандарта Unicode включает в себя все существующие,
вымершие и искусственно созданные алфавиты мира, а также множество
математических, музыкальных, химических и прочих символов.
Пример 2.45. Представьте в форме шестнадцатеричного кода слово «ЭВМ»
во всех пяти кодировках. Последовательности десятичных кодов слова
«ЭВМ» в различных кодировках составляем на основе кодировочных таблиц:
КОИ8-Р: 252 247 237
СР1251:
221 194 204
СР866:
157 130 140
Mac:
157 130 140
Iso:
205 178 188
Переводим с помощью калькулятора последовательности кодов из
десятичной системы в шестнадцатеричную:
КОИ8-Р: FС F7 ЕD
СР1251: DD С2 СС
СР866:
9D 82 8С
Мае:
9В 82 8С
18О:
СD В2 ВС
Для преобразования русскоязычных текстовых документов из одной
кодировки в другую используются специальные программы-конверторы.
Одной из таких программ является текстовый редактор Hierogliph, который
позволяет осуществлять перевод набранного текста из одной кодировки в
другую и даже использовать различные кодировки в одном тексте.
Работа учащихся:
1. Кодирование текста с помощью программы Hierogliph.
2. Выполнение заданий из раздаточного материала.
4. Домашнее задание.
Повторение теоретического материала.
Урок № 21, 22
Информатика 10 класс
Тема: Формы мышления. Алгебра высказываний.
Основные цели:
1. Рассмотреть основные понятия логики предикатов.
2. Развивать логическое и математическое мышление.
3. Научить изображать соотношения между объемами понятий, с
помощью диаграммы Эйлера-Венна.
Ход урока.
1. Организационный момент.
2.Повторение. Проверка домашнего задания.
Рассказ учителя.
3. Постановка учебной проблемы. Изучение и закрепление нового
материала.
Рассказ учителя:
Первые учения о формах и способах рассуждений возникли в странах
Древнего Востока (Китай, Индия), но в основе современной логики лежат
учения, созданные древнегреческими мыслителями. Основы формальной
логики заложил Аристотель, который впервые определил логические формы
мышления (речи) от его содержания.
Логика – это наука о формах и способах мышления.
Логика изучает внутреннюю структуру процесса мышления, который
реализуется в таких естественно сложившихся формах как понятие,
суждение, умозаключение и доказательство.
Понятие.
Понятие – это форма мышления, отражающая наиболее существенные
свойства предмета, отличающие его от других предметов. В структуре
каждого понятия нужно различать две стороны: содержание и объем.
Содержание понятия составляет совокупность существенных признаков
предмета. Объем понятия определяется совокупностью предметов, на
которую оно распространяется, и может быть представлено в форме
множества объектов, состоящего из элементов множеств.
Алгебра множеств, одна из основополагающих современных
математических теорий.
Между множествами может могут быть различные виды отношений:
 равнозначность, когда объемы понятий полностью совпадают
 пересечение, когда объемы понятий частично совпадают
 подчинение, когда объем одного понятия полностью входит в
объем другого.
Для наглядной иллюстрации объемов понятий используются диаграммы
Эйлера-Венна. Если имеются какие-либо понятия А, В, С, то объем каждого
понятия (множество) можно представить в виде круга, а отношения между
ними в виде пересекающихся кругов.
Пример1: Отобразить с помощью диаграммы Эйлера-Венна соотношение
между объемами понятий натуральные числа и четные числа.
Натуральные числа – это множество целых положительных чисел А, а
четные – это множество отрицательных и положительных чисел. Там, где
они пересекаются получается множество натуральных четных чисел С:
А
С
В
Пример2: Отобразить с помощью диаграммы Эйлера-Венна множество
натуральных чисел А и множество не А:
А
не А
Высказывание – это предложение в отношении которого можно
однозначно сказать истинно оно или ложно. Высказывания бывают общими,
частными или единичными. Общее высказывание начинается со слов: все,
всякий, каждый, ни один. Частное высказывание начинается со слов:
некоторые, большинство и т.п. Во всех других случаях высказывание
является единичным.
Высказывание может быть простым или составным. Простое
высказывание, если никакая его часть сама не является высказыванием.
Составное – это высказывание, состоящее из простых высказываний.
Высказывания имеют определенную логическую форму. Понятие о
предмете мысли называется субъектом и обозначается буквой S, а
понятие о свойствах и отношениях предмета называется предикатом и
обозначается буквой Р. Оба эти понятия – субъект и предикат
называются терминами суждения. Отношения между субъектом и
предикатом выражаются связкой «есть», «не есть», «является»,
«состоит» и т.д. Таким образом, каждое высказывание состоит из трех
элементов – субъекта, предиката и связки. Состав суждения можно
выразить общей формулой «S есть Р» или «S не есть Р».
Пример: Иванов является учеником 10 б. Здесь Иванов – субъект,
является – связка, учеником – предикат.
Умозаключение.
Умозаключение – это форма мышления, с помощью которой из
одного или нескольких суждений (посылок) может быть получено
новое суждение (вывод). Умозаключения бывают дедуктивные,
индуктивные и по аналогии.
В дедуктивных умозаключениях рассуждения ведутся от общего к
частному. Например, из двух высказываний: «Ртуть является металлом»
и «Все металлы электропроводны» можно сделать вывод «Ртуть
электропроводна».
В индуктивных умозаключениях рассуждения ведутся от частного к
общему. Например, установив, что отдельные металлы – железо, медь,
цинк и так далее – обладают свойством электропроводности можно
сделать вывод, что все металлы электропроводны.
Умозаключение по аналогии представляет собой движение мысли
от общности одних свойств и отношений у сравниваемых предметов
или процессов. Например, химический состав Солнца и Земли сходен
по многим показателям, поэтому, когда на Солнце нашли еще
неизвестный элемент гелий, предположили, что данный элемент есть и
на Земле.
Доказательство.
Доказательство – есть мыслительный процесс, направленный на
подтверждение или опровержение какого либо положения посредством
других несомненных, ранее обоснованных доводов.
Работа учащихся:
1) Записи в тетрадях.
2) Ответы на вопросы.
3) Выполнение заданий из раздаточного материала (приложение).
4. Домашнее задание.
1) Повторение теоретического материала.
5. Подведение итогов.
Выставление оценок в журнал.
Приложение к урокам 21, 22
Задания для самостоятельного выполнения.
1. Отобразить с помощью диаграммы Эйлера-Венна
соотношения между следующими объемами понятий:
а) целые и натуральные числа;
б) четные и нечетные числа.
2. Определить, что является субъектом, предикатом и связкой в
следующих суждениях:
а) Сканер — это устройство ввода информации.
б) Луна является спутником Земли.
в) Атом состоит из ядра и электронов.
3. Приведите примеры понятий, суждений, умозаключений и
доказательств из различных наук: математики; информатики;
физики и химии.
4. При каких значениях числа X предикат первого порядка не ((X >
8) или (X < -3)) примет значение:
а) ложь;
б) истина?
5. Какие предикаты первого порядка описывают условие: «Точка X
не принадлежит отрезку [А; В]»?
а) не (X >=А) и X < В;
б)Х<А или Х>В;
в) не (Х<=В или Х>=А);
г) Х<=А и Х>=B.
Урок № 23, 24
Информатика 10 класс
Тема: Логические выражения и таблицы истинности.
Основные цели:
1. Рассмотреть главные моменты алгебры логики, логические операции.
2. Развивать логическое и математическое мышление.
3. Научить построению таблиц истинности.
Ход урока.
1. Организационный момент.
2.Повторение. Проверка домашнего задания.
Рассказ учителя.
3. Постановка учебной проблемы. Изучение и закрепление нового
материала.
Алгебра в широком смысле этого слова – наука об общих
операциях, аналогичных сложению и умножению, которые могут
выполняться над различными математическими объектами (алгебра
переменных и функций, алгебра векторов и т.д). Объектами алгебра
логики являются высказывания. Алгебра логики отвлекается от
смысловой содержательности высказываний. Ее интересует только один
факт – истинно или ложно данное высказывание, что дает возможность
определять истинность или ложность составных высказываний.
Истинному высказыванию ставится в соответствие 1, а ложному 0.
Логическая операция КОНЪЮНКЦИЯ (логическое умножение).
 В естественном языке звучит как И.
 В алгебре логики обозначается как &.
 В языках программирования обозначается AND.
Конъюнкция двух высказываний буде истина, тогда и только тогда,
когда оба высказывания истинны.
Таблица истинности:
А
B
A&B
0
0
0
1
0
0
0
1
0
1
1
1
Логическая операция ДИЗЪЮНКЦИЯ (логическое сложение).
 В естественном языке звучит как ИЛИ.
 В алгебре логики обозначается как .
 В языках программирования обозначается OR.
Дизъюнкция двух высказываний будет истина, если хотя бы одно из
высказываний истина.
Таблица истинности:
А
B
AB
0
0
0
1
0
1
0
1
1
1
1
1
Логическая операция ИНВЕРСИЯ (отрицание).
 В естественном языке звучит как НЕ.
 В алгебре логики обозначается как
А .
 В языках программирования обозначается NOT.
Пусть есть высказывание А. Отрицание высказывания будет истина,
если высказывание А ложь, и отрицание высказывания А ложь, если
высказывание А истина.
Таблица истинности:
А
0
А
1
1
0
Логическая операция ИМПЛИКАЦИЯ (логическое следование).
 В естественном языке звучит как ЕСЛИ, ТО.
 В алгебре логики обозначается как .
Импликация – это логическая операция, ложная тогда и только тогда,
когда из истинной предпосылки следует ложный вывод.
Таблица истинности:
А
B
AB
0
0
1
1
0
0
0
1
1
1
1
1
Логическая операция ЭКВИВАЛЕНЦИЯ (равнозначность).
 В естественном языке звучит как ТОГДА И ТОЛЬКО ТОГДА,
В ТОМ И ТОЛЬКО В ТОМ СЛУЧАЕ.
 В алгебре логики обозначается как .
Истинна тогда и только тогда, когда оба высказывания истинны или
оба высказывания ложны..
Таблица истинности:
А
B
AB
0
0
1
1
0
0
0
1
0
1
1
1
Логические операции имеют следующий приоритет: действия в скобках,
инверсия, конъюнкция, дизъюнкция, импликация и эквивалентность.
Работа учащихся:
1) Записи в тетрадях.
2) Ответы на вопросы.
3) Предложенные задания.
4. Домашнее задание.
Повторение теоретического материала.
Приложение к урокам 23,24
Задания для самостоятельного выполнения.
1. Найдите значения логических выражений:
1) (11) (10)
2) ((10) 1) 1
3) (01) (10)
4) (0&1)&1
5) 1&(1&1)&1
6) ((10)&(1&1))&(01)
7) ((1&0) (1&0)) 1
8) ((1&1) 0)&(01)
9) ((0&0) 0)&(11)
2. Даны два простых высказывания:
А={2*2=4}, B={2*2=5}.
Какие из составных высказываний истинны:
1) А
2) В
3) А&B
4) AB
5) AB 6)AB
3. Даны простые высказывания:
А={5>3}, B={2=3}, C={4<2}.
Определите истинность составных высказываний:
1) (АВ)&C(A&C) (B&C)
2) (A&B) C((AC)&(A&B))
4. Даны простые высказывания:
А={Принтер – устройство ввода информации},
В={Процессор – устройство обработки информации},
С={Монитор – устройство хранения информации},
D={Клавиатура – устройство ввода информации}.
Определите истинность составных высказываний:
1) (A&B)&(CD)
2) (A&B) (B&C)
3) (AB) (C&D)
4) A  B
5. Дано составное высказывание не(не А и В), где А и В – простые
высказывания. В каком случае данное высказывание будет ложным?
6. Выполните поразрядное логическое сложение двоичных чисел:
1) 100 и 110
2) 1010 и 1000
3) 101010 и 111111
7. Даны два числа 568 и AE16. Переведите числа в двоичную систему и
выполните операции арифметического сложения и умножения, а
также операции поразрядного логического сложения и умножения.
8. Известно, что А=false, B=true, C=true. Определить истинность
составных высказываний:
1) not A and (C or A) or A or (A and C and B);
2) A or C or B or (not B and not A) and not A or not B or not C and B.
Приложение к урокам 23,24
Задания для самостоятельного выполнения.
1. Найдите значения логических выражений:
1) (11) (10)
2) ((10) 1) 1
3) (01) (10)
4) (0&1)&1
5) 1&(1&1)&1
6) ((10)&(1&1))&(01)
7) ((1&0) (1&0)) 1
8) ((1&1) 0)&(01)
9) ((0&0) 0)&(11)
2. Даны два простых высказывания:
А={2*2=4}, B={2*2=5}.
Какие из составных высказываний истинны:
1) А
2) В
3) А&B
4) AB
5) AB 6)AB
3. Даны простые высказывания:
А={5>3}, B={2=3}, C={4<2}.
Определите истинность составных высказываний:
1) (АВ)&C(A&C) (B&C)
2) (A&B) C((AC)&(A&B))
4. Даны простые высказывания:
А={Принтер – устройство ввода информации},
В={Процессор – устройство обработки информации},
С={Монитор – устройство хранения информации},
D={Клавиатура – устройство ввода информации}.
Определите истинность составных высказываний:
1) (A&B)&(CD)
2) (A&B) (B&C)
3) (AB) (C&D)
4) A  B
5. Дано составное высказывание не(не А и В), где А и В – простые
высказывания. В каком случае данное высказывание будет ложным?
6. Выполните поразрядное логическое сложение двоичных чисел:
1) 100 и 110
2) 1010 и 1000
3) 101010 и 111111
7. Даны два числа 568 и AE16. Переведите числа в двоичную систему и
выполните операции арифметического сложения и умножения, а
также операции поразрядного логического сложения и умножения.
8. Известно, что А=false, B=true, C=true. Определить истинность
составных высказываний:
1) not A and (C or A) or A or (A and C and B);
2) A or C or B or (not B and not A) and not A or not B or not C and B.
Урок № 25, 26
Информатика 10 класс
Тема: Построение таблиц истинности.
Основные цели:
1. Определить главные моменты алгебры логики, логические операции.
2. Развивать логическое и математическое мышление.
3. Закрепить ЗУН учащихся по построению таблиц истинности.
Ход урока.
1. Организационный момент.
2.Повторение. Проверка домашнего задания.
Рассказ учителя.
3. Постановка учебной проблемы. Изучение и закрепление нового
материала.
Таблицу, показывающую, какие значения принимает составное
высказывание при всех сочетаниях (наборах) значений входящих в него
простых высказываний, называют таблицей истинности составного
высказывания.
Составные высказывания в алгебре логики записываются с
помощью логических выражений. Для любого логического выражения
достаточно просто построить таблицу истинности.
Алгоритм построения таблицы истинности:
1) подсчитать количество переменных n в логическом выражении;
2) определить число строк в таблице, которое равно m=2n;
3) подсчитать количество логических операций в логическом
выражении и определить количество столбцов в таблице, которое
равно количеству переменных плюс количество операций;
4) ввести названия столбцов таблицы, в соответствии с
последовательностью выполнения логических операций с учетом
скобок и приоритетов;
5) заполнить столбцы входных переменных наборами значений;
6) провести заполнение таблицы истинности по столбцам,
выполняя логические операции в соответствии в установленной в
п.4 последовательностью.
Наборы входных переменных, во избежание ошибок,
рекомендуется перечислять следующим образом:
1)
разделить колонку значений первой переменной пополам, и
заполнить верхнюю часть нулями, а нижнюю единицами;
2)
разделить колонку второй переменной на 4 части и
заполнить каждую четверть чередующимися группами нулей
и единиц;
продолжать деление колонок, до тех пор, пока колонка не
будет состоять из одного символа.
Пример:
3)
Для формулы A & (B  B & C) построить таблицу истинности.
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
B
C
1
1
0
0
1
1
0
0
1
0
1
0
1
0
1
0
B&C
1
0
0
0
1
0
0
0
Работа учащихся:
1) Записи в тетрадях.
2) Ответы на вопросы.
3) Предложенные задания.
4. Домашнее задание.
Повторение теоретического материала.
B  B & C A & (B  B & C)
1
0
1
1
1
0
1
1
0
0
0
0
1
0
1
1
Приложение к урокам 25, 26
Задания для самостоятельного выполнения.
1. Построить таблицы истинности для
следующих формул:
1) A  ( B  B  C ) ;
2) A & ( B & B  С );
3) A  ( B  B ) & A  ( B  C) .
2. Выбрать составное высказывание, имеющее
ту же таблицу истинности, что и
не (не А и не (В и С)
1) А и В или С и А;
2) (А или В) и (А или С);
3) А и (В или С)
4) А или (не В или не С).
3. Докажите с помощью таблиц истинности
равносильность следующих логических
выражений:
1) ( A  B) & ( A  B ) ;
2) ( A  B) & ( A & B)  ( A & B ) .
Приложение к урокам 25, 26
Задания для самостоятельного выполнения.
1. Построить таблицы истинности для
следующих формул:
1) A  ( B  B  C ) ;
2) A & ( B & B  С );
3) A  ( B  B ) & A  ( B  C) .
2. Выбрать составное высказывание, имеющее
ту же таблицу истинности, что и
не (не А и не (В и С)
1) А и В или С и А;
2) (А или В) и (А или С);
3) А и (В или С)
4) А или (не В или не С).
3. Докажите с помощью таблиц истинности
равносильность следующих логических
выражений:
1) ( A  B) & ( A  B ) ;
2) ( A  B) & ( A & B)  ( A & B ) .
Урок № 27, 28
Информатика 10 класс
Тема: Логические функции.
Основные цели:
1. Закрепить главные моменты алгебры логики, логические операции.
2. Развивать логическое и математическое мышление.
3. Рассмотреть основные логические функции от двух переменных.
Ход урока.
1. Организационный момент.
2.Повторение. Проверка домашнего задания.
Рассказ учителя.
3. Постановка учебной проблемы. Изучение и закрепление нового
материала.
Логической функцией называют функцию F(X1, X2, … Xn),
аргументы которой X1, X2, … Xn (логические переменные) и сама
функция (логическая переменная) принимают значения 0 или 1.
Таблицу, показывающую, какие значения принимает логическая
функция при всех сочетаниях значений ее аргументов, называют
таблицей истинности логической функции. Таблица истинности
логической функции n аргументов содержит 2n строк, n столбцов
значений аргументов и 1 столбец значений функции.
Логические функции могут быть заданы табличным способом или
аналитически – в виде соответствующих формул.
Существует 16 различных логических функций от двух
переменных.
Если логическая функция представлена с помощью базовых
логических функций (дизъюнкции, конъюнкции и инверсии), то она
называется НОРМАЛЬНОЙ.
Логические функции от двух переменных
Логические функции
Аргументы
А
В
F1
F2
F3
F4
F5
F6
F7
F8
F9
F10 F11 F12 F13 F14 F15 F16
0
0
1
1
0
1
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
1
0
1
1
0
0
1
1
1
1
0
0
0
1
0
0
1
Работа учащихся:
1
0
1
0
1
0
1
1
1
1
0
0
1
1
0
1
1
1
1
0
1
1
1
1
1) Записи в тетрадях.
2) Ответы на вопросы.
3) Предложенные задания. По имеющимся таблицам истинности
выразить задания через базовые логические функции.
4. Домашнее задание.
Повторение теоретического материала.
Урок № 29, 30
Информатика 10 класс
Тема: Логические законы и правила преобразования логических выражений.
Основные цели:
1. Закрепить главные моменты алгебры логики, логические операции и
создание таблиц истинности при помощи электронных таблиц.
2. Развивать логическое и математическое мышление.
3. Развивать навыки работы за компьютером.
Ход урока.
1. Организационный момент.
2.Повторение. Проверка домашнего задания.
Рассказ учителя. Проверка функций в тетрадях.
3. Постановка учебной проблемы. Изучение и закрепление нового
материала.
При составлении таблиц истинности очень удобно использовать электронные
таблицы. У вас на компьютерах установлены таблицы ECXEL. На
раздаточном материале указаны этапы создания таблиц истинности в
ECXEL. Для выполнения заданий вам необходимо:
1) Запустить приложение командой Пуск  Программы  ECXEL.
2) Создать заголовки и ввести в столбцы А, В, С – значения логических
аргументов.
3) Для ввода функций воспользоваться командой  Вставка – Функция
или кнопкой с панели Стандартная 
4) После ввода аргументов и формул на листе появится таблица
истинности заданного логического выражения.
Работа учащихся:
1) Записи в тетрадях.
2) Предложенные задания. По имеющимся логическим выражениям
выполнить таблицы истинности в . ECXEL.
4. Домашнее задание.
Повторение теоретического материала.
Урок № 31, 32
Информатика 10 класс
Тема: Логические законы и правила преобразования логических выражений.
Основные цели:
1. Рассмотреть основные законы преобразования правила упрощения
логических выражений.
2. Развивать логическое и математическое мышление.
3. Развивать навыки работы за компьютером.
Ход урока.
1. Организационный момент.
2.Повторение. Проверка домашнего задания.
Рассказ учителя. Проверка функций в тетрадях.
3. Постановка учебной проблемы. Изучение и закрепление нового
материала.
Рассказ учителя:
Логические выражения называются равносильными, если их
истинностные значения совпадают при любых значениях, входящих в них
логических переменных.
В алгебре логики имеется ряд законов, позволяющих производить
равносильные преобразования логических выражений.
1. Закон двойного отрицания:
А= .
Двойное отрицание исключает отрицание.
2. Переместительный (коммутативный) закон:
— для логического сложения:
А  B = B  A;
— для логического умножения:
A&B = B&A.
Результат операции над высказываниями не зависит от того, в каком порядке
берутся эти высказывания.
В обычной алгебре a + b = b + a,
a  b = b  a.
3. Сочетательный (ассоциативный) закон:
— для логического сложения:
(A  B)  C = A  (B  C);
— для логического умножения:
(A&B)&C = A&(B&C).
При одинаковых знаках скобки можно ставить произвольно или вообще опускать.
В обычной алгебре:
(a + b) + c = a + (b + c) = a + b + c,
а  (b  c) = a  (b  c) = a  b  c.
4. Распределительный (дистрибутивный) закон:
— для логического сложения:
(A  B)&C = (A&C)  (B&C);
— для логического умножения:
(A&B)  C = (A  C)&(B  C).
Определяет правило выноса общего высказывания за скобку.
В обычной алгебре:
(a + b)  c = a  c + b  c.
5. Закон общей инверсии (законы де Моргана):
— для логического сложения
A B  A & B
— для логического умножения:
A& B  A  B
6. Закон идемпотентности ( от латинских слов idem — тот же самый и potens —
сильный; дословно — равносильный):
— для логического сложения:
A  A = A;
— для логического умножения:
A&A = A.
Закон означает отсутствие показателей степени.
7. Законы исключения констант:
— для логического сложения:
A  1 = 1,
— для логического умножения:
A&1 = A,
A  0 = A;
A&0 = 0.
8. Закон противоречия:
A& A = 0.
Невозможно, чтобы противоречащие высказывания были одновременно истинными.
9. Закон исключения третьего:
A  A = 1.
Из двух противоречащих высказываний об одном и том же предмете одно всегда
истинно, а второе — ложно, третьего не дано.
10. Закон поглощения:
— для логического сложения:
A  (A&B) = A;
— для логического умножения:
A&(A  B) = A.
11. Закон исключения (склеивания):
— для логического сложения:
(A&B)  ( A &B) = B;
— для логического умножения:
(A  B)&( A  B) = B.
12. Закон контрапозиции (правило перевертывания):
(A  B) = (B A).
Справедливость приведенных законов можно доказать табличным способом:
выписать все наборы значений А и В, вычислить на них значения левой и правой частей
доказываемого выражения и убедиться, что результирующие столбцы совпадут.
Пример 1. Найдите X, если X  A  X  A = В.
Для преобразования левой части равенства последовательно воспользуемся законом де
Моргана для логического сложения и законом двойного отрицания:
( X & A )  ( X & A)
Согласно распределительному закону для логического сложения:
X &( A  A)
Согласно закону исключения третьего и закона исключения констант:
X &1 = X
Полученную левую часть приравняем правой:
X =В
Окончательно получим, что X = B .
Пример 2. Упростите логическое выражение (A  B  C)& ( A  B  C)
Правильность упрощения проверьте с помощью таблиц истинности для исходного и
полученного логического выражения.
Согласно закону общей инверсии для логического сложения (первому закону Моргана) и
закону двойного отрицания:
(A  B  C)& ( A  B  C) = (A  B  C)&( A &B& C )
Согласно распределительному (дистрибутивному) закону для логического сложения:
(A  B  C)&( A &B& C ) = (A& A )  (B& A )  (C& A )  (A&B)  (B&B)  (C&B) 
(A& C )  (B& C )  (C& C )
Согласно закона противоречия:
(A& A ) = 0; (C& C ) = 0
Согласно закона идемпотентности
(B&B) = B
Подставляем значения и, используя переместительный (коммутативный) закон и
группируя слагаемые, получаем:
0  (A&B)  ( A &B)  B  (C&B)  ( C &B)  (C& A )  (A& C )  0
Согласно закона исключения (склеивания)
(A&B)  ( A &B) = B
(C&B)  ( C &B) = B
Подставляем значения и получаем:
0  B  B  B  (C& A )  (A& C )  0
Согласно закона исключения констант для логического сложения и закона
идемпотентности:
0B0BB=B
Подставляем значения и получаем:
B  (C& A )  (A& C )
Согласно распределительному (дистрибутивному) закону для логического умножения:
(C& A )  (A& C ) = (C  A)&(C  C )&( A  A)&( A  C )
Согласно закона исключения третьего:
(C  C ) = 1
( A  A) = 1
Подставляем значения и окончательно получаем:
B& A & C .
Задания для самостоятельного выполнения
3.22. Какое тождество записано неверно:
1) X 
= 1;
2) X  X  X  X  X  X = 1;
3) X & X & X & X & X = X.
3.23. Определите, каким законам алгебры чисел (сочетательному; переместительному;
распределительному; аналога нет) соответствуют следующие логические тождества:
а) А  B = B  A;
б) (A&B)&C = A&(B&C);
в) А  (В&С) = (А  В)&(А  С);
г) (A  B)&C = (A&C)  (B&C).
3.24. Логическое выражение называется тождественно-ложным, если оно принимает
значения 0 на всех наборах входящих в него простых высказываний. Упростите
следующее выражение и покажите, что оно тождественно-ложное.
(А&B&
)  (A&
)  (B&C&
).
3.25. Логическое выражение называется тождественно-истинным, если оно принимает
значения 1 на всех наборах входящих в него простых высказываний. Упростите
следующее выражение и покажите, что оно тождественно-истинное.
(А&B&
)  (A&B&C) 
.
3.26. Упростите логические выражения. Правильность упрощения проверьте с помощью
таблиц истинности для исходных и полученных логических формул.
а) А  ( &В);
б) А&(  В);
в) (A  B)&(
 A)&(
 B).
Урок № 33, 34
Информатика 10 класс
Тема: Преобразование логических выражений с использованием логических
законов и правил преобразования.
Основные цели:
1. Закрепить ключевые моменты алгебры логики, логические законы и
правила создания таблиц истинности.
2. Развивать логическое и математическое мышление.
3. Развивать навыки работы за компьютером.
Ход урока.
1. Организационный момент.
2.Повторение. Проверка домашнего задания.
Рассказ учителя. Проверка функций в тетрадях.
3. Постановка учебной проблемы. Изучение и закрепление нового
материала.
Рассказ учителя.
Вам даны практические задания. Первые два пункта на закрепление
законов логики мы с вами сделали на прошлом уроке. В задания 3-5,
необходимо знание законов преобразования логических выражений, поэтому
я раздам вам печатные копии 12 законов (можно использовать записи из
тетрадей). Для упрощения выражений используйте пример 2, рассмотренный
на прошлом уроке. В задании 5, построение таблиц истинности выполнить в
EXEL. Можно задавать мне любые вопросы, связанные с условием или
выполнением заданий, но помните, чем больше вам помог учитель, тем
меньше вы достигли сами! Удачи!
Работа учащихся:
Практические задания (приложение).
4. Домашнее задание.
Повторение теоретического материала.
Урок № 35, 36
Информатика 10 класс
Тема: Базовые логические элементы. Построение логических схем.
Основные цели:
1. Научить построению схем логических элементов.
2. Развивать логическое и математическое мышление.
3. Объяснить логические основы компьютера.
Ход урока.
1. Организационный момент.
2.Повторение. Проверка домашнего задания.
Рассказ учителя.
3. Постановка учебной проблемы. Изучение и закрепление нового
материала.
Рассказ учителя.
Дискретный преобразователь, который после обработки входных
двоичных сигналов выдает на выходе сигнал, являющийся значением одной из
логических операций, называется логическим элементом.
Конъюнктор:
X
&
F2
Y
Дизъюнктор:
X
1
F8
1
F13
Y
Инвентор:
X
Устройства компьютера (сумматоры в процессоре, ячейки памяти в
оперативной памяти и т.д) строятся на основе базовых логических элементов.
Пример 1. По заданной логической функции F(A,B)= B & A  B & A
построить логическую схему.
Построение необходимо начинать с логической операции, которая
выполняется последней. В данном случае такой операцией является
логическое сложение, следовательно, на выходе логической схемы должен
быть дизъюнктор. На него сигналы подаются с двух конъюнкторов, на
которые в свою очередь подаются один входной сигнал нормальный и один
инвертируемый (с инверторов).
А
&
1
В
F(A, B)
&
Пример 2. Логическая схема имеет два входа X и Y. Определить
логические функции F1(X,Y) и F2(X,Y), которые реализуются на ее
двух выходах.
X
&
F1(X,Y)
Y
X&Y
1
&
F2(X,Y)
Пример 3. Одноразрядный двоичный сумматор.
an … ai … a1 a0
+ bn … … b1 b 0
sn+1 sn … si … s1 s0
При сложении цифр i-того разряда складываются ai и bi , а также pi-1 –
перенос из i-1 разряда. Результатом будет сумма si и перенос pi в
старший разряд. Таким образом, одноразрядный двоичный сумматор –
это устройство с тремя входами и двумя выходами.
Построим таблицу истинности одноразрядного двоичного сумматора.
Воспользуемся таблицей сложения двоичных чисел.
Входы
Выходы
Ai
Bi
Pi-1
Si
Pi
0
0
0
0
0
0
0
1
1
0
0
1
0
1
0
0
1
1
0
1
1
0
0
1
0
1
0
1
0
1
1
1
0
0
1
1
1
1
1
1
Триггер.
Для хранения информации в оперативной памяти компьютера, а
также во внутренних регистрах процессора используются триггеры.
Триггер может находиться в одном из двух устойчивых состояний, что
позволяет запоминать, хранить и считывать 1 бит информации.
Самый простой триггер – RS-триггер. Он состоит из двух
логических элементов ИЛИ-НЕ, которые реализуют логическую
функцию F9.
Входы и выходы элементов соединены кольцом: выход первого
соединен со входом второго и выход второго со входом первого.
Триггер имеет два входа S (set-установка) и R(reset-сброс) и два
выхода Q (прямой) и Q (инверсный).
Логическая схема RS-триггера:
S
Q
Q
R
Работа учащихся:
Построить логические схемы функций от двух переменных: F2, F3, F5, F7,
F8, F9, F10, F11-15.
4. Домашнее задание.
Повторение теоретического материала.
Урок № 37, 38
Информатика 10 класс
Тема: Базовые логические элементы. Построение логических схем.
Практическое задание.
Основные цели:
1. Научить построению схем логических элементов.
2. Развивать логическое и математическое мышление.
3. Проверить ЗУН учащихся на предмет устранения пробелов в знаниях.
Ход урока.
1. Организационный момент.
2.Повторение. Проверка домашнего задания.
Рассказ учителя. Дискретный преобразователь, который после
обработки входных двоичных сигналов выдает на выходе сигнал, являющийся
значением одной из логических операций, называется логическим элементом.
Вопросы, что означают следующие схемы?
X
X
&
F2
Y
1
F8
X
F13
Y
3. Постановка учебной проблемы. Изучение и закрепление нового
материала.
Рассказ учителя. Пояснения по выполнению заданий.
1) Задания на нахождение истинности логических выражений.
2) Задания на построение логических схем таблиц истинности, от логических
функций:
1) F ( X , Y )  ( X  Y ) & X & Y
2)
X  A & (C  B)
3)
F ( A, B)  A  A & B
4) F ( A, B)  A  B  A & B
5) F ( X , Y )  ( X & Y ) & X  ( X  Y )
Работа учащихся:
Выполнение предложенных заданий.
4. Домашнее задание.
Повторение теоретического материала. Построить логические схемы
функций от двух переменных: F2, F3, F5, F7, F8, F9, F10, F11-15.
Урок № 39, 40
Информатика 10 класс
Тема: Контрольная работа по теме: «Основы логики».
Цель урока:
1) Развивать логическое и математическое мышление.
2) Закрепить основные законы и правила преобразования логических выражений.
3) Проверить ЗУН учащихся по теме: «Основы логики».
Ход урока.
1. Организационный момент.
2. Повторение. Проверка домашнего задания.
Рассказ учителя:
Давайте вспомним основные моменты логики:
 Алгоритм построения таблицы истинности:
1) подсчитать количество переменных n в логическом выражении;
2) определить число строк в таблице, которое равно m=2n;
3) подсчитать количество логических операций в логическом выражении и
определить количество столбцов в таблице, которое равно количеству
переменных плюс количество операций;
4) ввести названия столбцов таблицы, в соответствии с последовательностью
выполнения логических операций с учетом скобок и приоритетов;
5) заполнить столбцы входных переменных наборами значений;
6) провести заполнение таблицы истинности по столбцам, выполняя логические
операции в соответствии в установленной в п.4 последовательностью.
Наборы входных переменных, во избежание ошибок, рекомендуется перечислять
следующим образом:
1) разделить колонку значений первой переменной пополам, и заполнить
верхнюю часть нулями, а нижнюю единицами;
2) разделить колонку второй переменной на 4 части и заполнить каждую четверть
чередующимися группами нулей и единиц;
 Логической функцией называют функцию F(X1, X2, … Xn), аргументы
которой X1, X2, … Xn (логические переменные) и сама функция (логическая
переменная) принимают значения 0 или 1.
 Логические выражения называются равносильными, если их истинностные
значения совпадают при любых значениях, входящих в них логических
переменных.
 Дискретный преобразователь, который после обработки входных двоичных
сигналов выдает на выходе сигнал, являющийся значением одной из
логических операций, называется логическим элементом.
3. Постановка учебной проблемы.
Рассказ учителя (пояснения к контрольной работе).
Работа учащихся:
Выполнение контрольной работы (18 вариантов).
4. Подведение итогов. Домашнее задание.
1) Выставление оценок в журнал.
2) Д/З: Повторение теоретического материала.
Урок № 41, 42
Информатика 10 класс
Тема: Алгоритм и его формальное исполнение. Система команд исполнителя.
Способы организации действий в алгоритмах..
Цель урока:
1) Развивать логическое и математическое мышление.
2) Обучить приемам построения простых вычислительных алгоритмов.
3) Обучить начальным навыкам программирования.
Ход урока.
1. Организационный момент.
2. Повторение. Проверка домашнего задания.
Рассказ учителя:
3. Постановка учебной проблемы.
Рассказ учителя.
Любой человек постоянно встречается со множеством задач – от самых простых,
до достаточно сложных. Для многих из них существуют правила (инструкции,
предписания), объясняющие исполнителю, как решать данную задачу. Эти правила
человек может их изучить заранее или сформулировать в процессе решения. Чем
более точно и однозначно будут описаны правила решения, тем быстрее человек
овладеет ими и будут эффективнее их применять. Или рассмотрим простую
жизненную ситуацию: что сделать, если к решению задачи необходимо привлечь
человека не знакомого с ее решением? Естественно, его следует научить, объяснить
правила. Такие правила принято называть алгоритмами.
Алгоритм – это понятное и точное предписание исполнителю совершить
определенную последовательность действий, направленных на достижение указанной
цели, или решение поставленной задачи.
Алгоритм от слова al goritmi – латинской формы написания имени великого
математика Аль Хорезми, который сформулировал правила выполнения
арифметических действий. В дальнейшем это понятие стали использовать для
обозначения любой последовательности действий.
ПРИМЕР 1.
Вычислить значение:
Y=(AX+B)(CX-D)
1) Умножить А на Х, результат обозначить. как R1;
2) R1 сложить с В, результат обозначить, как R2;
3) Умножить С на Х, результат обозначить, как R3;
4) Из R3 вычесть D, результат обозначить, как R4;
5) R2 умножить на R4, результатом считать Y.
В примере 1, процесс решения расчленяется на элементарные операции –
арифметические действия, но это членение может быть продолжено и дальше.
Например, п.2 можно развернуть в систему правил описывающих процесс сложения
столбиком. Принцип расчленения сложного процесса на элементарные действия,
играет большую роль, при создании алгоритмов.
Свойства алгоритма:
1)
Дискретность – свойство означающее, что процесс решения задачи,
определяемый алгоритмом, должет быть разбит на отдельные
элементарные действия.
2)
Определенность алгоритма – свойство означающее, что каждая команда
алгоритма, д.б. понятна исполнителю.
3)
Результативность – свойство означающее, что он всегда приводит к
результату, через конечное, возможно очень большое число шагов.
4)
Массовость – свойство заключается в том, что каждый алгоритм,
разработанный для решения некоторой задачи, должен быть применим для
всех задач подобного типа, при всех допустимых значениях.
Наша цель – решение задач на ЭВМ. Решение задачи на ЭВМ мало отличается от
решения задачи человеком-исполнителем.
При составлении алгоритмов для ЭВМ мы должны разбить его на такие операции,
которые в состоянии выполнить ЭВМ, кроме того составление алгоритмов
необходимо перенести на язык понятный ЭВМ – это язык программирования. Т.е.
одним из описаний алгоритма является словесное описание алгоритма на языке
программирования.
Процесс решения задачи на ЭВМ предполагает следующие этапы:
1. формулировка задачи
2. выбор метода решения
3. составление алгоритма
4. составление программы
5. решение задачи на ЭВМ по заданной программе.
Перед составление программы необходимо понять, что же может ЭВМ, и с
какими величинами она работает.
ЭВМ работает с числовыми, текстовыми и графическими величинами, с одной
стороны и с постоянными и переменными с другой.
Переменные величины могут изменять свое значение в процессе выполнения
программы.
Операции, которые может выполнять ЭВМ над указанными величинами:
1) Считывать конкретные значения исходных величин с различных устройств
ввода. Такая операция называется ВВОД.
2) Вычислять значение величины по заданной формуле. Такая операция
называется ПРИСВАИВАНИЕ
ПРИМЕР: Х:=У*2
3) Печатать на бумаге, или выводить на экран монитора, значения выходных
величин. Такая операция называется ВВЫОД.
4) Переходить с одного этапа на другой. Такая операция называется ПЕРЕХОД.
5) Сравнивать значения двух выражений на предмет проверки условия, и
зависимости от результатов проверки выбирать один из предложенных
вариантов. Такая операция называется УСЛОВНЫЙ ПЕРЕХОД.
Существуют следующие способы описания алгоритмов: словесный (словесноформульный), графический, на алгоритмическом языке.
Словесно-формульный способ.
Задача: составить алгоритм начисления зарплаты согласно правилу:
Если стаж работы менее 5 лет, то зарплата 1300, если от 5 до 15 лет 1800, если
свыше 15 лет, то с каждым годом начисляется по 100.
Введем переменные: стаж – ST, зарплата - ZP
1) Ввести ST, перейти в п.2;
2) Если ST<15, то ZP:=1300, перейти в п.4, иначе перейти в п.3;
3) Если ST<=15, то ZP:=1800, перейти в п.4б иначе ZP:=1800+( ST-15)*100,
перейти в п.4;
4) Вывести ZP, перейти в п.5;
5) Прекратить вычисления.
Графический способ описания алгоритмов.
Это описание с помощью блок-схем.
Схема – это система взаимосвязанных геометрических фигур.
Каждая фигура обозначает один этап процесса решения задачи и называется
блоком.
Порядок выполнения указывается стрелками. В схеме блоки располагаются
сверху вних в порядке их выполнения.
Разные операции обозначаются разными геометрическими фигурами:
Блок - ПРОЦЕСС (1 вход и 1- выход)
Блок - ВВОД/ВЫВОД (1 вход и 1- выход)
Блок - УСЛОВНЫЙ ПЕРЕХОД (1 вход и 2- выхода)
НАЧАЛО
КОНЕЦ
Пример блок схемы поиска зарплаты по стажу:
НАЧАЛО
Ввод ST
ST<5
ZP:=1300
ST<=15
ZP:=1800
ZP:=1800+(ST-15)*100
Вsвод ZP
КОНЕЦ
Работа учащихся:
Выполнение заданий из раздаточного материала, на словесное и графическое
описание алгоритмов (см. приложение).
4. Подведение итогов. Домашнее задание.
1) Выставление оценок в журнал.
2) Д/З: Повторение теоретического материала.
Задания на самостоятельное выполнение по теме: «Способы организации
действий в алгоритмах».
Составить словесно-формульное и графическое описание алгоритмов решения
следующих задач:
1) В баскетбольную секцию принимаются только мальчики, ростом не ниже 160
см, и возрастом не старше 12 лет. Составить алгоритм определяющий принят
ребенок или нет.
Урок № 43, 44
Информатика 10 класс
Тема: Язык программирования Паскаль. Структура программы в Паскале.
Цель урока:
1) Развивать логическое и математическое мышление.
2) Научить программированию простых алгоритмов на языке высокого уровня.
Ход урока.
1. Организационный момент.
2. Повторение. Проверка домашнего задания.
Рассказ учителя:
Одним из наиболее популярных сегодня языков программирования является язык
Паскаль. Он позволяет составлять программы для решения математических задач,
обработки текстов, построения изображений на экране дисплея. Первоначально такое
разнообразие средств не входило в стандарт языка, принятый в 1973 году. Создатель
Паскаля — Никлаус Вирт -- предложил первую версию строгого по форме и простого
для написания программ языка в 1968 году, когда не существовало персональных
компьютеров. Реализованный на 1ВМ РС Турбо Паскаль (в дальнейшем — просто
Паскаль) позволяет использовать практически все возможности персонального
компьютера.
Как каждый язык, Паскаль имеет свой алфавит. В него входят латинские буквы,
цифры от 0 до 9, специальные знаки (+, —, круглые, квадратные и фигурные скобки,
точка, запятая и др.), а также служебные слова (из английского языка).
При написании программы для переменных величин вводятся обозначения, точно
так же, как это делается для обозначения переменных в курсе алгебры. Такое
обозначение в языках программирования называют именем величины. Имя в Паскале
— слово из букв, цифр и знаков подчеркивания, начинающееся с буквы. В качестве
имени нельзя использовать служебные слова. Каждое имя соответствует некоторой
ячейке памяти, куда записывается значение переменной величины. Поскольку в
ячейку можно записать одно за другим сколько угодно данных, имя также называют
переменной или именем переменной. Ячейка -- понятие условное, это последовательность разного количества байтов памяти для разных данных. Для целых чисел в
Паскале требуется два байта, для действительных - - шесть. Любой символ
клавиатуры занимает один байт. Поэтому для каждой переменной надо указать ее тип,
чтобы транслятор (программа, переводящая с языка программирования на язык
машинных команд) знал, сколько места в памяти она будет занимать.
Числа в Паскале различаются как целые и действительные (вещественные). Целое
число по внешнему виду такое же, как обычно: знак «+» можно не указывать.
Вещественные числа, несмотря на одинаковое представление в памяти компьютера,
могут иметь вид с фиксированной и с плавающей точкой. Числа с фиксированной
точкой похожи на десятичные, только целая часть от дробной отделяется не запятой, а
точкой: —7.23; 897.5; -0.11.
При выполнении действий с числами с фиксированной точкой может получиться
результат, целая часть которого содержит больше разрядов, чем объем ячейки памяти.
Происходит, как принято говорить, переполнение ячейки памяти. Чтобы этого
избежать, используют представление вещественных чисел с плавающей точкой. В
этом случае число представляется в виде мантиссы и порядка. Мантисса -- это последовательность цифр, изображающих число, а порядок определяет положение
точки в этой последовательности.
Например, десятичное число 243,7 может быть представлено в виде:
243,7 = 2,437 • 102, или 243700 • 10~3, или 0,002437 • 105 и т. д.
В этом примере 2437 - мантисса числа, а цифры 2, —3 или 5 — порядок (нетрудно
увидеть, что это степень числа 10, которая меняется в зависимости от различных
видов записи числа 243,7). В машинной записи число 243,7 будет выглядеть как
2.4370000000 Е + 02.
Числа с плавающей точкой имеют громоздкий вид, они выводятся как результаты
работы программы. Однако их можно заменить на числа с фиксированной точкой.
Если программа выдала вещественное число —4.9876543234 Е—02, то это тоже
самое, что —0,049876543234, т. е. десятичную точку надо сдвинуть влево на две
позиции. Направление сдвига указано после буквы Е в записи числа: вправо, если
после Е плюс, и влево, если минус.
Для работы с числами используются шесть операций: «+» -сложение, «—» —
вычитание, «/» — деление, «*» — умножение, mod (нахождение остатка от деления и
div — деление нацело. Находить остаток от деления и делить нацело можно только
целые числа.
Из имен, чисел, знаков арифметических действий и математических функций
конструируются арифметические выражения. Для указания порядка действий
используются только круглые скобки, их может быть несколько, главное, чтобы количество открывающих скобок равнялось количеству закрывающих. Математические
функции Паскаля во многом совпадают с общепринятыми: sin(x), cos(x). Для
возведения аргумента в квадрат используется обозначение sqr (х), для извлечения
квадратного корня sqrt(x), а модуль обозначается abs(х). В качестве аргумента каждой
функции может быть арифметическое выражение.
Пример арифметического выражения(математическая запись и запись на Паскале).
Оператор присваивания:
Алгоритм преобразования данных на Паскале состоит из операторов - укрупненных команд. Каждый оператор преобразуется специальной программойтранслятором в последовательность машинных команд. Основное преобразование
данных, выполняемое компьютером, -присваивание переменной нового значения.
Общий вид оператора присваивания:
имя переменной: = арифметическое выражение; В дальнейшем будет показано, что
справа может стоять и выражение другого типа. Знак «: =» читается «присвоить». Точка с запятой в конце записи оператора является обязательной. При выполнении
оператора присваивания рассматривается арифметическое выражение, из ячеек
оперативной памяти, соответствующих стоящим там именам, вносятся в процессор
значения и выполняются указанные действия над данными. Полученный результат
записывается в ячейку памяти, имя которой указано слева от знака присваивания.
Примеры оператора присваивания: х: = 3.14; {переменной х присвоить значение 3.14}
а: = b + с; {из ячеек b и с считываются заранее помещенные туда данные, вычисляется
сумма, результат записывается в ячейку а}
Для типов переменной слева и арифметического выражения справа от знака
присваивания существуют ограничения:
1) если переменная слева вещественного типа, то арифметическое выражение может
быть как целого, так и вещественного типа, т. е. содержать либо целые переменные и
допустимые для них операции, либо вещественные, либо и те, и другие (тогда
выражение преобразуется к вещественному типу);
2) если переменная слева целого типа, то арифметическое выражение только
целочисленное.
Это означает, что можно, например, вещественной переменной присвоить целое
значение. В памяти компьютера оно будет преобразовано к вещественному типу. В
фигурных скобках рядом с оператором помещается комментарий его действий.
Программа на Паскале состоит из двух частей: описания используемых данных и
операторов по их преобразованию. Вторая часть также называется программным
блоком.
Общий вид программы:
program (имя программы)]
label (список меток);
const (список постоянных значений)]
type (описания сложных типов данных)]
var(описания данных программы)]
begin (начало программного блока)
(алгоритм)
end. (конец программы)
Имя программы состоит не более, чем из 8 знаков, начинается с буквы и
содержит буквы, цифры и знаки подчеркивания. Программа начинается со слова
program и заканчивается словом end с точкой. Операторы, разделы и описания разделов заканчиваются точкой с запятой.
Описательная часть программы состоит из четырех разделов. Раздел меток label,
раздел констант const и раздел типов type. Их использование будет рассмотрено в
дальнейшем, по мере необходимости. Основным является раздел переменных var. В
нем указываются имена переменных, используемых в программе, и их тип. Для
числовых данных применяются основные описатели типов integer (целый) и real
(вещественный). Например, в программе используются две целочисленные
переменные и одна вещественная. Раздел переменных может иметь вид:
Var x:integer; y:real;
Имена переменных одного типа перечисляются через запятую, затем после
двоеточия указывается их тип. Описание каждого типа заканчивается точкой с
запятой. Когда при переводе на язык машинных кодов транслятор встречает описание
переменной, он отводит для этой переменной ячейку памяти и ставит в соответствие
имени переменной номер первого байта ячейки.
Программный блок содержит операторы, описывающие алгоритм решения
задачи.
Для сообщения данных компьютеру служат операторы ввода и вывода. Оператор
ввода помещает вводимое значение переменной в отведенную для нее ячейку.
Оператор ввода:
read (список имен);
Оператор read (читать) останавливает работу программы и ждет, пока пользователь
наберет на клавиатуре число и нажмет <Enter>. Введенное число помещается в
оперативную память, в отведенную ячейку. Если список ввода содержит несколько
имен, то для каждого надо ввести свое значение. Числа вводятся или через пробел,
или через запятую, или нажатием клавиши <Enter>. Например:
read (x,y);
требует ввода двух целых чисел. После работы этого оператора курсор располагается
за последним числом, но не переводится на новую строку. Для перевода курсора на
новую строку экрана дисплея после ввода данных надо использовать оператор
readl (список имен);
Для вывода результатов работы программы на экран дисплея служит оператор
write (список вывода);
Оператор write (писать) выводит данные на экран дисплея. Список вывода перечисленные через запятую имена результатов или арифметические выражения,
являющиеся результатом работы программы. Также в список вывода, для пояснения,
входят заключенные в апострофы тексты.
Например:
write (' х = ', х);
Этот оператор напечатает на экране, начиная с той позиции, где находится курсор,
текст, заключенный между апострофами, и значение переменной х из оперативной
памяти. Значение будет выведено в форме вещественного числа с плавающей точкой.
Перевод курсора на новую строку осуществляется оператором пустого вывода
Если надо перевести курсор после печати, то применяется
writeln (список вывода);
После вывода результатов работы программы на экран в Турбо Паскаль система
так быстро возвращается в редактор текстов программы, что пользователь не успевает
увидеть эти результаты. Чтобы задержать изображение, в конце программы следует
ставить оператор пустого ввода
readln;
Рассмотрим пример программы. Пусть требуется найти сумму, произведение и
разность двух данных чисел. Для каждого из чисел надо придумать имя переменной и
указать ее тип. Затем ввести эти числа в отведенные ячейки и, используя возможность
оператора вывода содержать арифметическое выражение, напечатать результаты.
program Е1;
var а,b: real;
begin
write ('введите два числа через пробел, затем нажмите <Enter>');
readln (а, b);
write (' а + Ь = ', а + Ь, 'а*Ь = ', а*Ь, 'а - Ь = ', а- Ь);
readln;
end.
Служебные слова Паскаля, выделенные жирным шрифтом, при наборе текста
программы на клавиатуре никак не выделяются, их различает транслятор (синоним —
компилятор). Поэтому служебные слова нельзя использовать в качестве имен. Первый
оператор программного блока выводит на экран подсказку для пользователя — что он
должен сделать. Для ввода данных рекомендуется создавать подобные подсказки.
При решении задач имена присваиваются не только исходным данным, но и
результатам, а также получаемым промежуточным значениям. Поскольку в
рассматриваемом примере надо получить три результата, введем для них переменные
х, у, г. В программе этим переменным будут присвоены значения суммы,
произведения и разности двух вводимых чисел.
program Е2;
var а,b,х,у,z: real;
begin
write ('введите два числа через пробел, затем нажмите <Enter>');
readln (а, b);
х: = а + Ь;
у: - а * Ь;
z: = а - Ь;
write ('а + b = ', х, ' а * b = ', у, ' а - b = ', z);
readln;
end.
Работа учащихся:
1) записи в тетрадях;
2) реализация программ в языке программирования.
4. Подведение итогов. Домашнее задание.
1) Выставление оценок в журнал.
3) Д/З: Повторение теоретического материала.
Урок № 45, 46
Информатика 10 класс
Тема: Переменные и действия над ними. Типы данных.
Цель урока:
1) Развивать логическое и математическое мышление.
2) Обучить приемам построения простых вычислительных алгоритмов.
3) Обучить начальным навыкам программирования.
Ход урока.
1. Организационный момент.
2. Повторение. Проверка домашнего задания.
Рассказ учителя. Диктант по типам переменных:
1 вариант
2 вариант
№
вопрос
Ответ
№
вопрос
Ответ
п/п
п/п
1
-25
Integer
1
2346
Integer
2
2567
Integer
2
-33267
Longint
3
-32267
Longint
3
15
Byte
4
10
Byte
4
-15
Integer
5
а
Char
5
информатика
String
6
школа
String
6
1 000 256
Longint
7
true
Boolean
7
k
Char
8
0,5
Real
8
15,6
Real
9
-15,63
Real
9
-189,1
Real
10
254
Byte
10
312
Integer
11
нет
String
11
1000
Integer
12
33 456 900
Longint
12
-25 333 001
Longint
13
-32289
Longint
13
false
Boolean
3. Постановка учебной проблемы.
Рассказ учителя.
Помимо основных арифметических операций в Паскале много встроенных
функций. Все функции делятся на функции дающие целый результат и функции
дающие вещественный результат. Среди них есть знакомые нам с курса математики и
специфические функции, доступные только в Паскаль, но и те и другие имеют
определенные правила записи. Занесите в тетрадь таблицы функций (работа учащихся
со справочными материалами).
В брошюрах перед вами №1, давайте переведем с русского языка на язык
Паскаль, представленную программу (страница№ , работа у доски).
Задачи на странице № , необходимо выполнить в среде программирования.
4. Подведение итогов. Домашнее задание.
1) Выставление оценок в журнал.
2) Д/З: Повторение теоретического материала, подготовка к самостоятельной
работе.
Урок № 47, 48
Информатика 10 класс
Тема: Вычислительные эксперименты. Арифметические операции и стандартные
функции языка Паскаль. Решение задач
Основные цели:
1) Отработать алгоритм вывода значений оператора WRITE.
2) Обучить приемам построения простых вычислительных алгоритмов.
3) Обучить начальным навыкам программирования.
Ход урока.
1. Организационный момент.
2.Повторение. Проверка домашнего задания.
1) Повторение материала прошлого урока (рассказ учителя, диалоговая беседа).
2) Самостоятельная работа (диктант + рабочая тетрадь: стр.6, стр.16 №8, стр.18)
3. Постановка учебной проблемы. Изучение и закрепление нового материала.
Рассказ учителя (записи в тетрадях):
Приступая к решению задач, следует вспомнить, что:
 Инструкции write и writeln предназначены для вывода на экран монитора
сообщений и значений переменных;
 Одна инструкция может вывести на экран значения нескольких переменных
и (или) несколько сообщений;
 Инструкция без параметров переводит курсор в начало следующей строки
экрана.
 Для того, чтобы программе были доступны процедуры и функции
библиотеки Crt первой инструкцией программы должна быть инструкция
uses crt;
 Цвет символов устанавливает процедура TextBackGround;
 Цвет фона устанавливает процедура TextColor;
 Процедура clrscr очищает экран.
 Для ввода с клавиатуры во время работы программы исходных данных
предназначена переменная readln;
 Тип данных, вводимых во время работы программы, должен
соответствовать типу переменной, указанной в инструкции readln;
Выполнение задач учащимися:
Учащиеся выполняют на доске и в тетрадях задачи из раздаточного материала (7
задач на отработку навыков по вводу/выводу значений на экран монитора).
4. Подведение итогов. Домашнее задание.
Задачи не выполненные на уроке идут на домашнее выполнение.
Выставление оценок в журнал.
Урок № 49, 50
Информатика 10 класс
Тема: Ветвление. Условный оператор. Полная и краткая форма ветвления.
Программирование ветвящихся алгоритмов.
Основные цели:
1) Рассмотреть структурные схемы полного и неполного условного оператора.
2) Обучить приемам построения разветвляющихся вычислительных алгоритмов.
3) Обучить начальным навыкам программирования.
Ход урока.
1. Организационный момент.
2.Повторение. Проверка домашнего задания.
1) Повторение материала прошлого урока (рассказ учителя, диалоговая беседа).
3. Постановка учебной проблемы. Изучение и закрепление нового материала.
Рассказ учителя (записи в тетрадях):
В рассмотренных до сих пор алгоритмах и программах все команды выполнялись
последовательно одна за другой в том порядке, в каком они записаны. Однако таким
образом может быть построен алгоритм для решения далеко не всякой задачи.
В практике хорошо известны задачи, дальнейший ход решения которых зависит
от выполнения какого-либо условия.
Рассмотрим простой пример задачи из курса алгебры. Требуется построить
алгоритм вычисления значения функции у=|x|. Она задается соотношением:
Х, при Х >= 0
У=
-X при Х < 0
При решении этой задачи требуется выполнить следующие условия:
1) проверить больше или равен нулю х
2) если х больше или равен 0, то присвоить у значение х, если меньше 0, то
присвоить у значение –х
Коротко алгоритм задачи может быть записан:
ЕСЛИ x>=0 ТО
y:=x
ИНАЧЕ y:=-x
Команды, с помощью которых записываются алгоритмы подобного типа,
называются командами ветвления. Командам ветвления в Паскале соответствует
условные оператор.
Условный оператор может иметь две формы (плакат), полную и неполную.
Выполняются структуры так: Если форма полная  при входе в структуру
проверяется условие и если условие выполняется, то выполняется оператор 1 (+), а
если не выполняется, то оператор 2 (-).Если форма неполная  при входе в структуру
проверяется условие и если условие выполняется, то выполняется оператор 1 (+), а
если не выполняется, происходит выход из структуры.
В Паскале:
неполный условный оператор имеет вид: IF (условие) THEN (оператор 1);
полный оператор имеет вид: IF (условие) THEN (оператор 1)
ELSE (оператор 2);
Пример программы:
Program uslov;
Var a, b:integer;
Begin
Writeln(‘wwedite 2 chisla’);
Readln(a,b);
If a mod 2=0 then writeln(‘a –chetnoe’)
Else writeln(‘a –nechetnoe’);
If b mod 2=0 then writeln(‘b –chetnoe’)
Else writeln(‘b –nechetnoe’);
Readln;
Readln
End.
Выполнение задач учащимися:
1) Записи в тетрадях.
2) Написать программы (см. приложение) из карточек.
4. Подведение итогов. Домашнее задание.
Задачи не выполненные на уроке идут на домашнее выполнение.
Выставление оценок в журнал.
Приложение к урокам 49, 50
1)
2)
3)
4)
Написать программы:
Найти максимальное/минимальное трех чисел.
Даны два числа. Меньшее из них заменить произведением этих чисел, а большее
их суммой.
Проверить, если равные среди четырех введенных чисел.
Даны три числа. Найти наибольшее значение их суммы (прпоизведения).
Приложение к урокам 49, 50
1)
2)
3)
4)
Написать программы:
Найти максимальное/минимальное трех чисел.
Даны два числа. Меньшее из них заменить произведением этих чисел, а большее
их суммой.
Проверить, если равные среди четырех введенных чисел.
Даны три числа. Найти наибольшее значение их суммы (прпоизведения).
Приложение к урокам 49, 50
1)
2)
3)
4)
Написать программы:
Найти максимальное/минимальное трех чисел.
Даны два числа. Меньшее из них заменить произведением этих чисел, а большее
их суммой.
Проверить, если равные среди четырех введенных чисел.
Даны три числа. Найти наибольшее значение их суммы (прпоизведения).
Приложение к урокам 49, 50
1)
2)
3)
4)
Написать программы:
Найти максимальное/минимальное трех чисел.
Даны два числа. Меньшее из них заменить произведением этих чисел, а большее
их суммой.
Проверить, если равные среди четырех введенных чисел.
Даны три числа. Найти наибольшее значение их суммы (прпоизведения).
Приложение к урокам 49, 50
1)
2)
3)
4)
Написать программы:
Найти максимальное/минимальное трех чисел.
Даны два числа. Меньшее из них заменить произведением этих чисел, а большее
их суммой.
Проверить, если равные среди четырех введенных чисел.
Даны три числа. Найти наибольшее значение их суммы (прпоизведения).
Приложение к урокам 49, 50
1)
2)
3)
4)
Написать программы:
Найти максимальное/минимальное трех чисел.
Даны два числа. Меньшее из них заменить произведением этих чисел, а большее
их суммой.
Проверить, если равные среди четырех введенных чисел.
Даны три числа. Найти наибольшее значение их суммы (прпоизведения).
Урок № 51, 52
Информатика 10 класс
Тема: Программирование ветвящихся алгоритмов. Решение задач.
Основные цели:
1) Отработать структурные схемы полного и неполного условного оператора.
2) Обучить приемам построения разветвляющихся вычислительных алгоритмов.
3) Обучить начальным навыкам программирования.
Ход урока.
1. Организационный момент.
2.Повторение. Проверка домашнего задания.
Повторение материала прошлого урока (рассказ учителя, диалоговая беседа).
Команды, с помощью которых записываются алгоритмы подобного типа,
называются командами ветвления. Командам ветвления в Паскале соответствует
условные оператор.
Условный оператор может иметь две формы (плакат), полную и неполную.
Выполняются структуры так: Если форма полная  при входе в структуру
проверяется условие и если условие выполняется, то выполняется оператор 1 (+), а
если не выполняется, то оператор 2 (-).Если форма неполная  при входе в
структуру проверяется условие и если условие выполняется, то выполняется
оператор 1 (+), а если не выполняется, происходит выход из структуры.
3. Постановка учебной проблемы. Изучение и закрепление нового материала.
Рассказ учителя :
Решение задач (Семакин И., стр.229, №1, 4, 6, 13-17):
1) Даны три числа. Возвести в квадрат те из них, значения которых
неотрицательны, и в четвертую степень – отрицательные.
2) Даны действительные числа х и у, не равные друг другу. Меньшее из этих двух
чисел заменить полусуммой, а большее – их удвоенным произведением.
3) Даны целые числа m и n. Если числа не равны, то заменить каждое из них одним
и тем же числом, равным большему из исходных, а если равны, то заменить
числа нулями.
4) Подсчитать количество отрицательных чисел среди a, b, c.
5) Подсчитать количество положительных чисел среди a, b, c.
6) Подсчитать количество целых чисел среди a, b, c.
7) Определить делителем каких чисел среди a, b, c является k.
Выполнение задач учащимися:
1) Записи в тетрадях.
3) Написать программы.
4. Подведение итогов. Домашнее задание.
Задачи не выполненные на уроке идут на домашнее выполнение.
Выставление оценок в журнал.
Урок № 53, 54
Информатика 10 класс
Тема: «Программирование ветвящихся алгоритмов. Решение задач.».
Основные цели:
1) Обучить программированию ветвящихся алгоритмов.
2) Способствовать повышению компьютерной грамотности учащихся»
Ход урока.
1. Организационный момент.
2.Повторение. Проверка домашнего задания.
Рассказ учителя.
3. Постановка учебной проблемы. Изучение и закрепление нового материала.
Рассказ учителя:
Оператор выбора позволяет программировать ветвления по многим направлениям.
Этот оператор организует переход на одну из нескольких ветвей в зависимости
от значения заданного выражения (селектора выбора).
Формат оператора выбора:
case К of
А1 : <оператор 1>;
А2 : <оператор 2>;
…..
Аn : <оператор n>
else <оператор n+1>
end;
Здесь К — выражение-селектор, которое может иметь только простой
порядковый тип (целый, символьный, логический). А1,..., Аn -- константы того же
типа, что и селектор, выполняющие роль меток ветвей. Исполнение оператора
начинается с вычисления выражения К, полученное значение сравнивается с
константами (метками) и выполняется соответствующий оператор. Если ни одна из
меток не совпала со значением К, то выполняется оператор после слова else.
Возможно использование неполного оператора выбора без ветви else. Метки
ветвей также могут быть заданы списком или интервалом.
Пример. В старояпонском календаре был принят двенадцати летний цикл. Годы
внутри цикла носили названия животных: крысы, коровы, тигра, зайца, дракона, змеи,
лошади, овцы, обезьяны, петуха, собаки и свиньи. Написать программу, которая по
номеру года определяет его название в старояпонском календаре, если известно, что
1996 г. был годом крысы -- началом очередного цикла.
Решение.
Поскольку цикл является двенадцатилетним, поставим в соответствие название года
остатку от деления номера этого года на 12. При этом учтем, что остаток от деления
1996 на 12 равен 4.
Program Goroscop;
Var Year: integer;
Begin
Write (‘введите год’);
Readln (Year);
Case Year mod 12 of
0: writeln (‘год обезьяны’);
1: writeln (‘год петуха’);
2: writeln (‘год собаки’);
3: writeln (‘год свиньи’);
4: writeln (‘год крысы’);
5: writeln (‘год коровы’);
6: writeln (‘год тигра’);
7: writeln (‘год зайца’);
8: writeln (‘год дракона’);
9: writeln (‘год змеи’);
10: writeln (‘лошади’);
11: writeln (‘овцы’);
end;
readln;
readln
end.
Работа учащихся:
1) Выполнение предложенной программы на ПК, в среде программирования.
2) Выполнение программ из задачника №1, Семакин И., страница №237, №62, 6467, 71-73.
4. Домашнее задание.
1) Повторение теоретического материала.
2) Подготовка к контрольной работе.
Урок № 55, 56
Информатика 10 класс
Тема: «Программирование ветвящихся алгоритмов. Контрольная работа».
Основные цели:
1) Проверить ЗУН учащихся по теме: «Программирование».
3) Способствовать повышению компьютерной грамотности учащихся»
4) Развивать начальные навыки программирования.
Ход урока.
1. Организационный момент.
2.Повторение. Проверка домашнего задания.
Рассказ учителя.
1) неполный условный оператор имеет вид: IF (условие) THEN (оператор 1);
полный оператор имеет вид: IF (условие) THEN (оператор 1)
ELSE (оператор 2);
2) Формат оператора выбора:
case К of
А1 : <оператор 1>;
А2 : <оператор 2>;
…..
Аn : <оператор n>
else <оператор n+1>
end;
3. Постановка учебной проблемы. Изучение и закрепление нового материала.
Работа учащихся:
1) Выполнение предложенных заданий на ПК, в среде программирования.
4. Домашнее задание.
1) Выставление оценок в журнал.
2) Повторение теоретического материала.
Урок № 59, 60
Информатика 10 класс
Тема: «Реализация циклических алгоритмов в языке Паскаль.».
Основные цели:
1) Научить программированию циклических алгоритмов.
2) Способствовать повышению компьютерной грамотности учащихся»
3) Развивать начальные навыки программирования.
Ход урока.
1. Организационный момент.
2.Повторение. Проверка домашнего задания.
Рассказ учителя.
3. Постановка учебной проблемы. Изучение и закрепление нового материала.
Операторы циклов пересчет.
При выполнении программ нахождения наибольшего общего делителя число
повторений различно для разных данных. Когда известно число повторений, удобно
использовать цикл пересчет. В Паскале имеется два оператора для организации
циклов пересчет: прямой и обратный. Прямой пересчет идет от известного меньшего
числа до известного большего, на каждом шаге прибавляется единица (например, от
120 до 140: 121, 122, 123, ..., 139, 140).
Оператор прямого пересчета:
For I:=n1 to n2 do
Begin
Оператор1
Оператор2;
ОператорN;
End;
читается как «для i начиная с п1 до п2 выполнить операторы».
Переменная i называется переменной цикла, она при прямом пересчете всегда
меняется от меньшего значения до большего. При i = п1 цикл выполняется первый
раз. Затем к значению переменной i добавляется единица и осуществляется проверка,
не превысило ли полученное значение величину п2. Если i + 1 < n2, то оператор
выполняется, если нет, то происходит выход из цикла и выполнение следующего по
порядку оператора программы. Поскольку оператор цикла fог сам изменяет значение
переменной цикла, ее нельзя менять другими способами, например присваиванием ей
какого-либо значения в теле цикла (она не должна появиться слева от знака «: = »).
Оператор в цикле может быть простым или составным, заключенным в операторные
скобки. Оператор пересчет работает как цикл до, поэтому надо быть внимательным,
оператор в теле цикла выполнится всегда хотя бы один раз. Рассмотрим примеры
использования операторов цикла.
1. Пусть надо вычислить аn. Известно, что для получения целой степени п числа его
надо умножить само на себя п раз. Это произведение при выполнении программы
будет храниться в ячейке с именем р. Каждый раз, при очередном выполнении цикла,
из этой ячейки будет считываться предыдущий результат, домножаться на основание
степени а и снова записываться в ячейку р. Основной оператор в теле цикла
повторяется п раз и имеет вид:
Р:= Р * а;
При первом выполнении цикла в ячейке р должно находиться число, не влияющее
на умножение, т. е. до цикла туда надо записать единицу.
Программа имеет вид:
Program stepen;
Var a, p:integer;
Begin
Write(‘wwedite osnowanie stepeni ’);
Readln (a);
Write(‘wwedite pokazatel stepeni ’);
Readln (n);
P:=1;
For I:=1 to n do
Begin
P:=p*a;
End;
Write (‘p=’,p);
Readln;
Readln
End.
2. Вычисление f=a!
По определению а!=1*2*3*…n. Используя предыдущую программу, вычислим f.,
как произведение, но f будем умножать не само на себя, а на переменную цикла.
Программа имеет вид:
Program fakt;
Var a, p:integer;
Begin
Write(‘wwedite chislo ’);
Readln (a);
f:=1;
For I:=1 to n do
Begin
f:=f*i;
End;
Write (‘f=’,p);
Readln;
Readln
End.
Работа учащихся:
1) Реализация рассмотренных программ в среде программирования.
2) Выполнение программы на суммирование 10 чисел.
4. Домашнее задание.
1) Выставление оценок в журнал.
2) Повторение теоретического материала.
Урок № 61, 62
Информатика 10 класс
Тема: «Циклы со сложным условием. Решение задач».
Основные цели:
1) Научить программированию циклических алгоритмов.
2) Проверить ЗУН учащихся.
3) Развивать начальные навыки программирования.
Ход урока.
1. Организационный момент.
2.Повторение. Проверка домашнего задания.
1) Рассказ учителя. Повторение лекций.
Оператор прямого пересчета:
For I:=n1 to n2 do
Begin
Оператор1
Оператор2;
ОператорN;
End;
Оператор обратного пересчета:
For I:=n2 downto n1 do
Begin
Оператор1
Оператор2;
ОператорN;
End;
2) Пояснения по выполнению самостоятельной работы.
3) Самостоятельная работа. Тетрадь тематического контроля №1, страницы 49-54.
3. Постановка учебной проблемы. Изучение и закрепление нового материала.
Работа учащихся:
1) Реализация выполненных теоретически программ, в среде программирования.
2) Сравнение результатов.
3) Выполнение программ страница 60, тетрадь тематического контроля №1.
4. Домашнее задание.
1) Выставление оценок в журнал.
2) Повторение теоретического материала.
Урок № 63, 64
Информатика 10 класс
Тема: «Одномерные массивы. Решение задач».
Основные цели:
1) Научить программированию сложных алгоритмов, используя цикл ПЕРЕСЧЕТ.
2) Отработать ЗУН учащихся по теме «Циклы».
3) Развивать начальные навыки программирования.
Ход урока.
1. Организационный момент.
2.Повторение. Проверка домашнего задания.
Рассказ учителя. Ответы на вопросы.
3. Постановка учебной проблемы. Изучение и закрепление нового материала.
Рассказ учителя:
В рассмотренных ранее примерах программ производилась обработки одиночных
данных - значений простых переменных. При решении практических задач данные
объединяются в различные структуры, наиболее простыми из которых являются
массивы.
Массив - именованный набор с фиксированным количеством однотипных
данных.
В массивы объединены результаты экспериментов, списки фамилий сотрудников,
различные сложные структуры данных. Так, список из классного журнала 10 «А»
является массивом. В массиве могут быть одинаковые данные, поэтому элементы
массива различаются по своим порядковым номерам. Если каждый элемент имеет
один порядковый номер, то такой массив называется одномерным, если два — то это
таблица из строк и столбцов. Для таблиц первый номер элемента показывает строку, а
второй - столбец, на пересечении которых находится элемент. Все строки таблицы
имеют одинаковую длину.
Одномерный массив может быть числовой последовательностью с известным
количеством членов. Так же, как и в последовательности, в массиве можно указать
элемент с конкретным номером, например а5, или записать общий вид элемента,
используя в качестве индекса переменную и указывая диапазон ее изменения: а, I = 1,
2, ..., n.
Задачи на обработку массивов могут иметь различную формулировку. Например,
начинаться со слов «Дано n чисел...», а далее говорится, что требуется сделать с этими
числами. Чтобы решить такую задачу на компьютере с использованием языка
программирования Паскаль, необходимо выполнить следующее:
1) определить, какие числа даны: целые или вещественные если об этом конкретно не
сказано, то лучше считать их вещественными;
2) назвать весь массив одним именем, которое будет использоваться для каждого
элемента, только к нему добавится номер этого элемента (индекс);
3) описать массив в разделе переменных VAR, тем самым отведя место в памяти для
массива;
4) ввести данные в память.
В описании массива имеется специальное слово array (массив), после которого в
квадратных скобках через две точки указывается диапазон изменения номеров
элементов, затем слово of (из) и пишется тип данных массива. Встретив описание
массива, транслятор отводит для него столько последовательных ячеек, сколько
указано в квадратных скобках, и такого формата, каков тип данных массива. Чаще
всего номера элементом меняются от 1 до заданного числа п. Поместив значение n и
описание констант (const), в описании можно указать в качестве переменной п
последнее значение (верхнюю границу) номера элемента массива.
Пример описания:
Const n=10;
var а: array [ 1 .. n ] оf real;
Это описание означает, что для массива а будет отведено десять ячеек
оперативной памяти по шесть байтов каждая. Имена ячеек: а1, а2, ... , а10. В Паскале
эти имена будут записаны следующим образом: а[1], ... , а[10].
В описании после имени массива а ставится двоеточие, за которым указывается
тип данного — массив. Если в программе несколько массивов одного размера и типа,
то, как и для простых переменных, их имена можно перечислить через запятую, а
потом, после двоеточия, указать описание массива.
Для ввода данных в память необходимо организовать цикл. Поскольку число
повторений ввода данных известно, удобно использовать цикл пересчет. Ввод
описанного массива а может иметь вид:
Пример 1:
Write (‘wwedite elementi massiwa cherez probel’);
For I:=1 to n do
Begin
Read(a[I]);
End;
Пример 2:
For I:=1 to n do
Begin
Write (‘a[‘,i,’]=’);
Readln(a[I]);
End;
Пример 3:
Randomize;
For I:=1 to n do
Begin
a[I]:=random(10);
Writeln (a[i]);
End;
Пример программ «вычисление суммы элементов массива» и «нахождение
наибольшего элемента массива»
Работа учащихся:
1) Реализация выполненных теоретически программ, в среде программирования.
2) Сравнение результатов.
3) Выполнение программ на нахождение произведения четных чисел, нахождение
минимального числа, программ страница 10, тетрадь №2.
4. Домашнее задание.
1) Выставление оценок в журнал.
2) Повторение теоретического материала.
Урок № 65, 66
Информатика 10 класс
Тема: «Одномерные массивы. Решение задач».
Основные цели:
1) Научить программной обработке большого количества данных.
2) Отработать ЗУН учащихся по теме «Массивы».
3) Развивать начальные навыки программирования.
Ход урока.
1. Организационный момент.
2.Повторение. Проверка домашнего задания.
Рассказ учителя. Ответы на вопросы.
Массив - именованный набор с фиксированным количеством однотипных данных.
Одномерный массив может быть числовой последовательностью с известным
количеством членов.
Пример описания:
Const n=10;
var а: array [ 1 .. n ] оf real;
Пример 1:
Write (‘wwedite elementi massiwa cherez probel’);
For I:=1 to n do
Begin
Read(a[I]);
End;
Пример 2:
For I:=1 to n do
Begin
Write (‘a[‘,i,’]=’);
Readln(a[I]);
End;
Пример 3:
Randomize;
For I:=1 to n do
Begin
a[I]:=random(10);
Writeln (a[i]);
End;
3. Постановка учебной проблемы. Изучение и закрепление нового материала.
Рассказ учителя:
1-урок: пояснение по выполнению заданий.
Работа учащихся:
1) Выполнение программ на нахождение произведения четных чисел, нахождение
минимального числа, программ страница 10, тетрадь №2.
2-урок:
Задачи на поиск числа в массиве и упорядочение элементов в массиве.
1) Реализация выполненных теоретически программ, в среде программирования.
2) Сравнение результатов.
4. Домашнее задание.
1) Выставление оценок в журнал.
2) Повторение теоретического материала.
Урок № 67, 68
Информатика 10 класс
Тема: «Одномерные массивы. Решение задач».
Основные цели:
1) Научить программной обработке большого количества данных.
2) Отработать ЗУН учащихся по теме «Массивы».
3) Развивать начальные навыки программирования.
Ход урока.
1. Организационный момент.
2.Повторение. Проверка домашнего задания.
Рассказ учителя. Ответы на вопросы.
Массив - именованный набор с фиксированным количеством однотипных данных.
Одномерный массив может быть числовой последовательностью с известным
количеством членов.
Пример описания:
Const n=10;
var а: array [ 1 .. n ] оf real;
Пример 1:
Write (‘wwedite elementi massiwa cherez probel’);
For I:=1 to n do
Begin
Read(a[I]);
End;
Пример 2:
For I:=1 to n do
Begin
Write (‘a[‘,i,’]=’);
Readln(a[I]);
End;
Пример 3:
Randomize;
For I:=1 to n do
Begin
a[I]:=random(10);
Writeln (a[i]);
End;
3. Постановка учебной проблемы. Изучение и закрепление нового материала.
Рассказ учителя: пояснение по выполнению заданий.
Работа учащихся:
Выполнение программ страница 11-24, тетрадь №2.
4. Домашнее задание.
1) Выставление оценок в журнал.
2) Повторение теоретического материала, подготовка к письменному опросу.
Урок № 69, 70
Информатика 10 класс
Тема: «Двумерные массивы. Решение задач».
Основные цели:
1) Научить программной обработке большого количества данных.
2) Отработать ЗУН учащихся по теме «Массивы».
3) Развивать начальные навыки программирования.
Ход урока.
1. Организационный момент.
2.Повторение. Проверка домашнего задания.
Рассказ учителя. Ответы на вопросы.
Самостоятельная работа:
1 вариант: программа нахождение суммы элементов массива;
2 вариант: программа нахождения максимального числа в массиве;
3 вариант: программа упорядочения элементов массива;
4 вариант: программа поиска элемента в массиве.
Массив - именованный набор с фиксированным количеством однотипных данных.
Одномерный массив может быть числовой последовательностью с известным
количеством членов.
3. Постановка учебной проблемы. Изучение и закрепление нового материала.
Рассказ учителя:
Двумерным массивом называется совокупность данных, каждое значение
которых, зависит от его положения в строке и в столбце.
Каждый элемент двумерного массива описывается как a[i,j], где
а – имя массива
i - номер строки
j – номер столбца
Пример двумерного массива (матрицы):
A[3,3]=
a11 a12 a13
a 21 a 22 a 23
a31 a32 a33
Если в матрице количество строк и столбцов совпадают, то она называется
квадратной, в противном случае прямоугольной.
Главная диагональ квадратной матрицы проходит из левого верхнего угла в
правый нижний.
A[3,3]=
a11 a12 a13
a 21 a 22 a 23
a31 a32 a33
Описание матрицы в разделе var аналогично описанию двумерного массива,
только теперь необходимо указывать диапазон изменения столбцов и строк.
Const n=10; m=12;
Var a:array [1..n,1..m] of integer;
Для ввода матрицы в память существует много способов, это зависит от
направления задачи. Я вам покажу два самых распространенных способа:
Пример 1.
Writeln(‘wwedite elementi martizi po strokam’);
Writeln(‘v konze kagdoi stroki nagimaite ENTER’);
For I:=1 to n do
Begin
For j:= 1 to m do
Begin
Readln(a[i,j]);
End;
End;
Пример 2.
Randomize;
For I:=1 to n do
Begin
For j:=1 to n do
Begin
a[i,j]:=random(10);
write(a[i,j],’ ‘);
End;
Writeln;
End;
Вычисление суммы элементов главной диагонали квадратной матрицы:
4. Домашнее задание.
1) Выставление оценок в журнал.
2) Повторение теоретического материала.
Урок № 71, 72
Информатика 10 класс
Тема: «Слова и действия над ними. Символьные переменные, операции с
символьными переменными».
Основные цели:
1) Научить программной обработке символьных данных.
2) Рассмотреть основные процедуры и функции символьных переменных.
3) Развивать начальные навыки программирования.
Ход урока.
1. Организационный момент.
2.Повторение. Проверка домашнего задания.
Рассказ учителя. Ответы на вопросы.
Массив - именованный набор с фиксированным количеством однотипных
данных. Одномерный массив может быть числовой последовательностью с известным
количеством членов. Двумерным массивом называется совокупность данных, каждое
значение которых, зависит от его положения в строке и в столбце.
3. Постановка учебной проблемы. Изучение и закрепление нового материала.
Рассказ учителя:
1) Введение.
2) Описание строки.
3) Сравнение строк.
4) Объединение строк.
5) Присваивание.
6) Длина строки.
7) Копирование.
8) Поиск.
9) Вставка.
10)
Удаление части строки.
Работа учащихся:
1) записи в тетрадях.
2) Выполнение программы исправления ошибок в слове ВЫЛЫСЫПЫДЫСТЫ.
4. Домашнее задание.
1) Выставление оценок в журнал.
2) Повторение теоретического материала.
Урок № 73, 74
Информатика 10 класс
Тема: «Слова и действия над ними. Символьные переменные, операции с
символьными переменными».
Цель урока:
1. Отработать основные алгоритмы, используемые для работы со строковыми
переменными.
2. Научить самостоятельно, в комплексе применять знания, умения и навыки по
работе со строковыми переменными.
Ход урока.
1. Организационный момент.
2. Проверка домашнего задания.
Рассказ учителя.
Самостоятельная работа по тетради №2, страница 50, 52 (20 минут).
Постановка учебной проблемы.
Объяснение учителя:
1) Пример копирования данных из строки. Из слова «информатика»
получается (методом копирования) слово «кино».
Работа учащихся за ПК:
1) из текста: Я ОЧЕНЬ ХОРОШАЯ ВЫЧИСЛИТЕЛЬНАЯ
МАШИНА, получить: Я ХОРОШАЯ МАШИНА.
2) из слова ЖЕЛЕЗНОДОРОЖНИК получить слова: ДОНОР, ЖЕЗЛ,
КОЛЕНО, КРОКОДИЛ.
3) из слов: ТЕРРИКОН, ОПЕРА, СЛАЙД получить слово: ТРИОД.
4) из слова ИНДУСТРИАЛИЗАЦИЯ получить 10 новых слов
3. Подведение итогов. Домашнее задание.
Д/З: Повторять основные строковые операции и функции.
Урок №
Информатика 10 класс
Тема: «Решение задач на тему: «Графика в среде программирования».
Цель урока:
1. Обеспечить усвоение основного принципа построения программ в
графическом режиме.
2. Развивать интеллектуальные способности, мыслительные умения
переноса знаний в новые ситуации.
Ход урока.
1. Организационный момент.
2. Повторение. Проверка домашнего задания.
Рассказ учителя:
SETFILLSTYLE(k,m); - где k – тип заливки, m – цвет заливки.
FLOODFILL(x,y,n), x,y – координаты точки внутри замкнутой поверхности, n –
цвет контура (должен совпадать с цветов в SETCOLOR)
Кроме этого я хочу познакомить вас с еще 2-я функциями, которые будут нужны
нам для дальнейшей работы это:
MOVETO(x,y); - устанавливает точку вывода в позицию x,y.
LINETO(x,y) – рисует линию от текущего положения точки вывода в позицию
x,y.
Эти функции очень удобно использовать в рисунках «без отрыва руки от
бумаги», т.е. когда не нужно прерывать линии рисунка.
3. Постановка учебной проблемы. Изучение и закрепление нового материала.
Рассказ учителя. Пояснения по выполнению заданий.
Работа учащихся: 1) Завершение работы программы «Петух».
2) Выполнение рисунков, «без отрыва карандаша от бумаги»:
4. Подведение итогов. Домашнее задание.
1)
Сегодня мы с познакомились с новыми функциями графики в среде
программирования Паскаль и выполнили несколько программ на
закрепление. Дома я вас попрошу выучить все пройденные функции и
составить небольшую программу своего рисунка, листинг составить на
алгоритмическом языке.
2)
Выставление оценок в журнал.
Урок №
Информатика 10 класс
Тема: «Решение задач на тему: «Графика в среде программирования».
Цель урока:
3. Обеспечить усвоение основного принципа построения программ в
графическом режиме.
4. Развивать интеллектуальные способности, мыслительные умения
переноса знаний в новые ситуации.
Ход урока.
1. Организационный момент.
2. Повторение. Проверка домашнего задания.
Рассказ учителя:
SETFILLSTYLE(k,m); - где k – тип заливки, m – цвет заливки.
FLOODFILL(x,y,n), x,y – координаты точки внутри замкнутой поверхности, n –
цвет контура (должен совпадать с цветов в SETCOLOR)
Кроме этого я хочу познакомить вас с еще 2-я функциями, которые будут нужны
нам для дальнейшей работы это:
MOVETO(x,y); - устанавливает точку вывода в позицию x,y.
LINETO(x,y) – рисует линию от текущего положения точки вывода в позицию
x,y.
Эти функции очень удобно использовать в рисунках «без отрыва руки от
бумаги», т.е. когда не нужно прерывать линии рисунка.
3. Постановка учебной проблемы. Изучение и закрепление нового материала.
Рассказ учителя:
Для изменения стиля линии необходимо до ее использования написать процедуру:
1) SetLineStily(u,n); - где u – название узора, n – цвет узора.
2) Пояснения по выполнению заданий.
Работа учащихся:
4. Подведение итогов. Домашнее задание.
3)
Сегодня мы с познакомились с новыми функциями графики в среде
программирования Паскаль и выполнили несколько программ на
закрепление. Дома я вас попрошу выучить все пройденные функции и
составить небольшую программу своего рисунка, листинг составить на
алгоритмическом языке.
2)
Выставление оценок в журнал.
Урок №
Информатика 10 класс
Тема: «Решение задач на тему: «Графика в среде программирования».
Цель урока:
1. Отработать основные алгоритмы, используемые для работы с графикой в среде
Паскаль.
2. Научить самостоятельно, в комплексе применять знания, умения и навыки по
работе с графикой».
Ход урока.
1. Организационный момент.
2. Проверка домашнего задания.
Повторение материала предыдущего урока путем диалоговой беседы и
самостоятельного повторения по лекциям..
3. Постановка учебной проблемы.
Рассказ учителя:
Движение объектов в Паскале:
rogram pr1;
uses graph,crt;
var grDriver,grMode,x1,x2,y1,y2,dx,dy,r:integer; dt:longint;
begin
GrDriver:=detect;
initgraph (GrDriver, grMode,' ');
x1:=300;
y1:=300;
x2:=250;
y2:=270;
dx:=10;
dy:=10;
r:=50;
dt:=1000000;
repeat
setcolor(11);
Circle(x1,y1,r);
delay(dt);
setcolor(0);
Circle(x1,y1,r);
x1:=x1+dx;
until keypressed;
closeGraph
end.
Работа за ПК:
Выполнить движение окружности по различным траекториям, выполнить движение
закрашенной окружности.
Рисование петушка (работа с раздаточным материалом).
1. Подведение итогов. Домашнее задание.
1) Повторение основных процедур и функций.
2) Выставление оценок..
Дата: 11 а, 11 б, 11 в – 2004-04-13
11 г, 11 д, - 2004-04-13
Тема: «Графика. Основные алгоритмы работы с графикой».
Цель урока: « 1. Отработать основные алгоритмы, используемые для работы с
графикой в Paint.
2. Определить основные методы рисования.
3. Научить самостоятельно, в комплексе, применять знания, умения и
навыки по работе с графикой».
Ход урока.
1. Организационный момент.
2. Проверка домашнего задания.
Повторение материала предыдущего урока путем диалоговой беседы.
3. Постановка учебной проблемы.
Объяснение учителя:
А) Графический экран. Рабочее поле. Инструменты рисования.
Б) Основные алгоритмы построения сложных фигур.
В) Рисование бабочки:
Г) Рисование виноградной лозы.
Работа за ПК:
Выполнение рассмотренных рисунков.
Разработка рисунка для ткани.
4. Подведение итогов. Домашнее задание.
Download