ENGRD 2110 Object-Oriented Programming and Data Structures
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 taught in the course and be able to implement them and use them in programs.
CS 1110 or CS 1130 or equivalent course in Java or C++.
The course is extremely demanding; only students who are willing to commit themselves to its rigors and who have met the prerequisite should enroll.
This course is open to all registrants, including undergraduates and Summer College students.
The next offering of this course is undetermined at this time.