Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Информатика_2 семестр / 2-VBA / VBA-Учебные материалы / СидороваЕ.А.,СтупаковС.А.-Основы алгоритмизации.doc
Скачиваний:
92
Добавлен:
10.04.2015
Размер:
430.59 Кб
Скачать

С. А. Ступаков, е. А. Сидорова основы алгоритмизации омск 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]. Первоначально под алгоритмами понимали правила выполнения четырех арифметических действий над числами, в дальнейшем понятие алгоритма стали применять для обозначения любой последовательности действий, приводящей к решению поставленной задачи.

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

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

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