Основы алгоритмизации

06.02.18

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

Учитель информатики

МОУ «СОШ №100»

г. Саратова

Мищенко Наталья Васильевна

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

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

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

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

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

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

Элементы блок-схемы

Геометрические фигуры:

овал,

прямоугольник,

ромб,

параллелограмм,

шестиугольник.

Задание 1

Определите значение переменной А после исполнения данного алгоритма.

A :=7

B := 7 + 9 * A

A := B / 5 * A

Описание операций прилагается

(:=, +, -, *, /).

А и В переменные (знание понятия).

Строим таблицу решений (1 вариант)

Переменная

Действие

А

Значение

Присвоить

7

В

Присвоить

7+9*А

7

А

70

Присвоить

В/5*А

98

Строим таблицу решений (2 вариант)

А

В

7

Действие

70

7

98

7+9*А

В/5*А

Задание 2

Определите значение переменной С после исполнения фрагмента алгоритма, записанного в виде блок-схемы.

В := 12

С := 0

В = 4

да

нет

С := С+В

В := В - 2

1. Процесс

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

Выбор направления выполнения алгоритма или программы в зависимости от некоторых переменных условий

2. Решение

3. Модификация

4. Предопределенный процесс

Выполнение операций, меняющих команды или группу команд, изменяющих программу

Использование ранее созданных и отдельно описанных алгоритмов или программ

5. Ввод-вывод

6. Пуск - останов

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

Начало, конец, прерывание процесса обработки данных или выполнения программы

Строим таблицу решений

В := 12

С := 0

С

0

В

12

12

22

10

30

8

6

36

4

В = 4

да

нет

С := С+В

В := В - 2

Самостоятельная работа

Вариант 1

Анализ самостоятельной работы:

Задание № 4

Задание № 3

Вариант 1

Вариант 1

45

Начало

s, v

t:= s/v

t

Конец

Задание 3

Получить из числа 4 число 25 , используя команды исполнителя

• Вычти 1
• Умножь на 3.

Алгоритм строим от противного.

Решение:

Алгоритм строим от противного, т.е. получим 4 из 25 .

Используем следующие команды:

1. Добавить 1.

2. Разделить на 3.

1. 25 + 1= 26 (чтобы разделить на 3).

2. 26 + 1= 27 .

3. 27 : 3 = 9 .

4. 9 : 3 = 3 .

5. 3 + 1 = 4 .

А теперь эти команды можно записать в обратной последовательности.

Строим таблицу решений

Т.о. получили 12211

Число

Команда

4

Вычти 1

3

Умножь на 3

9

Умножь на 3

27

Вычти 1

26

Вычти 1

25

Задание 4

Получить из одной цепочки символов новую следующим образом:

1. Записывается исходная цепочка;

2. Далее она же в обратном порядке;

3. Далее по алфавиту буква, следующая по порядку за последней буквой из исходной цепочки.

Дана цепочка АЛ . Что будет, если алгоритм применить дважды.

Строим таблицу решений

Т.о. получили АЛЛАММАЛЛАН

Цепочка символов

Команда

АЛ

1

АЛЛА

2

АЛЛАМ

3

АЛЛАММАЛЛА

2

АЛЛАММАЛЛАН

3

Список литературы:

1. Д.Кнут. Искусство программирования для ЭВМ. Т.1. Основные алгоритмы. Издательство «Мир». М. 1976.

2. Авдошин и др. Информатика. ГИА. Учебно-справочные материалы для 9 класса. Издательство «Просвещение». М. 2011.

3. ГИА-2011. Экзамен в новой форма. Информатика. 9 класс. Издательство Астрель. М. 2011.

4. ГОСТ 19.003-80. Схемы алгоритмов и программ. Обозначения условные графические.

5. ГОСТ 19.002-80. Схемы алгоритмов и программ. Правила выполнения.