5. Литература Основная

1. Могилев А.В.    Информатика [Текст] : учеб. пособ. для вузов / А. В. Могилев ; Е. К. Хеннер, Н. И. Пак; под ред. А. В. Могилева. - 2-е изд., стер. - М. : Академия, 2008. - 325 с. : ил. - (Высшее профессиональное образование) (Педагогические специальности)

2. Михеева Е.В.    Информационные технологии в профессиональной деятельности [Текст] : учеб. пособие для студентов сред. проф. учеб. заведений / Е. В. Михеева. - М. : ТК Велби : Проспект, 2008. - 447с. : ил.

3. Гейн А.Г.    Информатика и информационные технологии [Текст] : кн. для учителя : метод. рекомендации к учеб. 10 кл. / А. Г. Гейн. - М. : Просвещение, 2008. - 159 с.

4. Информатика и ИКТ. 10класс [Текст] : учеб. для общеобразоват. учреждений : базовый и профильный уровни / [А.Г. Гейн, А.Б. Ливчак, А.И. Сенокосов, Н.А. Юнерман]. - М. : Просвещение, 2008. - 272 с. : ил.

5. Трайнев В.А. Информационные коммуникационные педагогические технологии (обобщения и рекомендации) [Текст] : [учеб. пособие] / В. А. Трайнев ; И. В. Трайнев; Ун-т информатики и управления. - М. : Дашков и К°, 2009. - 279 с. 237.00. 1чз 4аб

6. Максимов Н.В.   Современные информационные технологии [Текст] : учеб. для сред. проф. образования / Н. В. Максимов ; Т.Л. Партыка, И.И. Попов. - М. : Форум, 2008. - 511 с. : ил.

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

7. Беляева Е.В., Москалева Э.Ф., Федорова Е.А., Шмакова А.П. Проектирование программных педагогических средств. Учебно-методическое пособие. Ульяновск: УлГПУ, 2011. 104 с.

8. Бухарова Г.Д. Общая и профессиональная педагогика [Текст] : учеб. пособие для вузов / Г. Д. Бухарова ; Л.Д. Старикова. - М. : Академия, 2009. - 335,[1] с. : ил. - (Высшее профессиональное образование) (Профессиональное обучение)

9. Панюкова С.В. Использование информационных и коммуникационных технологий в образовании [Текст] : учеб. пособие для вузов / С. В. Панюкова. - М. : Академия, 2010. - 221,[1] с. - (Высшее профессиональное образование) (Информатика)

10. Шмакова А. П. Практикум по подготовке учителя к педагогическому творчеству средствами информационных технологий. Учебно-методическое пособие/ А. П. Шмакова. - Ульяновск: УлГПУ имени И.Н.Ульянова, 2010.-108 с.

5. Вопросы к экзамену

1. Теория информации. Информация и ее виды. Непрерывная и дискретная информация. Количество информации и его измерение, единицы количества информации. Системы счисления. Кодирование информации. Побуквенное кодирование. Разделимые коды. Коды постоянной и переменной длины. Префиксные коды. Неравенство Крафта-Макмиллана для разделимых кодов. Условие существования разделимого кода с заданными длинами кодовых слов. Оптимальные коды. Методы построения оптимальных кодов. Метод Хаффмана. Самокорректирующиеся коды. Коды Хэмминга. Коды Хэмминга, исправляющие еди­ничную ошибку.

2. Алгоритм и его свойства. Понятие исполнителя алгоритмов. Формализация понятия алгоритма (машины Поста и Тьюринга, нормальные алгоритмы Маркова, рекурсивные функции). Понятие об алгоритмической разрешимости задачи. Разработка алгоритмов на основе операционального и структурного подходов. Способы представления алгоритмов

3. Моделирование как метод познания. Понятие “модель”. Классификация моделей. Математическая модель, компьютерная модель, примеры. Примеры математических моделей в физике, химии, биологии, экономике, социологии. Информационные модели. Примеры информационных моделей. Этапы моделирования.

4. Языки программирования и их классификация. Понятие о системе программирования; ее основные функции и компоненты. Принципы работы сред программирования. Интерпретаторы и компиляторы. Трансляция программ и сопутствующие процессы.

5. Структурный подход в программировании. Принципы структурного программирования: метод пошаговой детализации, модульное программирование, cтpуктуpнoe кодирование. Язык программирования Паскаль

6. Понятие типа данных. Простые и составные типы данных в различных языках программирования. Массивы, строки, записи, файлы. Динамические структуры данных. Связные списки. Стеки. Очереди. Деревья

7. Методы сортировки данных. Различные методы сортировки массивов. Сортировка файлов. Сортировка с использованием динамических структур данных.

8. Объектно-ориентированный подход в программировании. Объект. Классы и методы. Инкапсуляция и полиморфизм. Процедуры и функции как способ реализация методов. Наследование и иерархия объектов.

9. Логическое программирование. Язык программирования Пролог. Представление знаний о предметной области в виде фактов и правил базы знаний Пролога. Дескриптивный, процедурный и машинный смысл программы на Прологе. Рекурсия. Обработка списков.

10. История развития вычислительной техники. Классификация компьютеров. Информационно-логические основы построения ЭВМ. Принципы фон Неймана и классическая архитектура компьютера. Канальная и шинная системотехника.

11. Функциональная схема персонального компьютера. Процессор. Регистры. Оперативная память (RAM) и конструктивные элементы. Постоянная память (ROM). Механизмы адресации. Арифметико-логическое устройство. Программно доступные регистры: аккумулятор, счетчик команд, указатель стека, индексный регистр, регистр флагов. Система и механизм прерываний микропроцессора. Материнская плата.

12. Сети в современной жизни. Использование глобальных сетей в сферах науки, образования, культуры и экономики. История возникновения и развития глобальной сети Internet. Текущая статистка использования сети Internet. Классификация ЭВМ по областям применения. Архитектура вычислительных систем, распределенные вычислительные системы, принципы работы вычислительной сети и основные проблемы ее построения. Стандартизация в области вычислительных сетей, эталонная семиуровневая модель ISO OSI, локальные и глобальные сети, требования, предъявляемые к современным вычислительным сетям.

13. Локальные вычислительные сети. Стандарты физического и канального уровня для локальных сетей. Структуризация локальных сетей. Структурированная кабельная система. Структурообразующее оборудование физического и канального уровня. Средства сетевого уровня стека TCP/IP, Novell, протоколы обмена маршрутной информацией, типовые структуры локальных сетей.

14. Программное обеспечение ЭВМ, его основные характеристики. Классификация программного обеспечения. Классификация прикладных программных средств. Программные средства общего назначения и их основные классы. Проблемно-ориентированные программные средства.

15. Сжатие данных. Архиваторы. Приемы и методы работы со сжатыми данными. Уплотнение дисков. Архивирование информации. Программы архиваторы. Создание и распаковка архивов. Многотомные архивы. Самораспаковывающиеся архивы.

16. Компьютерные вирусы. Антивирусные программы. Компьютерные вирусы. Действия вирусов. Разновидности вирусов. Профилактика и лечение. Антивирусные программы и их виды.

17. Обработка текстовой информации на ЭВМ. Текстовые редакторы. Программы обработки текста. Назначение. Основные возможности. Принцип WYSIWYG. Редакторы документов и издательские системы. Стандартный набор операций с текстом и его расширения. Редакторы специальных текстов. Текстовый редактор MS Word.

18. Обработка графической информации на ЭВМ. Системы машинной графики. Системы векторной и растровой графики. Типы графических файлов, конвертирование различных форматов. Графический редактор Paint. Редактор векторной графики Inkscape.

19. Базы данных. Системы управления базами данных (СУБД). Основные функции СУБД. СУБД MS Access. Создание таблиц. Поиск и сортировка информации. Фильтрация. Создание форм и отчетов. Представление о языках управления реляционными базами данных.

20. Основные понятия теории баз данных (БД) и информационных систем (ИС). Классификация ИС и БД. Модели данных. Язык структурированных запросов (SQL). Типы данных. Основные запросы. Понятие транзакции.

21. Принципы построения документальных систем. Информационный поиск в документальных ИС. Релевантность, пертинентность, критерий смыслового соответствия. Информационно-поисковые языки

22. Итерационные численные методы решения уравнений с одним неизвестным. Постановка задачи. Основные понятия и определения. Метод итераций, метод хорд, метод касательных (метод Ньютона), комбинированный метод решения. Условия сходимости итерационной последовательности. Сходимость и устойчивость численного метода.

23. Численные методы решения систем линейных уравнений. Точные и приближенные методы решения систем линейных уравнений. Применение теоремы о сжимающих отображениях при решении системы линейных уравнений методом простых итераций. Решение системы линейных уравнений методом Гаусса. Оценка погрешности решения системы линейных алгебраических уравнений.

24. Численная интерполяция и аппроксимация. Постановка задачи интерполяции, методы Лагранжа и Ньютона, оценка погрешности. Понятия о сплайнах Сплайн-интерполяция. Численная аппроксимация. Линейная регрессия, метод наименьших квадратов.

25. Оптимизационные задачи. Общая постановка оптимизационной задачи. Линейное программирование. Геометрический смысл. Симплекс-метод. Двойственные задачи. Нелинейное программирование.