Приказ № от 20 г. Директор Ф. И. О. М. П. Рабочая учебная программа по информатике и икт класс: 10 11 (информационно-технологический профиль) icon

Приказ № от 20 г. Директор Ф. И. О. М. П. Рабочая учебная программа по информатике и икт класс: 10 11 (информационно-технологический профиль)


Смотрите также:
Рабочая учебная программа по Информатике и информационно-коммуникационным технологиям Класс...
Приказ №317 от «01» 09 2010г. Директор Конотоп Т. М. м п...
Приказ № рабочая программа по информатике и икт ступень обучения (класс)...
Рабочая программа кузнецовой Татьяны Ивановны, учителя Iкатегории...
Приказ № от Рабочая программа учебного предмета «Информатика и икт» 7 класс...
Приказ № рабочая программа по информатике и икт ступень обучения (класс) 7...
Приказ № рабочая программа по информатике и икт ступень обучения (класс)...
Приказ № от 2011 г. 2011 г. 2011 г. Рабочая программа по информатике и икт 8-9 класс...
Рабочая учебная программа по Информатике и информационно-коммуникационным технологиям Класс...
Рабочая учебная программа по информатике для 10-11 классов. Пояснительная записка...
Приказ № от 20 г. Директор Ф. И. О. М. П. Рабочая учебная программа по химии Класс 10...
Приказ №185 от 31. 08...



Загрузка...
страницы: 1   2   3   4   5   6
вернуться в начало
скачать
^

ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ


Кол-во часов

Тема урока

^ Основные понятия

2

Алгоритмы над словами

Алфавит, буква, слово, вхождение слов, преобразования слов, подстановка, заключительная подстановка, композиция алгоритмов, эквивалентные слова, ассоциативное исчисление

2

Нормальный алгоритм Маркова

Нормальная схема, Тезис Маркова

3

Воображаемая машина Тьюринга

Машина Тьюринга, алфавит

1

Самостоятельная работа





Литература

  1. Котов В.М., Волков И.А., Лапо А.И. Методы алгоритмизации: Учебное пособие для 9-го класса общеобразовательной школы с углубленным изучением информатики. Мн.: ИГП «Нар. асвета», 1997.

  2. Котов В.М., Мельников О.И. Информатика. Методы алгоритмизации: Учеб.пособие для 10-11х кл. общеобразоват. шк. с углубл. изучением информатики - Мн.: Нар.асвета, 2000. - 221с.: ил.

  3. Макаренков Ю.А., Столяр А.А. Что такое алгоритм?: Беседы со старшеклассниками. – Мн.: Нар. асвета, 1989. – 127 с.: ил.



Тема 4. ЯЗЫКИ ПРОГРАММИРОВАНИЯ (42 часа)


Структура программы. Типы данных. Выражения в языке программирования. Основные операторы языка. Этапы разработки программ. Структурированные типы данных. Вспомогательные алгоритмы. Организация работы с файлами. Стандартные библиотечные модули. Управление текстовым режимом работы монитора. Графика в языке программирования. Организация работы с модулями.


^ ТРЕБОВАНИЯ К ЗНАНИЯМ И УМЕНИЯМ.

Учащиеся должны знать: стратегию проектирования, методы конструирования алгоритмов; базовые принципы построения рациональных алгоритмов; критерии хорошего алгоритма; типы данных и переменных; методы структурного нисходящего программирования; структуры, объединения, массивы; как создавать и пользоваться символьными строками; как выполнять чтение и запись файлов на диске;

Учащиеся должны уметь: разрабатывать алгоритм и анализировать его; описывать типы данных;

объявлять глобальные и локальные переменные; использовать операторы if и if-else для принятия решения в соответствии со значением выражения; использовать операторы while, repeat, for для создания циклов; использовать нисходящий метод для решения больших проблем путем разбивки их на более мелкие; писать функции, рекурсивные функции; объявлять массивы (многомерные массивы); создавать строковые функции для копирования, поиска, сравнения, разложения на подстроки;

^

ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ

(для изучения языка программирования Borland Pascal)


Кол-во часов

Тема урока

^ Основные понятия

1

Структура программы. Типы данных.

Повторение. Понятие типа данных. Классификация типов данных. Простые типы данных (целые, вещественные, символьный, логический, перечисляемые, тип-диапазон).

2

Выражения в языке программирования.

Повторение. Понятие выражения, составляющие выражения (переменные, константы, функции, знаки операций, круглые скобки). Правила составления выражений в языке программирования. Приоритет операций.

2

Основные операторы языка.

Повторение. Присваивание, ввод, вывод, форматный вывод, оператор перехода, условный оператор, оператор выбора.

2

Циклы

Повторение. Циклические алгоритмы. Циклы с пост-, с пред- условием, цикл с параметром, инвариант цикла.

1

Контрольная работа №1




1

Этапы разработки программ.

Основные этапы работы с программой. Отладка программы, трассировка, breakpoint'ы. Тестирование.

12

Структурированные типы данных.

Массивы. Одномерные массивы, двумерные массивы. Размер, размерность массива. Основные операции с массивами. Многомерные массивы. Сортировка массивов.

Множества.

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

Записи.

2

Контрольная работа №2




6

Вспомогательные алгоритмы.

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

Формальные и фактические параметры.

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

Локальные и глобальные переменные. Области видимости.

Различия между процедурами и функциями.

3

Организация работы с файлами.

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

Правила работы с файлами разных типов.

Организация доступа к файлам, процедуры и функции для работы с файлами. Текстовые, типизированные и нетипизированные файлы.

1

Стандартные библиотечные модули.

Возможности стандартных модулей.

Стандартные модули System, Crt, Graph, процедуры и функции, их предназначение, дополнительные возможности модулей.

2

Управление текстовым режимом работы монитора.

Модуль Crt. Процедуры и функции работы с консолью.

3

Графика в языке программирования.

Модуль Graph. Процедуры и функции работы с графикой. Понятие компьютерной системы координат. Формулы преобразования систем координат. Алгоритм построения графика функции одной переменной. Алгоритм создания динамических изображений.

2

Организация работы с модулями.

Структура модулей. Интерфейсная, инициализирующая и исполняемая части модулей. Применение модулей.

2

Зачет





Литература

  1. Абрамов С.А., Зима Е.В. Начала информатики.—М.: Наука, 1989.

  2. Задачи по программированию/ С.А. Абрамов, Г. Г. Гнездилова, Е.Н. Капустина, М.И. Селюн.— М.: Наука, 1988.

  3. Фаронов В.В. Турбо Паскаль 7.0. Начальный курс. Учебное пособие. – М.: "Нолидж", 1999. – 616 с., ил.

  4. Шень А. Программирование: теоремы и задачи.— М.: МЦНМО, 1995.


Тема 5. АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ (12 часов)


Поиск элементов методом деления пополам. Обработка текстовых данных, содержащихся в текстовых файлах. Алгоритмы сортировки порядка n*log2(n). Конечные автоматы в задачах обработки текстов. Рекурсия. Рекурсивная обработка деревьев. Поиск делителей числа. Простые числа. Разложение числа на простые множители. Поиск наибольшего общего делителя (НОД) и наименьшего общего кратного (НОК). Действия с многозначными (большими) числами.


^ ТРЕБОВАНИЯ К ЗНАНИЯМ И УМЕНИЯМ.

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


Учащиеся должны уметь: реализовывать алгоритмы на языках программирования высокого уровня правильно выбирать соответствующий алгоритм для решения конкретной задачи





оставить комментарий
страница3/6
Железняк В. А
Дата03.10.2011
Размер0,59 Mb.
ТипРабочая учебная программа, Образовательные материалы
Добавить документ в свой блог или на сайт

страницы: 1   2   3   4   5   6
Ваша оценка этого документа будет первой.
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Загрузка...
Документы

наверх