Главная » Методички

Программа итоговой государственной аттестации 'Прикладная информатика в экономике'

Программа итоговой государственной аттестации выпускников специальности 080801.65 «Прикладная информатика в экономике» очной формы обучения составлена в соответствии с государственным образовательным стандартом высшего профессионального образования и учебными планами данной специальности.

Программа включает в себя общие положения, касающиеся итоговой государственной аттестации выпускников, методические указания по проведению междисциплинарного государственного экзамена и его содержание.

ОБЩИЕ ПОЛОЖЕНИЯ

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

К итоговой государственной аттестации допускаются студенты, полностью выполнившие учебный план специальности.

Итоговая государственная аттестация выпускников специальности 080801.65 «Прикладная информатика в экономике» включает:

итоговый междисциплинарный экзамен (государственный экзамен);

защиту выпускной квалификационной работы (дипломной работы).

Результаты любого из видов аттестационных испытаний определяются оценками «отлично», «хорошо», «удовлетворительно» и «неудовлетворительно» и объявляются в тот же день.

Лица, не согласные с результатами аттестационных испытаний, имеют право подать на апелляцию. Апелляция подается на имя председателя государственной аттестационной комиссии в день прохождения аттестационных испытаний.

Выпускники, не прошедшие итоговых аттестационных испытаний без уважительных причин, могут быть допущены к ним повторно не ранее чем через шесть месяцев и не позднее пяти лет после прохождения итоговой государственной аттестации впервые.

Выпускникам, не проходившим итоговых аттестационных испытаний по уважительной причине (по медицинским показаниям или в других исключительных случаях, документально подтвержденных), предоставляется возможность пройти итоговые аттестационные испытаний без отчисления из вуза. Документ, подтверждающий уважительную причину непрохождения итоговых аттестационных испытаний, должен быть представлен в день их проведения.

МЕТОДИЧЕСКИЕ УКАЗАНИЯ ПО ПРОВЕДЕНИЮ

ГОСУДАРСТВЕННОГО ЭКЗАМЕНА

Государственный экзамен выпускников специальности 080801.65 «Прикладная информатика в экономике» ГОУ ВПО ТО «ТГАМЭУП» проводится по следующим общепрофессиональным дисциплинам и дисциплинам специальности:

1. Мировые информационные ресурсы;

2. Базы данных;

3. Информационные системы;

4. Проектирование ИС;

5. Интеллектуальные информационные системы;

6. Теория систем и системный анализ;

7. Информационный менеджмент;

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

9. Высокоуровневые методы информатики и программирования;

10. Математика;

11. Сетевые технологии;

12. Структуры и алгоритмы компьютерной обработки данных;

Перед государственным экзаменом проводятся обзорные лекции и консультации.

Государственный экзамен проводится по билетам, утвержденным заведующим выпускающей кафедрой. Каждый билет содержит 2 вопроса.

На государственном экзамене студенту предоставляется право пользоваться программой, содержащей перечень вопросов и их краткое содержание.

При подготовке к устному экзамену выпускник ведет записи в листе устного ответа.

По окончании экзамена подписанный студентом лист сдается председателю экзаменационной комиссии.

Общими критериями оценки ответов на итоговом междисциплинарном экзамене являются содержание ответа (соблюдение логической последовательности изложения материала, полнота, правильность, обоснованность выводов) и его форма, отражающая профессиональные навыки излагать и отстаивать мнение в устной форме, систематизировать и письменно представлять информацию, отвечать на поставленные вопросы.

Получение оценки «неудовлетворительно» на государственном экзамене лишает выпускника права защищать дипломную работу.

Перечень вопросов к государственному экзамену по специальности 080801.65 «Прикладная информатика в экономике», их краткое содержание, список литературы, рекомендованной к изучению, приведены ниже.

 

МИРОВЫЕ ИНФОРМАЦИОННЫЕ РЕСУРСЫ

1. Функциональные возможности Web-серверов. Определение Web-сервера. Протоколы. Основные элементы установки, настройки и управления Web-сервером. Файлы конфигурации Web-сервера Apache: httpd.conf, srm.conf, access.conf.

2. Возможности использования регулярных выражений. Представление регулярных выражений. Правила использования регулярных выражений. Метасимволы. Простые квантификаторы. Группировка. Альтернативы. Символьные классы. Инвертирование сокращений. Фиксирующие директивы. Обратные ссылки. Поиск. Автоматически создаваемые переменные сравнения.

3. Структура CGI программы. Декодирование данных. Обработка данных при создании CGI программ. Определение CGI программы, ее структура. Декодирование данных. Модуль CGI Линкольна-Штейна. Функция декодирования. Этапы обработки данных при создании CGI программ.

4. Каскадные таблицы стилей CSS. Стандарты каскадных таблиц стилей CSS1 и CSS2. Определение и использование каскадных таблиц стилей в HTML. Выравнивание текста. Изменение цвета и рисунка фона. Управление шрифтами. Границы и поля. Три способа включения таблиц стилей в HTML-документ. Директивы языка CSS: @charset, @font-face, @import, @media, @page.

БАЗЫ ДАННЫХ

1. Модели систем управления данными: сетевая, иерархическая, реляционная модель. Модель системы управления данными. Сетевая модель. Графическое представление сетевой структуры. Иерархическая модель. Иерархическая структура данных, ее основные элементы. Реляционная модель. Домен. Кортежи. Атрибуты. Двумерная таблица, ее свойства. Пример реляционной таблицы.

2. Трехуровневая архитектура баз данных ANSI – SPARC. Три уровня архитектуры базы данных. Пример трех уровней БД. Положительные стороны выбора трехуровневой модели архитектуры БД. СУБД, ее функции.

3. Реляционная модель. Отношения. Терминология. Ключи. Реляционная алгебра. Реляционная целостность. Представление реляционной модели. Теоретико-множественное отношение. Кортеж. Атрибут. Кардинальное число. Степень отношения. Первичный ключ. Домен. Реляционная БД. Теория реляционных БД. Реляционная алгебра. Реляционная целостность.

4. Нормальные формы 1НФ, 2НФ, 3НФ, НФБК. Цель нормализации. Определение нормализации. Функциональная зависимость. Транзитивная зависимость. Ненормализованная форма. Сущность. 1НФ, 2НФ, 3НФ, НФ Бойса Кодда.

5. Язык SQL. Оператор SELECT: инструкции SELECT, FROM, WHERE, GROUP BY и HAVING, агрегатные функции, инструкция ORDER BY, подзапросы, многотабличные запросы, операции соединения.. Стандарты языка SQL. Запрос. Синтаксис SQL. Назначение оператора SELECT. Обязательные инструкции оператора SELECT. Выбор строк. Сравнение. Группировка результатов. Ограничения на выполнение группирования. Агрегатные функции. Сортировка результатов. Язык SQL, его синтаксис. Три типа подзапросов. Многотабличные запросы. Операции соединения. Открытые соединения.

6. Язык SQL. Операторы INSERT, UPDATE, DELETE. Язык SQL, его синтаксис. Добавление новых данных в таблицу. Модификация данных в базе. Удаление данных из базы.

7. Язык SQL. Операторы определения данных. Язык SQL, его операторы определения данных: операторы для создания структур данных CREATE DOMAIN, CREATE TABLE, CREATE VIEW; операторы для модификации структур данных ALTER DOMAIN, ALTER TABLE, ALTER VIEW; операторы уничтожения структур данных DROP DOMAIN, DROP TABLE, DROP VIEW; операторы создания и удаления индексов CREATE INDEX, DROP INDEX.

8. Представления и хранимые процедуры. Определение представления. Обновление данных в представлениях. Понятие хранимой процедуры. Типы хранимых процедур. Создание, изменение, удаление и выполнение хранимых процедур. Пре-имущества и недостатки представлений, хранимых процедур.

9. Триггеры и транзакции. Определение триггера в стандарте языка SQL. Создание и реализация триггеров. Введение в транзакции, свойства транзакций. Управление транзакциями.

ИНФОРМАЦИОННЫЕ СИСТЕМЫ

1. Понятие информации. Аспекты рассмотрения информации (синтаксический, семантический, прагматический). Оценка количества информации в различных подходах. Определения понятия информации. Формы адекватности: синтаксическая, семантическая, прагматическая. Аспекты рассмотрения информации. Меры количества информации (геометрическая, комбинаторная, аддитивная, статистическая)

2. Виды обеспечения информационных систем. Понятие системы. Подсистема. Информационная система. Информационное обеспечение. Техническое обеспечение. Математическое и программное обеспечение. Организационное  обеспечение. Правовое обеспечение.

ПРОЕКТИРОВАНИЕ ИНФОРМАЦИОННЫХ СИСТЕМ

1. Понятие жизненного цикла программного обеспечения (ЖЦ ПО). Понятие ЖЦ ПО. Стандарт ЖЦ ПО ISO/IEC 12207. Основные участники процесса ЖЦ ПО. Основные процессы ЖЦ ПО. Вспомогательные процессы ЖЦ ПО. Организационные процессы ЖЦ ПО. Этапы и стадии ЖЦ ПО.

2. Модели ЖЦ ПО. Реализация процесса ЖЦ ПО. Основные модели ЖЦ разработки ПО: каскадная, V-образное, эволюционное прототипирование RAD, быстрая разработка спиралевидная модели.

3. Описание предметной области с помощью диаграмм потоков данных  (показать на примере). Назначение диаграмм потоков данных DFD. Базовая нотация DFD. Миниспецификации. Критерии для завершения детализации DFD – модели. Рекомендации оформления DFD. Преимущества DFD. Этапы построения моделей в DFD-технологии. Потоки данных. Построение иерархии диаграмм потоков данных.

4. Определение корпоративной ИС, рынок КИС. Определение корпоративной ИС. История появления КИС. Рынок информационных систем.

5. Классификация и области применения КИС. Классификация КИС. Финансово-управленческие системы. Производственные системы. Области применения КИС. Эффективность применения КИС.

6. Распределенные информационные системы в корпоративных сетях. Способы организации удаленного доступа к базам данных. Способы организации удаленного доступа к базам данных. Понятие распределенных информационных систем, их применение в корпоративных сетях. Способы организации удаленного доступа к базам данных.

ИНТЕЛЛЕКТУАЛЬНЫЕ ИНФОРМАЦИОННЫЕ СИСТЕМЫ

1. Понятие интеллектуальной информационной системы, особенности функционирования, области применения. Искусственный интеллект (история развития, направления искусственного интеллекта). Понятие интеллектуальной системы. Классификация ИИС.

2. Назначение, области применения, структура, особенности функционирования экспертных систем. Предметные области для экспертных систем (коллективный опыт, личный опыт). Понятия и определения экспертной системы. Обобщенная структура экспертной системы. Классификация экспертных систем. Инструментальные средства построения экспертных систем.

3. Ситуационная модель представления знаний и вывода решений в интеллектуальных системах. Данные и знания (определения, классификация). Ситуационная модель представления знаний (понятие фрейма, структура фрейма, классификация моделей фреймов, АКО-связям (A-Kind-Of = это)).

4. Продукционная модель представления знаний в интеллектуальных систе-

мах. Прямая и обратная стратегии вывода. Данные и знания (определения, классификация). Продукционная модель представления знаний (понятия, структура). Машинный вывод (прямой, обратный). Область применения. 

ТЕОРИЯ СИСТЕМ И СИСТЕМНЫЙ АНАЛИЗ

1. Понятие системы. Классификация систем. Принципы системности, системного подхода и системного анализа. Методологические средства системного анализа. Особенности создания новых систем. Понятие системы, принципы системности: внешней целостности, внутренней целостности, иерархичности. Структура системы. Принципы системного подхода: конечной цели, единства, связности, модульного рассмотрения, функциональности, развития, децентрализации, неопределенности, полномочности, организованности, чувствительности.

Классификация систем. Абстрактные и материальные системы, естественные и искусственные, смешанного происхождения. Технические, технологические, организационные, экономические системы. Простые, сложные и очень сложные (большие) системы. Детерминированные и недетерминированные системы.

Особенности применения методологических средств системного анализа: от: методы математического программирования; аппарат теории полезности, методы теории игр. Методология сложных исследований. Сопровождение системы. Особенности создания новых систем: проектирование, создание, моделирование, верификация.

2. Понятие модели системы. Виды моделей. Формальная запись модели (с управлением и без). Особенности моделей сложных систем. Модель. 3 стадии разработки моделей: построение, пробная работа, корректировка. Виды моделей: вербальные, натурные, знаковые, математические, информационная модель компиляции текста. Общие и конкретные модели. Формальная запись модели. Общие свойства модели: линейность или нелинейность непрерывность или дискретность, детерминированность или стохастичность. Модели с управлением. Формализация записи определений системы и модели. Имитационное моделирование. Моделирование сложных систем.

3. Организация экспертиз в задачах принятия решений. Критерии выбора альтернатив, особенности в условиях риска и определенности. Место и роль задач принятия решений в управлении.  Проблемы принятия решения (ПР). Постановка задачи ПР. Задача оптимального выбора. Задача выбора. Общая задача принятия решения. Декомпозиция задачи ПР и оценка свойств альтернатив. Попарное сравнение. Введение числовых характеристик. Множество Парето оптимальности. Организация ПР. Лицо, принимающее решение (ЛПР). Консультанты (помощники) ЛПР. Эксперты. Специалисты по использованию технических средств (ЭВМ) в задаче принятия решений. Специалисты по системному анализу. Вопросы, касающиеся организации экспертиз. Методы обоснования принятия решения. Типы шкал для характеристик и оценки альтернатив. Часто встречающиеся критерии выбора альтернатив. ПР в условиях риска и неопределенности. Игры с природой.

4. Структурный и функциональный подходы к исследованию и синтезу систем. Модульное строение системы, стратовое описание модулей. Преимущества модульного рассмотрения. Декомпозиция и композиция модулей. Подходы к исследованию систем – структурный подход, функциональный подход. Функционирование системы. Эффективность. Модульное строение системы. Стра-товое описание структуры действий. Преимущества модульного рассмотрения. Декомпозиция и композиция модулей.

5. Целенаправленность, эффективность и ограничения системы. Сложные целенаправленные системы с иерархической структурой. Особенности экономических систем. Целенаправленные системы и управление. Локальные цели. Эффективность. Сложные целенаправленные системы с иерархической структурой. Оптимальное управление. Критерий эффективности. Экономическая система: сложность иерархической структуры, особая природа экономических процессов, сложные информационные процессы.

6. Управление в системах. Классы, составные части, фазы и обобщенная схема управления. Системы управления с переменной структурой. Положительная, отрицательная обратная связь в управлении. «Фазовый портрет» управляемой величины. Управление. Источники формирования управления: технические средства, действия и решения человека. Классы управления: управление в неживой природе; управление в живых организмах; управление в обществе. Три обязательные составные части системы управления: Закон У.Р. Эшби. Система управления. Автоматизированная система управления (АСУ). Системы автоматического управления (САУ). Программное управление, адаптивная система управления. Оптимальное управление. Критерий эффективности. Степень достижения цели системой. Системы управления с переменной структурой (СУПС). Схема СУПС. Фазовый портрет. Асимптотическая устойчивость.

ИНФОРМАЦИОННЫЙ МЕНЕДЖМЕНТ

1. Задачи и проблемы информационного менеджмента. Формирование технологической среды. Развитие информационной системы и обеспечение её обслуживания. Планирование в среде информационной системы. Формирование организационной структуры в области информатизации. Использование и эксплуатация информационных систем. Формирование инновационной политики и осуществление инновационных программ. Управление персоналом в сфере информатизации. Управление капиталовложениями в сфере информатизации. Формирование и обеспечение комплексной защищенности информационных ресурсов.

2. Проблема формирования технологической среды информационной системы. Особенности выбора программно-аппаратных платформ. Организация обработки информации на крупном предприятии. Подчинённость в сфере информации. Постановка задачи. Варианты структур. Организация обработки информации на крупном предприятии. Структуры подразделений обработки информации. Подчиненность в сфере обработки информации.

3. Жизненный цикл информационных систем. Создание, обслуживание, использование, поддержка ИС. Внутренние проблемы. Пути развития ИС. Обслуживание, проектирование, сопровождение, изготовление ИС, внедрение. Освоение, обучение. Система поддержки. Внутренние проблемы информационных систем. Согласование технических и программных составляющих информационных систем, роль программистов, трансформация АСУ в корпоративные информационные системы.

ИНФОРМАЦИОННАЯ БЕЗОПАСНОСТЬ

1. Доктрина информационной безопасности России. Юридические аспекты информационной безопасности. Понятие информационной безопасности Российской Федерации. Интересы личности и общества в информационной сфере. Четыре основные составляющие национальных интересов Российской Федерации в информационной сфере. Виды угроз информационной безопасности Российской Федерации. Закон РФ «Об электронной цифровой подписи». Понятия «электронный документ», «электронная цифровая подпись», «сертификат ключа подписи», «владелец сертификата ключа подписи». Удостоверяющий центр, его функции и обязательства.

2. Компьютерные вирусы, их классификация. Malware. Средства защиты от компьютерных вирусов. Определение компьютерного вируса. Типы и классификация компьютерных вирусов. Действия компьютерного вируса и симптомы заражения компьютера вирусом. Понятия malware, spyware, adware. Средства защиты от вирусов. Антивирусные программы.

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

4. Сетевые атаки, их классификация. Способы защиты от сетевых атак. Сетевые фильтры (файеруоллы). Сетевые атаки, их классификация. Атаки доступа, атаки модификации, атаки на отказ в обслуживании, атаки на отказ от обязательств. Способы защиты от сетевых атак. Технические средства защиты. Сетевые фильтры, принцип их работы.

5. Защита информации методом шифрования. Основные методы и алгоритмы криптографии. Криптология и криптография. Открытый текст и шифротекст. Цели использования криптографии. Метод лобовой атаки. Классификация методов и алгоритмов шифрования. Криптографический ключ. Симметричные алгоритмы шифрования. Шифрование с открытым ключом. Виды криптосистем. Гибридные криптосистемы.

6. Инфраструктура открытых ключей PKI. Сертификаты безопасности. Закон РФ «Об электронной цифровой подписи». Удостоверяющие центры. Инфраструктура открытых ключей PKI. Цифровой сертификат. Приложения, поддерживающие PKI. Удостоверяющий центр. Стандарт цифрового сертификата X.509. Закон РФ «Об электронной цифровой подписи». Перспективы развития PKI.

7. Хэш-функции. Виды, характеристики и применение хэш-функций. Парадокс дня рождения. Хэш-функция. Свойства хэш-функции. Сильная и слабая хэш-функция. Простые хэш-функции. Парадокс дня рождения. Хэш-функции MD-5, SHA-1, их сравнительные характеристики.

8. Проблема инсайдерства. Способы защиты информации от инсайдеров. Инсайдеры. Угроза информационной безопасности предприятия со стороны инсайдеров. Способы защиты. Современные средства защиты для внешних устройств.

9. Виртуальные частные сети VPN. Классификация VPN. Основные сетевые

протоколы, используемые в VPN. Виртуальные частные сети VPN. Варианты применения VPN. Способы создания VPN. Протоколы, используемые в VPN. Реализации VPN компании Cisco. Реализации VPN для малых предприятий, мобильных и частных пользователей.

ВЫСОКОУРОВНЕВЫЕ МЕТОДЫ ИНФОРМАТИКИ

И ПРОГРАММИРОВАНИЯ

1. Процедуры (подпрограммы) в языках программирования высокого уровня. Способы передачи параметров в процедурах и функциях. Правило локализации. Организация рекурсии. Определение подпрограммы (процедуры, функции). Формальные параметры. Фактические параметры. Способы передачи параметров в процедурах и функциях. Локальные и глобальные переменные. Вложенные процедуры. Организация рекурсии.

2. Объектно-ориентированный подход в программировании. Понятие класса и объекта. Поля, методы и свойства объектов. Создание и удаление объектов. Определение объектно-ориентированного программирования (ООП). Понятие класса и объекта. Структура объекта. Поля, методы и свойства объектов. Создание и удаление объектов. Конструкторы объектов. Деструкторы объектов.

3. Свойства объектов, их отличие от полей, ограничение на запись и чтение. Инкапсуляция. Свойства объектов. Методы доступа к свойствам объектов. Правило инкапсуляции.

4. Принцип наследования. Перекрытие полей и методов. Области видимости. Полиморфизм. Принцип наследования. Родительский, дочерний классы. Поля, методы объектов. Перекрытие полей и методов. Области видимости. Полиморфизм.

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

6. Обработка исключительных ситуаций. Защищенные блоки. Стандартные исключения и примеры их использования. Создание собственных исключительных ситуаций. Понятие исключительной ситуации, ее обработка. Защищенные блоки. Стандартные исключения и примеры их использования. Создание собственных исключительных ситуаций.

 

МАТЕМАТИКА

1. Графы. Способы задания. Операции над графами. Маршруты. Связность. Расстояния в графах. Степени вершин. Эйлеровы графы, гамильтоновы графы. Графы. Матричный, табличный, списочный, теоретико-множественный способы задания графов. Операции над графами: объединение, пересечение, дополнение. Маршруты в графах. Цепи, циклы. Связные, несвязные графы. Веса. Расстояния. Алгоритм Форда-Беллмана. Алгоритм Дейкстры. Степени вершин. Теорема Эйлера. Эйлеров граф. Определение и теорема. Гамильтонов граф. Примеры. Задача коммивояжера.

2. Разрезы. Теорема Форда-Фалкерсона. Раскраски графов. Планарные графы. Разрезы в графах. Минимальный разрез. Потоки в сетях. Теорема о максимальном потоке. Планарные графы. Критерий планарности. Раскраски графов. Задача о 5 красках.

3. Постановка задачи линейного программирования (ЗЛП). Симплекс-метод. Общая характеристика симплекс-метода. Основные теоремы. Геометрическая интерпретация симплекс-метода. Задача линейного программирования. Условия ее разрешимости. Геометрический подход к задачам с двумя переменными. Симплекс-метод для задач произвольной размерности. Его вычислительные аспекты: признак остановки, признак неразрешимости задачи, правила преобразования таблиц.

4. Теория двойственности в задачах линейного программирования. Виды математических моделей двойственных задач. Теоремы двойственности: основное неравенство теории двойственности или теорема равновесия с доказательством. Постановка двойственной задачи. Связи между решениями исходной задачи и двойственной задачи. Экономическая интерпретация: пример с производством продукции и продажей сырья.

СЕТЕВЫЕ ТЕХНОЛОГИИ

1. Эталонная модель взаимодействия открытых систем (OSI – Open System Interconnection). Семь основных уровней. Организация сети. Локальные сети. Глобальные сети. Эталонная модель взаимодействия открытых систем. Необходимость многоуровневой сетевой модели. Уровень приложений. Уровень представлений. Сеансовый уровень. Транспортный уровень. Сетевой уровень. Канальный уровень. Физический уровень. Одноранговая модель взаимодействия. Инкапсулирование данных.

2. Топологии сетей: звезда, шина, кольцо; Ethernet, CSMA/CD. Топология. Шинная топология. Передача сигнала в сети с шинной топологией. Преимущества и недостатки шинной топологии. Топология "звезда". Преимущества и недостатки топологии "звезда" Область покрытия сети с топологией "звезда". Топология "расширенная звезда" Ethernet. Стандарты для протокола передачи данных в локальных сетях. Методы устранения коллизий.

3. ARP и RARP. Схема работы. ARP. ARP-запросы. ARP-ответы. ARP-таблицы. RARP. RARP-запросы. RARP-ответы. Маршрутизаторы и ARP-таблицы. Шлюз по умолчанию.

4. Протоколы маршрутизации RIP и IGRP. Протокол Информации Маршрутизации (RIP). Ограничение числа пересылок. Временные удерживания изменений. Расщепленные горизонты. Корректировки отмены маршрута. IGRP(Interior Gateway Routing Protokol). Временные удерживания изменений. Расщепленные горизонты. Корректировки отмены маршрута. Таймеры.

5. Сетевые устройства и их положение в модели OSI: повторители (репитеры), концентраторы (хабы), коммутаторы (свитчи), маршрутизаторы (роутеры). Сетевые устройства. Их назначение. Повторители (репитеры). Использование повторителей для увеличения протяженности сети. Концентраторы (хабы). Коммутаторы (свитчи). Маршрутизаторы. Отличия маршрутизаторов от коммутаторов.

6. IP адресация: классы сетей, маски сетей, подсети и схема их использования. Обзор адресации. Двоичная система счисления. Двоичная IP-адресация. Классы IP-адресов. Зарезервированные классы сетей. Адресация подсетей. Адреса в подсети, зарезервированные для широковещания. Адреса в подсети, зарезервированные для номеров подсетей. Маскирование подсетей. Операция AND. Планирование подсетей.

СТРУКТУРЫ И АЛГОРИТМЫ КОМПЬЮТЕРНОЙ ОБРАБОТКИ ДАННЫХ

1. Структуры данных. Классические структуры данных: массивы, списки, деревья. Стеки и очереди: структура памяти, способы ее формирования, основные операции. Определение структуры данных. Абстрактный тип данных. Классические структуры данных. Массивы. Логическая структура. Списки. Связные линейные списки. Структура односвязного списка. Деревья. Стеки и очереди: структура памяти, способы ее формирования, основные операции.

2. Задача сортировки. Виды сортировок. Простейшие сортировки. Быстрая сортировка. Сортировка слиянием. Задача сортировки. Виды сортировок. Алгоритм сортировки обменами (метод пузырька). Алгоритм шейкер-сортировки. Алгоритм сортировки выбором. Алгоритм сортировки вставками. Алгоритм сортировки Шелла. Алгоритм быстрой сортировки. Сортировка слиянием.

3. Задачи поиска. Поиск в массиве: последовательный и бинарный поиск в упорядоченном массиве. Деревья поиска. Основные операции. Алгоритмы поиска. Последовательный и бинарный поиск в упорядоченном массиве. Деревья поиска. Основные операции при работе с деревьями поиска.

 ЛИТЕРАТУРА 

1. Андрейчиков А.В., Андрейчикова О.Н. Компьютерная поддержка изобрета-тельства (методы, системы, примеры, применения). – М.: Машиностроение, 1998.

2. Андрейчиков А.В., Андрейчикова О.Н. Интеллектуальные информационные системы: Учебник. - М.: Финансы и статистика, 2004. – 424 с.

3. Гаврилова Т.А., Хорошевский В.Ф. Базы знаний интеллектуальных систем. – СПб.: Питер, 2000.

4. Информатика: Учебник / Под ред. Н.В. Макаровой. – М.: Финансы и статис-тика, 2005. – 768 с.

5. Искусственный интеллект: Справочник. В 3 кн. Кн. 1. Системы общения и экспертные системы / Под ред. Э.В. Попова. – М.: Радио и связь, 1990.

6. Искусственный интеллект: Справочник. В 3 кн. Кн. 2. Модели и методы / Под ред. Д.А. Поспелова. – М.: Радио и связь, 1990.

7. Искусственный интеллект: Справочник. В 3 кн. Кн. 3. Программные и аппаратные средства / Под ред. В.А. Захарова, В.Ф. Хорошевского. – М.: Радио и связь, 1990.

8. Ларичев О.И. Системы, основанные на экспертных знаниях: история, современное состояние и некоторые перспективы: Сб. науч. тр. 7-й национальной конф-и по искусств. интеллекту с междунар. участием. – М.: Изд-во физ.-матем. лит-ры, 2000.

9. Осипов Г.С. Приобретение знаний интеллектуальными системами. – М.: Наука, 1997.

10. Осуга С. Обработка знаний: Пер. с яп. – М.: Мир, 1989.

11. Построение экспертных систем: Пер. с англ. / Под ред. Ф. Хейес-Рота, Д. Уотермена, Д. Лената. — М.: Мир, 1987.

12. Статические и динамические экспертные системы: Учеб. пособие / Э.В. Попов, И.Б. Фоминых, Е.Б. Кисель, М.Д. Шапот. – М.: Финансы и статистика, 1996.

13. Таунсенд К., Фохш Д. Проектирование и программная реализация экспертных систем на персональных ЭВМ: Пер. с англ. – М.: Финансы и статистика, 1990.

14. Тельнов Ю.Ф. Интеллектуальные информационные системы в экономике: Учеб. пособие. – М.: СИНТЕГ, 1998.

15. Информатика: данные, технология, маркетинг / В.П. Божко, В.В. Брага и др. – М.: Финансы и статистика, 1992.

16. Информатика: Учебник / Под ред. Н.В. Макаровой. – М.: Финансы и статис-тика, 2005. – 768 с.

17. Информационные системы в экономике / Под ред. В.В. Дика. – М.: Финансы и статистика, 1996.

18. Научные основы организации управления и построения АСУ / Под ред. В.Л. Бройдо, В.С. Крылова. – М.: Высшая школа. 1990.

19. Пономарева К.В., Кузьмин Л.Г. Информационное обеспечение АСУ. – М.: Высшая школа, 1991.

20. Костюкова Н.И. Графы и их применения. Комбинаторные алгоритмы для программистов. – М.: Интернет-Университет Информационных технологий; БИНОМ. Лаборатория знаний, 2007.

21. Строгнин Р.Г. Исследование операций. Модели экономического поведения. – М.: Интернет-Университет Информационных технологий; БИНОМ. Лаборатория знаний, 2007.

22. Храмцов П.Б., Брик С.А., Русак А.М., Сурин А.И. Основы web-технологий, 2-е изд. – МИФИ (Москва), 2007.

23. Казиев В.М. Введение в анализ, синтез и моделирование систем. – М.: Интер-нет-Университет Информационных технологий; БИНОМ. Лаборатория знаний, 2006.

24. Зыков С.В. Введение в теорию программирования. – М.: Интернет-Университет Информационных технологий; БИНОМ. Лаборатория знаний, 2004.

25. Кулямин В.В. Технология программирования. Компонентный подход. – М.: Интернет-Университет Информационных технологий; БИНОМ. Лаборатория знаний, 2006.

26. Гаряка А.А. Основы ASP.NET 2.0. – М.: Интернет-Университет Информа-ционных технологий; БИНОМ. Лаборатория знаний, 2007.

27. Савельева Н.В. Основы программирования на РНР. – М.: Интернет-Университет Инф. тех-й; БИНОМ. Лаборатория знаний, 2005.

28. Баженова И.Ю., Сухомлин В.А. Введение в программирование. – М.: Интер-нет-Университет Информационных технологий; БИНОМ. Лаборатория знаний, 2006.

29. Олифер В.Г., Олифер Н.А. Основы сетей передачи данных, 2-е издание. – М.: Интернет-Университет Информационных технологий; БИНОМ. Лаборатория знаний, 2005.

30. Полякова Л.Н. Основы SQL, 2-е изд. – М.: Интернет-Университет Информационных технологий; БИНОМ. Лаборатория знаний, 2007.

31. Кузнецов С.Д. Основы баз данных. – М.: Интернет-Университет Информационных технологий; БИНОМ. Лаборатория знаний, 2005.

32. Аутентификация. Теория и практика обеспечения безопасного доступа к информационным ресурсам. Учеб. пос. для вузов / А.А. Афанасьев, Л.Т. Ведень-ев, А.А.Воронцов и др.; Под ред. А.А. Шелупанова, С.Л.Груздева, Ю.С. Нахаева. – М.: Горячая линия – Телеком, 2009.

33. Фомичёв В.М. Дискретная математика и криптология. Курс лекций / Под общ. ред. д-ра физ.-мат. наук Н.Д. Подуфалова. – М.: Диалог - МИФИ, 2003.

34. Костров А.В. Основы информационного менеджмента – М.: Финансы и статистика, 2003.

также в рубрике Методические указания: