- •Основы алгоритмизации Понятие алгоритма и его свойства. Способы записи алгоритмов.
- •Общая форма Записи алгоритма на псевдокоде
- •Общая форма Записи алгоритма на алгоритмическом языке:
- •Классификация алгоритмов
- •Создание и выполнение программ Трансляция программ. Компиляторы и интерпретаторы.
- •Средства создания программ
- •Основные этапы компьютерного решения задач
Основные этапы компьютерного решения задач
Постановка задачи. Основное требование к постановке задачи – достаточное количество информации для решения задачи. Очень часто постановка задачи выполняется не программистом, а некоторым Заказчиком. Программист является Исполнителем заказа. От него требуется добиться от Заказчика полной информации о решаемой задаче.
Моделирование и формализация задачи.
Формализация — это замена реального объекта или процесса его формальным описанием, т. е. его информационной моделью.
Информационная модель — это описание объекта моделирования.
Как правило, в результате формализации создается математическая модель предметной области.
Модель — упрощенное подобие реального объекта или процесса, который отражает существенные особенности изучаемого реального объекта, явления или процесса.
Моделирование – исследование объектов познания (предметов, процессов или явлений) путем построения и изучения их моделей.
Разработка алгоритма - представляет собой реализацию идеи решения задачи.
Основные принципы разработки алгоритма:
Принцип поэтапной детализации алгоритма (другое название — "проектирование сверху-вниз"). Этот принцип предполагает первоначальную разработку алгоритма в виде укрупненных блоков (разбиение задачи на подзадачи) и их постепенную детализацию.
Принцип "от главного к второстепенному", предполагающий составление алгоритма, начиная с главной конструкции.
Принцип структурирования, т.е. использования только типовых алгоритмических структур при построении алгоритма.
Программирование алгоритма. Программирование является формальной записью алгоритма средствами языка программирования. Программа — это детальное и законченное описание алгоритма средствами языка программирования. Процесс выполнения программы называется вычислительным процессом.
Тестирование программы – процесс поиска ошибок в программе. Для этого либо используют специальные средства отладки программ, имеющиеся в интегрированной среде языка программирования, либо временно добавляют в программу команды вывода промежуточных значений.
Отладка программы – процесс устранения ошибок
Документирование программы – подготовка документов, сопровождающих программный продукт. Эти документы описывают то, как работает программа и/или то, как её использовать.
Эксплуатация программы, интерпретация и анализ результатов. В сложных программах может быть недостаточно тестирования для устранения всех ошибок. Очень час-то они обнаруживаются на стадии эксплуатации заказчиком.