Second part of a two-semester sequence, CSE 160 and CSE 260. Applies object-oriented programming methodology to data storage and manipulation on complex data sets, such as, binary trees, heaps, priority queues, balanced trees and graphs. Recursive programming is heavily utilized. Fundamental sorting and searching algorithms are examined along with informal efficiency comparisons. Intermediate-level programming language concepts and paradigms, including functional programming, basics of type systems, event-driven programming, program and data abstractions, and modularity.(https://www.stonybrook.edu/sb/bulletin/current/courses/cse/#260)
See Syllabus here (or in the above menu).
Instructor: Dr. Paul Fodor
214 New Computer Science Department, Stony Brook University
Office hours: Tuesdays and Wednesdays 11AM-12:30PM in the New Computer Science Building, room 214
Email: paul.fodor@stonybrook.edu
Phone: 1 (631) 632-9820
| Week | Date | Lecture Topics/Notes | Readings |
| 1 | Tue. 8/25 | Administrative (course information) | n/a |
| Thu. 8/27 | Wrapper classes , Generics | Read Liang ch. 19 | |
| 2 | Tue. 9/1 | Generics (cont.), Lists, Stacks, Queues, and Priority Queues | Read Liang ch. 20 |
| Thu. 9/3 | Lists, Stacks, Queues, and Priority Queues (cont.) | n/a | |
| 3 | Tue. 9/8 | Sets and Maps | Read Liang ch. 21, Collections and Aggregates in Java 8 |
| Thu. 9/10 | Developing Efficient Algorithms | Read Liang ch. 22 | |
| 4 | Tue. 9/15 | Developing Efficient Algorithms (cont.) | n/a |
| Thu. 9/17 | Developing Efficient Algorithms (cont.) | n/a | |
| 5 | Tue. 9/22 | Sorting | Read Liang ch. 23 |
| Thu. 9/24 | Implementing Lists, Stacks, Queues, and Priority Queues | Read Liang ch. 24 | |
| 6 | Tue. 9/29 | Midterm 1 Review | See Brightspace here:http://blackboard.stonybrook.edu |
| Thu. 10/1 | MIDTERM EXAM 1: closed book in-person exam, in classroom, during class time (80 minutes) | n/a | |
| 7 | Tue. 10/6 | Implementing Lists, Stacks, Queues, and Priority Queues (cont.) | n/a |
| Thu. 10/8 | Implementing Lists, Stacks, Queues, and Priority Queues (cont.) | n/a | |
| 8 | Tue. 10/13 | Fall break (no class) | n/a |
| Thu. 10/15 | Binary Search Trees | Read Liang ch. 25, Binary Search Trees Visualization | |
| 9 | Tue. 10/20 | AVL Trees | Read Liang ch. 26 |
| Thu. 10/22 | Hashing | Read Liang ch. 27 | |
| 10 | Tue. 10/27 | Hashing (cont.) | n/a |
| Thu. 10/29 | Graphs | Read Liang ch. 28, Graphs Visualization | |
| 11 | Tue. 11/3 | Midterm 2 Review | See Brightspace here:http://blackboard.stonybrook.edu |
| Thu. 11/5 | MIDTERM EXAM 2: closed book in-person exam, in classroom, during class time (80 minutes) | n/a | |
| 12 | Tue. 11/10 | Graphs (cont.) | n/a |
| Thu. 11/12 | Weighted Graphs | Read Liang ch. 29 | |
| 13 | Tue. 11/17 | Classification of Programming Languages | Read Scott. ch. 1 |
| Thu. 11/19 | Functional Programming in SML | n/a | |
| 14 | Tue. 11/24 | Functional Programming in SML (cont.) | n/a |
| Thu. 11/26 | Thanksgiving break (no class) | n/a | |
| 15 | Tue. 12/1 | Functional Programming in SML (cont.) | n/a |
| Thu. 12/3 | Optional (if time permits): Names, Scopes, and Bindings , Parsing , Semantics , Logic Programming | Read Scott. chs. 2,3,4 | |
| Final exam | FINAL EXAM: Friday, December 11, 2026, 11:15am-1:15pm (120 minutes), closed book in-person exam, in classroom | n/a |