Тема 1.1 Рабочей программы Составитель: Учитель СОШ 116 Самохвалов Павел Анатольевич Алгоритм и его формальное исполнение

Алгоритм

Алгоритмы могут описывать процессы преобразования самых разных объектов. Широкое распространение получили вычислительные алгоритмы, которые описывают преобразования числовых данных. Само слово «Алгоритм» происходит от algorithmi – латинской формы написания имени выдающегося математика IX века аль-Хорезьми, который сформулировал правила выполнения арифметических операций.

Алгоритм (определение) Это строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд.

Свойства алгоритма

Для того чтобы изменить состояние объекта (значения его свойства), необходимо выполнить над ним определенную последовательность действий (операций). Выполняющий такие операции объект называется исполнителем. Исполнителем редактирования текста может быть человек, компьютер и др.

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

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

Должно быть определено начальное состояние объекта и его конечное состояние (цель преобразования). Алгоритм должен обеспечивать преобразование объекта из начального состояния в конечное за конечное число шагов. Такое свойство алгоритма называется результативностью.

Формальное выполнения алгоритма

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

Компьютер – автоматический исполнитель алгоритмов.

Алгоритм записанный на «понятном» компьютеру языке программирования, называется программой.

Развитие языков программирования

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

В 50-е годы XX века, программы на машинном языке. (длинные последовательности нулей и единиц, составление и отладка трудоемкая и сложная). В 60 – 70-е годы начали создаваться языки программирования высокого уровня (формальные языки). Наиболее широкого распространенным типом языков программирования высокого уровня являются процедурные языки.

1. Бейсик (Basic) – 1964 год. 2. MSX – Basic, Бейсик-Агат, QBasic. 3.Pascal. В наше время используют: 4. Microsoft Visual Basic 5. Borland Delphi Для создания приложений в среде Windows&Office используется 5. Visual Basic for Applications (VBA)

Вопросы для самоконтроля Какие из ниже перечисленных правил является алгоритмами? Ответ обосновать (1 - орфографические правила; 2 – правила выполнения арифметических операций; 3 – правила техники безопасности; 4 – правила перевода чисел из одной системы счисления в другую). В чем состоит различие между естественными языками и языками программирования?

Домашнее задание Учебник Н.Д. Угринович «Информатика и информационные технологии» класс. Прочитать параграф 4.1.(Алгоритм и его формальное исполнение) Задание 4.1