Dr. Johnson's CMSC341 Section Homepage
Section 02: Tuesday & Thursday, 1:00 pm – 2:15 pm, Engineering 231
Office hours
3pm - 4pm Monday and Wednesday in ITE 355. Send me a mail at ben.johnson@umbc.edu to schedule other times. I am also very open to online meetings with screen sharing (e.g. Google hangouts). I am less open the day the project is due.Grading
Your grade is based on 6 programming projects, 6 homework assignments, 2 in-class exams and the final exam. The points are distributed as follows:
| points | # | Total | |
|---|---|---|---|
| Project 0 | 3 | 1 | 3 |
| Project 1-5 | 7 | 5 | 35 |
| Homework 1-6 | 2 | 6 | 12 |
| Exam 1 & 2 | 15 | 2 | 30 |
| Final Exam | 20 | 1 | 20 |
| Total: | 100 | ||
Your final letter grade is based on the standard formula:
0 ≤ F < 60 ≤ D < 70 ≤ C < 80 ≤= B < 90 ≤ A ≤ 100.
These levels may be adjusted slightly in your favor, but grades will not be “curved” in the conventional sense.
Your grade is given for timely work done during the semester; incomplete grades will only be given for medical illness or other such dire circumstances.
Schedule
Note that the due dates for the projects and homeworks are
already set. See the "Schedule" tab under the course-wide home page.
Please plan your schedules accordingly.
Makeup exams will be given only under the most dire circumstances (almost never).
Lecture topics may change slightly during the course of the semester.
Lecture Slides
Lecture slides will be posted in this Google docs folder either before or soon after class.Topics will be covered in the order they are numbered in the folder.
Supplementary slides are provided for studying. The slides used in lecture have purposeful gaps left for class exercises.
Live coding
Git HubTutorials
Tutorials, including Git and ClionSchedule
This schedule is subject to change due to weather or other circumstances.| Date | Topic |
|---|---|
| Tue 01/29 | Introduction |
| Thu 01/31 | Memory & Processes |
| Tue 02/05 | Project 1 |
| Thu 02/07 | Linked Lists vs Arrays |
| Tue 02/12 | Running Times |
| Thu 02/14 | Running Times (cont'd), STL Stacks & Queues |
| Tue 02/19 | more Stacks & Queues |
| Thu 02/21 | Trees |
| Tue 02/26 | Binary Search Trees, Project 2 |
| Thu 02/28 | more BSTs |
| Tue 03/05 | AVL Trees |
| Thu 03/07 | AVL Trees, Splay Trees |
| Tue 03/12 | Midterm 1 Review |
| Thu 03/14 | Midterm Exam 1 |
| Tue 03/19 | Spring Break |
| Thu 03/21 | Spring Break |
| Tue 03/27 | Project 3 |
| Thu 03/29 | Red-Black Trees |
| Tue 04/02 | Red-Black Trees |
| Thu 04/04 | Heaps |
| Tue 04/09 | More Heaps |
| Thu 04/11 | Project 4 |
| Tue 04/16 | Hash Tables |
| Thu 04/18 | Hash Tables |
| Tue 04/23 | Midterm 2 Review |
| Thu 04/25 | Exam 2 |
| Tue 04/30 | Project 5 |
| Thu 05/02 | Graphs |
| Tue 05/07 | Case Study: The Pokegraph |
| Thu 05/10 | Disjoint Sets |
| Tue 05/14 | Final Exam Review |