- •С. А. Ступаков, е. А. Сидорова основы алгоритмизации омск 2008
- •Введение
- •1. Свойства и виды алгоритмов
- •2. Способы представления алгоритмов
- •3. Линейный алгоритм
- •4. Разветвляющийся алгоритм
- •4.1. Сокращенная форма разветвления
- •4.2. Полная форма разветвления
- •4.3. Задания
- •5. Циклический алгоритм
- •5.1. Арифметический цикл
- •5.2. Итерационные циклы
- •5.3. Задания
- •644046, Г. Омск, пр. Маркса, 35
С. А. Ступаков, е. А. Сидорова основы алгоритмизации омск 2008
Министерство транспорта Российской Федерации
Федеральное агентство железнодорожного транспорта
Омский государственный университет путей сообщения
__________________________
С. А. Ступаков, Е. А. Сидорова
ОСНОВЫ АЛГОРИТМИЗАЦИИ
Утверждено редакционно-издательским советом университета
в качестве методических указаний к самостоятельной работе
студентов первого курса всех специальностей по информатике
Омск 2008
УДК 681.3 (075)
ББК 32.973.2я7
С88
Основы алгоритмизации: Методические указания к самостоятельной работе студентов первого курса всех специальностей по информатике / С. А. Ступаков, Е. А. Сидорова; Омский гос. ун-т путей сообщения. Омск, 2008. 26 с.
В методических указаниях содержатся базовые теоретические и практические сведения об алгоритмизации вычислительных процессов, приводится перечень свойств и видов алгоритмов, представлены различные способы записи алгоритмических конструкций, примеры решения задач и индивидуальные задания.
Предназначены для студентов первого курса всех специальностей очной и заочной форм обучения.
Библиогр.: 3 назв. Табл. 7.
Рецензенты: докт. техн. наук, профессор В. С. Щербаков;
канд. техн. наук, доцент А. Т. Когут.
_________________________
© Омский гос. университет
путей сообщения, 2008
ОГЛАВЛЕНИЕ
Введение |
5 |
1. Свойства и виды алгоритмов |
6 |
2. Способы представления алгоритмов |
7 |
3. Линейный алгоритм |
9 |
4. Разветвляющийся алгоритм |
10 |
4.1. Сокращенная форма разветвления |
10 |
4.2. Полная форма разветвления |
11 |
4.3. Задания |
12 |
5. Циклический алгоритм |
17 |
5.1. Арифметический цикл |
17 |
5.2. Итерационные циклы |
19 |
5.3. Задания |
21 |
Библиографический список |
26 |
Введение
Понятие алгоритма является одним из фундаментальных в математике и информатике и возникло задолго до появления средств вычислительной техники. Алгоритмизация наряду с моделированием выступает в качестве общего метода информатики. Процессы управления в различных системах сводятся к реализации определенных алгоритмов, что делает понятие алгоритма близким к кибернетике.
Слово «алгоритм» происходит от algoritmi – латинской формы написания имени великого среднеазиатского ученого IX в. Муххамеда бен Мусы аль-Хорезми, который сформулировал правила выполнения арифметических действий [1]. Первоначально под алгоритмами понимали правила выполнения четырех арифметических действий над числами, в дальнейшем понятие алгоритма стали применять для обозначения любой последовательности действий, приводящей к решению поставленной задачи.
Алгоритм должен быть составлен таким образом, чтобы исполнитель, в расчете на которого он создан, мог однозначно и точно следовать командам алгоритма и эффективно получать определенный результат, это накладывает на запись алгоритмов ряд обязательных требований, которые необходимо соблюдать при их разработке.
В методических указаниях приведены сведения о видах и свойствах алгоритмов, описаны различные способы записи основных алгоритмических конструкций, представлены примеры решения задач и индивидуальные задания.
Данные методические указания предназначены для студентов высших учебных заведений, могут быть использованы для самостоятельного освоения основ алгоритмизации вычислительных процессов, без знания которых невозможно изучение технологий программирования.