Алгоритмы и базовые алгоритмические конструкции

1. Алгоритмы и базовые алгоритмические конструкции

Технология
5 класс
Алгоритмы и базовые
алгоритмические
конструкции

2. Понятие алгоритма

О происхождении слова «алгоритм»
Слово «алгоритм» происходит от
имени выдающегося арабского ученого
Аль-Хорезми. Как научный термин
первоначально оно обозначало правила
выполнения действий в десятичной
системе счисления, автором которых
был Аль-Хорезми.
С течением времени это слово
приобрело более широкий смысл и
стало обозначать любые точные
правила действий.
Страница из книги аль-Хорезми «Краткая книга об
исчислении аль-джабра и аль-мукабалы»
5

3.

Понятие алгоритма
Алгоритм
–
описание
последовательности
действий (план), исполнение которых приводит к
решению поставленной задачи за конечное число
шагов.
Алгоритмизация – процесс разработки алгоритма
(плана действий) для решения задачи
Теория алгоритмов применяется в
различных сферах деятельности
человека.
6

4.

Алгоритмы, реализованные
на компьютере
В медицине:
В производстве:
Автоматическа
я диагностика
и обработка
данных
компьютерной
томографией
Управление техническими
устройствами
7

5.

В кинематографии:
Обработка изображений, моделирование пейзажей и
движений, сжатие видео- и аудио- информации
В Интернете:
Увеличение скорости поиска и обработки данных
поисковыми системами
8

6. Понятие алгоритма

В аэрокосмонавтике:
Управление космическими
кораблями и спутниками
9

7. Алгоритмы, реализованные на компьютере

Свойства алгоритмов
АЛГОРИТМ
Массовость
Конечность
Результативность
Детерминированность
Дискретность
10

8.

Свойства конечности и
результативности
Конечной целью любого алгоритма является
результат.
Завершение каждого действия в отдельности и
алгоритма в целом за конечное число шагов
определяет свойство конечности.
11

9.

Способы описания алгоритма
1. На естественном языке.
2. В виде блок – схемы.
3. На специальном языке для записи алгоритмов.
4. Табличное описание (способ, наиболее часто
используемый в экономических задачах).

10.

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

11. Свойства конечности и результативности

Составить блок-схему для задачи:
• Из трех монет одинакового
достоинства одна фальшивая (более
легкая). Как её найти с помощью
одного взвешивания на чашечных
весах без гирь?
14

12.

начало
Положить по 1 монетке на каждую чашу
весов, третью монету отложить в сторону
да
Весы в
равновес
ии?
Отложенная монета
фальшивая
нет
Монета на поднявшейся
вверх чаше фальшивая
Конец