CS 1713/1711 Weekly Topics List

  Week       CS 1713 Topics and Due Dates             CS 1711 Topics

 Jan    Introduction to the class, explanation
 14/16  of syllabus, use of the World Wide     No topics scheduled.
        Web, Usenet News, and E-mail.
        Assignment 1: Type-in Program and
        progress report on first week due
        Wednesday January 22 at midnight.
        Number systems, representation. Bits,
                                               Subdirectories for projects.
 Jan    bytes, addresses. ASCII. Levels of     Some sample C programs.
 21/23  abstraction in the computer.           Description of the
        Components of the computer.
        Input/Output. Machine language.        edit/compile/debug cycle.
        Compilers. Some C language data types.
        Statements and Expressions. Scalar
        variables. Precision.
        Progress report, including progress on
        Assignment 2, due Monday, January 27
        at midnight. Some simple problems
        solved in C. Output to screen/standard Use of make. Linking. Using
        output, user input from                the -l option, particularly
 Jan    keyboard/standard input. Operators and for linking in the math
 28/30  their precedence. Logical operators.   library. Errors - run time,
        Conditional statements: if/else and    compile time, syntactic,
        case. Standard C Library functions.    semantic. Questions on
        Operator side-effects. Reference       Assignment 2 answered.
        parameters to standard functions (like
        scanf).
        Assignment 2: Simple Computations with
        User Input , and progress report due
 Feb    Monday, February 3 at midnight. More   Examples of C programs using
 4/6    Standard C Library functions. Data     the standard library. More
        conversion - casting. while and for    on logical operators.
        loops. Reading and writing files. Good
        documentation and style.
        Assignment 3: if/else/switch, and
        progress report due Monday, February
        10 at midnight. More about loops.
 Feb    Mathematical concept of function.      Examples of C programs with
 11/13  Writing C functions. Conceptual        loops and reading/writing
        difference between a function and a    files.
        subroutine (i.e., void function).
        Value and reference parameters.
        Assignment 4: Loops and Files, and
        progress report due Monday, February
 Feb    17 at midnight. Begin arrays. Explain  Examples of C functions.
 18/20  Assignment 5; complex numbers in       Separate compilation using
        arrays, discrete Fourier transform.    make.
        Command line parameters with argc and
        argv
        Progress report due Monday, February
 Feb    24 at midnight. More on arrays. Begin  More on Assignment 5.
 25/27  strings, standard C functions in       Questions answered. Hints
        string.h. Write our own string         given. Using dbx.
        manipulation functions.
        First exam Thursday. Assignment 5:
 Mar    Arrays, and progress report due        Review for midterm. Students
 4/6    Monday, March 3 at midnight. More      in either section may attend
        strings. Pointers. Using malloc to     both sections.
        allocate storage for arrays.
        Assignment 6: Strings, due Monday,
 Mar    March 10 at midnight. Sorting and      Examples of C programs with
 11/13  searching. Handwaving analysis of      pointers. Fun with malloc.
        algorithms. Begin two-dimensional
        arrays, arrays of pointers.
 Mar    Spring Break, no progress report, no
 18/20  class                                  Spring Break
        Progress report on week of March 10
 Mar    due Monday, March 24 at midnight.      Examples of C programs with
 25/27  Briefly review where we left of before two-dimensional arrays. More
        the break. More two-dimensional arrays on sorting.
        and arrays of pointers.
        Progress report, including progress on
 Apr    Assignment 7, due Monday, March 31 at  Examples of C programs with
 1/3    midnight. Begin structures. typedef    two-dimensional arrays and
        and header files. Using structures to  arrays of pointers.
        read/write files of records.
        Assignment 7: Two-dimensional arrays,
 Apr    and progress report due Monday, April  Examples of C programs with
 8/10   7 at midnight. More structures.        structures. Reading and
        Object-oriented programming.           writing structures.
        Encapsulation.
                                               Dependencies on header files
 Apr    Progress report due Monday, April 14   in make. Automatic
 15/17  at midnight. More object-oriented      dependency generation with
        programming. Explain Assignment 8.
                                               the C preprocessor.
        Second exam Thursday. Progress report,
 Apr    including progress on Assignment 8,    Review for second exam.
 22/24  due Monday, April 14 at midnight.      Students in either section
        Recursion. Linked data structures.     may attend both sections.
        Assignment 8: Final Project, and final
        progress report due Monday, April 28
                                               Review for final exam.
 Apr 29 at midnight. Other programming         Students in section 6 may
        languages. Foundations of computer
        science. Complexity. Incompleteness.   attend also.
        Dilbert.
 May 1  Study Day, no class.                   No class.

 May 5  Monday. Final exam at 10:30am in HSS   No class.
        2.02.20.