Подготовка к ГИА. Основы алгоритмизации.
методическая разработка по информатике и икт (9 класс) на тему

Слайд 1

Основы алгоритмизации. Подготовка к ГИА. 9 класс

Слайд 2

Алгоритм – это конечная последовательность действий, приводящая к результату.

Слайд 3

Свойства алгоритма (версия учебников по информатике) - дискретность; - понятность; - определенность; - конечность (результативность); - массовость.

Слайд 4

Свойства алгоритма (версия Д.Кнута) - конечность; - определенность; - наличие входных данных; - наличие выходных данных; - эффективность.

Слайд 5

СКИ - совокупность команд, понятных и выполняемых конкретным исполнителем

Слайд 6

Среда исполнителя – совокупность объектов и связей между ними, над которыми данный исполнитель может выполнять команды.

Слайд 7

Формы записи алгоритма: - описательная; - графическая.

Слайд 8

Задание 1 Определите значение переменной А после исполнения данного алгоритма. A :=7 B := 7 + 9 * A A := B / 5 * A Описание операций прилагается ( :=, +, -, *, /) . А и В переменные (знание понятия).

Слайд 9

Строим таблицу решений (1 вариант) Переменная Действие Значение А Присвоить 7 7 В Присвоить 7+9*А 70 А Присвоить В/5*А 98

Слайд 10

Строим таблицу решений (2 вариант) А В Действие 7 7 70 7+9*А 98 В/5*А

Слайд 11

Задание 2 Определите значение переменной С после исполнения фрагмента алгоритма, записанного в виде блок-схемы. В := 12 С := 0 В = 4 С := С+В В := В - 2 да нет

Слайд 12

1. Процесс 2. Решение Выполнение операций или группы операций, в результате которых изменяется значение, форма представления или расположение данных Выбор направления выполнения алгоритма или программы в зависимости от некоторых переменных условий

Слайд 13

3. Модификация 4. Предопределенный процесс Выполнение операций, меняющих команды или группу команд, изменяющих программу Использование ранее созданных и отдельно описанных алгоритмов или программ

Слайд 14

5. Ввод-вывод 6. Пуск - останов Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод) Начало, конец, прерывание процесса обработки данных или выполнения программы

Слайд 15

Строим таблицу решений С В 0 12 12 10 22 8 30 6 36 4 В := 12 С := 0 В = 4 С := С+В В := В - 2 нет да

Слайд 16

Задание 3 Получить из числа 4 число 25 , используя команды исполнителя Вычти 1 Умножь на 3. Алгоритм строим от противного.

Слайд 17

Решение: Алгоритм строим от противного, т.е. получим 4 из 25 . Используем следующие команды: 1. Добавить 1. 2. Разделить на 3.

Слайд 18

1. 25 + 1= 26 (чтобы разделить на 3). 2. 26 + 1= 27 . 3. 27 : 3 = 9 . 4. 9 : 3 = 3 . 5. 3 + 1 = 4 . А теперь эти команды можно записать в обратной последовательности.

Слайд 19

Строим таблицу решений Т.о. получили 12211 Число Команда 4 Вычти 1 3 Умножь на 3 9 Умножь на 3 27 Вычти 1 26 Вычти 1 25

Слайд 20

Задание 4 Получить из одной цепочки символов новую следующим образом: 1. Записывается исходная цепочка; 2. Далее она же в обратном порядке; 3. Далее по алфавиту буква, следующая по порядку за последней буквой из исходной цепочки. Дана цепочка АЛ . Что будет, если алгоритм применить дважды.

Слайд 21

Строим таблицу решений Т.о. получили АЛЛАММАЛЛАН Цепочка символов Команда АЛ 1 АЛЛА 2 АЛЛАМ 3 АЛЛАММАЛЛА 2 АЛЛАММАЛЛАН 3

Слайд 22

Список литературы: 1. Д.Кнут. Искусство программирования для ЭВМ. Т.1. Основные алгоритмы. Издательство «Мир». М. 1976. 2. Авдошин и др. Информатика. ГИА. Учебно-справочные материалы для 9 класса. Издательство «Просвещение». М. 2011. 3. ГИА-2011. Экзамен в новой форма. Информатика. 9 класс. Издательство Астрель. М. 2011. 4. ГОСТ 19.003-80. Схемы алгоритмов и программ. Обозначения условные графические. 5. ГОСТ 19.002-80. Схемы алгоритмов и программ. Правила выполнения.