1. Содержание программы 1.1 Понятие информатики: история развития информатики; место информатики в ряду других фундаментальных наук; мировоззренческие экономические и правовые аспекты информационных технологий; понятие информации и ее измерение; количество и качество информации; единицы измерения информации; информация и энтропия; сообщения и сигналы; кодирование и квантование сигналов; информационный процесс в автоматизированных системах; фазы информационного цикла и их модели; информационный ресурс и его составляющие; информационные технологии; технические и программные средства информационных технологий. 1.2 Основные виды обработки данных: обработка аналоговой и цифровой информации; устройства обработки данных и их характеристики; понятие и свойства алгоритма; принцип программного управления; функциональная и структурная организация компьютера; сетевые технологии обработки данных; виды и характеристики носителей и сигналов; спектры сигналов; модуляция и кодирование; каналы передачи данных и их характеристики; методы повышения помехоустойчивости передачи и приема; современные технические средства обмена данных и каналообразующей аппаратуры; типы и структуры данных; организация данных на устройствах с прямым и последовательным доступом; файлы данных; файловые структуры; носители информации и технические средства для хранения данных. 1.3 Представление информации в цифровых автоматах (ЦА): позиционные системы счисления; методы перевода чисел; форматы представления чисел с плавающей запятой; двоичная арифметика; коды: прямой, обратный, дополнительный, модифицированный; выполнение арифметических операций с числами с фиксированной и плавающей запятой; информационные основы контроля работы цифровых автоматов; систематические коды; контроль по четности, нечетности, по Хеммингу. 1.4 Компьютерная графика: области применения компьютерной графики; тенденции построения современных графических систем: графическое ядро, приложения, инструментарий для написания приложений; стандарты в области разработки графических систем; технические средства компьютерной графики: мониторы, графические адаптеры, плоттеры, принтеры, сканеры; графические процессоры, аппаратная реализация графических функций; понятие конвейеров ввода и вывода графической информации; системы координат, типы преобразований графической информации. Форматы хранения графической информации; принципы построения "открытых" графических систем; 2D и 3D моделирование в рамках графических систем; проблемы геометрического моделирования; виды геометрических моделей их свойства, параметризация моделей; геометрические операции над моделями; алгоритмы визуализации: отсечения, развертки, удаления невидимых линий и поверхностей, закраски; способы создания фотореалистических изображений; основные функциональные возможности современных графических систем; организация диалога в графических системах; классификация и обзор современных графических систем. 1.5 Основы теории управления: управление и информатика; общие принципы системной организации; устойчивость, управляемость и наблюдаемость; инвариантность и чувствительность систем управления; математические модели объектов и систем управления; формы представления моделей; методы анализа и синтеза систем управления; цифровые системы управления; использование микропроцессоров и микро-ЭВМ в системах управления; особенности математического описания цифровых систем управления, анализа и синтеза систем управления с ЭВМ в качестве управляющего устройства; программная реализация алгоритмов управления в цифровых системах. 1.6 Организация ЭВМ и систем: основные характеристики, области применения ЭВМ различных классов; функциональная и структурная организация процессора; организация памяти ЭВМ; основные стадии выполнения команды; организация прерываний в ЭВМ; организация ввода-вывода; периферийные устройства; архитектурные особенности организации ЭВМ различных классов; параллельные системы; понятие о многомашинных и многопроцессорных вычислительных системах (ВС). 1.7 Операционные системы: назначение и функции операционных систем; мультипрограммирование; режим разделения времени; многопользовательский режим работы; режим работы и ОС реального времени; универсальные операционные системы и ОС специального назначения; классификация операционных систем; модульная структура построения ОС и их переносимость. Управление процессором; понятие процесса и ядра; сегментация виртуального адресного пространства процесса; структура контекста процесса; идентификатор и дескриптор процесса; иерархия процессов; диспетчеризация и синхронизация процессов; понятия приоритета и очереди процессов; средства обработки сигналов; понятие событийного программирования; средства коммуникации процессов; способы реализации мультипрограммирования; понятие прерывания; многопроцессорный режим работы; управление памятью; совместное использование памяти; защита памяти; механизм реализации виртуальной памяти; стратегия подкачки страниц; принципы построения и защита от сбоев и несанкционированного доступа. 1.8 Базы данных: назначение и основные компоненты системы баз данных; обзор современных систем управления базами данных (СУБД); уровни представления баз данных; понятия схемы и подсхемы; модели данных; иерархическая, сетевая и реляционная модели данных; схема отношения; язык манипулирования данными для реляционной модели; реляционная алгебра и язык SQL; проектирование реляционной базы данных. Функциональные зависимости, декомпозиция отношений, транзитивные зависимости, проектирование с использованием метода сущность - связь; изучение одной из современных СУБД по выбору; создание и модификация базы данных; поиск, сортировка, индексирование базы данных, создание форм и отчетов; физическая организация базы данных; хешированные, индексированные файлы; защита баз данных; целостность и сохранность баз данных. 1.9 Сети ЭВМ и телекоммуникации: принципы многоуровневой организации локальных и глобальных сетей ЭВМ; методы и технологии проектирования средств телекоммуникаций; протоколы канального, сетевого, транспортного и сеансового уровней; конфигурации локальных вычислительных сетей и методы доступа в них; сети ЭВМ с моноканалом и кольцевые; проектирование сетей ЭВМ по принципу “клиент-сервер”. Конфигурации глобальных сетей ЭВМ и методы коммутации в них; менеджмент в телекоммуникационных системах; аппаратные средства телекоммуникации; программные средства телекоммуникации; обеспечение безопасности телекоммуникационных связей и административный контроль; проблемы секретности в сетях ЭВМ и методы криптографии; тенденции развития телекоммуникационных систем. 1.10 Методы и средства защиты компьютерной информации: основные понятия и определения; источники, риски и формы атак на информацию; политика безопасности; стандарты безопасности; криптографические модели; алгоритмы шифрования; модели безопасности основных ОС. 1.11 Администрирование сетей; алгоритмы аутентификации пользователей; многоуровневая защита корпоративных сетей; защита информации в сетях; требования к системам защиты информации. 2. Основные требования, предъявляемые при сдаче вступительных испытаний по информатике (наименование дисциплины) В ходе вступительных испытаний поступающий должен показать: знание теоретических основ дисциплин бакалавриата по направлению 09.03.02 Информационные системы и технологии и 09.03.01 Информатика и вычислительная техника; владение специальной профессиональной терминологией и лексикой; умение использовать математический аппарат при изучении и количественном описании реальных процессов и явлений; владение культурой мышления, способность в письменной и устной речи правильно оформлять его результаты; умение поставить цель и сформулировать задачи, связанные с реализацией профессиональных функций. 3. Организация вступительных испытаний по _информатике__ (наименование дисциплины) Вступительные испытания по направлениям подготовки магистратуры проводятся в форме тестирования. Допуск абитуриентов в аудитории, где проводится тестирование, осуществляется по предъявлению документа, удостоверяющего личность, который указан в заявлении поступающего. Организаторы тестирования обязаны предупредить абитуриентов о правилах поведения в аудитории. Запрещаются разговоры, списывание, вставание с мест, пересаживание без разрешения организаторов, изменение номера теста, обмен тестами, написание теста одним абитуриентом за другого, сокрытие теста или его части при сдаче работы. Использование средств связи (любого вида), а также средств вычисления и хранения информации (за исключением непрограммируемых калькуляторов) не допускается. После рассадки абитуриентов организаторы раздают тесты и чистые проштампованные листы бумаги (черновики). Ответственный организатор проводит вступительный инструктаж по заполнению бланков ответов. После окончания инструктажа о правилах поведения и по заполнению бланков ответов ответственный организатор отмечает или сообщает время начала и окончания тестирования. Во время проведения тестирования вопросы абитуриентов по содержанию теста организаторами не рассматриваются. Абитуриенты обязаны соблюдать дисциплину. После одного предупреждения абитуриенту, нарушающему правила поведения, организаторы вправе удалить его из аудитории, оформив акт удаления. По истечении времени тестирования абитуриенты сдают тест с ответами и черновик. Если абитуриент выполнил работу раньше, он может сдать ее до окончания срока тестирования, подняв руку и сообщив об этом организатору в аудитории. При сдаче тестовых материалов абитуриент предъявляет организаторам паспорт для проверки соответствия сведений, указанных в бланке ответов (фамилия, имя, отчество абитуриента, серия и номер паспорта), паспортным данным. В случае опоздания на испытание абитуриент может быть допущен к нему на основании заявления, в котором указывается причина опоздания, при этом время испытания не увеличивается. 4. Рекомендуемая литература 1. Фаронов, В.В. Delphi. Программирование на языке высокого уровня: учеб. для вузов по напр. «Информатика и вычислительная техника» - СПб.: Питер, 2007. – 639 с. 2. Олифер В.Г., Олифер Н.А. Сетевые операционные системы. - СПб: Питер,2008. - 669 с. 3. Гордеев, А.В. Операционные системы: Учебник для вузов. 2-е изд. - СПб: Питер, 2004. - 416 с. 4. Основы операционных систем. Курс лекций. Учебное пособие / В.Е. Карпов, К.А. Коньков / Под редакцией В.П. Иванникова. - М.:ИНТУИТ.РУ "Интернет-Университет Информационных технологий", 2004. - 632 с. 5. Проектирование информационных систем. Грекул В.И., Денищенко Г.Н., Коровкина Н.Л. Интернет-университет информационных технологий – ИТУИТ.ру, 2008. – 304 с. 6. Маклаков, С.В. Создание информационных систем с AllFusion Modeling Suite. - М.: Диалог-МИФИ, 2007. - 427 с. 7. Пескова, С.А. Сети и телекоммуникации: учеб. пособие для студ. высш. учеб. заведений / С.А. Пескова, А.В. Кузин, А.Н. Волоков. – 3-е изд., стер. – М.: Издательский центр «Академия», 2008. – 352 с. 8. Компьютерные сети. Принципы, технологии, протоколы: Учебник для вузов. 2-е изд. / В.Г. Олифер, Н.А. Олифер. – СПб.: Питер, 2003. – 562 с. 9. Танненбаум, Э. Компьютерные сети. – СПб.: Питер, 2002. – 714 с. 10. Хореев, П.Б. Методы и средства защиты информации в компьютерных системах. –М.: Академия 2007. -256 с. 11. Завгородний, В.И. Комплексная защита информации в компьютерных системах. – М.: Логос 2005. – 264 с. 12. Проектирование информационных систем. Грекул В.И., Денищенко Г.Н., Коровкина Н.Л. Интернет-университет информационных технологий – ИТУИТ.ру, 2008. – 304 с. 13. Маклаков, С.В. Создание информационных систем с AllFusion Modeling Suite. - М.: Диалог-МИФИ, 2007. - 427 с. 14. Культин, Н.Б. Основы программирования в Delphi 7.- СПб. :БХВ Петербург, 2003. – 608 с. 15. Таненбаум, Э. Современные операционные системы. 2-е изд. — СПб.: Питер, 2005. — 1038 с. 16. Колисниченко Д.Н., Питер В.Аллен. Linux. Полное руководство, 2-е изд.- СПб: Наука и техника, 2007. - 784 с. 17. Карп Д., О'Рейлли Т., Мотт Т. Windows XP. Справочник. 2-е изд. - СПб: Питер, 2006. -784 с. 18. Павлова, Е.А. Технологии разработки современных информационных систем на платформе Microsoft.Net. Интернет-университет информационных технологий – ИТУИТ.ру, 2008. – 112 с. 19. Бабич, А.В. Введение в UML [Электронный ресурс]. – Режим доступа: http://www.intuit.ru/department/se/intuml, 23.05.2008. 20. Щеглов, А.Ю. Защита компьютерной информации от несанкционироного доступа. – СПб.: Наука и техника 2004. - 384 с. 21. Лекция. Задачи и цели сетевого администрирования, понятие о сетевых протоколах и службах [Электронный ресурс]. http://www.intuit.ru/department/os/sysadmswin/1/ 22. Павлова, Е.А. Технологии разработки современных информационных систем на платформе Microsoft.Net. Интернет-университет информационных технологий – ИТУИТ.ру, 2008. – 112 с. 23. Бабич, А.В. Введение в UML [Электронный ресурс]. – Режим доступа: http://www.intuit.ru/department/se/intuml, 23.05.2008.