COP 3502: Introduction to Computer Science

Spring 2002

Sections 5 to 8

Instructor: Ashok Srinivasan
Office hours: TW 1:00 - 2:00 pm, or by appointment,
Location: 169, Love Building
Phone: 644-0559, Email: asriniva@cs.fsu.edu
Course web site: Go through campus.fsu.edu

Teaching Assistant:
TBA
Office hours: TBA
Location: TBA
Phone: TBA, Email: TBA
Grader: Goce Jakimoski
Office hours: Fri 1 pm - 2 pm
Location: TBA
Phone: TBA, Email: jakimosk@cs.fsu.edu

Lecture hours:
TR 5:15 pm - 6:30 pm, SAN 108
Recitation hours:
Section 5: F 8:00 am - 8:50 am, MCH 128
Section 6: F 9:05 am - 9:55 am, MCH 128
Section 7: F 10:10 am - 11:00 am, MCH 128
Section 8: F 11:15 am - 12:05 am, MCH 128

Text books:

  1. Just enough Unix, Third edition, P. K. Andersen, McGraw-Hill, 2000, (JEU).
  2. The Analytical engine, R. Decker and S. Hirshfield, PWS Publishing company, 1998, (AE).
  3. A gift of fire, S. Baase, Prentice-Hall, 1997, (GOF).

Prerequisites:

College Algebra - MAC 1105, Computer Literacy - CGS 2060 (or equivalent experience using a PC).
Recommended Co-requisite Course: C for Non-specialists - CGS 3408.

Course rationale:

This course is meant for undergraduate students just entering the Computer Science major, and interested students from other disciplines. It will give you a broad overview of different areas of computer science. This will enable you to get an idea of the types of issues studied, and the skills required, in the rest of your CS curriculum.

Course description:

This course introduces the basic topics in computer science, including theory of computation, programming languages and their structure, computer architecture, operating systems and networks, artificial intelligence, and social, ethical, and professional issues. This course will also introduce students to the UNIX operating system. This is an introductory course for majors as well as students in other disciplines.

Course objectives:

By the end of the semester, students will: (i) Demonstrate skills in the essential concepts and components of the discipline of computer science, including theory, practice, and artifacts, (ii) Define the concepts of computer architecture, operating systems, and networks, (iii) Define the concepts involved in the theory of computation and in the area of artificial intelligence, (iv) Define the structures of modern programming languages, (v) Demonstrate basic skills with the UNIX operating system, and (vi) summarize the fundamental social, ethical, and professional issues related to the computer science profession, including the requirements of dealing with rapid technological change.

Honor code:

Plagiarism is "representing another's work or any part thereof, be it published or unpublished, as one's own. . . . For example, plagiarism includes failure to use quotation marks or other conventional markings around material quoted from any source" (Florida State University General Bulletin 1998-1999, p. 69). Failure to document material properly, that is, to indicate that the material came from another source, is also considered a form of plagiarism. Also, copying someone else's work and turning it in as if it were your own work is considered plagiarism.

Grading criteria:

Weekly Assignments 90
Attendance and class participation 10
Midterm Exam 50
Final Exam 50

Weekly assignments

Individual assignments will vary in weight according the amount of student effort required. The assignment grade will be the total points received divided by the maximum possible score, and multiplied by 90 to get a score in the range 0 to 90.

Exams

The Midterm and Final Exams will be closed book, closed notes exams, and will be proctored. The midterm will include topics covered before the midterm, and the final exam will include topics covered between the midterm and the final exam.

Attendance and class participation

You will be given a grade for class participation toward the end of the semester, with a maximum obtainable score of 10. In particular, I will ask questions during lectures and recitations, and you should perform well in these. However, there may be deductions from your class participation score, for poor attendance, as explained below.

Attendance will be taken at the beginning of lectures, Tuesday and Thursday. You should not miss more than three of these. You will lose 4 points for 4-5 absences, and all 10 points for more. The three misses are permitted to deal with valid reasons, such as sickness. Please do not assume that these are "free" misses, and that you will be permitted extra, excused absences for "valid" reasons. In rare cases, such as extended medical needs or jury duty exceeding three classes, absences may be excused with appropriate documentation. You should let me know in advance, when possible, and submit the documentation I seek.

Attendance will be taken when class begins, and so you will be marked absent if you come late. (Note: Your signature on the attendance sheet should match that on your FSU ID.) You will also be marked absent if you leave before class ends! Furthermore, you are responsible for making up for any materials missed due to absences. A missed exam can be made up only in extremely rare circumstances, and you should discuss it with me well ahead of time.

While attendance will not be formally taken during the recitation sessions, your absence may be noted, and may affect your class participation grades. You will have a greater scope for class participation during recitations, and so your grades will be affected through lower grades on class participation, if you do not attend recitation regularly.

Examples:

  1. You get 6/10 for class participation, and have missed only three lectures. You have no attendance penalty, and so your score for class participation and attendance will be: 6.

  2. You get 6/10 for class participation, and have missed four lectures. You have an attendance penalty of -4, and so your score for class participation and attendance will be: 2.

  3. You get 2/10 for class participation, and have missed four lectures. You have an attendance penalty of -4, and your score for class participation and attendance will be: 0. (Note: Your score cannot not go below 0!)

  4. You get 6/10 for class participation, and missed three lectures because you wanted to attend parties. You then get sick and miss one more class, provide documentation on it, and hope that it will be excused. You will still have an attendance penalty of -4, since you had a valid reason for missing only one lecture and so your score for class participation and attendance will be: 2.

Course letter grade: Your grade will roughly be determined by the following procedure. The grades for assignments (maximum 90) and class participation (maximum 10) will be added together to give the total non-exam score (maximum 100). The midterm (maximum 50) and final exam (maximum 50) scores are added to get the total exam score (maximum 100). The grade for the course will be based on the lower of the grades of the exam and non-exam portions.

Examples:

  1. You get 6/10 on class participation, 80/90 on assignments, 30/50 on the midterm, and 25/50 on the final exam. Your score for the course will be considered 55/100 (the lower of 86/100 on non-exam and 55/100 on the exam).

  2. You get 6/10 on class participation, 40/90 on assignments, 30/50 on the midterm, and 25/50 on the final exam. Your score for the course will be considered 46/100 (the lower of 46/100 on non-exam and 55/100 on the exam).
Once your score for the course has been computed, you will be given a letter grade based on the following chart:

Course average Letter grade
92 - 100 A
90 - 92 A-
88 - 90 B+
82 - 88 B
80 - 82 B-
78 - 80 C+
72 - 78 C
70 - 72 C-
60 - 70 D
0 - 60 F

Course policies:

What I expect from the student:

Lecture plan:

Dates Topic Dates Topic
7 Jan - 11 Jan Read JEA: Chapter 1, AE: Chapter 1, GOF: Chapter 1. 14 Jan - 18 Jan Experiment with your Garnet account.
Read JEA: Chapters 2 & 3, AE: Chapter 2, GOF: part of Chapter 2.
21 Jan - 25 Jan Read JEA: Chapters 6 & 7, AE: part of Chapter 3, GOF: complete Chapter 2. 28 Jan - 1 Feb Read JEA: Chapters 8, 12, & 15, AE: complete Chapter 3 and part of Chapter 4, GOF: Chapter 3.
4 Feb - 8 Feb Read JEA: Chapter 10, AE: complete Chapter 4, GOF: part of Chapter 4. 11 Feb - 15 Feb Read AE: Chapter 6, GOF: complete Chapter 4.
Learn How to Write Programs in PIPPIN Code.
18 Feb - 22 Feb Read JEA: Chapters 11 & 13, GOF: Chapter 5. 25 Feb - 2 Mar Midterm review, Midterm exam.
4 Mar - 8 Mar Read AE: Chapter 7, GOF: Chapter 6.
Learn How to Construct Circuits Using Logg-O.
18 Mar - 22 Mar Read JEU Chapter 14, GOF: part of Chapter 7.
Continue Working With Logg-O.
25 Mar - 29 Mar Read AE: Chapter 8, GOF: complete Chapter 7.
Learn How to Write Turing Machine Programs Using ITM.
1 Apr - 5 Apr Read AE: part of Chapter 9, GOF: part of Chapter 8.
Continue Working With ITM.
8 Apr - 12 Apr Read JEU Chapter 17, AE: complete Chapter 9 and part of Chapter 10, GOF: complete Chapter 8. 15 Apr - 19 Apr Read JEU Chapter 18, AE: complete Chapter 10, GOF: complete Chapters 9 & 10.
Finals review - Week 9 - 14
25 April Final exam - 5:30 pm - 7:30 pm.