
- •Часть I. Этапы решения задачи на компьютере 7
- •Часть II. Задачи. Алгоритмизация и программирование 15
- •Часть III. Теоретические положения и примеры программ 188
- •Введение
- •Часть I. Этапы решения задачи на компьютере
- •1.1 Постановка и формализация условий задачи
- •1.2 Алгоритмизация задачи
- •1.2.1 Интерпретация объектов
- •1.2.2 Вычислительная схема
- •1.2.3 Вычислительная схема решаемой задачи
- •1.2.4 Составление блок-схемы
- •1.2.5 Трассировка
- •1.3 Составление программы на языке Паскаль
- •1.4 Подготовка текста программы на машинном носителе
- •1.5 Трансляция (компиляция) программы
- •1.6 Компоновка (редактирование связей)
- •1.7 Запуск программы на исполнение
- •1.8 Анализ результатов
- •Часть II. Задачи. Алгоритмизация и программирование классических вычислительных процессов
- •1 Линейный вычислительный процесс
- •1.1 Программирование формул
- •1.2 Формализация и алгоритмизация задачи
- •2 Разветвляющийся вычислительный процесс
- •2.1 Программирование формул
- •2.2 Формализация и алгоритмизация графических задач
- •2 .3 Параметрические задачи
- •3 Циклические вычислительные процессы
- •3.1 Арифметический цикл
- •Вычисление произведения n сомножителей.
- •Табулирование функции на конечном отрезке.
- •3.2 Итерационный цикл
- •Вычисление предела последовательности с заданной точностью.
- •Вычисление суммы бесконечного ряда с заданной точностью.
- •3.3 Арифметические циклы с рекуррентными соотношениями
- •3.4 Итерационные циклы с рекуррентными соотношениями
- •3.5 Двойной вложенный цикл
- •4. Пользовательские алгебраические функции
- •4.1 Применение функции в линейных и разветвляющихся вычислительных процессах
- •4.2 Использование функции в циклических процессах
- •4.3 Табуляция функции
- •5 Одномерные числовые массивы
- •5.1 Работа с компонентами массива
- •5.2 Работа с векторами
- •6 Двумерные числовые массивы
- •6.1 Работа с элементами массива
- •6.2 Работа с векторами и матрицами
- •6.3 Использование процедур и функций для работы с массивами
- •7 Работа со строками
- •7.1 Анализ и преобразование текста строки
- •7.2 Работа со строковыми функциями и процедурами
- •8 Работа со списками
- •8.1 Стеки
- •8.2 Очереди
- •8.3 Бинарные деревья
- •9 Работа с текстовыми файлами
- •10 Работа с файлами записей
- •11 Компьютерная графика
- •12 Анимация изображений
- •Часть III. Теоретические положения и примеры программ
- •1 Вычисление определителя квадратной матрицы
- •2.2 Использование записей для описания таблиц
- •Работа с полями записи
- •Использование оператора with … do
- •Ввод данных в массив записей с клавиатуры
- •2.3 Вложение записей
- •Присвоение значений полям вложенных записей
- •3 Файлы записей
- •3.1 Структура файла
- •3.2 Встроенные процедуры и функции обработки файлов
- •3.3 Организация последовательного доступа к записям файла
- •3.4 Организация прямого доступа к компонентам файла
- •3.5 Создание индексного файла
- •3.6 Работа с файлом произвольного доступа
- •Просмотр файла
- •Редактирование записей
- •Изменение структуры основного файла
- •Использование клавиш для управления программой
- •Удаление записи из файла
- •Добавление записи в файл
- •3.7 Информационное взаимодействие текстовых файлов и файлов записей
- •Экспорт данных. Копирование информации из файла записей в текстовый файл
- •Импорт данных. Копирование информации из текстового файла в файл записей
- •3.8 Запросы к файлам записей
- •Запрос с группировкой
- •4 Графическое программирование
- •4.1 Управление видеорежимом
- •Инициализация видеорежима. Процедура InitGraph
- •Закрытие видеорежима. Процедура CloseGraph
- •Создание графического окна. Процедура SetViewPort
- •Закрытие графического окна. Процедура ClearDevice
- •4.2 Построение графических фигур
- •Построение прямой линии. Процедуры SetColor, SetLineStyle, Line, LineRel, LineTo
- •Построение прямоугольника. Процедуры Rectangle и Bar
- •Построение окружности. Процедура Circle
- •Построение дуги окружности. Процедура Arc
- •Построение эллипса. Процедуры Ellipse, FillEllipse
- •Построение сектора. Процедуры PieSlice, Sector
- •4.3 Корректировка изображения Процедуры GetAspectRatio, SetAspectRatio
- •4.4 Создание пользовательского шаблона заливки
- •Заливка замкнутой области. Процедура FloodFill
- •Построение и окраска произвольного рисунка на примере замка
- •Построение и заливка правильного многоугольника
- •4.5 Работа с текстом
- •Выбор стандартного шрифта. Процедура SetTextStyle
- •Коррекция стандартного шрифта. Процедура SetUserCharSize
- •Вывод числовых величин на экран
- •5 Анимация изображений
- •5.1 Дублирования спрайта цветом фона
- •5.2 Манипулирование фрагментами изображения
- •5.3 Использование страниц видеопамяти
- •6 Сообщения об ошибках
- •6.1 Ошибки стадии компиляции
- •6.2 Ошибки стадии выполнения
- •Ошибки ввода-вывода
- •Фатальные ошибки
- •Библиографический список
Фатальные ошибки
Возникновение ошибок, отнесенных к этой группе, приводит к немедленному прекращению выполнения программы, так как, по мнению разработчиков языка BORLAND PASCAL, только создатель прикладной программы знает, как избежать ситуаций вызывающих эти ошибки.
Таблица 3.9
Код |
Сообщение |
Содержание |
200 |
Division by zero |
Деление на ноль. |
201 |
Range check error |
Ошибка при проверке границ. |
202 |
Stack overflow error |
Переполнение стека. |
203 |
Heap overflow error |
Переполнение динамически распределяемой области памяти. |
204 |
Invalid pointer operation |
Недействительная операция ссылки. |
205 |
Floating point overflow |
Переполнение при выполнении операции с плавающей запятой. |
206 |
Floating point underflow |
Исчезновение порядка при выполнении операции с плавающей запятой. |
207 |
Invalid floating-point operation |
Недопустимая операция с плавающей запятой. |
208 |
Overlay manager not installed |
Не установлена подсистема управления оверлеями. |
209 |
Overlay file read error |
Ошибка при чтении оверлейного файла. |
Библиографический список
Абрамов С.А., Гнездилова Г.Г., Капустина Е.Н., Селюн М.И. Задачи по программированию. М.: Наука, 1988.
Баранова Е.В., Топорнина О.А., Шнуренко А.А. Алгоритмизация и основы программирования. Лабораторный практикум. - СПб: РГПУ им. А.И.Герцена, 1997. - 158 с.
Бондаренко В.В., Калушевский А.С., Сузи Р.А. Карельские олимпиады по информатике. Сборник задач. – Петрозаводск. Изд-во ОАО Корпорация “Фолиум”, 2000. - 184 с.
Бородич Ю.С., Вальвачев А.Н., Кузьмич А.И. Паскаль для персональных компьютеров: Справочное пособие. – Минск: Высшая школа, 1991.
Брудно А.Л., Каплан Л.И. Московские олимпиады по программированию. М.: Наука, 1990.
Вальвачев А.Н. Графическое программирование на языке Паскаль.: Справочное пособие. - Минск: Высшая школа, 1992.
Вальвачев А.Н., Крисевич В.С. Программирование на языке Паскаль для персональных ЭВМ.: Справочное пособие. - Минск: Высшая школа, 1989.
Дагене В.А., Григас Г.К., Аугитис К.Ф. 100 задач по программированию. М.: Просвещение, 1989.
Дудкин Г.А., Егоров А.Н., Крупенина Н.В., Неклюдов С.Ю. Практикум по информатике. - СПб.: СПбГУВК, 2001. - 158 с.
Дудкин Г.А., Егоров А.Н., Крупенина Н.В., Неклюдов С.Ю., Неклюдова С.А. Информатика. Практикум по программированию. - СПб.: СПбГУВК, 2006. - 214 с.
Егоров А.Н., Крупенина Н.В. Информатика. Конспект лекций. Часть 3. СПб: СПГУВК, 2000. – 70 с.
Егоров А.Н., Крупенина Н.В. Динамические структуры данных в среде BORLAND PASCAL. – СПб: СПГУВК, 2003. – 164 с.
Епанешников А.М., Епанешников В.А. Программирование в среде TURBO PASCAL 7.0. - Диалог-МИФИ, 1996.
Йенсон К., Вирт Н. ПАСКАЛЬ. Руководство для пользователя. - М.: Финансы и статистика, 1989.
Кирюхин В.М., Лапунов А.В., Окулов С.М. Задачи по информатике. Международные олимпиады 1989-1996 гг. М.: АВР, 1996.
Корженевич Ю.В. Комбинаторные задачи: олимпиады по программированию. Минск, 1989.
Крупенина Н.В. Информатика. Методические указания к выполнению лабораторных работ. Часть 1. - СПб: СПГУВК, 1996. – 49 с.
Морозов В.П., Шураков В.В. Основы алгоритмизации, алгоритмические языки и системы программирования. Задачник. М.: Финансы и статистика, 1994.
Неклюдов С.Ю. Алгоритмизация и программирование вычислительных процессов в интегрированной среде BORLAND PASCAL. - СПб: Энергоатомиздат, 2000. – 318 с.
Неклюдов С.Ю. Алгоритмизация и программирование вычислительных задач в интегрированной среде BORLAND PASCAL. - СПб.: СПбГУВК, 2005. - 412с.
Новичков В.С., Парфилова Н.И., Пылькин А.Н. Паскаль. /Серия Алгоритмические языки в техникуме. – М.: Высшая школа, 1990.
Окулов С.М. Конспекты занятий по информатике (алгоритмы на графах). Киров: ВГПУ, 1996.
Павловская Т.А., Щупак Ю.А. С/С++ . Структурное программирование: Практикум. – СПб.: Питер, 2007. – 239 с.
Перминов О.Н. Программирование на языке Паскаль. - М.: Радио и связь, 1988.
Прайс Д. Программирование на языке Паскаль. Практическое руководство. Пер. с англ. / Под ред. О.Н. Перминова. - М.: Мир, 1987.
Пильщиков В.Н. Сборник упражнений по языку Паскаль. - М.: Наука, 1989.
Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. - М.: Мир, 1980.
Фаронов В.В. Основы Турбо-Паскаля (в 3-х книгах). Книга 1. -М.: МВТУ-ФЕСТО ДИДАКТИК, 1992.
Барщевский Евгений Георгиевич
Егоров Александр Николаевич
Крупенина Наталия Викторовна
Неклюдова Светлана Анатольевна
ИНФОРМАТИКА
Структурное программирование
Учебно - методическое пособие
Лицензия № 000283 от 19.10.99 Сдано в производство
Подписано к печати Формат 60x84 1/16.
Усл.-печ.л. Тираж экз. Заказ № Уч.-изд.л.
И ИЦ СПбГУВК 198035, Санкт-Петербург, Межевой канал, д.2