Course overview
CSE 130 surveys the main features and fundamental concepts of programming languages and their design. The course considers the characteristics which various languages have in common as well as the ways in which they may be differentiated. The principle languages used as exemplars of the course concepts are C, Java, COMMON LISP, Prolog, and scripting languages, although a number of others will be covered to demonstrate language principles, design, and evolution. While one component of the course will be to write programs in the principle languages, CSE 130 is not a programming course, per se, and thus focuses more on programming languages in general, and less on the details of specific languages. As such, in addition to programming assignments, student performance in the course will be based strongly on homework assignments, a midterm, and a final exam.
Contact information
| Name | Telephone | Office | Office Hours | |
|---|---|---|---|---|
| Henri Casanova (Instructor) | casanova@cs.ucsd.edu | 858-822-0489 | AP&M #3349C | Wed,Thu: 1PM until 2PM |
| Cameron Chrisman (TA) | cchrisman@ucsd.edu | N/A | EEBU 1, #6307C | Wed: 3PM until 4PM |
| Charles Lucas (TA) | cplucas@cs.ucsd.edu | N/A | EBU 1, #6307 | Mon: 10AM until 11AM |
Integrity of scholarship
University rules on integrity of scholarship will be strictly enforced. By taking this course, you implicitly agree to abide by the UCSD Policy on Integrity of Scholarship described on this Web Site. In particular, "all academic work will be done by the student to whom it is assigned, without unauthorized aid of any kind."
You are expected to do your own work on all assignments; there are no group projects in this course. You may (and are encouraged to) engage in general discussions with your classmates regarding the assignments, but specific details of a solution, including the solution itself, must always be your own work. There will be graded assignments and exam in this course, as described below. All exams are closed book; no implements other than your brain and a writing instrument are to be used.
Incidents which violate the University's rules on integrity of scholarship will be taken seriously. In addition to receiving a zero (0) on the assignment/exam in question, students may also face other penalties, up to and including, expulsion from the University. Should you have any doubts about the moral and/or ethical implications of an activity regarding the course, please see the instructors.
Class and exam schedule
Lectures: Tue & Thu, 5PM to 6:20PM, Center 214
Discussion Sessions: Mon, 9AM to 9:50AM, HSS 1330
Midterm Exam: Thu, May 12, 5PM-6:20PM, Center 214
Final Exam: Wed, June 8, 7PM-10PM, Center 214
Grading guidelines
| Homework Assignments (HW) | 2 @ 7.5% each |
| Programming Assignments (PA) | 2 @ 15% each |
| Midterm Examination | 25% |
| Final Examination | 30% |
Notes:
- Assignments will not be accepted late, and the midterm and final examinations must be taken at the scheduled times and locations.
- Exams are closed book and closed notes.
- In order to turn in your completed midterm and final examination, you must present a valid UCSD ID at the time the examination papers are handed to the instructor or TA. The name and student number on the ID card must match those on the examination papers. Examination papers not accompanied by a valid UCSD ID will not be accepted and will not be graded.
- Course grades will be assigned based on the following scale (there is no
grading "curve"):
A+ 100% and above A 93.33% - 100% A- 90% - 93.33% B+ 86.66% - 90% B 83.33% - 86.66% B- 80% - 83.33% C+ 76.66% - 80% C 73.33% - 76.66% C- 70% - 73.33% D+ 66.66% - 70% D 60% - 66.66% F 60% and below
Text and other materials
The required text for CSE 130 for the Spring Quarter 2003 is Concepts of Programming Languages, Sixth Edition, by Robert W. Sebesta (ISBN 0-201-75295-6), and is available at the UCSD Bookstore.
Other course materials such as reference works, web sites, tutorials, etc. will be made available on this site as appropriate. Please note that, because of the broad range of topics covered in this class, not all material presented during lectures will appear in the textbook, or may be explained differently and/or in greater depth. Acceptable completion of the course assignments and examinations is contingent upon familiarity with the assigned readings and material covered in class, so attendance at lectures and discussion sections is exceptionally important.
Homework assignments (HW)
- HW #1 - Due 5/10, at the beginning of class [SOLUTION]
- HW #2 - Due 6/2, at the beginning of class [SOLUTION]
Programming assignments (PA)
- PA #1 - Due 04/27, by midnight --> SOLUTION: solution_pa1.lisp
- PA #2 - Due 05/27, by midnight --> SOLUTION: solution_pa2.prolog
Lecture notes
- Introduction and Motivation
- Class notes introduction_student.txt
- Reading: Sections 1.1, 1.2, 1.3, 1.4, 1.5, 1.6
- Example Postscript programs
- Programming Language Categories, Compilation, Interpretation
- Class notes categories_student.txt
- Reading: Section 1.7, 1.8, Chapter 2
- A timeline of PL history and genealogy
- Picture of an APL keyboard
- Sample APL code
- Comparative Overview of C#
- Common Lisp
- Class notes commonlisp_student.txt
- Reading: On-line Common Lisp Material
- Syntax and Semantics
- Class notes: syntax_semantics_student.txt
- BNF grammars for Common Lisp, Java, Ada.
- Reading: Chapter 3
- Names, Variables, Expressions, Storage Binding
- Class notes: var_assgn_storage_student.txt
- Reading: Sections 5.1, 5.2, 5.3, 5.4.3, Chapter 7
- Data Types
- Class notes: types_student.txt
- Reading: Sections 5.5, 5.6, 5.7, Chapter 6
- Prolog
- Class notes: prolog_student.txt
- Reading: On-line Prolog Material
- Control Structures
- Class notes: control_student.txt
- Reading: Chapter 8
- Subprograms
- Class notes: subprograms_student.txt
- Reading: Chapter 9, Chapter 10
- Scoping
- Class notes: scoping_student.txt
- Reading: Sections 5.8, 5.9, 5.10
- Macros
- Class notes: macros_student.txt
Class Web board
The class Web Board can be accessed HERE.
Useful links about Common Lisp
- Free on-line COMMON LISP books
- The Common Lisp HyperSpec, by Kent Pitman
- Successful LISP, by David B. Lamkins
- On Lisp, by Paul Graham
- Using the Common Lisp interpreter on the ACS machines:
- COMMON LISP forums/discussions
Useful links about Prolog
- How to start the Prolog interpreter on a lab machine
- Tutorials
- The Goat, the wolf, and the Cabbage
- comp.lang.prolog newgroup FAQs