Алгоритм
<<  Алгоритмизация как необходимое условие автоматизации Основы алгоритмизации и программирования  >>
Основы алгоритмизации
Основы алгоритмизации
Алгоритм
Алгоритм
Свойства алгоритма
Свойства алгоритма
Конечность
Конечность
СКИ
СКИ
Среда исполнителя
Среда исполнителя
Формы записи алгоритма
Формы записи алгоритма
Значение переменной
Значение переменной
Строим таблицу решений
Строим таблицу решений
Строим таблицу
Строим таблицу
Определите значение переменной
Определите значение переменной
Процесс
Процесс
Выполнение операций
Выполнение операций
Преобразование данных
Преобразование данных
С
С
Команды исполнителя
Команды исполнителя
Алгоритм строим от противного
Алгоритм строим от противного
Команды
Команды
Число
Число
Исходная цепочка
Исходная цепочка
Команда
Команда
Список литературы:
Список литературы:

Презентация на тему: «Основы алгоритмизации задач». Автор: Владимир. Файл: «Основы алгоритмизации задач.ppt». Размер zip-архива: 105 КБ.

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

содержание презентации «Основы алгоритмизации задач.ppt»
СлайдТекст
1 Основы алгоритмизации

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

Подготовка к ГИА. 9 класс

10.06.2015

Учитель информатики МОУ «Гимназия № 1» г.Саратова Чернышов В.А.

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. Схемы алгоритмов и программ. Правила выполнения.

«Основы алгоритмизации задач»
http://900igr.net/prezentacija/informatika/osnovy-algoritmizatsii-zadach-62470.html
cсылка на страницу
Урок

Информатика

130 тем
Слайды
900igr.net > Презентации по информатике > Алгоритм > Основы алгоритмизации задач