|
Abstract Data Structures and Algorithms (HL only)
|
|
| Jerry | Date: Thursday, 15/12/2011, 1:11 PM | Message # 1 |
 Ford Everest
Group: Administrators
Messages: 137
Status: Offline
| The Java programming language provides some standard data structures (such as arrays or files) that are adequate for many standard problems. Other problems require further data types to represent more complex structures, improve algorithm efficiency, or provide for more sophisticated memory management. Although Java implements many different types of container class for the convenience of programmers, students are expected to be able to develop their own ADTs from first principles. Higher level students must demonstrate mastery of some of these techniques in the program dossier and should be able to use any of these techniques during the examination. This topic extends several aspects of topics 1 and 2.
5.1 Fundamentals (4 lessons)
5.2 Static Data Structures (4 lessons)
5.3 Dynamic Data Structures (8 lessons)
5.4 Objects in Problem Solutions (3 lessons)
5.5 Recursion (2 lessons)
5.6 Algorithm Evaluation (3 lessons)
|
| |
| |
| Jerry | Date: Thursday, 15/12/2011, 1:12 PM | Message # 2 |
|
Ford Everest
Group: Administrators
Messages: 137
Status: Offline
| 5.1: Data Structure Fundamentals
Lesson 1: Operators and Notation
Lesson 2: Stacks
Lesson 3: Queues
Lesson 4: Binary Trees
|
| |
| |
| Jerry | Date: Thursday, 15/12/2011, 1:13 PM | Message # 3 |
|
Ford Everest
Group: Administrators
Messages: 137
Status: Offline
| 5.2: Static Data Structures
Lesson 1: Quick sort
Lesson 2: Hash Tables
Lesson 3: Implementing a Stack Statically
Lesson 4: Implementing a Queue Statically
|
| |
| |
| Jerry | Date: Thursday, 15/12/2011, 1:13 PM | Message # 4 |
|
Ford Everest
Group: Administrators
Messages: 137
Status: Offline
| 5.3: Dynamic Data Structures
Lesson 1: Object References
Lesson 2: Linked Lists
Lesson 3: Implementing Linked Lists
Lesson 4: Dynamic Stacks and Queues
Lesson 5: Implementing Dynamic Stacks
Lesson 6: Implementing Dynamic Queues
Lesson 7: Binary Trees
Lesson 8: Implementing Binary Trees
|
| |
| |
| Jerry | Date: Thursday, 15/12/2011, 1:14 PM | Message # 5 |
|
Ford Everest
Group: Administrators
Messages: 137
Status: Offline
| 5.4: Objects in Problem Solutions
Three aspects of object-orientated programming: encapsulation, inheritance and polymorphism.
Lesson 1: Encapsulation
Lesson 2: Inheritance
Lesson 3: Polymorphism
|
| |
| |
| Jerry | Date: Thursday, 15/12/2011, 1:15 PM | Message # 6 |
|
Ford Everest
Group: Administrators
Messages: 137
Status: Offline
| 5.5: Recursion
Lesson 1: Definition and examples
Lesson 2: Implementing Recursion
|
| |
| |
| Jerry | Date: Thursday, 15/12/2011, 1:15 PM | Message # 7 |
|
Ford Everest
Group: Administrators
Messages: 137
Status: Offline
| 5.6: Algorithm Evaluation
Lesson 1: Big O Notation
Lesson 2: Analysing Algorithms
Lesson 3: Organizing Data Structures
|
| |
| |
