Courses of Study 2013-2014 
    
    Nov 17, 2018  
Courses of Study 2013-2014 [ARCHIVED CATALOG]

[Add to Favorites]

CS 2110 - Object-Oriented Programming and Data Structures

(crosslisted)
(also ENGRD 2110 ) (MQR)
Fall, spring, summer. 3 credits.

Prerequisite: CS 1110  or CS 1130  or CS 1112  (taken Fall 2012 or later) or CS 1114  (taken Fall 2012 or later) or CS 1115  or equivalent course on object-oriented programming.

Staff.

Intermediate programming in a high-level language and introduction to computer science. Topics include program structure and organization, object-oriented programming (classes, objects, types, sub-typing), graphical user interfaces, algorithm analysis (asymptotic complexity, big “O” notation), recursion, data structures (lists, trees, stacks, queues, heaps, search trees, hash tables, graphs), simple graph algorithms. Java is the principal programming language.

Outcome 1: Be fluent in the use of recursion and object-oriented programming concepts (e.g. classes, objects, inheritance, and interfaces).

Outcome 2: Be able to design and implement nontrivial Java programs (roughly 1000 lines of code), starting from an English language specification.

Outcome 3: Be able to design graphical user interfaces (GUIs).

Outcome 4: Understand asymptotic complexity of algorithms and be able to analyze programs to determine their running times.

Outcome 5: Understand basic data structures.



[Add to Favorites]