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

    В дисциплине рассматриваются:

    Введение в структуры данных.
    Цель и задачи курса. Машина Тьюринга как абстрактный вычислитель. Упрощенная модель реального процессора. Память. Понятия программы и процесса. Многозадачность.
    Числа и массивы.
    Численные переменные, их размер, диапазоны значений, представление в памяти. Понятие вектора. Понятие массива. Понятие алгоритма. Сортировки. Оценка сложности алгоритмов.Многомерные массивы.
    Структуры.
    Понятие структуры. Выравнивание данных в памяти. Строки. Понятие строки. Представление строк в Pascal и C. Алгоритмы работы со строками
    Динамическая память и указатели.
    Понятие указателя. Динамическое выделение памяти, стек и куча. Односвязные и двухсвязные списки. Редактирование, сортировка, поиск в списке.
    Стеки и очереди.
    Понятие стека. Основные операции со стеком. Понятие очереди. Основные операции с очередью. Системы массового обслуживания.
    Графы
    Способы представления графа. Поиск элемента в графе. Пути а графе. Обход вершин графа.
    Хеш-таблицы.
    Понятие хэш-таблицы, основные операции.

  • Содержание дисциплины:

    Основы инфокоммуникационных систем
    История развития инфокоммуникационных сетей. Задачи курса. Обзор литературы. Почтовая связь, телефонная сеть, сети передачи данных, сети ЭВМ. Сети передачи данных. Прикладной процесс. Оконечное оборудование данных (ООД). Аппаратура окончания канала данных (АКД). Оборудование коммутации данных (ОКД). Сети ЭВМ. Глобальные и локальные сети. Топология сети. Сети с и без установления соединения. Коммутируемые и выделенные каналы. Симплексный, полудуплексный и полнодуплексный режимы передачи. Методы доступа к среде. Модели взаимодействия в информационных сетях. Эталонная модель МОС взаимодействия открытых систем. Открытая система. Уровень. Службы уровня. Интерфейс. Протокол. Модель OSI/ISO. Модель DoD (стек TCP/IP). Модель IEEE.
    Технологии локальных сетей
    Стандарты локальных сетей. Стандарты IEEE 802.x в области локальных сетей. Подуровни LLC и MAC канального уровня. Стандарт IEEE 802.2 управления логическим звеном. Стандарт IEEE 802.3 множественный доступ с контролем несущей и обнаружением коллизий. Компоненты локальной сети. Канал связи (коаксиальный кабель, витая пара, оптоволокно, радиоканал). Рабочая станция. Сервер. Сетевой адаптер. Сетевая ОС. Одноранговые и иерархические сети. Технологии локальных сетей. Сети FastEthernet FastEthernet на витой паре. Hub (концентратор). Switch (коммутатор).
    Протоколы и сервисы Интернет
    Сеть Internet. История развития Internet. Организация и управление Internet. Стандарты Internet. Доменная система имён. Адресация в Internet. Протоколы сетевого уровня. IP- адреса. Протоколы Internet. Базовый IP- протокол. Протоколы разрешения адресов ARP и RARP. Сервер имён DNS. Протокол DHCP. Протоколы транспортного уровня. Соединители (sockets). TCP и UDP - протоколы. Протоколы прикладного уровня. Стандарт MIME. Почтовые протоколы SMTP, POP и IMAP, протоколы передачи файлов FTP и TFTP, протокол удалённого управления TELNET, протокол передачи гипертекстовых страниц HTTP.
    Маршрутизация в сетях
    Маршрутизация в сетях. Общие положения. Алгоритмы и протоколы маршрутизации. Параметры и классы протоколов маршрутизации. Внутренне протоколы маршрутизации. Дистанционно-векторные протоколы и протоколы состояния связей. Протокол RIP. Протокол IGRP. Протокол EIGRP. Протокол OSPF. Внешние протоколы маршрутизации. Протоколы досягаемости. Протокол EGP. Протокол BGP.