Алгоритм
<<  Графический исполнитель Теория алгоритмов  >>
Основы алгоритмизации
Основы алгоритмизации
Алгоритм и его свойства
Алгоритм и его свойства
В качестве объекта возьмем текст
В качестве объекта возьмем текст
Алгоритмы состоят из отдельных команд
Алгоритмы состоят из отдельных команд
Алгоритм должен быть понятен
Алгоритм должен быть понятен
Запись алгоритма
Запись алгоритма
Начальное состояние объекта
Начальное состояние объекта
Формальное выполнение алгоритма
Формальное выполнение алгоритма
Редактирование текста
Редактирование текста
Формальная модель
Формальная модель
Компьютер – автоматический исполнитель алгоритмов
Компьютер – автоматический исполнитель алгоритмов
Развитие языков программирования
Развитие языков программирования
Программы писались на машинном языке
Программы писались на машинном языке
Процедурные языки
Процедурные языки
Бейсик
Бейсик
Этапы разработки программы
Этапы разработки программы
Выбор или разработка алгоритма решения задачи
Выбор или разработка алгоритма решения задачи
Проектирование «сверху вниз»
Проектирование «сверху вниз»
Кодирование
Кодирование
Получение результата
Получение результата
Публикация или передача заказчику результата работы
Публикация или передача заказчику результата работы
Запись алгоритма в виде блок-схемы
Запись алгоритма в виде блок-схемы
Презентация «Алгоритм и его формальное исполнение». Размер 147 КБ. Автор: Екатерина.

Загрузка...

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

содержание презентации «Алгоритм и его формальное исполнение.ppt»
СлайдТекст
1 Основы алгоритмизации

Основы алгоритмизации

Основы алгоритмизации и объектно-ориентированного программирования. Алгоритм и его формальное исполнение.

2 Алгоритм и его свойства

Алгоритм и его свойства

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

3 В качестве объекта возьмем текст

В качестве объекта возьмем текст

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

4 Алгоритмы состоят из отдельных команд

Алгоритмы состоят из отдельных команд

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

5 Алгоритм должен быть понятен

Алгоритм должен быть понятен

Каждый исполнитель обладает определенным набором, системой команд, которые он может выполнить. Алгоритм должен быть понятен исполнителю, т.е. содержать только те команды, которые входят в систему его команд. Возможные операции в процессе редактирования текста: удаление, копирование, перемещение или замена его фрагментов. Исполнитель редактирования должен быть в состоянии выполнить все эти операции.

6 Запись алгоритма

Запись алгоритма

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

7 Начальное состояние объекта

Начальное состояние объекта

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

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

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

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

9 Редактирование текста

Редактирование текста

Рассмотрим редактирование текста. Наш объект – фрагмент. Нужно: перевести его из исходного состояния в конечное – поменять местами слова во фразе «информационная модель». Запишем алгоритм на естественном языке, т.е. понятном пользователю: Выделить слово «информационная» + пробел. Вырезать этот фрагмент и поместить его в буфер обмена. Установить курсор на позицию после слова «модель» + пробел. Вставить вырезанный фрагмент текста.

10 Формальная модель

Формальная модель

Формальная модель представляет текст делящимся на страницы, состоящие из определенного количества строк, которые в свою очередь, включают определенное количество знакомест (символов). На формальном языке алгоритм следующий: Выделить символы с 1 по 15. Вырезать этот фрагмент и поместить его в буфер обмена. Установить курсор на позицию после 7-го символа. Вставить выделенный фрагмент. Фактически пользователь будет давать команды объектам программной среды Windows&Office, которые в свою очередь будут действительными исполнителями алгоритма.

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

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

Компьютер – автоматический исполнитель алгоритмов. Представление информационного процесса в форме алгоритма позволяет поручить автоматическое исполнение различным техническим устройствам. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой. Программа – последовательность команд.

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

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

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

13 Программы писались на машинном языке

Программы писались на машинном языке

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

14 Процедурные языки

Процедурные языки

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

15 Бейсик

Бейсик

Одним из первых процедурных языков программирования был Бейсик (Basic), созданный в 1964 году. В течение последующего времени Бейсик развивался, появились его различные версии (MSX-Basic, Бейсик-Агат, QBasic и др.). Другим широко распространенным языком программирования алгоритмического типа является Pascal. В настоящее время наибольшей популярностью пользуются системы объектно-ориентированного визуального программирования Microsoft Visual Basic и Borland Delphi. Для создания приложений в среде Windows&Office используется язык программирования Visual Basic for Applications (VBA).

16 Этапы разработки программы

Этапы разработки программы

Этапы разработки программы. Постановка задачи – задача формулируется на естественном языке. Анализ, формализованное описание задачи, выбор модели. Анализ – определение входных и выходных данных, выявление возможных ограничений на их значения. Формализованное описание задачи – предполагает ее математическую формулировку. Выбор модели – если речь идет о моделировании каких-либо явлений или процессов, на этом этапе разрабатывается математическая модель процесса (явления).

17 Выбор или разработка алгоритма решения задачи

Выбор или разработка алгоритма решения задачи

Выбор или разработка алгоритма решения задачи. Тщательно проработанный алгоритм решения задачи – необходимое условие эффективного программирования. Проектирование общей структуры программы – «архитектурная» проработка проекта. Определяются те части алгоритма, которые целесообразно оформить в виде подпрограмм, модулей. Определяется способ хранения информации – в виде набора простых переменных, массивов, других структур. На этапе проектирования структуры программы обычно избегают привязки к особенностям конкретного языка программирования.

18 Проектирование «сверху вниз»

Проектирование «сверху вниз»

Одним из популярных подходов к проектированию программ является проектирование «сверху вниз». В этом случае сначала определяется «глобальная» задача, которую должна решить программа (алгоритм). Затем эта задача разбивается на две, три или большее (но не очень большое) количество подзадач. Такое разбиение называется пошаговым уточнением процесса решения исходной задачи. Затем по отдельности рассматривается каждая из подзадач, которую в свою очередь, возможно, придется разбить на еще более мелкие подзадачи. При таком подходе программист может работать с небольшим количеством информации, что снижает риск упустить из виду какую-нибудь важную деталь.

19 Кодирование

Кодирование

Кодирование – это запись алгоритма на языке программирования. Отладка и верификация. Отладка программы заключается в устранении ошибок программирования, ошибок перевода алгоритма на язык программирования. Верификация – это проверка того факта, что программа работает «правильно», т.е. дает правильный результат.

20 Получение результата

Получение результата

Получение результата, его интерпретация с возможной последующей модификацией модели – следует сравнить полученные с помощью компьютера результаты с результатами наблюдений. Процесс такого анализа и называется интерпретацией результатов расчета. Здесь программиста может ожидать разочарование – результат может отличаться от желаемого. В этом случае, возможно, придется изменить саму модель, сделав ее более реалистичной.

21 Публикация или передача заказчику результата работы

Публикация или передача заказчику результата работы

Публикация или передача заказчику результата работы. Сопровождение программы – предполагает консультирование заказчика по работе программы, устранение замеченных в процессе ее эксплуатации недостатков (а возможно, и ошибок), обучение пользователей работе с программой.

22 Запись алгоритма в виде блок-схемы

Запись алгоритма в виде блок-схемы

Запись алгоритма в виде блок-схемы. Начало/конец алгоритма передача управления ввод данных блок вычислений начало (заголовок) цикла конец цикла ветвление вывод данных. Нет. Да.

«Алгоритм и его формальное исполнение»
Загрузка...
Сайт

5informatika.net

115 тем
5informatika.net > Алгоритм > Алгоритм и его формальное исполнение.ppt