Алгоритмы

Алгоритмы 
Т. Н. Горностаева 
http://izd-mn.com/
4 
Введение 
Понятие алгоритма – одно из фундаментальных понятий как математики, так и 
информатики. Алгоритмы являются объектом исследования пограничной между 
математикой и информатикой научной дисциплины, непосредственно связанной с 
математической логикой – теории алгоритмов. Но, при решении практических задач, 
предполагающих разработку алгоритмов для реализации на компьютере, и тем более, 
при использовании на практике информационных технологий, не обязательно 
опираться на научную формализацию данного понятия. Поэтому в данном пособии 
знакомство с алгоритмами и алгоритмизацией проведено на основе содержательного 
толкования сущности понятия алгоритма и рассмотрения основных его свойств и 
типов.
Слово «алгоритм» в наши дни известно, каждому школьнику, но, в школьные 
учебники информатики оно вошло только в 1985 году в связи с появлением в школе 
компьютеров. Это связано с тем, что процесс решения любой задачи на компьютере 
содержит ряд этапов: 
1. Постановку задачи, 
2. Выбор метода решения, 
3. Разработку алгоритма, 
4. Составление программы, 
5. Отладку программы,
6. Анализ результатов. 
Постановка задачи – процесс формулирования задачи с указанием входной и 
выходной информации и ее цели. 
Выбор метода решения – процесс построения математической модели задачи, 
в которой связи между входными и выходными данными записываются в виде 
математических соотношений. 
Разработка алгоритма или алгоритмизация - процесс построения алгоритма 
решения задачи выбранным методом. 
Составление программы – процесс записи составленного алгоритма на одном 
из языков программирования. 
Отладка программы – процесс исправления синтаксических и семантических 
(смысловых) ошибок в тексте программы, а также проверка ее работоспособности на 
контрольном примере, то есть, тестирование программы.