Geum.ru

Программа к вступительного экзамена в магистратуру по специальности 6М060200 Информатика

Вид материалаПрограмма
Подобный материал:
ПРОГРАММА

к вступительного экзамена в магистратуру

по специальности 6М060200 - Информатика


  1. Информатика как научная дисциплина и учебный предмет. История становления и современные тенденции развития информатики. Связь информатики с другими научными дисциплинами.
  2. Понятие информации. Сообщение - носитель информации. Передача сообщений с помощью сигналов. Источник информации, приемник информации и канал передачи. Дискретизация сообщений.
  3. Формы представления информации (статическая, динамическая). Передача информации по каналу без помех и с помехами.
  4. Измерение информации. Структурная мера (геометрическая, комбинаторная, аддитивная (мера Хартли”. Статистическая мера (понятие энтропии, свойства энтропии). Семантическая мера (содержательность, логическое количество, целесообразность и существенность информации).
  5. Основные парадигмы программирования: процедурная, логическая, функциональная, объектно-ориентированная. Языки программирования, реализующие соответствующие парадигмы .
  6. Формальные грамматики и языки. Определение языков посредством множеств. Понятие о формальной грамматике. Классификация грамматик. Механизмы распознавания и преобразования.
  1. Проблемы и перспективы современного информационного общества (электронная защита информации, правовой статус информационной деятельности и пр.).
  2. История развития вычислительной техники. Классификация компьютеров. Поколения ЭВМ.
  3. Архитектура ЭВМ. Процессор, память, периферия. Элементная база современного компьютера. Тенденции ее развития.
  4. Понятие алгоритма. Исполнитель алгоритма. Свойства алгоритмов. Способы описания алгоритмов (словесный, табличный, графический и др.)
  5. Основные понятия теории алгоритмов. Абстрактные машины Тьюринга и Поста. Нормальные алгоритмы Маркова. Рекурсивные функции. Алгоритмически неразрешимые задачи.
  1. Анализ эффективности и сложности алгоритмов. Асимптотическая временная сложность алгоритма. Верхние, нижние и средние оценки сложности. Сравнение эффективности различных алгоритмов.
  2. Электронные средства телекоммуникаций. Компьютерные сети и основные области их применения. Характеристика процесса передачи данных. Аппаратная реализация передачи данных. Звенья данных.
  3. Архитектура компьютерных сетей. Эталонные модели взаимодействия систем. Протоколы компьютерной сети.
  1. Глобальные информационные сети. Сеть Интернет, ее основные ресурсы. Технология WWW. Сервисы Интернет.
  2. Локальные вычислительные сети. Особенности организации ЛВС. Типовые топологии и методы доступа ЛВС. Объединение ЛВс.

17. Программное обеспечение компьютера. Классификация программного обеспечения. Системное программное обеспечение. Инструментарий технологии программирования. Пакеты прикладных программ.
  1. Роль операционной системы в организации работы пользователя на персональном компьютере. Функции операционной системы. Классификация операционных систем. Однозадачные и многозадачные, однопользовательские и многопользовательские операционные системы.
  1. Операционная система DOS. Её характеристики, функциональные возможности. Принципы организации файловой системы (F А Т16). Основные команды операционной системы. Возможности конфигурирования.
  1. Операционная система Windows. Объектно-ориентированная платформа Windows. Концепция ОС Windows (32-разрядная архитектура, вытесняющая многозадачность и многопоточность, графический пользовательский интерфейс, технологии Plug and Play, OLE, True Туре). Принципы организации файловой системы.
  1. Типовая система программирования. Схема её функционирования и структура вырабатываемой программы. Трансляция программ. Интерпретаторы и компиляторы. Сравнительный анализ и классификация языков программирования.
  2. Понятие модели. Физические, математические и информационные модели. Количественные и структурные модели. Компьютерные модели.
  1. Сервисное программное обеспечение. Общие сведения об архивации файлов. Программы-архиваторы. Антивирусные программные средства. Характеристика компьютерных вирусов.
  1. Прикладные программные средства. Классификация прикладного программного обеспечения. Прикладное программное обеспечение общего назначения. Прикладное программное обеспечение специального назначения.
  2. Системы обработки текстов. Текстовые редакторы. Издательские системы. Их функциональные возможности.
  3. Электронные таблицы. Назначение и основные функции табличных процессоров. Форматы данных. Относительная и абсолютная адресация. Графические возможности электронных таблиц.
  1. Базы данных, системы управления базами данных. Классификация баз данных. Виды моделей данных.
  2. Реляционный подход к построению инфологической модели данных. Функциональные возможности СУБД.
  3. Технология компьютерного моделирования. Применение компьютерных моделей. Примеры компьютерных моделей различных предметных областей.
  1. Геометрические основы информатики. Принципы формирования изображения на экране. Понятие растровой и векторной графики. Цветовые модели.
  2. Защита информации. Классификация угроз безопасности. Методы защиты информации (физические, аппаратные, программные, организационные).
  3. Криптографические методы защиты информации. Одноключевые (симметричные), двухключевые (несимметричные), составные криптографические системы. Надежность использования криптосистем.
  4. Арифметические основы информации. Системы счисления. Формы представления числовой информации (представление чисел с фиксированной запятой (точкой), с плавающей запятой, отрицательных чисел). Погрешности представления числовой информации.
  5. Логические основы информации. Основные понятия алгебры логики. Высказывание. Логическая (булева) переменная. Логическая функция.
  1. Схемная реализация элементарных логических операций. Типовые логические узлы.
  2. Понятие информационной системы. Структура и классификация информационных систем. Классификация по признаку структурированности задач. Классификация по функциональному признаку и уровням управления.
  3. Понятие информационной технологии. Этапы развития информационных технологий. Проблемы использования информационных технологий. Виды информационных технологий.
  1. Искусственный интеллект. Направления развития искусственного интеллекта. Данные и знания. Модели представления знаний.
  1. Экспертные системы. Предметные области для экспертных систем. Обобщенная структура экспертной системы. Классификация экспертных систем. Инструментальные средства построения экспертных систем.
  2. Основные понятия объектно-ориентированного программирования. Объект, его свойства, методы и события. Принципы ООП - инкапсуляция, наследование, полиморфизм.



Литература:
  1. Информатика: Учебник. - 3-е перераб. изд. /Под. ред. проф. Н.В. Макаровой. - М.: Финансы и статистика, 2001. -768 с.: ил.
  1. Бауэр ФЛ., Гооз Г. Информатика. Вводный курс: В 2-х ч. Пер. с нем. - М.: Мир, 1990.­336 с., ил.
  2. Савельев АЯ. Основы информатики: Учеб. для вузов. - М.: Изд-во МГТУ им. Н.Э. Баумана, 2001 - 328 с., ил. (Сер. Информатика в техническом университете)
  1. Бурин Е.А Введение в основы информатики и вычислительной техники: Курс лекций. - Алма-Ата: Мектеп, 1988. - 144 с.
  2. ААхо, Дж. Хопкрофт, Дж. Ульман. Построение и анализ вычислительных алгоритмов. - М.: Мир, 1979
  3. Дж. Макконнелл. Анализ алгоритмов. Вводный курс. - М.: Техносфера, 2002. - 304 с.
  4. Бешенков с.А, Ракитина Е.А Моделирование и формализация. Методическое пособие. - М.: Лаборатория Базовых Знаний, 2002. - 336 с.: ил.