Home
CS 112 CS 212 CS311

CS311 Data Structures, Fall 2018

  • Source Code for Notes
  • Assignments. Requirements - Use proper comments and format for the code and its detailed I/O examples; BOTH of the programs and the I/O (for file I/O, only the output file) copied to ONE document named as CS311assignment#_FirstnameLastname.doc (ALL projects should be copied into ONE document). Email the document as an attachment to the instructor (usvwccs@gmail.com). The email subject is the same as the file name. A hard copy of the document is required to hand in on the due date.

    [Begin from Fall'2018, ALL updates on assignments, class materials, and classroom coding examples are on BlackBoard]


  • Topics Covered in Fall 2016
    • 8/29 Syllabus and class policy. Review - Java (click here).
    • 9/5 School closed for Labor Day.
    • 9/12 Java lists.
    • 9/19 On sorted list - tracing the parameters in the binary search. Big-O notation.
    • 9/26 Use the generics ArrayList. Implement the Stack and Queue with an array-based list. The ListNode class and creating a linked list.
    • 10/3 Stack and Queue implemented with linked lists; linked list-based unsorted lists.
    • (10/10 School closes due to the weather)
    • 10/17 Test I.
    • 10/24 Recursions and sorted lists.
    • 10/31 Sorting algorithms.
    • 11/7 Big-O for sorting algorithms; quick sort. Doubly linked lists.
    • 11/14 Test II.
    • 11/21 More on doubly linked lists.
    • 11/28 Tree ADT.
    • 12/5 Final project (Assignment 9) due. Exam.
    Code in the past
    • Fall '16 (click here)
    • Fall '12 (click here)
    • Fall '10 CS311 Data Structures C++ (click here)

  • Download and install Java (click here) to C:\Program Files(x86): following the steps (for Windows OS that is recommended) - 

    • Find and click version 8 or older version - JDK (be careful - NOT JRE) Download
    • Download and save the file for Windows x86 (be careful - NOT Windows x64) that is similar to jdk-***-windows-i586.exe  (i.e. jdk-8u101-windows-i586.exe)
    • Run the downloaded file jdk-***-windows-i586.exe  and install it to C:\Program Files (x86)
  • AFTER Java IS installed, download and install TextPad 4 or 5 (click here. Choose 32-bit for TextPad 6 or 7), and configuration will be done automatically. Both Java and TextPad should be on C:\Program Files (x86). 
  • Java 6 documentation