CSE 373, S. Tanimoto Introduction - 1 Data Structures and Algorithms Computational Structures and Methods in a 21st Century Context Computer Science and Engineering 373 University of Washington

CSE 373, S. Tanimoto Introduction - 2 Objectives Content: Learn specific techniques of data structures and algorithms. Skills and Habits: Practice using computers and the Internet as tools, develop communication skills, work individually and work in groups.

CSE 373, S. Tanimoto Introduction - 3 Vehicles Web-based research. Creating Java applets that become tools for understanding techniques and communicating about them. Written and oral presentation. Creating mathematical descriptions of data structures, algorithms, and behavior.

CSE 373, S. Tanimoto Introduction - 4 Textbook Sartaj Sahni: Data Structures, Algorithms, and Applications in Java. McGraw-Hill. This is a strong text, sold at a relatively low price. Dr. Sahni has authored or co-authored a number of successful texts, including Horowitz & Sahni: Fundamentals of Data Structures (Computer Science Press, 1976). Note: The text has a “review” of Java, but does not cover Java’s graphics and applet features. Therefore, we’ll often rely on additional references and tutorials.

CSE 373, S. Tanimoto Introduction - 5 Computing Skills We’ll Learn/Use Writing HTML Programming in Java, including creating Applets Basic Unix skills for posting files on the web server

CSE 373, S. Tanimoto Introduction - 6 Why Java? Best language for creating and sharing visual computing tools on the web. Close enough to C++ to be easily learned after CSE 143. Great support by textbooks, tutorials, and a wealth of online examples. Compilers and run-time environments are available without charge from Sun Microsystems, Inc.

CSE 373, S. Tanimoto Introduction - 7 Communication Tools/Activities Using search engines on the web to obtain technical information. Creating reports as web pages. Creating self-explanatory demos with Applets. Using a custom web-based textual communication tool: INFACT-FORUM. Oral presentations. Peer reviews.

CSE 373, S. Tanimoto Introduction - 8 First Assignment Do research using search engines on the web. Work individually Each student answers a different question Report results in a web page. Learn or brush up on HTML, Unix skills, and get ready to post Java applets in future assignments. Learn about an interesting data structure or algorithm and share this knowledge with the class via the web. Demonstrate clear writing and clear thinking. (See the assignment web page itself for details.)