3 Основы алгоритмизации, алгоритмические языки и системное программирование: Задачник. Учебное пособие.— М.: Финансы и статистика, ПЖ.- 224 с.: ил. ISBN 5-279-OI118-5.
Описываются основные конструкции языком протраммиронанич. Залами и упражнения нацелены на усвоение баяопмх понятий ал1\>ритмического описания структуры данных, формального пре.кчапления выражений операторов. Предио лагаегся. что профамчы рафабатывакнся на ялыке Си, а практические и лабо раюрные работы выполняются на персональных 'JBM.
Для студентов экономических специальностей 'Информационные системы в
ПРЕДИСЛОВИЕ
Сборник задач адресуется студентам высших учебных заведении, обучающимся по специальностям "Информационные системы в экономике" и "Статистика". Ряд тематических разделов задачника может быть использован при организации учебного процесса по специальности
"Прикладная математика".
Задачник состоит из семи глав. В главе 1 излагаются теоретические положения в соответствии с курсом "Основы алгоритмизации и алгоритмические языки". Материал этой главы дает возможность студентам усвоить такие ключевые понятия, как "алгоритм", "алгоритмический процесс", "данные и операции их преобразования", "выражения", 'оператор", "алгоритмическое описание данных" и т.д. Усвоение базовых понятий и принципов проектирования программ обеспечивает условия самостоятельного изучения и приобретения практических навыков программирования на различных языках программирования и работы с разными классами систем управления базами данных (СУБД). Задачи, включенные в данную главу, обеспечивают последовательное приобретение навыков разработки программ. Следует подчеркнуть, что эти задачи могут быть использованы при изучении, в сущности, любого языка
программирования.
Упражнения последующих глав позволяют освоить методы разработки и отладки программ конкретных задач (вычислительной математики, математической статистики, теории графов, линейной алгебры, линейного программирования, манипулирования со структурами данных и обработки файлов), Ответы к задачам даны на языке Си для персональных ЭВМ (ПЭВМ).
Выбор этого языка объясняется, во-первых, тем, что язык Си очень 1'ибок,. его относительно просто использовать в различных областях приложений. Во-вторых, большая часть современного системного и прикладною программного обеспечения разрабатывается именно на этом
языке.
Язык Си предоставляет программисту большую свободу. Зга свобо-
3
ОГЛАВЛЕНИЕ
ПРЕДИСЛОВИЕ..........................................
ГЛАВА 1. ОСНОВНЫЕ КОНСТРУКЦИИ АЛГОРИТМИЧЕСКИХ
ЯЗЫКОВ......................................5
1.1. Базовые понятия...................................5
. . 1. Алгоритм. Алгоритмический язык ...............5
. .2. Структура языка. Синтаксис и семантика .........5
. .3. Программа ...................................6
. .4. Данные. Структура данных. Типы. Описания......6
. .5. Имена. Переменные. Выражения................14
. .6. Операторы .................................. 15
1. .7. Структура программы..........................20
1. .8. Процедуры и функции.........................21
1. .9. Управление распределением памяти.............23
1. .10. Идентификация данных...................... 24
1.1.11. Прерывание. Управление работой программы в случае возникновения прерываний................24
1.2. Задачи........................................... 25
ГЛАВА 2. АЛГОРИТМЫ И ПРОГРАММЫ ЗАДАЧ ВЫЧИСЛИТЕЛЬНОЙ МАТЕМАТИКИ ......................34
2.1. Общие сведения ...................................34
2.2. Задачи........................................... 37
2.3. Лабораторные работы.............................. 42
2.3.1. Приближенные вычисления функций .........• • 42
2.3.2. Интерполирование функций ................... 47
2.3.3. Приближенное вычисление определенных интегралов ......................................... 51
ГЛАВА 3. АЛГОРИТМЫ И ПРОГРАММЫ ОПЕРАЦИЙ НАД МАТРИЦАМИ, ГРАФАМИ И СЕТЯМИ ........... -п
52
222
3.1. Общие сведения ....................•..............52
3.1.1. Операции с матрицами.......................52
3.1.2. Операции над графами........................63
3.1.3. Алгоритмы работы с сетями Петри............. 74
3.2. Задачи.......................................... 75
ГЛАВА 4. РАЗРАБОТКА ПРОГРАММ ЗАДАЧ СТАТИСТИЧЕСКОГО АНАЛИЗА ............................. 80
4.1. Общие сведения................................... 80
4.2. Задачи........................................... 85
ГЛАВА 5. АЛГОРИТМЫ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ ............................................. 87
5.1. Общие сведения................................... 87
5.1.1. Транспортная задача (ТЗ) ..................... 87
5.1.2. Процедуры построения базисного плана ......... 96
5.1.3. Основные алгоритмы решения транспортной задачи ......................................... 103
5.2. Задачи.......................................... 148
5.2.1. Задачи для практических занятий-............. 148
5.2.2. Задание для курсовой работы.................. 149
ГЛАВА 6. ДАННЫЕ С ДИНАМИЧЕСКОЙ СТРУКТУРОЙ ... 150
6.1. Общие сведения...................................150
6.2. Задачи.......................................... 153
ГЛАВА 7. ОБРАБОТКА ФАЙЛОВ ......................... 156
7.1. Общие сведения...................................156
7.1.1. Состав системы управления данными ........... 157
7.1.2. Логическая и физическая организация ......... 158
7.1.3. Методы организации и доступа................ 159
7.1.4. Процедуры доступа.......................... 161
7.2. Задачи.......................................... 167
7.3. Лабораторные работы. Типовые процедуры обработки массивбв ........................................ 179
7.3.1. Работа 1. Сортировка информации ............ 179
7.3.2. Работа 2. Поиск информации.................. 185
ОТВЕТЫ .............................................. 188
ЛИТЕРАТУРА......................................... 220
Цена: 150руб.
