Рекомендовано к
| Вид материала | Программа |
СодержаниеТребования к знаниям, умениям и навыкам учащихся. Блок1. Начальные сведения о программах на языке Pascal. Типизированные константы. Форматный вывод. Второй год обучения. |
- Рекомендовано ученым советом факультета экономики и менеджмента Сумского государственного, 2377.49kb.
- А. М. Карпов самозащита от наркомании образовательно-воспитательные основы профилактики, 680.29kb.
- Рекомендовано Министерством Российской Федерации. Длительность 90 мин. 1 2 Счастливый, 89.87kb.
- А. А. Реформaтcкий введение в языковедение рекомендовано Министерством образования, 6949.97kb.
- В. В. Макарова П. И. Сидоров А. В. Парняков введение в клиническую психологию рекомендовано, 6254.51kb.
- С. П. Карпова рекомендовано Министерством образования Российской Федерации в качестве, 4269.97kb.
- С. П. Карпова Рекомендовано Министерством образования Российской Федерации в качестве, 5927.01kb.
- О. А. Кривцун эстетика Рекомендовано Министерством общего и профессионального образования, 6381.8kb.
- Рекомендовано до друку спецгалгзованою Вченою радою К. 64. 700, 3413.13kb.
- Л. А. Прохоров М. Л. Прохорова Уголовное право Рекомендовано Министерствам образования, 6193.56kb.
Требования к знаниям, умениям и навыкам учащихся.
иметь представление:
- о конструировании алгоритмов,
- методах структурного и модульного программирования,
- абстракциях основных структур данных (списки, множества и т.п.) и методах их обработки и способах реализации,
- методах и технологиях программирования;
уметь:
- разрабатывать алгоритмы,
- реализовывать алгоритмы на языке программирования высокого уровня,
- описывать основные структуры данных,
- реализовывать методы обработки данных,
- работать в средах программирования;
приобрести навыки:
- структурного программирования,
- алгоритмизации,
- работы в среде программирования (составление, отладка и тестирование программ; разработка и использование интерфейсных объектов).
владеть, иметь опыт:
- разработки алгоритмов,
- описания структур данных,
- описания основных базовых конструкций,
- программирования на языке высокого уровня,
- работы в различных средах программирования.
Учебно-тематический план.
Первый год обучения.
| № | Тема занятия | Кол-во часов | Тип занятия |
| Блок1. Начальные сведения о программах на языке Pascal. | |||
| | Свойства алгоритма. Инструктаж по технике безопасности. | 1 | теоретическое |
| | Компиляция, отладка и тестирование. | 1 | теоретическое |
| | Средства разработки программ. | 1 | теоретическое |
| | Lazarus. | 1 | практическое |
| | Структура Pascal-программы. Внешний вид исходного текста программы. | 1 | практическое |
| | Комментарии. Директивы компилятора. | 1 | теоретическое |
| | Идентификаторы. | 1 | теоретическое |
| | Переменные и типы данных. | 1 | практическое |
| | Неименованные константы. Нетипизированные константы. Типизированные константы. | 1 | практическое |
| | Простейшие операторы. | 1 | практическое |
| | Метки и безусловный переход. | 1 | практическое |
| | Ввод с консоли. Вывод на консоль. Форматный вывод. | 1 | практическое |
| | Решение задач. | 1 | практическое |
| | Тестирование «Начальные сведения о программах на языке Pascal». | 1 | практическое |
| Блок 2 Типы данных и операции. | |||
| | Порядковые типы данных. | 1 | теоретическое |
| | Вещественные типы данных. | 1 | теоретическое |
| | Конструируемые типы данных. | 1 | теоретическое |
| | Арифметические операции. | 1 | теоретическое |
| | Арифметические операции. | 1 | практическое |
| | Стандартные арифметические функции. | 1 | практическое |
| | Арифметические выражения. | 1 | практическое |
| | Полнота вычислений. | 1 | практическое |
| | Порядок вычислений. | 1 | практическое |
| | Совместимость типов данных. | 1 | теоретическое |
| | Решение задач. | 1 | практическое |
| | Решение задач. | 1 | практическое |
| | Решение задач. | 1 | практическое |
| | Тестирование «Типы данных и операции». | 1 | практическое |
| Блок 3. Ветвления. Массивы. Циклы. | |||
| | Условный оператор. | 1 | теоретическое |
| | Условный оператор. Решение задач. | 1 | практическое |
| | Оператор выбора. | 1 | теоретическое |
| | Оператор выбора. Решение задач. | 1 | практическое |
| | Описание массива. | 1 | практическое |
| | Обращение к компонентам массива. | 1 | практическое |
| | Задание массива константой. | 1 | практическое |
| | Массивы. Решение задач. | 1 | практическое |
| | Массивы. Решение задач. | 1 | практическое |
| | Операторы циклов. | 1 | теоретическое |
| | Операторы циклов. | 1 | практическое |
| | Использование циклов. Решение задач. | 1 | практическое |
| | Использование циклов. Решение задач. | 1 | практическое |
| | Использование циклов. Решение задач. | 1 | практическое |
| | Тестирование «Ветвления. Массивы. Циклы». | 1 | практическое |
| Блок 4. Сортировки массивов | |||
| | Задачи сортировки. | 1 | теоретическое |
| | Сортировка простыми вставками. | 1 | практическое |
| | Сортировка бинарными вставками. | 1 | практическое |
| | Сортировка простым выбором. | 1 | теоретическое |
| | Сортировка простыми обменами. | 1 | практическое |
| | Сортировка Шелла. | 1 | теоретическое |
| | Пирамидальная сортировка. | 1 | теоретическое |
| | Быстрая сортировка. | 1 | практическое |
| | Решение задач «Сортировки массивов». | 1 | практическое |
| | Решение задач «Сортировки массивов». | 1 | практическое |
| | Решение задач «Сортировки массивов». | 1 | практическое |
| | Решение задач «Сортировки массивов». | 1 | практическое |
| | Решение задач «Сортировки массивов». | 1 | практическое |
| | Тестирование «Сортировки массивов» | 1 | практическое |
| Блок 5. Символы и строки. Множества | |||
| | Описания строк. | 1 | теоретическое |
| | Символ-константа и строка-константа. | 1 | теоретическое |
| | Неименованные, нетипизированные, типизированные константы. | 1 | практическое |
| | Действия с символами. | 1 | практическое |
| | Стандартные функции и процедуры обработки строк . | 1 | теоретическое |
| | Операции со строками. | 1 | практическое |
| | Описание множеств. | 1 | практическое |
| | Множество-константа. | 1 | практическое |
| | Представление множеств линейными массивами. | 1 | практическое |
| | Представление множеств битовыми массивами. | 1 | практическое |
| | Примеры использования символов, строк и множеств. | 1 | практическое |
| | Решение задач. | 1 | практическое |
| | Решение задач. | 1 | практическое |
| | Решение задач. | 1 | практическое |
| | Тестирование «Символы и строки. Множества». | 1 | практическое |
| Блок 6. Ввод и вывод информации: текстовые файлы. | |||
| | Что такое файл. Когда нужно использовать файлы. | 1 | теоретическое |
| | Разновидности файлов. | 1 | теоретическое |
| | Текстовые файлы. | 1 | теоретическое |
| | Оперирование файлами. | 1 | теоретическое |
| | Пробельные символы. | 1 | практическое |
| | Пример использования файлов. | 1 | практическое |
| | Изменение реакции на ошибку. | 1 | теоретическое |
| | Пример использования директив. | 1 | практическое |
| | Решение задач. | 1 | практическое |
| | Решение задач. | 1 | практическое |
| | Решение задач. | 1 | практическое |
| | Решение задач. | 1 | практическое |
| | Решение задач. | 1 | практическое |
| | Тестирование «Ввод и вывод информации: текстовые файлы.» | 1 | практическое |
| Блок 7. Записи. Бинарные файлы | |||
| | Описание записей. | 1 | теоретическое |
| | Задание записей константой. | 1 | практическое |
| | Доступ к полям. | 1 | теоретическое |
| | Оперирование несколькими полями. | 1 | теоретическое |
| | Запись с вариантной частью. | 1 | практическое |
| | Типизированные файлы. | 1 | практическое |
| | Нетипизированные файлы. | 1 | теоретическое |
| | Подпрограммы обработки директорий. | 1 | практическое |
| | Применимость подпрограмм обработки файлов. | 1 | теоретическое |
| | Решение задач. | 1 | практическое |
| | Тестирование « Записи. Бинарные файлы» | 1 | практическое |
| Блок 8. Блок 8. Процедуры и функции | |||
| | Подпрограммы. | 1 | теоретическое |
| | Способы подстановки аргументов. Параметр- значение. | 1 | практическое |
| | Параметр-переменная. | 1 | теоретическое |
| | Параметр-константа. | 1 | теоретическое |
| | Области действия имен. | 1 | практическое |
| | Нетипизированные параметры. | 1 | теоретическое |
| | Открытые параметры. | 1 | практическое |
| | Процедурный тип данных. | 1 | теоретическое |
| | Решение задач. | 1 | практическое |
| | Решение задач. | 1 | практическое |
| | Тестирование «Блок 8. Процедуры и функции» | 1 | практическое |
Второй год обучения.
| № | Тема занятия | Кол-во часов | Тип занятия |
| Блок 9. Рекурсивные подпрограммы. | |||
| | Динамические структуры данных. | 1 | теоретическое |
| | Рекурсивные подпрограммы. | 1 | теоретическое |
| | Пример рекурсивного алгоритма | 1 | практическое |
| | Алгоритм решения | 1 | практическое |
| | Стековая организация рекурсии | 1 | практическое |
| | Ограничение глубины рекурсии | 1 | практическое |
| | Замена рекурсивных алгоритмов итеративными | 1 | практическое |
| | Реализация рекурсивного алгоритма | 1 | практическое |
| | Полный перебор с отсечением | 1 | практическое |
| | Нерекурсивный алгоритм | 1 | теоретическое |
| | Реализация нерекурсивного алгоритма | 1 | практическое |
| | Иллюстрация | 1 | практическое |
| | Быстрая сортировка2. | 1 | теоретическое |
| | Решение задач. | 1 | практическое |
| | Решение задач. | 1 | практическое |
| | Тестирование « Рекурсивные подпрограммы» | 1 | практическое |
| Блок 10. Адреса и указатели. Списочные структуры данных. | |||
| | Статически выделяемая память. | 1 | теоретическое |
| | Адреса. | 1 | теоретическое |
| | Указатели. | 1 | теоретическое |
| | Операции с указателями. | 1 | практическое |
| | Динамически распределяемая память. | 1 | теоретическое |
| | Списочные структуры. | 1 | теоретическое |
| | Оперирование элементами списка. | 1 | практическое |
| | Примеры перестройки линейных списков. | 1 | практическое |
| | Реализация. | 1 | практическое |
| | Решение задач. | 1 | практическое |
| | Решение задач. | 1 | практическое |
| | Решение задач. | 1 | практическое |
| | Решение задач. | 1 | практическое |
| | Тестирование «Адреса и указатели. Списочные структуры данных.» | 1 | практическое |
| Блок 11. Графы и деревья. | |||
| | Неориентированные графы. | 1 | теоретическое |
| | Ориентированные графы. | 1 | теоретическое |
| | Взвешенные графы. | 1 | практическое |
| | Матрица смежности. | 1 | теоретическое |
| | Список ребер. | 1 | практическое |
| | Списки смежности. | 1 | теоретическое |
| | Иерархический список. | 1 | теоретическое |
| | Деревья. | 1 | теоретическое |
| | Способы представления деревьев. | 1 | практическое |
| | Дерево двоичного поиска. | 1 | практическое |
| | Дерево частотного словаря. | 1 | практическое |
| | Дерево синтаксического анализа. | 1 | практическое |
| | Решение задач. | 1 | практическое |
| | Решение задач. | 1 | практическое |
| | Решение задач. | 1 | практическое |
| | Тестирование «Графы и деревья.» | 1 | практическое |
| Блок 12. Алгоритмы на графах и деревьях. | |||
| | Алгоритм Infix. | 1 | теоретическое |
| | Реализация. | 1 | практическое |
| | Алгоритм Prefix. | 1 | теоретическое |
| | Реализация. | 1 | практическое |
| | Алгоритм Postfix. | 1 | теоретическое |
| | Реализация. | 1 | практическое |
| | Алгоритм PreOrder. | 1 | теоретическое |
| | Реализация. | 1 | практическое |
| | Алгоритм PostOrder. | 1 | теоретическое |
| | Реализация. | 1 | практическое |
| | Алгоритм SyntOrder. | 1 | теоретическое |
| | Реализация. | 1 | практическое |
| | Алгоритм WideOrder. | 1 | теоретическое |
| | Реализация. | 1 | практическое |
| | Алгоритм TreeSort. | 1 | теоретическое |
| | Реализация. | 1 | практическое |
| | Рекурсивный алгоритм. | 1 | теоретическое |
| | Решение задач. | 1 | практическое |
| | Итеративный алгоритм. | 1 | теоретическое |
| | Реализация. | 1 | практическое |
| | Сравнение рекурсивного и итеративного алгоритмов. | 1 | практическое |
| | Алгоритм Каркас-Рек. | 1 | теоретическое |
| | Реализация. | 1 | практическое |
| | Алгоритм Краскала. | 1 | теоретическое |
| | Реализация. | 1 | практическое |
| | Алгоритм Расст-Рек. | 1 | теоретическое |
| | Реализация. | 1 | практическое |
| | Алгоритм Дейкстры. | 1 | теоретическое |
| | Реализация. | 1 | практическое |
| | Сравнений алгоритмов Расст-Рек и Дейкстры. | 1 | теоретическое |
| | Решение задач. | 1 | практическое |
| | Решение задач. | 1 | практическое |
| | Решение задач. | 1 | практическое |
| Блок 13. Модульная структура программы. | |||
| | Стандартные модули языка Pascal: System, Crt, Wincrt. | 1 | теоретическое |
| | Стандартные модули языка Pascal: Printer, Winprn, Dos. | 1 | теоретическое |
| | Стандартные модули языка Pascal: Widos, Strings, Graph. | 1 | теоретическое |
| | Стандартные модули языка Pascal: OverLay, Winapi. | 1 | теоретическое |
| | Подключение модулей. | 1 | практическое |
| | Создание модульной программы. | 1 | практическое |
| | Структура модуля. Название. | 1 | практическое |
| | Секция внешних связей, секция реализации, секция инициализации. | 1 | теоретическое |
| | Взаимодействие модулей. | 1 | практическое |
| | Компиляция модулей. | 1 | теоретическое |
| | Передача аргументов из командной строки. | 1 | практическое |
| | Решение задач. | 1 | практическое |
| | Решение задач. | 1 | практическое |
| | Решение задач. | 1 | практическое |
| Блок 14. Методы создания пользовательского интерфейса. | |||
| | Процедуры модуля Crt. Активная область ввода/вывода. | 1 | теоретическое |
| | Очистка. Цвета. Звук. | 1 | теоретическое |
| | Позиционирование. Ожидание. | 1 | теоретическое |
| | Использование текстовой графики. | 1 | практическое |
| | Создание дружественного интерфейса. Заставка. Ввод информации. | 1 | практическое |
| | Вывод информации. | 1 | практическое |
| | Пример пользовательского интерфейса. | 1 | практическое |
| | Графический режим. | 1 | теоретическое |
| | Решение задач. | 1 | практическое |
| Блок 15. Технология программирования и отладки. | |||
| | Советы по технологии написания быстро отлаживаемых программ. | 1 | теоретическое |
| | Отладка и тестирование. | 1 | практическое |
| | Правила составления тестов. | 1 | практическое |
| | Оптимизация программ. | 1 | практическое |
| | Решение задач. | 1 | практическое |
| | Решение задач. | 1 | практическое |