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