Практикум по решению задач на ЭВМ (стр. 2 )

4.2.2. Содержание разделов учебной дисциплины

№ п/п	Наименование раздела учебной дисциплины	Содержание раздела в дидактических единицах
1.	Неформализованные задачи	Этапы решения задач. Формализация. Построение математической модели. Программирование. Тестирование.
2.	Числовые последовательности	Рекурентные и рекурсивные алгоритмы обработки числовых последовательностей.
3.	Структурные типы. Массивы.	Классификация задач на обработку одномерных массивов. Особенности двумерных массивов. Математические алгоритмы работы с двумерными массивами.
4.	Структурные типы. Строки	Классификация задач на обработку строк. Особенности чтения данных в пределах одной строки.
5.	Массивы записей как основа баз данных	Записи. Основные правила работы с записями. Массивы записей. Реализация операций добавления, поиска и удаления информации из массива записей.
6.	Файлы записей	Файлы как структуры длительного хранения данных. Типизированные файлы. Использование записей в файлах.
7.	Программирование игр с простейшими стратегиями	Реализация реакции компьютера на игровые действия пользователя. Выбор случайных ответов. Выигрышные игровые стратегии.
8.	Олимпиадная информатика	Особенности условий и проверки олимпиадных задач. Правила составления тестов. Подходы к решению олимпиадных задач. Элементы динамического программирования.
9.	Проектная деятельность	Выполнение индивидуальных заданий по программированию и защита проектов.

4.2.3. Образовательные технологии

№ п/п	Наименование раздела учебной дисциплины	Образовательные технологии
1.	Неформализованные задачи	Л. Р.: занятие-практикум
2.	Числовые последовательности	Л. Р.: занятие-практикум, технология учебного исследования
3.	Структурные типы. Массивы.	Л. Р.: занятие-практикум, технология учебного исследования
4.	Структурные типы. Строки	Л. Р.: занятие-практикум, технология учебного исследования
5.	Массивы записей как основа баз данных	Л. Р.: занятие-практикум
6.	Файлы записей	Л. Р.: занятие-практикум
7.	Программирование игр с простейшими стратегиями	Л. Р.: занятие-практикум, технология учебного исследования
8.	Олимпиадная информатика	Л. Р.: занятие-практикум
9.	Проектная деятельность	Л. Р.: проектная деятельность

16 ч. (30%) - интерактивных занятий от объема аудиторных занятий.

4.2.4. Лабораторный практикум

№ п/п	Наименование раздела учебной дисциплины	Наименование лабораторных работ	Всего часов
1.	Неформализованные задачи	1. Лабораторная работа «Формализация задач»	2
2.	Числовые последовательности	2. Лабораторная работа «Нахождение характеристик для последовательностей фиксированной длины» 3. Лабораторная работа с технологией учебного исследования «Нахождение характеристик для последовательностей переменной длины» 4. Лабораторная работа «Генерация элементов последовательностей с формулами пересчета»	6
3.	Структурные типы. Массивы.	5. Лабораторная работа «Работа с динамическими массивами» 6. Лабораторная работа с технологией учебного исследования «Использование массивов для кодирования данных» 7. Лабораторная работа «Синхронное использование массивов»	6
4.	Структурные типы. Строки	8. Лабораторная работа с технологией учебного исследования «Организация поиска текста по шаблону» 9. Лабораторная работа «Разбор строки по условию (решение задач С4 ЕГЭ по информатике)» 10-11. Лабораторная работа «Алгоритмы «длинной» арифметики»	8
5.	Массивы записей как основа баз данных	12. Лабораторная работа «Представление баз данных в виде массивов записей (ввод-вывод информации)» 13. Лабораторная работа «Реализация операций поиска и обновления информации» 14. Лабораторная работа «Реализация операций добавления и удаления записей»	6
6.	Файлы записей	15. Лабораторная работа «Организация хранения данных в файлах записей» 16. Лабораторная работа «Сортировки файлов записей»	4
7.	Программирование игр с простейшими стратегиями	17. Лабораторная работа с технологией учебного исследования «Реализация стратегии игры «Крестики-нолики»» 18. Лабораторная работа «Реализация стратегии игры «Морской бой»» 19-20. Лабораторная работа с технологией учебного исследования «Реализация стратегии игры «Быки и коровы»»	8
8.	Олимпиадная информатика	21. Лабораторная работа «Построение моделей олимпиадных задач» 22. Лабораторная работа «Решение задач из «Теории чисел»» 23. Лабораторная работа «Программирование алгоритмов с использованием различных систем счисления» 24. Лабораторная работа «Рекурсивные алгоритмы обработки данных» 25. Лабораторная работа «Программирование алгоритмов геометрических задач на плоскости»	10
9.	Проектная деятельность	26-27. Защита индивидуальных проектов.	4
	ИТОГО:		54

4.3. САМОСТОЯТЕЛЬНАЯ РАБОТА СТУДЕНТА

4.3.1. Планирование СРС

№ п/п	Наименование раздела учебной дисциплины	Виды СРС	Всего часов
1.	Неформализованные задачи	Обязательные задания с выбором раздела дисциплины 1. Составление тематического аннотированного каталога Интернет-ресурсов 2. Составление терминологического словаря 3. Создание концептуальных, сравнительных таблиц по разделу дисциплины 4. Подготовка доклада по разделу дисциплины 5. Разработка тестовых заданий по разделу дисциплины	4
2.	Числовые последовательности	4
3.	Структурные типы. Массивы.	4
4.	Структурные типы. Строки	4
5.	Массивы записей как основа баз данных	6
6.	Файлы записей	8
7.	Программирование игр с простейшими стратегиями	6
8.	Олимпиадная информатика	8
9.	Проектная деятельность	10

Обязательные задания для СРС по всем разделам дисциплины:

- подготовка к лекциям и лабораторным работам;

- поиск теоретического и иллюстративного материала в сети Интернет;

- выполнение индивидуальных заданий.

5. ОЦЕНОЧНЫЕ СРЕДСТВА ДЛЯ КОНТРОЛЯ УСПЕВАЕМОСТИ И РЕЗУЛЬТАТОВ ОСВОЕНИЯ УЧЕБНОЙ ДИСЦИПЛИНЫ

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

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

6. УЧЕБНО-МЕТОДИЧЕСКОЕ И ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ УЧЕБНОЙ ДИСЦИПЛИНЫ

6.1. Основная литература

1. , , и др. Программирование на языке Паскаль: задачник. - СПб: Питер, 200с.

2. Златопольский : типовые задачи, алгоритмы, методы. - М.: БИНОМ. Лаборатория знаний, 20с.

3. Окулов в алгоритмах. - М.: БИНОМ. Лаборатория знаний, 20с.

4. , Беляев школьников к олимпиадам по информатике с использованием веб-сайта / http://zvn. *****/obyavlenie. htm

6.2. Дополнительная литература

1. Златопольский задач по программированию. - СПб.: БХВ-Петербург, 20с.

2. Информатика и ИКТ. Подготовка к ЕГЭ-2010. Вступительные испытания. - СПб.: БХВ-Петербург, 20с.

3.  ,  Курс Delphi для начинающих. Полигон нестандартных задач / http://www. *****/book/117719/

4. Сборник задач по программированию. Учебное пособие / http://www. *****/book/86065/

6.3. Программное обеспечение и Интернет-ресурсы:

1. среда программирования Pascal ABC (http://pascalabc.net/)

2. учебный курс по Pascal ABC (http://it.mmcs.sfedu.ru/wiki/Страница_курса_Основы_программирования)

3. http://www. fizmat. *****/books/pascal/

7. МАТЕРИАЛЬНО-ТЕХНИЧЕСКОЕ ОБЕСПЕЧЕНИЕ УЧЕБНОЙ ДИСЦИПЛИНЫ

7.1. Требования к аудиториям (помещениям, местам) для проведения занятий:

Лекционные аудитории и компьютерные классы для проведения лабораторных работ должны быть оснащенные мультимедийным оборудованием для проведения интерактивных занятий[1].

Подключение к сети Интернет в компьютерном классе – обязательно, в лекционной аудитории – желательно.

7.2. Требования к оборудованию рабочих мест преподавателя и обучающихся:

РМП: Мультимедийное оборудование1.

РМО: компьютеры, подключенные к сети Интернет. Необходимо наличие общедоступного сетевого диска для обмена информацией.

В компьютерном классе должно быть установлено следующее программное обеспечение:

- ОС Windows (не ниже ХР);

- MS Office 2: Word, Excel, PowerPoint и др.;

- Web-браузеры: Internet Explorer, Mozilla Firefox, Opera и др. с поддержкой Flash и Java (TM);

- среда программирования Pascal ABC;

- среда программирования Delphi 7.

[1] Ноутбук (компьютер) с аудиоколонками, видеопроектор, интерактивный экран.