4)Исследование и формализация задачи. Информационно-математическая модель задачи.

Сформулировав на этапе постановки задачи, что должна делать программа, на этапе формализации уже определяется, как должна решаться поставленная задача

На текущем этапе выделяются наиболее важные характеристики предметной области и способы решения задачи

Как результат создается информационно-математическая модель предметной области

Информационная модель — набор величин, содержащий всю необходимую информацию для решения рассматриваемой задачи

Математическая модель — это система математических соотношений — формул, уравнений, неравенств и т.д., отражающих существенные свойства объекта или явления

Критерии качества информационно-математической модели: полнота

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

5)Разработка алгоритма. Критерии качества алгоритма. Формы представления алгоритма. Типовые алгоритмические структуры (название и их назначение).

Разработка алгоритма программы — это процесс преобразования информационно-математической модели в последовательность команд, понятных компьютеру

Свойства (критерии качества) алгоритма:

• Дискретность — алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов

• Определенность (детерминированность) — каждая команда понятна исполнителю и исключает неоднозначность исполнения. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче

• Массовость - алгоритм должен быть применим для решения некоторого класса задач при всех допустимых значениях исходных данных

• Результативность — реализация вычислительного процесса, предусмотренного алгоритмом, должна через определенное число шагов привести к результату или сообщению о невозможности его получения

Типовые алгоритмические структуры (название и их назначение):

• Последовательность

• Цикл

• Ветвление

Критерии качества кода программы:

• Отсутствие синтаксических ошибок

• Эквивалентность алгоритму программы

• Форматирование кода программы

6)Кодирование алгоритма. Критерии качества кода программы. Форматирование кода программы.

Кодирование алгоритма

Обычно алгоритм записывается в словесной или графической формах без привязки к конкретному языку программирования

Процесс преобразования алгоритма, представленного в словесной или графической форме, в код программы называется кодированием

Если алгоритм составлен только из типовых алгоритмических структур, то он легко преобразуется в код программы, т. к. в языке программирования имеются синтаксические конструкции, эквивалентные типовым алгоритмическим структурам.

Критерии качества кода программы:

• Отсутствие синтаксических ошибок

• Эквивалентность алгоритму программы

• Форматирование кода программы

Требования к форматированию кода программы:

• Смысловое именование алгоритмов и переменных

• Наличие отступов для вложенных синтаксических структур

• Наличие пустых строк между отдельными участками кода

• Комментирование кода