This is the World Wide Web page for CS 1723, section 1T and CS 1721, section 1T, Spring 1998. It contains several links to important information about the course. The contents of this page will change over the course of the semester; be sure to reload this page often. If you are unfamiliar with using the Web, select the underlined or highlighted word "introduction" in the paragraph below (click the left mouse button while the pointer is over the word in Netscape, or use the arrow keys to highlight the word and press RETURN in lynx). This will start you off on how to use the Web and other computer systems at UTSA.

Read my introduction to using computers at UTSA for information about how to use the web browsers, read and post news, compile programs, and get Linux software so you can do all that stuff and more at home.

Here is the syllabus for the course. It contains a description of the course, including percentages for tests, assignments and so forth.

Assignments:

• Assignment 1: News and e-mail due before class, Thursday, June 4, 1998.
• Assignment 2: compare_bigint due at the beginning of class, Thursday, June 11, 1998.
• Assignment 3: delete_list due at the beginning of class, Tuesday, June 16, 1998.
• Assignment 4: Polynomial Differentiation due at midnight, Tuesday, June 23, 1998. Note: this is harder than the last three.
• Assignment 5: Expression Evaluation due Tuesday, July 7, 1998.
• Assignment 6: Sorting due Tuesday, July 28, 1998.
• Assignment 7: Huffman Coding due Monday, August 3, 1998.

Notes from selected class lectures:

Lecture 1: Introduction and Big Example
Lecture 2: Complexity Analysis
Lecture 3: Pointers, Dynamic Allocation, Linked Lists
Lecture 4: More Linked Lists, Stacks
Lecture 5: Queues
Lecture 6: Recursion
Lecture 7: Recursion Continued: An Extended Example
Lecture 8: Trees, Binary Trees, Binary Search Trees
Lecture 9: Binary Trees on Disk (A C Program)
Lecture 10: B-Trees
Lecture 11: Hashing
Lecture 12: Sorting
Lecture 13: Heapsort and Quicksort
Lecture 14: Data Compression with Huffman Coding
Lecture 15: Graphs
Lecture 16: More Graphs

Our class newsgroup is utsa.cs.1723-1.d . Go there for discussion of our class, and contribute if you like. You can also use the Unix program trn to read the newsgroup. (You can only read this newsgroup from a UTSA machine.)

Here is UTSA's official Web page . Remember, July 8, 1998 is the last day to drop this class (or any other 10-week summer class) and receive an automatic grade of W.

See the Division of Computer Science Web page for information about CS at UTSA.

This page was put together by the instructor, Daniel Jimenez (djimenez@ringer.cs.utsa.edu).