Понятие алгоритма презентация

ПОНЯТИЕ «АЛГОРИТМ» Алгоpитм — точное и понятное пpедписание исполнителю совеpшить последовательность действий, направленных на решение поставленной задачи. Название "алгоритм" произошло от латинской формы имени среднеазиатского математика аль-Хорезми — Algorithmi. Алгоритм — одно из основных понятий информатики и математики.

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

ФОРМЫ ЗАПИСИ АЛГОРИТМОВ словесная (записи на естественном языке); графическая (изображения из графических символов); псевдокоды (описания алгоритмов на условном алгоритмическом языке); программная (тексты на языках программирования).

БЛОК-схема последовательности связанных между собой функциональных блоков

Линейные алгоритмы содержат несколько шагов и все шаги выполняются последовательно друг за другом

Вычисление площади круга

Вычисление площади треугольника СЛОВЕСНОЕ ОПИСАНИЕ АЛГОРИТМА НАЧАЛО. ПЕРЕХОД НА ШАГ 2. ВВЕСТИ a, b, c. ПЕРЕХОД НА ШАГ 3. ВЫЧИСЛИТЬ p=(a+b+c)/2. ПЕРЕХОД НА ШАГ 4. ВЫЧИСЛИТЬ S=SQRT(p*(p-a)*(p-b)*(P-c)). ПЕРЕХОД НА ШАГ 5. ВЫВЕСТИ S. ПЕРЕХОД НА ШАГ 6. КОНЕЦ.

Разветвляющиеся алгоритмы порядок выполнения шагов изменяется в зависимости от некоторых условий

Найти наибольшее из заданных чисел.

Существует ли треугольник?

Циклические алгоритмы определенная последовательность шагов повторяется несколько раз в зависимости от заданной величины (параметра цикла)

Этапы решения задач на ПК Постановка задачи. Задача должна быть четкой и ясной. Определения данных и результатов. Формализация задачи. Построение математической модели задачи. Выбор алгоритма с точки зрения минимальных затрат памяти, и максимального быстродействия. Выбор оптимального метода решения. Составление программы. Реализация программы на ПК. Анализ полученных результатов.