- •1.Основные понятия информатики: информатика как область знаний, технические и программные средства, информация, сообщение, данные.
- •2)Основные понятия информатики: алгоритм, исполнитель алгоритма, программа, жизненный цикл программы.
- •3)Постановка задачи. Внешняя спецификация программы.
- •4)Исследование и формализация задачи. Информационно-математическая модель задачи.
- •5)Разработка алгоритма. Критерии качества алгоритма. Формы представления алгоритма. Типовые алгоритмические структуры (название и их назначение).
- •6)Кодирование алгоритма. Критерии качества кода программы. Форматирование кода программы.
- •3)Логические ошибки
- •8) Тестирование программы. Составление тестовых наборов данных.
- •7)Тестирование программы. Виды ошибок
- •1)Ошибки этапа компиляции
- •2)Ошибки этапа выполнения
- •9) Отладка программы. Локализация проявления ошибки и самой ошибки.
- •Следование (признаки применения)
- •Представление следования в алгоритме
- •Представление действия в алгоритме
- •Порядок детализации следования
- •11)Информационная совместимость действий в следовании. Представление следования в графической нотации. Кодирование и тестирование следования.
- •12) Понятие цикла. Признаки использования циклов. Виды циклов. Декомпозиция цикла.
- •13) Представление циклов в графической нотации. Кодирование и тестирование циклов.
- •14. Понятие ветвления. Признаки использования ветвлений. Виды ветвлений.
- •Тестирование и отладка ветвления
- •Рационализация ветвления
- •Кодирование ветвления
- •Назначение вспомогательных алгоритмов
- •Критерии выделения вспомогательных алгоритмов
- •Условие применимости и цель выполнения алгоритма
- •Входные и выходные данные, побочный эффект алгоритма
- •18) Классификация вспомогательных алгоритмов: функция, процедура, процедура-функция.
- •1. Вспомогательные алгоритмы-процедуры
- •2. Вспомогательные алгоритмы-функции
- •3. Вспомогательные алгоритмы-процедуры-функции
- •20. Физические основы эвм. Электронный ключ. Электронный вентиль. Сумматор. Элемент памяти (триггер). Процессор. Шина адреса и шина данных.
- •21. Структура и принципы функционирования машины фон Неймана
- •22. Представление числовой информации в эвм. Двоичная арифметика.
- •Хранение числовых величин:
- •Арифметические операции:
- •23. Представление нечисловой информации в эвм: строки, даты, картинки, звук.
- •1.1 Кодирование растрового изображения
- •1.2 Кодирование звука
- •1.3 Представление видеоинформации
- •1.4Мультимедиа
- •24. Интерпретация программы компьютером.
9) Отладка программы. Локализация проявления ошибки и самой ошибки.
Отладка - это локализация и устранение ошибок.
Тестирование устанавливает факт наличия ошибок, а отладка выясняет ее причину.
Локализация проявления ошибки:
Первичной задачей отладки является нахождение той строки кода, в которой проявляется ошибка.
Данная строка может и не содержать ошибку. Она является отправной точкой для поиска ошибки.
Чаще всего, такой строкой является:
− строка, в которой имеется ошибка выполнения
− строка, содержащая команду печати результирующих данных
− строка, содержащая условие бесконечного цикла
Локализация причины ошибки:
Ошибка может находиться в той же строке, где и проявляется.
Однако, довольно часто, она располагается в предшествующих строках, а иногда и в последующих.
Ошибочной является та строка, которая выдает ошибочный результат при правильных исходных данных (или их отсутствии)
Локализация причины ошибки:
Для поиска строки (или группы строк), на вход которой поступают правильные данные, а выдается ошибочный результат, необходимо:
− разделить программу на смысловые части
− используя трассу вычислений, определить ту часть программы, в которой наблюдается ошибочный результат
− при необходимости, для более точного определения местонахождения ошибки воспользоваться пошаговым выполнением программы
10) Понятие следования. Признаки использования следования. Декомпозиция следования. Представление действий в следовании.
Следование (признаки применения)
Последовательно выполняемые разнородные действия. Каждое действие обязательно выполняется
Действия могут быть либо элементарными, либо составными, но ранее определёнными
Представление следования в алгоритме
Количество действий от 2 до 10 включительно
Представление действия в алгоритме
Каждое действие должно содержать глагол или отлагольное существительное. Пример: "закрасить область" или "закраска области"
Формулировка действия должна отражать больше достигаемый результат, чем сам процесс. Пример: "закрасить прямоугольную область", а не "закрасить несколько строк"
Если важен не только результат, но и способ выполнения действия, то он указывается в формулировке. Пример: "закрасить область построчно"
Если действие использует значения входных переменных (констант) и/или вычисляет значения выходных переменных (констант), то они явно указываются в формулировке. Пример: "закрасить прямоугольную область 3x4 построчно"
Порядок детализации следования
Предварительное выделение сути и последовательности действий
Детализация каждого действия, т.е. его формулировка с указанием выходных и входных данных, а также ограничений на способ его выполнения
Проверка правильности порядка действий и информационной совместимости
Рационализация порядка действий: устранение избыточных действий и добавление недостающих
