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