For extra reading and a web portal to the community of graphical models researchers go to http://www.auai.org the page of the Association for Uncertainty in AI.

For graph theory a good book to have is West - "Introduction to graph theory". We will use only *very* small parts of it in this course. For algorithms and data structures, the book of choice is CRLS, aka Cormen, Leiserson & Rivest "Introduction to Algorithms". This contains many of the tree algorithms that we'll be learning about.

Additional research articles that will be discussed in class will be posted on the Handouts page.

What follows below is the old version of the resources, used until 2006.

There will be no required textbook for this class. The Java book I recommend is K. Arnold, J. Gosling, D. Holmes, "The Java Programming Language". Each week I will assign reading by indicating a topic (for example "identifiers" or "inheritance") and you can read about it in the book of your choice. Below is an annotated list of Java books from which you can choose the one that best matches your style of learning. Some of them are available on line so before buying a book browse the links in the table and see if you like what you find there.

For graphical probability models, I will occasionally use F.V. Jensen, "An introduction to Bayesian networks" plus articles that I will hand out. For graph theory a good book is West - "Introduction to graph theory". We will use only *very* small parts of it in this course and probably I will hand them out in class. For algorithms and data structures, the book of choice is CRLS, aka Cormen, Leiserson & Rivest "Introduction to Algorithms". This contains all the tree algorithms that we'll be learning about.

http://java.sun.com The official Java site. Downloads, documentation, Java books for download, FAQs, sample code. In case you didn't know it yet, Java is free, open source, machine idenpendent and comes with lots of useful libraries. You can read about java or browse through the source code of the libraries or find more book recommendations. The API for the Java version on the departmental machines is here.

MSCC/Stat

• The current Java version on lisbon/hilbert is "1.4.0". Versions 1.2 or higher are branded "Java 2".
• Java is portable, so it does not matter on what machine you do your programming, but in this course I will assume that you are in a unix/linux environment (aka lisbon)

Fun

• Teach yourself Java having fun: Robocode It takes cca 2 minutes and 0 knowledge of Java to download, install and try out this program. After watching it run, you can edit the code and build your own robots.
• Teach Yourself Programming in Ten Years by Peter Norvig

A list of books on Java
Below are some books that teach the Java language and Object Oriented programming. I have provided comments by each of them, and I sorted them in the order of increasing "academicity", defined as the page where the first Java program appears. The pages before that are devoted to "concepts", namely the concept of Object Oriented Programming. My recommendation is that, the more experienced with computers and programming you are, the more you will enjoy the "academic" side of matters. If you are a beginner, you'll find it easier to use a more hands-on book, which spends little time on the Big Questions and instead takes you step by step through the compilation and running of your first program. We'll talk about some of the Big Questions in class anyways.