Алгоритм и его формальное исполнение

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

Дискретность 1. Высыпать в емкость содержимое пакетика. 2. Налить в емкость 200 мл горячей воды. 3. Тщательно перемешать.

Результативность

Массовость Алгоритмы сложения, вычитания, умножения и деления могут быть применены для любых чисел, причем не только в десятичной, но и в других позиционных системах счисления. Алгоритмы сложения, вычитания, умножения и деления могут быть применены для любых чисел, причем не только в десятичной, но и в других позиционных системах счисления.

Исполнитель алгоритмов Термометр Датчик температуры Человек Микропроцессор Обогреватель

Детерминированность 1. Сесть в автомобиль. 2. Включить двигатель. 3. Ехать. Нельзя: Сначала ехать, потом включать двигатель, а затем садиться в автомобиль! Сначала ехать, потом включать двигатель, а затем садиться в автомобиль!

Выполнимость и понятность Иди туда, не знаю куда, принеси то, не знаю что. Иди туда, не знаю куда, принеси то, не знаю что. Winter kommt. Es schneit. Die Kinder spielen in den Hof. Sie laufen Schi und Schlittschuh. Winter kommt. Es schneit. Die Kinder spielen in den Hof. Sie laufen Schi und Schlittschuh.

Свойства алгоритма результативность и дискретность – алгоритм должен обеспечивать получение из исходных данных результата за конечное число дискретных шагов; результативность и дискретность – алгоритм должен обеспечивать получение из исходных данных результата за конечное число дискретных шагов; массовость – один и тот же алгоритм может применяться к большому количеству однотипных объектов; массовость – один и тот же алгоритм может применяться к большому количеству однотипных объектов; детерминированность – исполнитель должен выполнять команды алгоритма в строго определенной последовательности; детерминированность – исполнитель должен выполнять команды алгоритма в строго определенной последовательности; выполнимость и понятность – алгоритм должен содержать команды, входящие в систему команд исполнителя и записанные на понятном исполнителю языке. выполнимость и понятность – алгоритм должен содержать команды, входящие в систему команд исполнителя и записанные на понятном исполнителю языке.

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

Блок-схемы алгоритмов Прямоугольник с закругленными углами (или овал), применяется для обозначения начала или конца алгоритма Параллелограмм, предназначен для описания ввода или вывода данных Прямоугольник, применяется для описания линейной последовательности команд Ромб, служит для обозначения условий в алгоритмических структурах «ветвление» и «выбор» Данные Последовательность команд Условие Да Нет Начало

Пример Идти по тротуару Увидел светофор Остановился Перейти улицу Конец Да Нет Горит зеленый свет Да Подождать Пришел домой Нет

Программа это алгоритм, записанный на «понятном» компьютеру языке программирования. это алгоритм, записанный на «понятном» компьютеру языке программирования. Языки программирования машинный язык машинный язык ассемблер ассемблер языки программирования высокого уровня языки программирования высокого уровня объектно-ориентированные языки объектно-ориентированные языки Java Java платформа.NET платформа.NET

Программы-трансляторы интерпретаторы компиляторы Это программы, которые обеспечивают последовательный «перевод» команд программы на машинный язык с одновременным их выполнением. Достоинства: - удобство отладки программы (поиск в ней ошибок); - «пошаговое» ее исполнение. Недостатки: - сравнительно малая скорость выполнения. Это программы, которые переводят весь текст программы на машинный язык и сохраняет его в исполняемом файле (обычно с расширением.exe). Достоинства: - большая скорость выполнения программы. Недостатки: - трудоемкость отладки (невозможность пошагового выполнения программы).

Домашнее задание § 4.1

Закрепление материала Что общего во всех инструкциях, алгоритмах? Пошаговое выполнение – свойство дискретности. Что получается после выполнения алгоритма? Конкретный результат – свойство результативности. Можно ли один алгоритм, например, инструкцию по завариванию чая, применить для выполнения аналогичного действия, например, заваривания травяного сбора? Свойство массовости. Все ли команды четко прописаны и в правильной последовательности? Свойство детерминированности. Кто или что может выполнять различные алгоритмы? Человек, автоматическая машина на заводе, робот, компьютер. Что должен знать или уметь конкретный исполнитель? Команды и условия их применимости – систему команд.

Самостоятельная работа Стр. 108, задание 4.1 Записать следующие алгоритмы в виде блок-схем: - заваривание чая; - расписание уроков; - режим дня; - переход дороги по светофору.