- •Общие сведения об эвм
- •1. Общая функциональная схема эвм
- •2. Языки программирования
- •3. Этапы решения задач на эвм
- •4. Понятие алгоритма и его свойства
- •5. Графическое описание алгоритмов. Схемы алгоритмов
- •Блоки для изображения схем алгоритмов и программ
- •6. Типы алгоритмов
- •7. Ос эвм. Понятие о файловой системе
- •Имя.Расширение
- •8. Команды ms dos
- •Программирование на языке Паскаль
- •1. Структура программы на языке паскаль
- •2. Описание данных
- •2.1. Константы
- •2.2. Переменные
- •3. Комментарии
- •4. Операторы языка паскаль
- •5. Операторы обработки данных
- •5.1. Операторы ввода
- •5.2. Операторы вывода
- •5.3. Вычисление по формулам. Оператор присваивания
- •6. Линейные программы
- •7. Управляющие операторы
- •7.1. Разветвляющиеся алгоритмы. Оператор if (если)
- •7.2. Пример разветвляющейся программы
- •7.3. Оператор case
- •8. Циклические алгоритмы и программы
- •8.1. Общая схема цикла
- •8.2. Циклы со счетчиком
- •8.3. Итерационные циклы
- •8.3.1. Оператор цикла с пост-условием
- •8.3.2. Оператор цикла с пред-условием
- •Описание данных
- •9. Типы данных, используемых в паскале
- •9.1. Представление данных в эвм
- •9.2. Стандартные функции Паскаля и Турбо Паскаля
- •9.3. Булевские переменные и выражения
- •9.4. Функции для работы с символами
- •Функции языка Паскаль
- •9.5. Массивы
- •10. Примеры программ обработки массивов
- •11. Особенности алгоритмов и программ с накапливанием
- •12. Алгоритм нахождения минимума и максимума
- •13. Задача сортировки
- •14. Обработка многомерных массивов
- •15. Программы обработки строк символов (текстов)
- •15.1. Простейшие алгоритмы и программы обработки строк
- •15.2. Анализ символов в строке
- •16. Типовые программы обработки строк
- •16.1. Выделение слов из текста (слова разделены одним пробелом)
- •16.2. Выделение слов из текста (слова разделены несколькими пробелами)
- •16.3. Некоторые типовые алгоритмы и программы обработки массивов строк (слов из текстов)
- •17. Алгоритмы поиска
- •17.1. Алгоритм линейного поиска
- •17.2. Алгоритм дихотомического поиска
- •Процедуры, функции и модули в паскале
- •18.1. Процедуры
- •18.1.1. Пример программы с процедурой
- •18.1.2. Расположение процедур в программе
- •18.2. Функции
- •18.2.1. Пример программы с функцией
- •18.3. Внешние процедуры и функции
- •18.3.1. Модули пользователей
- •19. Итерационные циклы
- •19.1. Приближенное вычисление функций
- •19.2. Решение уравнений приближенными методами
- •19.2.1. Метод деления отрезка пополам
- •19.2.2. Метод Ньютона
- •19.2.3. Метод прохождения отрезка с переменным шагом
- •19.3. Вычисление определенных интегралов
- •19.3.1. Метод прямоугольников
- •19.3.2. Метод трапеций
- •20. Дополнительные сведения о ТипАх данных, применяемЫх в Паскале
- •20.1. Перечисляемый тип
- •20.2. Интервальный тип
- •20.3. Множества
- •20.3.1. Примеры программ с использованием множеств
- •Алгоритм
- •20.4. Записи
- •20.4.1. Примеры программ обработки записей
- •Алгоритм
- •Оператор_1;
- •21. Файлы и наборы данных
- •Assign(имя_файла, имя_нд);
- •21.1. Текстовые файлы
- •21.1.1. Создание текстового файла
- •21.1.2. Работа с существующим текстовым файлом
- •21.2. Типизированные файлы
- •21.2.1. Последовательная обработка типизированных файлов
- •21.2.2. Использование прямого доступа к записям типизированного файла
- •21.2.3. Упорядочение записей в файле
- •Алгоритм
- •21.2.4. Удаление записей из файла
- •21.2.5. Вставка записей в файл
- •22. Динамическое распределение памяти. Указатели и списки
- •22.1. Использование указателей. Списки
- •22.2. Очереди
- •22.2.1. Очередь типа lifo
- •22.2.2. Очередь fifo
- •23. Стандартные модули Турбо Паскаля
- •23.1. Модуль Crt
- •23.1.1. Работа с клавиатурой и звуком
- •23.1.2. Управление цветом
- •23.1.3. Создание окон и позиционирование курсора
- •23.1.4. Построение графика в текстовом режиме
- •23.1.5. Алгоритм и программа представления меню средствами Турбо Паскаля
- •23.2. Модуль dos
- •23.3. Модуль Graph
- •23.3.1. Инициирование графического режима
- •1) Процедура InitGraph(Var grDr,grMd:integer;path:string);
- •23.3.2. Вывод точек на экран
- •23.3.3. Вывод текста (надписей) в графическом режиме
- •1) SetTextStyle(Шрифт, Направление:Word; Размер:1..10);
- •23.3.4. Построение графических изображений
- •1) SetLineStyle(Тип_линии, Образец, Толщина : Word);
- •23.3.5. Запоминание и вывод изображений
- •24. Рекомендации по оформлению текста программ
- •Библиографический список
- •Оглавление
Библиографический список
-
Епанешников А.М., Епанешников В.А. Программирование в среде TURBO PASCAL 7.0. М: ДИАЛОГ-МИФИ, 1995.
-
Фаронов В.В. Основы Турбо-Паскаля. Кн.1. М: МВТУ, 1992.
-
Прайс Д. Программирование на языке Паскаль. Практическое руководство. М: Мир, 1987.
-
Грэхем Р. Практический курс языка Паскаль для микро-ЭВМ. М.: Радио и связь, 1986.
-
Фигурнов В.Э. IBM PC для пользователя. Краткий курс М: ИНФРА-М, 1997.
-
Начала программирования: Текст лекций/ С.В. Архангельский, Н.В. Ефимушкина; Самар. гос. техн. ун-т. Самара, 1998. 84с.
-
Программирование. Стандартные модули турбо паскаля и модули пользователей: Текст лекций / С.В. Архангельский, Н.В. Ефимушкина; Самар. гос. техн. ун-т. Самара, 1998. 88с.
-
Начала программирования: Текст лекций/ Н.В. Ефимушкина, С.Ю. Леднева, В.М. Чухонцев; Самар. гос. техн. ун-т. Самара, 2000. 88с.
-
Модульное программирование: Текст лекций / Н.В. Ефимушкина, В.М. Чухонцев; Самар. гос. техн. ун-т. Самара, 2001. 85с.
Оглавление
Общие сведения об ЭВМ 3
1. ОБЩАЯ ФУНКЦИОНАЛЬНАЯ СХЕМА ЭВМ 3
2. ЯЗЫКИ ПРОГРАММИРОВАНИЯ 3
3. ЭТАПЫ РЕШЕНИЯ ЗАДАЧ НА ЭВМ 5
4. ПОНЯТИЕ АЛГОРИТМА И ЕГО СВОЙСТВА 5
5. Графическое описание алгоритмов. схемы алгоритмов 7
6. ТИПЫ АЛГОРИТМОВ 9
7. ОС ЭВМ. ПОНЯТИЕ О ФАЙЛОВОЙ СИСТЕМЕ 10
8. КОМАНДЫ MS DOS 12
Программирование на языке Паскаль 14
1. СТРУКТУРА ПРОГРАММЫ НА ЯЗЫКЕ ПАСКАЛЬ 14
2. ОПИСАНИЕ ДАННЫХ 15
2.1. Константы 15
2.2. Переменные 16
3. КОММЕНТАРИИ 17
4. ОПЕРАТОРЫ ЯЗЫКА ПАСКАЛЬ 17
5. ОПЕРАТОРЫ ОБРАБОТКИ ДАННЫХ 17
5.1. Операторы ввода 18
5.2. Операторы вывода 19
5.3. Вычисление по формулам. Оператор присваивания 20
6. ЛИНЕЙНЫЕ ПРОГРАММЫ 21
7. УПРАВЛЯЮЩИЕ ОПЕРАТОРЫ 22
7.1. Разветвляющиеся алгоритмы. Оператор IF (ЕСЛИ) 22
7.2. Пример разветвляющейся программы 24
7.3. Оператор CASE 25
8. ЦИКЛИЧЕСКИЕ АЛГОРИТМЫ И ПРОГРАММЫ 26
8.1. Общая схема цикла 26
8.2. Циклы со счетчиком 28
8.3. Итерационные циклы 30
8.3.1. Оператор цикла с пост-условием 30
8.3.2. Оператор цикла с пред-условием 31
9. ТИПЫ ДАННЫХ, ИСПОЛЬЗУЕМЫХ В ПАСКАЛЕ 35
9.1. Представление данных в ЭВМ 35
9.2. Стандартные функции Паскаля и Турбо Паскаля 36
9.3. Булевские переменные и выражения 36
9.4. Функции для работы с символами 37
9.5. Массивы 38
10. Примеры программ обработки массивов 41
11. Особенности алгоритмов и программ с накапливанием 43
12. Алгоритм нахождения минимума и максимума 44
13. Задача сортировки 45
14. Обработка многомерных массивов 49
15. Программы обработки строк символов (текстов) 53
15.1. Простейшие алгоритмы и программы обработки строк 53
15.2. Анализ символов в строке 55
16. Типовые программы обработки строк 62
16.1. Выделение слов из текста (слова разделены одним пробелом) 63
16.2. Выделение слов из текста (слова разделены несколькими пробелами) 64
16.3. Некоторые типовые алгоритмы и программы обработки массивов строк (слов из текстов) 66
17. Алгоритмы поиска 70
17.1. Алгоритм линейного поиска 70
17.2. Алгоритм дихотомического поиска 73
18. ПРОЦЕДУРЫ, ФУНКЦИИ И МОДУЛИ В ПАСКАЛЕ 76
18.1. Процедуры 76
18.1.1. Пример программы с процедурой 81
18.1.2. Расположение процедур в программе 82
18.2. Функции 83
18.2.1. Пример программы с функцией 85
18.3. Внешние процедуры и функции 86
18.3.1. Модули пользователей 86
19. Итерационные циклы 89
19.1. Приближенное вычисление функций 89
19.2. Решение уравнений приближенными методами 91
19.2.1. Метод деления отрезка пополам 92
19.2.2. Метод Ньютона 93
19.2.3. Метод прохождения отрезка с переменным шагом 95
19.3. Вычисление определенных интегралов 97
19.3.1. Метод прямоугольников 98
19.3.2. Метод трапеций 99
20. ДОПОЛНИТЕЛЬНЫЕ СВЕДЕНИЯ О ТипАХ данных, применяемЫХ в Паскале 100
20.1. Перечисляемый тип 100
20.2. Интервальный тип 103
20.3. Множества 104
20.3.1. Примеры программ с использованием множеств 106
20.4. Записи 111
20.4.1. Примеры программ обработки записей 112
21. Файлы и наборы данных 116
21.1. Текстовые файлы 118
21.1.1. Создание текстового файла 119
21.1.2. Работа с существующим текстовым файлом 120
21.2. Типизированные файлы 121
21.2.1. Последовательная обработка типизированных файлов 122
21.2.2. Использование прямого доступа к записям типизированного файла 125
21.2.3. Упорядочение записей в файле 130
21.2.4. Удаление записей из файла 132
21.2.5. Вставка записей в файл 135
22. Динамическое распределение памяти. Указатели и списки 137
22.1. Использование указателей. Списки 140
22.2. Очереди 143
22.2.1. Очередь типа LIFO 143
22.2.2. Очередь FIFO 145
23. Стандартные модули Турбо Паскаля 147
23.1. Модуль Crt 148
23.1.1. Работа с клавиатурой и звуком 148
23.1.2. Управление цветом 150
23.1.3. Создание окон и позиционирование курсора 151
23.1.4. Построение графика в текстовом режиме 153
23.1.5. Алгоритм и программа представления меню средствами Турбо Паскаля 158
23.2. Модуль DOS 161
23.3. Модуль Graph 161
23.3.1. Инициирование графического режима 162
23.3.2. Вывод точек на экран 163
23.3.3. Вывод текста (надписей) в графическом режиме 165
23.3.4. Построение графических изображений 167
23.3.5. Запоминание и вывод изображений 172
24. Рекомендации по оформлению текста программ 179
БИБЛИОГРАФИЧЕСКИЙ СПИСОК 182
ОГЛАВЛЕНИЕ 183