rpd000000090 (161101 (24.05.06).С16 Системы управления беспилотными ЛА), страница 3

-Реализовать тип данных “разреженная матрица (произвольной размерности)”. Объектами экспорта модуля являются тип MATRIX и процедуры, реализующие операции cложения, умножения и транспонирования матриц.

-Реализовать типы данных “ квадратная матрица” и “трехмерный вектор”. Объектами экспорта модуля являются типы VECTOR и MATRIX и процедуры, реализующие различные операции умножения и преобразования между типами MATRIX, VECTOR и float.

-Реализовать тип данных “символьная строка”. Предусмотреть операции конкатенации проверки вхождения, разбиения строк.

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

-Реализовать тип данных “ множество символов”. Предусмотреть операции создания, объединения, пересечения и разности множеств.

-Реализовать тип данных “полиномы”, которые представлены векторами. Объектами экспорта модуля являются тип POLYNOM и процедуры, реализующие операции сложения, умножения и деления полиномов, а также процедуры создания полиномов и доступа к коэффициентам.

1. Рубежный контроль

1. Промежуточная аттестация

1. Экзамен

Прикрепленные файлы:

Вопросы для подготовки к экзамену/зачету:

1.Понятие встроенного программного обеспечения

2.Определение уровня критичности системы в ГОСТ Р51904

3.Процессы разработки программного обеспечения

4.Поддерживающие процессы

5.Системное, функциональное и инструментальное ПО

6.Типизация структур данных и алгоритмы их обработки

7.Понятие абстрактого типа данных (АТД)

8.Множество значений и множество операций. Полнота множества операций АТД

9.Независимость свойств от реализации АТД

10.Список как абстракция АТД

11.Представление списков в последовательной памяти

12.Стек как АТД.

13.Предствление стека в последовательной памяти

14.Очередь как АТД

15.Предствление очереди в последовательной памяти

16.Связное представление списка. Понятие указателя

17.Добавление и исключение элементов списка

18.Дерево как АТД

19.Бинарные деревья. Деревья поиска

20.Добавление и исключение узлов дерева

21.Обходы деревьев

22.Восстановление дерева по двум обходам

23.Прошивки дерева.

24.Сортировка. Сортировка списков

25.Инвертированные списки

26.Хеширование.Проблемы коллизий

27.

1. УЧЕБНО-МЕТОДИЧЕСКОЕ И ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ

а)основная литература:

Дональд Кнут Искусство программирования Том 1. Основные алгоритмы. М, СП.Киев.: «Вильямс», 2001.

Синицын С.В., Михайлов А.С., Хлытчиев О.И. Программирование на языке высокого уровня, М:Академия, 2010, 400 с.

Основы разработки программного обеспечения на примере языка Си. Учебное пособие/ С.В. Синицын, О.И. Хлытчиев, - М.:МОКБ"Марс", 2011.

б)дополнительная литература:

Синицын С.В., Налютин Н.Ю. Верификация программного обеспечения М:Бином, Интуит, 2006

в)программное обеспечение, Интернет-ресурсы, электронные библиотечные системы:

программное обеспечение и Интернет-ресурсы Студентам предоставляется в электронном виде «Пособие по информатике», разработанное на кафедре 705б.

1. МАТЕРИАЛЬНО-ТЕХНИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ

При проведении лекционных занятий широко используется презентационная техника (проектор, компьютер, экран)

Лобораторные занятия проводятся в компьютерном классе с соответствующим программным обеспечением на территории МОКБ "Марс"

Приложение 1
к рабочей программе дисциплины
«Программно-алгоритмическое обеспечение встроенных систем »

Аннотация рабочей программы

Дисциплина Программно-алгоритмическое обеспечение встроенных систем является частью Математического и естественно-научный цикл дисциплин подготовки студентов по направлению подготовки Системы управления летательными аппаратами. Дисциплина реализуется на 7 факультете «Московского авиационного института (национального исследовательского университета)» кафедрой (кафедрами) 705Б.

Дисциплина нацелена на формирование следующих компетенций: ПК-1 ,ПК-2 ,ПК-5 ,ПК-25.

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

Преподавание дисциплины предусматривает следующие формы организации учебного процесса: Лекция, мастер-класс, Лабораторная работа.

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

Общая трудоемкость освоения дисциплины составляет 3 зачетных единиц, 108 часов. Программой дисциплины предусмотрены лекционные (34 часов), практические (0 часов), лабораторные (16 часов) занятия и (31 часов) самостоятельной работы студента. Дисциплина «Программно-алгоритмическое обеспечение встроеных систем» является вариативной частью математического и естественно - научного цикла дисциплин по направлению подготовки 161101 «Системы управления летательными аппаратами».

Дисциплина реализуется на факультете «Робототехники и интеллектуальных систем» (факультет №7) Московского авиационного института (национального исследовательского университета кафедрой № 705Б «Бортовая автоматика беспилотных космических и атмосферных летательных аппаратов».

Дисциплина нацелена на формирование профессиональных компетенций ПК-1, ПК-2, ПК-5, ПК-25 выпускника.

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

Преподавание дисциплины предусматривает следующие формы организации учебного процесса: лекции, выполнение лабораторных работ и выполнения курсовой работы(КР) студента.

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

Общая трудоемкость освоения дисциплины составляет 3 зачетных единиц, 108 часов. В составе этих часов предусмотрены: лекционные занятия (34 часа), лабораторные работы (16 часов) и самостоятельная работа студента (31 часа).

Приложение 2
к рабочей программе дисциплины
«Программно-алгоритмическое обеспечение встроенных систем »

Cодержание учебных занятий

1. Лекции

1.1.1. Понятие типовых алгоритмов типа данных.(АЗ: 2, СРС: 0,5)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

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

1.1.2. Основные характеристики программного обеспечения встроенных систем.(АЗ: 4, СРС: 0,5)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Встроенное программное обеспечение (ПО). Общее представление о ГОСТ Р 51904 (Программное обеспечение встроенных систем. Общие требования к разработке и документированию). Критические системы и требования к их разработке. Процессы разработки программного обеспечения и поддерживающие процессы. Виды ПО СРВ. Системное, функциональное и инструментальное ПО. Специфика жизненного цикла разработки ПО . Пути повышения надежности, безопасности и снижения трудоемкости. Типизация структур данных и алгоритмов их обработки

1.1.3. Типы данных и абстрактные структуры(АЗ: 4, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

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

1.1.4. Представление списков в последовательной памяти(АЗ: 4, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Структуры (записи и массивы). Представление списков в последовательной памяти. Добавление и исключение элементов списка. Стек ограниченной глубины. Очереди в последовательной памяти. Списки с произвольным доступом. Проблемы сборки мусора. Прошивка памяти индексами — ссылками.

1.1.5. Связное представление списков(АЗ: 4, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Понятие указателя и структуры для представления элемента списка. Использование ссылок для организации связанных структур. Добавление и исключение элементов списка. Стеки, очереди и кольцевые списки. Списки с неподвижными узлами.

1.1.6. Информационные структуры типа дерева(АЗ: 4, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Абстрактный тип дерево. Бинарные деревья. Деревья поиска. Добавление и исключение узлов. Балансировка деревьев.

1.1.7. Обходы деревьев(АЗ: 2, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Правила обхода двоичных деревьев. ЛКП, ЛПК, КЛП обходы. Восстановление дерева по двум обходам. Прошивки деревьев.

1.1.8. Сортировки (АЗ: 2, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Упорядоченные структуры списков. Процедуры поиска в упорядоченных списках. Методы сортировки. Инвертированные списки.

1.1.9. Хеширование(АЗ: 2, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Преобразования значения в адрес расположения элемента. Функции хеширования. Проблема коллизий. Различные алгоритмы рехеширования. Внешние цепочки переполнения.

1.1.10. Стековые алгоритмы обработки выражений(АЗ: 2, СРС: 1)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

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

1.1.11. Особенности инструментальных средств разработки встроенного ПО(АЗ: 4, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

Описание: Кросс-системы программирования. Состав кросс-системы: компилятор, редактор связей, интерпретатор (эмулятор). Средства анализа покрытия кода. Точки останова. Средства отладки.

1. Практические занятия

1. Лабораторные работы

1.1.1. Абстрактные типы в последовательной памяти(АЗ: 4, СРС: 2)

Форма организации: Лабораторная работа

Описание: Реализовать тип данных “списки с доступом по ключу”. Объектами экспорта модуля являются тип LIST и процедуры, реализующие вставку элемента, поиск и удаление элемента по ключу.

1.1.2. Абстрактные типы в связной памяти(АЗ: 4, СРС: 2)

Форма организации: Лабораторная работа

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

1.1.3. Иерархические структуры(АЗ: 4, СРС: 2)

Форма организации: Лабораторная работа

Описание: Реализовать тип данных “деревья произвольного вида”. Объектами экспорта модуля являются тип TREE и процедуры, реализующие перемещение по дереву, вставку и удаление вершины, операции с поддеревьями (копирование, удаление, перевешивание).

1.1.4. Двоичные деревья поиска(АЗ: 4, СРС: 2)

Форма организации: Лабораторная работа

Описание: Реализовать тип данных “упорядоченные двоичные деревья с доступом по ключу”. Объектами экспорта модуля являются тип TREE и процедуры, реализующие вставку вершины, поиск и удаление вершины по ключу.

1. Типовые задания

Приложение 3
к рабочей программе дисциплины
«Программно-алгоритмическое обеспечение встроенных систем »

Прикрепленные файлы

Версия: AAAAAARxpz0 Код: 000000090