Презентация на тему: АЛГОРИТМИЗАЦИЯ И ТРЕБОВАНИЯ К АЛГОРИТМУ

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

Составление пошагового описания процесса решения задачи. Составление пошагового описания процесса решения задачи.

Однозначность; Однозначность; массовость; детерминированность; корректность; эффективность

1. Способы записи алгоритмов 1. Способы записи алгоритмов Основные: описательный и графический

Описательным называется алгоритм, составленный на естественном, а частности, математическом языке. Описательным называется алгоритм, составленный на естественном, а частности, математическом языке. Графический способ - это компактная и наглядная форма записи в виде специальных графических знаков с указанием связи между ними.

Определение: Определение: Блок –схема – это графическое изображение алгоритма в виде плоских геометрических фигур (блоков), соединенных линиями.

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

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

Цикл (д)- представляет собой многократно повторяющуюся последовательность шагов алгоритма Цикл (д)- представляет собой многократно повторяющуюся последовательность шагов алгоритма

Условие игры: игрок должен угадать число, «задуманное» компьютером – случайное число в диапазоне от 0 до 1000. Условие игры: игрок должен угадать число, «задуманное» компьютером – случайное число в диапазоне от 0 до 1000.

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

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

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

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