Содержание

1Алгоритмы линейных структур

1.1 Этапы разработки программы……………………….…….……………....6

1.2 Основные понятия………………………………………………..…….......7

1.3 Основная структура программы……………………………..…………....7

1.4 Алфавит языка…………………………………………………..…….........8

1.5 Идентификаторы…………………………………………..……………...10

1.6 Константы…………………………………………………..……………..10

1.7 Понятие переменной. Типы…………………………….………...………11

1.8 Операции присваивания. Арифметические выражения…..........…........12

1.9 Оператор ввода и вывода информации…………………………...…......14

1.10 Практические задачи………………………………………………........15

1.11 Примеры решения задач…………………………….…………..………22

2 Циклы

2.1 Циклы с предусловием………………………………..…………..………25

с постусловием………………………………………..………….27

со счетчиком.……………………....…………………….………28

2.2 Задачи……………………………………………………………..…….. 29

2.3 Примеры………………………………………….……………….……...47

3 Немного об алгоритмах

• _{алгоритм Кнута-Морриса-Пратта……………………………….………..50}

• _{алгоритм Бойера-Мура………………….……………………..……..…...52}

• _{алгоритм Рабина………………………………………………..…..……...54}

_{3.1 Разветвляющиеся алгоритмы………………………...…………………..57}

_{3.2 Задачи……………………………………………………………...……....58}

• _{свойства и виды треугольников……………………………………..……58}

• _{свойства и виды четырехугольников…………………......…………...…58}

• _{Задачи………………………………………………………………………63}

4 Массивы

4.1 Объявление массива…………………………………………….………...87

4.2 Действия над массивами……………………………….…………………88

4.3 Вывод массива…………………………………………………………….88

4.4 Ввод массива………………………………………………………….…...88

4.5 Сортировка массива……………………………………………………....89

4.6 Поиск в массиве…………………………………………………………..90

4.7 Поиск минимального ( максимального ) элемента массива…………...91

4.8 Многомерные массивы…………………………………………………...92

4.9 Ошибки при использовании массивов…………………………………..93

4.10 Задачи…………………………………………………………………….93

5 Множества

5.1 Описание типа множество………………………………………...…….102

5.2 Операции над множествами……………………………………...……..104

5.3 Группы операций……………………………………………..….………107

5.4 Упражнения………………………………………….……………..…….110

5.5 Задачи…………………………………………………….………….…...116

6 Записи

6.1 Понятие записи……………………………………………….….………124

6.2 Оператор присоединения with...do……………………………….….….126

6.3 Вариантные записи…………………………………………………..…..131

6.4 Работа с файлами записей…………………………………………..…...135

6.5 Задачи…………………………………………………………….………135

7 Файлы

7.1 Работа с файлами………………………………………….……….…….145

7.2 Текстовые файлы………………………………………………….……..145

7.3 Типизированные файлы………………………………………….……...150

7.4 Нетипизированные файлы……………………………………….……...152

7.5 Задачи…………………………………………………………….………154

_{8 Графика}

8.1 Графика в Турбо паскале………………………………………………..165

8.2 Базовые процедуры и функции……………………………….….……..166

8.3 Экран и окно в графическом режиме ……………………….….….......168

8.4 Вывод простейших фигур………………………………………..……...170

8.5 Графические процедуры……………………………………………..….172

8.6 Построение прямоугольников……………………………………..…....174

8.7 Построение многоугольников……………………………….….………174

8.8 Построение дуг и окружностей……………………………..….…….176

8.9 Работа с текстом……………………………………………….….……..178

8.10 Построение графиков функций………………………………….….....180

8.11 Циклы в графике. Построение случайных процессов…………..…...184

8.12 Создание иллюзий……………………………………………...……....185

Задания…………………………………………………………..……….…..190

Контрольные тесты……………………………………………………..…...196

Ответы………………………………………………………………….…….208