КОРЗИНОЧКИ С КРЕМОМ

Предмет: Информатика и ИКТ.
Тематический план учебного материала. 11 класс, 2 час/нед., всего 68 учебных
часов.
2006/2007 уч.г.
Тема
Всего
часов
1
1. Организационные вопросы. Техника безопасности.
Гигиенические, эргономические и технические условия
безопасной эксплуатации компьютера.
40
2. Элементы алгоритмизации, логики и
программирования.
МАССИВЫ (продолжение темы 10-го класса)
25
Сортировка массивов.
Сортировки порядка n2
Сортировки порядка n·log(n). Индексные методы
сортировки, преимущества индексных сортировок.
Иллюстрация индексной сортировки (например,
расположение Ф.И.О. в алфавитном порядке) и сравнение
быстродействий обычного и индексного методов одного
типа.
Получение случайных последовательностей с требуемым
количеством встреч.
Перетасовка массивов.
Лабораторная работа «Сравнительный анализ
быстродействия различных алгоритмов сортировки».
Двумерные и многомерные массивы.
Способы определения и описания многомерных массивов:
непосредственно и рекуррентно. Как можно представить
многомерный массив: древовидные структуры, примеры из
жизни.
Приемы работы с двумерными и многомерными
массивами: поиск заданного элемента, поиск «похожего»
на плоскости (элементы корреляционного анализа), задачи
на выход из лабиринта.
10
Информационные процессы. Обработка информации.
Представление информации. Графы.
Понятие графа и его характеристики: связанность,
направленность. Иллюстрация графа.
Описание графа с помощью двумерных массивов. Описание
бинарного графа с помощью множеств или
последовательности бит.
Алгоритмы обхода графа. Применение рекурсии и
использование множеств.
Контрольная работа.
1
МОДУЛИ.
Зачем нужны модули? Описание модулей. Разделы
Interface и Implementation. Исполняемая часть модуля; ее
роль.
Практикум: закрепление знаний по теме модули.
Задание на практикум: библиотека работы с
комплексными числами.
ТЕКСТОВЫЕ ФАЙЛЫ.
Понятие файла. Текстовые файлы и их структура.
Методы работы с текстовыми файлами: файловые
переменные как логические имена файлов, их роль,
сопоставление логических и физических имен (Assign), тип
Техt; способы открытия (Reset, Rewrite, Append, Erase);
функция IOResult и ошибки ввода-вывода, директивы
{$I-} и {$I+}; закрытие файла (Close).
Построчное чтение/запись из текстового файла. Функция
EOF.
Посимвольное чтение/запись из текстового файла.
Функция EOLN. Отличие процедур Read и Readln.
Программная печать текстовых файлов. Устройство
PRN: и использование его в качестве физического имени
файла.
Консоль (CON. Input и Output как постоянно
открытые на чтение и запись текстовые файлы,
связанные с консолью. Перенаправление потока данных с
использованием файлов Input и Output.
Запись и чтение чисел из текстовых файлов. Функции
SeekEoln, SeekEof.
Практическая работа.
ЗАПИСИ.
Запись как структуризатор данных. Описание записей. Роль
раздела type.
ТИПИЗИРОВАННЫЕ ФАЙЛЫ.
Назначение типизированных файлов. Почему оказывается
недопустимым использование лишь текстовых файлов?
Отличие в описании и методах работы текстовых и
типизированных файлов: возможность прямого доступа
(Seek, FilePos и File-Size), невозможность открыть для
добавления в конец.
НЕТИПИЗИРОВАННЫЕ ФАЙЛЫ.
Понятие нетипизированных файлов, их преимущества и
недостатки.
Методы работы с нетипизированными файлами (процедуры
BlockRead, BlockWrile)
4
4
1
2
1
2
3. Информационные технологии. Информационные
модели. Хранение, поиск и сортировка информации в
базах данных.
Повторение темы «Информационные модели». Модели
данных и информационные системы. Базы данных. Понятие
СУБД. Разработка баз данных с помощью СУБД на
примере Access.
ТИПИЗИРОВАННЫЕ ФАЙЛЫ и базы данных.
Создание баз данных на основе типизированных файлов и
структур данных.
Индексирование базы данных и индексные файлы.
Практикум: закрепление знаний по теме «типизированные
файлы», ознакомление с правилами организации и обработки
баз данных. Задание на практикум: разработка собственой
базы данных. Реализация нескольких функций СУБД.
Програмирование и отладка программ.
Зачет по практикуму.
ДИНАМИЧЕСКИЕ ПЕРЕМЕННЫЕ.
Статический и динамический принципы выделения
памяти. Стек и куча. Директива {$М}.
Работа с динамическими переменными. Указатели.
Создание и удаление динамических переменных (New и
Dispose). Динамические структуры данных.
Однонаправленный список. Структура однонаправленного
списка. Создание, добавление, поиск и удаление элемента
в однонаправленном списке. Применение
однонаправленного списка.
Двунаправленный список. Структура, его отличия от
однонаправленного списка.
Контрольная или тестовая работa
4. Основы социальной информатики.
Информационная культура. Этические и правовые нормы
информационной деятельности человека. Информационная
безопасность.
5. Коммуникационные технологии.
Повторение темы «Сети. Глобальная компьютерная сеть
Интернет. Протоколы данных». Телекоммуникационные
технологии. Адресация в Интернете, технология WWW,
электронная почта, файловые архивы, поиск информации.
Резерв
Итого
2
8
3
2
2
2
68
3