скачать
^
Кол-во часов
|
Тема урока
|
^
|
2
|
Алгоритмы над словами
|
Алфавит, буква, слово, вхождение слов, преобразования слов, подстановка, заключительная подстановка, композиция алгоритмов, эквивалентные слова, ассоциативное исчисление
|
2
|
Нормальный алгоритм Маркова
|
Нормальная схема, Тезис Маркова
|
3
|
Воображаемая машина Тьюринга
|
Машина Тьюринга, алфавит
|
1
|
Самостоятельная работа
|
|
Литература
Котов В.М., Волков И.А., Лапо А.И. Методы алгоритмизации: Учебное пособие для 9-го класса общеобразовательной школы с углубленным изучением информатики. Мн.: ИГП «Нар. асвета», 1997.
Котов В.М., Мельников О.И. Информатика. Методы алгоритмизации: Учеб.пособие для 10-11х кл. общеобразоват. шк. с углубл. изучением информатики - Мн.: Нар.асвета, 2000. - 221с.: ил.
Макаренков Ю.А., Столяр А.А. Что такое алгоритм?: Беседы со старшеклассниками. – Мн.: Нар. асвета, 1989. – 127 с.: ил.
Тема 4. ЯЗЫКИ ПРОГРАММИРОВАНИЯ (42 часа)
Структура программы. Типы данных. Выражения в языке программирования. Основные операторы языка. Этапы разработки программ. Структурированные типы данных. Вспомогательные алгоритмы. Организация работы с файлами. Стандартные библиотечные модули. Управление текстовым режимом работы монитора. Графика в языке программирования. Организация работы с модулями.
^
Учащиеся должны знать: стратегию проектирования, методы конструирования алгоритмов; базовые принципы построения рациональных алгоритмов; критерии хорошего алгоритма; типы данных и переменных; методы структурного нисходящего программирования; структуры, объединения, массивы; как создавать и пользоваться символьными строками; как выполнять чтение и запись файлов на диске;
Учащиеся должны уметь: разрабатывать алгоритм и анализировать его; описывать типы данных;
объявлять глобальные и локальные переменные; использовать операторы if и if-else для принятия решения в соответствии со значением выражения; использовать операторы while, repeat, for для создания циклов; использовать нисходящий метод для решения больших проблем путем разбивки их на более мелкие; писать функции, рекурсивные функции; объявлять массивы (многомерные массивы); создавать строковые функции для копирования, поиска, сравнения, разложения на подстроки;
^
Кол-во часов
|
Тема урока
|
^
|
1
|
Структура программы. Типы данных.
|
Повторение. Понятие типа данных. Классификация типов данных. Простые типы данных (целые, вещественные, символьный, логический, перечисляемые, тип-диапазон).
|
2
|
Выражения в языке программирования.
|
Повторение. Понятие выражения, составляющие выражения (переменные, константы, функции, знаки операций, круглые скобки). Правила составления выражений в языке программирования. Приоритет операций.
|
2
|
Основные операторы языка.
|
Повторение. Присваивание, ввод, вывод, форматный вывод, оператор перехода, условный оператор, оператор выбора.
|
2
|
Циклы
|
Повторение. Циклические алгоритмы. Циклы с пост-, с пред- условием, цикл с параметром, инвариант цикла.
|
1
|
Контрольная работа №1
|
|
1
|
Этапы разработки программ.
|
Основные этапы работы с программой. Отладка программы, трассировка, breakpoint'ы. Тестирование.
|
12
|
Структурированные типы данных.
|
Массивы. Одномерные массивы, двумерные массивы. Размер, размерность массива. Основные операции с массивами. Многомерные массивы. Сортировка массивов.
Множества.
Строки символов.
Записи.
|
2
|
Контрольная работа №2
|
|
6
|
Вспомогательные алгоритмы.
|
Процедуры и функции.
Формальные и фактические параметры.
Передача параметров по значению и по ссылке.
Локальные и глобальные переменные. Области видимости.
Различия между процедурами и функциями.
|
3
|
Организация работы с файлами.
|
Понятие файла в языке программирования.
Правила работы с файлами разных типов.
Организация доступа к файлам, процедуры и функции для работы с файлами. Текстовые, типизированные и нетипизированные файлы.
|
1
|
Стандартные библиотечные модули.
|
Возможности стандартных модулей.
Стандартные модули System, Crt, Graph, процедуры и функции, их предназначение, дополнительные возможности модулей.
|
2
|
Управление текстовым режимом работы монитора.
|
Модуль Crt. Процедуры и функции работы с консолью.
|
3
|
Графика в языке программирования.
|
Модуль Graph. Процедуры и функции работы с графикой. Понятие компьютерной системы координат. Формулы преобразования систем координат. Алгоритм построения графика функции одной переменной. Алгоритм создания динамических изображений.
|
2
|
Организация работы с модулями.
|
Структура модулей. Интерфейсная, инициализирующая и исполняемая части модулей. Применение модулей.
|
2
|
Зачет
|
|
Литература
Абрамов С.А., Зима Е.В. Начала информатики.—М.: Наука, 1989.
Задачи по программированию/ С.А. Абрамов, Г. Г. Гнездилова, Е.Н. Капустина, М.И. Селюн.— М.: Наука, 1988.
Фаронов В.В. Турбо Паскаль 7.0. Начальный курс. Учебное пособие. – М.: "Нолидж", 1999. – 616 с., ил.
Шень А. Программирование: теоремы и задачи.— М.: МЦНМО, 1995.
Тема 5. АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ (12 часов)
Поиск элементов методом деления пополам. Обработка текстовых данных, содержащихся в текстовых файлах. Алгоритмы сортировки порядка n*log2(n). Конечные автоматы в задачах обработки текстов. Рекурсия. Рекурсивная обработка деревьев. Поиск делителей числа. Простые числа. Разложение числа на простые множители. Поиск наибольшего общего делителя (НОД) и наименьшего общего кратного (НОК). Действия с многозначными (большими) числами.
^
Учащиеся должны знать: основные алгоритмы целочисленной арифметики, алгоритмы быстрой сортировки массивов, алгоритмы обработки текстовых данных, понятие рекурсии, рекурсивной подпрограммы.
Учащиеся должны уметь: реализовывать алгоритмы на языках программирования высокого уровня правильно выбирать соответствующий алгоритм для решения конкретной задачи
Добавить документ в свой блог или на сайт
|
