Разработка алгоритма программы — это процесс преобразования информационно-математической модели в последовательность команд, понятных компьютеру
Свойства (критерии качества) алгоритма:
● Дискретность — алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов
● Определенность (детерминированность) — каждая команда понятна исполнителю и исключает неоднозначность исполнения. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче
● Массовость - алгоритм должен быть применим для решения некоторого класса задач при всех допустимых значениях исходных данных
● Результативность — реализация вычислительного процесса, предусмотренного алгоритмом, должна через определенное число шагов привести к результату или сообщению о невозможности его получения
Типовые алгоритмические структуры (название и их назначение):
● Последовательность
● Цикл
● Ветвление
Критерии качества кода программы:
● Отсутствие синтаксических ошибок
● Эквивалентность алгоритму программы
● Форматирование кода программы
Кодирование алгоритма. Критерии качества кода программы. Форматирование кода программы.
Кодирование алгоритма
Обычно алгоритм записывается в словесной или графической формах без привязки к конкретному языку программирования
Процесс преобразования алгоритма, представленного в словесной или графической форме, в код программы называется кодированием
Если алгоритм составлен только из типовых алгоритмических структур, то он легко преобразуется в код программы, т. к. в языке программирования имеются синтаксические конструкции, эквивалентные типовым алгоритмическим структурам.
Критерии качества кода программы:
● Отсутствие синтаксических ошибок
● Эквивалентность алгоритму программы
● Форматирование кода программы
Требования к форматированию кода программы:
● Смысловое именование алгоритмов и переменных
● Наличие отступов для вложенных синтаксических структур
● Наличие пустых строк между отдельными участками кода
● Комментирование кода
Тестирование программы. Виды ошибок
Первичной задачей отладки является нахождение той строки кода, в которой проявляется ошибка
Данная строка может и не содержать ошибку. Она является отправной точкой для поиска ошибки
Чаще всего, такой строкой является:
- строка, в которой имеется ошибка выполнения
- строка, содержащая команду печати результирующих данных
- строка, содержащая условие бесконечного цикла
Ошибка может находиться в той же строке, где и проявляется
Однако, довольно часто, она располагается в предшествующих строках, а иногда и в следующих
Ошибочной является та строка, которая выдает ошибочный результат при правильных исходных данных (или их отсутствии) Для поиска строки (или группы строк), на вход которой поступают правильные данные, а выдается ошибочный результат, необходимо:
1 разделить программу на смысловые части
2 используя трассу вычислений, определить ту часть программы, в которой наблюдается ошибочный результат
3 при необходимости, для более точного определения местонахождения ошибки воспользоваться пошаговым выполнением программы
Виды ошибок:
Ошибки этапа компиляции
Ошибки этапа компиляции или синтаксические ошибки происходят, когда ваш исходный код нарушает правила синтаксиса. Компилятор на может скомпилировать вашу программу, пока она не будет содержать допустимые операторы. Наиболее общей причиной ошибок этапа компиляции являются ошибки набора (опечатки), пропущенные точки с запятой, ссылки на неописанные переменные, передача неверного числа (или типа) параметров процедуры или функции и присваивание переменной значений неверного типа
Ошибки этапа выполнения
Ошибки этапа выполнения или семантические ошибки происходят, когда вы компилируете полную программу, которая при ее выполнении делает что-то недопустимое. То есть, программа содержит допустимые операторы, но при выполнении операторов что-то происходит неверно. Например, ваша программа может пытаться открыть для ввода несуществующий файл или выполнить деление на ноль.
Логические ошибки
Логические ошибки - это ошибки проектирования и реализации программы. То есть, ваши операторы допустимы и что-то делают, но не то, что вы предполагали. Эти ошибки часто трудно отследить, как синтаксические и семантические ошибки. Логические ошибки приводят к некорректному или непредвиденному значению переменных, неправильному виду графических изображений или невыполнению кода, когда это ожидается.