CS 13A                                                                                                                          Prof. Sturm

Mark distribution : exams 40%; homeworks 20%; final exam 40%

Text: Starting Out With C++, by Tony Gaddis

Homeworks must be handed in on time. They will be accepted up to one day late.

Syllabus :

Days Topics

1-4                  cin and cout, variable types, sizes of variables, ASCII values of char’s, casting,

decision statements, loops, nested loops

5-7                  functions, different function calls, function types, reference parameters, initializing

parameters, static variables and global variables, function overloading

8-10                arrays, 2-dimensional arrays, arrays as function parameters

bubble sort, linear sort

11-13              pointers, pointer parameters, pointer arithmetic, dynamic storage allocation

14-16              strings, string functions, string arrays, cin.getline

17-19              files, output files, input files, input/output files, appending to a file, files as

function parameters

20-22              structs, nested structs, structs as function parameters, pointers to structs, member

functions

23-27              intro to classes, constructors, composite classes, operator overloading

28-31              linked lists, stacks, evaluating a postfix expression

32-34              recursion

35-36              function templates, class templates, queues

37-38              introduction to binary trees

                        Review