Раздел 4. 1.docx

Раздел 4. 1

1.  Процесс – это выполнение алгоритма. Программа – это запись алгоритма.

2.   Во вступительной главе этой книги приводились примеры алгоритмов для исполнения музыкальных произведений, управления стиральными машинами, конструирования моделей, исполнения фокусов, а также алгоритм Евклида. Многие из "алгоритмов", с которыми мы сталкиваемся в обыденной жизни, не соответствуют его формальному определению. В тексте был приведен пример алгоритма деления столбиком. Другой пример – алгоритм, который день за днем выполняют часы, перемещая свои стрелки и отсчитывая время.

3.   Неформальное определение не отвечает требованию, по которому шаги алгоритма должны быть последовательными и однозначными. Оно сводится к общим требованиям, чтобы шаги были выполнимыми и в итоге приводили к определенно- му результату.

4.   Здесь есть два важных момента. Первый заключается в том, что эти команды определяют бесконечный процесс. Од- нако в действительности процесс рано или поздно достигнет ситуации, когда в кармане больше не останется ни одной моне- ты. Второй момент состоит в том, что фактически в этой ситуации алгоритм может даже начаться. С данной точки зрения задача является неоднозначной. Представленный алгоритм не "говорит" нам, как поступить в этой ситуации.