Учебно-методическое пособие. Алматы, 2017 ббк

Введение 4

ГЛАВА 1. Структурное программирование 7

1.1 ОСНОВНЫЕ ОПРЕДЕЛЕНИЯ 7

Задание 21

ё1.4. ОРГАНИЗАЦИЯ ХРАНЕНИЯ И ОБРАБОТКИ ДАННЫХ 21

1.4.1 Записи и списки 21

Задание 24

1.4.2 Очередь 24

Задание 26

1.4.3 Стек 26

Задание 28

1.5 СТРУКТУРНОЕ ПРОГРАММИРОВАНИЕ. 29

ГЛАВА 2. ПРОГРАММИРОВАНИЕ НА ЯЗЫКЕ ПАСКАЛЬ 32

2.1. Краткая история ЭВМ и языки программирования 32

Задание 36

2.2. ИНТЕГРИРОВАННАЯ СРЕДА FREE PASCAL 37

2.2.1. Краткая характеристика. Запуск программы 37

2.2.2. Основы работы в редакторе 38

Задание 44

2.3. СТРУКТУРА ПРОГРАММЫ 46

2.3.1.Основные положения 46

2.3.2. Понятие идентификатора 48

2.3.3. Первая программа 50

2.3.4. Описание подпрограммы (процедуры). 51

2.3.4. Строковый тип данных 53

2.3.5. Процедуры ввода и вывода данных 54

Задание 58

2.4. ПРОГРАММА КАЛЬКУЛЯТОР. 59

2.4.1. Тип целые и вещественный. 59

2.4.2. Переменные вещественного типа 63

Задание 65

2.5. УЛУЧШЕННЫЙ КАЛЬКУЛЯТОР 66

2.5.1. Операторы выбора 66

2.5.2. Основные отличия применения операторов выбора. Перечисляемый тип. Интервальный тип. 70

Задание 71

2.6. УЛУЧШЕННЫЙ КАЛЬКУЛЯТОР (ПРОДОЛЖЕНИЕ) 72

2.6.1. Оператор цикла с постусловием (проверка на ноль) 72

2.6.2. Оператор цикла с предусловием 74

2.6.3. Оператор цикла со счетчиком (параметром) 75

Задание 78

2.7. ПЕРЕМЕННЫЕ ТИПА МАССИВ 79

2.7.1. Виды массивов 79

2.7.2.Описание массива 82

2.7.3. Нахождение максимального элемента в массиве 83

Задание 85

2.7.4. Строковая переменная (продолжение) 85

Задание 87

2.7.5. Строковая переменная как массив 87

Задание 89

2.7.6. Описание функции 90

Задание 93

2.8. РАБОТА С ФАЙЛАМИ 94

2.8.1. Виды файлов 94

2.8.2. Запись данных в текстовый файл. Одномерный массив 95

Задание 99

2.8.3. Запись данных в текстовый файл. Двухмерный массив 100

Задание 103

2.8.4.Считывание данных из текстового файла. 104

Задание 106

2.8.5.Считывание данных из текстового файла (продолжение). 106

Задание 110

2.8.6 Типизированный файл. Запись данных в типизированный файл. 110

Задание 112

2.8.7 Считывание данных из типизированного файла 112

Задание 114

2.8.8. Объединение данных разных базовых типов. Тип запись. 114

Задание 117

2.9. ВНЕШНИЕ БИБЛИОТЕКИ. МОДУЛИ. 117

2.9.1. Структура модуля. 120

Задание 123

ГЛАВА 3. ЭЛЕМЕНТЫ ЧИСЛЕННЫХ МЕТОДОВ. 124

3.1. “СТАНДАРТНЫЕ” АЛГОРИТМЫ СОРТИРОВКИ ОДНОМЕРНЫХ МАССИВОВ. 124

3.1.1. Линейная сортировка или сортировка выбором. 126

3.1.2. Сортировка обменом. 126

3.1.3. Сортировка вставками 130

3.1.4. Быстрая сортировки 132

3.1.3. Сортировка подсчетом 134

3.2. ЭЛЕМЕНТЫ КОМБИНАТОРИКИ 136

3.3. ГЕОМЕТРИЯ НА ПЛОСКОСТИ 142

3.3.1 Точки и прямые 142

3.3.1 Многоугольники 148

Приложение 1. 155

Порядковый тип 155

Перечисляемый тип 156

Отрезки типа 156

ПРИЛОЖЕНИЕ 2. 158

СТАНДАРТНЫЕ ПРОЦЕДУРЫ И ФУНКЦИИ 158

Процедуры управления работой программы 158

Функции преобразования 158

Арифметические функции 159

Порядковые процедуры и функции 159

Строковые процедуры и функции 160

Процедуры и функции динамического распределения памяти 160

Основы программирования на языке «паскаль» 164

(Алгоритмизация и программирование) 164