1 / 8

Data Structures and Algorithms

Data Structures and Algorithms. Computational Structures and Methods in a 21st Century Context Computer Science and Engineering 373 University of Washington. Objectives. Content: Learn specific techniques of data structures and algorithms.

ashleys
Download Presentation

Data Structures and Algorithms

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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.) CSE 373, S. Tanimoto Introduction -

More Related