Презентация по теме "Основы алгоритмизации и программирования"

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

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

Интуитивное понятие алгоритма – одно из основных понятий математики, не допускающее определения в терминах более простых понятий.

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

Черты, характерные для интуитивного понятия алгоритма

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

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

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

• Эффективность (результативность). Каждый шаг работы алгоритма должен заканчиваться результатом.

• Массовость алгоритма . Начальная система величин может выбираться из некоторого бесконечного счетного множества Х.

• Конструктивность. Объекты из Х, над которым работает алгоритм, должны быть конструктивными.

Конструктивный объект – тот, который может быть набран весь целиком и представлен для рассмотрения.

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

1.Налить воду в чайник

1.Налить воду в чайник

2.Открыть кран газовой горелки

2.Поставить чайник на плиту

3.Поставить чайник на плиту

3.Открыть кран газовой горелки

4.Ждать, пока вода не закипит

4.Зажечь спичку

5.Поднести спичку к горелке

5.Поднести спичку к горелке

6.Зажечь спичку

6.Ждать, пока вода не закипит

7.Выключить газ

7.Выключить газ

Теория алгоритмов — раздел математики, изучающий общие свойства алгоритмов. Понятие «алгоритм» сформировалось в математике в 20-х годах XX века. Началом систематической разработки теории алгоритмов можно считать 1936 г. и связывают это начало с публикацией работы А.А. Черча.