Алгоритмы. Виды алгоритмов. Свойства алгоритмов

Южно-Казахстанская государственная  фармацевтическая академия 
Кафедра медицинской биофизики, информатики и математики

 

СРС

Презентация

На тему: Алгоритмы.

Виды алгоритмов. Свойства  алгоритмов.

 

  Группа: 105 «А»

Выполнила:Ахмаджанова  Д.

        Проверил: Халметов З. С.

 

 Шымкент-2014 г.

 

Содержание

 

• Данные, величина, команды
• Постоянная и переменная величина
• Характеристика величины
• Понятие «алгоритм»
• Исполнитель алгоритма
• СКИ
• Свойства алгоритма
• Линейный алгоритм
• Разветвляющийся алгоритм
• Циклический алгоритм
• Понятие «цикл»

 

Всё, что бы мы ни делали, чаще всего имеет какую-либо цель. И не всегда эта цель достигается.

Если точно и правильно сформулировать желаемый результат, а потом продумать чёткий план его содержания, то эта цель будет достигнута

 

 

начало

• Данные – это информация, обрабатываемая компьютером.

 

• Величина – это отдельная единица данных.

 

• Команды - позволяют определить действия в компьютерной программе над величинами.

                                                              начало

 

По отношению к программе данные могут быть

 

• исходные
• промежуточные
• результаты

 

 начало

• Постоянная величина – величина, значение которой не изменяется в процессе исполнения алгоритма, а остается одним и тем же, указанным в тексте алгоритма.

 

• Переменная  величина - величина, значение которой меняется в процессе исполнения алгоритма.

 

начало

Характеристики величины:

 

Имя (идентификатор) — это обозначение величины и место в памяти.

Тип — множество допустимых значений и множество применимых операций к величине.

Значение — характеристика, может меняться многократно в ходе исполнения алгоритма.

 

 начало

            Алгоритм –

это последовательность действий, приводящая к достижению результата

 

 

 начало

В определении «алгоритм» содержатся основные понятия, связанные с ним и его главные свойства

 

Данные

 

Исполнитель

 

Результаты

 

Алгоритм:

1-ая команда

2-ая команда

………………..

N-ая команда

 

Данные

 

Взаимосвязь понятий:

 

начало

Исполнитель

 

Центральным объектом в схеме является Исполнитель – это тот объект (или субъект) для управления которым составляется алгоритм

 

начало

СКИ

 

Основной характеристикой исполнителя, с точки зрения управления, является система команд исполнителя (СКИ) - это конечное множество команд, которые понимает исполнитель, т.е. умеет их выполнять

 

 

начало

Для выполнения всякой работы, решения поставленной задачи исполнитель на входе получает алгоритм и исходные данные, а на выходе  - требуемые  результаты. Алгоритм может включать в себя только команды,

входящие в СКИ

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

 

• Результативность (или конечность) – выполнение алгоритма должно приводить к результату за конечное число шагов;
• Дискретность (или детализация) – алгоритм поддаётся расчленению на элементарные (дискретные) шаги, которые могут быть исполнены при помощи системы команд исполнителя;

                                                       начало

 

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

 

• Однозначность – каждый шаг исполнителя может и должен быть истолкован одним и только одним способом;
• Понятность – алгоритм должен быть составлен только из команд, входящих в систему команд исполнителя;

                                      

 

 

 

начало

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

 

• Массовость – алгоритм должен решать однотипные задачи с различными исходными данными;
• Переносимость

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

начало

 

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

 

  Существует три основных  вида алгоритмов, которые и являются базовыми при написании программ

Линейный алгоритм – это алгоритм, в котором все действия выполняются в строгом порядке, последовательно, одно за другим

 

Первый тип алгоритмов

 

Например: включение персонального компьютера

 

начало

 

Алгоритм, в котором осуществляется выбор действий в зависимости от какого-то условия, называют разветвляющимся

 

Второй тип алгоритма

 

начало

Настроение 

хорошее?

 

Позвонить другу

 

Погулять

 

ДА

 

НЕТ

 

НАЧАЛО

 

КОНЕЦ

 

ДА

 

НЕТ

 

ДА

 

НЕТ

 

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

Третий тип алгоритмов

 

Циклический алгоритм –

это алгоритм, содержащий повторяющие действия с какой–либо изменяющейся величиной (параметром)

 

начало

Повторяющаяся последовательность действий называется циклом,  
 
а эти действия – циклическими 

 

начало

НАЧАЛО

 

Ягоды 

собраны?

 

Сорви ягоду

 

Положи в корзину

 

Унеси корзину

 

КОНЕЦ

 

ДА

 

ДА

 

НЕТ

 

НЕТ

 

НЕТ

 

Пример циклического алгоритма

 

2

 

3

 

4

 

9

 

10

 

11

 

12

 

13

 

14

 

15

 

16

 

17

 

18

 

19

 

20

 

21

 

22

 

23