CSS 543: Advanced Programming Methodology
Winter 2012
TTh 545-750pm at UW1-110
Prof. Munehiro Fukuda

Professor:

Munehiro Fukuda <mfukuda@u.washington.edu>, room UW1-331, phone 352-3459, office hours: TTh 755-835pm

Course Description:

This course builds on knowledge of general data structures and operating systems and introduces thread-based and component-based multi-tier programming. We concentrate on application development in multithreaded and resource rich environments.

Topics coverd include process management, inter-process communication, dynamic linking, threads, thread synchronization, network communication, applets, and server-side programning (with servlets, RMI, and CORBA).

For each of the topics, we will cover the background and motivation; design apporach and philosophy, current technology implementations, in-class discussions and laboratory hands-on programming exercises.

Four programming assignments are given: (1) an implementation of Unix-shell-like foreground, background, file redirection, and pipe, (2) a multithreaded Schroedinger's wave simulation, (3) an online tic-tac-toe game with socket-based peer-to-peer communication, and (4) a multithreaded server application using a combination of (applets), servlets, and RMI or Java Corba. A lab session is planned for each of these assignments to get familiar with Unix system calls, dynamic linking libraries, threads, sockets, applets, servlets, RMI, and CORBA.

Prerequisites:

Admission to MSCSS or Graduate Non-Matriculated status

Work Load and Grading:

Course Work Percentage Achievements Approximately Corresponding Numeric Grade
Programming 1 15% 90s 3.5 - 4.0
Programming 2 15% 80s 2.5 - 3.4
Programming 3 15% 70s 1.7 - 2.4
Programming 4 25% 60s or below 0.0 - 1.6
Midterm Exam 15%
Final Exam 15%

Textbooks:

The course uses the following three textbooks although the class mainly focuses on the original lecture notes. You may use other textbooks or references regarding Linux programming, multithreading, Java networking, and server programming.
  1. Beginning Linux Programming, 4th Edition, Neil Matthew and Richard Stones, Wrox, 2007.
  2. Multithreaded Programming with Java Technology, Bill Lewis and Daniel J. Berg, Sun Microsystems Press, 1999.
  3. Client/Server Programming with Java and CORBA, 2nd Edition, Robert Orfali and Dan Harkey, Wiley, 1998.

References:

Policies:

All programming assignments are to be done independently. Any collaboration of work will result in severe penalty. You may discuss the problem statement and any clarification with each other, but any actual work to be turned in, must be done without collaboration.

Any homework is due at the beginning of class on the due date. The submission may be postponed only in emergencies such as accidents, sickness, sudden business trips, and family emergencies, in which case you may turn in yor homework late with a written proof. No make-up exams will be given except under exceptional circumstances. Barring emergencies, I must be informed before the exam.

To request academic accommodations due to a disability, please contact Disability Resources for Services (DRS) in UW1-175, (email: drs@uwb.edu, TDD: 425-352-5303, and FAX: 425-352-5381). If you have a documented disability on file with the DSS office, please have your DRS counselor contact me and we can discuss accommodations.

Course Goals:

The overall goal of CSS 543, "Advanced Programming Methodology" includes:

Assignments:

Four programming assignments are given. Please read assignment.html to understand the environment you use for assigments and the submission/grading procedures.

Laboratory Work:

Each class includes post-lecture laboratory or discussion sessions. For each laboratory session, we will move from the classroom to the UW1-320 linux laboratory where you will make a team of two students and work together on each programming exercise. Each student is supposed to independently turn in the source code and execution results in the laboratory or together with the following programming assignment work.

Group Discussions:

We are planning to have post-lecture group discussions where you will form a team of two students, discuss about given topics, and present the discussions in the classroom.

Topics covered and 543 Winter 2012 schedule as of Jan. 20: (the original schedule is here)

Note that this is an approximate ordering of topics. Chapters will take about the allotted time and not all sections in all chapters are covered.

Week Date Topics Sessions Corresponding Book Chapters Assignment
1 Jan 3 Processes Discussion Linux Ch 11: Processes and Signals
Linux Ch 3: Working with Files		  
  Jan 5 Message-Based IPC Laboratory 1 Linux Ch 13: IPC: Pipes  
2 Jan 10 Memory-Based IPC Discussion Linux Ch 14: Semaphores, Shared Memory, and Message Queues Program 1 assigned
  Jan 12 Dynamic Linking Laboratory 2 No corresponding book chapters
http://docs.oracle.com/javase/6/docs/api/java/lang/ClassLoader.html
http://java.sun.com/docs/books/jni/		  
3 Jan 17 School Off ---------------- Cancelled due to an incremental weather ----------------
  Jan 19 School Off ---------------- Cancelled due to an incremental weather ----------------
4 Jan 24 Overview of Threads
Posix Threads		 Laboratory 3 Multithread Ch 3: Foundation
Multithread Ch 4: Lifecycle
Multithread Ch 5: Scheduling
Linux Ch 12: Posix Threads		 Program 1 due
Program 2 assigned
  Jan 26 Java Threads Laboratory 4 Multithread Ch 6: Synchronization
Multithread Ch 10: Details		  
5 Jan 31 Socket Overview
Socket Programs		 Laboratory 5 Linux Ch 15: Sockets  
  Feb 2 Java Sockets Laboratory 6 Java/Corba Ch 10: Sockets vs CORBA/Java ORBs  
6 Feb 7 Midterm exam in class   All chapters from processes through to Java sockets Program 2 due
Program 3 assigned
  Feb 9 Network Applications Discussion Java/Corba Ch 5: ORBlets Meet Applets  
7 Feb 14 Servlet Overview Discussion Java/Corba Ch 12: Servlets vs CORBA/Java ORBs  
  Feb 16 Servlet Development Laboratory 7 Java/Corba Ch 12: Servlets vs CORBA/Java ORBs  
8 Feb 21 RMI Overview Discussion Java/Corba Ch 13: RMI vs CORBA/Java ORBs Program 3 due
Program 4 assigned
  Feb 23 RMI Programs Laboratory 8 Multithread Ch 13: RMI  
9 Feb 28 Corba Overview Discussion Java/Corba Ch 1: Client/Server, CORBA-Style
Java/Corba Ch 4: Your First CORBA Program		  
  Mar 1 Corba Programs Laboratory 9 Java/Corba Ch 6: Java ORBs Meet C++ ORBs
Java/Corba Ch 7: The Portable Count
Java/Corba Ch 8: The Dynamic Count		  
10 Mar 6 Final Project Presentation      
  Mar 8 Final Project Presentation      
11 Mar 13 Final exam in class   All chapters from network applications through to Corba programs Program 4 due