📄 http:^^www.cs.washington.edu^education^courses^413^

📁 This data set contains WWW-pages collected from computer science departments of various universities
💻 EDU^EDUCATION^COURSES^413^
字号:
Date: Thu, 21 Nov 1996 22:22:22 GMTServer: NCSA/1.4.2Content-type: text/html <html><TITLE>CSE 413 (Winter 1996) Home Page</TITLE><body><H1>CSE 413 (Winter 1996)<br>PROGRAMMING LANGUAGES AND THEIR IMPLEMENTATION</h1> <P><DL><DT> Instructor:<DD> <!WA0><!WA0><!WA0><!WA0><!WA0><!WA0><!WA0><A HREF="http://www.cs.washington.edu/research/metip/tanimoto.html">Steve Tanimoto</A>, Department of Computer Science and Engineering, University of Washington,Seattle, WA 98195.<DT> TA:<DD> <!WA1><!WA1><!WA1><!WA1><!WA1><!WA1><!WA1><A HREF="http://www.cs.washington.edu/homes/rea">Ruth Anderson</A><DT>Meetings:<DD> Tuesdays and Thursdays 10:30 AM to 11:50 AM in Sieg 325. (EXCEPT ON THURSDAY, JAN 4, WE WILL MEET IN THOMPSON HALL, ROOM 3!)<DT>SLN in Time Schedule:<DD> 2408<DT> Steve's Office Hours:<DD> Tuesday from 4:30 to 5:30 in Sieg 312. <DD> Thursday from 12 to 1 PM in Sieg 312.<DT> Ruth's Office Hours:<DD> Mondays 12:30 to 1:30, 326a Sieg;Wednesdays 1:30 to 2:30, 326a Sieg.<DT> Course Mailing List: cse413<DD>  <!WA2><!WA2><!WA2><!WA2><!WA2><!WA2><!WA2><a href="http://www.cs.washington.edu/education/courses/413/Mail-archive"> Mailing list archive.</a><DT> Schedule:<DD> This is a tentative <!WA3><!WA3><!WA3><!WA3><!WA3><!WA3><!WA3><A HREF="http://www.cs.washington.edu/education/courses/413/schedule.html">schedule:</A> of topics and examinations.Most of the transparencies from past lectures are also posted here.</DL><hr><DT> Number of Credits:<DD> 3<DT> Grading:<DD> Homework 20%<DD> Midterm exam  25%<DD> Final exam 35%<DD> Project 15%<DD> Class participation 5%<DT> Hardcopy Readings:<DD> Text (selected sections).Many of the readings for the course will be online, but the first set ofreadings is part of my recent book on Lisp and artificial intelligence.There will be several readings from the book throughout the course,including readings on Lisp, logic programming and Prolog, grammars andparsing, language understanding systems, and shells for expert systems.You can either purchase the whole book at the bookstore (approximately15 copies have been ordered) or do a combination of getting copies fromthe copy center and reading in the library.  The book is entitled,The Elements of Artificial Intelligence Using Common Lisp, 2nd edition,W. H. Freeman, 1995.  Chapter 2 (Introduction to Programming inCommon Lisp) and the Lisp glossary may be purchasedseparately at the Copy Center in the basement of the Communications Building.<HR><DT> Online reference materials for Lisp:<DD> <!WA4><!WA4><!WA4><!WA4><!WA4><!WA4><!WA4><A HREF="http://www.cs.rochester.edu/u/miller/Lisp-Family.html">What Lisp is.</A><DD> <!WA5><!WA5><!WA5><!WA5><!WA5><!WA5><!WA5><A HREF="http://www.cs.cmu.edu/Web/Groups/AI/html/faqs/lang/lisp/top.html">The Lisp FAQ</A> provides the answers to many questions about Lisp andits implementations.<DD> <!WA6><!WA6><!WA6><!WA6><!WA6><!WA6><!WA6><A HREF="http://www.cs.cmu.edu/Web/Groups/AI/html/cltl/cltl2.html">Common Lisp: The Language, 2nd edition</A> is the standard referenceon Common Lisp. (It seems best if you access it via the table-of-contentspage, rather than by trying to download the entire HTML file orpostscript.)<DD> You can get the source code for <!WA7><!WA7><!WA7><!WA7><!WA7><!WA7><!WA7><A HREF="http://www.cs.washington.edu/research/metip/eaicl2.html">the Lisp programs from The Elements of Artificial Intelligence UsingCommon Lisp, 2nd edition</A>.<DD> The web site for<!WA8><!WA8><!WA8><!WA8><!WA8><!WA8><!WA8><A HREF="http://www.digitool.com">Digitool, Inc.</A>, the company thatmaintains and supports Macintosh Common Lisp, provides the most currentinformation about MCL.<DD> Here are some interesting links to info about how to use Lisp for<DD> <!WA9><!WA9><!WA9><!WA9><!WA9><!WA9><!WA9><A HREF="http://www.ai.mit.edu/projects/iiip/conferences/luv95/tutorial.html">programming World-Wide Web applications.</A><HR><DT> Online reference materials for C.<DD> <!WA10><!WA10><!WA10><!WA10><!WA10><!WA10><!WA10><A HREF="http://www.iftech.com/classes/c/c0.html">Introductionto C Programming</A> is an online tutorial.<DD> <!WA11><!WA11><!WA11><!WA11><!WA11><!WA11><!WA11><A HREF="http://arachnid.cs.cf.ac.uk/Dave/C/CE.html">Programming in C</A> is another online tutorial, but it's on a website in the UK thatdoesn't always respond promptly.<DD> These are two of the several tutorials that are listed <!WA12><!WA12><!WA12><!WA12><!WA12><!WA12><!WA12><A HREF="http://www.connect.org.uk/techwatch/c/">here</A>.<DT> Online reference materials for Java.<DD> <!WA13><!WA13><!WA13><!WA13><!WA13><!WA13><!WA13><A HREF="http://java.sun.com/tutorial/index.html">The Java language trail map</A>.<HR><H2>Announcements</H2><DL><DT> January 2.<DD> Welcome to this course and its course web!This course is about programming languages and their implementation.In some of the department's listings, it is called "Languages and Compilers,"although in the catalog it is called "Programming Languages and TheirImplementation."It covers interpreters, compilers, and other techniques for buildingprogramming systems.  Our attention will focus mainly on two particular programminglanguages: Lisp and C.  With Lisp, we will explore many issues relevant tointepreted languages, while with C, we will investigate compilers.In addition to traditional language issues and techniques, we will alsolook into current issues such as visual programming systems and programmingfacilities for the World-Wide Web.<DT> January 2.<DD> Facilities:This quarter, CSE 413 students will have the use of both the MSCC Macintoshes(running Macintosh Common Lisp 3.0) and the MSCC Unix systems.MSCC is theMathematical Sciences Computing Center.  The MSCC Macs are located in thebasement of Thompson Hall.  Some of the Macs are in Room 3 and some in Room 9.While the Macs offer MCL (and a variety of other languages such as Mathematica)the MSCC Unix hosts offer, C, Lex, Yacc, AllegroCommon Lisp, and other software facilities.<p>Macintosh Common Lisp provides a particularly powerfulenvironment including full implementation of the Common Lisp standard,integrated editor (called FRED), and extensive facilities for graphicsand user interface construction.   The Macintosh computers are networked,and files can easily be transferred between them and the Unix host machinesof MSCC.<p>  Students who have difficulty getting to the Macintoshes inThompson Hall can supplement their Macintosh work with work on theirown PCs, using such packages as XLISP-STAT for Windows and Micro-Emacs.However, due to our limited ability to support alternative facilities,students who wish to work on their own PCs will need to access theseresources themselves from archives on the Internet.  Also, note thatXLISP-STAT is a bare-bones implementation of Common Lisp and does nothave the extensive program-development support that MCL has.While we are fortunate to have the powerful MCL system for this course,there is one disadvantage of using it---you must use it in the MSCC labunless you purchase your own copy of it from<!WA14><!WA14><!WA14><!WA14><!WA14><!WA14><!WA14><A HREF="http://www.digitool.com">Digitool, Inc.</A>.(MCL normally costs about $500 a copy, but there is a special student dealallowing students to purchase it for $135.)It has been pointed out that there is a free version of Allegro Common Lispfor Windows which can be downloaded from <!WA15><!WA15><!WA15><!WA15><!WA15><!WA15><!WA15><a href="http://www.franz.com">franz.com</a> on the Web.This may be an attractive tool for some students.<DT> Final examination:<DD> The final exam for CSE 413 will be given on Monday, March 11,in Sieg 325 from 10:30 to 12:20.  It will be a closed-book test.<DT> January 4.<DD> NOTE THIS: On Thursday, January 4, we will meet inThompson Hall Room 3, so that we can get introduced to thelaboratory facilities for the course.  So go to Thompson thistime, instead of going to our regular classroom.<DT> January 9.<DD> THIS WEEK ONLY Ruth's Wednesday office hours are moved to Thursday 2:30 - 3:30 in Sieg 326a. <DT> January 21.<DD> <!WA16><!WA16><!WA16><!WA16><!WA16><!WA16><!WA16><A HREF="http://www.ncsa.uiuc.edu/demoweb/html-primer.html">A Beginner's guide to HTML</A> might be helpful for Assignment #3.<DT> January 22.<DD> Post of the message sent to the class news group regarding<!WA17><!WA17><!WA17><!WA17><!WA17><!WA17><!WA17><A HREF="http://www.cs.washington.edu/education/courses/413/assignment3-note.txt">reading files with paths on the Mac.</A><DT> January 23.<DD> Reminder to please email your assignment #3 to Ruth (rea@cs) today, even if you turned in a hard copy in class.<!WA18><!WA18><!WA18><!WA18><!WA18><!WA18><!WA18><A HREF="http://www.cs.washington.edu/education/courses/413/howto_turnin.txt">Click here for info on emailing files from the Macs.</A><DT> January 29.<DD> For assignment #4, please turn in a printout of your tokenize program run on several examples.  Also please email a copy of tokenize to Ruth (rea@cs).<DT> February 1.<DD> The midterm examination will be from 10:30-11:50 AM onThursday, February 8.  It will cover these <!WA19><!WA19><!WA19><!WA19><!WA19><!WA19><!WA19><A HREF="http://www.cs.washington.edu/education/courses/413/midterm-topics.html">topics.</A>.<DD> There will be an optional review session for the midterm exam.The review session will be held 2:30-3:20 PM on Monday, Feb. 5, inSieg Hall room 422.  Please bring in questions on the material to becovered.<DT><DD> *** HOMEWORK #5 HELP ***.  Click <!WA20><!WA20><!WA20><!WA20><!WA20><!WA20><!WA20><A HREF="http://www.cs.washington.edu/education/courses/413/hw5_help.txt">here</A> for info on converting strings to numbers and symbols.<DT><DD> ** Check the cse413 mail archive for an important message about hw#5. The archive can be found at the top of this page.  Send email to rea@cs if you have not received any mail from the mailing list. <DT> February 5<DD> Note modifications to the Assignment 5 page -- new deadlines (as announcedearlier via email), plus online reading material for part B.<DT> February 6<DD> A free postscript viewer for windows is available <!WA21><!WA21><!WA21><!WA21><!WA21><!WA21><!WA21><A HREF="http://www.cs.wisc.edu/~ghost/gsview/index.html">here</A>. <DT> February 12<DD> A Picture of a Koch Snowflake <!WA22><!WA22><!WA22><!WA22><!WA22><!WA22><!WA22><A HREF="http://www.math.umass.edu/fractal/invt/inv4.html">here</A>. <DT> March 5<DD> New details on completing the project are given in the projectgeneral description page.  Check it out to find out aboutdemonstrations and writeups.<DD> The review session for the final exam has been scheduled.It will be from 4:00-5:00 on Friday, March 8 in Sieg 422.<DT> March 8<DD> The final examination will be from 10:30-12:20 onMonday, March 11.  It will cover these <!WA23><!WA23><!WA23><!WA23><!WA23><!WA23><!WA23><A HREF="http://www.cs.washington.edu/education/courses/413/final-topics.html">topics.</A>.  Part of the exam will be in multiple-choice format;bring a mark-sense form and a few #2 pencils.  The exam is "closed-book."<hr><H3><!WA24><!WA24><!WA24><!WA24><!WA24><!WA24><!WA24><A HREF="http://www.cs.washington.edu/education/courses/413/assignment1.html">Assignment 1</A> due on Tuesday, January 9.</H3><H3><!WA25><!WA25><!WA25><!WA25><!WA25><!WA25><!WA25><A HREF="http://www.cs.washington.edu/education/courses/413/assignment2.html">Assignment 2</A> due on Tuesday, January 16.</H3><H3><!WA26><!WA26><!WA26><!WA26><!WA26><!WA26><!WA26><A HREF="http://www.cs.washington.edu/education/courses/413/assignment3.html">Assignment 3</A> due on Tuesday, January 23.   Solution:<!WA27><!WA27><!WA27><!WA27><!WA27><!WA27><!WA27><A HREF="http://www.cs.washington.edu/education/courses/413/hw3a.txt">Part 1.</A><!WA28><!WA28><!WA28><!WA28><!WA28><!WA28><!WA28><A HREF="http://www.cs.washington.edu/education/courses/413/hw3b.txt">Part 2.</A></H3><H3><!WA29><!WA29><!WA29><!WA29><!WA29><!WA29><!WA29><A HREF="http://www.cs.washington.edu/education/courses/413/assignment4.html">Assignment 4</A> due on Tuesday, January 30. Solution:<!WA30><!WA30><!WA30><!WA30><!WA30><!WA30><!WA30><A HREF="http://www.cs.washington.edu/education/courses/413/hw4a.ps">Exercises</A><!WA31><!WA31><!WA31><!WA31><!WA31><!WA31><!WA31><A HREF="http://www.cs.washington.edu/education/courses/413/hw4b.txt">Tokenizer</A></H3><H3><!WA32><!WA32><!WA32><!WA32><!WA32><!WA32><!WA32><A HREF="http://www.cs.washington.edu/education/courses/413/assignment5.html">Assignment 5</A> (Part A is due on Tuesday, February 13, andPart B is due on Thursday, February 15).Part A Solution:<!WA33><!WA33><!WA33><!WA33><!WA33><!WA33><!WA33><A HREF="http://www.cs.washington.edu/education/courses/413/hw5a.parse.txt">Parser</A><!WA34><!WA34><!WA34><!WA34><!WA34><!WA34><!WA34><A HREF="http://www.cs.washington.edu/education/courses/413/hw5a.token.txt">Tokenizer</A>Part B Solution:<!WA35><!WA35><!WA35><!WA35><!WA35><!WA35><!WA35><A HREF="http://www.cs.washington.edu/education/courses/413/hw5b.snowflake.txt">Koch Snowflake</A></H3><H3><!WA36><!WA36><!WA36><!WA36><!WA36><!WA36><!WA36><A HREF="http://www.cs.washington.edu/education/courses/413/assignment6d.html">Assignment 6</A> due on Tuesday, March 5. <!WA37><!WA37><!WA37><!WA37><!WA37><!WA37><!WA37><A HREF="http://www.cs.washington.edu/education/courses/413/java_tutorial/index.html">Java Tutorial</A> (local copy) <H3><!WA38><!WA38><!WA38><!WA38><!WA38><!WA38><!WA38><A HREF="http://www.cs.washington.edu/education/courses/413/java_help.txt">** Assignment #6 Help!! **</A>.<H3><!WA39><!WA39><!WA39><!WA39><!WA39><!WA39><!WA39><A HREF="http://www.cs.washington.edu/education/courses/413/assignment6.html">PROJECT: General description, including new info ondemonstrations and writeups</A>.<H3><!WA40><!WA40><!WA40><!WA40><!WA40><!WA40><!WA40><A HREF="http://www.cs.washington.edu/education/courses/413/assignment6a.html">PROJECT Milestone 1 (DUE FEBRUARY 22nd)</A>.<p><H3><!WA41><!WA41><!WA41><!WA41><!WA41><!WA41><!WA41><A HREF="http://www.cs.washington.edu/education/courses/413/milestone2.html">PROJECT Milestone 2 (DUE FEBRUARY 29th)</A>.<p>Here is the file that shows how to <!WA42><!WA42><!WA42><!WA42><!WA42><!WA42><!WA42><A HREF="http://www.cs.washington.edu/education/courses/413/lecture-slides/TextWin.txt">display text in an MCL window.</A><H3>Project Demonstrations are scheduled for Thursday, March 7 at 10:30.</H3><H3>Project Writeups are due at or before 4:00PM Friday, March 8.</H3>You may turn them in at the review session for the final exam.<HR><address>tanimoto@cs.washington.edu</address></html>
⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -