Информационные технологии

Меню

Реклама

ТИПЫ АЛГОРИТМОВ

Используют такие способы представления описания алгоритмов :

- описание словесной формулы осуществляется в словесной форме с использованием математических или других формул;

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

- с использованием специальных алгоритмических языков таких как учебный алгоритмический язык;

- в виде программ, написанных определенным языком программирования.

2. Блок-схема и правила изображения блок-схем.

Блоки

Название и назначение

Начало или конец алгоритма

Блок введения данных

Блок выведения данных на печать

Арифметический блок-використовується при вычислении выражений; процесс, присвоение.

Логический блок - используется для проверки условия

Блок модификации - используется для изменения в зависимости от предыдущих значений

Блок обращения к подпрограммам

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

3. Типы алгоритмов

Есть 4-ри типы алгоритмов :

1 простые;

2 разветвленные;

3 циклические;

4 универсальные;

1 Простыми есть такие команды: выполнить, встать, идти, уметь и тому подобное. Если алгоритм состоит лишь из последовательности Простых команд то его называют простым, или Линейным.

Пр. Утро

Алгоритм Ранок

1. Встать в 6.30 часов.

2. Выполнить гимн. упражнения.

3. Умыться.

4. Позавтракать.

5. Выйти из дома в 7.30 часов.

2 Если в алгоритме, кроме простых команд, есть команда, которая содержит Условие, то такой алгоритм называется Разветвленным. Условия в информатике называются логическим выражением.

Если логическое выражение, То команда, Иначе команда 2.

Серия команд - это несколько команд.

Алгоритм Вечер

1.Вернуться из колледжа домой после занятий.

1. Пообедать.

2. Если погода хорошая, то поработать в саду, иначе пойти в библиотеку, взять книжку, вернуться домой.

3. Сделать домашнее задание.

4. Поужинать.

5. Если есть интересная телепередача, то посмотреть телевизор, иначе почитать книжку.

6. Лечь спать.

3 Циклических алгоритма.

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

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

Алгоритм колледж

1. Идти на первую пару.

2. Пока не закончились занятия идти на следующую пару.

3. Идти домой.

4 Универсальных алгоритма - это такие которые заключают в себе выше перечисленни такие алгоритмы.

4.Складывание блок-схем.

4.1. Линейные блок-схемы.

Пример 1. Сложить блок-схему линейного алгоритма.

Где, где а, в, с - длины сторон треугольника.

Блок-схема

Пример 2.

,

Где V =

Замена переменных :

M - m

R - R

Блок-схема

4.2. Разветвленные блок-схемы.

Пример № 3.

Сложить блок-схему разветвленного алгоритма.

, если х 0

если х0

Блок-схема

Пример 4. Сложить блок-схему разветвленного алгоритма.

Блок-схема

4.3. Циклические алгоритмы.

Сложить блок-схему циклического алгоритма.

Блок-схема

Пример № 6.

P=

Блок-схема