ECE 551D Introduction to Programming, Data Structures, and Algorithms in C++

Course description

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 Engineering. 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 beginning; 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 four-course Coursera specialization, which covers the first month of material in this course. The courses are

  1. Programming Fundementals
  2. Writing, Running, and Fixing Code in C
  3. Pointers, Arrays, and Recursion 
  4. Interacting with the System and Managing Memory

If you are a current Duke student or member of faculty or staff, you can access Duke-produced Coursera content for free through Coursera for Duke.

We expect to have an honors section of 551 starting Fall 2019, 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. 

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.

 

For more information, please see the 2018 course syllabus.

For more resources, see Andrew Hilton's page.