09.04.01 Информатика и вычислительная техника (1015364), страница 2
Текст из файла (страница 2)
Постановказадачи и спецификация ПО. Нисходящий и восходящий подход к разработкеПО. Динамические структуры данных, способы классификации и вариантыреализации. Использование последовательного и связанного распределенияпамяти при реализации динамических структур данных.Раздел 6. Сети и телекоммуникацииЛокальные и глобальные вычислительные сети.
Топологии физическихсвязей. Физическая и логическая топологии сети. Среды передачи данных.Проводные и беспроводные линии связи. Кабели. Сетевые устройства.Коммутация на основе каналов, пакетов. Агрегация каналов.Мультиплексирование. Первичные сети. Модели ISO OSI, TCP IP. Уровни,протоколы. Инкапсуляция и деинкапсуляция. Принцип работы Ethernet.Атрибуты кадра Ethernet. MAC Ethernet. Разрешение адресов. Адресация вкорпоративной сети. Использование схемы адресации иерархической IP-сети.Использование VLSM. Создание схемы IP- адресации.
Описание IPv4 и IPv6.Структура IPv4 и IPv6 адресов. Маска подсети. Одноадресная,широковещательная и многоадресная рассылка IPv4. Типы адресов IPv4 иIPv6. Реализация статической маршрутизации. Типы статических маршрутов.Настройка статических маршрутов и маршрутов по умолчанию.
Настройкасуммарных и плавающих статических маршрутов. Динамическаямаршрутизация. Алгоритмы, протоколы. Автономные системы. Таблицамаршрутизации. Определение оптимального маршрута. Предотвращениепетель коммутации. Настройка VLAN. Транкинг и маршрутизация междуVLAN. Обслуживание VLAN в корпоративной сети. Преобразование сетевых5адресов для протокола IPv4. Принцип работы NAT.
Статический NAT.Динамический NAT. NAT с перегрузкой. Настройка NAT. Соединения типа"точка-точка". Инкапсуляция HDLC. Принцип работы протокола PPP.Настройка протокола PPP. Отладка соединений WAN. Фильтрация трафика сиспользованием списков контроля доступа (ACL-списков). Групповая маска.Настройка списков контроля доступа. Разрешение и запрещениеопределенных типов трафика. Стандартные ACL-списки для IPv4.Расширенные ACL-списки для IPv4.Раздел 7.
Защита информацииКриптографические методы защиты информации. Криптографическиемодели. Примеры применения в криптографии. Аутентификация доступапользователей к информационным ресурсам. Электронная подпись.Реализация. Цифровой сертификат. Методы и алгоритмы шифрования соткрытым и закрытым ключами.
Реализация. Виды атак на информацию.Системы обнаружения атак. Средства защиты от атак на информацию:межсетевые экраны, на уровне протоколов.Раздел 8. Базы данныхЭтапы проектирования базы данных. ER – модель. Пример описанияпредметной области и соответствия ER-модели. Использование диаграммсущность-связь (ER-диаграмм) в процессе проектирования баз данных.Реляционная модель данных. Структуры данных реляционной модели.Использование отношений для представления данных.
Ограничения модели.Методы проектирования реляционных баз данных. Нормализацияотношений. Обоснованность использования нормальных форм. Примернормализации отношений. Язык манипулирования данными дляреляционной модели (DDL). Реляционная алгебра и язык SQL. Добавление,удаление, изменение данных в SQL. Структура и примеры операторов.Модели данных. Схемы и подсхемы. Целостность данных. Ограниченияцелостности. Основные виды связей между различными типами объектов.Структура баз данных. Таблицы, поля, типы данных, свойства полей.Способы создания и редактирования таблиц. Первичные и внешние ключи.Раздел 9. Теория вероятностей и математическая статистикаТеоремы сложения и умножения вероятностей.
Условная вероятность.Перестановки, размещения и сочетания с повторением и без повторения.Свойства. Формула полной вероятности. Формула Байеса. Схема Бернулли.Задание дискретной и непрерывной случайных величин. Функциираспределения, плотности вероятности для случайных величин.Характеристики случайных величин.
Свойства математического ожидания идисперсии. Моменты случайной величины. Биномиальное, геометрическое и6пуассоновское распределения дискретной случайной величины, иххарактеристики. Нормально распределенная случайная величина, еехарактеристики. Неравенство и теорема Чебышева.
Статистическая оценкапараметров. Состоятельная оценка параметра. Метод моментов и методмаксимального правдоподобия нахождения точечных оценок. Интервальноеоценивание параметров. Доверительные интервалы для параметровнормального распределения. Проверка статистических гипотез. Критерийχ^2.РЕКОМЕНДУЕМАЯ ЛИТЕРАТУРАОсновная литератураРаздел 1. Дискретная математика и математическая логика1.
Клини С.К. Математическая логика. КомКнига, 2007. - 480 с.2. Игошин В.И. Математическая логика и теория алгоритмов : учеб.пособие для студ. высш. учеб. заведений / В. И. Игошин. — 2-е изд.,стер. — М. : Издательский центр «Академия», 2008. — 448 с.3. Игошин В.И. Задачи и упражнения по математической логике итеории алгоритмов / В. И. Игошин. — 3-е изд., стер. — М. :Издательский центр «Академия», 2007. — 304 с.4. Тишин В.В.
Дискретная математика в примерах и задачах. БХВПетербург, 2008. – 352 с.5. Набебин, А.А. Дискретная математика / А.А. Набебин. - М.:Научный мир, 2010. - 512 c.6. Новиков, Ф.А. Дискретная математика: Учебник для вузов.Стандарт третьего поколения / Ф.А. Новиков. - СПб.: Питер, 2013. 432 c.7. Просветов, Г.И. Дискретная математика: задачи и решения: Учебнопрактическое пособие / Г.И.
Просветов. - М.: Альфа-Пресс, 2013. 240 c.8. Тюрин, С.Ф. Дискретная математика: Практическая дискретнаяматематика и математическая логика: учебное пособие / С.Ф.Тюрин, Ю.А. Аляев. - М.: ФиС, ИНФРА-М, 2012. - 384 c.9. Хаггард, Г. Дискретная математика для программистов: Учебноепособие / Г. Хаггард, Д. Шлипф, С. Уайтсайдс; Пер. с англ. Н.А.Шихова; Под ред. А.А. Сапоженко. - М.: БИНОМ.
ЛЗ, 2012. - 627 c.Раздел 2. Информатика1. Соболь Б.В. и др. Информатика. (Учебник), 2007, 3-е изд., 446с.2. Информатика и информационные технологии. (Учебное пособие)Под ред. Романовой Ю.Д., 2008, 3-е изд. - 592с.3. Информационные технологии. (Учебник) Корнеев И.К., КсандопулоГ.Н., Машурцев В.А., 2007 - 224с.74. Малинин Л.А., Лысенко В.В. Основы информатики (учебник длявузов), М., изд-во «Феникс», 2006.5. Акулов О.П., Медведев Н.А.
Информатика. Базовый курс (учебникдля вузов), М., изд-во «Омега», 2006.Раздел 3. ЭВМ и периферийные устройства1.2.3.Цилькер Б.Я., Орлов С.А. Организация ЭВМ и систем. – СПб.:«Питер», 2007.А.П. Жмакин. Учебник для Вузов. Архитектура ЭВМ.-.-БХВПетербург, 2006.Таненбаум Э. Архитектура компьютера. Питер, 5-е издание, 2007.Раздел 4. Операционные системы1. Харви Дейтел, Операционные системы. Часть1.
Основы ипринципы / Харви Дейтел, Пол Дейтел, Дэвид Р. Чофнес. - М.:Бином-Пресс, 2011. - 1024 стр.2. Харви Дейтел, Операционные системы. Часть 2. Распределенныесистемы, сети, безопасность / Харви Дейтел, Пол Дейтел, Дэвид Р.Чофнес. - М.: Бином-Пресс, 2011. - 704 стр.3. Эндрю Таненбаум, Современные операционные системы / ЭндрюТаненбаум.
- СПб.: Издательский дом "Питер", 2011. - 1120 стр.Раздел 5. Программирование1. Ставровский А.Б. Турбо Паскаль 7.0. Учебник.- К.: Издательскаягруппа BHV, 2008, -400 с.2. С.А. Немнюгин. TurboPascal: практикум. Питер, 2008.3. Т.А. Павловская С/C++. Программирование на языке высокогоуровня. Учебник для высшей школы. – СПб.: Лидер, 2010 – 461 с.:ил.4. Т.А.
Павловская Ю.А. Щупак С/C++. Структурное и объектноориентированное программирование. Учебник для высшей шк. –СПб.: Питер, 2010 – 352 с.: ил.5. Картиган, Брайан У., Ритчи, Денис М. Язык программирования С,Пер. с англ.-М.: Издательский дом «Вильямс», 2010.-304 с.: ил.Раздел 6. Сети ЭВМ и телекоммуникации1.Компьютерные сети. Принципы, технологии, протоколы./ В.Г.Олифер, Н.А. Олифер. - СПб.: Издательство «Питер», 4-е издание2010. -672 с.: ил.82.СеменовЮ.А.http://book.itep.ruТелекоммуникационныетехнологии,Раздел 7. Защита информации1. Фороузан Б.А.
Криптография и безопасность сетей. БИНОМ.Лаборатория знаний, 2010. - 783 с.2. Клейменов С.А. Информационная безопасность и защитаинформации. ИЦ"Академия", 2012. - 331 с.3. Шаньгин В.Ф. Информационная безопасность компьютерныхсистем и сетей. ФОРУМ: ИНФРА-М, 2013.4. Скрипник Д.А. Обеспечение безопасности персональных данных.ИНТУИТ, 2011. - 122 с.5. А. В.
Аграновский, Р. А. Хади. Практическая криптография:алгоритмы и их программирование. Солон-Пресс, 2009.6. Бабаш А.В., Шанкин Г.П. Криптография. Под редакцией В.П.Шерстюка, ЭЛ. Применко / А.В. Бабаш, Г.П. Шанкин. - М.:СОЛОН-ПРЕСС, 2007. - 512 с.Раздел 8. Базы данных1. Дейт, К.Дж. Введение в системы баз данных; К.: Диалектика;Издание 6-е, 2012. - 360 c.2. Дэвидсон, Луис проектирование баз данных на SQL Server 2000;Бином, 2009.
- 631 c.3. Туманов, В.Е. Основы проектирования реляционных баз данных;Бином, 2012. - 420 c.4. Фейерштейн, С.; Прибыл, Б. Oracle PL/SQL для профессионалов;СПб: Питер, 2012. - 540 c.5. С.Д. Кузнецов. Базы данных: языки и модели. Москва, Бином, 2008Раздел 9. Теория вероятностей и математическая статистика1. Вентцель Е.С. Теория вероятностей, М.: Высшая школа, 2006,(учебник)2. Гмурман В.Е. «Теория вероятностей и математическая статистика».М. Юрайтиздат, Высшее образование, 2009 г.3. Гмурман В.Е.
«Руководство к решению задач по теориивероятностей и математической статистике». М. Юрайтиздат,Высшее образование, 2009 г.4. Теориявероятностей иматематическаястатистика Подредакцией профессора Н.Ш. Кремера. М.: ВЗФЭИ. 2010.9Дополнительная литератураРаздел 1. Дискретная математика и математическая логика1. Н.К. Верещагин, А. Шень. Лекции по математической логике итеории алгоритмов. Ч1-3.
М.: МЦНМ, 2002 г. 2-е издание.2. А.Н. Гамова. Математическая логика и теория алгоритмов. Саратов:Изд-во СГУ, 1999 г. – 76 с.3. Н.Н. Непейвода. Прикладная логика. Учебное пособие. Ижевск, издво Удм. Ун-та. 1997 г. – 385 с.4. И.А. Лавров, Л.Л. Максимова. Задачи по теории множеств,математической логике и теории алгоритмов. – 3-е издание, М.:ФИЗМАТЛИТ, 1995.5. И.А. Мальцев.
Алгоритмы и рекурсивные функции. – 2-е изд. – М.:Наука. Гл. ред. Физ.-мат лит. 1986 г. – 368 с.6. А.Н. Колмогоров, А.Г. Драгалин. Математическая логика.Дополнительные главы: Учебное пособие. – изд-во Моск. Ун-та,1984 г. – 120 с.Раздел 2. Информатика1. Савельев А. Я. Основы информатики. – Москва, «ИздательствоМГТУ имени Н.Э. Баумана», 20012. Могилев А.В., Пак Н.И., Хеннер Е.К.
Информатика: Учебн. пособиедля студ. пед. вузов. – М.: Изд. Центр «Академия», 2004.3. Симонович С.В. и др. Информатика. Базовый курс. – С-Пб.: Питер,2005.4. Степанов А.Н. Информатика: учебник для Вузов. – СПб: Питер,2003.Раздел 3. ЭВМ и периферийные устройства1.2.3.4.Пятибратов и др. Вычислительные системы, сети ителекоммуникации: Учебник. 2-е изд., перераб. и доп. – М:.Финансы и статистика, 2004.-512 с.Пескова С.А., Гуров А.И., Кузин А.В. Центральные ипериферийные устройства электронных вычислительных средств./Под. ред. О.П. Глудкина. –М.: Радио и связь, 2000.