Вопросы к теоретическому зачету группы с (sis – 2003)
| Вид материала | Документы |
- Вопросы к теоретическому зачету и экзамену, 16.96kb.
- Вопросы к теоретическому зачету по теме, 22.28kb.
- Вопросы и ответы к зачёту по защите населения, весна 2003, 472.24kb.
- Вопросы к дифференцированному зачету по математике за IV семестр, 23.95kb.
- Вопросы к теоретическому зачету по физике за Iполугодие, 17.24kb.
- Тесты по теоретическому зачету 1 год обучения (1 семестр), 68.45kb.
- Курс специальности «Математика», 7 семестр, 2011-2012 уч г., Одо требования к зачету, 39.3kb.
- Статистика (задачи к зачету) пиэ-в 2 курс, 2003/2004 уч год, 17.63kb.
- Примерный перечень вопросов к зачету и экзамену Вопросы к зачету, 40.11kb.
- Примерный перечень вопросов к зачету и экзамену Вопросы к зачету, 28.62kb.
Вопросы к теоретическому зачету группы С (SIS – 2003).
- Графы: представление в компьютере, связность, обходы в ширину и глубину.
- Графы: алгоритм Дейкстры поиска кратчайшего пути между вершиной и всеми остальными.
- Графы: алгоритм Флойда поиска кратчайшего пути между всеми парами вершин.
- Графы: алгоритм Форда-Беллмана поиска кратчайшего пути между вершиной и всеми остальными.
- Графы: Циклы отрицательного веса в графе, существование.
- Графы: Каркасы минимального веса: алгоритмы Прима и Краскала.
- Длинная арифметика: хранение длинных чисел, ввод, вывод.
- Длинная арифметика: сложение, вычитание, умножение.
- Длинная арифметика: деление.
- Геометрия: представление элементарных объектов (точка, прямая, отрезок). Уравнения прямой: общее, в отрезках, kx+b.
- Геометрия: пересечение двух прямых, проверка на параллельность и совпадение.
- Геометрия: пересечение двух отрезков, возможные случаи.
- Геометрия: выпуклая оболочка множества точек, алгоритм Джарвиса построения выпуклой оболочки.
- Комбинаторика: перестановки, получение перестановки по номеру, получение номера по перестановке, генерация следующей, количество.
- Комбинаторика: сочетания, получение сочетания по номеру, получение номера по сочетанию, генерация следующего, количество.
- Комбинаторика: сочетания с повторениями, получение сочетания по номеру, получение номера по сочетанию, генерация следующего, количество.
- Комбинаторика: правильные скобочные последовательности, получение по номеру, получение номера по ней, генерация следующей, подсчет количества.
- Структуры данных: стек, очередь, heap. Примеры использования – heap sort,
- Модификация алгоритма Дейкстры с помощью структуры данных heap.
- Динамическое программирование: примеры, классические задачи. Рекурсивная формула – сведение к динамическому программированию.
Вопросы к теоретическому зачету группы С (SIS – 2003).
- Графы: представление в компьютере, связность, обходы в ширину и глубину.
- Графы: алгоритм Дейкстры поиска кратчайшего пути между вершиной и всеми остальными.
- Графы: алгоритм Флойда поиска кратчайшего пути между всеми парами вершин.
- Графы: алгоритм Форда-Беллмана поиска кратчайшего пути между вершиной и всеми остальными.
- Графы: Циклы отрицательного веса в графе, существование.
- Графы: Каркасы минимального веса: алгоритмы Прима и Краскала.
- Длинная арифметика: хранение длинных чисел, ввод, вывод.
- Длинная арифметика: сложение, вычитание, умножение.
- Длинная арифметика: деление.
- Геометрия: представление элементарных объектов (точка, прямая, отрезок). Уравнения прямой: общее, в отрезках, kx+b.
- Геометрия: пересечение двух прямых, проверка на параллельность и совпадение.
- Геометрия: пересечение двух отрезков, возможные случаи.
- Геометрия: выпуклая оболочка множества точек, алгоритм Джарвиса построения выпуклой оболочки.
- Комбинаторика: перестановки, получение перестановки по номеру, получение номера по перестановке, генерация следующей, количество.
- Комбинаторика: сочетания, получение сочетания по номеру, получение номера по сочетанию, генерация следующего, количество.
- Комбинаторика: сочетания с повторениями, получение сочетания по номеру, получение номера по сочетанию, генерация следующего, количество.
- Комбинаторика: правильные скобочные последовательности, получение по номеру, получение номера по ней, генерация следующей, подсчет количества.
- Структуры данных: стек, очередь, heap. Примеры использования – heap sort,
- Модификация алгоритма Дейкстры с помощью структуры данных heap.
- Динамическое программирование: примеры, классические задачи. Рекурсивная формула – сведение к динамическому программированию.