4. Постановка задачи и спецификация программы
Создание любой программы начинается с постановки задачи. Изначально задача формулируется в терминах предметной области, и необходимо перевести ее на язык понятий, более близких к программированию. Поскольку программист редко досконально разбирается в предметной области, а заказчик — в программировании (простой пример: требуется написать бухгалтерскую программу), постановка задачи может стать весьма непростым итерационным процессом. Кроме того, при постановке задачи заказчик зачастую не может четко и полно сформулировать свои требования и критерии.
На этом этапе также определяется среда, в которой будет выполняться программа: требования к аппаратуре, используемая операционная система и другое программное обеспечение.
Постановка задачи завершается созданием технического задания, а затем внешней спецификации программы, включающей в себя:
• описание исходных данных и результатов (типы, форматы, точность, способ передачи, ограничения);
• описание задачи, реализуемой программой;
• способ обращения к программе;
• описание возможных аварийных ситуаций и ошибок пользователя.
Таким образом, программа рассматривается как черный ящик, для которого определены функция и входные и выходные данные.
Спецификация программы – описание задачи, которую эта программа должна решать. Включает в себя:
описание данных или программных объектов, которые составляют предметную область;
свойства и отношения объектов, возможные ограничения;
описание поведения проектируемой системы.
3.Понятие алгоритма и его свойства. Алгоритм – это точное предписание о выполнении в определённом порядке некоторых операций, приводящих к решению всех задач одинакового класса.
Свойства алгоритма:
Определённость – точность предписаний и однозначность результата
Массовость – ориентирован на класс задач
Дискретность – деление процесса решения на этапы понятные исполнителю
Результативность
4.Способы записи алгоритма.
Способы записи алгоритма:
Словестный – описание действий, которые должны привести к решению задач
Математический
Графический(схема)
На языке программирования
Первые 2 способа используются в основном совместно для составления плана решения при математической постановке задачи.
План решения должен учитывать особенности задачи, математические методы её решения и основные конструкции.
Блок-схема представляет собой совокупность условных графических обозначений соединённых линиями связи. Для каждого элемента блок-схемы должно выполнятся условия:
Существует по крайней мере один путь от блока «начало» до блока «конец» проходящиё через этот элемент.
5.Классификация языков программирования. Языки программирования высокого уровня.
В высокоуровневых языках:
Формулы записываются на языке близком к математическому
Используется ограниченное кол-во конструкций
Для выполнения программа преобразуется в машинный язык. При этом используются компиляторы и интерпретаторы
Выполнение высокоуровневых программ проходит в сл. этапах:
