This class is aimed at MS/MEng students who want to focus on Computer Engineering, but whose undergraduate degree is in an area other than Computer Engineernig. This course will bring students up to speed on programming, data structures, and algorithms. C++ is the language of choice in this class because C and C++ are very commonly used by Computer Engineers.
Background, Preparation, and Difficulty
This class requires no previous background in programming, as we start from the beggining, however, students without any prior programming experience must work quite hard to keep up with the rapid pace of the class. Some students think they have had prior experience as they have had courses which focused on memorizing syntax and library functions. Such students quickly find that this style of background does little to prepare them for serious programming.
Students who have some background in programming are strongly advised to focus deeply and carefully on the material from the start. These fundementals form the foundation for more complex material later on, and thus are critical to success in more advanced content.
The pace of this course is quite aggressive: we cover more material in one semester than most undergraduate curriculums do in two semesters. This pace is required for all Masters students to be "up to speed" for programming in the Spring semester, regardless of the background they came in with. Accordingly, the workload is high, but not impossible. Many students have become proficient programmers, even with no prior background. However, such success requires hard work, discipline, and focus.
For students who are concerned about their lack of background, and wish to gain some familiarity with programming prior to taking this course, we have a 4 course Coursera specialization which covers the first month of material in this course. The courses are
- Programming Fundementals
- Writing, Running, and Fixing Code in C
- Pointers, Arrays, and Recursion (to be released Jan 2018)
- Interacting with the System and Managing Memory (to be released Feb 2018)
We expect to have an honors section of 551 starting Fall 2018 which will start after the material in this specialization. If you take these and master this material, the honors section is likely appropriate for you.
We also have a Coursera specialization in Java for those who are interested in learning that.
Flipped Classroom and Mastery Learning
In this course, we use a flipped classroom approach: students read All of Programming and watch the videos in it outside of class. During classtime, students ask the instructor questions, and work on programming assignments. Working on programming assignments in class ensures that help is readily available, as the instructor is on hand to answer questions immediately. The expectation is that students will not be stuck for long due to this rapid availability of help.
The assignments in this class follow a "mastery learning" model, meaning that a student must demonstrate mastery of one assignment by scoring sufficiently highly before the student may start on the next assignment. Students are allowed to resubmit their assignment multiple times, fixing their mistakes, and learning from them each time.
- Piazza. We will use Piazza for questions and announcements. Instructor announcements are required reading. Posts by fellow students an answers to their questions are strongly encouraged readings. Students are also encouraged to answer each other's questions.
- Office hours and their locations will be listed on Piazza for all instructors.
- The course syllabus.
- A gdb quick reference card.
- Old exams and practice exams:
Fall 2013 Practice Midterm Exam Solutions Fall 2013 Practice Final Exam Solutions Fall 2014 Practice Midterm Exam Solutions Fall 2014 Practice Final Exam Solutions Fall 2014 Midterm Exam Fall 2016 Midterm Exam v1 v2
|Day Of Week||Date||Required||Pages||Optional|
|Monday||8/28||Appendicies A (Ch 35) and B (Ch 36)||17 + 17|
|Friday||9/1||Chapter 2 and C.4 (Ch 37, Sec 4)||22 + 3||D.1 (Ch 38, Sec 1)|
|Monday||9/4||Chapter 3||21||D.2 (Ch 38, Sec 2)|
|Friday||9/8||Chapter 5 and C.1 (Ch 37 Sec 1)||14 + 7||D.3 (Ch 38, Sec 3)|
|Monday||9/11||Chapter 6 and C.2 (Ch 37 Sec 2)||17 + 5|
|Monday||9/18||Chapter 9 and C.3 through C.3.3 (Ch 37, Sec 3 -- 3.3)||12 + 7|
|Wednesday||9/27||Chapter 12 and Finish C.3 (Ch 37, Sec 3)||17 + 2|
|Wednesday||10/4||Chapter 14||29||D.6.1 (Ch 38, Sec 6.1)|
|Wednesday||10/11||Chapter 15||29||D.6.4 and D.6.5 (Ch 38, Sec 4 + 5)|
|Wednesday||10/18||Chapter 17||15||D.6.3, .6, .7, and .11 (Ch 38)|
|Monday||10/23||Chapters 18||27||D.4 and D.6.8 (Ch 38, Sec 4+ 6.8)|
|Wednesday||10/25||Chapter 19||17||D.6.2 and D.6.9 (Ch 38, Sec 2 + 9)|
|Friday||12/2||Chapters 30 and 34||5 + 2||Chapters 31, 32, and 33|