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

Операнд – это объект, над которым выполняется операция.

5. 
   Алгоритмический процесс.
   

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

6. 
   Основные вопросы теории алгоритмов.
   

Основные вопросы теории алгоритмов можно сформулировать следующим образом:

1. 
   Что может делать ЭВМ.
   
2. 
   Каким образом ЭВМ решает задачи.
   
3. 
   Существует ли для заданной задачи эффективный алгоритм решения.
   
4. 
   Как сравнить различные алгоритмы решения одной и той же задачи.
   

1) Было строго доказано существование таких типов задач, для которых невозможен единый эффективный метод решения, т. е. алгоритм, решающий все задачи данного класса (неразрешимые задачи).
2) Ответ на второй вопрос требует рассмотрения принципов работы ЭВМ и организации вычислительных процессов для различных структур ЭВМ 3) Эффективным считается алгоритм, обладающий наибольшим быстродействием.
4) Для сравнения различных алгоритмов по быстродействию необходимо рассмотреть следующие параметры:

• 
  временная функция T(N);
  
• 
  функция сложности алгоритма O(g(N)), учитывающая зависимость скорости роста числа шагов алгоритма от объема исходных данных.
  

7. 
   Классификация алгоритмов.