22C:30, 22C:115 Computer Science III
10:30-11:20 MWF Room 321 CB
Instructor:
Sriram V. Pemmaraju
101G MLH, sriram@cs.uiowa.edu, 319-353-2956
Office Hours: MWF 11:30-12:30
This is the third in the sequence of core undergraduate computer science
courses and is required for all computer science majors and minors.
It builds on the first two courses, Computer Science I (22C:16) and
Computer Science II (22C:20) and is concerned mainly with data structures,
algorithms for accessing and manipulating data structures,
and the application and uses of data structures.
C++ is the programming language of choice for this course.
Syllabus document,
Information about TAs,
Announcements,
Homeworks and Exams,
Sample code,
Online Resources
There are three TAs for the course: Ting Liu,
D.J. Park and Takako Soma.
They will lead discussion sections according to the following schedule.
Section Time TA
A01 8:30-9:20, Th Ting Liu
A02 10:30-11:20, T Ting Liu
A03 8:30-9:20, T CANCELLED
A04 3:30-4:20, T D.J. Park
A05 11:30-12:20, Th D.J. Park
Contact information and office hours for the TAs are as follows:
Name Email Office and Phone Hours
Ting Liu tliu@cs.uiowa.edu 301 MLH, 353-2328 TTh 4-5:30
D.J. Park djpark@cs.uiowa.edu B20J MLH, TBA TTh 10-11:30
Takako Soma tsoma@cs.uiowa.edu 101J MLH, 353-2549 MTWTh 2-3
- homework 1. Due on Friday, 9/13.
Solution to homework 1.
- project 1 (pdf). Due on Monday, 10/7.
List of 5-letter words: words.dat
- Exam 1 Review Exam on Friday, 9/27 from
10:30 to 11:20 am.
- exam 1 (pdf) and solution.
- homework 2. Due on Monday, 10/21.
Solution to homework 2.
- project 1 solution.
- project 2 (pdf). Due on Wednesday, 11/13.
- Exam 2 Review Exam on Friday, 11/1 from
10:30 to 11:20 am.
- Project 1 Grading Guidelines.
- Exam 2 (pdf) and its solution
- homework 3. Due on Friday, 11/22.
- Error in Homework 3: Problem 2, part (3), for the outer loop the index i should start at 1, not 0,
Solution to homework 3.
- project 3 (pdf). Due on Friday, 12/13.
- Data files for Project 3: sg1 and
sg2.
sg1 has a Hamiltonian cycle; sg2 does not.
The first line in the data file is the number of nodes in the graph.
The remaining lines stand for edges.
- project 2 solution
- Data files for Project 3: g1, g2, g3, g4
- Final Exam Review Exam on Friday, 12/16
from 2:15 to 4:15 in 321 CB
- Someone pointed out that g3 has duplicate edges. This should not be a
problem since your edge addition function will simply not add duplicate edges.
However, if you are bothered by this, use g3.new instead.
This is identical to g3, except that I have removed all duplicate edges.
- The saga of g3 continues: g3.new is not identical to g3 (as was pointed out in class).
Ignore g3.new, use this graph, g3.latest instead.
- Reading for Week 1 (8/26-8/30) Sections 1.1, 1.3, 2.1, 2.2, and 2.3. (Posted 8/26)
- Change in TA offices: Ting Liu will hold his office hours in
301 MLH; D. J. Park's office has changed from 201C to B20J. (Posted 8/28)
- Reading for Week 2 (9/2-9/6) Sections 2.4, 2.5, 3.1. (Posted 9/4)
- Reading for Week 3 (9/9-9/13) Sections 4.1, 4.2, 4.3, 4.4. (Posted 9/11)
- Reading for Week 4 (9/16-9/20) Sections 5.1 and 5.2. (Posted 9/13)
- Reading for Week 5 (9/23-9/27) Sections 5.1 and 5.2. (Posted 9/25)
- Exam 1 on 9/27 (Posted 9/25)
- Reading for Week 6 (9/30-10/4) Sections 5.3 and 5.5. (Posted 10/2)
- Change in Ting Liu's office hours: Office hours on Thursday have
been moved from 4-5:30 to 5-6:30. (Posted 10/3)
- Here is how to submit your project. (Posted 10/4)
- Reading for Week 7 (10/7-10/11) Sections 8.1, 8.2, and 8.3. (Posted 10/7)
- Reading for Week 8 (10/14-10/18) Sections 8.1, 8.2, and 8.3. (Posted 10/15)
- Homework 2 has a new due date! 10/23.
- Reading for Week 9 (10/21-10/25) Chapter 9 (Posted 10/21)
- Exam 2 on 11/1 (Posted 10/28)
- Here are your marks, thus far. (Posted 11/6)
- Here is some additional information on Project 2. (Posted 11/11).
- Reading for Week 12 (11/11-11/15) Sections 10.1, 10.2, and 11.1 (Posted 11/11)
- Reading for Week 13 (11/18-11/24) Sections 10.3, 10.4, and 10.5 (Posted 11/18).
- No class on Monday, 11/25
- Error in Homework 3: Problem 2, part (3), for the outer loop the index i should start at 1, not 0.
- Project 3 due date is now: Monday, 12/16 at 5 pm.
- Here is some additional information on Project 3. (Updated 12/4).
- Here are your marks, thus far. (Posted 12/18).
- Here are your final grades. (Posted 12/24; Updated 12/25).