Differences

This shows you the differences between two versions of the page.

--- start [2016/04/29 12:26] – skmiec
+++ start [2016/06/15 23:30] (current) – skmiec
@@ Line 4: / Line 4: @@
 ===== Description  =====
-The course lays the conceptual foundation of object-oriented programming. It covers delegation and contracts, encapsulation and API programming, aggregation and the collections framework, inheritance and polymorphism, all from the client's perspective.
+This course presents the fundamental data structures that are commonly used and that are the basis of other more advanced data structures and algorithms.
+The material covers: the classical data structures, the use of abstraction, API specification, basic search and sort algorithms, and asymptotic analysis.
+Also some graph representation, manipulation and algorithms are presented.
+Students must also demonstrate practical ability to apply the theory in building working Java classes that implement a given APIs given in the form of Java interfaces.
+The course reinforces programming techniques such as delegation and contracts, encapsulation and API programming, aggregation, inheritance, and polymorphism.
+By the end of the course, the students will be expected to be able to:
+  * Instantiate a range of standard abstract data types (ADT) as data structures
+  * Implement these data structures and associated operations and check that they satisfy the properties of the ADT
+  * Apply best practice software engineering principles in the design of new data structures
+  * Demonstrate the ability to reason about data structures using contracts, assertions, and invariants
+  * Analyse the asymptotic run times of standard operations for a broad range of common data structures
+  * Select the most appropriate data structures for novel applications
 ===== Lecture Times =====
-  * Section A: Mondays, 7:00pm-10:00pm, LSB
+  * Section A: Mondays, 7:00pm-10:00pm, LSB 105