|
|
|
|
|
|
|
CS230 D01 |
|
Computer Science Fundamentals II |
|
Spring 2008 |
TIME &
LOCATION: Tuesday and Thursday 1:10PM to 2:40PM, Room 103 (
REQUIRED TEXT: Data Structures using C++, D.S. Malik
REFERENCE TEXT: Not applicable
GOALS AND OUTCOMES: Understand and code classes and various data structures, objects; being able to translate a problem into a multi-class solution using C++. Understand algorithms, evaluate an algorithm's efficiency.
COURSE SUMMARY AND SCHEDULE: This is a 3-credit course.
Review of C++; introduction to Object oriented Programming. Abstract data types, pointers, dynamic
memory allocation,
linked lists, stacks, queues, templates, inheritance, polymorphism, searching,
sorting,
trees, algorithm's efficiency.
WEEK OF
|
CHAPTER |
TOPICS (Tentative Schedule of Topics) |
EVENTS |
|
|
1 |
Jan 8, 10
|
1, 2 |
Review of C++, Phases of software development |
|
|
2 |
Jan 15, 17 |
1, 2 |
Review of C++, Pointers and dynamic arrays |
|
|
3 |
Jan 22, 24 |
2 |
Abstract data types, classes |
Quiz 1 (Jan 24) |
|
4 |
Jan 29, 31 |
2 |
Classes, Operator
overloading |
|
|
5 |
Feb 5, 7 |
2 |
Inheritance and polymorphism |
Quiz 2 (Feb 7) |
|
6 |
Feb 12, 14 |
5 |
Linked Lists |
|
|
7 |
Feb 19, 21 |
5, 7, 8 |
Linked Lists, Stacks and Queues |
Quiz 3 (Feb 21) |
|
8 |
Feb 26, 28 |
|
Midterm 1 review and midterm 1 |
Midterm 1 (Feb 28) |
|
9 |
Mar 4, 6 |
5 |
Templates, Other Linked Lists |
|
|
10 |
Mar 11, 13 |
|
Spring break – no class |
|
|
11 |
Mar 18, 20 |
6, 9 |
Recursion, searching |
Quiz 4 (Mar 20) |
|
12 |
Mar 25, 27 |
|
Midterm 2 review and midterm 2 |
Midterm 2 (Mar 27) |
|
13 |
Apr 1, 3 |
10 |
Sorting |
|
|
14 |
Apr 8, 10 |
10 |
More Sorting |
Quiz 5 (Apr 8 ) |
|
15 |
Apr 15, 17 |
11 |
Binary Trees, Binary Search Trees |
|
|
16 |
Apr 22, 24 |
12 |
Graphs, Final review |
Quiz 6 (Apr 22) |
|
17 |
Apr 29 - May 5 |
Final |
Final exam (date and time TBD) |
|
Last day to withdraw from a course is April 28, 2008
PROFESSOR: |
Hervé Franceschi |
M202 |
X 3613 |
|
|
|
|
|
|
|
|
|
Software: C++ (Windows or Unix)
Lab Facilities: lab (C++ under Unix)
Getting Help: Please feel free to ask questions during
class as necessary. For additional help, visit me
during my office hours or by appointment, or call me at the above given numbers, or send me an email.
Office Hours:
|
DAYS |
HOURS |
|
Monday |
12:40PM
to 1:10PM and 4:20PM to 5:00PM |
|
Tuesday |
10:20AM
to 11:00AM and 12:30PM to 1:10PM |
|
Wednesday |
1:00PM
to 2:50PM |
|
Thursday |
10:20AM
to 11:00AM and 12:30PM to 1:10PM |
|
SEMESTER GRADES: |
Projects (4 or 5) |
30% |
<A: 90-100%> |
|
|
Quizzes (6) |
10% |
<B: 80-89%> |
|
|
Midterm 1 |
15% |
<C: 70-79%> |
|
|
Midterm 2 |
15% |
<D: 60-69%> |
|
|
Final |
30% |
<F: < 60%> |
|
|
Total |
100% |
|
Homework: All assignments are individual in this class; they must be completed individually. You must completely understand all work that you submit; you must be able to provide explanations for all work that you submit.
Assignments: As a general rule, all assignments must be completed to pass the course.
Late assignments : Loss of 11% per week late. Example: perfect assignment 3 days late = grade of 89
Very late assignments may be handed in with your final exam at the end of the semester for a
maximum grade of 40%.
QUIZZES: There are 6 quizzes total; you can drop your worst quiz grade (i.e. only your 5 best
quizzes will count). No make ups will be allowed.
TESTS & FINAL: There are 3 tests in this class: 2 midterms and 1 final. The final is cumulative.
Make ups are possible in exceptional circumstances provided advance
notice and suitable
documentation is provided to me.
Unless otherwise stated, make-ups must be completed
within 1 week of the original exam date. Both the midterm and the final
are closed books, open personal
handwritten notes (i.e. you cannot have notes that are copied from
another source, and they must be
handwritten by you ; you cannot have handouts).
ATTENDANCE: Attendance is important; a lot of labs are scheduled for this class and a lot of learning will happen in the classroom. Please send me an email if you are going to miss a lecture.
WRITING REQUIREMENTS: The ability to communicate ideas using established rules of the English language is an important outcome of everyone’s technical education. In this course, you will be required to complete assignments for which writing is an important component, and attention to the grammar, spelling, and style of writing that you employ will have a significant impact on your grade in such assignments. You may seek help at the tutoring resource center to improve your writing abilities, should you feel that such help is necessary.
INFORMATION LITERACY: Given the magnitude of information that we are expected to deal with in performance of our tasks, it is important to learn the proper ways of finding, retrieving, storing, processing and incorporating the right type of information. This course may include assignments that would require the use of on-campus and on-line libraries, the Internet or other sources of publicly available information.
OUTCOMES ASSESSMENT: In order to determine the level of learning
achieved in this course through the semester, you will be given a pre-test that
covers some of the fundamental topics covered in this course and possibly in
the prerequisite courses, accompanied by an exit test toward the end of the
semester. The grades you receive in the
pre-test and exit test will not affect your overall grade for this course. They are used for the sole purpose of
institutional assessment of learning outcomes.
THE "INCOMPLETE" GRADE: There is occasionally a misunderstanding about “incompletes.” College regulation specifies that an incomplete grade may be awarded only if the student has completed almost all the work for a course and has a valid, institution-approved, reason for being unable to complete it. If you are awarded an incomplete grade, it is your responsibility to complete all work for the course within the first 4 weeks of the next semester or summer term. After this time, the Registrar automatically converts the incomplete to an F.
ACADEMIC INTEGRITY: It goes without saying that all work handed in for grading must be your own, but you must go further than this. Avoid situations that could compromise your integrity. For example, do not allow others to copy your work. If inclusion of another person’s writings in your submitted work is appropriate, then proper credit should be given to the author of that writing. I will report any instance of suspected academic dishonesty to the appropriate committees of the school for further investigation and possible sanctions.
USE OF MATLAB: Not applicable
First Homework Assignment: From the email address that you most frequently use, send me an email to my address at hfranceschi@capitol-college.edu with the following format:
Subject: CS230
Content: Your first name, last name, and major
Please remember to type the course number in the subject area of all future mail that you send me.
BODY: Make sure you have a body which makes sense, particularly if there is an attachment with your email; I do not open attachment if I am not comfortable with the body of an email.
Web Site: I will maintain a web site for this course that can be reached from the following address:
http://faculty.capitol-college.edu/~hfranceschi/. Starting from this homepage you can follow
the appropriate links to see postings for assignments, homework, examples, etc.
related to this course. This syllabus is
also posted on line.