Рекомендовано к

1   2   3   4   5   6   7

Блок1. Начальные сведения о программах на языке Pascal.

Начальные сведения об алгоритмах, компиляции, отладке и тестировании. Начальные сведения о программах на языке Pascal. Идентификаторы. Переменные и типы данных. Константы. Метки. Простейшие операторы. Ввод с консоли и вывод на консоль.

Алгоритм и программа.

Свойства алгоритма.

Компиляция, отладка и тестирование.

Средства разработки программ.

Структура Pascal-программы.

Внешний вид исходного текста программы.

Комментарии.

Директивы компилятора.

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

Переменные и типы данных.

Константы.

Неименованные константы.

Нетипизированные константы.

Типизированные константы.

Простейшие операторы.

Метки и безусловный переход.

Ввод и вывод: консоль.

Ввод с консоли.

Вывод на консоль.

Форматный вывод.

Пример простейшей программы на языке Pascal.

Блок 2 Типы данных и операции.

Типы данных языка Pascal: классификация и описания. Арифметические и порядковые типы данных, действия с ними. Арифметические выражения: функции, операции и порядок действий. Совместимость и преобразования типов данных.

Типы данных языка Pascal.

Порядковые типы данных.

Стандартные подпрограммы, обрабатывающие порядковые типы данных.

Типы данных, относящиеся к порядковым.

Вещественные типы данных.

Конструируемые типы данных.

Операции и выражения.

Стандартные арифметические функции.

Арифметические выражения.

Полнота вычислений.

Порядок вычислений.

Совместимость типов данных.

Эквивалентность.

Совместимость.

Приведение типов данных.

Неявное приведение типов данных.

Явное приведение типов данных.

Функции, изменяющие тип данных.


Блок 3. Ветвления. Массивы. Циклы.

Операторы ветвления: if и case. Массивы: описание и использование. Операторы цикла: for, while и repeat. Прерывание циклов: break, continue и goto.

Операторы ветвления.

Условный оператор if.

Оператор выбора case.

Массивы.

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

Нумерация.

Инкрементный цикл с параметром.

Декрементный цикл с параметром.

Оператор безусловного перехода goto.

Пример использования циклов.

Вывод массива, удобный для пользователя.


Блок 4. Сортировки массивов.

Простые и улучшенные методы упорядочения данных.

Задача сортировки.

Простые сортировки.

Сортировка простыми вставками.

Сортировка бинарными вставками.

Сортировка простым выбором.

Сортировка простыми обменами.

Улучшенные сортировки.

Сортировка Шелла.

Пирамидальная сортировка.

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


Блок 5. Символы и строки. Множества.

Приемы работы с символьными и строковыми данными. Использование множеств. Задание больших множеств массивами.

Символы и строки.

Описание строк.

Символ-константа и строка-константа.

Неименованные константы.

Нетипизированные константы.

Типизированные константы.

Действия с символами.

Операции.

Стандартные функции.

Стандартные функции и процедуры обработки строк.

Операции со строками.

Сравнения.

Обращение к компонентам строки.

Конкатенация.

Множества.

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

Множество-константа.

Неименованная константа.

Нетипизированная константа.

Типизированная константа.

Операции с множествами.

Представление множеств массивами.

Представление множеств линейными массивами.

Представление множеств битовыми массивами.

Примеры использования символов, строк и множеств.


Блок 6. Ввод и вывод информации: текстовые файлы.

Ввод информации из текстового файла. Вывод информации в текстовый файл. Оперирование текстовыми файлами. Ввод и вывод: файлы. Разновидности файлов.

Описание файлов.

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

Оперирование файлами.

Назначение файла.

Открытие файла.

Закрытие файла.

Считывание из файла.

Запись в файл.

Пробельные символы.

Пример использования файлов.

Изменение реакции на ошибку.

Пример использования директив.

Блок 7. Записи. Бинарные файлы

Использование таблиц с разнотипными полями. Работа с бинарными файлами.

Записи.

Описание записей.

Задание записей константой.

Доступ к полям.

Оперирование несколькими полями.

Вложенные операторы with.

Запись с вариантной частью.

Бинарные файлы.

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

Поиск в типизированном файле.

Запись в типизированный файл.

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

Описание нетипизированных файлов.

Назначение нетипизированного файла.

Открытие и закрытие нетипизированного файла.

Поиск в нетипизированном файле.

Запись и чтение.

Подпрограммы обработки директорий.

Применимость подпрограмм обработки файлов.

Блок 8. Процедуры и функции.

Структура, назначение и применение подпрограмм. Параметры и аргументы, области действия имен. Процедурный тип данных.

Объявление и описание.

Объявление функции.

Объявление процедуры.

Описание подпрограммы.

Список параметров.

Возвращаемые значения.

Вызов подпрограмм.

Способы подстановки аргументов.

Параметр-значение.

Механизм передачи значения.

Параметр-переменная.

Механизм передачи значения.

Параметр-константа.

Нетипизированные параметры.

Явное преобразование типа.

Совмещение в памяти.

Открытые параметры.

Открытые массивы.

Открытые строки.

Процедурный тип данных.

Второй год обучения.

Блок 9. Рекурсивные подпрограммы.

Динамические структуры данных: стек, очередь, дек. Рекурсивные процедуры и функции. Сравнение рекурсивных и нерекурсивных алгоритмов. Быстрая сортировка массива.

Динамические структуры данных

Рекурсия.

Рекурсивные подпрограммы.

Пример рекурсивного алгоритма.

Стековая организация рекурсии.

Ограничение глубины рекурсии.

Замена рекурсивных алгоритмов итеративным.и

Пример сравнения рекурсивного и нерекурсивного алгоритма.

Рекурсивный алгоритм.

Реализация рекурсивного алгоритма.

Полный перебор с отсечением.

Нерекурсивный алгоритм.

Реализация нерекурсивного алгоритма.

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

Алгоритм Быстр.

Эффективность алгоритма Быстр.

Блок 10. Адреса и указатели. Списочные структуры данных.

Основные понятия и применение динамически распределяемой памяти. Списочные структуры данных и принципы работы с ними.

Статически выделяемая память.

Адреса.

Указатели.

Описание указателей.

Операции с указателями.

Определение адреса.

Присваивания.

Сравнения.

Динамически распределяемая память.

Динамическое выделение памяти.

Типизированные указатели.

Нетипизированные указатели.

Динамическое освобождение памяти.

Типизированные указатели.

Нетипизированные указатели.

Списочные структуры.

Структура списков.

Описание списков.

Оперирование элементами списка.

Хранение списка.

Обращение к элементам списка.

Создание списков.

Просмотр элементов списка.

Удаление элементов списка.

Перестройка списков.

Примеры перестройки линейных списков.

Блок 11. Графы и деревья.

Элементы теории графов: основные понятия и определения. Способы представления графов и деревьев. Примеры применения деревьев в программировании.

Графы: определения и примеры.

Неориентированные графы.

Ориентированные графы.

Взвешенные графы.

Способы представления графов.

Матрица смежности.

Список ребер.

Списки смежности.

Иерархический список.

Деревья.

Основные определения.

Способы представления деревьев.

Представление корневого дерева.

Представление бинарного дерева.

Примеры использования деревьев.

Дерево двоичного поиска.

Дерево частотного словаря.

Дерево синтаксического анализа.

Блок 12. Алгоритмы на графах и деревьях.

Примеры алгоритмов обработки деревьев и графов. Сравнение рекурсивных и итеративных алгоритмов, решающих некоторые классические задачи теории графов.

Генерация дерева синтаксического анализа.

Построение из инфиксной записи.

Алгоритм Infix.

Построение из префиксной записи.

Алгоритм Prefix.

Построение из постфиксной записи.

Алгоритм Postfix.

Обходы деревьев и графов.

Прямой обход

Другие названия.

Прямой обход произвольного связного графа.

Обратный обход.

Алгоритм PostOrder.

Обратный обход произвольного связного графа.

Алгоритм SyntOrder.

Обход в ширину.

Последовательность обхода.

Алгоритм WideOrder.

Древесная сортировка.

Алгоритм TreeSort.

Подсчет количества компонент связности.

Рекурсивный алгоритм.

Итеративный алгоритм.

Алгоритм КомпСвяз-Итер.

Сравнение алгоритмов КомпСвяз-Рек и КомпСвяз-Итер.

Нахождение минимального каркаса

Рекурсивный алгоритм

Алгоритм Каркас-Рек.

Итеративный алгоритм.

Алгоритм Краскала.

Нахождение кратчайших путей.

Рекурсивный алгоритм.

Алгоритм Расст-Рек.

Итеративный алгоритм

Алгоритм Дейкстры.


Блок 13. Модульная структура программы.

Методы работы с модулями. Стандартные модули языка Pascal. Создание модульных программ. Передача в программу аргументов из командной строки.

Модульность программ

Подключение модулей.

Создание модульной программы.

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

Взаимодействие модулей.

Компиляция модулей.

Передача аргументов из командной строки.

Блок 14. Методы создания пользовательского интерфейса.

Методы создания пользовательского интерфейса

Текстовый режим.

Процедуры модуля Crt.

Активная область ввода / вывода.

Очистка.

Цвета.

Звук.

Пример использования текстовой графики.

Заставка.

Ввод информации.

Приглашения.

Защита.

Меню.

Вывод информации

Пример пользовательского интерфейса

Графический режим

Блок 15. Технология программирования и отладки.

Методы и правила надежного программирования. Создание, документирование, тестирование и отладка программ. Советы по технологии написания быстро отлаживаемых программ.

Отладка и тестирование

Поиск и исправление ошибок.

Правила составления тестов.

Оптимизация программ.


Литература для учителя:

1. Фаронов В.В. Turbo Pascal. - Спб.: БХВ-Петербург, 2002 г. - 1056 с.
   
2. Немнюгин С.А. Turbo Pascal — СПб: Издательство «Питер», 2000. — 496 с.: ил.
   

Литература для учащихся:

1. Златопольский Д.М. Сборник задач по программированию. - 2-е издание, перераб. И дополн. - Спб: БХВ-Петербург, 2007 г. - 240 с.
   
2. Информатика. Задачник-практикум в 2 т. . Л.А. Залогова, М.А. Плаксин, С.В. Русаков и д.р. Под ред. И.Г. Семакина, Е.К. Ханнера: - 3-е изд., испр. И доп. - М.: БИНОМ. Лаборатория знаний, 2006. - 294 с.
   

*****

1. *