Южно – Российский Гуманитарный Институт

Я.В. Федорова

Учебное пособие

по дисциплине "Основы алгоритмизации и языки программирования"

Ростов-на-Дону

2008 Календарный план

№ недели	Наименование темы
1	Тема 1. Основы алгоритмизации. Понятие алгоритма. Свойства алгоритма. Этапы решения задач на ЭВМ.
2	Тема 1. Алгоритмические конструкции. Алгоритм линейной структуры. Алгоритм разветвляющейся структуры. Алгоритм циклической структуры.
3	Тема 1. Реализация алгоритмов. Простые алгоритмы.
4	Тема 1. Рекурсивные алгоритмы.
5	Тема 1. Циклические алгоритмы.
6	Тема 1. Алгоритмы поиска данных.
7	Тема 2. Сортировка данных.
8	Тема 3. Компьютерные программы и языки программирования.
9	Тема 3. Язык программирования Turbo Pascal. Структура программы. Типы данных.
10	Тема 3. Константы, переменные. Операторы ввода-вывода.
11	Тема 3. Управляющие конструкции.
12	Тема 3. Структурированные типы данных. Массивы.
13	Тема 3. Работа со строковыми переменными.
14	Тема 3. Работа с множествами.
15	Тема 3. Работа с записями.
16	Тема 3. Процедуры в TP.
17	Тема 3. Функции в TP. Работа с файлами.

Содержание

1 Основы алгоритмизации 6

1.1 Понятие алгоритма. Свойства алгоритма. 6

1.2 Этапы решения задач на ЭВМ 9

1.3 Алгоритмические конструкции 12

1.3.1 Алгоритм линейной структуры 12

1.3.2 Алгоритм разветвляющейся структуры 13

Задания для самостоятельного выполнения: 14

1.3.3 Алгоритм циклической структуры 14

1.4 Реализация алгоритмов 18

1.4.1 Простые алгоритмы 19

1.4.2 Рекурсивные алгоритмы 20

1.4.3 Циклические алгоритмы 21

1.4.4 Алгоритмы поиска данных 22

2 Сортировка данных. 28

2.1 Простой выбор 30

2.2 Простой обмен 31

2.3 Простые вставки 32

2.4 Метод Шелла 33

3 Компьютерные программы и языки программирования. 34

3.1 Представление данных в компьютере 34

3.2 Языки программирования 37

4 Язык программирования Turbo Pascal 41

4.1 Алфавит языка и основная структура программы 41

4.2 Типы данных 43

4.3 Константы, переменные и оператор присваивания 46

4.4 Операторы ввода-вывода 48

4.5 Управляющие конструкции языка TP 49

4.5.1 Безусловные конструкции 49

4.5.2 Условные конструкции 50

4.5.3 Конструкция выбор 51

4.5.4 Циклические конструкции 52

4.6 Структурированные типы данных 54

4.6.1 Массивы 54

4.6.2 Сортировка массивов 56

4.6.3 Строки 57

4.6.4 Множества 60

4.6.5 Записи 63

4.7 Процедуры и функции 66

4.7.1 Функции пользователя 66

4.7.2 Процедуры пользователя 69

4.8 Файлы 70

Словарь терминов 74

Литература 76

Учебное пособие предназначено для студентов экономических и технических вузов, изучающих дисциплину "Алгоритмизация и программирование". В учебном материале изложены основные положения, используемые при разработке алгоритмов. Рассмотрены особенности формирования алгоритмического подхода к решению задач. В пособии приводится описание основных алгоритмических конструкций, содержатся примеры алгоритмов типовых задач. Варианты реализации алгоритмов предложены на языках программирования Turbo Pascal и Basic. Курс ориентирован на такие основные категории будущих специалистов, как: разработчики программно-технических средств, разработчики прикладных пакетов, программисты и экономисты-информатики.