Вопрос 20. Перечислить этапы создания программ. Что такое алгоритм? Перечислить формы представления алгоритма, виды алгоритма. Охарактеризовать линейный и разветвленный алгоритм. Привести примеры.
Проектирование и разработку программ целесообразно разбить на ряд последовательных этапов:
1) постановка задачи;
2) проектирование программы;
3) построение модели;
4) разработка алгоритма;
5) написание программы;
6) отладка программы;
7) тестирование программы;
8) документирование.
Алгоритм-это четкое описание последовательности действий, которые необходимы выполнить, чтобы получить результат.
Формы представления:
-словесная
-графическая
-псевдокоды(запись ал-ма на условном языке)
Виды ар-ма:
1)Линейный
2)Разветвленный
3)Циклический
Линейный алгоритм-операции, выполняемые последовательно. Блока условия нет.
Разветвленный алгоритм- в зависимости от условия надо выполнять либо одно, либо другое действие.
Делится на:
полный алгоритм 2)неполный алгоритм
+
Действие
Вопрос 21. Перечислить этапы создания программ. Что такое алгоритм? Перечислить виды алгоритма. Что такое цикл? Типы циклов,привести их схемы. Отличия циклов.
Проектирование и разработку программ целесообразно разбить на ряд последовательных этапов:
1) постановка задачи;
2) проектирование программы;
3) построение модели;
4) разработка алгоритма;
5) написание программы;
6) отладка программы;
7) тестирование программы;
8) документирование.
Алгоритм-это четкое описание последовательности действий, которые необходимы выполнить, чтобы получить результат.
Виды ар-ма:
1)Линейный
2)Разветвленный
3)Циклический
Цикл-повторение одних и тех же действий.
1)С предусловием (пока) 2)с постусловием(до)
Отличия циклов:
1)с ПРЕДУСЛ вначале проверка условия, потом-тело цикла; в ц.с. ПОСТУСЛ-наоборот.
2)с ПРЕДУСЛ проверяется условие продолжения; с ПОСТУСЛ- условие выхода.
3)в ПОСТУСЛ тело выполняется хотя бы раз; в ПРЕДУСЛ-может не выполняться ни разу.
Вопрос 22. Перечислить этапы создания программ. Что такое отладка и тестирование программы? Виды программных ошибок, на каком этапе выявляются?
Проектирование и разработку программ целесообразно разбить на ряд последовательных этапов:
1) постановка задачи;
2) проектирование программы;
3) построение модели;
4) разработка алгоритма;
5) написание программы;
6) отладка программы;
7) тестирование программы;
8) документирование.
Отладка программы– это процесс обнаружения и исправления ошибок.
Программные ошибки можно разделить на два класса: синтаксические (синтаксис языка программирования) и алгоритмические (логические). Синтаксические ошибки выявляются в процессе компилирования программы – это наиболее простые с точки зрения исправления ошибки. Алгоритмические ошибки программы выявить гораздо труднее: программа работает, а результат выдает не правильный. Для обнаружения ошибок этого класса требуется этап тестирования программы.
Тестирование– это процесс исполнения программ с целью выявления (обнаружения) ошибок. Существуют различные способы тестирования программ. Тестирование программы как «черного ящика» (стратегия «черного ящика» определяет тестирование с анализом входных данных и результатов работы программы). Критерием исчерпывающего входного тестирования является использование всех возможных наборов входных данных. Тестирование программы как «белого ящика» заключается в стратегии управления логикой программы, позволяет использовать ее внутреннюю структуру. Критерием выступает исчерпывающее тестирование всех маршрутов и управляющих структур программы. Разумная и реальная стратегия тестирования – сочетание моделей «черного» и «белого ящиков».
Основные типы ошибок:
• обращения к переменным, значения которым не присвоены или не инициализированы;
• выход индексов за границы массивов;
• несоответствие типов или атрибутов переменных величин;
• явные или неявные проблемы адресации памяти;
• ошибочные передачи управления;
• логические ошибки.