Разработка системы задач (алгоритмы-программы) по дискретной математике — страница 6

  • Просмотров 3903
  • Скачиваний 207
  • Размер файла 88
    Кб

Пусть мы находим кратчайший путь из i в j с промежуточными вершинами из множества [1..(m+1)]. Если этот путь не содержит вершину (m+1), то D(m+1)[i,j]=Dm[i,j]. Если же он содержит эту вершину, то его можно разделить на две части от i до (m+1) до j. Время работы алгоритма пропорционально N3. Глава 2 Система задач и упражнений. Классификация задач. Набор задач, разработанный нами и изложенный ниже можно систематизировать по следующим критериям: Задачи с

использованием алгоритма перебора с возвратом Задачи с использованием алгоритмов поиска данных Задачи с использованием методов сортировки Задачи с использова -нием алгоритмов на графах Логарифмический поиск Линейный поиск Сортировка Хоара Сортировка слияниями Достижимость Кратчайшие пути в графе Алгоритм Дейкстры Алгоритм Флойда По тематике. Задачи высокого уровня сложности Задачи среднего уровня сложности Задачи

низкого уровня сложности По уровню сложности задачи.               Задачи высокого уровня сложности: это задачи олимпиадного уровня, требующие глубокого знания предмета, а также комплексного подхода к решению задачи (Пример для нашего набора задач, задача о роботах, задача о комнатах музея). Задачи среднего уровня сложности: это задачи, требующие хороших знаний предмета и навыков применения знаний на практике, т.е

в процессе решения задач (Пример: задача о семьях, задача о футболистах, задача про милицию и диспетчера). Задачи низкого уровня сложности: это задачи, для решения которых необходимы общие знания предмета и не требующие особых навыков применения знаний на практике, т.к. данные задачи направлены на формирование данных навыков. По формулировке задачи. Ситуативные задачи Задачи со строгой формулировкой Ситуативные задачи: это

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

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