Информатика и ИКТ 9 класс П 3 2

Информатика и ИКТ. 9 класс. П. 3. 2. Способы записи алгоритмов

Способы записи алгоритмов Словесные • Пойди туда, не знаю куда, принеси то, не знаю что. Графические • На алгоритмических языках •

Словесные способы записи алгоритмов Словесное описание Нахождение НОД двух чисел (Алгоритм Евклида) Чтобы найти НОД двух чисел, составьте таблицу из двух столбцов и назовите столбцы X и Y. Запишите первое из заданных чисел в столбец X, а второе – в столбец Y. Если данные числа не равны, замените большее из них на результат вычитания из большего числа меньшего. Повторяйте такие замены до тех пор, пока числа не окажутся равными, после чего число из столбца X считайте искомым. X Y 120 180 256 240 180 60 120 60 60 60

Словесные способы записи алгоритмов Построчная запись Нахождение НОД двух чисел (Алгоритм Евклида) 1. Обозначить первое число как Х, второе - У. 2. Если Х=У, перейти к п. 8 3. Если Х>У, то перейти к п. 4, иначе перейти к п. 6 4. Заменить Х на Х-У 5. Перейти к п. 2 6. Заменить У на У-Х 7. Перейти к п. 2 8. Считать Х искомым результатом X Y 100 120 625 72 48 24 24 24

Графические способы записи алгоритмов Блок-схемы Обозначения: Начало алгоритма Данные Ввод данных Решение задачи Условие Конец алгоритма

Блок-схемы Х Х, У Х=Х-У НОД=Х НОД Конец Х<У У=У-Х У 320 Начало 144

Алгоритмические языки Алфавит (набор используемых символов) Синтаксис (система правил составления слов) Семантика (система правил по употреблению слов)

Алгоритмические языки Школьный алгоритмический язык алг нач дано надо кон арг рез и др. алг <название алгоритма> нач <последовательность действий> кон

Алгоритмические языки Задача: Составить алгоритм на школьном алгоритмическом языке, позволяющий из полного сосуда емкостью 12 л отлить 3 л и 9 л, пользуясь двумя пустыми сосудами 8 и 5 литров. Решение: алг переливания нач наполнить сосуд емкостью 8 л из сосуда емкостью 12 л наполнить сосуд емкостью 5 л из сосуда емкостью 8 л вылить все из сосуда емкостью 5 л в сосуд емкостью 12 л кон

Алгоритмические языки Задача: Составить алгоритм на школьном алгоритмическом языке, позволяющий из полного сосуда емкостью 12 л отлить половину, пользуясь двумя пустыми сосудами 8 и 5 литров. Решение: алг переливания нач наполнить сосуд емкостью 8 л из сосуда емкостью 12 л наполнить сосуд емкостью 5 л из сосуда емкостью 8 л вылить все из сосуда емкостью 5 л в сосуд емкостью 12 л вылить все из сосуда емкостью 8 л в сосуд емкостью 5 литров наполнить сосуд емкостью 8 л из сосуда емкостью 12 л долить из сосуда емкостью 8 л сосуд емкостью 5 л вылить все из сосуда емкостью 5 л в сосуд емкостью 12 литров кон

Задание Составить алгоритм нахождения суммы двух обыкновенных дробей 4 -мя способами: Словесным описанием Построчной записью Блок-схемой На школьном алгоритмическом языке

Информатика и ИКТ. 9 класс. П. 3. 2. Способы записи алгоритмов