Ум человеческий имеет три ключа все открывающих

«Ум человеческий имеет три ключа, все открывающих: знание, мысль, воображение-все в этом. » В. Гюго Алгоритмы 35 Информатика + 67 25 3 36 5 4

Алгоритм. Исполнители алгоритмов. Свойства алгоритмов.

АЛГОРИТМ Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика. Алгоритм (algorithmi) – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

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

Исполнители алгоритмов Исполнитель – это объект, умеющий выполнять определенный набор действий. Исполнителем может быть человек, робот, животное, компьютер. Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять. Среда исполнителя – обстановка, в которой функционирует исполнитель. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.

Задание: Назови исполнителей следующих видов работы: Уборка мусора во дворе Обучение детей в школе Вождение автомобиля Ответ у доски Приготовление пищи Печатание документа на принтере

Понятность - каждое действие алгоритма понятно исполнителю. Результативность – получение результата за конечное количество шагов Дискретность-однозначность (прерывность, раздельность) – разбиение алгоритма на шаги АЛГОРИТМ Массовость – использование алгоритма для решения однотипных задач Детерминированность (определенность, точность) – каждое действие должно строго и недвусмысленно определено Конечность – каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения Свойства алгоритма

Исходные Данные АЛГОРИТМ Искомый результат

Исполнитель - это объект, умеющий выполнять определенный набор действий. (человек, животное, робот, компьютер). Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять. Среда исполнителя – обстановка, в которой функционирует исполнитель.

1) вычисление стоимости покупок в магазине; 2) вычисление суммы сдачи от данных вами продавцу денег; 3) определение времени показа по телевизору интересующего вас фильма; 4) вычисление площади треугольника; 5) определение времени падения кирпича с крыши дома; 6) определение месячной платы за расход электроэнергии; 7) перевод русского текста на итальянский язык; 8) вождение автомобиля; 9) приготовление пищи; 10) печатание документа на принтере. Исходные данные, исполнитель, СКИ, результат Определить полный набор данных для решения следующих задач обработки информации

Способы описания алгоритмов 1. Естественный: словесное описание последовательности действий, которое дается в произвольном изложении, например, кулинарный рецепт. 2. Графический (язык блок-схем): алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждому из которых соответствует выполнение одного или нескольких действий. 3. Программный: алгоритм записывается на алгоритмическом языке (языке программирования) в виде компьютерной программы, например на языке программирования Паскаль.

Условное обозначение Назначение блока Начало или конец алгоритма Ввод или вывод данных. Внутри блока перечисляются данные через запятую. Процесс (действие). Внутри блока записываются математические формулы и операции для обработки данных. Проверка условия. Внутри блока записываются логические условия. Имеет два выхода Да(+) и Нет(-). Направление. Таблица основных условных обозначений в блок-схемах

Задание в группах Разработать алгоритм эффективного запоминания стихотворения Разработать алгоритм выполнения домашнего задания Разработать алгоритм переправы волка, козы и капусты через реку.

Основные этапы подготовки и решения задач: 1. Постановка задачи: • формулировка условия задачи; • определение исходных данных (что дано); • определение результатов (что требуется найти). 2. Построение модели: • разработка математических формул, связывающих исходные данные и результаты. 3. Разработка алгоритма: • запись алгоритма на языке блок-схем.

Основные этапы подготовки и решения задач: 4. Программирование: • запись алгоритма на языке программирования Паскаль; • ввод программы в персональный компьютер. 5. Тестирование и отладка программы: • отладка синтаксиса и логической структуры; • тестовые расчеты и анализ результатов тестирования; • совершенствование программы. 6. Анализ результатов решения задачи и уточнение в случае необходимости математической модели с повторным выполнением этапов 2 -5.