Course Overview

Analysis, use, and design of data structures and algorithms using an object-oriented language like Java to solve computational problems. Emphasis on abstraction including interfaces and abstract data types for lists, trees, sets, tables/maps, and graphs. Implementation and evaluation of programming techniques including recursion. Intuitive and rigorous analysis of algorithms.

For more information, please see the course syllabus.

Course Information

Instructors: Owen Astrachan, Kate Nemecek
Time/Astrachan: Mon/Wed 3:05pm - 4:20pm
Location/Astrachan: Griffith Theatre

Time/Nemecek: Tu/Thu 11:45am-1:00pm
Location/Nemecek: Physics 128

Teaching Associate: Violet Pang
Graduate TAs: Kevin Andrews, Zini Yang
Undergraduate TAs: Ally Doss (Lead/Front), Asher Wallen (Lead/Front), Rishi Rao (Lead/Back), Leo Hu (Lead/Back), Darian Salehi, Janet Meng, Alana Zinkin, Kelly Xu, Mathew Chu, Shayaan Sameer, Amelia Lane, Ameya Kulkarni, Andy Chen, Jack Kugler, Taein Kim, Zeqi Sun, Tyler Scaringella, Sofa Radkova, Alyssa Yang, Brooke Li, Erica Zhang, Evan Merzon, Ina Ding, Darren Li, Michael Wang, Max Xiong, Praneeth Muvva, Rafael Serson Rohr, Melina Marjani, Pierre Quereuil, Judy He

UTA info see uta page for photos/contact information

Office Hours:
Owen Astrachan - Monday 4:40-5:40, D241 LSRC, Thursday 2:00-3:00 D241 LSRC and zoom
Kate Nemecek - Monday 2:45-3:45, Thursday 3:00-4:00 in D214, LSRC
Kevin Andrews - Tuesday 1:30-2:30, Wednesday 11:00-12:00 (location TBA)
Violet Pang - TBD
(See Ed for other office hours)
Links: Regrade Requests, Syllabus, Canvas, Gradescope, Ed, GitLab, Panopto

Grading

44% Exams
Three midterms and a final, each 11%, midterm can be replaced by corresponding part of final
26% Projects (later assignments weigh more than earlier)
Larger programming assignments, some done (optionally) in pairs
7% Discussion (14, each worth 0.5%)
Meet weekly, work collaboratively on contents and assignments
8% APTs
APTs: weekly small algorithmic programming problems (4x8=32 problems)
8% APT quiz (2, each is 4%)
Timed APTs demonstrating mastery of basic concepts
7% Engagement
includes WOTOs, DIY questions, pre-class questions