CS101 - Algorithms and Programming I

Bilkent University*
COMPUTER ENGINEERING DEPARTMENT

CS101: Algorithms and Programming I/Section 1 & 2
Spring 2002

Section 1
Class Hours (Place): Tues. 8:40 – 9:30 (BZ03), Thurs. 8:40 – 9:30, 9:40–10:30 (BZ04)
Lab Hours (Place) : Mon. 13:40 – 17:30 (B302 & B303)
Students with last name A to Karahan are in lab B302, Karakurum to Z are in lab B303

Section 2
Class Hours (Place) : Mon. 14:40–15:30 (BZ03), Wed. 13:40–14:30, 14:40–15:30 (BZ03)
Lab Hours (Place) : Tues. 13:40 – 17:30 (B302 & B303)
Students with last name A to Inal are in lab B302, Karagin to Z are in lab B303

ANNOUNCEMENTS (Date/Time of announcement)

Final makeup exam: Thursday, May 30, 14:00 - 16:00 in my office (for students with an approved health report, for special cases you have to see me). (May 24, 2002 / 12:55.)
See the "Exam Study Guides and Handouts" section for sample final exams prepared by students. (May 21, 2002 / 19:00.)
See the Final Exam Study Guide and Q&As prepared by asssistants (See the section Exam Study Guides and Handouts) (May 15, 2002 / 13:26.)
Lecture note preperation will be taken as an assignment. If you haven't done it please see me as soon as possible. (May 10, 2002 / 18:35.)

INSTRUCTOR
FAZLI CAN
Office : Engineering Building EA505, Phone: 290-2613, e-mail: canf@cs.bilkent.edu.tr
Office Hours (Spring Semester 2002): Tuesday: 9:40 - 11:30, Thursday: 10:40 – 12:30, or by appointment.

ASSISTANTS
TAs:
        SERKAN BAYRAKTAR (serkan@cs.bilkent.edu.tr)), Lab B302
        AYKUT UNAL (unala@cs.bilkent.edu.tr), Lab B303
Student Assistants:
        DILEK DEMIREL (ddemirel@ug.bilkent.edu.tr), Lab B302
        SINAN USSAKLI (ssavci@ug.bilkent.edu.tr), Lab B303

If you want to reach your asisstants please send him/her an e-mail. If you want, you may arrange an appointment by e-mail.
For program debugging you may send your programs (as java file attachments) to Dilek Demirel and Sinan Ussakli and ask their help by e-mail.

COURSE DESCRIPTION
Basic computer literacy: terminology, system components and operation. Fundamentals of computer programming: sequence, decision, repetition, syntax, compilation, debugging and maintenance, procedures, parameters, arrays, objects, top-down structured design, layout and style. The emphasis is on an engineering “right-first-time” approach to solving problems using computers. (Prerequisite: No university level prerequisite.)

TEXTBOOK SLIDES, ONLINE BOOKS AND BILKENT RESOURCES
Lewis, J., Loftus, W. Java Software Solutions, 2nd ed. Addison-Wesley, Reading, MA, 2001.
Textbook slides:
    Chapter 1: Computer Systems
    Chapter 2: Objects and Primitive Data
    Chapter 3: Program Statements
    Chapter 4: Writing Classes
    Chapter 5: Enhancing Classes
    Chapter 6: Arrays and Vectors

For an online Java tutorial complete with quizzes and programming exercises see
Introduction to Computer Science using Java by Bradley Kjell of Central Connecticut State University.

Another online Java book with quizzes and programming exercises
is David Eck's Introduction to Programming Using Java.

David Daveport's Bilkent CS101 Web page.
William Sawyer's Bilkent CS101 Web page.

BlueJ

BlueJ Tutorial: Introduction to using the BlueJ Programming environment.
BlueJ Manual: Find answers of "How do I ...?" questions.
Download the following folder CSAJava (~20MB zipped file) to have your own your BlueJ.

EXAM STUDY GUIDES & HANDOUTS

Sample final exams and their solutions by students (exam1, exam2).
Final Exam Study Guide and Q&As prepared by assistants.
Midterm Exam and Solutions to Midterm Exam.
Lab Grading Policy, How to Indent Your Programs: see Example Programs (Game of Craps, Clock & Testing Clock) click here for zip file
Object Oriented Programming Examples: Die & Clock
Review No. 3: Methods etc. (includes two programs)
Practice Midterm Exam (word, pdf), Exam Study Questions by CS101 assistants (word, pdf)
Loop examples (by Sinan Ussakli, March 22, 2002).
Review No. 2: Introduction to Programming Structures (March 11, 2002).
Review No. 1: Introduction to Computers and Programming Concepts (Feb. 26, 2002).

TENTATIVE COURSE SCHEDULE
The following program is subject to change throughout the semester.

Week No./Date	Topic (Reading from Textbook)
1/Feb 4	Introduction to computerSystems, ICS (Chap. 1)
2/Feb. 11	ICS, cont.; Robo, Introduction to Programming (Chap. 1)
3/Feb. 18	Objects and Primitive Data, OPD (Chap. 2)
4/Feb. 25	OPD, cont. (Chap. 2)
5/Mar. 4	Program Statements: Conditionals (Chap. 3)
6/Mar. 11	Loop Structures (Chap. 3)
7/Mar. 18	Developing Programs (Chap. 3)
8/Mar. 25	Writing Classes, WC (Chap. 4), Midterm Exam on March 28, Thursday
9/Apr. 1	WC, cont (Chap. 4)
10/Apr. 8	WC, cont (Chap. 4)
11/Apr. 15	Enhancing Classes, EC (Chap. 5)
12/Apr. 22	EC, cont. (Chap. 5)
13/Apr. 29	EC, cont., (Chap. 5), Arrays, A (Chap. 6)
14/May 6	A, cont. (Chap. 6)
15/May 13	A, cont. (Chap. 6), Review
16/May 20	Review

ASSIGNMENTS & OTHER COURSE MATERIAL

Assignment No. 14: More experience with the Vector class (Course, Student, School, test/complete) and Array of objects (ball, ballTest/incomplete).
Assignment No. 13: Implement Student and School classes using the Vector class, here are the short forms: Student.java, School.java and test.java (for the week of May 6.)
Assignment No. 12: intVector (for the week of April 29.)
Assignment No. 11: Box and Ball (word version). Program output with the sample tester program. To study classes also study the Student class.
Assignment No. 10: introduction to object-oriented programming (Clock, Robot). Use the following programs to test Clock and to test Robot.
Assignment No. 9: game of craps (final version).
Assignment No. 8: introduction to top down program design using methods.
Assignment No. 7: four programs and Web page creation using HTML (HTML handout).
Assignment No. 6: six programs involving selection or loop structures.
Assignment No. 5: introduction to the BlueJ environment and Java programming.
Assignment No. 4: draw computer monitor and a face (or tree), more Robo Programming
Assignment No. 3: draw a face and draw a New Year tree, Robo Programming
Assignment No. 2: success and you (involves use of word and power point)
Assignment No. 1: you may also see the following power point presentation: Introduction to Using Windows.

OTHER CLASS ACTIVITIES
Conference: "Bilgi toplumu ve bilgisayar muhendisligi" by Prof. Dr. Ziya Aktas, Eski Enerji ve Tabii Kaynaklar Bakani, Istanbul milletvekili, May 13 at 14:40 & May 14 at 8:40.

IMPORTANT DATES
Kurban Bayrami Arifesi (no classes in the afternoon) : Feb 21, Thursday
Last day of Adding/Dropping Classes : February 26, Tuesday.

EXAM DATES
Midterm Exam: March 28, Thursday, 17:40 - 19:30.
Midterm Exam Rooms:
        BZ01: Section 1, Students with last name A to Karahan (33 students)
        BZ02: Section 1, Students with last nameKarakurum to Z (31 students)
        BZ03: Section 2, Students with last name A to Inal (33 students)
        BZ04: Section 2, Students with last name Karagin to Z (32 students)

Final Exam: May 23, Thursday, 12 :15- 14:15.
Final Exam Rooms:
        BZ03: Section 1, Students with last name A to Karahan (Proctor: Gokhan Yavas)
        BZ04: Section 1, Students with last nameKarakurum to Z (Proctor: Emek Demir)
        BZ05: Section 2, Students with last name A to Inal (Proctor: Aytul Catal)
        BZ08: Section 2, Students with last name Karagin to Z (Proctor: Aykut Unal)

GRADING POLICY
Midterm Exam             : 30%         (March 28, Thursday, 17:40 - 19:30)
Final Exam                   : 30%        (May 23, Thursday,     12:15 - 14:15)
Lab work, homeworks : 25%
Quizzes (Pop up)           : 15%
----------------------    -----
Total                               100 %

Letter grades will be determined according to the following table (I keep the right of giving + and – grades). If needed numeric grades may be curved to obtain the letter grades.

90 - 100 %: A
80 - 89 %: B
70 - 79 %: C
60 - 69 %: D
0 - 59 %: F

GENERAL POLICIES

You are expected to do your homework and projects alone. Group working will be considered as cheating. You may discuss your ideas and approaches, but do not walk the line. Group projects will be specified explicitly. Exceptions will be specified explicitly.
Your programs will be graded according to their correctness, algorithm design, readability, and neatness of presentation.
Your assignments must be turned in on the due dates. No late homework assignment will be accepted. No make-up/extension can be given for excuses without proof and prior notification.
If you need to supply written documentation with your assignments provide a neat presentation using a word-processor. This is a rule and exceptions will be specified explicitly.
If individual review is needed due to a question on the grade (including exams) this must be no later than one week after receiving your assignment or exam. This time limit is for consistency in grading.
Attendance is mandatory. For special cases you have to get my permission before the fact (special cases will be handled separately).
Pop up quizzes can be given any time. Warning, I may especially choose the days with low attendance to give the quizzes.
In the classroom you have to keep your cellular phones off. If your phone rings you have to leave the classroom promptly for that class session. Talking with your classmates in the classroom is prohibited.

OFFICE HOUR POLICIES
Four office hours per week are reserved to help you. In case I am not able to be in my office during any office hour period, I will announce alternate hours to make up for them. Please do not assume that I am available to answer your questions any time you may barge into my office. During office hours, you are welcome to stop by and discuss your questions with me. If you cannot make it during my hours, you are further welcome to contact me and make an appointment for a more suitable time.

Date of last update: May 21, 2002.

Send comments to the author: canf@cs.bilkent.edu.tr

* The announcements section may change every day throughout the semester. Due to honest mistakes there can be some errors on this page and I keep the right of making corrections without any notice.