МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
«ЧЕЛЯБИНСКИЙ ГОСУДАРСТВЕННЫЙ ПЕДАГОГИЧЕСКИЙ УНИВЕРСИТЕТ»
(ФГБОУ ВПО «ЧГПУ»)
Факультет информатики
Кафедра информатики, информационных технологий
и методики обучения информатике
УТВЕРЖДЕНО Ученым советом университета «___»__________2014г.
Председатель совета, ректор ЧГПУ
_____________ |
ПРОГРАММА
вступительного экзамена по направлению
«050100 – ПЕДАГОГИЧЕСКОЕ ОБРАЗОВАНИЕ»
магистерская программа – ИНФОРМАТИКА В ОБРАЗОВАНИИ
Степень (квалификация) — магистр
педагогического образования
Утверждено советом факультета:
«____» ______________2014 г.
Председатель совета, декан
___________
Челябинск 2014
СОДЕРЖАНИЕ
ПРОГРАММА ВСТУПИТЕЛЬНОГО ЭКЗАМЕНА
КРАТКАЯ ХАРАКТЕРИСТИКА СОДЕРЖАНИЯ ВСТУПИТЕЛЬНОГО ЭКЗАМЕНА ПО ИНФОРМАТИКЕ
СОДЕРЖАНИЕ ВСТУПИТЕЛЬНОГО ЭКЗАМЕНА
СПИСОК РЕКОМЕНДОВАННОЙ ЛИТЕРАТУРЫ
ВОПРОСЫ ВСТУПИТЕЛЬНОГО ЭКЗАМЕНА
КРИТЕРИИ ОЦЕНИВАНИЯ НА ВСТУПИТЕЛЬНОМ ЭКЗАМЕНЕ
ПРОГРАММА ВСТУПИТЕЛЬНОГО ЭКЗАМЕНА
Цель – определение практической и теоретической подготовленности поступающих на магистерскую программу «Информатика в образовании» к получению образования в магистратуре, в соответствии с федеральным государственным образовательным стандартом.
КРАТКАЯ ХАРАКТЕРИСТИКА СОДЕРЖАНИЯ ВСТУПИТЕЛЬНОГО ЭКЗАМЕНА ПО ИНФОРМАТИКЕ
В программу вступительного экзамена включены дисциплины:
- Информатика и ИКТ.
- Информационные и коммуникационные технологии в образовании.
- Компьютерная алгебра.
- Архитектура вычислительных систем.
- Информационные системы и сети.
- Теоретические основы информатики.
- Теория алгоритмов.
Экзамен проводится в виде теста.
ПОЛНЫЙ НАБОР ТРЕБОВАНИЙ К ПОСТУПАЮЩЕМУ НА МАГИСТЕРСКУЮ ПРОГРАММУ «ИНФОРМАТИКА В ОБРАЗОВАНИИ»
Информатика и ИКТ
Поступающие в магистратуру должны:
· знать теоретические основы программного обеспечения ЭВМ;
· знать назначение и возможности базового и прикладного программного обеспечения ЭВМ;
· владеть навыками работы с программным обеспечением и использования программных средств для решения прикладных задач.
Информационные и коммуникационные технологии
в образовании
Поступающий должен:
· знать современные приемы и методы использования информационных и коммуникационных технологий в обучении;
· уметь методически грамотно осуществлять организацию и проведение занятий в условиях использования информационных и коммуникационных технологий;
· уметь эффективно применять средства ИКТ в учебном процессе;
· иметь представление о возможностях практической реализации обучения, ориентированного на развитие личности ученика с помощью технологий мультимедиа, систем искусственного интеллекта;
· иметь творческий потенциал, необходимый ему для дальнейшего самообучения, саморазвития и самореализации в условиях бурного развития и совершенствования средств информационных и коммуникационных технологий.
Теоретические основы информатики
Поступающий на программу «Информатика в образовании» должен:
· иметь представление об общих проблемах и задачах теоретической информатики;
· иметь представление об основных принципах и этапах информационных процессов;
· знать наиболее широко используемые классы информационных моделей и основные математические методы получения, хранения, обработки, передачи и использования информации;
· уметь применять математический аппарат анализа и синтеза информационных систем;
· уметь применять методы программирования и навыки работы с математическими пакетами для решения практических задач хранения и обработки информации.
Теория алгоритмов
Поступающий на программу «Информатика в образовании» должен:
· знать наиболее широко используемые классы информационных моделей и основные математические методы получения, хранения, обработки, передачи и использования информации;
· уметь применять математический аппарат анализа и синтеза информационных систем;
· знать основные алгоритмические модели;
· уметь разрабатывать алгоритмы.
Компьютерная алгебра
Поступающий должен:
· знать характеристика числовых множеств;
· знать определение основных понятий абстрактной и компьютерной алгебры;
· знать сущность теории кодирования и способов кодирования;
· уметь выполнять операции на множестве целых и комплексных чисел;
· уметь строить алгоритмы символьных цифрообразований;
· уметь характеризовать числовые поля.
Архитектура вычислительных систем
Поступающий должен знать:
· классификацию компьютеров по различным признакам, характеристики и особенности различных классов ЭВМ, тенденции развития вычислительных систем;
· структурную и функциональную схему персонального компьютера, назначение, виды и характеристики центральных и внешних устройств персонального компьютера;
· формы представления информации в ЭВМ;
· принципы фон Неймана и классическую архитектуру современного компьютера, структуру микропроцессора.
Информационные системы и сети
Поступающий должен:
· знать понятие и виды информационных систем;
· знать реляционную модель данных;
· иметь представления об языке SQL;
· уметь проектировать базы данных;
· иметь представление об истории возникновении компьютерных сетей;
· знать построение и назначение сетевой модели OSI;
· знать назначение основных устройств для построения локальных сетей;
· знать принципы функционирования компьютерных сетей;
· уметь использовать ресурсы глобальной сети Интернет в профессиональной деятельности.
СОДЕРЖАНИЕ ВСТУПИТЕЛЬНОГО ЭКЗАМЕНА
Информатика и ИКТ
Понятие информации, общая характеристика процессов сбора, передачи, обработки и накопления информации; системы счисления; технические и программные средства реализации информационных процессов, принципы построения и архитектура ЭВМ, уровни организации ЭВМ; программное обеспечение, локальные и глобальные сети ЭВМ; основы методы защиты информации; кодирование и шифрование информации. Компьютерный практикум по решению профессионально ориентированных задач с использованием стандартного программного обеспечения.
ИНФОРМАЦИОННЫЕ И КОММУНИКАЦИОННЫЕ ТЕХНОЛОГИИ
В ОБРАЗОВАНИИ
Понятие информатизации образования, компьютеризация образования, построение единого информационного пространства школы, учебный материал и формы его представления, цифровые образовательные ресурсы, образовательный мониторинг и его реализация в школе, педагогическое проектирование учебных материалов, дистанционное обучение.
ТЕОРИЯ АЛГОРИТМОВ
Понятие вычислимой функции. Машина Тьюринга. Тезис Тьюринга. Машина с неограниченными регистрами. Частично – рекурсивная функция. Тезис Черча. Нормальные алгоритмы Маркова. Тезис Маркова. Эквивалентность различных подходов к определению алгоритма.
Нумерация алгоритмов, программ, функций. Алгоритмически неразрешимые проблемы. Проблема останова. Теорема Райса. Интерпретация алгоритмически неразрешимых проблем для практического применения.
ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ
Понятие информации, формы её представления. Энтропия. Количество информации. Оптимальное кодирование. Передача дискретных сообщений по каналам без шумов и с шумами. Сжатие данных. Помехоустойчивое кодирование.
Формальное определение автомата. Комбинационные и последовательные схемы. Синтез цифровых автоматов. Автоматы Мили и Мура.
Определение грамматик. Специальные классы. Иерархия Хомского. Распознавание образов.
КОМПЬЮТЕРНАЯ АЛГЕБРА
Представление математических объектов в системах компьютерной алгебры. Эффективность алгоритмов. Алгоритм Евклида. Расширенный алгоритм Евклида. Модулярная арифметика. Работа с полиномами. Нахождение НОД для полиномов одной и нескольких переменных.
Архитектура вычислительных систем
Классификация ЭВМ. Характеристики и особенности различных классов ЭВМ. Формы представления информации в ЭВМ. Принципы фон Неймана. Архитектура персонального компьютера. Структурная и функциональная схема персонального компьютера. Назначение, виды и характеристики центральных и внешних устройств персонального компьютера. Взаимодействие процессора и памяти. Основной алгоритм работы процессора. Микропроцессор. Современные тенденции развития архитектуры ЭВМ.
ИНФОРМАЦИОННЫЕ СИСТЕМЫ И СЕТИ
Понятие и виды информационных систем. Реляционные базы данных. Язык SQL. Проектирование базы данных. Понятие о компьютерной сети. Классификация сетей. Топология сети. Базовые технологии локальных сетей. Глобальные сети и Internet.
СПИСОК РЕКОМЕНДОВАННОЙ ЛИТЕРАТУРЫ
Информатика и ИКТ
1. Информатика: Базовый курс/под ред. – СПб.: Питер, 20с.
2. Информатика: Учеб. пособие для пед. вузов по спец. "Информатика"/, - М.: Академия,20с.
3. Информатика: Учебник/ Под ред. проф. . – 2-е изд. М.: Финансы и статистика, 1998.
4. Архитектура Microsoft® Windows для разработчиков. Учебный курс Microsoft.
5. Иртегов в операционные системы. – СПб.: БХВ-Петербург, 2002.
6. Основы современных компьютерных технологий: Учебное пособие/ Под. ред. проф. – 2-е изд. СПб.: КОРОНА принт, 2003.
7. Гайдамакин информационные системы, базы и банки данных. Вводный курс: Учебное пособие. - М.: Гелиос АРВ, 2002. – 368 с.
8. Бабаш /, ред. , ред. -М.: СОЛОН-Р,20с.
Информационные и коммуникационные технологии
в образовании
1. Информатизация общего среднего образования. Под ред. . - М.: 2004.
2. Роберт информационные технологии в образовании: дидактические проблемы; перспективы использования. - М.: "Школа-Пресс", 1994.
3. , Информационные технологии в науке и образовании. - М.: 1998.
4. Современные информационные и коммуникационные технологии в образовании (электронная копия) - Учебное пособие для студентов педвузов всех специальностей - М.: Институт информатизации РАО, 1997.
5. Педагогическое проектирование учебных материалов в естественно-математических областях. – Цифровые образовательные ресурсы в школе: вопросы педагогического проектирования: сборник учебно-методических материалов для пед. вузов. – М,: «Университетская книга», 2008. – 560с. – С.340 – 378
6. Материалы с сайта www. school-collection.
7. Материалы сайта министерства образования и науки Российской Федерации. http://www. *****
8. Дистанционное обучение. Учебное пособие для ВУЗов. – изд-во Владос, 2002. – 136с.
9. , , Технология дистанционного обучения. – изд-во: Юнити-дана. – 2000. – 304с.
Теория алгоритмов
1. Матрос, Д. Ш., Поднебесова, алгоритмов. М.: БИНОМ. Лаборатория знаний, 2008. – 202 с.
2. Мальцев и рекурсивные функции. М.: Наука, 1965.
3. Марков алгорифмов. Тр. матем. ин-та АНСССР, Т.42, 1954.
Теоретические основы информатики
1. , Руденко грамматики и языки. Элементы теории трансляции. 2-е изд. перераб. и доп. – М.: Диалог-МГУ, 1999. – 62 с.
2. Лидовский информации: Уч. пособие. - М.: Компания Спутник+, 20с.
3. Вычисления и автоматы. – М.: Мир, 1971.
4. Потапов образов и машинное восприятие. – М.: Политехника, 2007. – 661 с.
5. Потапов информации. Кодирование дискретных вероятностных источников. Уч. пособие / Новосибирский государственный университет. -- Новосибирск, 1999.
6. Шульгин теории передачи информации. Ч. I. Экономное кодирование / . - Учеб. пособие. – Харьков: Нац. аэрокосм. ун-т «Харьк. авиац. ин-т», 20с.
7. Шульгин теории передачи информации. Ч. 2. Помехоустойчивое кодирование / . - Учеб. пособие. – Харьков: Нац. аэрокосм. ун-т «Харьк. авиац. ин-т», 20с.
8. Хопкрофт Дж. Э., Ульман Дж. Д. Введение в теорию автоматов, языков и вычислений, 2-е изд. – М.: Вильямс, 2002.
9. Automata theory overview: [http://en. wikipedia. org/wiki/Automata_theory Introduction to Theoretical Computer Science
10. Formal Languages and Automata Theory Cource Lecture notes: [http://courses. cs. vt. edu/~cs4114/lectures/]
11. An Introduction to Formal Language Theory: [http://www. cis. ksu. edu/~stough/forlan/book-and-slides. html]
Компьютерная алгебра
1. Акритас, А. Основы компьютерной алгебры с приложениями. –М.: Мир, 1994.
2. Кокс, Д., Литтл, Дж., О’Ши, Д. Идеалы, многообразия и алгоритмы. – М.: Мир, 2000.
3. Дьяконов, В. Mathematika 4: учебный курс. – СПб: Питер, 2001.
4. Дэвенпорт, Дж., Сирэ, И., Турнье, Э. Компьютерная алгебра. –М.: Мир, 1991.
5. Кормен, Т., Лейзерсон, Ч., Ривест, Р. Алгоритмы: построение и анализ. –М.: МЦИМО, 2000.
6. Матрос, Д. Ш., Поднебесова, абстрактной и компьютерной алгебры. –М.: Академия, 2004.
7. Самсонов, Б. Б., Плюхов, , математика. – Ростов-на-Дону: Феникс, 2002.
Архитектура вычислительных систем
1. Жмакин ЭВМ: учеб. пособие для вузов - СПб.: БХВ-Петербург,2008.-315 с.:ил. Хр.: А2-28, ППИ-2
2. Степанов вычислительных систем и компьютерных сетей: учеб. пособие для вузов - СПб. и др.: Питер,200с.:ил. Хр.: А2-15, ППИ-1, ППИ-1, ЧЗ-1
3. Архитектура компьютера - СПб. и др.:Питер,2007.-844 с. Хр.: А2-34
Информационные системы и сети
1. Гайдамакин информационные системы, базы и банки данных. Вводный курс: Учебное пособие.- М.: Гелиос АРВ, 2002. – 368 с.
2. Проектирование реляционных баз данных для использования с микроЭВМ: Пер. с англ. – М.: Мир, 199с.
3. Избачков, системы: учеб. для вузов/Ю. Избачков, В. Петров.-2-е изд.-СПб.:Питер,2006.-656 с.- (Учебное пособие).
4. Информатика: базовый курс: учебное пособие для технических вузов /ред. .- 2-е издание.- Спб. и. др.: Питер. 2008.- (Учебник для вузовс
5. Карпова, данных: модели, разработка, реализация: Учебник для вузов/ – СПб.: Питер, 20с.
6. Олифер сети: принципы, технологии, протоколы: учебное пособие для вузов / , .- 3-е изд.- Спб.: Питер, 2008.- (Учебник для вузовс.
ВОПРОСЫ ВСТУПИТЕЛЬНОГО ЭКЗАМЕНА
Информатика и иКТ
1. Операционные системы и их развитие.
2. Файловые системы
3. Структура программного обеспечения
4. Компьютерные вирусы. Антивирусные средства. Архивация данных
5. Интегрированный пакет программ Microsoft Office.
6. Обработка текстовой информации на ЭВМ
7. Обработка табличной информации на ЭВМ
8. Базы данных. Системы управления базами данных
9. Решение математических задач на ЭВМ. Пакет Mathematica
Информационные и коммуникационные технологии
в образовании
1. Информатизация общего среднего образования.
2. Формы представления учебного материала.
3. Информационная модель ученика.
4. Педагогическое проектирование учебных материалов.
5. Дистанционное обучение.
ТЕОРИя алгоритмов
1. Машина Тьюринга.
2. Частично-рекурсивные функции.
3. Нормальные алгоритмы Маркова.
4. Машины с неограниченными регистрами.
5. Эквивалентность различных подходов к определению алгоритма.
6. Нумерация алгоритмов.
7. Проблема остановки.
8. Неразрешимые проблемы в теории вычислимости.
ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ
1. Понятие информации формы её представления.
2. Энтропия.
3. Количество информации.
4. Кодирование.
5. Сжатие данных.
6. Помехоустойчивое кодирование.
7. Конечные автоматы.
8. Формальные модели грамматик.
9. Распознавание образов.
КОМПЬЮТЕРНАЯ АЛГЕБРА
1. Представление математических объектов в системах компьютерной алгебры.
2. Алгоритм Евклида.
3. Модулярная арифметика.
4. Вычисление полиномов.
5. Нахождение НОД полиномов от одной переменной.
Архитектура вычислительных систем
1. Формы представления информации в ЭВМ.
2. Классификация ЭВМ.
3. Принципы фон Неймана.
4. Функциональная схема персонального компьютера.
5. Основной алгоритм работы процессора.
6. Центральные устройства персонального компьютера
7. Внешние устройства персонального компьютера.
8. Характеристики современных микропроцессоров.
9. Современные тенденции развития архитектуры ЭВМ.
ИНФОРМАЦИОННЫЕ СИСТЕМЫ И СЕТИ
1. Понятие и виды информационных систем.
2. Проектирование баз данных.
3. Реляционные базы данных.
4. Аппаратное обеспечение компьютерных сетей.
5. Технологии локальных сетей.
6. Глобальная сеть Интернет.
КРИТЕРИИ ОЦЕНИВАНИЯ НА ВСТУПИТЕЛЬНОМ ЭКЗАМЕНЕ НА МАГИСТЕРСКУЮ ПРОГРАММУ «ИНФОРМАТИКА В ОБРАЗОВАНИИ»
Оценка «отлично» выставляется в том случае, если поступающий получил от 84 до 100 баллов.
Оценка «хорошо» - если поступающий получил от 67 до 83 баллов.
Оценка «удовлетворительно» - если поступающий получил от 50 до 66 баллов.
Оценка «неудовлетворительно» - если поступающий получил менее 50 баллов.
