Виды алгоритмов
<<  Базовые алгоритмические структуры Основные типы алгоритмических структур  >>

Понятие об информации
Понятие об информации
Четкие описания последовательности действий
Четкие описания последовательности действий
Свойства алгоритма
Свойства алгоритма
Кулинарные рецепты
Кулинарные рецепты
Дискретность
Дискретность
Результативность
Результативность
Разделение алгоритма на последовательность шагов
Разделение алгоритма на последовательность шагов
Получение из исходных данных результата
Получение из исходных данных результата
Массовость
Массовость
Детерминированность
Детерминированность
Понятность и выполнимость
Понятность и выполнимость
Алгоритм должен быть понятен исполнителю
Алгоритм должен быть понятен исполнителю
Алгоритмы широко используются в технике
Алгоритмы широко используются в технике
Результативность и дискретность
Результативность и дискретность
Последовательность действий
Последовательность действий
Алгоритм и его формальное исполнение
Алгоритм и его формальное исполнение
Алгоритм можно выполнять, не вникая в содержание
Алгоритм можно выполнять, не вникая в содержание
Примеры известных вам алгоритмов
Примеры известных вам алгоритмов
Перечислите свойства алгоритмов
Перечислите свойства алгоритмов
Формальное исполнение алгоритма
Формальное исполнение алгоритма
Алгоритм может быть представлен разными способами
Алгоритм может быть представлен разными способами
Блок-схема
Блок-схема
Основные элементы блок-схем
Основные элементы блок-схем
Выполнение алгоритма
Выполнение алгоритма
Основные алгоритмические структуры
Основные алгоритмические структуры
Линейный алгоритм
Линейный алгоритм
Ветвление
Ветвление
Условие
Условие
Последовательность команд
Последовательность команд
Выбор
Выбор
В структуру выбора входят несколько условий
В структуру выбора входят несколько условий
Цикл
Цикл
Серия команд, выполняемая многократно
Серия команд, выполняемая многократно
Последовательность команд называется телом цикла
Последовательность команд называется телом цикла
Циклические алгоритмические конструкции
Циклические алгоритмические конструкции
Цикл со счетчиком
Цикл со счетчиком
Как выполняются команды в линейном алгоритме
Как выполняются команды в линейном алгоритме
Серия 1
Серия 1
Серия 2
Серия 2
Последовательность
Последовательность
«Выбор»
«Выбор»
Домашнее задание
Домашнее задание
Презентация «Основные алгоритмические структуры». Размер 45 КБ. Автор: .

Основные алгоритмические структуры

содержание презентации «Основные алгоритмические структуры.ppt»
СлайдТекст
1

2 Понятие об информации

Понятие об информации

Тема I. Понятие об информации. Представление информации Тема II. Основные устройства компьютера Тема III. Системная среда Windows Представление о файле и папке Программа Проводник Графический интерфейс и его объекты Приложение и документ Организация обмена данными Тема IV. Прикладная среда графического редактора Общая характеристика графического редактора Создание и редактирование рисунка Создание и редактирование рисунка с текстом Тема V. Алгоритмы Понятие алгоритма. Свойства алгоритмов Линейный алгоритм. Разветвляющийся алгоритм. Циклический алгоритм Тема VI. Среда программирования Язык программирования Бейсик Понятие переменной. Типы переменных. Выбор действий в Бейсике. Повторение действий в Бейсике.

3 Четкие описания последовательности действий

Четкие описания последовательности действий

Во многих отраслях человеческой деятельности для достижения требуемого результата используются алгоритмы, содержащие четкие описания последовательности действий. Например, кулинарные рецепты.

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

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

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

5 Кулинарные рецепты

Кулинарные рецепты

Во многих отраслях человеческой деятельности для достижения требуемого результата используются алгоритмы, содержащие четкие описания последовательности действий. Например, кулинарные рецепты. Свойства алгоритма: 1. 2. 3. 4. 5.

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

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

Во многих отраслях человеческой деятельности для достижения требуемого результата используются алгоритмы, содержащие четкие описания последовательности действий. Например, кулинарные рецепты. Свойства алгоритма: 1. Дискретность 2. Результативность 3. Массовость 4. Детерминированность 5. Понятность.

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

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

Во многих отраслях человеческой деятельности для достижения требуемого результата используются алгоритмы, содержащие четкие описания последовательности действий. Например, кулинарные рецепты. Свойства алгоритма: 1. Дискретность 2. Результативность 3. Массовость 4. Детерминированность 5. Понятность и выполнимость.

8 Разделение алгоритма на последовательность шагов

Разделение алгоритма на последовательность шагов

Во многих отраслях человеческой деятельности для достижения требуемого результата используются алгоритмы, содержащие четкие описания последовательности действий. Например, кулинарные рецепты. Свойства алгоритма: 1. Дискретность (разделение алгоритма на последовательность шагов) 2. Результативность 3. Массовость 4. Детерминированность 5. Понятность и выполнимость.

9 Получение из исходных данных результата

Получение из исходных данных результата

Во многих отраслях человеческой деятельности для достижения требуемого результата используются алгоритмы, содержащие четкие описания последовательности действий. Например, кулинарные рецепты. Свойства алгоритма: 1. Дискретность (разделение алгоритма на последовательность шагов) 2. Результативность (получение из исходных данных результата за конечное число шагов) 3. Массовость 4. Детерминированность 5. Понятность и выполнимость.

10 Массовость

Массовость

Во многих отраслях человеческой деятельности для достижения требуемого результата используются алгоритмы, содержащие четкие описания последовательности действий. Например, кулинарные рецепты. Свойства алгоритма: 1. Дискретность (разделение алгоритма на последовательность шагов) 2. Результативность (получение из исходных данных результата за конечное число шагов) 3. Массовость (возможность применения алгоритма к большому количеству различных исходных данных) 4. Детерминированность 5. Понятность и выполнимость.

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

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

Во многих отраслях человеческой деятельности для достижения требуемого результата используются алгоритмы, содержащие четкие описания последовательности действий. Например, кулинарные рецепты. Свойства алгоритма: 1. Дискретность (разделение алгоритма на последовательность шагов) 2. Результативность (получение из исходных данных результата за конечное число шагов) 3. Массовость (возможность применения алгоритма к большому количеству различных исходных данных) 4. Детерминированность (строго определенная последовательность выполнения действий) 5. Понятность и выполнимость.

12 Понятность и выполнимость

Понятность и выполнимость

Во многих отраслях человеческой деятельности для достижения требуемого результата используются алгоритмы, содержащие четкие описания последовательности действий. Например, кулинарные рецепты. Свойства алгоритма: 1. Дискретность (разделение алгоритма на последовательность шагов) 2. Результативность (получение из исходных данных результата за конечное число шагов) 3. Массовость (возможность применения алгоритма к большому количеству различных исходных данных) 4. Детерминированность (строго определенная последовательность выполнения действий) 5. Понятность и выполнимость (алгоритм должен быть понятен исполнителю).

13 Алгоритм должен быть понятен исполнителю

Алгоритм должен быть понятен исполнителю

??? Во многих отраслях человеческой деятельности для достижения требуемого результата используются алгоритмы, содержащие четкие описания последовательности действий. Например, кулинарные рецепты. Свойства алгоритма: 1. Дискретность (разделение алгоритма на последовательность шагов) 2. Результативность (получение из исходных данных результата за конечное число шагов) 3. Массовость (возможность применения алгоритма к большому количеству различных исходных данных) 4. Детерминированность (строго определенная последовательность выполнения действий) 5. Понятность и выполнимость (алгоритм должен быть понятен исполнителю).

14 Алгоритмы широко используются в технике

Алгоритмы широко используются в технике

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

15 Результативность и дискретность

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

Результативность и дискретность. Алгоритм должен обеспечивать получение из исходных данных результата за конечное число дискретных шагов. Массовость. Один и тот же алгоритм может применяться к большому количеству однотипных объектов. Детерминированность. Исполнитель должен выполнять команды алгоритма в строго определенной последовательности. Выполнимость и понятность. Алгоритм должен содержать команды, входящие в систему команд исполнителя и записанные на понятном исполнителю языке. Алгоритм – это описание детерминированной последовательности действий, направленных на получение их исходных данных результата за конечное число дискретных шагов с помощью понятных исполнителю команд.

16 Последовательность действий

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

Из приведенных свойств алгоритма вытекает возможность его формального выполнения. Это означает, что алгоритм можно выполнять, не вникая в содержание поставленной задачи, а только строго выполняя последовательность действий, описанных в алгоритме.

17 Алгоритм и его формальное исполнение

Алгоритм и его формальное исполнение

Алгоритм и его формальное исполнение.

18 Алгоритм можно выполнять, не вникая в содержание

Алгоритм можно выполнять, не вникая в содержание

Из приведенных свойств алгоритма вытекает возможность его формального выполнения. Это означает, что алгоритм можно выполнять, не вникая в содержание поставленной задачи, а только строго выполняя последовательность действий, описанных в алгоритме.

19 Примеры известных вам алгоритмов

Примеры известных вам алгоритмов

Вопросы: Приведите примеры известных вам алгоритмов.

20 Перечислите свойства алгоритмов

Перечислите свойства алгоритмов

Вопросы: Приведите примеры известных вам алгоритмов. Перечислите свойства алгоритмов и проиллюстрируйте их примерами.

21 Формальное исполнение алгоритма

Формальное исполнение алгоритма

Вопросы: Приведите примеры известных вам алгоритмов. Перечислите свойства алгоритмов и проиллюстрируйте их примерами. Как вы понимаете формальное исполнение алгоритма?

22 Алгоритм может быть представлен разными способами

Алгоритм может быть представлен разными способами

Из приведенных свойств алгоритма вытекает возможность его формального выполнения. Это означает, что алгоритм можно выполнять, не вникая в содержание поставленной задачи, а только строго выполняя последовательность действий, описанных в алгоритме. Алгоритм может быть представлен разными способами: Словесный (составленный на естественном языке) Графический (блок-схема) Записанный на каком-либо языке программирования.

23 Блок-схема

Блок-схема

Блок-схема позволяет сделать алгоритм более наглядным и выделяет в алгоритме основные алгоритмические структуры (линейная, ветвление, выбор и цикл). Элементы блок-схем. Элемент блок-схемы. Назначение элемента блок-схемы. Начало. Данные. Прямоугольник с закругленными углами, применяется для обозначения начала или конца алгоритма. Параллелограмм, предназначен для описания ввода или вывода данных, имеет один вход вверху и один выход внизу. Прямоугольник, применяется для описания линейной последовательности команд, имеет один вход вверху и один выход внизу. Последовательность команд. Ромб, служит для обозначения условий в алгоритмических структурах «ветвление» и «выбор», имеет один вход вверху и два выхода (налево, если условие выполняется, и направо, если условие не выполняется). Условие. Прямоугольник со срезанным углом, применяется для объявления переменных или ввода комментариев. Объявление переменных. Да. Нет.

24 Основные элементы блок-схем

Основные элементы блок-схем

Вопросы: Приведите примеры известных вам алгоритмов. Перечислите свойства алгоритмов и проиллюстрируйте их примерами. Как вы понимаете формальное исполнение алгоритма? Перечислите основные элементы блок-схем и их назначение.

25 Выполнение алгоритма

Выполнение алгоритма

Из приведенных свойств алгоритма вытекает возможность его формального выполнения. Это означает, что алгоритм можно выполнять, не вникая в содержание поставленной задачи, а только строго выполняя последовательность действий, описанных в алгоритме. Выполнение алгоритма может быть автоматически реализовано техническими устройствами, среди которых особое место занимает компьютер. При этом говорят, что компьютер исполняет программу (последовательность команд), реализующую алгоритм. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.

26 Основные алгоритмические структуры

Основные алгоритмические структуры

Основные алгоритмические структуры 1. Линейный алгоритм.

27 Линейный алгоритм

Линейный алгоритм

Основные алгоритмические структуры 1. Линейный алгоритм – алгоритм, в котором команды выполняются последовательно одна за другой. Такие последовательности команд называются сериями, а алгоритмы, состоящие из таких серий, линейными. Начало. Команда 1 Команда 2 …. Команда N. Конец.

28 Ветвление

Ветвление

Основные алгоритмические структуры 2. Алгоритмическая структура «ветвление».

29 Условие

Условие

Основные алгоритмические структуры 2. Алгоритмическая структура «ветвление». В отличие от линейных алгоритмов, в которых команды выполняются последовательно одна за другой, в алгоритмическую структуру «ветвление» входит условие. В зависимости от выполнения (истинности) или невыполнения (ложности) условия реализуется одна или другая последовательность команд (серий). Условие. Серия 1. Серия 2. Да. Нет.

30 Последовательность команд

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

Основные алгоритмические структуры 2. Алгоритмическая структура «ветвление». В отличие от линейных алгоритмов, в которых команды выполняются последовательно одна за другой, в алгоритмическую структуру «ветвление» входит условие. В зависимости от выполнения (истинности) или невыполнения (ложности) условия реализуется одна или другая последовательность команд (серий). Условие. Серия 1. Серия 2. Да. Нет.

31 Выбор

Выбор

Основные алгоритмические структуры 3. Алгоритмическая структура «выбор». Применяется для реализации ветвлений со многими вариантами серий команд. В структуру выбора входят несколько условий, которые последовательно проверяются.

32 В структуру выбора входят несколько условий

В структуру выбора входят несколько условий

Основные алгоритмические структуры 3. Алгоритмическая структура «выбор». Применяется для реализации ветвлений со многими вариантами серий команд. В структуру выбора входят несколько условий, которые последовательно проверяются. При истинности одного из условий Условие 1, Условие 2 и т.д. выполняется соответствующая последовательность команд Серия 1, Серия 2 и т.д. Если ни одно из условий не истинно, то выполняется последовательность команд Серия. Условие 1. Серия 1. Условие 2. Серия 2. Серия 3.

33 Цикл

Цикл

Основные алгоритмические структуры 4. Алгоритмическая структура «цикл». Входит серия команд, выполняемая многократно. Такая последовательность команд называется телом цикла.

34 Серия команд, выполняемая многократно

Серия команд, выполняемая многократно

Основные алгоритмические структуры 4. Алгоритмическая структура «цикл». Входит серия команд, выполняемая многократно. Такая последовательность команд называется телом цикла. Циклические алгоритмические конструкции бывают двух типов:

35 Последовательность команд называется телом цикла

Последовательность команд называется телом цикла

Основные алгоритмические структуры 4. Алгоритмическая структура «цикл». Входит серия команд, выполняемая многократно. Такая последовательность команд называется телом цикла. Циклические алгоритмические конструкции бывают двух типов: Цикл со счетчиком, в котором тело цикла выполняется определенное количество раз; Счетчик. Тело цикла.

36 Циклические алгоритмические конструкции

Циклические алгоритмические конструкции

Основные алгоритмические структуры 4. Алгоритмическая структура «цикл». Входит серия команд, выполняемая многократно. Такая последовательность команд называется телом цикла. Циклические алгоритмические конструкции бывают двух типов: Цикл со счетчиком, в котором тело цикла выполняется определенное количество раз; цикл с условием, в котором тело цикла выполняется, пока истинно условие. Счетчик. Тело цикла. Условие. Тело цикла.

37 Цикл со счетчиком

Цикл со счетчиком

Основные алгоритмические структуры 4. Алгоритмическая структура «цикл». Цикл со счетчиком используется, если заранее известно, какое число повторений тела цикла необходимо выполнить. Цикл с условием используется, если заранее неизвестно, какое количество раз необходимо повторить тело цикла. Счетчик. Тело цикла. Условие. Тело цикла.

38 Как выполняются команды в линейном алгоритме

Как выполняются команды в линейном алгоритме

Вопросы: Приведите примеры известных вам алгоритмов. Перечислите свойства алгоритмов и проиллюстрируйте их примерами. Как вы понимаете формальное исполнение алгоритма? Перечислите основные элементы блок-схем и их назначение. Как выполняются команды в линейном алгоритме?

39 Серия 1

Серия 1

Вопросы: Приведите примеры известных вам алгоритмов. Перечислите свойства алгоритмов и проиллюстрируйте их примерами. Как вы понимаете формальное исполнение алгоритма? Перечислите основные элементы блок-схем и их назначение. Как выполняются команды в линейном алгоритме? В каком случае в алгоритмической структуре «ветвление» выполняется последовательность команд Серия 1? Серия 2?

40 Серия 2

Серия 2

Вопросы: Приведите примеры известных вам алгоритмов. Перечислите свойства алгоритмов и проиллюстрируйте их примерами. Как вы понимаете формальное исполнение алгоритма? Перечислите основные элементы блок-схем и их назначение. Как выполняются команды в линейном алгоритме? В каком случае в алгоритмической структуре «ветвление» выполняется последовательность команд Серия 1? Серия 2? В каком случае можно использовать сокращенную форму алгоритмической структуры «ветвление»?

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

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

Вопросы: Приведите примеры известных вам алгоритмов. Перечислите свойства алгоритмов и проиллюстрируйте их примерами. Как вы понимаете формальное исполнение алгоритма? Перечислите основные элементы блок-схем и их назначение. Как выполняются команды в линейном алгоритме? В каком случае в алгоритмической структуре «ветвление» выполняется последовательность команд Серия 1? Серия 2? В каком случае можно использовать сокращенную форму алгоритмической структуры «ветвление»? В каком случае в алгоритмической структуре «выбор» выполняется последовательность команд Серия 1? Серия 2?

42 «Выбор»

«Выбор»

Вопросы: Приведите примеры известных вам алгоритмов. Перечислите свойства алгоритмов и проиллюстрируйте их примерами. Как вы понимаете формальное исполнение алгоритма? Перечислите основные элементы блок-схем и их назначение. Как выполняются команды в линейном алгоритме? В каком случае в алгоритмической структуре «ветвление» выполняется последовательность команд Серия 1? Серия 2? В каком случае можно использовать сокращенную форму алгоритмической структуры «ветвление»? В каком случае в алгоритмической структуре «выбор» выполняется последовательность команд Серия 1? Серия 2? В каком случае можно использовать сокращенную форму алгоритмической структуры «выбор»?

43 Домашнее задание

Домашнее задание

Домашнее задание: Ответить письменно в тетради на 1 и 2 вопросы, сделать конспект темы «Выполнение алгоритмов компьютером» в тетрадь. Ответить устно на 3-6 вопросы Принести «флешку» для программы Pascal Знать: определение алгоритма, программы, свойства алгоритмов, принцип выполнения алгоритма компьютером. Уметь: составлять алгоритмы на естественном языке.

«Основные алгоритмические структуры»
Сайт

5informatika.net

115 тем
5informatika.net > Виды алгоритмов > Основные алгоритмические структуры.ppt