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

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования

«Воронежский государственный педагогический университет»

	УТВЕРЖДАЮ
	Проректор по учебной работе ___________
	«____»_________________20___г.

РАБОЧАЯ ПРОГРАММА УЧЕБНОЙ ДИСЦИПЛИНЫ

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

Уровень основной образовательной программы бакалавриат

Направление подготовки Педагогическое образование

Профиль Информатика и ИКТ

Форма обучения очная

Срок освоения ООП 4 года

Факультет физико-математический

Кафедра Информатики и методики преподавания математики

Разработчики:

Доценты кафедры информатики и МПМ ,
,

Начальник учебно-методического управления __________________ ()

Декан факультета __________________ ()

Заведующий кафедрой __________________ ()

г. Воронеж – 2011 г.

Рабочая программа учебной дисциплины одобрена на заседании кафедры

информатики и методики преподавания математики

от «_31__» _августа______2011_г. Протокол № __1__

Заведующий кафедрой ( )

Лист переутверждения рабочей программы учебной дисциплины

Рабочая программа:

одобрена на 20__/20__ учебный год. Протокол № ___ заседания кафедры

от “___”_________ 20___ г.

Ведущий преподаватель_________________________________________

Зав. кафедрой__________________________________________________

одобрена на 20__/20__ учебный год. Протокол № ___ заседания кафедры

от “___”_________ 20___ г.

Ведущий преподаватель_________________________________________

Зав. кафедрой__________________________________________________

одобрена на 20__/20__ учебный год. Протокол № ___ заседания кафедры

от “___”_________ 20___ г.

Ведущий преподаватель_________________________________________

Зав. кафедрой__________________________________________________

одобрена на 20__/20__ учебный год. Протокол №___ заседания кафедры

от “___”_________ 20___ г.

Ведущий преподаватель_________________________________________

Зав. кафедрой__________________________________________________

одобрена на 20__/20__ учебный год. Протокол № ___заседания кафедры

от “___”_________ 20___ г.

Ведущий преподаватель_________________________________________

Зав. кафедрой__________________________________________________

1. ЦЕЛИ ОСВОЕНИЯ ДИСЦИПЛИНЫ

Цели освоения дисциплины «Практикум по решению задач на ЭВМ»:

· закрепление навыков программирования задач различной степени сложности;

· подробный анализ задач школьных и вузовских олимпиад по программированию;

· систематизация и анализ заданий ЕГЭ по информатике и ИКТ, касающихся программирования.

2. МЕСТО ДИСЦИПЛИНЫ В СТРУКТУРЕ ООП ВПО

2.1. Учебная дисциплина Б3.В. ОД.13 «Практикум по решению задач на ЭВМ» относится к обязательным дисциплинам вариативной части цикла Б3 (Профессиональный цикл).

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

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

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

3.1. В результате изучения учебной дисциплины «Практикум по решению задач на ЭВМ» студенты овладевают следующими знаниями, умениями и навыками:

Знания:

- знают основные этапы при решении задачи с помощью компьютера;

- знают основные принципы построения математических моделей;

- знают различные виды стратегий в игровых задачах;

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

Умения:

- формализовывать условия задач;

- применять рекуррентные и рекурсивные алгоритмы для обработки числовых последовательностей;

- использовать типизированные файлы в качестве прообразов баз данных;

- обосновывать выбранные методы решения задач.

Навыки:

- владеет навыками анализа и формализации условий задач;

- применяет тестирование для проверки правильности решения задач;

- применяет основные элементы динамического программирования;

- владеет способами защиты приложения от некорректных действий пользователя;

- использует среду программирования для решения практических задач.

3.2. Изучение данной учебной дисциплины направлено на формирование у обучающихся следующих компетенций:

СК-2: способен использовать математический аппарат, методологию программирования и современные компьютерные технологии для решения практических задач получения, хранения, обработки и передачи информации

Структура компетенции	Основные признаки уровня
Базовый уровень	Повышенный уровень
знает основные идеи, понятия и методы, определяющие стиль написания, отладки и сопровождения программ	знает основные этапы решения задач на компьютере	понимает сущность процессов абстрагирования и объектной декомпозиции
умеет применять современные компьютерные технологии для решения практических задач	использует подходы процедурно и объектно-ориентированной парадигм программирования при решении прикладных задач
владеет навыками работы в современных средах программирования		применяет известные методы тестирования для оценки корректности программы

СК-3: владеет современными формализованными математическими, информационно-логическими и логико-семантическими моделями и методами представления, сбора и обработки информации

Структура компетенции	Основные признаки уровня
Базовый уровень	Повышенный уровень
умеет применять изученные методы к решению классических прикладных задач	умеет описать алгоритм решения задачи; создает программы, реализующие поставленную задачу	умеет комбинировать известные алгоритмы решения задач
владеет технологией построения моделей для представления и обработки информации	способен построить информационную и математическую модель решения прикладной задачи	обоснованно выбирает типы данных для представления информации и алгоритмы их обработки в зависимости от поставленной задачи

4. СТРУКТУРА И СОДЕРЖАНИЕ ДИСЦИПЛИНЫ

4.1. ОБЪЕМ УЧЕБНОЙ ДИСЦИПЛИНЫ И ВИДЫ УЧЕБНОЙ РАБОТЫ

Дисциплина «Практикум по решению задач на ЭВМ» изучается в 4 семестре.

Вид учебной работы	Всего часов
Аудиторные занятия (всего)	54
В том числе:	-
Лекции (Л)	-
Практические занятия (ПЗ), Семинары (С)	-
Лабораторные работы (ЛР)	54
Самостоятельная работа студента (СРС) (всего)	54
СРС в период промежуточной аттестации	-
Вид промежуточной аттестации	зачет (З)	+
экзамен (Э)	-
ИТОГО: Общая трудоемкость	часов	108
зач. ед.	3

4.2. СОДЕРЖАНИЕ УЧЕБНОЙ ДИСЦИПЛИНЫ

4.2.1. Разделы дисциплины, виды учебной деятельности и формы контроля

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