# Category Archives: D1 decision maths; algorithmics

# D1 test paper, 26-27 March 2015

# D1: collections of questions from past papers, by topic and by date

**By topic**:

- Chinese postman
- Critical path analysis, Gantt charts, scheduling
- Dijkstra
- Kruskal and Prim
- Linear programming
- Matchings
- Sorting and binary search

**By date**

- D1 papers and answer books 2014-2013 (I recommend that as you do each paper, you neatly tear out the question paper so that you can have question paper and answer book separate in front of you)
- Mark schemes for those 2014-2013 papers
- D1 papers and answer books 2012-2010 (I recommend that as you do each paper, you neatly tear out the question paper so that you can have question paper and answer book separate in front of you)
- Mark schemes for those 2012-2010 papers

# D1 decision maths: test paper, answer book, and mark scheme, December 2014

# A film about a mathematician: “The Imitation Game”

The new Hollywood blockbuster film about the mathematician Alan Turing is well-made, covers an interesting true story, and is shaped to promote some valid and important ideas. Continue reading

# Test paper, answer book, and mark scheme for D1, 17 November 2014

# “Don’t do as the book says” notes, D1

QUICKSORT

The book says that the items in each sublist after using a pivot should be in the same order as in the original list. This is wrong: they can be *in any order you like*. Continue reading