Виды алгоритмов
<<  Способы записи алгоритмов Алгоритмическая структура «цикл»  >>
Способы описания и виды алгоритмов
Способы описания и виды алгоритмов
Алгоритм – описание последовательности действий (план), строгое
Алгоритм – описание последовательности действий (план), строгое
Способы описания
Способы описания
1) Словесная форма записи алгоритма представляет собой описание на
1) Словесная форма записи алгоритма представляет собой описание на
2)Графическая форма записи, называемая также блок-схемой алгоритма,
2)Графическая форма записи, называемая также блок-схемой алгоритма,
3)Алгоритмический язык - язык, используемый для формальной записи
3)Алгоритмический язык - язык, используемый для формальной записи
Средства представления Блок-схемы
Средства представления Блок-схемы
Вычислительный блок
Вычислительный блок
Рассмотрим алгоритм для расчета прибыли по формуле : прибыль = доходы
Рассмотрим алгоритм для расчета прибыли по формуле : прибыль = доходы
На алгоритмическом школьном языке: алг “расчет прибыли” нач запрос
На алгоритмическом школьном языке: алг “расчет прибыли” нач запрос
Виды алгоритмов
Виды алгоритмов
1) Следование – это последовательность блоков (или групп блоков)
1) Следование – это последовательность блоков (или групп блоков)
Запись линейного алгоритма с помощью блок-схемы
Запись линейного алгоритма с помощью блок-схемы
2) Ветвление – алгоритм, в котором в зависимости от условия
2) Ветвление – алгоритм, в котором в зависимости от условия
Разветвляющийся алгоритм
Разветвляющийся алгоритм
Чем будет отличаться структура алгоритма определения кода замка
Чем будет отличаться структура алгоритма определения кода замка
Пример
Пример
3)Циклические алгоритмы- алгоритм, составленный с использованием
3)Циклические алгоритмы- алгоритм, составленный с использованием
Блок-схема циклического алгоритма
Блок-схема циклического алгоритма
Циклический алгоритм (на примере поиска Золушки)
Циклический алгоритм (на примере поиска Золушки)
№1
№1
Задание: 1)Запишите разными способами алгоритм вычисления значения y
Задание: 1)Запишите разными способами алгоритм вычисления значения y
Д.З
Д.З
Тест -проверка
Тест -проверка
1) Составите алгоритм вычисления площади круга S=пR2 2)Найдите
1) Составите алгоритм вычисления площади круга S=пR2 2)Найдите
Способы представления алгоритма: Черные ящики
Способы представления алгоритма: Черные ящики
Черный ящик –это объект (устройство, алгоритм) действие которого
Черный ящик –это объект (устройство, алгоритм) действие которого
А=а+1
А=а+1
A=A+A Или A=2A
A=A+A Или A=2A
Задание
Задание

Презентация на тему: «Способы описания и виды алгоритмов». Автор: User. Файл: «Способы описания и виды алгоритмов.ppt». Размер zip-архива: 154 КБ.

Способы описания и виды алгоритмов

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

Способы описания и виды алгоритмов

Учитель информатики гимназии №12 г. Тюмени Бугаева Елена Викторовна ?

2 Алгоритм – описание последовательности действий (план), строгое

Алгоритм – описание последовательности действий (план), строгое

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

3 Способы описания

Способы описания

4 1) Словесная форма записи алгоритма представляет собой описание на

1) Словесная форма записи алгоритма представляет собой описание на

естественном языке последовательных этапов обработки данных

Пример: алгоритм вычисления выражения 52*(62+ 32), будет выглядеть следующим образом: 1.вычислить значения выражений 62 и 32, 2.сложить их , 3. умножить полученную сумму на значение выражения 52.

5 2)Графическая форма записи, называемая также блок-схемой алгоритма,

2)Графическая форма записи, называемая также блок-схемой алгоритма,

представляет собой изображение алгоритма в виде последовательности связанных между собой блоков (геометр. фигур).

6 3)Алгоритмический язык - язык, используемый для формальной записи

3)Алгоритмический язык - язык, используемый для формальной записи

алгоритмов. Большинство языков программирования относятся к алгоритмическим языкам. Такая запись алгоритма на алгорит. языке называют программой.

7 Средства представления Блок-схемы

Средства представления Блок-схемы

Блок, обозначающий начало или конец алгоритма

Блок ввода или вывода информации

Блок проверки условия (выбор приоритетов)

8 Вычислительный блок

Вычислительный блок

Вывод информации на бумагу

Соединитель (используется для разрыва блок-схемы)

Связи между блоками, обозначаются стрелкой

Циклический процесс, контролирующий цикл

1

9 Рассмотрим алгоритм для расчета прибыли по формуле : прибыль = доходы

Рассмотрим алгоритм для расчета прибыли по формуле : прибыль = доходы

– расходы, записанный разными способами:

На естественном языке: Задать величину доходов. Задать величину расходов. Вычислить прибыль по формуле: прибыль = доходы – расходы.

10 На алгоритмическом школьном языке: алг “расчет прибыли” нач запрос

На алгоритмическом школьном языке: алг “расчет прибыли” нач запрос

(“доходы=”, D) запрос (“расходы=”, R) P:=D-R вывод (“прибыль=”, P) На языке программирования Basic: REM расчет прибыли INPUT “доходы =” ; D INPUT “расходы=”; R P=D-R PRINT “прибыль=”; P END

11 Виды алгоритмов

Виды алгоритмов

12 1) Следование – это последовательность блоков (или групп блоков)

1) Следование – это последовательность блоков (или групп блоков)

алгоритма. Такие алгоритмы называют линейными.

13 Запись линейного алгоритма с помощью блок-схемы

Запись линейного алгоритма с помощью блок-схемы

Какая цель этого алгоритма?

Описание действий, которые выполняются однократно в заданном порядке.

14 2) Ветвление – алгоритм, в котором в зависимости от условия

2) Ветвление – алгоритм, в котором в зависимости от условия

выполняется либо одна, либо другая последовательность действий.

Подобные структуры называют полным ветвлением

15 Разветвляющийся алгоритм

Разветвляющийся алгоритм

16 Чем будет отличаться структура алгоритма определения кода замка

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

17 Пример

Пример

Определите какую задачу решает этот алгоритм, программа.

18 3)Циклические алгоритмы- алгоритм, составленный с использованием

3)Циклические алгоритмы- алгоритм, составленный с использованием

многократных повторений одних и тех же действий (циклов).

Задачи, которые решаются с использованием циклически алгоритмов: Требуется получить следующий узор: ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** ** Здесь используется цикл - простое повторение элемента ** .

19 Блок-схема циклического алгоритма

Блок-схема циклического алгоритма

Цикл с предусловием (цикл ДО)

Цикл с пост условием (цикл Пока)

20 Циклический алгоритм (на примере поиска Золушки)

Циклический алгоритм (на примере поиска Золушки)

21 №1

№1

Определите значение целочисленной переменной у после выполнения следующего фрагмента программы на алгоритмическом языке, представленного в виде блок-схемы. 1) 7 2) 8 3) 9 4) 10

22 Задание: 1)Запишите разными способами алгоритм вычисления значения y

Задание: 1)Запишите разными способами алгоритм вычисления значения y

по формуле: 2) 3)Составите блок-схему решения квадратного уравнения.

23 Д.З

Д.З

Выучить лекцию; Составите алгоритм (блок-схему) вычисления площади любой фигуры.

24 Тест -проверка

Тест -проверка

25 1) Составите алгоритм вычисления площади круга S=пR2 2)Найдите

1) Составите алгоритм вычисления площади круга S=пR2 2)Найдите

значение функции

Создайте блок-схему для следующих задач: I II

1)Найдите значения функции Y=ax+b 2)Найдите значение функции

3)В прямоугольном треугольнике известны длины катетов и гипотенузы. Найдите площадь треугольника.

3)Вычислите среднее арифметическое 2-х чисел(а+в)/2 и среднее геометрическое

26 Способы представления алгоритма: Черные ящики

Способы представления алгоритма: Черные ящики

27 Черный ящик –это объект (устройство, алгоритм) действие которого

Черный ящик –это объект (устройство, алгоритм) действие которого

заранее неизвестны. Чтобы понять принцип его работы надо поставить ряд опытов - подать информацию на вход и посмотреть что получиться на выходе.

28 А=а+1

А=а+1

Черный ящик

А

2

1

3

4

8

7

Не понимаю – выдается, если на выходе подана информация не того типа ( например, вместо числовой, подана –буквенная).

Не понимаю

Не могу – выдается, если исполнитель не может выполнить алгоритм с введенной информацией (например, исполнитель должен делить только на число на 2, а вводит 3).

29 A=A+A Или A=2A

A=A+A Или A=2A

Какой алгоритм заложен в черном ящике?

№ Испытания

Вход

Выход

Алгоритм

1

2

4

2

3

6

3

1

2

4

6

12

5

7

14

30 Задание

Задание

Запустите файл buk.exe; Найдите алгоритм работы черного ящика. Нечет. ком. ? неч.№, Чет. ком ?чет.№ ( для 14 алгоритмов). Ответы записать на листе. Например:

№ Алгоритма

Его действие

№1

А=а+1

№3

Все гласные буквы

«Способы описания и виды алгоритмов»
http://900igr.net/prezentacija/informatika/sposoby-opisanija-i-vidy-algoritmov-105879.html
cсылка на страницу
Урок

Информатика

130 тем
Слайды
900igr.net > Презентации по информатике > Виды алгоритмов > Способы описания и виды алгоритмов