Вопросы по ЯИСП по теории

Вопросы по ЯиСП на 1 этап

1. Сортировка простым выбором
2. Сортировка включениями
3. Сортировка простыми включениями
4. Сортировка бинарными включениями
5. Сортировка простым обменом
6. Шейкер-сортировка
7. Сортировка Шелла
8. Сортировка подсчетом
9. Поиск в неупорядоченном массиве. Поиск с барьером
10. Поиск в упорядоченном массиве. Бинарный поиск
11. Хеширование
12. Линейные списки. Основные операции
13. Упорядоченный список
14. Частотный словарь
15. Слияние двух упорядоченных списков
16. Двусвязный список
17. Кольцевой список
18. Динамическая реализация стека
19. Стек, реализованный с помощью массива
20. Динамическая реализация очереди
21. Очередь, реализованная с помощью массива
22. "Ханойские башни"
23. Быстрая рекурсивная сортировка
24. Рекурсивная расстановка ферзей
25. Задача оптимального выбора
------------------------------------------------------------------
Вопросы по ЯиСП на апрель

1. Структура данных для дерева. Рисование дерева +
2. Упорядоченные деревья. Поиск по дереву с включением +
3. Частотный словарь на упорядоченном дереве
4. Удаление из упорядоченного дерева+
5. Сбалансированные деревья
6. Включение в сбалансированное дерево
7. Удаление из сбалансированного дерева
8. Турнирная сортировка (на 2)
9. Сортировка частично упорядоченным деревом
10. Интерпретатор операторов. Структура данных
11. Интерпретатор операторов. SetOperator() определить оператор присваивания или if.
12. Интерпретатор операторов. С помощью процедуры PFormula() проанализировать операции отношения
13. Интерпретатор операторов. С помощью процедуры PEFormula() проанализировать операции сложения и вычитания.
14. Интерпретатор операторов. С помощью процедуры PAdd() проанализировать операции умножения и сложения.
15. Интерпретатор операторов. С помощью процедуры PMult() проанализировать константы, скобки, функции и переменные.
16. Интерпретатор операторов. С помощью процедуры SetConst() проанализировать константу.
17. Интерпретатор операторов. Процедура Run_Formula(Operator).
18. Интерпретатор операторов. Рекурсивная функция Run_Tree().
--------------------------------------------------------
Вопросы по ЯиСП для студентов 1 курса на май

1. Проект для алгоритмов на графах. Структура данных. Изображение графов. Чтение и запись графов
2. Нерекурсивный поиск в ширину
3. Рекурсивный поиск в глубину
4. Остов графа
5. Кратчайшие пути (волновой алгоритм)
6. Алгоритм Дейкстры
7. Алгоритм Форда-Беллмана
8. Эйлеровы пути
9. Гамильтонов путь. Алгоритмы с возвратом
10. Минимальная раскраска графа, переборный алгоритм
11. Топологическая сортировка
12. Остовное дерево наименьшей стоимости, алгоритм Краскала
13. Выделение компонент связности