Программа собеседования по направлению «Информатика и вычислительная техника».

Программа собеседования по направлению «Информатика и вычислительная техника»

СОДЕРЖАНИЕ ПРОГРАММЫ

  1. Дискретная математика, математическая логика

и теория алгоритмов

    1. 1.1. Множества, их спецификации; диаграммы Венна; отношения; свойства отношений; разбиения и отношение эквивалентности; отношение порядка; функции и отображения; операции.

    2. 1.2. Основные понятия теории графов; маршруты; циклы; связность; планарные графы.

    3. 1.3. Переключательные функции (ПФ); способы задания ПФ; специальные разложения ПФ; неполностью определенные (частные) ПФ; минимизация ПФ и неполностью определенных ПФ.

    4. 1.4. Теорема о функциональной полноте; примеры функционально-полных базисов.

    5. 1.5. Разрешимые и неразрешимые проблемы; схемы алгоритмов; схемы потоков данных.

    6. 1.6. Логика высказываний; логика предикатов; исчисления; непротиворечивость; полнота; синтаксис и семантика языка логики предикатов. Клаузальная форма. Метод резолюций в логике предикатов. Принцип логического программирования.

    7. 1.7. Темпоральные логики; нечеткая и модальные логики; нечеткая арифметика; алгоритмическая логика Ч. Хоара. Логика высказываний. Логическое следование, принцип дедукции. Метод резолюций.

    8. 1.8. Аксиоматические системы, формальный вывод. Метатеория формальных систем. Понятие алгоритмической системы. Рекурсивные функции.

    9. 1.9. Формализация понятия алгоритма; Машина Тьюринга. Тезис Черча; Алгоритмически неразрешимые проблемы. Меры сложности алгоритмов. Легко и трудноразрешимые задачи.

    10. 1.10. Классы задач P и NP. NP – полные задачи. Понятие сложности вычислений; эффективные алгоритмы. Основы нечеткой логики. Элементы алгоритмической логики. Погрешности вычислений; устойчивость и сложность алгоритма (по памяти, по времени). Математические программные системы.

  1. Методы оптимизации

2.1. Необходимые и достаточные условия минимума гладких функций одной и нескольких переменных; основные численные методы безусловной минимизации (методы нулевого, первого и второго порядка).

2.2. Задача выпуклого программирования; функция Лагранжа.

2.3. Задача линейного программирования; симплекс-метод решения задачи линейного программирования.

2.4. Оптимизация на графах; простейшая задача вариационного исчисления; уравнение Эйлера.

  1. Теория принятия решений

3.1. Основные понятия исследования операций и системного анализа; методологические основы теории принятия решений; задачи выбора решений, отношения; функции выбора, функции полезности, критерии.

    1. Детерминированные, стохастические задачи, задачи в условиях неопределенности.

3.3. Задачи скалярной оптимизации, линейные, нелинейные, дискретные, многокритериальные задачи.

3.4. Парето-оптимальность, схемы компромиссов, динамические задачи, марковские модели принятия решений; принятие решений в условиях неопределенности.

  1. Теоретические основы информационных технологий

    1. 4.1. Информация и ее измерение. Количество и качество информации. Единицы измерения информации. Информация и энтропия. Сообщения и сигналы. Кодирование и квантование сигналов. Информационный процесс в автоматизированных системах. Фазы информационного цикла и их модели. Информационный ресурс и его составляющие.

    2. 4.2. Информационные технологии. Технические и программные средства информационных технологий. Основные виды обработки данных. Обработка аналоговой и цифровой информации. Устройства обработки данных и их характеристики.

    3. 4.3. Алгоритм и его свойства. Принцип программного управления. Функциональная и структурная организация компьютера. Сетевые технологии обработки данных. Виды и характеристики носителей и сигналов.

    4. 4.4. Спектры сигналов. Модуляция и кодирование. Каналы передачи данных и их характеристики. Методы повышения помехоустойчивости передачи и приема. Современные технические средства обмена данных и каналообразующей аппаратуры.

    5. 4.5. Типы и структуры данных. Организация данных на устройствах с прямым и последовательным доступом. Файлы данных. Файловые структуры. Носители информации и технические средства для хранения данных.

    6. 4.6. Представление информации в цифровых автоматах (ЦА). Позиционные системы счисления. Методы перевода чисел. Форматы представления чисел с плавающей запятой. Двоичная арифметика. Коды: прямой, обратный, дополнительный, модифицированный. Выполнение арифметических операций с числами с фиксированной и плавающей запятой. Информационные основы контроля работы цифровых автоматов. Систематические коды. Контроль по четности, нечетности, по Хеммингу.

  1. Интерактивная компьютерная графика

    1. 5.1. Архитектура современных графических систем: графическое ядро, приложения, инструментарий для написания приложений; стандарты в области разработки графических систем; технические средства компьютерной графики: мониторы, графические адаптеры, плоттеры, принтеры, сканеры; графические процессоры, аппаратная реализация графических функций.

    2. 5.2. Конвейеры ввода и вывода графической информации; системы координат, типы преобразований графической информации; форматы хранения графической информации; принципы построения “открытых” графических систем.

    3. 5.3. 2D и 3D моделирование в рамках графических систем; проблемы геометрического моделирования; виды геометрических моделей их свойства, параметризация моделей; геометрические операции над моделями.

    4. 5.4. Алгоритмы визуализации: отсечения, развертки, удаления невидимых линий и поверхностей, закраски; способы создания фотореалистических изображений; основные функциональные возможности современных графических систем; организация диалога в графических системах; классификация и обзор современных графических систем.

  1. Принципы программирования

    1. 6.1. Основные этапы решения задач на ЭВМ; критерии качества программы; жизненный цикл программы; постановка задачи и спецификация программы; способы записи алгоритма.

    2. 6.2. Программа на языке высокого уровня; стандартные типы данных; представление основных управляющих структур программирования; теорема структуры и структурное программирование; анализ программ; утверждения о программах; корректность программ; правила вывода для основных структур программирования; инвариантные утверждения; процедуры и функции; массивы; утверждения о массивах; записи; файлы; индуктивные функции на последовательностях (файлах, массивах).

    3. 6.3. Динамические структуры данных; линейные списки: основные виды и способы реализации; линейный список как абстрактный тип данных; модульные программы; рекурсивные определения и алгоритмы; программирование рекурсивных алгоритмов; способы конструирования и верификации программ.

  1. Организация и архитектура ЭВМ и

вычислительных систем

    1. 7.1. Функциональная и структурная организация процессора; организация памяти ЭВМ; основные стадии выполнения команды; организация прерываний в ЭВМ; организация ввода-вывода; периферийные устройства.

    2. 7.2. Архитектурные особенности организации ЭВМ различных классов; параллельные системы; понятие о многомашинных и многопроцессорных вычислительных системах (ВС).

    3. 7.3. Способы организации и типы ВС; параллельная обработка информации: уровни и способы организации; реализация в многомашинных и многопроцессорных ВС; операционные конвейеры.

    4. 7.4. Векторные, матричные, ассоциативные системы; однородные системы и среды; RISC-архитектуры; развитие архитектур, ориентированных на языковые средства и среду программирования; основы метрической теории ВС; технология распределенной обработки данных.

  1. Операционные системы, оболочки и среды

    1. 8.1. Назначение и функции операционных систем (ОС). Мультипрограммирование. Режим разделения времени. Многопользовательский режим работы. Режим работы и ОС реального времени. Универсальные операционные системы и ОС специального назначения. Классификация операционных систем. Модульная структура построения ОС и их переносимость.

    2. 8.2. Управление процессором. Понятие процесса и ядра. Сегментация виртуального адресного пространства процесса. Структура контекста процесса. Идентификатор и дескриптор процесса. Иерархия процессов. Диспетчеризация и синхронизация процессов. Понятия приоритета и очереди процессов. Средства обработки сигналов. Понятие событийного программирования. Средства коммуникации процессов. Способы реализации мультипрограммирования. Понятие прерывания.

    3. 8.3. Многопроцессорный режим работы. Управление памятью. Совместное использование памяти. Защита памяти. Механизм реализации виртуальной памяти. Стратегия подкачки страниц. Принципы построения и защита от сбоев и несанкционированного доступа.

  1. Системы управления базами данных

    1. 9.1. Назначение и основные компоненты системы баз данных; обзор современных систем управления базами данных (СУБД); уровни представления баз данных; понятия схемы и подсхемы; модели данных; иерархическая, сетевая и реляционная модели данных; схема отношения; язык манипулирования данными для реляционной модели; реляционная алгебра и язык SQL.

    2. 9.2. Проектирование реляционной базы данных, функциональные зависимости, декомпозиция отношений, транзитивные зависимости, проектирование с использованием метода сущность – связь.

    3. 9.3. Физическая организация базы данных; хешированные, индексированные файлы; защита баз данных; целостность и сохранность баз данных.

  1. Сети ЭВМ и телекоммуникации

    1. 10.1. Классификация информационно-вычислительных сетей. Способы коммутации. Сети одноранговые и “клиент/сервер”. Уровни и протоколы. Эталонная модель взаимосвязи открытых систем. Аналоговые каналы передачи данных. Способы модуляции. Модемы. Цифровые каналы передачи данных. Разделение каналов по времени и частоте. Характеристики проводных линий связи. Спутниковые каналы. Сотовые системы связи.

    2. 10.2. Кодирование информации. Количество информации и энтропия. Самосинхронизирующиеся коды. Способы контроля правильности передачи информации. Алгоритмы сжатия данных.

    3. 10.3. Локальные вычислительные сети. Методы доступа. Множественный доступ с контролем несущей и обнаружением конфликтов. Разновидности сетей Ethernet. Маркерные методы доступа. Сети Token Ring и FDDI. Высокоскоростные локальные сети. Организация корпоративных сетей. Функции сетевого и транспортного уровней. Алгоритмы маршрутизации. Протоколы TCP/IP. Протоколы управления. Адресация в Internet. Особенности технологий Frame Relay, ATM, SDH.

    4. 10.4. Сетевые операционные системы. Технологии распределенных вычислений. Структура и информационные услуги территориальных сетей. Протоколы файлового обмена, электронной почты, дистанционного управления. Виды конференц-связи. Web-технологии. Языки и средства создания Web-приложений.

  1. Информационная безопасность

    1. 11.1. Источники, риски и формы атак на информацию. Политика безопасности. Стандарты безопасности.

    2. 11.2. Криптографические модели. Алгоритмы шифрования. Модели безопасности основных ОС.

    3. 11.3. Администрирование сетей. Алгоритмы аутентификации пользователей. Многоуровневая защита корпоративных сетей. Защита информации в сетях. Требования к системам защиты информации.

  1. Структуры данных и алгоритмы их обработки

    1. 12.1. Абстрактный тип данных: спецификация, представление, реализация. Линейные структуры данных: стек, очередь, дек; нелинейные структуры данных: иерархические списки, деревья и леса, бинарные деревья; обходы деревьев; задачи поиска и кодирования (сжатия) данных, кодовые деревья, оптимальные префиксные коды.

    2. 12.2. Исчерпывающий поиск: перебор с возвратом, метод ветвей и границ, динамическое программирование; быстрый поиск: бинарный поиск, хеширование; использование деревьев в задачах поиска: бинарные деревья поиска, случайные, оптимальные, сбалансированные по высоте (АВЛ) и рандомизированные деревья поиска; анализ сложности и эффективности алгоритмов поиска.

    3. 12.3. Задачи сортировки; внутренняя и внешняя сортировки; алгоритмы сортировки; оптимальная сортировка; порядковые статистики; анализ сложности и эффективности алгоритмов сортировки.

    4. 12.4. Файлы: организация и обработка, представление деревьями: B-деревья.

    5. 12.5. Алгоритмы на графах: представления графов, схемы поиска в глубину и ширину, минимальное остовное дерево, кратчайшие пути.

    6. 12.6. Теория сложности алгоритмов: NP-сложные и труднорешаемые задачи.

  1. Функциональное и логическое программирование

    1. 13.1. Рекурсивные функции и лямбда-исчисление А.Черча; программирование в функциональных обозначениях; функциональные языки; строго функциональный язык; приемы программирования; представление и интерпретация функциональных программ; отладка программ.

    2. 13.2. Реализации языков функционального программирования; соответствие между функциональными и императивными программами; применения функционального программирования.

    3. 13.3. Логическая программа: основные конструкции, операционная и декларативная семантика, интерпретация, корректность; программирование баз данных; рекурсивное программирование.

    4. 13.4. Вычислительная модель; анализ структуры термов; металогические предикаты; внелогические предикаты; недетерминированное программирование; неполные структуры данных.

    5. 13.5. Программирование второго порядка; методы поиска; обработка нечетких данных.

    6. 13.6. Constraint–Пролог: операционная семантика; применение логического программирования в задачах искусственного интеллекта.

  1. Объектно-ориентированное программирование

    1. 14.1. Основные понятия и модели: объект, класс, данные, методы, доступ, наследование свойств; системы объектов и классов; проектирование объектно-ориентированных программ: методы и алгоритмы.

    2. 14.2. Объектно-ориентированные языки; классификация, архитектура, выразительные средства, технология применения; интерфейс: правила организации, методы и средства программирования; объектно-ориентированные системы: методы, языки и способы программирования.

  1. «Информатика и вычислительная техника» (2)

    Основная образовательная программа
    1.4 Требования к уровню подготовки, необходимому для освоения магистерской программы - «Информационное и программное обеспечение автоматизированных систем»
  2. Аннотация основной образовательной программы по направлению подготовки 230100. 62 «Информатика и вычислительная техника». образовательный профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем»

    Документ
    - математическое, информационное, техническое, лингвистическое, программное, эргономическое, организационное и правовое обеспечение перечисленных систем.
  3. Основная образовательная программа: 230100. 62 «Информатика и вычислительная техника»

    Основная образовательная программа
    Цели учебной дисциплины «Иностранный язык» определены требованиями ФГОС ВПО к результатам освоения основных образовательных программ бакалавриата, его гуманитарного, социального и экономического цикла (ГСЭ).
  4. Программа государственного экзамена по направлению подготовки

    Программа
    Образовательная деятельность Федерального государственного образовательного учреждения высшего профессионального образования «Российский государственный университет туризма и сервиса» (далее – Университет) направлена на подготовку
  5. Программа собеседования по русскому языку для абитуриентов, поступающих на специальности высшего профессионального образования: 030501 Юриспруденция

    Программа
    Современный русский литературный язык как предмет научного изучения. Русский литературный язык - нормированная и обработанная форма общенародного языка.
  6. «Информатика и вычислительная техника» (4)

    Методические указания
    Эксплуатационная практика: Методические указания для студентов направления 230100 «Информатика и вычислительная техника». – Томск: Изд-во ТПУ, 2004, 14 с.
  7. Программа вступительных испытаний при приеме для обучения по программе магистратуры по направлению 050100

    Программа
    Целью вступительных испытаний является определение готовности выпускника-«бакалавра» или «дипломированного специалиста» к продолжению образования в магистратуре.
  8. «Тюменский государственный нефтегазовый университет» справочник абитуриента по направлениям подготовки и специальностям высшего профессионального образования Дорогие друзья! (2)

    Справочник абитуриента
    Тюменский государственный нефтегазовый университет сегодня – это девять учебных институтов в городе Тюмени, институты в городах Тобольск, Сургут, Новый Уренгой, Ноябрьск, комплекс учреждений начального и среднего профессионального
  9. Справочник абитуриента института нефти и газа по направлениям подготовки и специальностям высшего профессионального образования

    Справочник абитуриента
    Тюменский государственный нефтегазовый университет сегодня – это девять учебных институтов в городе Тюмени, институты в городах Тобольск, Сургут, Новый Уренгой, Ноябрьск, комплекс учреждений начального и среднего профессионального

Другие похожие документы..