Программа и правила проведения вступительного испытания по информатике для поступающих в магистратуру Московского педагогического государственного университета Математический факультет 44.04.01Педагогическое образование «Профильное и углубленное обучение информатике» в 2016 году Пояснительная записка Программа экзамена по информатике составлена в соответствии с требованиями Федерального государственного образовательного стандарта высшего образования по направлению подготовки 44.04.01 «Педагогическое образование» (уровень магистратуры), предъявляемыми к уровню профессиональной подготовки, необходимой для освоения программ магистратуры, и согласована с требованиями к результатам освоения программ бакалавриата по соответствующему направлению подготовки. Цель вступительного испытания: определить уровень профессиональной подготовки поступающего и оценить его возможности в освоении магистерской программы «Профильное и углубленное обучение информатике» направления подготовки 44.04.01 «Педагогическое образование». Задачи вступительного испытания: проверить уровень знаний и умений поступающего по информатике. Поступающий должен: знать: суть основных понятий информатики и роль информационных процессов в современном мире в соответствии с образовательными программами бакалавриата; уметь: получать и классифицировать информацию, строить информационные модели объектов, систем и процессов в виде алгоритмов и интерпретировать результаты, получаемые в ходе моделирования; владеть: навыками практического использования средств информационных технологий при решении учебных и профессиональных задач. Содержание программы 1. Понятие информации. информации, классификация. Критерии качества Программное обеспечение ЭВМ, его основные характеристики. Классификация программного обеспечения. 3. Операционные системы, назначение и функции. Архитектура ОС. 4. Прикладное программное обеспечение общего назначения. Системы обработки текстов. Системы машинной графики. 5. Прикладное программное обеспечение. Табличные процессоры. Системы компьютерной математики. 6. Информационные системы и базы данных. Архитектура СУБД. 7. Компьютерные сети и их классификация. 8. Эталонная модель взаимодействия открытых систем (семиуровневая модель OSI). Сетевые протоколы. 9. Интернет как технология и информационный ресурс (сеть). Поиск информации в Интернет. 10. Объектно-ориентированная парадигма программирования. Понятие класса. Инкапсуляция. Наследование. Полиморфизм. 11. Основы структурного программирования. 12. Базовые структуры данных (стеки, списки, очереди, деревья). 13. Исчисление высказываний. Непротиворечивость и полнота исчисления высказываний. 14. Понятие алгоритма в математике. Основные свойства алгоритмов. 15. Алгоритмически разрешимые и алгоритмически неразрешимые проблемы. 16. Понятие кодирования. Коды, обнаруживающие и исправляющие ошибки. 17. Компьютер как иерархическая структура. Понятие архитектуры компьютера. 18. Информационно-логические основы построения ЭВМ. Представление данных в компьютере. 19. Задача линейного программирования. Симплекс-метод. 20. Понятие модели. Компьютерное моделирование. Моделирование сложных процессов, основные этапы разработки. 2. Литература 1. Информатика : Учеб. пособие для вузов по направлению 050100 "Пед. образование" / [С. А. Жданов, Н. Ю. Иванова, В. Г. Маняхина и др.] . – Москва : Academia, 2012 2. Теоретические основы информатики / Матросов В.Л., Горелик В.А., Жданов С.А и др. М.: Академия, 2009. 3. Стеценко В.А. Лекции по теории алгоритмов. Электронный ресурс. Режим доступа http: // www.tidm.ru 4. Танненбаум Э. Архитектура компьютера, Питер, 2013. 5. Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы. – СПб.: Питер, 2015 6. Пирогов В.Ю. Информационные системы и базы данных: организация и проектирование. СПб: БХВ, 2009 Правила проведения экзамена 1. Перед экзаменом проводится консультация для абитуриентов (в соответствии с утверждённым расписанием). 2. Экзамен проводится в письменной форме. 3. При входе в аудиторию, где проводится испытание, абитуриент предъявляет паспорт (иной документ, удостоверяющий личность) и экзаменационный лист. 4. Во время проведения экзамена должны быть отключены мобильные телефоны и другие средства связи. 5. Во время экзамена не допускается использование абитуриентами своей бумаги, корректирующей жидкости и др. 6. На экзамене абитуриенту выдаются бланк Листа ответа и экзаменационный материал. 7. При заполнении бланка Листа ответа необходимо использовать ручки синего или черного цвета. 8. Консультации с членами предметной (экзаменационной) комиссии во время проведения экзамена допускаются только в части уточнения формулировки вопроса. 9. Продолжительность экзамена - 3 астрономических часа. 10. На экзамене абитуриентам объявляется дата, место и время объявления результатов, показа письменных работ и проведения заседания апелляционной комиссии. 11. Выход из аудитории во время проведения экзамена допускается только в сопровождении секретаря отборочной комиссии. 12. Абитуриент имеет право покинуть аудиторию (в т. ч. досрочно) только с разрешения экзаменаторов. 13. Экзамен оценивается по стобальной шкале. 14. В случае несогласия с выставленной оценкой абитуриент имеет право подать апелляцию. 15. Абитуриент, не явившейся или опоздавший на экзамен без уважительной причины, к дальнейшим испытаниям не допускается.