CS 314 covers methods for storing large amounts of data in data structures, the algorithms used to efficiently access and manipulate that data, and analysis of the performance of the algorithms.
Instructor: Gordon S. Novak Jr., GDC 3.824; Office Hours: T Th 3:30 - 5:00.
Lab Proctors will be in the Level 3 GDC labs to help with programming projects:
Discussion Sections will be changed to the following 3 sections. Any student can go to any of the discussion sections. Attendance at discussion sections is optional.
Grades on Canvas.
Follow CS 314 Discussions on Piazza
Optional Text: Mark Allen Weiss, Data Structures & Problem Solving Using Java, 4th Ed.; Amazon via GRACS; textbooks.com.
Reading in Optional Text
iClicker: Each student is required to buy/rent an iClicker (the old model, multiple choice version). This will be used for attendance and to reinforce and practice with the class material. If you prefer to get the newer iClicker2 or already have one for another class, that will work too.
Register your iClicker Use your UT EID as the "Student ID".
Lecture Notes: Available in printed form in WEL 2.228.
Buying the printed notes is strongly recommended so that you can
take notes on them during class.
Lecture Notes by Contents or Index or PDF DO NOT print out the slides on CS department printers.
Lecture Notes Annotated on NB
How to Make an A
Vocabulary Midterm Vocabulary Flash Cards
Get a CS Account
Try Some Lisp
DrJava provides an interactive development environment for Java. Documentation at the preceding link. Get the file Cons.drjava.java from the FTP directory, put it in a new directory drjava by itself, and then change its name to Cons.java; after starting DrJava (double-clicking on the JAR file may be easiest), Open this file and then click Compile. You then can use functions such as Cons.list() in the Interactions pane.
Downloads: Use their downloads or these copies: Windows (right-click and select Save Target As), Mac OSX, JAR file, Eclipse Plug-in.
Programming assignments will mainly be done in Java, with an option to do some in Lisp or Scheme. All programming assignments must be your own individual work. Program files are provided, in the directory /projects/cs314/ or in the FTP directory for Program Files, ftp://ftp.cs.utexas.edu/pub/novak/cs314/ for use with the assignments. It is legal to use any of these files as part of your programs.
Note that if the Cons.java file is out of date, you can find the right one as Cons.asgi.java where i is the assignment number.
How to Turn in Assignments
Testing and Debugging
Documentation of Cons Functions
You can download Gnu Common Lisp for Linux or GCL for Windows or LispWorks for Mac.
Lisp is easier to use through the Emacs editor. Gnu Emacs can be dowloaded free, for Linux or Windows or Mac.
Final Exam Study Guide Example Final Exam Questions Students' Final Exam Review Vocabulary Flash Cards