Разработка ПП для ЭВМ. Алгоритмы и алгоритмизация.
Лекция №3
Дополнительно информация из
«Информатика /Учебник», 2006 под ред. Н.В. Макаровой стр. 318-336.
«Информатика: базовый курс» 2-е изд.: 2006 , под ред. С.В. Симоновича, стр. 53-61.
«Информатика: базовый курс» О.А. Акулов, Н.В. Медведев. – М.: Омега-Л, 2004, 249-261.
Возможности компьютера как технической основы системы обработки данных связаны с используемым ПО или программами.
Программы предназначены для машинной реализации задач. В информатике и программировании существуют термины задача и приложение. Задача означает проблему, подлежащую реализации с использованием средств ИТ, а приложение – реализованное на компьютере решение по задаче.
С позиции специфики разработки и вида программного обеспечения будем различать два класса задач – технологические и функциональные.
Технологические - ставятся и решаются при организации технологического процесса обработки информации на компьютере, являются основой для разработки сервисных средств ПО в виде утилит, сервисных программ, библиотек процедур и др., применяемых для обеспечения работоспособности компьютера, разработки других программ или обработки данных функциональных задач.
Функциональные – требуют решения при реализации функций управления в рамках ИС предметных областей.
Процесс создания программ можно представить как последовательность следующих действий:
![]() |
Постановка задачи это точная формулировка решения задачи на компьютере с описанием входной и выходной информации.
Выходная информация может быть представлена в виде документа, кадра на экране монитора, файла базы данных и т.д.
Входная информация представляется в виде документа, файла базы данных и т.д.
Алгоритм– система точно сформулированных правил для преобразования исходных данных (входной информации) в желаемый результат (выходную информацию). Определенный алгоритм выполняется исполнителем. Процесс разработки алгоритма для решения конкретного класса задач и описание его на каком-либо алгоритмическом языке называется алгоритмизацией.
Свойства алгоритма:
1. Дискретность – разбиение процесса обработки информации на дискретные шаги.
2. Определенность – однозначность выполнения (детерминированность) каждого отдельного шага преобразования информации.
3. Конечность – конечность действий (результативность алгоритма), позволяющая получить результаты за конечное число шагов.
4. Массовость – пригодность алгоритма для решения определенного класса задач.
5. Понятность алгоритма компьютеру.
В алгоритме обязательно должны быть предусмотрены все ситуации, которые могут возникнуть в процессе решения задачи.