Решение олимпиадных задач по информатике

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ
РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное образовательное учреждение
высшего профессионального образования
«ФИЛИАЛ ТЮМЕНСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА
В Г. ТОБОЛЬСКЕ»
Естественнонаучный факультет
Кафедра информатики и методики преподавания
Оленькова М.Н.
РЕШЕНИЕ ОЛИМПИАДНЫХ ЗАДАЧ ПО ИНФОРМАТИКЕ
Учебно-методический комплекс. Рабочая программа
для студентов направления
02.03.01 «Математика и компьютерные науки»
Профиль подготовки «Вычислительные, программные, информационные
системы и компьютерные технологии»
очной формы обучения
Тобольск 2013
Оленькова М.Н., Решение олимпиадных задач по информатике. Учебно-методический
комплекс. Рабочая программа для студентов направления 02.03.01 «Математика и
компьютерные
науки»,
профиль
подготовки
«Вычислительные,
программные,
информационные системы и компьютерные технологии», очной формы обучения. Тобольск,
2013, 14 стр.
Рабочая программа составлена в соответствии с требованиями ФГОС ВО с учетом
рекомендаций и ПрОП ВО по направлению и профилю подготовки.
Рабочая программа дисциплины (модуля) опубликована на сайте ТюмГУ: Решение
олимпиадных задач по информатике [электронный ресурс] / Режим доступа:
http://www.umk3.utmn.ru, свободный.
Рекомендовано к изданию кафедрой информатики и методики преподавания.
Утверждено директором филиала Тюменского государственного университета в
г. Тобольске.
ОТВЕТСТВЕННЫЙ РЕДАКТОР: Оленькова М.Н., ст. преподаватель
© Оленькова М.Н., 2013
2
1. Цели и задачи освоения дисциплины
Преподавание дисциплины «Решение олимпиадных задач по информатике»
осуществляется в соответствии с Федеральным государственным образовательным стандартом по
направлению 02.03.01 «Математика и компьютерные науки», профиль подготовки
«Вычислительные, программные, информационные системы и компьютерные технологии».
Основная цель освоения дисциплины – познакомить будущих учителей информатики с
методами решения олимпиадных задач по информатике школьного и студенческого уровня.
Бакалавр по направлению подготовки 02.03.01 «Математика и компьютерные науки»
должен решать следующие профессиональные задачи в соответствии с видами профессиональной
деятельности:
в области научно-исследовательской: применение методов математического и
алгоритмического моделирования при анализе прикладных проблем;
в области педагогической: преподавание физико-математических дисциплин и
информатики в общеобразовательных и профессиональных образовательных организациях.
2. Место дисциплины в структуре ОП ВПО
Дисциплина входит в вариативную часть Блока 1 Федерального государственного
образовательного стандарта высшего профессионального образования (ФГОС ВПО) по
направлению «Математика и компьютерные науки», профиль подготовки «Вычислительные,
программные, информационные системы и компьютерные технологии» и является дисциплиной
по выбору.
Изучение дисциплины базируется на знаниях курсов информатики и ИКТ средней школы,
«Информатика», «Практикум по решению задач на ЭВМ», «Основы компьютерных наук»,
«Элементы программирования», «Основы программирования», «Визуальное программирование»,
«Элементы программирования».
В ходе изучения дисциплины «Решение олимпиадных задач по информатике» студенты
систематизируют знания по курсу информатики и знакомятся с основными методами решения
олимпиадных задач, которые обычно встречаются на школьных и студенческих соревнованиях по
олимпиадному программированию.
Знания и умения, приобретенные студентами в результате изучения дисциплины, будут
использоваться при изучении курсов «Компьютерное моделирование», «Теоретические основы
информатики», «Технология разработки программных средств», «Информационные технологии в
образовании».
3. Требования к результатам освоения дисциплины
3.1. Компетенции обучающегося, формируемые в результате освоения дисциплины
В результате освоения дисциплины «Решение олимпиадных задач по информатике» в
соответствии с целями основной образовательной программы и задачами профессиональной
деятельности, указанными в ФГОС ВПО, выпускник должен обладать следующими
компетенциями:
общепрофессиональными компетенциями:
 способностью находить, анализировать, реализовывать программно и использовать на
практике математические алгоритмы, в том числе с применением современных
вычислительных систем (ОПК-4);
профессиональными компетенциями:
 способностью к организации учебной деятельности в конкретной предметной области
(математика, физика, информатика) (ПК-9).
3
3.2. В результате освоения дисциплины обучающийся должен:
–
–
–
–
–
–
–
–
–
–
–
–
–
–
–
–
–
знать:
основы теории функций, множеств и отношений;
основные понятия комбинаторики;
основы теории чисел;
основные понятия теории графов;
элементы теории алгоритмов;
уметь:
выбирать подходящие структуры данных для решения олимпиадных задач по информатике;
использовать основные алгоритмы решения олимпиадных задач;
определять сложность по времени и памяти алгоритмов;
определять вычислительную сложность основных алгоритмов сортировки и поиска;
реализовывать рекурсивные функции и процедуры;
владеть:
типичными алгоритмическими стратегиями;
рекурсивными способами решения задач;
основными фундаментальными вычислительными алгоритмами;
основными числовыми алгоритмами;
типичными алгоритмами на строках;
основными алгоритмами на графах;
основами динамического программирования.
4. Структура и содержание дисциплины
Общая трудоемкость дисциплины составляет 3 зачетные единицы (108 часов), из них 40
часов, выделены на контактную работу с преподавателем.
4.1. Структура дисциплины
Таблица 1
№
Наименование раздела
дисциплины
Семестр
1
2
3
4
5
6
7
8
9
Основы теории чисел.
Основы комбинаторики.
Рекурсивные алгоритмы.
Числовые алгоритмы.
Алгоритмы на строках.
Алгоритмы на графах.
Динамическое программирование.
Алгоритмы теории игр.
Геометрические алгоритмы.
6
6
6
6
6
6
6
6
6
Виды учебной работы
(в академических часах)
аудиторные занятия
СР
ЛК
ПЗ
2
2
6
2
2
6
2
2
8
2
2
8
2
2
8
2
2
8
2
2
8
2
2
8
4
4
8
4.2. Содержание дисциплины
Таблица 2
Наименование раздела
№
дисциплины
1 Основы теории чисел.
2 Основы комбинаторики.
Содержание раздела (дидактические единицы)
Основы вычислений. Основные алгоритмы теории чисел.
Основные понятия и вычислительные формулы
4
3
4
5
6
7
8
9
комбинаторики. Основные комбинаторные алгоритмы.
Перестановки, размещения и сочетания множества.
Понятие рекурсии и общая постановка рекурсивноРекурсивные алгоритмы.
определенной задачи. Дерево рекурсии. Примеры
рекуррентных соотношений. Числа Фибоначчи.
Целочисленная арифметика (алгоритмы для работы с
большими числами). Алгоритмы факторизации.
Числовые алгоритмы.
Вычислительная сложность основных алгоритмов
сортировки, поиска и хэширования.
Обработка строковых последовательностей. Алгоритмы
Алгоритмы на строках.
поиска строки. Алгоритмы вычисления расстояния между
строками.
Основные понятия теории графов. Фундаментальные
алгоритмы на графах. Деревья. Связь графов и деревьев со
структурами данных. Поиск в ширину и глубину. Нахождение
Алгоритмы на графах.
кратчайших путей от одного источника и между всеми
узлами. Транзитивное замыкание графов. Топологическая
сортировка. Построение минимального остовного дерева.
Классические задачи динамического программирования.
Динамическое
Задача о наибольшей общей последовательности. Подсчет
программирование.
количества способов расстановки скобок. Перемножение
цепочки матриц. Задача о рюкзаке.
Понятие о выигрышной стратегии. Простейшие стратегии:
симметричные и парные стратегии. Стратегия остатков. Игра
Алгоритмы теории игр.
Баше и ее разновидности. «Двоичные» стратегии. Дерево
игры. Выигрышные позиции.
Элементы вычислительной геометрии. Представление
Геометрические алгоритмы. основных геометрических объектов. Основные алгоритмы
вычислительной геометрии.
5. Образовательные технологии
Таблица 3
№
№
Тема занятия
занятия раздела
1, 2
1
Основы теории чисел.
3, 4
2
Основы комбинаторики.
5, 6
3
Рекурсивные алгоритмы.
7, 8
4
9, 10
5
11, 12
6
13, 14
7
15, 16
8
17-20
9
Виды образовательных
технологий
Интерактивные технологии.
Интерактивные технологии.
Интерактивные технологии.
Технологии проектного
Числовые алгоритмы.
обучения.
Технологии проблемного
Алгоритмы на строках.
обучения.
Технологии проблемного
Алгоритмы на графах.
обучения.
Технологии проблемного
Динамическое программирование.
обучения.
Алгоритмы теории игр.
Игровые технологии.
Технологии проблемного
Геометрические алгоритмы.
обучения.
6. Самостоятельная работа студентов
5
Кол-во
часов
4
4
4
4
4
4
4
4
8
Таблица 4
Наименование раздела
дисциплины
№
1
Основы теории чисел.
2
Основы комбинаторики.
3
Рекурсивные алгоритмы.
4
Числовые алгоритмы.
5
Алгоритмы на строках.
6
Алгоритмы на графах.
7
8
9
Динамическое
программирование.
Алгоритмы теории игр.
Геометрические
алгоритмы
Трудоемкость
(в академических
часах)
Вид самостоятельной работы
Работа с конспектом лекций,
домашнее задание.
Работа с конспектом лекций,
домашнее задание.
Домашнее задание, ответы на
контрольные вопросы.
Учебно-исследовательская работа.
Работа с конспектом лекций, домашнее
задание.
Домашнее задание, ответы на
контрольные вопросы.
6
6
8
8
8
8
Научно-исследовательская работа.
8
Подготовка к контрольной работе.
Подготовка к компьютерному
тестированию.
8
8
7. Компетентностно-ориентированные оценочные средства
7.1. Оценочные средства диагностирующего контроля:
Устный опрос, собеседование.
7.2. Оценочные
средства
текущего
технология оценивания работы студентов
контроля:
модульно-рейтинговая
собеседование
ответ на семинаре
лабораторная
работа
контрольная
работа
тест
реферат
эссе
программы
компьютерного
тестирования
комплексные
ситуационные
задания
электронные
практикумы
другие формы
№
Темы
Письменные работы
Информаци
онные
системы и
технологии
коллоквиумы
Устный опрос
Технические
формы контроля
Итого количество баллов
Таблица 5. Виды и формы оценочных средств в период текущего контроля
–
–
–
–
0-5
0-5
–
–
–
–
–
–
–
–
–
–
–
–
–
–
–
–
–
–
–
–
–
–
–
–
0-5
0-5
0-5
–
–
–
0-5
0-10
0-10
0-25
–
–
–
–
0-5
0-5
–
–
–
–
–
–
–
–
–
–
–
–
–
–
–
–
–
–
–
–
–
0-5
0-5
0-5
–
–
–
–
–
–
0-5
0-10
0-10
0-25
–
0-5
–
–
–
–
–
–
0-5
0-5
–
0-15
Модуль 1
1.1
1.2
1.3
Всего
Модуль 2
2.1
2.2
2.3
Всего
Модуль 3
3.1
6
3.2
3.3
Всего
Итого
–
–
0-5
–
–
–
–
–
0-5
–
–
–
–
–
–
–
0-20
–
–
0-5
–
–
–
0-15
0-20
0-50
0-100
7.2.1. Распределение рейтинговых баллов по модулям и видам работ
Таблица 6
Виды работ
Аудиторные занятия
Лекции
Практические занятия
Самостоятельная работа
Итого за работу в семестре
Обобщающий контроль
Итого
Максимальное количество баллов
Модуль 1
Модуль 2
Модуль 3
0-15
0-20
0-20
0-5
0-10
0-10
0-10
0-10
0-10
0-10
0-5
0-10
0-25
0-25
0-30
–
–
0-20
Итого
0-55
0-25
0-30
0-25
0-80
0-20
0-100
7.2.2. Оценивание аудиторной работы студентов
Таблица 7
Наименование
№
раздела
Формы оцениваемой работы
дисциплины
Работа на лекциях
1 Основы теории чисел.
2 Основы комбинаторики.
3 Рекурсивные алгоритмы. Устный опрос.
4 Числовые алгоритмы.
Тест.
5 Алгоритмы на строках.
6
7
8
9
1
2
Алгоритмы на графах.
Устный опрос.
Динамическое
Доклад.
программирование.
Алгоритмы теории игр. Доклад.
Геометрические
алгоритмы
Работа на практических занятиях
Основы теории чисел.
Решение задач и упражнений.
Основы комбинаторики.
3
Рекурсивные алгоритмы.
4
Числовые алгоритмы.
5
6
Алгоритмы на строках.
Алгоритмы на графах.
Динамическое
программирование.
7
8
Алгоритмы теории игр.
Ответы на контрольные
вопросы.
Комплексное ситуационное
задание.
Контрольная работа.
Комплексное ситуационное
задание.
7
Максимальное
Модуль
количество
(аттестация)
баллов
–
–
0-5
–
1
1
1
2
0-5
2
0-5
2
0-5
3
0-5
3
–
3
0-5
1
–
1
0-5
1
0-5
2
–
0-5
2
2
–
3
0-5
3
9
Геометрические
алгоритмы
Компьютерное тестирование.
0-5
3
7.2.3. Оценивание самостоятельной работы студентов
Таблица 8
№
Наименование
раздела (темы)
дисциплины
1
Основы теории чисел.
2
Основы комбинаторики.
3
Рекурсивные алгоритмы.
4
Числовые алгоритмы.
5
6
Алгоритмы на строках.
Алгоритмы на графах.
Динамическое
программирование.
7
Максимальное
Модуль
Формы оцениваемой работы
количество
(аттестация)
баллов
8
Алгоритмы теории игр.
9
Геометрические алгоритмы
–
1
0-5
1
0-5
1
0-5
2
–
–
2
2
Домашнее задание.
0-5
3
Презентация результатов
исследовательской
деятельности.
0-5
3
–
3
Домашнее задание.
Ответы на контрольные
вопросы
Презентация результатов
проектной деятельности.
7.2.4. Оценочные средства для текущего контроля успеваемости
–
–
–
–
выполнение учебных индивидуальных и групповых заданий в ходе практических занятий;
тестирование;
выполнение аудиторной контрольной работы;
презентация результатов исследовательской и проектной деятельности.
7.3 Оценочные средства промежуточной аттестации
7.3.1. Методические материалы, определяющие процедуры оценивания знаний, умений,
навыков и (или) опыта деятельности, характеризующей этапы формирования компетенций
в процессе освоения образовательной программы.
Процедура оценивания производится в форме устного ответа на вопросы по дисциплине.
Семестровый курс предлагается оценивать по шкале в 100 баллов. Для экзамена предлагается
следующая шкала, обеспечивающая сопоставимость с международной системой оценок:
Таблица 9
Экзамен (соответствие рейтинговых баллов и
Вид
Допуск к
академических оценок)
Зачёт
аттестации аттестации
Удовл.
Хорошо
Отлично
Зачет
40 баллов
61 балл
61-72 баллов 73-86 баллов
87-100 баллов
7.3.2. Типовые контрольные задания или иные материалы, определяющие процедуры
оценивания знаний, умений, навыков и (или) опыта деятельности, характеризующие этапы
формирования компетенций.
Контрольные вопросы по дисциплине
8
1. Арифметические и геометрические прогрессии.
2. Числа Фибоначчи.
3. Рекуррентные соотношения.
4. Матрицы и действия над ними.
5. Простые числа.
6. Деление с остатком.
7. Наибольший общий делитель.
8. Многочлены и операции над ними.
9. Перестановки, размещения и сочетания.
10. Типы графов. Операции над графами.
11. Остовные деревья.
12. Понятие вероятности и математического ожидания.
13. Понятие игры и результата игры.
14. Простейшие игры.
15. Простейшие стратегии игры.
16. Игры на матрицах.
17. Множества.
18. Последовательности.
19. Списки.
20. Ориентированные и неориентированные графы.
21. Деревья.
22. Пирамида и дерево отрезков.
23. Сбалансированные деревья.
24. Хэш-таблицы и ассоциативные массивы.
25. Стандартные классы сложности.
26. Компромисс между временем и объемом памяти в алгоритмах.
27. Использование рекуррентных отношений для анализа рекурсивных алгоритмов.
28. NP-полнота.
29. Алгоритмические стратегии.
30. Алгоритмы полного перебора.
31. «Жадные» алгоритмы.
32. Алгоритмы «разделяй и властвуй».
33. Перебор с возвратом.
34. Эвристики.
35. Рекурсивные математические функции.
36. Простые рекурсивные процедуры.
37. Реализация рекурсии.
38. Рекурсивный перебор с возвратами.
39. Фундаментальные вычислительные алгоритмы.
40. Простые численные алгоритмы.
41. Классические комбинаторные алгоритмы.
42. Алгоритмы с подмножествами: генерация, восстановление по номеру и построение номера,
генерация следующего и предыдущего (прибавление и вычитание единицы).
43. Алгоритмы последовательного и бинарного поиска.
44. Алгоритмы с сочетаниями и перестановками (генерация, восстановление по номеру и
построение номера, генерация следующего и предыдущего).
45. Квадратичные методы сортировки (сортировка методом выбора, сортировка вставками).
46. Сортировка подсчетом за линейное время.
47. Алгоритмы сортировки за время O(N log N) (быстрая сортировка, пирамидальная сортировка,
сортировка слиянием).
48. Цифровая сортировка.
9
49. Алгоритм вычисления номера слова в лексикографически упорядоченном множестве
перестановок его символов.
50. Арифметика многоразрядных целых чисел.
51. Числовые алгоритмы.
52. Разложение числа на простые множители.
53. Решето Эратосфена.
54. Алгоритм Евклида.
55. Расширенный алгоритм Евклида. Способы реализации алгоритма без деления.
56. Эффективная проверка числа на простоту.
57. Быстрые алгоритмы разложения чисел на простые множители.
58. Алгоритмы на строках.
59. Поиск подстроки в строке. Наивный метод.
60. Алгоритмы поиска подстроки в строке за O(N+M).
61. Периодические и циклические строки.
62. Алгоритм поиска нескольких подстрок за линейное время.
63. Алгоритмы на графах.
64. Вычисление длин кратчайших путей в дереве.
65. Обход графа в ширину и в глубину.
66. Способы реализации поиска в ширину («наивный» и с очередью).
67. Проверка графа на связность.
68. Алгоритмы поиска кратчайшего пути во взвешенных графах.
69. Алгоритмы нахождения взвешенных остовных деревьев.
70. Динамическое программирование.
71. Основная идея динамического программирования. Рекурсивная реализация и развертывание в
цикл.
72. Задача о рюкзаке – решение методом динамического программирования.
73. Оптимизация решения задачи динамического программирования на примере задачи о рюкзаке
(исключение лишних параметров).
74. Восстановление решения в задачах динамического программирования.
75. Общая схема решения задач динамического программирования.
76. Алгоритмы теории игр.
77. Динамическое программирование и полный перебор как методы решения игровых задач.
78. Алгоритмы определения совпадения точек, лучей, прямых и отрезков.
79. Представление точек, прямых и отрезков на плоскости.
80. Нахождение расстояний между объектами на плоскости.
81. Алгоритмы определения пересечения отрезков на плоскости.
82. Окружности на плоскости, пересечение их с другими геометрическими объектами.
83. Эффективный алгоритм нахождения пары ближайших точек на плоскости.
Пример практического задания
Автомат по продаже билетов на электричку умеет выдавать сдачу монетами достоинством
1, 2, 5 и 10 рублей. Дана сумма, которую надо выдать в качестве сдачи. Создайте программу,
которая выведет на экран информацию о том, каких и сколько монет надо выдать покупателю
билета, чтобы их количество оказалось минимальным. Считать, что в автомате неограниченное
количество монет каждого номинала.
Входные данные: покупателю надо выдать 49 рублей сдачи.
Вывод программы:
4 по 10 руб.
1 по 5 руб.
2 по 2 руб.
Примерный перечень вопросов к зачету
1. Циклические алгоритмы.
10
2.
3.
4.
5.
6.
7.
8.
9.
2.
3.
4.
Рекурсивные алгоритмы.
Построение и решение рекуррентных соотношений.
Теоретико-числовые алгоритмы. Алгоритмы факторизации.
Целочисленная арифметика. Алгоритмы для работы с большими числами.
Сортировка. Вычислительная сложность основных алгоритмов сортировки.
Алгоритмы поиска и хэширования.
Основные комбинаторные алгоритмы. Перебор.
Структуры данных.
Обходы бинарных деревьев.
Поиск. Строки и последовательности.
Графы и маршруты.
7.3.3. Перечень компетенций с указанием этапов их формирования в процессе освоения
образовательной программы (выдержка из матрицы компетенций):
Таблица 10
Код
дисциплины
Б1.В.ОД.9
Б1.В.ОД.9
Б3.В.ОД.6
Б1.В.ОД.10
Б3.В.ОД.6
Б1.В.ОД.10
Б1.В.ДВ.7.1
Б1.В.ДВ.7.2
Б1.В.ОД.4
Б2.П.1
Б1.В.ДВ.12.1
Б1.В.ДВ.12.2
Б1.В.ОД.4
Б1.В.ОД.4
Б1.В.ДВ.4.1
Б1.В.ДВ.4.2
Б1.В.ОД.7
Б1.Б.25
Б1.В.ОД.4
Б1.В.ДВ.11.2
Б1.В.ДВ.13.1
Б1.В.ДВ.13.2
Б2.П.2
Название дисциплины
Семестр
Практикум по решению задач на ЭВМ
Практикум по решению задач на ЭВМ
Численные методы
Основы программирования
Численные методы
Основы программирования
Визуальное программирование
Элементы программирования
Методика обучения и воспитания (по
профилю подготовки)
Научно-производственная практика
Решение задач по информатике
Решение олимпиадных задач по информатике
Методика обучения и воспитания (по
профилю подготовки)
Методика обучения и воспитания (по
профилю подготовки)
Разработка видеоматериалов
Разработка информационных ресурсов в среде
Adobe Flash
Информационные системы
Информационные технологии в образовании
Методика обучения и воспитания (по
профилю подготовки)
Программирование Интернет-приложений
Технология разработки программных средств
Основы мехатроники и роботостроения
Преддипломная практика
1
2
3
4
Компетенции
ОПК-4
ПК-9
+
+
+
+
+
+
+
+
+
5
6
+
+
+
+
+
+
+
7
+
+
+
+
+
8
+
+
+
7.3.4. Описание показателей и критериев оценивания компетенций на различных этапах их
формирования, описание шкал оценивания:
Таблица 11. Карта критериев оценивания компетенций
11
Виды
занятий
(лекции,
семинарские,
пороговый
повышенный
базовый (хор.)
практическ
(удовл.)
(отл.)
76-90 баллов
ие,
61-75 баллов
91-100 баллов
лабораторн
ые)
Знает:
Знает:
Знает:
Лекции,
основные
классификаци эффективные
практически
методы
ю методов
методы
е работы.
решения
решения
решения
олимпиадных олимпиадных
олимпиадных
задач по
задач по
задач по
информатике. информатике. информатике.
Умеет:
Умеет:
Умеет:
использовать
использовать
использовать
основные
разнообразные эффективные
методы
методы
методы
решения
решения
решения
олимпиадных олимпиадных
олимпиадных
задач по
задач по
задач по
информатике. информатике. информатике.
Владеет:
Владеет:
Владеет:
основными
различными
эффективным
методами
методами
и методами
решения
решения
решения
олимпиадных олимпиадных
олимпиадных
задач по
задач по
задач по
информатике. информатике. информатике.
Знает: о
Знает: о роли Знает: о роли Лекции,
современных
современных
информации в практически
методиках и
технологий, в развитии
е
работы,
технологиях,
том числе и
современного самостоятел
в том числе и
информацион информацион ьная работа.
информацион ных, для
ного
ных.
обеспечения
общества.
Умеет:
качества
Умеет:
использовать
учебносамостоятельн
современные
воспитательно о определять
информацион го процесса.
необходимост
ные
Умеет:
ь
технологии.
использовать
использования
Владеет:
современные
современных
терминологие методики и
методик и
й в области
технологии, в технологий, в
информации и том числе и
том числе и
информацион информацион информацион
ных
ные в
ных, в
процессов.
профессионал профессионал
ьной
ьной
Критерии в соответствии с уровнем освоения
ОП
Код
компете
нции
ОПК-4
ПК-9
12
Оценочные
средства
(тесты,
творческие
работы,
проекты и
др.)
Тесты,
практические
задания,
опрос,
самостоятель
ные работы.
Тесты,
практические
задания,
опрос,
самостоятель
ная работа.
деятельности.
Владеет:
основами
применения
современных
методик и
технологий, в
том числе и
информацион
ных в
профессионал
ьной
деятельности.
деятельности.
Владеет:
навыками
самостоятельн
ой работы с
источниками
информации
по теме
использования
информацион
ных
технологий в
профессионал
ьной
деятельности.
8. Учебно-методическое и информационное обеспечение дисциплины
а) основная литература:
Лабораторный практикум по информатике: учеб. пособие / В.С. Микшина, Г.А. Еремеева,
Н.Б. Назина; ред. В.А. Острейковский – М.: Высш. шк., 2008. – 376 с.
б) дополнительная литература:
Современные проблемы информатики и вычислительной техники: Учебное пособие /
Л.Г. Гагарина, А.А. Петров. – М.: ИД ФОРУМ: ИНФРА-М, 2011. – 368 с
в) периодические издания:
1. Журнал «Информатика и образование».
2. Журнал «Первое сентября».
3. Журнал «Мир ПК».
4. Журнал «Педагогическая информатика».
г) мультимедийные средства:
1. Мультимедийный компьютер.
2. Проектор.
д) Интернет-ресурсы:
1. Федеральный образовательный портал «Информационные и коммуникационные технологии в
образовании». http://www.ict.edu.ru/
2. Научно-методический журнал «Информатизация образования и науки» //
http://www.informika.ru/about/informatization_pub/about/276/
3. Научно-практический электронный альманах. Вопросы информатизации образования. //
http://www.npstoik.ru/vio/
9. Материально-техническое обеспечение дисциплины
Мультимедийная лекционная аудитория
Компьютер С 1100/128Мб/80Gb/3,5/Cd/LAN
Монитор Philips 107E20 17’’
Проектор Toshiba T50
Проекционный экран (настенный)
Лаборатория информационных технологий
Компьютер Intel Pentium 4/3,6Ггц/512Мб/80Gb/Cd/LAN
Монитор Samsung SyncMaster 740N LCD 17’’
1 шт
1 шт
1 шт
1 шт
10 шт
10 шт
10. Методические указания для обучающихся по освоению дисциплины (модуля):
13
- основными видами занятий при изучении дисциплины являются лекционные и практические
занятия, а также самостоятельная работа, на которую отводится 50% времени изучения
дисциплины;
- изучение дисциплины осуществляется в компьютерных классах факультета согласно
расписанию занятий, а также в свободное от плановых занятий время на факультете или дома.
- в ходе изучения дисциплины предполагается выполнение с использованием компьютера ряда
лабораторных и самостоятельных работ в соответствии с отведенным для этого временем;
- в течение семестра проводится текущий контроль успеваемости и промежуточная аттестация
бакалавров с использованием рейтинговой системы;
- планирование времени, необходимого на изучение настоящей дисциплины, лучше всего
осуществлять на весь период обучения, предусматривая при этом регулярное повторение
пройденного материала.
- материал, законспектированный на лекциях, необходимо дополнить сведениями из
литературных источников, представленных в рабочей программе;
- для подготовки к занятиям и докладам рекомендуется использовать Интернет-источники.
11.Паспорт рабочей программы дисциплины
Разработчик: Оленькова Маргарита Николаевна, ст. преподаватель
Программа одобрена на заседании кафедры информатики и методики преподавания
от «05» сентября 2013 г., протокол № 1.
Согласовано:
Зав. кафедрой Малышева Е.Н.
«05» сентября 2013 г.
Согласовано:
Специалист по УМР _________________
«___» ________________ г.
14