Тема_Алгоритмы
.pdf
Кафедра |
|
|
Кафедра |
|
|
|
информатики |
|
информатики |
|
|||
|
|
Этапы подготовки и решения задач на компьютере |
|
|
Этапы подготовки и решения задач на компьютере |
|
|
|
|
УГАТУ |
|
|
УГАТУ |
|
|
|
|
Постановка задачи |
|
|
Процесс решения любой практической задачи на |
|
Этот этап решения задач начинается со словесного или |
|
|||
|
компьютере состоит из следующих этапов: |
|
содержательного описания задачи. |
|
||
• |
Постановка задачи. |
|
Определяется, что будет исходными данными для решения, в |
|||
• |
Составление алгоритма. |
|
каком виде они будут вводится, что будет считаться |
|
||
|
выходными данными, т.е. решением задачи, и формы выдачи |
|||||
• Запись составленного алгоритма на языке |
|
|||||
|
результатов вычислений. |
|
||||
|
программирования (составление программы). |
|
Затем описание задачи формализуется, т.е. записывается на |
|||
|
Отладка программы. |
|
||||
• |
|
одном из формализованных языков, например на языке |
|
|||
• |
Тестирование программы. |
|
математики. |
|
||
|
|
|
|
|||
|
|
|
|
Математическая формулировка заключается в записи условия |
||
|
|
|
|
задачи с помощью математических обозначений, формул, |
|
|
|
|
|
|
зависимостей. |
|
|
|
|
Информатика ФАП - 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г. |
41 |
|
Информатика ФАП - 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г. |
42 |
Кафедра |
|
|
Кафедра |
|
|
|
информатикиЭтапы подготовки и решения задач на компьютере |
|
информатикиЭтапы подготовки и решения задач на компьютере |
|
|||
|
|
|
УГАТУ |
|
|
УГАТУ |
|
Составление алгоритма |
|
Составление программы |
|
||
|
|
|
|
|
||
|
После завершения этапа постановки задачи приступают |
Этот этап можно сравнить с обычным переводом какого-либо |
||||
|
|
к выбору метода решения задачи и |
|
|||
|
|
|
|
текста с одного языка на другой. Действительно, если |
|
|
|
|
непосредственному составлению алгоритма: |
|
|
|
|
|
|
|
|
алгоритм уже разработан, то остается только перевести |
|
|
|
|
устанавливается необходимая последовательность |
|
|
его на язык, понятный компьютеру. |
|
|
|
арифметических и логических действий с помощью |
|
Этап составление программы начинается с выбора наиболее |
||
|
|
которых может быть реализован выбранный метод. |
|
|||
|
|
|
|
подходящего для записи полученного алгоритма языка |
|
|
|
|
|
|
|
|
|
|
Составленный алгоритм может быть представлен в виде |
|
программирования. Одним из необходимых требований |
|
||
|
|
словесного описание хода решения или в виде блок- |
|
при составлении программы является соблюдение всех |
|
|
|
|
|
синтаксических требований языка программирования. |
|
||
|
|
схемы, графически иллюстрирующей процесс |
|
|
|
|
|
|
|
|
|
|
|
|
|
решения. |
|
Алгоритм, записанный на конкретном языке |
|
|
|
|
|
|
|
программирования, по-другому, называется текстом |
|
|
|
|
|
|
программы решения задачи. |
|
|
|
Информатика ФАП - 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г. |
43 |
|
Информатика ФАП - 2, ФАТС – 2, 3 курс 1, семестр 2, 2009 г. |
44 |
Кафедра |
|
|
|
Кафедра |
|
|
|
|
|
информатикиЭтапы подготовки и решения задач на компьютере |
|
информатики |
|
|
|
|
|
||
|
|
|
УГАТУ |
|
|
|
|
|
УГАТУ |
Отладка и тестирование |
|
|
|
|
|
|
|
|
|
Синтаксические ошибки (нарушение правил записи конструкций языка) |
|
|
|
|
|
|
|||
может обнаружить и указать транслятор языка. |
|
|
|
|
|
|
|
||
Ошибки, могут возникнуть и при выполнении программы, например |
|
|
|
|
|
|
|
||
деление на нуль, извлечение квадратного корня из отрицательного |
|
|
|
|
|
|
|||
числа. Такие ошибки называются ошибками времени выполнения. |
|
|
|
|
|
|
|||
Логические ошибки в алгоритме выявляются путем многократного |
|
|
|
|
|
|
|
||
выполнения программы с использованием тестовых примеров. |
|
|
|
|
|
|
|
||
Исходные данные для тестовых примеров подбираются так, чтобы |
|
|
|
|
|
|
|||
эти варианты счета не смогли скрыть ошибок в программе. |
|
|
|
|
|
|
|
||
Цель отладки и тестирования – выявить и устранить все возможные |
|
|
|
|
|
|
|||
ошибки. |
|
|
|
|
|
|
|
|
|
Если программа отлажена и протестирована, остается ввести необходимые |
|
|
|
|
|
|
|||
исходные данные и получить результат. |
|
|
|
|
|
|
|
|
|
Информатика |
ФАП - 2, ФАТС – 2, 3 курс 1, |
семестр 2, 2009 г. |
45 |
Информатика |
ФАП - 2, ФАТС – 2, 3 |
курс 1, |
семестр 2, |
2009 г. |
46 |