Государственный образовательный стандарт высшего профессионального образования направление подготовки специалистов

Вид материалаОбразовательный стандарт

Содержание


3. Требования к обязательному минимуму содержания
Алгебра и геометрия
Математическая логика и теория алгоритмов
Дискретная математика
Вычислительная математика
Теория вер. и мат. статистика
Основы информатики и информационных технологий
Электротехника и электроника
Инженерная графика
Компьютерная графика
Защита информации
Безопасность жизнедеятельности
Метрология, стандартизация и сертификация
Архитектура ЭВМ
Операционные системы
Базы данных
Сети и телекоммуникации
Схемотехника ЭВМ
Системное программное обеспечение
Микропроцессорные системы
...
Полное содержание
Подобный материал:
1   2   3

2.4. Срок освоения основной образовательной программы подготовки бакалавра по специальности при очной форме обучения составляет 208 недель, в том числе:
  • Теоретическое обучение - не менее 134 недель;
  • Сессии - не менее 16 недель;
  • Производственная практика - не менее 4 недель;
  • Подготовка выпускной квалификационной работы - не менее 10 недель;
  • Каникулы, включая 8 недель последипломного отпуска - не менее 31 недели.

2.5. Максимальный объем учебной нагрузки студента при освоении основной образовательной программы устанавливается равным 54 академическим часам в неделю, включая все виды его аудиторной и внеаудиторной (самостоятельной) учебной работы.

2.6. Объем аудиторных занятий студента при очной форме обучения не должен превышать в среднем за период теоретического обучения 27 академических часов в неделю. При этом в указанный объем не входят обязательные практические занятия по физической культуре и занятия по факультативным дисциплинам.

2.7. При очно-заочной (вечерней) форме обучения объем аудиторных занятий должен быть не менее 10 часов в неделю, а при заочной форме - не менее 160 часов в учебном году.

2.8. Общий объем каникулярного времени в учебном году для всех форм обучения должен составлять не менее 7 недель, в том числе не менее двух недель в зимний период.

3. ТРЕБОВАНИЯ К ОБЯЗАТЕЛЬНОМУ МИНИМУМУ СОДЕРЖАНИЯ

ОСНОВНОЙ ОБРАЗОВАТЕЛЬНОЙ ПРОГРАММЫ ПОДГОТОВКИ БАКАЛАВРА

ПО СПЕЦИАЛЬНОСТИ

3.1. Требования к обязательному минимуму содержания ООП:

Индекс

Наименование дисциплин и их основные разделы

Всего часов

ГСД - 0.00

Гуманитарные и социальные дисциплины

950

ГСД - 1.00

Федеральный компонент

748

ГСД - 1.01

Иностранный язык

340

ГСД - 1.02

Физическая культура

408

ГСД - 2.00

Национально-региональный компонент

202

ГСД - 3.00

Вузовский компонент,

в том числе дисциплины по выбору студента

ЭОУД- 0.00

Экономические и организационно-управленческие дисциплины

250

ЭОУД - 1.00

Федеральный компонент

170

ЭОУД - 1.01




ЭОУД - 2.00

Национально-региональный компонент

80

ЭОУД - 3.00

Вузовский компонент,

в том числе дисциплины по выбору студента

ЕНМД - 0.00

Естественно-научные и математические дисциплины

1500

ЕНМД - 1.00

Федеральный компонент

1410

ЕНМД - 1.01

Математика

940

ЕНМД - 1.01.1

Мат. анализ

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

280

ЕНМД - 1.01.2

Алгебра и геометрия

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

140

ЕНМД - 1.01.3

Математическая логика и теория алгоритмов

логика высказываний; логика предикатов; исчисления; непротиворечивость; полнота; синтаксис и семантика языка логики предикатов; клазуальная форма; метод резолюций в логике предикатов; принцип логического программирования; темпоральные логики; нечеткая и модальные логики; нечеткая арифметика; алгоритмическая логика Ч. Хоара; логика высказываний; логическое следование, принцип дедукции; метод резолюций; аксиоматические системы, формальный вывод; метатеория формальных систем; понятие алгоритмической системы; рекурсивные функции; формализация понятия алгоритма; машина Тьюринга; тезис Черча; алгоритмически неразрешимые проблемы; меры сложности алгоритмов; легко и трудноразрешимые задачи; классы задач P и NP; NP - полные задачи; понятие сложности вычислений; эффективные алгоритмы; основы нечеткой логики; элементы алгоритмической логики.

100

ЕНМД - 1.01.4

Дискретная математика

множества и их спецификации; диаграммы Венна; отношения; свойства отношений; разбиения и отношение эквивалентности; отношение порядка; функции и отображения; операции; основные понятия теории графов; маршруты; циклы; связность; планарные графы; переключательные функции (ПФ); способы задания ПФ; специальные разложения ПФ; неполностью определенные (частные) ПФ; минимизация ПФ и неполностью определенных ПФ; теорема о функциональной полноте; примеры функционально-полных базисов; разрешимые и неразрешимые проблемы; схемы алгоритмов; схемы потоков данных.

140

ЕНМД - 1.05

Вычислительная математика

особенности математических вычислений, реализуемых на ЭВМ: теоретические основы численных методов: погрешности вычислений; устойчивость и сложность алгоритма (по памяти, по времени); численные методы линейной алгебры; решение нелинейных уравнений и систем; интерполяция функций; численное интегрирование и дифференцирование; решение обыкновенных дифференциальных уравнений; методы приближения и аппроксимации функций; преобразование Фурье; равномерное приближение функций; математические программные системы.

140

ЕНМД - 1.01.6

Теория вер. и мат. статистика

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

140

ЕНМД - 1.02

Физика

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

400

ЕНМД - 1.03

Экология

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

70

ЕНМД - 2.00

Национально-региональный компонент

90

ЕНМД - 3.00

Вузовский компонент,

в том числе дисциплины по выбору студента

ОПД - 0.00

Общепрофессиональные дисциплины

1500

ОПД - 1.00

Федеральный компонент

1050

ОПД - 1.01

Основы информатики и информационных технологий

Понятие информации; единицы измерения информации; информация и энтропия; информатика, как наука о методах и средствах получения, преобразования, хранения и передачи информации; история развития информатики; место информатики в ряду других фундаментальных наук; информационные технологии; мировоззренческие, экономические и правовые аспекты информационных технологий; технические и программные средства информационных технологий; основные виды обработки  аналоговой и цифровой информации; компьютер, как устройство обработки информации; принцип программного управления; функциональная и структурная организация компьютера; периферийные устройства; сетевые технологии обработки данных; виды и характеристики носителей и сигналов; спектры сигналов; модуляция и кодирование; каналы передачи данных и их характеристики;  понятие и свойства алгоритма; типы и структуры данных; организация хранения и обработки даны в памяти компьютера и на долговременных запоминающих устройствах; операционные системы, назначение и выполняемые функции; программы, как модельное отражение объектов реального мира; понятие языков программирования; технологии разработки алгоритмов и программ; процедурное, объектно-ориентированное, компонентное, визуальное программирование; базы данных; организация связей между данными: иерархическая, сетевая, реляционная; понятие СУБД; понятие телекоммуникации; локальные и глобальные компьютерные сети; информационные возможности телекоммуникационных технологий; перспективы развития телекоммуникационных систем; проблемы информационной безопасности.

100

ОПД - 1.02

Электротехника и электроника

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

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

200

ОПД - 1.03

Программирование

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

200

ОПД - 1.04

Инженерная графика

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

110

ОПД - 1.05

Компьютерная графика

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

140

ОПД -1.06

Защита информации

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

100

ОПД - 1.07

Безопасность жизнедеятельности

Человек и среда обитания; характерные состояния системы “человек - среда обитания”; основы физиологии труда и комфортные условия жизнедеятельности в техносфере; критерии комфортности; негативные факторы техносферы, их воздействие на человека, техносферу и природную среду; критерии безопасности; опасности технических систем: отказ, вероятность отказа, качественный и количественный анализ опасностей; средства снижения травмоопасности и вредного воздействия технических систем; безопасность функционирования автоматизированных и роботизированных производств; безопасность в чрезвычайных ситуациях; управление безопасностью жизнедеятельности; правовые и нормативно-технические основы управления; системы контроля требований безопасности и экологичности; профессиональный отбор операторов технических систем; экономические последствия и материальные затраты на обеспечение безопасности жизнедеятельности; международное сотрудничество в области безопасности жизнедеятельности

100

ОПД - 1.08

Метрология, стандартизация и сертификация

Теоретические основы метрологии; основные понятия, связанные с объектами и средствами измерений; понятие многократного измерения и метрологического обеспечения; основные положения закона РФ об обеспечении единства измерений; структура и функции метрологической службы организаций, являющихся юридическими лицами; правовые основы и научная база стандартизации; основные цели, объекты, схемы и системы сертификации; обязательная и добровольная сертификация; правила и порядок проведения сертификации; правовые основы и научная база стандартизации; стандартизация в информационных технологиях.

100

ОПД - 2.00

Национально-региональный компонент

450

ОПД - 3.00

Вузовский компонент,

в том числе дисциплины по выбору студента

ДН – 0.00

Дисциплины направления

1550

ДН - 1.00

Федеральный компонент

790

ДН - 1.01

Архитектура ЭВМ

Основные характеристики, классификация вычислительных систем, области применения ЭВМ различных классов; функциональная и структурная организация процессора; организация памяти ЭВМ; принципы устройства динамической и статической памяти, память типов RAM и ROM, флеш-память, основные стадии выполнения команды; организация прерываний в ЭВМ; организация ввода-вывода; иерархия шин, периферийные устройства; архитектурные особенности организации ЭВМ различных классов; параллельные системы; понятие о многомашинных и многопроцессорных вычислительных системах (ВС).

220

ДН - 1.02

Операционные системы

Назначение и функции операционных систем; мультипрограммирование; режим разделения времени; многопользовательский режим работы; режим работы и ОС реального времени; универсальные операционные системы и ОС специального назначения; классификация операционных систем; модульная структура построения ОС и их переносимость; управление процессором; понятие процесса и ядра; сегментация виртуального адресного пространства процесса; структура контекста процесса; идентификатор и дескриптор процесса; иерархия процессов; диспетчеризация и синхронизация процессов; понятия приоритета и очереди процессов; средства обработки сигналов; понятие событийного программирования; средства коммуникации процессов; способы реализации мультипрограммирования; понятие прерывания; многопроцессорный режим работы; управление памятью; совместное использование памяти; защита памяти; механизм реализации виртуальной памяти; стратегия подкачки страниц; принципы построения и защита от сбоев и несанкционированного доступа.

140

ДН - 1.03

Базы данных

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

140

ДН - 1.04

Сети и телекоммуникации

Классификация вычислительных сетей, линий и каналов передачи данных, эталонная модель взаимосвязи открытых систем, аналоговые и цифровые каналы, проводные и беспроводные линии связи, плезиохронная и синхронная цифровые иерархии, абонентские линии, спутниковая и мобильная связь, кодирование информации, алгоритмы сжатия, локальные вычислительные сети и методы доступа, высокоскоростные ЛВС, функции сетевых и транспортных протоколов, коммутация и маршрутизация, протоколы TCP/IP, адресация в Internet, протоколы управления, сети АТМ, сервисы Internet.

170

ДН - 1.05

Моделирование

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

120

ДН - 2.00

Национально-региональный компонент

760

ДН - 3.00

Вузовский компонент,

в том числе дисциплины по выбору студента

СД - 0.00

Специальные дисциплины

1036

Специальность 220100 Вычислительные машины, комплексы, системы и сети

СД - 1.00

Федеральный компонент

700

СД - 1.01

Схемотехника ЭВМ

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

140

СД - 1.02

Системное программное обеспечение

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

140

СД - 1.03

Микропроцессорные системы

Классификация, краткая характеристика возможностей и применений микропроцессорных средств; архитектура микропроцессорной системы (МПС); организация подсистем обработки, управления, памяти и ввода-вывода, основные задачи проектирования МПС; однокристальные микро-ЭВМ и контроллеры, организация и особенности проектирования систем на их основе; краткий обзор состояния и перспективных проектов МПС; мультимикропроцессорные системы, основные конфигурации, области их использования; транспьютерные системы; средства разработки и отладки МПС.

140

СД - 1.04

Технологии программирования

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

140

СД - 1.05

Моделирование

Основные понятия теории моделирования; классификация видов моделирования. Средства моделирования и модели, применяемые в процессе проектирования вычислительных систем на разных стадиях детализации проекта. Имитационные модели; математические методы моделирования; планирование имитационных экспериментов с моделями; формализация и алгоритмизация процессов обработки информации; концептуальные модели; логическая структура моделей; построение моделирующих алгоритмов; статистическое моделирование на ЭВМ; оценка точности и достоверности результатов моделирования; инструментальные средства; языки моделирования; анализ и интерпретация результатов моделирования на ЭВМ; моделирование систем информатики, вычислительных систем и сетей.

140

СД - 2.00

Национально-региональный компонент

336

СД - 3.00

Вузовский компонент,

в том числе дисциплины по выбору студента

Специальность 220200 Автоматизированные системы обработки информации

и управления

СД - 1.01

Теоретические основы автоматизированного

управления

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

140

СД - 1.02

Информационные технологии

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

220

СД - 1.03

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

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

140

СД - 2.00

Национально-региональный компонент

536

СД - 3.00

Вузовский компонент,

в том числе дисциплины по выбору студента

Специальность 220300 Системы автоматизированного проектирования

СД - 1.01

Основы автоматизированного проектирования

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

140

СД - 1.02

Модели и методы анализа проектных решений

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

220

СД - 1.03

Методы оптимизации проектных решений

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

140

СД - 2.00

Национально-региональный компонент

536

СД - 3.00

Вузовский компонент,

в том числе дисциплины по выбору студента

Специальность 220400 Программное обеспечение вычислительной техники

и автоматизированных систем

СД - 1.01

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


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

140

СД - 1.02

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

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

210

СД - 1.03

Технология разработки программного обеспечения


Программные продукты (изделия); жизненный цикл ПО; критерии качества: сложность, корректность, надежность, трудоемкость; измерения и оценка качества ПО; процесс производства ПО: методы, технология и инструментальные средства; тестирование и отладка; документирование; проектирование программного обеспечения; технологический цикл разработки программных систем; коллективная работа по созданию программ; организация процесса разработки и инструментальные средства поддержки; автоматизация проектирования программных продуктов; принципы построения, структура и технология использования САПР ПО.

140

СД - 2.00

Национально-региональный компонент

546

СД - 3.00

Вузовский компонент,

в том числе дисциплины по выбору студента

ФД - 0.00

Факультативные дисциплины

450

ФД - 1.00

Военная подготовка

450