70.17K
Category: informaticsinformatics

Определение и свойства алгоритма

1.

ОПРЕДЕЛЕНИЕ И
СВОЙСТВА АЛГОРИТМА

2.

Слово «алгоритм» происходит от лат.
аlgoritmmi- латинская форма написания
имени математика IXв. Мухамеда аль-
Хорезми.
Управляемый объект- исполнитель
алгоритма

3.

Алгоритмический язык (АЯ):
Алг ….
нач
……
……
кон
заголовок и название алгоритма
тело алгоритма
Тело
алгоритма
представляет
собой
последовательность команд для исполнителя.
Система команд исполнителя (СКИ)- это вся
совокупность команд, которые исполнитель
умеет выполнять.

4.

Точностькаждая команда алгоритма
должна определять
однозначное действие
исполнителя.

5.

Дискретностьпроцесс решения задачи
должен быть разбит на
последовательность
отдельно выполняемых
шагов.

6.

Понятностьалгоритм, составленный для
конкретного исполнителя,
должен включать только те
команды, которые входят в
систему команд исполнителя
(СКИ).

7.

Конечностьисполнение алгоритма
должно завершиться за
конечное число шагов.

8.

Свойства алгоритма
Точность
Дискретность
Понятность
Конечность (результативность)

9.

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

10.

Программа- это алгоритм,
представленный на языке исполнителя.
Отличается от алгоритма по форме, но не
по содержанию.

11.

Задания:
Назовите исполнителей следующих видов
работы: уборка мусора во дворе, перевозка
пассажиров, выдача заработной платы, прием
экзаменов, сдача экзаменов, обучение детей
в школе.
2. Определите полный набор данных для
решения следующих задач обработки
информации:
-Вычисление стоимости покупок в магазине;
-Вычисление площади треугольника;
-Определение месячной платы за расход
электроэнергии;
-Перевод русского текста на итальянский язык.
1.
English     Русский Rules