Алгоритм и его формальное исполнение Учитель информатики: Кошля Л.Н. - презентация

1 Алгоритм и его формальное исполнение Учитель информатики: Кошля Л.Н.

2 Понятие алгоритма Алгоритм Алгоритм – описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов. алгоритмalhorithmi Само слово «алгоритм» произошло от «alhorithmi» - латинской формы написания имени выдающегося математика IX века аль-Хорезми, который сформулировал правила выполнения арифметических операций. Исполнитель алгоритма Исполнитель алгоритма – некоторая абстрактная или реальная система, способная выполнить действия, предписанные алгоритмом. Исполнителя характеризуют: среда; элементарные действия; система команд; отказы.

3 Свойства алгоритма 1. Понятность – исполнитель алгоритма должен понимать, как его выполнять (используются только команды из СКИ). 2. Дискретность (непрерывность, раздельность) – алгоритм должен представлять решение задачи как последовательное выполнение простых шагов, следующих в определенном порядке. 3. Определенность – каждая команда однозначно определяет действие исполнителя. 4. Результативность (конечность) – результат получается за конечное число шагов. 5. Массовость – алгоритм решения задачи разрабатывается в общем виде, т.е. Он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.

4 Способы записи алгоритма Словесный (запись на естественном языке). Графический (запись в виде блок-схем). Псевдокоды (запись на алгоритмическом языке). Программный (тексты на языках программирования).

5 Что такое словесный способ? Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке. Например, алгоритм приготовления любого бутерброда. 1. Отрезать ломтик хлеба. 2. Намазать его маслом. 3. Отрезать кусок любого другого пищевого продукта (колбасы, сыра, мяса). 4. Наложить отрезанный кусок на ломоть хлеба. Задание! Составить алгоритм перехода через дорогу.

6 Блок Пояснение начало, конец ввод, вывод тело алгоритма При графическом представлении алгоритм представляет собой изображение в виде последовательности связанных между собой блоков, каждый из которых соответствует выполнению одного или нескольких действий. Что такое графический способ? Пример алгоритма начало конец 5, Ввод чисел Сложение чисел Вывод результата

7 Что такое псевдокоды? Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов. Основные служебные слова алг (алгоритм)сим (символьный)данодляда арг (аргумент)лит (литерный)надоотнет рез (результат)лог (логический)еслидопри нач (начало)таб(таблица)тознач выбор кон (конец)нц (начало цикла)иначеиввод цел (целый)кц (конец цикла)все или вывод вещ (вещественный)длин (длина)пока не утв Пример записи алгоритма на АЯ алг Сумма чисел (арг цел a, b, рез цел S) дано | a, b надо | a+b нач цел a, b ввод a, b S:=a+b вывод S кон

8 Программа на ЯП Паскаль. Program Summ;/заголовок Var s, a, b:integer;/описание переменных Begin/начало readln(a,b);/ввод a и b s:=a+b;/сложение чисел writeln(s);/вывод суммы чисел end./конец Что такое программный способ?

9 Задания для самостоятельного выполнения 1. Записать алгоритм вычитания столбиком целых чисел в десятичной системе счисления. 2. Составить алгоритм преобразования слова «информатика» в слово «форма».