Decision Math 1 (Edexcel AS and A level Modular Math)

1. Алгоритмы

1.1 Понимание и применение алгоритма, заданного словами

1.2 Выполнение алгоритма, заданного в виде блок-схемы

1.3 Выполнение пузырьковой сортировки

1.4 Выполнение быстрой сортировки

1.5 Выполнение двоичного поиска

1.6 Применение трёх алгоритмов упаковки в контейнеры и понимание их ограничений

2. Графы и сети

2.1 Применение графов и сетей для создания математических моделей

2.2 Знакомство с основными терминами теории графов

2.3 Знакомство с некоторыми специальными видами графов

2.4 Представление графов и сетей с помощью матриц

3. Алгоритмы на сетях

3.1 Применение алгоритма Краскала для нахождения минимального остовного дерева

3.2 Применение алгоритма Прима для нахождения минимального остовного дерева сети

3.3 Применение алгоритма Прима к матрице расстояний

3.4 Применение алгоритма Дейкстры для нахождения кратчайшего пути между двумя вершинами сети

4. Инспекция маршрута: задача китайского почтальона

4.1 Определение возможности пройти по всем рёбрам графа ровно один раз

4.2 Применение алгоритма инспекции маршрута для нахождения кратчайшего маршрута в сети

Повторительные упражнения 1

5. Анализ критического пути

5.1 Построение сетевой модели проекта по таблице предшествования работ

5.2 Понимание применения фиктивных работ

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

5.4 Определение критических работ

5.5 Определение полного резерва времени работ

5.6 Построение каскадных диаграмм — диаграмм Ганта

5.7 Применение каскадных диаграмм — диаграмм Ганта

5.8 Построение диаграммы планирования работ

6. Линейное программирование

6.1 Формулирование задачи в виде задачи линейного программирования

6.2 Графическое представление задачи линейного программирования с двумя переменными

6.3 Нахождение оптимальной точки в допустимой области методом прямой целевой функции

6.4 Нахождение оптимальной точки методом проверки вершин

6.5 Определение решений, требующих целочисленных значений

7. Паросочетания

7.1 Моделирование задач о паросочетаниях с помощью двудольного графа

7.2 Применение алгоритма поиска наибольшего паросочетания, начиная с исходного паросочетания

Повторительные упражнения 2

Работа в экзаменационном формате

Ответы

Предметный указатель