Основные понятия и определения дисциплины

Роль алгоритмов в науке и технике.

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

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

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

4. 
   Понятие алгоритма и алгоритмического процесса.
   

Существуют 2 основных понятия алгоритма:
1 – интуитивное;
2 – формальное.
1. Алгоритм в интуитивном смысле – это точное предписание о выполнении в определенном порядке некоторой последовательности операций для решения всех задач некоторого заданного типа.
2. Формальное определение алгоритма
Алгоритм – это правило, сформулированное на некотором языке и определяющее процесс преобразования исходных данных в искомые результаты (алгоритмический процесс).
Алгоритмический процесс – это процесс последовательного преобразования конструктивных объектов, происходящий дискретно.
Конструктивные объекты – это слова, числа, предложения, которые описывают исходные данные, промежуточные результаты и конечные данные.
Алгоритмический процесс состоит из конечного числа шагов, каждый из которых является простым и выполняется за конечное время. Число шагов алгоритмического процесса связано с количеством времени S(t), затрачиваемого на их выполнение, а в ряде случаев и расходом других ресурсов.