Презентация на тему Алгоритм и его формальное исполнение

Содержание

Слайд 2

Алгоритм

Алгоритм – это предназначенное для конкретного исполнителя точное описание последовательности действий, направленных

Алгоритм Алгоритм – это предназначенное для конкретного исполнителя точное описание последовательности действий,
на решение поставленной задачи.

Слайд 3

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

Дискретность - разделение алгоритма на последовательность шагов.
Пример: Алгоритмы кулинарных рецептов состоят

Свойства алгоритма Дискретность - разделение алгоритма на последовательность шагов. Пример: Алгоритмы кулинарных
из отдельных действий, которые обычно нумеруются.
Результативность - получение из исходных данных результата за конечное число шагов.
Пример: Алгоритм всегда приводит к результату, алгоритм покраски забора.

Слайд 4

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

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

Свойства алгоритма Массовость - возможность применения алгоритма к большому количеству различных исходных
Пример: Алгоритмы сложения, вычитания, умножения и деления.
Детерминированность (определённость) - исполнитель должен выполнять команды алгоритма в строго определенной последовательности.
Пример: алгоритм управления самолётом.

Слайд 5

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

Выполнимость и понятность - алгоритм должен содержать команды, входящие в систему

Свойства алгоритма Выполнимость и понятность - алгоритм должен содержать команды, входящие в
команд исполнителя и записанные на понятном исполнителю языке.
Пример: алгоритм включения компьютера.

Слайд 6

Блок-схемы

Начало

Прямоугольник с закругленными углами, применяется для обозначения начала или конца алгоритма

Данные

Параллелограмм,

Блок-схемы Начало Прямоугольник с закругленными углами, применяется для обозначения начала или конца
предназначен для описания ввода или вывода данных, имеет один вход вверху и один выход внизу

Последовательность

Прямоугольник, применяется для описания линей­ной последовательности команд, имеет один вход вверху и один выход внизу

Слайд 7

Блок-схемы

Условие

Да

Нет

Ромб, служит для обозначения условий в алгоритми­ческих структурах «ветвление» и «выбор», имеет

Блок-схемы Условие Да Нет Ромб, служит для обозначения условий в алгоритми­ческих структурах
один вход верху и два выхода (налево, если условие вы­полняется, и направо, если условие не выполняется)

Объявление
переменных

Прямоугольник со срезанным углом, применяется для объявления переменных или ввода комментариев

Слайд 8

Программа

Программа - алгоритм, записанный на «понятном» компьютеру языке программирования

Программа Программа - алгоритм, записанный на «понятном» компьютеру языке программирования

Слайд 9

Машинный язык

Машинный язык

Слайд 10

Ассемблер

Ассемблер

Слайд 11

Языки программирования высокого уровня

Языки программирования высокого уровня

Слайд 13

Pascal

Французский физик-математик
Блез Паскаль

Программа Pascal, названная в честь
Блеза Паскаля

Pascal Французский физик-математик Блез Паскаль Программа Pascal, названная в честь Блеза Паскаля

Слайд 15

Операционные системы

Linux

Mac OS

XP

Операционные системы Linux Mac OS XP

Слайд 16

Программы-трансляторы

Программы-трансляторы
Интерпретаторы Компиляторы

Программы-трансляторы Программы-трансляторы Интерпретаторы Компиляторы
Имя файла: Презентация-на-тему-Алгоритм-и-его-формальное-исполнение-.pptx
Количество просмотров: 267
Количество скачиваний: 0