CS32 (Spring 2019) Discussion

This course is no longer active and this site will no longer be updated since June 8, 2019. Slides are availble upon request.

Course Info

• Instructor: David Smallberg

• Lecture time & location: Lec 1, Monday/Wednesday 12pm-1:50pm, Haines Hall 39

• Course website: http://web.cs.ucla.edu/classes/spring19/cs32/

TA & LA Info

• TA: Junheng Hao, email: haojh[DOT]ucla[AT]gmail[DOT]com (for CS32 only, and please put “CS32” in the subject of the email)

• TA office hours: Wednesdays 9:30-11:30am & Fridays 9:00-10:00am. Check other TA’s office hours here.

• LA: Arabelle Siahaan, Email: arabellekezia[AT]ucla[DOT]edu

• LA office hours: Tuesdays 1:00-2:00pm & 4:00-5:00pm

Discussion Info (Dis 1F, instructed by Junheng)

• Time: Fridays 12pm-1:50pm

• Location: Boelter Hall 5264

Announcements:

• [Mar. 31] Welcome to CS32: Introduction to Computer Science II (data structures). Pleae check the course syllabus.

• [Apr. 1] There are no discussion sessions on the first week (Apr. 5). Prof. Smallberg will hold lectures instead. Please check the course syllabus.

• [Apr. 3] Project 1 is released and due on 11pm on Tuesday, April 9. Please check project requirements before you start!

• [Apr. 9] An LA-led workshop on Using the Debugger Effectively will be held on Thursday, April 11, from 5:00 to 6:00 in 289 Engr VI. Materials will be added in “LA Workshops”!

• [Apr. 10] Homework 1 is released and due on 11pm on Tuesday, April 16.

• [Apr. 17] Project 2 is released and due on 11pm on Tuesday, April 23.

• [Apr. 18] Due to unexpected changes, we will have discussion 1D and 1F combined tomorrow (Apr. 19). Dis 1F meets from 12:00-1:50 in Haines A18. Sorry for any inconveniece!

• [Apr. 23] CS32 midterm 1 is held on 5:15 to 6:20 in Broad 2160E, 5:45 to 6:50 in Franz 1260, or 6:00 to 7:05 in Haines 39. Thursday, April 25). The midterm is open book, open notes, no electronic devices, covering topics up to and including linked lists (not stacks and queues, not inheritance). The midterm topics generally appear in Chapters 1, 3, 4, and 8 of the textbook. Midterm questions might have you read code, write code, and find bugs in code.

• [Apr. 23] Homework 2 is released and due on 11pm on Wednesday, May 1.

• [May. 1] Homework 3 is released and due on 11pm on Friday, May 10.

• [May. 9] Before Monday’s class, go to the class’s CCLE page / Media Resources, and watch the lecture under the tab “18W-COMSCI32-1 (10)” dated “Mon 1/29/2018 Video Content is from Winter 2012 2/15/12”. Slides are on the Code Examples page.

• [May. 11] Project 3 is released and due on 11pm on Tuesday, May 21. Start early! (UPE is hosting a CS32 Project 3 Hack Monday, May 13, from 6:30 pm to 8:30 pm in the Covel Grand Horizon Room)

• [May. 18] CS32 midterm 2 is held on 5:15 to 6:20 in Broad 2160E, 5:45 to 6:50 in Franz 1260, or 6:00 to 7:05 in Haines 39, Thursday, May 23. The midterm is open book, open notes, no electronic devices, emphasizing stacks and queues, inheritance and polymorphism, and recursion (not templates, not big-O). Please check the announcements and sign up!

• [May. 22] Homework 4 is released and due on 11pm on Tuesday, May 28.

• [May. 29] Project 4 and FAQ are released and due on 11pm on Thursday, June 6. Start early!

• [June 2] Homework 5 is released and due on 11pm on Thursday, June 6 (same as Project 4).

• [June 2] UPE is hosting a final exam review session on Thursday, June 6, from 6:30 pm to 8:30 pm in Haines 220.

• [June 3] An LA-led final exam review workshop will be held on Tuesday, June 4, from 5:00 to 6:00 in 289 Engr VI.

• [June 5] Check the final exam schedule on the announcements (either 11:25-1:55 in Haines 39 or 11:40-2:10 in Moore 100)! The exam is open book, open notes, no electronic devices. Bring a No. 2 pencil to the exam.

• [June 8] The course ends today and hope you have an enjoyable summer!

Discussion Materials

Date	Content	Slides & Links
Apr. 5	No discussion today. Please attend lectures.	N/A
Apr. 12	Class construction, destructor, copy constructor, assignment operator	[Slides] [Worksheet 1] [Worksheet 1 Solution]
Apr. 19	Data structures, linked list	[Slides] [Worksheet 2] [Worksheet 2 Solution] [Notes on Linked List]
Apr. 24	Midterm review by UPE	[Midterm-1 Practice 1] [Soultion 1] [Midterm-1 Practice 2] [Soultion 2]
Apr. 26	Stack and queue	[Slides] [Worksheet 3] [Worksheet 3 Solution]
May. 3	Inheritance, polymorphism and recursion (preview)	[Slides] [Worksheet 4] [Worksheet 4 Solution]
May. 10	Recursion (review), tempalte and STL (preview)	[Slides] [Worksheet 5] [Worksheet 5 Solution]
May. 17	Tempalte and STL (review), algorithmic efficiency	[Slides] [Worksheet 6] [Worksheet 6 Solution]
May. 22	Midterm review by UPE	[Midterm-2 Practice 1] [Soultion 1] [Midterm-2 Practice 2] [Soultion 2]
May. 24	Sorting and tree (part 1)	[Slides] [Worksheet 7] [Worksheet 7 Solution]
May. 31	Tree & BST (part 2) and hashtable	[Slides] [Worksheet 8] [Worksheet 8 Solution]
June 3	Final exam review & practice	[Final Practice 1] [Soultion 1] [Final Practice 2] [Soultion 2]
June 7	Heap, graph and final exam review	[Slides] [LA-workshop Final Practice]

Additional Resources

• Supplemental materials from other Spring19-CS32 TAs

Jack Gong, Qianru Li, Angelina Poole, Amrutha Srinivasan, Ling Ding (on CCLE).