Topics for CS 1713 section 1 CS 1713/1711 Weekly Topics List Week CS 1713 Topics and Due Dates Suggested CS 1711 Topics Introduction to the class. Explanation of syllabus. Use of the World Wide Web, Usenet News, and E-mail. Levels of abstraction in the Introduction to the lab. May 28/30 computer. Components of the computer. Some sample C programs. Input/Output. Number systems, Description of the representation. Bits, bytes, edit/compile/debug cycle. addresses. ASCII. Machine language. Compilers. Sample C programs. Assignment 1: Type-in Program and progress report, due Friday, June 6 at midnight. June 2/4/6 Some C language data types. Subdirectories for Statements and Expressions. Scalar projects. Use of make. variables. Precision. Output to screen/standard output, user input from keyboard/standard input. Some simple problems solved in C. Assignment 2: Simple Computations with User Input , and progress report due Friday, June 13 at midnight (superstitious? turn it in Thursday). Linking. Using the -l June option, particularly for 9/11/13 Operators and their precedence. linking in the math Logical operators. Conditional statements: if/else and case. library. Operator side-effects. Results of operations. Data conversion - casting. printf is your friend. Reference parameters to standard functions June (like scanf). while and for loops. More problems solved in 16/18/20 Reading and writing files. Errors - C. run time, compile time, syntactic, semantic. Good documentation and style. Assignment 3: if/else/switch, and progress report due Friday, June 27 at midnight. June Mathematical concept of function. Using dbx. Examples of C 23/25/27 Writing C functions. Conceptual programs with loops and difference between a function and a reading/writing files. subroutine (i.e., void function). Value and reference parameters. Command line parameters with argc and argv Midterm Exam on Wednesday, July 2. Examples of C functions. July 2 Begin arrays. Arrays of numbers. Separate compilation Sieving. Strings, standard C functions in string.h. Write our own using make. string manipulation functions. Assignment 4: Loops and Files, and progress report due Friday, July 11 at midnight. July 9 is the last day to drop this course and receive an automatic 'W'. July Sample programs with 7/9/11 Sorting and searching. Handwaving arrays. analysis of algorithms. Begin pointers. Begin two-dimensional arrays, arrays of pointers. Using malloc to allocate storage for arrays. Assignment 5: Strings, and progress report due Friday, July 18 at July midnight. Examples of C programs 14/16/18 with pointers. Fun with Begin structures. typedef and header malloc. files. Abstract data types. Software engineering. More abstract data types. Using July structures to read/write files of Examples of abstract data 21/23/25 records. Reading and writing types. structures with fread/fwrite. Stacks. Dependencies on header files in make. Assignment 6: Final Program, and progress report due Friday, August 1 July at midnight. 28/30, Review for final. August 1 Miscellaneous topics. Other programming languages. Foundations of computer science. Complexity. Incompleteness.