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

Spring 1996

Syllabus

Prerequisites:

Proficiency in Pascal, BASIC, Fortran, or some other high-level programming language.

Required Textbooks:

A Book On C, by Kelley and Pohl.

Data Structures, Algorithms, and Software Principles in C, by Standish.

Optional Text:

The C Programming Language, by Kernighan and Ritchie, Prentice Hall Publishers.

Preliminary Course Schedule (subject to change)

 
Week of    Lecture                 Readings   Section                    Notes 
 
Jan 15  An overview of C           KP 1, S 1            
    22  Fundamentals of C          KP 2,3     Lab: unix, compilation 
    29  Flow control, functions    KP 4,5     Lab: debugger 

Feb  5  Arrays, pointers, bits     KP 6,7     Dis: pointers, memory 
    12  Preprocessor, Structures   KP 8,9     Lab: pointers, debugger  
    19  Linked data                KP 10,S 2  Dis: review                no Tues lecture 
    26  Input/Output               KP 11      Dis: macros, preprocessor  quiz 

spring break

Mar 11  Modularity & abstraction   S 4        Lab: I/O, debugger 
    18  Recursion, stacks          S 3,7      Dis: recursion 		
    25  SW Principals, Trees       S 5,6      Dis: stacks and queues 
 
Apr  1  Trees, O-notation          S 6,9      Lab: TBA
     8  Graphs                     S 10       Dis: trees, O-notation
    15  Table ADT, Hashing         S 11       Lab: TBA 
    22  Sorting                    S 13       Dis: review 
    29  TBA                                   Dis: review



 study period 


May  7 Final 2:00 - 4:00 PM 
		

Page Created: Nov 9, 1995      
Last Modified: Mar 17, 1996
Maintained by: Stan Sclaroff