Similar presentations:
Определение и свойства алгоритма
1.
ОПРЕДЕЛЕНИЕ ИСВОЙСТВА АЛГОРИТМА
2.
Слово «алгоритм» происходит от лат.аlgoritmmi- латинская форма написания
имени математика IXв. Мухамеда аль-
Хорезми.
Управляемый объект- исполнитель
алгоритма
3.
Алгоритмический язык (АЯ):Алг ….
нач
……
……
кон
заголовок и название алгоритма
тело алгоритма
Тело
алгоритма
представляет
собой
последовательность команд для исполнителя.
Система команд исполнителя (СКИ)- это вся
совокупность команд, которые исполнитель
умеет выполнять.
4.
Точностькаждая команда алгоритмадолжна определять
однозначное действие
исполнителя.
5.
Дискретностьпроцесс решения задачидолжен быть разбит на
последовательность
отдельно выполняемых
шагов.
6.
Понятностьалгоритм, составленный дляконкретного исполнителя,
должен включать только те
команды, которые входят в
систему команд исполнителя
(СКИ).
7.
Конечностьисполнение алгоритмадолжно завершиться за
конечное число шагов.
8.
Свойства алгоритмаТочность
Дискретность
Понятность
Конечность (результативность)
9.
Алгоритм- понятное и точноепредписание исполнителю выполнить
конечную последовательность команд,
приводящую от исходных данных к
искомому результату.
10.
Программа- это алгоритм,представленный на языке исполнителя.
Отличается от алгоритма по форме, но не
по содержанию.
11.
Задания:Назовите исполнителей следующих видов
работы: уборка мусора во дворе, перевозка
пассажиров, выдача заработной платы, прием
экзаменов, сдача экзаменов, обучение детей
в школе.
2. Определите полный набор данных для
решения следующих задач обработки
информации:
-Вычисление стоимости покупок в магазине;
-Вычисление площади треугольника;
-Определение месячной платы за расход
электроэнергии;
-Перевод русского текста на итальянский язык.
1.