- •Тема: алгоритм виды, свойства, Способы записи алгоритмов
- •Алгоритм открывания двери ключом
- •Задача №2
- •Задача №3
- •Примеры структуры ветвление
- •Алгоритм перехода дороги со светофором
- •Задача №4
- •Задача №1
- •Величины
- •Типы величин
- •Типы алгоритмов
- •Линейный
- •Разветвляющийся
- •Циклический
- •Задача № 5
- •Фрагмент алгоритма какого типа записан с помощью блок – схемы?
- •Алгоритм какого типа записан на алгоритмическом языке?
- •З адача №6
Задача №1
З
аписать
с помощью блок-схемы алгоритм вычисления
значения функции по формуле:
Алгоритмический язык - система обозначений и правил, предназначенная для точной и единообразной записи алгоритмов. Он занимает промежуточное место между естественным и формальным языком.
Основные служебные слова
алг -алгоритм
нач - начало
кон - конец
арг - аргумент
рез -результат
лит - литерный
цел - целый
вещ - вещественный
нат - натуральный
нц - начало цикла
кц - конец цикла
Величины
Типы величин
-
Величина
Тип величины
числовая
нат – натуральный
вещ – вещественный
цел - целый
текстовая
лит - литерный
Постоянная величина – величина, значение которой не меняется в процессе выполнения алгоритма.
Переменная величина - величина, значение которой меняется в процессе выполнения алгоритма.
Величина в алгоритмическом языке считается полностью заданной, если указаны тип, имя, и значение.
Типы алгоритмов
Линейный
Разветвляющийся
Циклический
Линейный. В линейных алгоритмах действия по обработке информации выполняются последовательно.
Задача №2
Составить алгоритм вычисления значения функции по формуле:
Задача №3
Составить алгоритм вычисления массы тела m, зная плотность ρ и объём V.
Линейные алгоритмы состоят из нескольких команд (операторов), которые должны быть выполнены последовательно одна за другой.
Разветвляющимся называется алгоритм, в котором порядок выполнения действий зависит от выполнения некоторого условия.
Ветвление (развилка) - такая форма организации действий, при которой в зависимости от выполнения или невыполнения конкретного условия, совершается либо одна, либо другая последовательность действий.
Школьный алгоритмический язык |
Язык блок-схем |
1. если—то |
|
если условие то действия все |
|
2. если—то—иначе |
|
если условие то действия 1 иначе действия 2 все |
|
Примеры структуры ветвление
Школьный алгоритмический язык |
Язык блок-схем |
если x > 0 то y := sin(x) все |
|
если a > b то a := 2*a; b := 1 иначе b := 2*b все |
|
Алгоритм перехода дороги со светофором
Задача №4
С
оставить
алгоритм вычисления значения функции
по формуле:
Циклический – алгоритм, в котором определенная последовательность шагов (действий) повторяется несколько раз в зависимости от условия
Базовая структура "цикл". Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла. Основные разновидности циклов представлены в таблице:
Школьный алгоритмический язык |
Язык блок-схем |
Цикл типа пока. Предписывает выполнять тело цикла до тех пор, пока выполняется условие, записанное после слова пока. |
|
нц пока условие тело цикла (последовательность действий) кц |
|
Цикл типа для. Предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне. |
|
нц для i от i1 до i2 тело цикла (последовательность действий) кц |
|
Примеры структуры цикл
Школьный алгоритмический язык |
Язык блок-схем |
нц пока i <= 5 S := S+A[i] i := i+1 кц |
|
