Maths › Flashcards › Decision Mathematics 1: algorithms and networks

Decision Mathematics 1: algorithms and networks flashcards

15 cards drawn from 10 lessons: 3 standard results, 5 definitions, 5 recall prompts, 1 check-yourself question and 1 spot-the-error card. The definitions and stopping conditions the first decision paper turns on. Rate each answer to set a shorter or longer interval before the card is due again.

Further Maths · all 271 maths cards

How the five kinds differ

Standard results ask for a formula or value that may need to be recalled. Definitions ask for a mathematical term to be stated precisely. Recall prompts ask for a rule, condition or method. Check yourself cards contain a short question and answer. Spot the error cards ask you to correct an inaccurate claim.

Every card in this deck

Click any card to try it in the player above; the card itself links the lesson that teaches it.

• order of an algorithmDefine
• State the bin packing lower boundRecall
• Eulerian and semi-EulerianDefine
• minimum spanning treeDefine
• Explain how Prim and Kruskal differRecall
• State Dijkstra's ruleRecall
• Route inspectionResult
• State the travelling salesman lower boundRecall
• critical activityDefine
• Total floatResult
• Lower bound on workersResult
• slack, surplus and artificialDefine
• State the Simplex rulesRecall
• The nearest neighbour algorithm gives the shortest tour.Spot the error
• Why must the number of odd nodes in any graph be even?Check

The lessons these cards come from

• Algorithms, sorting and bin packing
• Critical path analysis
• Float, Gantt charts and scheduling
• Graphs: order, Eulerian paths and planarity
• Linear programming: formulation and graphical solution
• Minimum spanning trees: Prim and Kruskal
• Route inspection
• Shortest paths: Dijkstra and Floyd
• The Simplex algorithm
• The travelling salesman problem

Progress lives in this browser, on this device, unless you sign in, just like the revision checklist. For offline revision, the Anki decks and printable packs carry the same 271 cards.