D.4 Advanced program development (HL only)

Click on the Topic code (e.g. D.4.1) to download the class slideshow on that topic:

D4 – Advanced program development (HL only)

D.4.1Define the term recursionD.4.1 Video
D.4.2Describe the application of recursive algorithms D.4.2 Video
D.4.3Construct algorithms that use recursion
D.4.4Trace recursive algorithms
D.4.5Define the term object reference
D.4.6Construct algorithms that use reference mechanisms
D.4.7Identify the features of the abstract data type (ADT) list
D.4.8Describe applications of lists
D.4.9Construct algorithms using a static implementation of a list
D.4.10Construct list algorithms using object references
D.4.11Construct algorithms using the standard library collections included in JETS – Java rules
D.4.12Trace algorithms using the implementations described in assessment statements D.4.9–D.4.11.
D.4.13Explain the advantages of using library collections
D.4.14Outline the features of ADT’s stack, queue and binary tree
D.4.15Explain the importance of style and naming conventions in code

Option D Revision Guide – a VERY useful revision guide for topic D1-4 (with GREAT thanks to C. Ghali)