25-Wrapup - 5/5/2011 Course Overview CS/ENGRD 2110...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
5/5/2011 1 CS/ENGRD 2110 Object-Oriented Programming and Data Structures Spring 2011 Thorsten Joachims Lecture 25: Review and Open Problems Course Overview Programming Concepts Object-Oriented Programming Interfaces and Types Recursion Graphical User Interfaces (GUIs) Concurrency and Threads we use Java, but the goal is to understand the ideas rather than to become a Java expert Data-Structure Concepts Induction Asymptotic analysis (big-O) Arrays, Trees, and Lists Priority Queues Graphs develop skill with a set of tools that are widely useful 2 Operational Knowledge Programming Concepts Object-Oriented Programming Classes and objects Primitive vs. reference types Dynamic vs. static types Subtypes and Inheritance Overriding Shadowing Overloading Inner & anonymous classes Recursion Divide and conquer Stack frames Exceptions Interfaces and Types Type hierarchy vs. class hierarchy Generic types The Comparable interface Design patterns: Iterator, Observer (GUI), etc. GUIs Components, Containers, Layout Managers Concurrency and Threads Locking Race conditions Deadlocks 3 Data Structure Concepts Basic building blocks Arrays Lists (Singly- and doubly-linked) Trees Asymptotic analysis (big-O) Induction Solving recurrences Lower bound on sorting Searching Linear- vs. binary-search Sorting Insertion-, Selection-, Merge-, Quick-, and Heapsort Useful ADTs (& implementations) Priority Queues Heaps Array of queues Binary Search Trees (BSTs) Graphs. .. 4
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 3

25-Wrapup - 5/5/2011 Course Overview CS/ENGRD 2110...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online