Федеральное агентство по образованию

ГОУ ВПО «Марийский государственный университет»

Кафедра информатики и методики обучения информатике

Методические указания по подготовке

к итоговому междисциплинарному экзамену

по информатике

для студентов физико-математического

факультета

Специальность 050501.65 профессиональное обучение: информатика, вычислительная техника, компьютерные технологии.

Йошкар-Ола

2009

Печатается по решению Ученого совета физико-математического факультета.

Составители: Горохова Р.И., Гусарова Г.П., Гусаров А.В., Никитин П.В., Попов А.А., Фоминых И.А.

Пояснительная записка.

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

Цель государственного экзамена: выявление степени теоретической и практической подготовленности выпускников к выполнению профессиональных задач, установленных ГОС ВПО.

Экзаменационный билет состоит из двух теоретических вопросов и практического задания. Вопросы подбираются соответственно из I и II частей программы, а практическое задание из III части.

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

Целью устной части экзамена является выявление и оценка уровня информационной компетентности выпускников и квалификационная оценка их готовности к преподаванию информатики в современной школе.

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

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

Содержание III части экзамена - практикум по решению задач на ЭВМ, определяет практическое задание, которое предполагает решение задачи по программированию на процедурном или объектно-ориентированном языке программирования.

Целью третьей части экзамена является оценка уровня сформированности логического и алгоритмического мышления и умения выпускников применять теоретические знания и математические методы к решению задач.

Методические указания содержат:

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

• перечень теоретических вопросов по основным разделам общепрофессиональных дисциплин по подготовке специалиста квалификации «педагог профессионального обучения» с раскрытием их основного содержания и указанием рекомендованной литературы;

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

I часть. Информатика

Теоретические основы информатики

1. Информатика как наука. Структура современной информатики. Понятие информации, ее свойства. Формы представления информации. Подходы к измерению информации. Информационные процессы.

2. Основные понятия теории кодирования информации. Алфавитное кодирование: постановка задачи, проблема взаимной однозначности, кодирование с минимальной избыточностью. Кодирование информации различных видов.

3. Типы и структуры данных. Динамические структуры данных: списки, стеки, очереди, деревья. Поиск по дереву.

4. Хеширование. Хеш-функции. Хеш-таблицы. Метод открытой адресации. Метод цепочек.

5. Алгоритм и его свойства. Пути уточнения понятия алгоритма. Рекурсивные алгоритмы.

6. Виды дискретных устройств. Конечные автоматы. Автоматные функции.

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

1. Ахо А.В., Хопкрофт Д.Э., Ульман Д.Д. Структуры данных и алгоритмы. - М.: Издательский дом “Вильямс”, 2001. - 384с.

2. Вирт Н. Алгоритмы и структуры данных. М.: Мир, 1989.

3. Калан Роберт Основные концепции нейронных сетей.: Пер. с англ. – М.: Издательский дом «Вильямс», 2000. -288 с.: ил.

4. Кормен Т., Лейзерсон, Р. Ривест Алгоритмы: построение и анализ. М.: МЦНМО, 2001. – 960 с.

5. Могилев А.В. и др. Информатика. - М.: Академия, 2000.- 816с.

6. Мозговой М.В. Классика программирования: алгоритмы, языки, автоматы, компиляторы. Практический подход. Спб.: Наука и техника, 2006. – 320 с.: ил.

7. Новиков Ф.А. Дискретная математика для программистов. – Спб.: Питер, 2002. – 304 с.: ил.

8. Опалева Э.А. и др. Языки программирования и методы трансляции. - СПб.: БХВ-Петербург, 2005. - 480с.

9. Павловская Т.А. Паскаль. Программирование на языке высокого уровня. - СПб: Питер, 2006. - 393с

10. Стариченко Б.Е. Теоретические основы информатики: учебное пособие для вузов. 2-у изд. Перераб. и доп. – М.: Горячая линия – Телеком, 2003. – 312 с.; ил

11. Ускова О.Ф. и др. Программирование алгоритмов обработки данных. - СПб.: БХВ-Петербург, 2003. - 192с.

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

1. Галушкина Ю.И. Конспекты лекций по дискретной математике/ Ю.И. Галушкина, А.Н. Марьямов. – М.Айрис-пресс, 2007. – 176 с. – (Высшее образование).

2. Горелик А.Л., Скрипкин В.А. Методы распознавания. - М.: Высшая школа, 1989.

3. Горелик В.А., Горелов М.А., Кононенко А.Ф. Анализ конфликтных ситуаций в системах управления. - М.: Радио и связь, 1991.

4. Гренандер У. Лекции по теории образов. Синтез образов. - М:, Мир, 1979.

5. Игошин В.И. Математическая логика и теория алгоритмов: Учеб. Пособие для студ. Высших учеб. Заведений. – М.: Издательский центр «Академия», 2004. – 448 с.

6. Кудрявцев Б.Б., Алешин С.В., Подколозин А.С. Введение в теорию автоматов. - М.: Наука, 1985.

7. Мальцев А.И. Алгоритмы и рекурсивные функции. - М.: Наука, 1986.

8. Шикин Е.В. Чхартишвили А.Г. Математические методы и модели в управлении: Учебник для ВУЗов. - М.: Дело, 2000.

Программирование

1. Процедурное программирование. Язык программирования BorlandPascal: элементы языка, организация данных, обработка данных.

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

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

1. Абрамов С.А., Зима Е.В. Начала информатики. - М.: Наука. Гл. ред. физ.-мат. лит., 1989. – 256 с.

2. Архангельский А.Я. Программирование в Delphi. Учебник по классическим версиям Delphi. – М.: ООО «Бином-Пресс», 2006 г. – 1152 с.: ил.

3. Павловская Т.А. Паскаль. Программирование на языке высокого уровня. - СПб: Питер, 2006. - 393с

4. Семакин И.Г. Основы программирования: Учебник для сред. проф. образования/ И.Г.Семакин, А.П.Шестаков. – 2-е изд., стер. – М.: Издательский центр «Академия», 2003. – 432 с.

5. Фаронов В.В. Delphi. Программирование на языке высокого уровня: Учебник для вузов. – СПб.: Питер, 2003. – 640 с.: ил.

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

1. Алкок Д. Язык Паcкаль в иллюстрациях: Пер. с нгл. – М.: Мир, 1991. – 192 с.

2. Вирт Н. Систематическое программирование. Введение. М.: Мир, 1977. - 183 с.

3. Голицина О.Л., Попов И.И. Основы алгоритмизации и программирование. - М.: Форум: ИНФРА-М, 2006.- 432с

4. Епанешников А., Епанешников В. программирование в среде TurboPascal 7.0. – 4-е изд., испр. и дополн. – М.: «ДИАЛОГ-МИФИ», 2001. -367 с.

5. Пильщиков В.Н. Сборник упражнений по языку Паскаль: Учеб. пособие для вузов. – М.: Наука. гл. ред. физ.-мт. лит., 1989. – 160 с.

6. Юркин А.Г. Задачник по программированию. - СПб.: Питер, 2002. - 192с.