скачать ^ Кол-во часов | Тема урока | ^ | 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). Конечные автоматы в задачах обработки текстов. Рекурсия. Рекурсивная обработка деревьев. Поиск делителей числа. Простые числа. Разложение числа на простые множители. Поиск наибольшего общего делителя (НОД) и наименьшего общего кратного (НОК). Действия с многозначными (большими) числами.
^ Учащиеся должны знать: основные алгоритмы целочисленной арифметики, алгоритмы быстрой сортировки массивов, алгоритмы обработки текстовых данных, понятие рекурсии, рекурсивной подпрограммы.
Учащиеся должны уметь: реализовывать алгоритмы на языках программирования высокого уровня правильно выбирать соответствующий алгоритм для решения конкретной задачи
Добавить документ в свой блог или на сайт
|