Фонд оценочных средств дисциплины прикладное программирование



Скачать 279.39 Kb.
Дата28.12.2017
Размер279.39 Kb.
#5541

Федеральное государственное бюджетное образовательное учреждение

высшего образования

«Поволжский государственный университет телекоммуникаций и информатики»

______________________________________________________________________



«УТВЕРЖДАЮ»

Декан факультета ______ ИСТ _____________

наименование факультета

______________________Салмин А.А.

подпись Фамилия И.О.

« ___ » ___________ 201__ г.


ФОНД ОЦЕНОЧНЫХ СРЕДСТВ ДИСЦИПЛИНЫ
Прикладное программирование

наименование учебной дисциплины (полное, сокращенное)





Направление (специальность) подготовки

27.03.04 – Управление в технических системах




код и наименование направления (специальности) подготовки


Профиль (специализация) подготовки

Управление и информатика в технических
системах




указывается при наличии

Квалификация (степень) выпускника

бакалавр




бакалавр, магистр, дипломированный специалист

Факультет

Информационных систем и технологий (ИСТ)




наименование факультета


Кафедра

Программное обеспечение и управление в технических системах (ПОУТС)




наименование кафедры


Форма обучения

Очная




очная, заочная и т. п.







Курс / семестр

2/3,4


ФОС обсужден на заседании кафедры ПОУТС

Протокол № 3 от « 30 » 10 2015 г.

Заведующий кафедрой ПОУТС

наименование кафедры

Тарасов В.Н.

подпись, Фамилия И.О.

« __30__ » ____10_______ 2015 г.

Самара, 2015


Фонд оценочных средств дисциплины

«Прикладное программирование»
Ответственный исполнитель, уполномоченный по качеству кафедры ПОУТС
доцент ___________ Мезенцева Е.М. _30.10.2015 г._

должность подпись фамилия, имя, отчество дата



Исполнители:
доцент ___________ Карбаев Д.С. _30.10.2015 г._

должность подпись фамилия, имя, отчество дата



Рецензент

____Зав.кафедрой ИиВТ _д.т.н., проф.___________________ __________Бахарева Н.Ф._
должность уч. степень, уч. звание подпись фамилия, имя, отчество
«_30 » __10__ 2015_ г.


Карта компетенций дисциплины

«Прикладное программирование»
Цель дисциплины: Целями освоения дисциплины являются изучение основных принципов алгоритмизации и программирования, обучение основам языка высокого уровня С++.

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

В процессе освоения данной дисциплины студент формирует и демонстрирует следующие компетенции:


Профессиональные компетенции: ПК-10 - готовность к участию в работах по изготовлению, отладке и сдачу в эксплуатацию систем и средств автоматизации и управления;
ПК-13 – ГОТОВНОСТЬ участвовать в разработке и изготовлении стендов для комплексной отладки и испытаний программно-аппаратных управляющих комплексов


Код


Перечень компонентов

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

Форма оценочного средства ***

ПК-10

Знать типологию средств управления.

Уметь анализировать эффективность систем и средств автоматизации управления.

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


Лекции, лабораторные работы, самостоятельная работа


Устный опрос, лабораторная работа, экзамен,

зачет


Уровни освоения компетенции (ПК-10)

Пороговый уровень

Знать принципы создания систем и средств автоматизации и управления.

Уметь пользоваться имеющимися алгоритмами обработки и анализа данных.

Владеть навыками использования пакетов прикладных программ.

Продвинутый уровень

Знать современное состояние систем и средств автоматизации и управления.

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

Владеть навыками реализации алгоритмов обработки данных на базе языков программирования.

Высокий (превосходный) уровень

Знать научную литературу в области информационного обеспечения систем управления.

Уметь разрабатывать моделирующие алгоритмы и реализовать их на базе языков и пакетов прикладных программ моделирования.

Владеть существенными навыками разработки моделирующих программ.





Код


Перечень компонентов

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

Форма оценочного средства ***

ПК-13

Знать различные форматы хранения и представления данных.

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

Владеть навыками отладки прикладных программ.


Лекции, лабораторные работы, самостоятельная работа,

Устный опрос, лабораторная работа, экзамен,

зачет


Уровни освоения компетенции (ПК-13)

Пороговый уровень

Знать принципы и методы анализа данных.

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

Владеть начальными знаниями алгоритмизации.

Продвинутый уровень

Знать современное состояние систем и средств автоматизации и управления.

Уметь на практике использовать программы на основе объектно-ориентированного подхода.

Владеть навыками отладки программ изменения состояний программы.

Высокий (превосходный) уровень

Знать научную литературу в области проектирования систем и средств автоматизации и управления.

Уметь выстраивать иерархию классов и реализовывать ее на языках программирования высокого уровня.

Владеть существенными навыками разработки и отладки прикладных программ.



2. Паспорт фонда оценочных средств дисциплины

«Прикладное программирование» очная форма обучения




Контролируемые разделы (темы) дисциплины*

Код контролируемой компетенции**

ФОС***

Форма оценочного средства

Комплект оценочных средств и кол-во вариантов заданий

1

2

3

4

5

1.

Понятие алгоритма и алгоритмического языка

ПК-10, ПК-13


Опрос

контрольные вопросы к опросу


2.

Арифметические операции

ПК-10, ПК-13


Опрос,
Исходные коды программ

1) контрольные вопросы к опросу
2) лабораторные работы

3.

Битовые операции

ПК-10, ПК-13


Опрос,
Исходные коды программ

1) контрольные вопросы к опросу
2) лабораторные работы

4.

Условные операторы и операторы цикла

ПК-10, ПК-13


Опрос

Исходные коды программ



1) контрольные вопросы к опросу

2) лабораторные работы



5.

Алгоритмическая сложность

ПК-10, ПК-13

Опрос


контрольные вопросы к опросу


6.

Массивы

ПК-10, ПК-13


Опрос

Исходные коды программ



1) контрольные вопросы к опросу

2) лабораторные работы



7.

Функции

ПК-10, ПК-13



Опрос

Исходные коды программ



1) контрольные вопросы к опросу

2) лабораторные работы



8.

Указатели

ПК-10, ПК-13


Опрос

Исходные коды программ



1) контрольные вопросы к опросу

2) лабораторные работы



9.

Строки

ПК-10, ПК-13



Опрос

Исходные коды программ



1) контрольные вопросы к опросу

2) лабораторные работы



10.

Многомерные массивы

ПК-10, ПК-13



Опрос

Исходные коды программ



1) контрольные вопросы к опросу

2) лабораторные работы



11.

Алгоритмы

ПК-10, ПК-13



Опрос,
Исходные коды программ

контрольные вопросы к опросу


12.

Динамическое программирование

ПК-10, ПК-13


Опрос

Исходные коды программ



1) контрольные вопросы к опросу

2) лабораторные работы



13.

Структуры данных в STL

ПК-10, ПК-13


Опрос

Исходные коды программ



1) контрольные вопросы к опросу

2) лабораторные работы



14.

Алгоритмы на графах

ПК-10, ПК-13


Опрос

Исходные коды программ



1) контрольные вопросы к опросу

2) лабораторные работы



15.

Деревья поиска и Хэш-таблицы.

ПК-10, ПК-13


Опрос

Исходные коды программ



1) контрольные вопросы к опросу

2) лабораторные работы



16.

Алгоритмы на строках

ПК-10, ПК-13



Опрос

Исходные коды программ



1) контрольные вопросы к опросу

2) лабораторные работы



17.

Вычислительная геометрия.

ПК-10, ПК-13



Опрос

Исходные коды программ



1) контрольные вопросы к опросу

2) лабораторные работы



18.

Комбинаторика

ПК-10, ПК-13



Опрос

Исходные коды программ



1) контрольные вопросы к опросу

2) лабораторные работы






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

(зачет, экзамен)


ПК-10, ПК-13



Опрос

30 билетов, содержащих по 2 вопроса: 2 теоретических вопроса, 1 задачу
Вопросы к зачету


3. Комплект оценочных средств дисциплины*

«Прикладное программирование» очная форма обучения





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

приложения

1

Контрольные вопросы для устного опроса

А

2

Список вопросов к экзамену

Б

3

Список вопросов к зачету

В



4. ЛИСТ согласования ФОС дисциплины на 2015/2016 учебный год
Направление подготовки: 27.03.04 – Управление в технических системах

шифр и наименование



Профиль подготовки: Управление в информационных и технических системах

наименование



Квалификация (степень)

выпускника: бакалавр

наименование



Дисциплина: Прикладное программирование

наименование



Форма обучения: очная

(очная, очно-заочная, заочная)



Учебный год 2015/2016
Рекомендована заседанием кафедры ПОУТС

наименование кафедры

протокол № _3_ от «30» ____10___ 2015г.

Заведующий кафедрой ПОУТС

наименование кафедры

__________ Тарасов В.Н. __30.10.2015 г._

подпись расшифровка подписи дата
Ответственный исполнитель, уполномоченный по качеству кафедры

доцент ___________ Мезенцева Е.М. __30.10.2015 г._

должность подпись расшифровка подписи дата
Исполнители:

доцент ___________ Карбаев Д.С. __30.10.2015 г._

должность подпись расшифровка подписи дата


СОГЛАСОВАНО:
Заведующий кафедрой ПОУТС

наименование кафедры

___________ Тарасов В.Н. __30.10.2015 г._

подпись расшифровка подписи дата

Декан ФЗО ___________ ______________ _________

подпись расшифровка подписи дата


Зам. декана по (направлению) специальности 27.03.04 – Управление в технических системах

шифр наименование

_________________ ___________ Чернова С.В. _________

должность подпись расшифровка подписи дата



5. ЛИСТ изменений и дополнений в ФОС дисциплины
Дополнения и изменения в ФОС дисциплины на 2015/2016 уч.г.

В ФОС дисциплины вносятся следующие изменения:

1) …………………………………..;

2) …………………………………..;

3) ……………………………………

или делается отметка о нецелесообразности внесения каких-либо изменений на данный учебный год


ФОС дисциплины пересмотрен и одобрен на заседании кафедры _________
Протокол № _____ от « ___ » _________ 201__ г.
Заведующий кафедрой ___________________________________________________

наименование кафедры

___________ ______________ _________

подпись расшифровка подписи дата




СОГЛАСОВАНО:
Декан ФЗО ___________ ______________ _________

подпись расшифровка подписи дата


Зам. декана по (направлению) специальности ________________________

шифр наименование

_________________ ___________ ______________ _________

должность подпись расшифровка подписи дата



Внесенные изменения на 2015/2016 учебный год УТВЕРЖДАЮ
Декан факультета _____________________

наименование факультета


___________ ______________

подпись расшифровка подписи


« ____ » _______________ 2015 г.

Приложение А

Федеральное агентство связи

Федеральное государственное бюджетное образовательное учреждение

высшего образования

«Поволжский государственный университет телекоммуникаций и информатики»

Кафедра ПОУТС

(наименование кафедры)



Тематическая структура банка контрольных вопросов по дисциплине «Прикладное программирование»




Наименование темы

(раздела)

Контрольные вопросы по разделам дисциплины

Коды контролируемых

компетенций

1.

Понятие алгоритма и алгоритмического языка

  1. Алгоритм, его свойства, способы представления.

  2. Постановка задачи и спецификация программы.

  3. Основные этапы решения задач на ЭВМ.

  4. Классификация алгоритмических задач.

  5. Автоматизированные тестовые системы проверки решений.

ПК-10, ПК-13


2.

Арифметические операции

  1. Объявление переменной.

  2. Целочисленные и вещественные типы данных.

  3. Арифметические операторы.

  4. Операции ввод-вывода.

  5. Работа с файлами.

ПК-10, ПК-13


3.

Битовые операции

  1. Скалярные типы и их диапазоны.

  2. Знаковые, беззнаковые, вещественные типы.

  3. Битовые операции. Битовые сдвиги.

ПК-10, ПК-13


4.

Условные операторы и операторы цикла

  1. Условный оператор if. Вложенные условия и инструкции.

  2. Операторы сравнения. Логические операторы.

  3. Цикл for. Параметры, счетчики и вычисление конечных сумм.

  4. Операторы присваивания. Операторы инкремента и декремента.

  5. Общий вид оператора цикла. Инструкции управления циклом.

  6. Цикл while – с пред- и постусловием.

ПК-10, ПК-13


5.

Алгоритмическая сложность

  1. Трудоемкость алгоритма.

  2. Случайные числа.

  3. 64-битный тип данных.

  4. О-нотация и методы оценки времени работы алгоритмов.

  5. Точная оценка асимптотики времени работы алгоритма вычисления чисел Фибонначи с учетом времени.

  6. Оценка времени исполнения программы. Оценки O(n), o(n), Ω(n), Θ(n).

  7. Константное, логарифмическое, линейное, n log(n), квадратичное, кубическое, экспоненциальное время выполнения алгоритма.

ПК-10, ПК-13

6.

Массивы

  1. Понятие массива.

  2. Одномерный массив. Индекс и значение.

  3. Объявление и заполнение массива. Передача массива в качестве параметра.

  4. Размер массива.

  5. Сортировка пузырьком.

  6. Сортировка вставкой.

  7. Сортировка выбором.

ПК-10, ПК-13


7.

Функции

  1. Общее представление функции.

  2. Передача параметров и возврат значения.

  3. Вычисление факториала.

  4. Рекурсивный вызов.

ПК-10, ПК-13



8.

Указатели

  1. Понятие указателя.

  2. Адрес переменной. Динамическое распределение памяти.

  3. Объявление и разыменование указателя.

  4. Объявление динамического массива. Обращение к элементам массива через указатели.

  5. Указатели на указатели. Нулевой указатель.

ПК-10, ПК-13


9.

Строки

  1. Символьный тип char. Посимвольное чтение входного потока.

  2. Строки в языке C++. Массивы символов.

  3. Конкатенация строк. Считывание строк из файла и консоли.

  4. Указатели на символьные строки.

  5. Функции обработки строк.

  6. Управляющие последовательности. Текстовый ввод-вывод.

  7. Функции преобразования данных.

  8. Форматирующие последовательности.

  9. Функции для работы со строками и символами.

ПК-10, ПК-13



10.

Многомерные массивы

  1. Объявление, ввод и вывод двумерного массива.

  2. Заполнение массива.

  3. Обход массива.

  4. Многомерные массивы. Форматирование чисел при выводе.

ПК-10, ПК-13



11.

Алгоритмы

  1. Делители числа.

  2. Простые числа.

  3. Решето Эратосфена.

  4. Алгоритм Евклида – Наибольший Общий Делитель.

  5. Быстрое (бинарное) возведение в степень.

  6. Длинная арифметика.

  7. Бинарный поиск.

  8. Quicksort – быстрая сортировка

  9. Merge sort – сортировка слиянием.

ПК-10, ПК-13



12.

Динамическое программирование

  1. Понятие динамики. Состояние. Переход. Начальное значение.

  2. прямая и обратная динамика,

  3. рекурсивная динамика.

  4. Числа Фибоначчи.

  5. Суммы чисел и последовательности.

  6. Наибольшая общая подподследовательность.

  7. Дополнение до палиндрома.

  8. Использование памяти для хранения найденных решений.

  9. Рекурсия с запоминанием или динамическое программирование сверху.

ПК-10, ПК-13


13.

Структуры данных в STL

  1. Понятие структуры данных.

  2. Стек,

  3. Очередь,

  4. Дек,

  5. Приоритетная очередь.

  6. Задача реализации своей структуры данных "Множество" с быстрой проверкой свойства принадлежности.

  7. Вектор. Выделение памяти и очистка структур данных.

  8. Поиск элемента в интервале,

  9. Поиск минимума и максимума,

  10. Быстрая сортировка.

  11. Контейнеры: pair, set, multiset,

  12. Контейнеры: map, multimap.

  13. Функция slice(). Итераторы.

ПК-10, ПК-13


14.

Алгоритмы на графах

  1. Понятие графа. Представление графа. Вершины. Ребра. Ориентированные и неориентированные графы. Соседние вершины. Степень вершины. Массив ребер.

  2. Матрица смежности, матрица инцидентности, список смежности.

  3. Поиск в ширину, поиск в глубину. Восстановление пути.

  4. Алгоритм Флойда-Уоршелла – поиск кратчайших путей.

  5. Кратчайшие расстояния от данной вершины до всех остальных: алгоритм Дейкстры,

  6. Алгоритм Форда-Беллмана.

ПК-10, ПК-13


15.

Деревья поиска и Хэш-таблицы.

  1. Ассоциативный массив.

  2. Структуры, позволяющие выполнять find, insert и delete за O(log N).

  3. Двоичное дерево поиска.

  4. Красно-черные деревья.

  5. Бор. Суффиксное дерево.

  6. Куча.

  7. Пирамида и дерево отрезков.

  8. Алгоритмы Крускала и Прима поиска минимального остовного дерева.

ПК-10, ПК-13


16.

Алгоритмы на строках

  1. Поиск подстроки в строке.

  2. Алгоритм Кнута-Морриса-Пратта.

  3. Периодические и циклические строки.

  4. Алгоритм построения суффиксного дерева.

  5. Префикс-функция.

ПК-10, ПК-13



17.

Вычислительная геометрия.

  1. Выпуклая оболочка.

  2. Площадь многоугольника.

  3. Расстояние от точки до прямой. Пересечение прямых.

  4. Применение дихотомии при решении геометрических задач.

  5. Метод деления попалам, метод границ и метод сведения к простым задачам.

ПК-10, ПК-13



18.

Комбинаторика

  1. Комбинаторные задачи. Правила суммы и произведения.

  2. Перестановки. Число размещений. Число сочетаний.

  3. Генерация объекта по номеру и номера по объекту.

ПК-10, ПК-13


Коды контролируемых компетенций ПК-10, ПК-13.



Критерии оценки: - оценка «зачтено» выставляется студенту, если он ответил на свыше 51% от количества вопросов;

- оценка «не зачтено» выставляется студенту, если он ответил на менее 50% от количества вопросов.


Составитель ________________________ Д.С. Карбаев

(подпись)



«_30_»______10_______2015 г.

Приложение Б
Федеральное агентство связи

Федеральное государственное бюджетное образовательное учреждение

высшего образования

«Поволжский государственный университет телекоммуникаций и информатики»

Кафедра ПОУТС

Вопросы к экзамену по дисциплине «Прикладное программирование»

    1. Алгоритм, его свойства, способы представления.

    2. Постановка задачи и спецификация программы.

    3. Основные этапы решения задач на ЭВМ.

    4. Классификация алгоритмических задач.

    5. Автоматизированные тестовые системы проверки решений.

    6. Объявление переменной.

    7. Целочисленные и вещественные типы данных.

    8. Арифметические операторы.

    9. Операции ввод-вывода.

    10. Работа с файлами.

    11. Скалярные типы и их диапазоны.

    12. Знаковые, беззнаковые, вещественные типы.

    13. Битовые операции. Битовые сдвиги.

    14. Условный оператор if. Вложенные условия и инструкции.

    15. Операторы сравнения. Логические операторы.

    16. Цикл for. Параметры, счетчики и вычисление конечных сумм.

    17. Операторы присваивания. Операторы инкремента и декремента.

    18. Общий вид оператора цикла. Инструкции управления циклом.

    19. Цикл while – с пред- и постусловием.

    20. Трудоемкость алгоритма.

    21. Случайные числа.

    22. 64-битный тип данных.

    23. О-нотация и методы оценки времени работы алгоритмов.

    24. Точная оценка асимптотики времени работы алгоритма вычисления чисел Фибонначи с учетом времени.

    25. Оценка времени исполнения программы. Оценки O(n), o(n), Ω(n), Θ(n).

    26. Константное, логарифмическое, линейное, n log(n), квадратичное, кубическое, экспоненциальное время выполнения алгоритма.

    27. Понятие массива.

    28. Одномерный массив. Индекс и значение.

    29. Объявление и заполнение массива. Передача массива в качестве параметра.

    30. Размер массива.

    31. Сортировка пузырьком.

    32. Сортировка вставкой.

    33. Сортировка выбором.

    34. Общее представление функции.

    35. Передача параметров и возврат значения.

    36. Вычисление факториала.

    37. Рекурсивный вызов.

    38. Понятие указателя.

    39. Адрес переменной. Динамическое распределение памяти.

    40. Объявление и разыменование указателя.

    41. Объявление динамического массива. Обращение к элементам массива через указатели.

    42. Указатели на указатели. Нулевой указатель.

    43. Символьный тип char. Посимвольное чтение входного потока.

    44. Строки в языке C++. Массивы символов.

    45. Конкатенация строк. Считывание строк из файла и консоли.

    46. Указатели на символьные строки.

    47. Функции обработки строк.

    48. Управляющие последовательности. Текстовый ввод-вывод.

    49. Функции преобразования данных.

    50. Форматирующие последовательности.

Коды контролируемых компетенций ПК-10, ПК-13.
Критерии оценки знаний, умений и навыков
Итоговой формой контроля знаний, умений и навыков по дисциплине является экзамен

Экзамен проводится по билетам, которые включают 2 теоретических вопроса и 1 задачу.

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

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

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

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

Составитель ________________________ Д.С. Карбаев

(подпись)



«_30_»______10_______2015 г.
Приложение В
Федеральное агентство связи

Федеральное государственное бюджетное образовательное учреждение

высшего образования

«Поволжский государственный университет телекоммуникаций и информатики»
Кафедра ПОУТС

Вопросы к зачету по дисциплине «Прикладное программирование»

  1. Объявление, ввод и вывод двумерного массива.

  2. Заполнение массива, обход массива.

  3. Многомерные массивы. Форматирование чисел при выводе.

  4. Делители числа, простые числа, решето Эратосфена.

  5. Алгоритм Евклида – Наибольший Общий Делитель.

  6. Быстрое (бинарное) возведение в степень.

  7. Длинная арифметика.

  8. Бинарный поиск.

  9. Quicksort – быстрая сортировка

  10. Merge sort – сортировка слиянием.

  11. Понятие динамики. Состояние. Переход. Начальное значение.

  12. Прямая и обратная динамика, рекурсивная динамика.

  13. Числа Фибоначчи.

  14. Суммы чисел и последовательности.

  15. Наибольшая общая подпоследовательность.

  16. Дополнение до палиндрома.

  17. Использование памяти для хранения найденных решений.

  18. Рекурсия с запоминанием или динамическое программирование сверху.

  19. Понятие структуры данных.

  20. Стек, очередь, дек, приоритетная очередь.

  21. Задача реализации своей структуры данных "Множество" с быстрой проверкой свойства принадлежности.

  22. Вектор. Выделение памяти и очистка структур данных.

  23. Поиск элемента в интервале,

  24. Поиск минимума и максимума, быстрая сортировка.

  25. Контейнеры: pair, set, multiset, map, multimap.

  26. Функция slice(). Итераторы.

  27. Понятие графа. Представление графа. Вершины. Ребра. Ориентированные и неориентированные графы. Соседние вершины. Степень вершины. Массив ребер.

  28. Матрица смежности, матрица инцидентности, список смежности.

  29. Поиск в ширину, поиск в глубину. Восстановление пути.

  30. Алгоритм Флойда-Уоршелла – поиск кратчайших путей.

  31. Кратчайшие расстояния от данной вершины до всех остальных: алгоритм Дейкстры,

  32. Алгоритм Форда-Беллмана.

  33. Ассоциативный массив.

  34. Структуры, позволяющие выполнять find, insert и delete за O(log N).

  35. Двоичное дерево поиска.

  36. Красно-черные деревья.

  37. Бор. Суффиксное дерево.

  38. Куча.

  39. Пирамида и дерево отрезков.

  40. Алгоритмы Крускала и Прима поиска минимального остовного дерева.

  41. Поиск подстроки в строке.

  42. Алгоритм Кнута-Морриса-Пратта.

  43. Периодические и циклические строки.

  44. Алгоритм построения суффиксного дерева.

  45. Префикс-функция.

  46. Выпуклая оболочка, площадь многоугольника.

  47. Расстояние от точки до прямой. Пересечение прямых.

  48. Применение дихотомии при решении геометрических задач.

  49. Метод деления попалам, метод границ и метод сведения к простым задачам.

  50. Комбинаторные задачи. Правила суммы и произведения.

  51. Перестановки. Число размещений. Число сочетаний.

  52. Генерация объекта по номеру и номера по объекту.

Коды контролируемых компетенций ПК-10, ПК-13.

Критерии оценки знаний, умений и навыков

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

Зачет проводится по билетам, которые включают 2 теоретических вопроса.

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

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

Составитель ________________________ Д.С. Карбаев



(подпись)

«_30_»______10_______2015 г.
Каталог: wp-content -> uploads -> Documentation -> Для%2027.03.04
Documentation -> Фонд оценочных средств дисциплины прикладное программирование
Documentation -> Конспект лекций по учебной дисциплине операционные системы (наименование учебной дисциплины) Для направлений подготовки бакалавров
Documentation -> Фонд оценочных средств дисциплины прикладное программирование
Documentation -> Фонд оценочных средств дисциплины
Documentation -> Практикум по учебной дисциплине: Операционные системы (наименование учебной дисциплины) Для направлений подготовки бакалавров
Documentation -> Фонд оценочных средств дисциплины
Documentation -> Аттестационные требования к рукоположению служителей ехмс
Documentation -> Фонд оценочных средств дисциплины прикладное программирование

Скачать 279.39 Kb.

Поделитесь с Вашими друзьями:




База данных защищена авторским правом ©vossta.ru 2022
обратиться к администрации

    Главная страница