CSc 345 (Analysis of Discrete Structures) Syllabus Summary
Fall 2024
NOTE: This is only a summary of the class syllabus; see the long version for full details!
General Catalog Information:
| Description: | Introduction to and analysis of algorithms and characteristics of discrete structures. Course topics include algorithm analysis techniques, recurrence relations, structural induction, hierarchical structures, graphs, hashing, and sorting. |
| Lecture: | Tuesdays and Thursdays, 3:30 - 4:45 p.m., CESL 102 |
| Enrollment Requirement(s): | Computer Science Advanced Standing. CSc 210 and CSc 244.
In particular, you are expected to know the Java programming language; to be able to design, code, and debug programs consisting of hundreds of lines of object-oriented code; to understand and use basic common algorithms (e.g., sorting) and data structures (e.g., stacks); and to understand and apply basics of discrete mathematics, including the interpretation and creation of formal proofs. |
| Credits: | 3 |
| Final Exam: | Wednesday, December 18, 2024, 3:30 p.m. - 5:30 p.m. The final is required, is comprehensive, and will be given on this date at this time. Make your travel plans accordingly. |
Class Personnel:
| Name | Office | Email (@arizona.edu) | Phone | Office Hours | |
|---|---|---|---|---|---|
| Instructor | Prof. Lester I. McCann | G-S 819 | mccann | 621-3498 | See Piazza |
| Grad TA | Rubin Yang | TBD | yuchan0401 | ----- | ... or D2L |
| UGTA | Lucas Almeida | TBD | ldalmeida | ----- | ... for the OHs |
| UGTA | Hamad Ayaz | TBD | hamadayaz | ----- | ... schedule! |
| UGTA | Sohan Bhakta | TBD | sohanrbhakta | ----- | " |
| UGTA | CJ Chen | TBD | schen9 | ----- | " |
| UGTA | Hyungji Kim | TBD | hyungjikim | ----- | " |
| UGTA | Hamlet Taraz | TBD | hamlet | ----- | " |
Information Resources:
| D2L: | CSC 345 FA24 001 All class materials will be available from this D2L page, but most of it is hosted on the class web site (see next link). |
| Homepage: | http://www2.cs.arizona.edu/classes/cs345/fall24/ When you follow a link from D2L, odds are that the link will take you here. |
| Textbooks: | CS3 Data Structures & Algorithms (OpenDSA Project) is the 'modern' version of the free on-line text that we'll be using for reference this semester. |
| Data Structures and Algorithm Analysis (PDF), by Clifford Shaffer, 2013, is the older PDF version. |
Grades and Grading:
| Homeworks (4) | = | 20 | % | total |
| Programs (4) | = | 24 | % | total |
| Quizzes (best 5) | = | 10 | % | total |
| Midterm Exams (2) | = | 30 | % | total |
| Comprehensive Final Exam | = | 16 | % | |
| Total | = | 100 | % |
By department policy, the final exam is required.
Topic Schedule:
The University requires that all syllabi include an expected schedule of topics and class events (e.g., exams). Please be aware that any number of unforeseen circumstances can cause a schedule to become inaccurate. Thus, you should not rely on this schedule. It is your responsibility to pay attention to, and adhere to, changes announced in class, by email, and/or via the discussion board.
Week Date Class # Scheduled Topics Assigned Today Due Today
---- ----- ------- ---------------- -------------- ------------
1 8/27 1 Syllabus, 1 --- ---
8/29 2 1 Homework #1 ---
2 9/03 3 1 --- ---
9/05 4 2 Program #1 Homework #1
3 9/10 5 2 --- ---
9/12 6 2 --- ---
4 9/17 7 2 --- ---
9/19 8 3 Homework #2 Program #1
5 9/24 9 3 --- ---
9/26 10 3 Program #2 Homework #2
6 10/01 11 3 --- ---
10/03 12 3 --- ---
7 10/08 13 4 --- ---
10/10 14 Exam #1 --- ---
8 10/15 15 4 --- ---
10/17 16 4 Program #3 Program #2
9 10/22 17 5 --- ---
10/24 18 6 --- ---
10 10/29 19 6 --- ---
10/31 20 6 Homework #3 Program #3
11 11/05 21 7 --- ---
11/07 22 7 Program #4 Homework #3
12 11/12 23 7 --- ---
11/14 24 7 --- ---
13 11/19 25 8 --- ---
11/21 26 Exam #2 --- ---
14 11/26 27 8 Homework #4 Program #4
11/28 -- No Class (Thanksgiving) --- ---
15 12/03 28 9 --- ---
12/05 29 9 --- Homework #4
16 12/10 30 10,11 --- ---
Final 12/18 -- Final Exam (Wed 3:30pm) --- ---
We will stick to the exam dates if at all possible. The rest of the dates are less firm, but we'll try to stick to them, too.
AGAIN: This is only a summary of the class syllabus; see the long version for full details!