Основные типы алгоритмов и формы записи

Содержание

Слайд 2

Основные типы алгоритмов Линейные «цикл» «ветвление» Д.з.

Основные типы алгоритмов
Линейные «цикл» «ветвление»
Д.з.

Слайд 3

Алгоритм называется линейным, если он содержит N шагов и все шаги

Алгоритм называется линейным, если он содержит N шагов и все шаги

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

Определение Алгоритм, в котором вычислительные или другие действия записываются в естественной форме, последовательно, называется линейным.

Определение Алгоритм, в котором вычислительные или другие действия записываются в естественной

форме, последовательно, называется линейным.
Слайд 5

Задача 1. Вычислить значение функции Составить алгоритм решения задачи и записать его в виде блок-схемы.

Задача 1. Вычислить значение функции
Составить алгоритм решения задачи и записать

его в виде блок-схемы.
Слайд 6

Задача 1. Вычислить значение функции Составить алгоритм решения задачи и записать его в виде блок-схемы.

Задача 1. Вычислить значение функции
Составить алгоритм решения задачи и записать

его в виде блок-схемы.
Слайд 7

Алгоритм с ветвлением условие да нет начало Действие 1 Действие 2 конец

Алгоритм с ветвлением

условие

да

нет

начало

Действие 1

Действие 2

конец

Слайд 8

В «ветвление» в зависимости от истинности или ложности условия выполняется одна

В «ветвление» в зависимости от истинности или ложности условия выполняется

одна или другая серия команд.
ЕСЛИ <условие> ТО [действие 1]
ИНАЧЕ [действие 2] –полная форма
ЕСЛИ <условие> ТО [действие 1] неполная форма
Слайд 9

Алгоритм циклический начало условие да нет действие действие конец

Алгоритм циклический

начало

условие

да

нет

действие

действие

конец

Слайд 10

В «цикле» серия команд (тело цикла) выполняется многократно


В «цикле» серия команд (тело цикла) выполняется многократно

Слайд 11

1. Задача 1. Составь алгоритм нахождения периметра и площади прямоугольника со

1. Задача 1.
Составь алгоритм нахождения периметра и площади прямоугольника со

сторонами а и в.
2. Задание 2
Придумайте алгоритм линейный, с ветвлением, с циклом. Представьте их в виде блок – схем.
3. п.1.2)

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

Слайд 12

Формы записи алгоритма Словесная на псевдокоде (на естеств. языке) (на алгоритм.яз.) графическая (блок-схема)

Формы записи алгоритма

Словесная на псевдокоде (на естеств. языке) (на алгоритм.яз.) графическая (блок-схема)


Слайд 13

Словесная форма: СОН - Запись в обратном порядке буквы исходной цепочки

Словесная форма:

СОН
- Запись в обратном порядке буквы исходной цепочки символов
-2 последние

буквы исходной цепочки
-первая буква исходной цепочки
НОС- ОН- С НОСОНС
Слайд 14

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

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

Слайд 15

ПЕРЕМЕННЫЕ В АЛГОРИТМАХ тип значение имя

ПЕРЕМЕННЫЕ В АЛГОРИТМАХ тип значение имя

Слайд 16

Команда присваивания В:= 1 А:= В Если В = 1, а

Команда присваивания

В:= 1
А:= В
Если В = 1, а А = В,

то А = 1.
А:=1
А:= А+5
Если А = 1,
А = А +5, то А = 1+5=6
Слайд 17

Выражение – формула, по которой вычисляется значение. div (40,17) = 2 mod (40,17) = 6

Выражение – формула, по которой вычисляется значение.
div (40,17) = 2
mod

(40,17) = 6