Тема_Алгоритмы

Кафедра				Кафедра
информатики				информатики
		Этапы подготовки и решения задач на компьютере			Этапы подготовки и решения задач на компьютере
			УГАТУ			УГАТУ
				Постановка задачи
Процесс решения любой практической задачи на				Этот этап решения задач начинается со словесного или
	компьютере состоит из следующих этапов:			содержательного описания задачи.
•	Постановка задачи.			Определяется, что будет исходными данными для решения, в
•	Составление алгоритма.			каком виде они будут вводится, что будет считаться
				выходными данными, т.е. решением задачи, и формы выдачи
• Запись составленного алгоритма на языке
				результатов вычислений.
	программирования (составление программы).			Затем описание задачи формализуется, т.е. записывается на
	Отладка программы.
•				одном из формализованных языков, например на языке
•	Тестирование программы.			математики.
				Математическая формулировка заключается в записи условия
				задачи с помощью математических обозначений, формул,
				зависимостей.
		Информатика ФАП - 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