1. Взаимосвязь информации, данных, алгоритмов и инструментальных средств в контексте повышения производительности труда разработчиков программ.
2. Информационные процессы: агрегаты и потоки данных. Реализация композиции и декомпозиции данных средствами современных языков программирования.
3. Основные виды данных и их совокупностей.
4. Представление целочисленных данных на основе однородной системы счисления. Представление целых чисел в случае, когда диапазон чисел базовых типов языка программирования уже требуемого диапазона.
5. Преобразование целых чисел однородной системы счисления из внешнего представления во внутреннее.
6. Преобразование целых чисел однородной системы счисления из внутреннего представления во внешнее.
7. Неоднородная позиционная система счисления: представление чисел и преобразование из внешнего представления во внутреннее.
8. Преобразование целых чисел неоднородной системы счисления из внутреннего представления во внешнее.
9. Реализация операций в неоднородной позиционной системе исчисления.
10. Неоднородные функции многозначной логики и ее представления полной таблицей и множеством наборов значений аргументов.
11. Представление неоднородной функции многозначной логики неполными интервальными таблицами значений.
12. Представление неоднородной функции многозначной логики граф-схемами функций и непосредственная реализация граф-схемы через композиции операторов выбора.
13. Интерпретация спецификаций граф-схемы функции.
14. Понятие сложности алгоритма: О-нотация и ее связь со временем реализации алгоритма.
15. Линейные структуры данных и оценка их пременимости для различных задачах обработки агрегатов данных.
16. Организация пассивных структур данных с последовательным доступом.
17. Активный двунаправленный список STL: базовые методы и их применение.
18. Представление множеств на основе линейных структур данных.
19. Представление множеств бит-векторами.
20. Использование библиотечных функций для сортировки данных.
21. Алгоритм пузырьковой сортировки (Bubble sort) и его реализация.
22. Алгоритм шейкерной сортировки (Shker sort) и его реализация.
23. Алгоритм сортировка Combo sort и его реализация.
24. Алгоритм вставками (Insertion sort) и его реализация.
25. Алгоритм сортировки Шелла (Shellsort) и его реализация.
26. Алгоритм сортировки выбором (Selection sort) и его реализация.
27. Алгоритм сортировки деревом (Tree sort) и его реализация.
28. Гномья сортировка (Gnome sort) и его реализация.
29. Пирамидальная сортировка (Heapsort) и ее реализация.
30. Быстрая сортировка (Quicksort) и ее реализация.
31. Сортировка слиянием (Merge sort) и ее реализация.
32. Сортировка подсчетом (Counting sort) и ее реализация.
33. Блочная сортировка (Block sort) и ее реализация
34. Поразрядная сортировка (Radix sort) и ее реализация.
35. Линейный поиск одного элемента и его реализации.
36. Линейный поиск группы элементов и его реализация.
37. Бинарный поиск и его реализация.
38. Методы ускорения линейного и бинарного поиска.
39. Метрики сложности алгоритмов и программ.
40. Автоматное программирование: спецификации автоматов.
41. Табличная реализация смешанного автомата
42. Табличная реализация диаграмм состояний
43. Традиционная реализация диаграмм состояний
44. Графы и основные структуры данных для их задания.
45. Графы в задачах информатики и вычислительной техники.
46. АТД графа по Р.Седжвику и формирование списка звеньев графа на ее основе.
47. АТД графа по Р.Седжвику и формирование списков смежных вершин на ее основе.
48. Реализация АДТ графа, заданного вектором булевых векторов (матрица смежности графа со звеньями единичной длины): набор методов и реализация вставки и удаления ребер, реализация итератора.
49. Реализация АДТ графа, заданного списками смежности: реализация вставки и удаления ребер, реализация итератора.
50. Реализация методов определения степени вершин неографа и полустепеней вершин орграфа.
51. Обход графов в ширину.
52. Обход графов в глубину.
53. Алгоритм построения остова минимальной длины.
54. Представление булевых функций изображающими векторами и множестваами
55. Представление булевых функций троичными матрицами
- Представление булевых функций граф-схемами
Практическое задание (третий вопрос экзаменационного билета) нацелено на проверке остаточных знаний, полученных в ходе выполнения лабораторных работ, и формируется на основе тех контрольных вопросов, которые фигурируют при сдаче отчетов по работам.
П.2.4 Методические материалы, определяющие процедуры оценивания знаний, умений, навыков и (или) опыта деятельности, характеризующих этапы формирования компетенций.
Оценка знаний, умений, навыков может быть выражена в параметрах:
- «очень высокая», «высокая», соответствующая академической оценке «отлично»;
- «достаточно высокая», «выше средней», соответствующая академической оценке «хорошо»;
- «средняя», «ниже средней», «низкая», соответствующая академической оценке «удовлетворительно»;
- «очень низкая», «примитивная», соответствующая академической оценке «неудовлетворительно».
Критерии оценивания:
- полнота знаний теоретического контролируемого материала;
- полнота знаний практического контролируемого материала, демонстрация умений и навыков решения типовых задач, выполнения типовых заданий/упражнений;
- умение извлекать и использовать основную (важную) информацию из заданных теоретических, научных, справочных, энциклопедических источников;
- умение собирать, систематизировать, анализировать и грамотно использовать информацию из самостоятельно найденных теоретических источников;
- умение собирать, систематизировать, анализировать и грамотно использовать практический материал для иллюстраций теоретических положений;
- умение самостоятельно решать проблему/задачу на основе изученных методов, приемов, технологий;
- умение ясно, четко, логично и грамотно излагать собственные размышления, делать умозаключения и выводы;
- умение соблюдать заданную форму изложения (доклад, эссе, другое);
- умение пользоваться ресурсами глобальной сети (интернет);
- умение пользоваться нормативными документами;
- умение создавать и применять документы, связанные с профессиональной деятельностью;
- умение определять, формулировать проблему и находить пути ее решения;
- умение анализировать современное состояние отрасли, науки и техники;
- умение самостоятельно принимать решения на основе проведенных исследований;
- умение и готовность к использованию основных (изученных) прикладных программных средств;
- умение создавать содержательную презентацию выполненной работы.
Критерии оценки компетенций:
- знание основных алгоритмов и структур данных;
- знание механизмов использования абстрактных типов данных;
- умениеорганизовать эксперименты по оценке затрат времени программных реализаций алгоритмов.;
- умение распараллеливать обработку данных в SMP-архитектуре;
- умение распараллеливать обработку данных в MMP-архитектуре;
- умение автоматизировать экспериментальные исследования, нацеленные на сравнительный анализ различных реализаций алгоритмов по затратам времени.