CS 231: Data Structures and Algorithms

Course Information for Spring 2018 Lectures Time: MWF 9am, 10am Place: Davis 117   Labs Lab A: M 1-2:20pm Lab B: M 2:30-3:50pm Lab C: T 1-2:20pm Place: Davis 102

Instructor Information Lectures Asst. Prof. Ying Li Office: Davis 115 Labs Prof. Bruce A. Maxwell Office: Davis 112 Phone: 859-5854 Office hours: Knock M 10pm-late, R 7:30pm-late Any time my door is open. Good times will be before 11am M-F or Friday after lunch.

---

Lab and Project Links

Labs	Projects	Due Dates
Java and ArrayLists	Monte-Carlo Simulation: Blackjack	19 February 2018
2D Arrays	Cellular Automata Simulation: Game of Life	26 February 2018
Stacks	Search Simulation: Sudoku	5 March 2018
Linked Lists	Agent-based Simulation: Grouping Behaviors	12 March 2018
Queues	Decision-making Simulation: Checkout Lines	23 March 2018
Binary Search Trees and Sets	Analysis: Word Frequences	9 April 2018
Hash Tables	Analysis: Comparing Data Structures	16 April 2018
Priority Queues	Analysis: Word Trends	30 April 2018
Graphs	Game: Hunt the Wumpus	11 May 2018

---

Online Resources

Algorithm Visualization:

• visualgo.net: a website that lets you visualize data structures.

Links to web sites comparing Python to Java:

• Java Tutorial for Python Programmers
• Java vs Python comparisons
• Table of differences between Java and Python

Links to free online data structures textbooks:

• A Practical Introduction to Data Structures and Algorithm Analysis, Java version, by Clifford Shaffer
• Introducing Data Structures with Java, by David Cousins
• Data Structures and Algorithms Using Java, by William McAllister

Links to Java online documentation, tutorial, and sample code: Note: The Java tutorial and the JDK API documentation (the first two links below) can be downloaded to your computer so that you don't need web access to view them. They also load a little faster if you use a local copy.

• Java (& Swing) Tutorial
• JDK 1.8 Library API
• Sample code demonstrating basic Java syntax
• Practice problems that can be written and checked for you within the web page --click on the "(parent)" popup menu to choose a problem and then click "Change folder:"

Links to free online Java help:

• CodingBat (a website for practicing writing Java code)
• JavaRanch (a friendly website where you don't get attacked for asking "stupid" questions)
• StackOverflow, cs.stackexchange.com, programmers.stackexchange.com (websites where professionals ask questions -- it is probably best not to post beginner questions here)

Links to free Java development environments:

• Online IDEs
  • IDEone.com
  • TutorialsPoint.com


• Beginning and Intermediate IDEs
  • jGRASP home page
  • BlueJ home page
  • DrJava IDE home page


• Advanced (industrial strength) IDEs
  • Netbeans IDE home page
  • Intellij IDEA IDE home page
  • Eclipse IDE home page
  • Xcode