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

Содержание

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

Слайд 1ПОНЯТИЕ «АЛГОРИТМ»
Алгоpитм — точное и понятное пpедписание исполнителю совеpшить последовательность действий,

направленных на решение поставленной задачи.

Название "алгоритм" произошло от латинской формы имени среднеазиатского математика аль-Хорезми — Algorithmi. Алгоритм — одно из основных понятий информатики и математики.


Слайд 2СВОЙСТВА АЛГОРИТМА
Понятность для исполнителя — исполнитель алгоритма должен знать, как его

выполнять.

(Дискpетность прерывность, раздельность) — т.е. алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых (или pанее опpеделенных) шагов (этапов).

Опpеделенность — каждый шаг алгоpитма должен быть однозначным

Pезультативность (или конечность). Алгоpитм должен пpиводить к pешению задачи за конечное число шагов.

Массовость - алгоpитм pешения задачи должен быть пpименим для некотоpого класса задач, pазличающихся лишь исходными данными


Слайд 3ФОРМЫ ЗАПИСИ АЛГОРИТМОВ
словесная (записи на естественном языке);

графическая (изображения из графических символов);

псевдокоды

(описания алгоритмов на условном алгоритмическом языке);

программная (тексты на языках программирования).


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


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

другом

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

СЛОВЕСНОЕ ОПИСАНИЕ АЛГОРИТМА
НАЧАЛО. ПЕРЕХОД НА ШАГ 2.
ВВЕСТИ R. ПЕРЕХОД

НА ШАГ 3.
ВЫЧИСЛИТЬ S:=3.14*R*R. ПЕРЕХОД НА ШАГ 4.
ВЫВЕСТИ S. ПЕРЕХОД НА ШАГ 5.
КОНЕЦ.

Слайд 8Вычисление площади треугольника
СЛОВЕСНОЕ ОПИСАНИЕ АЛГОРИТМА
НАЧАЛО. ПЕРЕХОД НА ШАГ 2.
ВВЕСТИ a, b,

c. ПЕРЕХОД НА ШАГ 3.
ВЫЧИСЛИТЬ p=(a+b+c)/2. ПЕРЕХОД НА ШАГ 4.
ВЫЧИСЛИТЬ S=SQRT(p*(p-a)*(p-b)*(P-c)). ПЕРЕХОД НА ШАГ 5.
ВЫВЕСТИ S. ПЕРЕХОД НА ШАГ 6.
КОНЕЦ.


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


Слайд 10Найти наибольшее из заданных чисел.
СЛОВЕСНОЕ ОПИСАНИЕ АЛГОРИТМА

НАЧАЛО. ПЕРЕХОД НА ШАГ 2
ВВЕСТИ

X И Y. ПЕРЕХОД НА ШАГ 3.
ЕСЛИ XMAX=X. ПЕРЕХОД НА ШАГ 6.
MAX=Y. ПЕРЕХОД НА ШАГ 6.
ВЫВОД МАХ. ПЕРЕХОД НА ШАГ 7.
КОНЕЦ.




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







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

величины (параметра цикла)

Слайд 13Этапы решения задач на ПК
Постановка задачи. Задача должна быть четкой и

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

Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


Для правообладателей

Яндекс.Метрика