Syllabus

This document and others linked within it should be your PRIMARY source for understanding the expectations of this course. Be sure to read it carefully. You must contact the instructor for clarification if you receive information from any another source that is in contradiction to what is provided below.

• Schedule
• Resources
• What this course is about
• Course Policies
• Graded components

Schedule

For lab, lecture and office hours please check the course Google Calendar For hw, lab and exam schedule, please check the assignment calendar

Resources

Required Resources

• Textbook: Problem Solving with C++, Walter Savitch, Edition 9. Available for purchase at the UCSB book store

• Peer Instruction : iClickers: The course lectures will follow a Peer Instruction format, a teaching model which places stronger emphasis on classroom discussion and student interaction. As part of this you will need to own an iClicker register it on the Gauchospace). Be sure to register your clicker by the end of the first week.

Exam Resources

You can find examples of previous quarter’s exams at the following links.

• http://www.cs.ucsb.edu/~pconrad/cs16/14F/exams/

But BEWARE—offerings of CS16 may vary in terms of their exact pace, and placement of exams. So these exams are a guide to the style of my exams, but NOT necessarily for specific content.

In addition, these exams from prior to F14 used the C programming language rather than C++, and went at a much slower pace, so treat them with even more skepticism.

• http://www.cs.ucsb.edu/~pconrad/cs16/10S/exams/
• http://www.cs.ucsb.edu/~pconrad/cs16/10W/exams/
• http://www.cs.ucsb.edu/~pconrad/cs16/09F/exams/

Back to Syllabus

What this course is about

This course is the first in a three course sequence, CS16-24-32 that provides a foundation in data structures and algorithms for deeper study of Computer Science.

This is NOT an introductory programming course. This is an INTERMEDIATE programming course.

What you need BEFORE you take this course

This course will present C++ from the beginning; no prior knowledge of C++ is assumed. However, it IS assumed that you already have successfully completed CMPSC 8, or have an equivalent background in programming. You should be comfortable with all of the following:

Problem solving breaking down a problem into a sequence of steps abstracting specific problems into general ones and finding general solutions Memory concepts variables, primitive vs. reference variables, name, type, value assignment statements scope of variables Control structures for loops, if/else, while loops Arrays (or a similar data structure, e.g. Lists in Python) index vs. value, finding sum, min, max, average, count of elements matching some condition, making a new list of elements containing only those that match some condition

Functions function call vs. function definition formal vs. actual parameters (arguments) Testing How to test your code Input/output concepts Writing to the terminal Reading from the keyboard Reading and writing to files Neatly formatting output Program style How to write code that other people can read and understand

What you SHOULD HAVE LEARNED BY THE END of this course to be ready for CS24

So, what is it that you need to know by the end of this course? Here’s the list of just a few of the things you’ll need to know to be ready for CS24 (the next programming course). You’ll have the opportunity to learn all of these things (though not necessarily in this order).

• A few of the basic data types of C++, including at least, int, double, char, bool, string
• The basic control structures of C++ (if/else, while, for etc.)
• Defining functions in C++, and passing parameters to functions in three different ways (by value, by pointer, and by reference)
• Scope and lifetime of variables in C++
• The use of “const” with parameters to functions
• Using arrays in C++, and C-strings (null-terminated character arrays)
• How arrays are passed to functions, and the relationship between arrays and pointers
• Defining and working with structs in C++
• Using structs to create singly linked lists where the space for the list nodes is allocated on the heap
• The difference between space allocated on the stack (e.g. local variables) and space allocated on the heap (with the new and delete operators)
• Converting from binary to decimal, octal, and hex, and back again—and how this relates to how C++ programs store various kinds of data in memory.
• The basic principles of recursion, and some idea of when a recursive solution is appropriate.

The swimming/guitar/painting analogy

You cannot learn to swim, play guitar, or paint from a textbook or a lecture. You can only:

• learn to swim by spending many hours in the pool,
• learn to play guitar by spending many hours playing the instrument
• learn to paint by spending many hours putting brush to canvas.

The same is true of programming. Programming is not a series of facts to be memorized—you cannot "cram" for a computer science exam. You must practice, practice, practice.

Course policies

Graded components

There are five components to this course, each of which has a special job to do:

• (1) Reading—Between each class, you'll have reading to do in the textbook. There is too much information you need to learn in this course for you to get all of it in lecture, so the readings are essential. The reading assignments for the next class can be found in each homeowrk assignment.
  
  
• (2) Homework/Quizzes—In every lab section, you'll be given a homework assignment that is due the following week. You do not have to turn in the paper copy of your homework, rather you are highly encouraged to complete the paper copy and then complete a related quiz on gauchospace to earn points for the homework.
  
  The homeworks are practice for the exmas. These are typically pencil/paper type problems, though sometimes you'll need access to a computer to solve them. If you don't have reliable access to a computer at home (or in your dorm), please plan your schedule so that you can spend time in the CSIL computer lab between classes.
  
  Homework assignments are completed on paper, followed by completing a quiz on gauchospace. You should bring your the paper copy of your homework to lecture the day after its due for in class discussions
  
  
  
  
• (3) Programming Assignments (Labs)—Programming assignments (also called labs) are given once a week, and are typically started in the Wednesday lab sessions, and finished on your own time outside of lab. You must however, read the assignment and attempt the parts that you do with little assistant as soon as the assignment is released. The assumption is that you at the very least read the assignment before section. Labs will typically involve pair programming, which is described later in this syllabus.
  
  
• (4) Lectures—Learning is something that you do as a student, not something that is "done to you" by a teacher. Therefore most of the learning you will do in this course takes place when you are actively involved in doing something challenging, i.e. during the homework assignments, and labs. Most of the information you will need to do those assignments will come from the reading.
  
  Therefore, you may ask, what is the purpose of the lectures?
  
  The purpose of the lectures in this course is to guide you through the readings, homeworks, and labs:
  • to provide an overview of how everything fits together
  • to provide hands-on demonstrations of things you'll do on your own later
  • to provide additional information that is not in the textbook
  • to provide additional explanations about things in the text that might not be clear
  • to provide an opportunity to ask questions, and hear answers to questions asked by others.
    
    
• (5) Exams—There are two exams in this course—one midterm and a final. No Makeups will be given for the final exam. Please make sure that you have no conflicts with the final if you are taking this course

Back to Syllabus