Алгоритм, Свойства алгоритма. Формы представления алгоритма

Содержание

Слайд 4

Исполнитель – это объект выполняющий определенный набор действий.
Исполнителем может быть человек,

Исполнитель – это объект выполняющий определенный набор действий. Исполнителем может быть человек,
робот, животное, компьютер.
Система команд исполнителя (СКИ) – это совокупность команд, которые может выполнять исполнитель.
Среда исполнителя – обстановка, в которой функционирует исполнитель.

Слайд 6

Разработка и исполнение

Разрабатывает алгоритмы: человек
Исполняют алгоритмы: люди и устройства – компьютеры,

Разработка и исполнение Разрабатывает алгоритмы: человек Исполняют алгоритмы: люди и устройства –
роботы, станки, спутники, сложная бытовая техника, детские игрушки.
Исполнитель решает задачу по заданному алгоритму, строго следуя по предписаниям (программе) не вникая и не рассуждая, почему он так делает.

Слайд 7

Слово «алгоритм» происходит от «algorithmi» – латинской формы написания имени выдающегося математика

Слово «алгоритм» происходит от «algorithmi» – латинской формы написания имени выдающегося математика
IX века аль-Хорезми, который сформулировал правила выполнения арифметических операций.

Слайд 8

Алгоритм – это описание последовательности действий (план), исполнение которых приводит к решению

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

Слайд 9


Дискретность

Массовость

Детерминированность

Конечность

Результативность

Свойства алгоритмов

Дискретность Массовость Детерминированность Конечность Результативность Свойства алгоритмов

Слайд 10

1. Дискретность – разбиение алгоритма на последовательность отдельных шагов.
2. Массовость - алгоритм

1. Дискретность – разбиение алгоритма на последовательность отдельных шагов. 2. Массовость -
может применён для решения целого класса однотипных задач.
3. Детерминированность – команды алгоритма должны выполняться в строго определённой последовательности.
4. Конечность - алгоритм должен привести к какому-либо результату
5. Результативность – алгоритм должен быть выполнен за конечное число шагов.

Слайд 11

Формы представления алгоритма
Словесное
Графическое
Рисунки
Графы, схемы
Блок-схемы
Программа
Табличное

Формы представления алгоритма Словесное Графическое Рисунки Графы, схемы Блок-схемы Программа Табличное

Слайд 12

Наиболее распространённой формой представления алгоритма является блок-схема.
Блок-схема – графическое представление алгоритма.

Наиболее распространённой формой представления алгоритма является блок-схема. Блок-схема – графическое представление алгоритма.

Слайд 13

Стандартные графические объекты блок-схем

Указание на начало и конец алгоритма

Организация ввода и вывода

Стандартные графические объекты блок-схем Указание на начало и конец алгоритма Организация ввода
данных

Выполнение действий или группы действий

Логический блок (ветвление). Выбор направления выполнения алгоритма в зависимости от выполнения условия

Использование вспомогательных алгоритмов

Слайд 14

Повторение (цикл) – организует
повторение ряда действий

Повторение (цикл) – организует повторение ряда действий

Слайд 15

Базовая структура линейного алгоритма:

Базовая структура линейного алгоритма:
Имя файла: Алгоритм,-Свойства-алгоритма.-Формы-представления-алгоритма.pptx
Количество просмотров: 31
Количество скачиваний: 0