Алгоритм и его свойства

Основы 
Алгоритмизации  
задач  
подготовилА: Маденова Д. 
127 группа, ОМФ 
ПроверилА:  
Алмагуль Бекеновна 

Базовые алгоритмы

Алгоритм  и его свойства 

• Алгоритм  – это точное предписание, определяющее вычислительный процесс, ведущий от варьируемых начальных данных к  исходному результату.

Общий вид алгоритма 

• Алгоритм: Название алгоритма 
  Описание данных 
  Начало 
  Команды 
  Конец

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

• Прикладные  алгоритмы - алгоритмы решения прикладных задач. Решение задачи правильное, если оно соответствует требованиям поставленных задач.
• Структурированные алгоритмы - алгоритмы, для которых используются принципы структурной записи и структурного проектирования (на русскоязычном структурном псевдокоде).

Общие требования алгоритма: 

• детерминированность;
• понятность;
• завершаемость;
• массовость;
• результативность.

Методика  алгоритма 

Для записи алгоритма существует общая методика:

• Каждый алгоритм должен иметь имя, которое раскрывает его смысл.
• Необходимо обозначить начало и конец алгоритма.
• Описать входные и выходные данные.
• Указать команды, которые позволяют выполнять определенные действия над выделенными данными

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

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

      Естественный язык.

Синтаксическая  диаграмма.

Графический язык.  

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

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

Типы  алгоритмических  процессов: 

По структуре  выполнения алгоритмы и программы  делятся на три вида:

• Линейные,
• Ветвящиеся,
• Циклические.

  

Линейный  алгоритм

Алгоритм  разветвляющейся  структуры.

 Циклические вычислительные процессы.

 Основы алгоритмизации и программирования. 

• Алгоритмизация - методы составления алгоритмов с целью решения прикладных задач на ЭВМ.
• Программирование - разработка программ для ЭВМ в целях решения (комплекса) определенных задач

Базовые алгоритмы обработки  данных. 

К базовым алгоритмам императивного программирования можно отнести:

• алгоритмы работы со структурами данных;
• алгоритмы сортировки;
• алгоритмы поиска;
• алгоритмы на графах;
• алгоритмы обработки строк;
• геометрические алгоритмы.

Спасибо за внимание!!!