BU CAS CS 113
Introduction to Computer Science II with Intensive C
Fall 1997

Required Textbook:

Programming Abstractions in C by Eric Roberts.

 
Week of    Lecture                 Chapters   Section/Notes 
 
Sep  2  An overview of C             1        accounts, UNIX, etc.          
          types, expressions
          statements, functions
	  simple i/o

     9  Records, arrays, pointers    1,2      Lab: unix, compilation, make
						   (in UNIX lab - B24)

    16  Libraries & Interfaces	     3        Lab: debugger
	  strlib.h, random.h			   (in UNIX lab - B24)
          string.h (graphics.h)

    23  Catch up & Recursion         4,5      Lab: libraries, separate
						   compilation, more
						   debugger
						   (in UNIX lab - B24)

    30  Recursion                    5,6      Lab: more practice w/ pointers,
                                                   arrays and strings.
						   (in classroom - B31)

Oct  7  Algorithms, Sorting          7        Lab: hiding the details
						   of implementing a
						   data structure
						   (using Game of Life).
						   (in classroom - B31)

    14  ADTs, stacks                 8        no Tuesday lecture or lab
                                              no labs

    21  ADTs, stacks                 8        Midterm Thursday
					      Lab: Queues implemented w/
						   fixed size array:
						   Part I: data types

    28  multiple ADT implementations 9	      Lab: Queues implemented w/
						   fixed size array:
						   Part II: functions

Nov  4  Stacks & Queues              10	      Lab: Stacks/Queues w/
						   Linked Lists
                                     
    11  Tables & Hashing             11       Lab: Pointers to Functions

    18  Trees                        13       Lab: Deleting from Linked Lists

    25  Unions & Writing Makefiles   N/A      no labs this week
                                              no Thursday lecture
       
Dec  2  TBA				      Lab: 2-3 tree code

     9  TBA