SYLLABUS HANDOUT
for
Spring, 2004–2005
Data Structures and Algorithms
CPT 240 2A
Th • 6:00 p.m.–9:35 p.m.
Alan R. Reinarz
WELCOME TO METROPOLITAN COMMUNITY COLLEGE
Metro Community College
Page 1 of 8
Revised: May-03
SYLLABUS
METROPOLITAN COMMUNITY COLLEGE
SECTION I: THE CLASS AND THE INSTRUCTOR
COURSE SECTION AND TITLE:
CPT 240 2A
Data Structures and Algorithms
ACADEMIC YEAR/QUARTER:
Spring, 2004–2005
INSTRUCTOR’S NAME:
Alan R. Reinarz
LOCATION OF CLASS:
EVC 131
LOCATION OF LABS:
EVC 157, or CT lab at any campus or center
METHODS OF CONTACTING INSTRUCTOR:
areinarz@mccneb.edu
http://cot.mccneb.edu/areinarz
METRO OFFICES
HOURS*
LOCATION
PHONE
FAX
M/T: 10:00a-11:00a
T:
4:00p-5:00p
W:
2:00p-3:00p
F:
1:00p-2:00p
SOC MAH 300
738-4089
738-4553
EVC 156
289-1364
289-1405
EVC 125
289-1451
289-1222
Th:
4:00p-5:00p
*Stated office hours may need to be changed due to special circumstances or events. If the student wishes to meet with
the instructor at a time other than scheduled office hours, the student should make an appointment with the instructor.
Home phone:
(402) 556-3071
IMPORTANT DATES: (This section can be here, or at the end of the syllabus under Section IV)
DATE CLASS BEGINS:
DATE CLASS ENDS:
LAST DATE TO DROP CLASS:
DATES CLASS DOES NOT MEET:
March 10, 2005
May 19, 2005
May 4, 2005
none
SECTION II: THE COURSE
COURSE DESCRIPTION:
This course builds upon the foundation provided by the CPT 123-125 sequence to introduce the
fundamental concepts of data structures and the algorithms that proceed from them. Topics include
recursion, the underlying philosophy of object-oriented programming, fundamental data structures
(including stacks, queues, linked lists, hash tables, trees and graphs), the basics of algorithmic analysis,
and an introduction to the principles of language translation. The course also provides broad coverage
of the C programming language, where it differs from C++.
Metro Community College
Page 2 of 8
Revised: May-03
COURSE PREREQUISITES: CPT 125: C++ Programming II
COURSE OBJECTIVES: Upon completion of this course, the student will be able to:
1. Understand storage classes, their scope and persistence...
2. Understand the C Preprocessor, the C Library and the ANSI-C Standard.
3. Understand and be able to use Structures, Unions, and Enumerations.
4. Understand and be able to use in a C program, typedefs and Complex Declarations.
5. Understand linked and double linked lists and be able to use them in a C program.
6. Understand and be able to write code to generate Queues, Circular Queues and Stacks.
7. Understand the basic concept of modular programming and be able to develop programs from
modules.
8. Be familiar with the capabilities of Make files and be able to create a simple make file to assist
in the generation of an executable program.
REQUIRED/SUPPLEMENTAL MATERIALS:
C How To Program Edition:
2003—4th [2001-3rd [1997-2nd]]
Author:
Deitel & Deitel
Publisher:
Prentice Hall
Title:
C++ Programming: Program Design Including Data Structures Edition: 2004—2nd
Author:
D. S. Malik
Publisher::
Course Technology
Materials:
Two 3.5" disks
Title:
SECTION III: STUDENT RESPONSIBILITIES
METHODS OF LEARNING:
The student will have specific assignments to read and master. These assignments are indicated in the course schedule
and/or outlined by the instructor. The student should have read the material prior to class meeting date.
This course requires students to work an average of 1.5 hours per week in hands-on, lab activity. Students are responsible
for completing all lab work outside of the classroom. A “personal” version of the software used in this class is available to
the student at additional cost. Metro provides the necessary software in this classroom and in all “Computer and Office
Technology” computer labs
ATTENDANCE STATEMENT:
The course will be covered partially by assigned portions of the text and may be presented in a sequence different from the
text. Material will also be covered that is not in the text. Attendance is necessary to understand the course material. Each
student is expected to recognize the importance of class attendance and promptness. CHRONIC TARDINESS AND
ABSENCES MAY RESULT IN A REDUCTION IN THE FINAL GRADE BY 10%.
Excessive absences or unsatisfactory progress will subject the student to administrative withdrawal from the course. If a
student should miss a class for any reason, he/she is expected to cover the material he/she missed on his/her own. All work
must be made up to the satisfaction of the instructor.
Metro Community College
Page 3 of 8
Revised: May-03
RETAINING COPIES OF SUBMITTED WORK:
On very rare occasion, the instructor has been unable to find any record of work that a student claims to have submitted.
There may be several reasons this has occurred, including loss or theft of the work before it gets to the instructor, or
oversight on the part of the student or instructor. The student should understand that grades are based upon achievement of
learning objectives and successful completion of assignments. If work is missing, for whatever reason, it becomes
impossible for the instructor to evaluate it and assign a grade. It is highly recommended that students keep backup copies of
all work submitted toward the unlikely event that it might need to be resubmitted.
STUDENT WITHDRAWAL:
If you cannot attend and complete this course, you should officially withdraw by calling Central
Registration, 457-5231. Failure to officially withdraw will result in either an instructor withdraw (IW)
or failing (F) grade. The last date to withdraw is identified on the second page of this syllabus handout.
ACADEMIC HONESTY STATEMENT:
Students are reminded that materials they may use as sources for this course may be subject to
copyright protection. Additional information about copyright is provided on the library webpage at
http://www.mccneb.edu/library, by your instructor, or by the College's Copyright Officer.
In response to incidents of student dishonesty (cheating, plagiarism, etc.), the College imposes specific
actions that may include receiving a failing grade on a test, failure in the course, suspension from the
College, or dismissal from the College. The disciplinary procedures are available in the
Counseling/Advising Centers and at
http://www.mccneb.edu/procedures/V-4_Student_Conduct_and_Discipline.htm.
Please note: ANY sharing or transfer of assigned work or test contents or answers between a
student and any other person or party; in part or in whole; whether by disk exchange, E-mail,
manual transcription, co-development of an assignment, or any other means; unless authorized
by the instructor in advance in accordance with the guidelines in the following paragraph; will
be considered academic misconduct and be sanctioned with disciplinary action in accordance
with the above paragraph. Both originating and receiving parties will be liable to such sanction.
Sharing of class notes and handouts is authorized. Obtaining assistance from others (including tutors or
lab techs) for specific programming issues or debugging is authorized. However, no further
collaboration is authorized for any standard assignment. Students wishing to collaborate further must
contact the instructor for special assignments. Such special assignments must clearly identify in
advance which portions are the responsibility of each individual student wishing to collaborate. The
learning objectives, level of difficulty, and typical work involved for each portion must be comparable
to that for a single student working alone on the corresponding standard assignment. Each portion will
be graded individually. Each portion must clearly represent the competency of the individual
responsible for it, and only that individual. The instructor reserves the right to refuse any request for
special assignments.
Indications of unauthorized collaboration and/or intent to defraud include, but are not restricted to,
assignments, submitted by students (not necessarily from the same section) individually under each of
Metro Community College
Page 4 of 8
Revised: May-03
their respective names; but which are essentially identical; are essentially identical except for
mechanical changes such as differing variable or module names; are essentially identical except for
differing comments; or exhibit essentially identical idiosyncratic features such as errors in syntax, style,
logic, output formatting, or spelling. The same criteria apply to submissions, by one or more students,
where those submissions bear indications of copying from any other unauthorized source. Authorized
sources are the student textbook for the class, lecture notes, class handouts, and compiler/interpreter
documentation and help materials.
In summary, if you want a grade attached to your name and only your name (the only way I know MCC
records grades), the work you submit must be your work and only your work.
USE OF STUDENT WORK
The ownership of student works submitted in fulfillment of classroom requirements shall remain with
the student(s): By enrolling in classes offered by Metropolitan Community College, the student gives
the College license to mark on, modify, and retain the work as may be required by the process of
instruction, as described in the course syllabus. The institution shall not have the right to use the work
in any other manner without the written consent of the student(s).
Please note: Nothing in the preceding paragraph overrides the restrictions on sharing or
distribution of solutions to assignments and tests or any other policy or procedure discussed
above under the Academic Honesty Statement.
ASSESSMENT OF STUDENT LEARNING PROGRAM
Metropolitan Community College is committed to continuous improvement of teaching and learning.
You may be asked to help us to accomplish this objective. For example, you may be asked to respond
to surveys or questionnaires. In other cases, tests or assignments you are required to do for this course
may be shared with faculty and used for assessment purposes. This will be done in accordance with
FERPA guidelines.
TECHNOLOGY RESOURCES:
By using the information technology systems at MCC(including the computer systems and phones) you
acknowledge and consent to the conditions of use as set forth in the Metropolitan Community College
Procedures Memorandum on Acceptable Use of Information Technology and Resources. It is your
responsibility as a student to be familiar with these procedures. The full text of the Procedures
Memorandum may be found at the following website: http://www.mccneb.edu/itprocedures.htm
USE OF COLLEGE COMPUTERS
When you use computers in College computer labs, learning centers, libraries and many classrooms,
you will need to login using your student username and password. Your username is the same as your
WebAdvisor username and your initial password is your student ID with leading zeros to make it seven
Metro Community College
Page 5 of 8
Revised: May-03
digits. If you need assistance, please contact staff at any of the computer labs, learning centers and
libraries; your instructor may also be able to help.
It is recommended that students save their files to removable media often as they work. The College
reserves the right to take steps necessary to maintain the confidentiality of student identity information
through the use of automatic logouts and screensavers.
EDUCATIONAL SERVICES PROGRAM AREA IDENTIFICATION:
Program Area:
Dean:
Academic Dean’s office phone:
Computer Technology and Visual Arts
Tom Pensabene
457-2660
SECTION IV: INSTRUCTOR RESPONSIBILITIES
METHODS OF INSTRUCTION:
In each lecture during this course, the instructor will cover material the student needs to learn and accomplish. In addition,
written handouts will be provided from time to time. These will be used to supplement the text material and expand the
course.
Instruction will consist mainly of lecture material presented by the instructor. In some classes, group discussion and
demonstration will be utilized. In all meetings, discussion opportunities will be provided and the student is encouraged to
ask questions and clarify information as the instructor is lecturing and/or presenting material.
METHODS OF ASSESSING STUDENT PROGRESS:
Student progress is assessed through the completion of assigned projects and tests. A summary of programming assignments
and tests may be found at the end of the syllabus under the heading PROJECTED SCHEDULE OF ASSIGNMENTS.
Attendance and class participation may also be taken into consideration.
The majority of programming assignments require the student to take a basic set of program requirements and, based on
knowledge gained from reading and class, develop a program using the typical program development process. Work will be
evaluated on the adequacy of program planning; correctness of coding generated; usage of comments to describe and clarify
program logic, data element usage, and input/output requirements; adequacy of program testing procedures; and adequacy
of program documentation. Of course, the program should also run correctly.
Typical point assignments for these various aspects of programming for a 25 point program is as follows:
1 input layout(s)
Usage of comments in program:
2 standard coding style & related
1 printer/output layout(s)
1 general description of the program
issues
1 hierarchy diagram
1 misc. input/output requirements
2 correct procedural logic/method
2 flowchart or pseudocode 1 purpose & use of each variable
2 correct compile
(variable table)
10 correct run
1 program logic (for each
--------function/module)
25 total
Full points are awarded for the inclusion of the specified item(s), with points being deducted for notable problems.
Exams consist multiple choice, true/false, fill-in-the-blank questions and short programming segments.
Metro Community College
Page 6 of 8
Revised: May-03
CRITERIA FOR DETERMINING FINAL COURSE GRADE:
A percentage grade will be obtained by dividing the total points a student earns by the total possible points for the course. The points
for each assignment and test may be found in the PROJECTED SCHEDULE OF ASSIGNMENTS found at the end of the syllabus.
The percentage grade will then determine the letter grade for the course, according to the following table:
Letter Grade
Percentage Range
Point Range
A
90%
100%
540
600
B
80%
89.9%
480
539
C
70%
79.9%
420
479
D
60%
69.9%
360
419
F
0%
59.9%
0
359
MAKE-UP TEST PROCEDURES:
Students MUST be present on the day of an announced test. If the instructor is informed BEFORE THE TEST concerning a valid
absence, other arrangements MAY be made. There will be no retakes of tests. Test dates are not firm and are therefore subject to
change.
LATE ASSIGNMENTS:
Assignments turned in late may lose 10% per class day for up to a week and may then receive a grade of 0. Assignments may not be
accepted after the test has been given. Also, see “Attendance” above.
MAINTENANCE OF STUDENT RECORDS:
Test will be returned after grading for review in class and then recollected and retained for record keeping purposes. All other work is
graded and returned as soon as possible, usually by the following week. All grades are kept by the instructor in a grade book and on
computer, which students may see at any time by asking the instructor.
SECTION V: SCHEDULE OF ASSIGNMENTS:
Wk
Date
Topics
1
3/10/05
CPT 123 Review
Introductions
Control Structures
Functions
Storage classes & Scope
Recursion
C++ string Class
Arrays
Chs. 1B6
Chs. 1-2
Chs. 3-4
5.1-8
5.11-12
5.13-15
n/a
6.1-5, 6.9
Ch. 1-9
Chs. 1-2
Chs. 4-5
Chs. 6-7
Ch. 7, pp. 334-40
Ch. 16 (new)
Ch. 8, pp. 399-415
Ch. 9
#1
(4.22, 5.42)
50
2
3/17
Random number generation
Sorting Arrays
5.9-10
6.6-7
#2
(6.35, 7.24)
50
Searching Arrays
6.8
Pointers
Simulated Call-(Pass-)by-Reference
Volatile Type Qualifier
Suffixes for int & float Constants
Ch. 7
7.4
14.7
14.8
App. G (new?)
Ch.19, pp. 1151-67,
1172-83
Ch. 13, pp. 734-6,
Ch. 19, pp. 1134-51
Ch. 13 (125 review)
Ch. 13, pp. 709-10
Metro Community College
Deitel
Page 7 of 8
Projects
Malik
Revised: May-03
Points
Assignment #1 due
3
3/24
Characters & Strings
Formatted Input/Output
Files
Assignment #2 due
Ch. 8
Ch. 9
11.1-5
Ch. 9 (123 review)
Compare Ch. 3
Compare Ch. 3
#3
(11.7-10)
50
4
3/31
Structures
Unions
Bitwise Operations
Enumerations
Namespaces
More About Files
Review for midterm test
Assignment #3 due
10.1-7
10.8
10.9-10
10.11
n/a
11.6-10, 14.9
Ch. 10 (125 review)
#4
(10.10,
10.13-14)
50
Ch. 8 (123 review)
Ch. 8 (123 review)
Compare App. E
5
4/7
MIDTERM TEST
All above material
6
4/14
Self-Referential Structures
Dynamic Memory Allocation
Linked Lists
Searching Linked Lists
Sorting Linked Lists
Assignment #4 due
12.1-2
12.3, 14.11
12.4
Stacks
Queues
Circular Queues
Trees
12.5
12.6
7
4/21
150
Ch. 13, pp. 700-09
Compare Ch. 17
Ch. 19, pp. 116772, 1184-93
12.7
8
4/28
The C++ Standard Template Library
Graphs (in the topological sense)
9
5/5
Preprocessor
Creating a Project
Make Files
Variable-Length Argument Lists
Assignment #5 due
Ch. 13
14.5
14.2, 4, 6, 10,
12
Ch. 18, pp. 1018-80
Ch. 18, pp. 10801123
Ch. 20
#5
(12.12)
50
#6
(13.7, 14.2)
50
Ch. 22
Ch. 21
14.3
10
5/12
Advanced Topics
Course Review Assignment #6 due
11
5/19
Final Exam
150
600
The schedule of assignments is subject to change by the instructor. In the event the College closes classes for
any reason, the dates of the scheduled activities will be followed as outlined above.
Metro Community College
Page 8 of 8
Revised: May-03