CIS300 Algorithms and Data Structures

Lecture: MWF 3:30pm Durland 173 (Paslay Lecture Hall) Instructor: David Schmidt (219A Nichols Hall, schmidt@cis.ksu.edu, phone: 532-6350) Teaching Assistants: Yu Chen (316A Nichols Hall, yuchen@cis.ksu.edu) Bob Maddula (316E Nichols Hall, maddula@cis.ksu.edu) Rajasekhara Yakkanti (227 Nichols Hall, yakkanti@cis.ksu.edu)

Warning: There is a problem with the BlueJ IDE

Announcements (last updated April 27) | Lectures | Assignments

Syllabus | Text Materials | Java Library Materials | Software Support

Office hours of instructor and assistants:

Mondays: 2:00-3:00pm, Maddula, 316 Nichols

Tuesdays: 11:00am-noon, Yakkanti, 227 Nichols

Wednesdays: 2:00-3:00pm, Chen, 316 Nichols

Thursdays:

11:00am-noon, Chen, 316 Nichols

2:00-3:30pm, Schmidt, 219A Nichols

Fridays:

11:00am-noon, Yakkanti, 227 Nichols

2:00-3:00pm, Maddula, 316 Nichols

Text Materials

• Data Structures and Algorithms in Java, 2d Edition, by M. Goodrich and R. Tommassia, Wiley Publishers.
  • The web site for the text is here.
  • Source code for all examples in the text. (You can copy these and use them.)
  • Chapter summaries, presented as gif ``slides''
• CIS200 text---Chapters 1-11 contain the basics that you should already know or can readily learn; some of CIS300 will be extracted from Chapter 12.

Java Materials

• Syntax and informal semantics of the core Java language
• Index to the Java 1.2 API
• Index to the java.util API, where most of Java's prebuilt data structures live
• Dr. Rod Howell's collection of many of Java's prebuilt data structures.

Software Support

• How to obtain a computer account for the Computing and Information Science machines and the Engineering College machines.
• Basic instructions for installing Java on your computer
• The programmer's file editor (PFE)---an improvement on Notepad. (It can locate specific line numbers and match brackets.) Note: This editor is available for use on the CIS and Engineering PCs.
• The GNU Emacs editor---an editor that can be customized into a complete development environment (but, it's lots of work, so forget having a social life)
• Integrated development environments for you to try:
  • BlueJ, a free IDE used in CIS200. Note: This tool is available for use on the CIS and Engg. PCs.
  • CodeWarrior, the IDE that Dr. Hankley promoted in last term's CIS300 course. (This one costs money.)
  • Kawa, a free IDE that many people like