Программа вступительных испытаний магистратура ИМПИ.Приложение 5. Программа Профильное и углубленное обучение информатике
 Скачать 22.73 Kb.
|
|
Министерство образования и науки РФ федеральное государственное бюджетное образовательное учреждение высшего образования «Оренбургский государственный педагогический университет» УТВЕРЖДАЮ Председатель приемной комиссии _________________ С. А. Алешина ПРОГРАММА ВСТУПИТЕЛЬНОГО ИСПЫТАНИЯ 44.04.01 Педагогическое образование магистерская программа «Профильное и углубленное обучение информатике» Оренбург 2017 Составители: Дженжер В.О., к.ф.-м.н., доцент, зав. кафедрой информатики и МПИ, Прилепина А.В., к.п.н., доцент, доцент кафедры информатики и МПИ I. ПОЯСНИТЕЛЬНАЯ ЗАПИСКА Программа вступительного испытания по направлению 44.04.01 «Педагогическое образование» профилю «Профильное и углубленное обучение информатике» предназначена для поступающих на базе высшего образования. Содержит перечень основных тем вступительного испытания, критерии оценки, список учебной литературы для подготовки к экзаменам. Вступительное испытание проводится в письменной форме. Оценка выставляется по 100-балльной шкале. Минимальное количество баллов для участия в конкурсе — 40. II. СОДЕРЖАНИЕ ПРОГРАММЫ Информатика как наука. История возникновения и развития информатики. Объект и предмет информатики. Структура информатики. Место информатики в системе наук. Информатизация общества. Правовые и социальные аспекты информатики. Информация, её виды и свойства. Информационные процессы. Количество информации. Различные подходы к измерению количества информации. Системы счисления. Представление информации в ЭВМ. Определение алгоритма. Исполнитель. Свойства алгоритмов. Способы записи алгоритмов. Основные алгоритмические конструкции. Формализация понятия алгоритма. Структуры данных. Простые и структурированные типы данных. Массивы. Строки. Записи. Множества. Файлы. Процедуры и функции. Модули. Структурный подход к разработке алгоритмов. Методы восходящего и нисходящего проектирования. Технологии программирования. Отладка программ. Логическое программирование. Логический вывод. Факты и правила. Рекурсия, откат, отсечение. Обработка списков. Программное обеспечение ЭВМ. Системное и прикладное программное обеспечение. Операционные системы, их назначение и основные функции. Понятие файловой системы. Команды ОС. Прикладное программное обеспечение общего назначения. Системы обработки текстов. Системы компьютерной графики. Электронные таблицы. Инструментальные программные средства для решения прикладных математических задач. Информационные системы. Базы данных. Системы управления базами данных. Модели и типы данных. Иерархическая, сетевая, реляционная модели. Современные модели данных. Реляционная модель данных. Основные понятия. Реляционная алгебра. Реляционное исчисление. Структурированный язык запросов SQL. Проектирование баз данных. Метод нормальных форм. Метод сущность-связь. Средства автоматизированного проектирования. Архитектура ЭВМ. История развития вычислительной техники. Поколения ЭВМ. Устройства ЭВМ, их характеристики. Архитектура процессора. Логическое устройство оперативной памяти. Ассемблер. Основные команды процессора. Виды адресации. Прерывания. Порты ввода-вывода. Локальные сети. Топология сети. Основное сетевое оборудование. Основные сетевые протоколы. Сетевые возможности операционных систем. Глобальные сети. Интернет. Основные протоколы Интернет. Разработка Web-страниц. Понятие о компьютерном математическом моделировании. Этапы и цели. Классификация математических моделей. Моделирование случайных процессов. Моделирование физических процессов. Компьютерное моделирование в экологии. Глобальные модели развития человечества. Численные методы решения уравнений и систем уравнений. Численное интерполирование. Численное интегрирование. Численное дифференцирование. Анализ алгоритмов. Вычислительная сложность алгоритмов. Классы сложности алгоритмов. Трудно решаемые задачи. Алгоритмы поиска и сортировки. Предмет методики преподавания информатики. Её место в системе профессиональной подготовки учителя информатики. Анализ исторических предпосылок введения в школу учебного предмета ОИВТ. Цели и задачи обучения основам информатики в школе. Компьютерная грамотность как исходная цель введения курса ОИВТ в школу. Информационная культура учащихся как перспективная цель обучения информатике в школе. Формирование концепции и содержания непрерывного курса информатики для средней общеобразовательной школы. Структура обучения информатике в средней общеобразовательной школе. Стандартизация школьного образования в области информатики. Назначение и функции общеобразовательного стандарта в школе. Цели и задачи обучения пропедевтическому курсу информатики. Специфика методов и форм обучения информатике на пропедевтическом этапе. Научно-методические основы реализации содержательной линии базового курса информатики и ИКТ «Формализация и моделирование». Методические аспекты проблемы формирования и развития навыков алгоритмического и логического мышления в пропедевтическом курсе информатики. Методика формирования элементов творческой деятельности на основе использования современных компьютерных технологий. Основные компоненты содержания базового курса информатики, определенные стандартом. Анализ основных существующих программ базового курса. Учебные и методические пособия по базовому курсу информатики. Научно-методические основы реализации содержательной линии «Информация и информационные процессы». Научно-методические основы реализации содержательной линии «Представление информации». Основные компоненты содержания профильного курса информатики и ИКТ, определенные стандартом. Анализ основных существующих программ профильного курса обучения. Учебные и методические пособия по профильному курсу информатики и ИКТ. Научно-методические основы реализации содержательной линии «Компьютер как универсальное устройство обработки информации». Научно-методические основы реализации содержательной линии «Основы алгоритмизации». Формирование базовых понятий алгоритмизации в школьном курсе информатики с использованием учебных исполнителей. Научно-методические основы реализации содержательной линии «Основы программирования». Научно-методические основы реализации содержательной линии «Моделирование и формализация». Научно-методические основы реализации содержательной линии «Информационные технологии». Организация работы учителя (рабочая программа, календарный план, тематическое и поурочное планирование, конспект урока, самоанализ урока). Школьный кабинет информатики, основные требования к нему. III. ХАРАКТЕРИСТИКА И КРИТЕРИИ ОЦЕНКИ РЕЗУЛЬТАТОВ ВСТУПИТЕЛЬНОГО ИСПЫТАНИЯ
IV. РЕКОМЕНДОВАННАЯ УЧЕБНАЯ ЛИТЕРАТУРА Основная литература Бескоровайный И. В. Азбука Delphi: программирование с нуля — Новосибирск: Сибирское университетское издательство, 2008. — 112 с. // http://biblioclub.ru/57377 Игошин, В.И. Теория алгоритмов: учебное пособие / В.И. Игошин. - М.: Академия , 2013 – 320 с. Лавров, И.А., Максимова Л.Л. Задачи по теории множеств, математической логике и теории алгоритмов 5-е изд., испр. - М.: Физматлит, 2003.- 256с. Вержбицкий, В.М. Основы численных методов: учеб. для вузов. / В.М. Вержбицкий. - М.: Высш. шк., 2009. - 848 с. Бахвалов Н.С. Численные методы: учеб пособие для вузов/ Н.С. Бахвалов, Н.П.Житков, Г.М. Кобельков.- М: Бином. Лаборатория знаний, 2011. – 640 с. Березкин, Е.Ф. Основы теории информации и кодирования : учебное пособие / Е.Ф. Березкин. - М. : МИФИ, 2010. - 312 с. - ISBN 978-5-7262-1294-4 ; То же [Электронный ресурс]. - URL: http://biblioclub.ru/index.php?page=book&id=231898 Могилев, А. В. Информатика: учеб. пособие для студ. вузов / А. В. Могилев, Н. И. Пак, Е. К. Хеннер; под ред. А. В. Могилева. — 2-е изд., стереотип. — М.: Академия, 2008. — 336 с. — (Высшее профессиональное образование). Герасимов, А.С. Курс математической логики и теории вычислимости. Учебное пособие/ А.С. Герасимов. - М.: Лань, 2014. - 416 с. Вирт, Н. Алгоритмы и структуры данных: учебник / Н. Вирт. - СПб: ДМК-Пресс, 2014,– 272 с. Таненбаум, Э., Остин Т. Компьютерные сети: учебник. - СПб.: Питер, 2013. – 693 с. Таненбаум, Э.С. Современные операционные системы. СПб.: Питер Серия: Классика computer science, – 2011. – 116 с. Дейт К.. Введение в системы баз данных, 9-е изд., М., СПб.: Вильямс. 2006. – 1328 с. Королёв А.Л. Компьютерное моделирование. М.: Бином. Лаборатория знаний. – 2010. – 232 с. Павлов С. И. Системы искусственного интеллекта. Часть 2. [Электронный ресурс]: Учебное пособие — Томск: Томский государственный университет систем управления и радиоэлектроники, 2011.— 194 с. // biblioclub.ru/208939 Марков, В.Н. Современное логическое программирование на языке Visual Prolog 7.5. Учебник. - СПб.: БХВ-Петербург, 2016. - 544 с. Климачева Т. Н. Трехмерная компьютерная графика и автоматизация проектирования на VBA в AutoCAD. [Электронный ресурс]: учеб. пособие – М.: ДМК Пресс, 2008. – 464 с. //biblioclub.ru/47354 Григорьева, И.В. Компьютерная графика / И.В. Григорьева. - М. : Прометей, 2012. - 298 с. - ISBN 978-5-4263-0115-3 ; То же [Электронный ресурс]. - URL: http://biblioclub.ru/index.php?page=book&id=211721 Авторская мастерская Л.Л. Босовой. Электронный ресурс http://metodist.lbz.ru/authors/informatika/3/ Авторская мастерская Семакина И.Г. Электронный ресурс http://metodist.lbz.ru/authors/informatika/2/ Государственные образовательные стандарты. Электронный ресурс http://www.edu.ru/db/portal/obschee/index.htm Тесты ЕГЭ и ОГЭ. Электронный ресурс http://www.edu.ru/tests/ Дополнительная литература Бахвалов, Н.С., Численные методы в задачах и упражнениях: учеб пособие / Н.С. Бахвалов, А.В. Лапин, Е.В. Чижонков. - М.: Высш.шк., 2000. -190с. Костомаров, Д.Г. Вводные лекции по численным методам: учебное пособие / Д.Г. Костомаров, А.П. Фаворский. - М.: Логос, 2004. - 184с. Судоплатов, СВ. Элементы дискретной математики: учебник / СВ. Судоплатов, Е.В. Овчинникова. - М.: ИНФРА-М, Новосибирск: Изд-во НГТУ, 2002. - 280 с. Семакин, И.Г., Шестаков. Основы программирования. - М.:Академия, 2001. Хансен, Г., Хансен Д. Базы данных: разработка и управление. - М.: БИНОМ, -1999. Мейер, Д. Теория реляционных баз данных. - М.: Мир, 1987. Люггер, Дж. Искусственный интеллект: стратегии и методы решения сложных проблем. - М.:Вильямс, 2003. Олифер, В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы. - СПб.: Питер, 2001. Олифер, В. Г., Олифер Н. А. Сетевые операционные системы - СПб.: Питер, 2001. Снейдер, Й. Эффективное программирование TCP/IP. - СПб.: Питер, 2002. Храмцов, П.Б., Брик С.А., Русак А.М. Основы WEB-технологий. М.:Интуит.РУ, 2004. Семакин И.Г. Информатика: методическое пособие для 7-9 классов / И.Г. Семакин. – М. : БИНОМ. Лаборатория знаний, 2015. – 238 с.: ил. Босова Л.Л. Информатика: методическое пособие для 7-9 классов / Л.Л. Босова, А.Ю. Босова. – М.: БИНОМ. Лаборатория знаний, 2015. – 472 с. : ил.. Босова Л.Л. Информатика: методическое пособие для 5-6 классов / Л.Л. Босова, А.Ю. Босова. – М.: БИНОМ. Лаборатория знаний, 2014. – 384 с. : ил.. Интернет-ресурсы 1. www.intuit.ru 2. www.edu.ru |