Разработка ПП для ЭВМ. Алгоритмы и алгоритмизация.

Лекция №3

Дополнительно информация из

«Информатика /Учебник», 2006 под ред. Н.В. Макаровой стр. 318-336.

«Информатика: базовый курс» 2-е изд.: 2006 , под ред. С.В. Симоновича, стр. 53-61.

«Информатика: базовый курс» О.А. Акулов, Н.В. Медведев. – М.: Омега-Л, 2004, 249-261.

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

Программы предназначены для машинной реализации задач. В информатике и программировании существуют термины задача и приложение. Задача означает проблему, подлежащую реализации с использованием средств ИТ, а приложение – реализованное на компьютере решение по задаче.

С позиции специфики разработки и вида программного обеспечения будем различать два класса задач – технологические и функциональные.

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

Функциональные – требуют решения при реализации функций управления в рамках ИС предметных областей.

Процесс создания программ можно представить как последовательность следующих действий:

 
 

 


Постановка задачи это точная формулировка решения задачи на компьютере с описанием входной и выходной информации.

Выходная информация может быть представлена в виде документа, кадра на экране монитора, файла базы данных и т.д.

Входная информация представляется в виде документа, файла базы данных и т.д.

Алгоритм– система точно сформулированных правил для преобразования исходных данных (входной информации) в желаемый результат (выходную информацию). Определенный алгоритм выполняется исполнителем. Процесс разработки алгоритма для решения конкретного класса задач и описание его на каком-либо алгоритмическом языке называется алгоритмизацией.

Свойства алгоритма:

1. Дискретность – разбиение процесса обработки информации на дискретные шаги.

2. Определенность – однозначность выполнения (детерминированность) каждого отдельного шага преобразования информации.

3. Конечность – конечность действий (результативность алгоритма), позволяющая получить результаты за конечное число шагов.

4. Массовость – пригодность алгоритма для решения определенного класса задач.

5. Понятность алгоритма компьютеру.

В алгоритме обязательно должны быть предусмотрены все ситуации, которые могут возникнуть в процессе решения задачи.