ВолгГАСУ-СК-6.1 - 07	Задание для выполнения типового расчета
	< Б.2 Информатика >

	УТВЕРЖДАЮ
	Зам. директора по учебной работе
	______________________ В.А. Назаренко
	«_____» _________________ 20___ г.

Система качества Методические указания и задания на выполнение типового расчета «Алгоритмы и блок-схемы» «1 семестр

< Б.2 Информатика >

Направление подготовки	<270800 Строительство >
Профиль подготовки	< Городское и строительство и хозяйство >
Квалификация (степень) выпускника	<бакалавр >
Форма обучения	<очная>

Волжский, 2012

1. Понятие алгоритма

Алгоритм - это одно из основных понятий математики и информатики. Более 1000 лет назад в Багдаде, крупном научном центре Востока, жил абд Джафар Мужамед ибн Муса аль-Хорезми. Ему принадлежит книга по математике, которая в течение нескольких столетий пользовалась широкой популярностью. В ней Аль-Хорезми сформулировал правила выполнения четырёх арифметических действий над многозначными числами.

При переводе на латынь имя автора переделали в Algorithmi (Алгоритми). В книге аль-Хорезми приводились методы решения разных задач. Ссылаясь на них, европейцы упоминали: "Так говорил Алгоритми...". Со временем методы решения задач стали называться алгоритмами. В дальнейшем алгоритмом стали называть описание любой последовательности действий, которую следует выполнить для решения поставленной задачи.

Алгоритм - строго упорядоченная последовательность действий, направленная на выполнение поставленной задачи.

Алгоритмы, предназначенные для выполнения компьютерами, обычно называются компьютерными программами, или просто программами. Программа содержит команды на языке, понятном компьютеру. Она сообщает компьютеру, где брать и как надо обрабатывать данные для получения желаемого результата. Все функции компьютера, любое его действие задается программой.

Программа - это алгоритм, представленный на языке, понятном компьютеру.

1.1.Свойства алгоритма

Алгоритм должен удовлетворять следующим требованиям:

1. "Понятность" для исполнителя – исполнитель алгоритма должен знать, как его выполнить.

2. "Дискретность" (прерывность, раздельность)- алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определённых ) шагов (этапов).

3. "Определённость"- каждое правило алгоритма должно быть чётким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.

4. "Результативность" (или конечность) состоит в том, что алгоритм должен приводить к решению задачи за конечное число шагов.

5. "Массовость" - означает, что алгоритм решения задачи разрабатывается в общем, виде, т. е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными. При этом исходные данные могут выбираться из некоторого множества, которое называется областью применимости алгоритма. Данное свойство алгоритмов является наиболее важным.

Алгоритм считается правильным, если его выполнение всегда дает правильный результат. Соответственно алгоритм содержит ошибки, если можно указать такие допустимые исходные данные или условия, при которых выполнение алгоритма либо не завершится вообще, либо не будет получено никаких результатов, либо полученные результаты окажутся неправильными.