CS311 Data Structures, Fall 2016


  • Syllabus 
  • Course Policies
  • Source Code for Notes
  • Code in classroom: click here
  • 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 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. 
    • Assignment 1 
    •     
  • Topics Covered:
    • 8/29 Online classes (no classroom meetings) 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. Bog-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'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

Since 2000, Dr. John Wang, Virginia Wesleyan College, 1584 Wesleyan Drive, Norfolk/Virginia Beach, VA 23502 
Updated on Wednesday, December 28, 2016  by
zwang@vwc.edu
 
http://zwang.vwc.edu/~jwang/ThreeOneOne