Comp 110/LIntroduction to Algorithms and Programming
Lecture Section Number: 15573Lab Section Number: 15625
Fall 2004
Instructor: Diane Schwartz
Office:1445 Engineering Addition
Email:
Office Hours:Tuesday 1100 – 1150; Wednesday 1100 - 1150
COMP 110Meets: TTH 0800 – 0915 in En 2308
Comp 110L Meets:TTH 0930 – 1045 in En 1211
Occasionally the lab will run from 9 – 10:45 with a shortened lecture.
Course Description: Introduction to algorithms, their representation, design, structuring, analysis and optimization. Implementation of algorithms as structured
programs in JAVA.
Corerequisites: Math 150A and Freshman Composition.
Comp 110 and Comp 110L must be taken at the same time.
Required Textbook: JAVA An Introduction to Computer Science and Programming ( Third Edition) by Walter Savitch.
Software: The textbook comes with a companion CD that includes Java 2 SDK,(Version 4), Savitch I/O class and various other supporting software. You can also download jgrasp ( java development environment) from . We will be using java, the Savitch IO class and jgrasp in the lab.
Grading Policies: The lecture and lab are integrated. You will receive the same grade for both the lecture and the lab. Plus and minus grading will be used. Your grade will be weighted as follows:
Midterm Exams ( 2)10% each
Lab Programming Assignments30% total
Laboratory Exams (2)10% each
Final (Dec 7 from 8 -10am)25%
Attendance5%
Attendance Policy: Attendance at all lectures and labs is required.
Academic Dishonesty: All instances of academic dishonesty on exams or programming projects will be reported to the Vice President of Student Affairs and will result in a grade of F on the assignment and may result in an F in the course. If you are not sure what is considered academic dishonesty, please ask your instructor for guidance.
Course Goals ( from the student perspective):
- To learn how to solve problems using computer programming.
- To learn the basic constructs of the Java programming language.
- To learn how to design, write, test and debug computer programs.
- To be introduced to object oriented programming.
Comp 110/L Syllabus (approximate)
Topics Covered in the Savitch Text:
Chapter 1: Introduction to Programming(Skip material on applets)
Chapter 2:Primitive Types and Strings
Chapter 3:Control Statements; Boolean Type
Chapter 4Classes and Methods
Chapter 5Programming with Methods ( Program Design)
Chapter 6Arrays
Chapter 11.1Recursion
Chapter 8.1Exception Handling
Chapter 9.1 -9.2Text I/O
Students are responsible for reading the related chapters in the text and doing the Self-Test Questions at the end of the chapter sections. The answers to the self-test questions are at the end of the chapter.
Laboratory Component
Students will design, implement and test Java programs related to material covered in lecture and in text. Unless otherwise instructed, programs must be done during the laboratory and submitted to the instructor at the end of the lab. There will be two programming exams in the lab during the semester.