Principles Of Data Abstraction
Course Outline (Fall 2008)
CSCI 2320

Dr. Thomas E. Hicks
Computer Science Department
Trinity University

Course Description

Principles of Data Abstraction is Trinity University's attempt to prepare professional computer scientists for both the "real world and graduate school; it is a blend of both theory and practical applications. CSCI 2320 is a three hour computer science course which surveys the C++ object-oriented implementations of lists, binary trees, threaded trees, advanced sorting and searching, indexing, tables, and storage management. This course combines applies the theory to actual applications. All programming assignments will be submitted and graded using Microsoft Visual C++.
 


Textbooks

Required Textbook

    Data Abstractions & Problem Solving With C++  - [ISBN=0-321-43332-7]
    by Frank Carrano - Fifth Edition


Quizzes

I will give announced quizzes as is necessary to keep you up to date. Each of you will have a really great reason to miss one of the quizzes and you may do so. Should you take all of the quizzes, the lowest quiz will be dropped.  Makeup quizzes will only be given to (1) those people who miss class because they are representing the university on a programming team, a debate team, a sports team, etc and (2) those people missing class for an extended period with a really extraordinary illness, etc.

Quizzes will contain information from last two weeks of lecture. I will announce quizzes either in e-mail or in lecture.

 


3 Exams

Tentative Exam Schedule
 
Exam Date MPoints
Exam I - 45-50 Minute  2/21 200 Points
Exam II - 45-50 Minute  4/1 250 Points
Exam III - 45-50 Minute  4/29 250 Points

Work Load

 In order to do well in this course, most of you should plan on nine-ten hours a week reading chapters, studying slides, doing homework, using design tools, and doing design.
 


Labs - Lab Assignments Will Say "Lab" In The Title

Lab Assignments / Projects

All Labs & Homework Due Next Class Period Unless Specified Otherwise On Class The Schedule Page!

Laboratory assignments/projects will be assigned regularly throughout the semester. Unless specified otherwise on the class schedule page, each lab is due at the beginning of the next lecture. It is your responsibility to check the class schedule page daily.

Labs submitted after the beginning of class are late!  Do not come to class late or skip class in order to complete your assignments, this will put you behind on the new material! 

No Projects/Labs will be accepted after the last class lecture. You may place your labs in a binder or you may staple them to the lab assignment sheet.

Late Lab Assignments / Projects

Normal late penalty shall be 20% Per Day (MTWRF --> Saturday and Sunday not included)  
 


Homework - Homework Assignments Will Say "Homework" In The Title

Written Homework

All Labs & Homework Due Next Class Period Unless Specified Otherwise On Class The Schedule Page!

Written homework will be assigned regularly throughout the semester. Since there is little or no serious programming involved in the homework, there is little reason to give credit to late work. All written homework is to be completed individually. None of the written homework assignments are team related.

The written homework should help review you for the exam. No answer key will be provided. Homework will be spot checked for completeness. Although Homework may be spot checked for accuracy, it will not be graded question by question. If more than 10% of a homework assignment is late or incorrect, the grade will be a 0.

No Homework will be accepted after the last class lecture.

Late Written Homework

The only reason I would take the time to write some review questions is to keep you looking at the material throughout the semester. I do not accomplish this when a student waits until just before the exam to do the homework. Thus late homework is worth little.

Normal late penalty shall be 50% Per Day (MTWRF --> Saturday and Sunday not included) For Example

When Homework Due

All Labs & Homework Due Next Class Period Unless Specified Otherwise On Class The Schedule Page!

 


Attendance Policy

Attendance & Class Participation is worth 100 points. You may miss one week of class without penalty. Classes missed because you are representing the university on an athletic team, debate team, etc. are excused. One week of classes should suffice for personal business, normal illness, etc.

Classes Missed:     Points For Attendance

     0, 1, 2                          100
         3                               80
         4                               60
         5                               40
         6                               20
       7 or more                       0

If You Are Not There When I Take Roll, You Are Absent For The Day


Grade Breakdown


 

Attendance

100 points

Exams

700 points

Labs, Homework & Projects

~ 600 points
Total ~1,400 points

The Final Grade will be calculated by dividing the Points Earned By The Points Possible. Each student should record their quiz grades and retain all graded assignments from the entire semester. It is the responsibility of the student to maintain the number of points they have earned so that they can do a current grade calculation at any time. 
 

Grading Scale
 
A     93% - 100% 
A-   90% - 92.9% 
B+     87% - 89.9% 
B       83% - 86.9% 
B-     80% - 82.9%
C+     77% - 79.9% 
C       73% - 76.9% 
C-      70% - 72.9%
D+     67% - 69.9% 
D       63% - 66.9% 
D-      60% - 62.9% 
F     0% - 59.9% 

Students will receive at least the grades indicated by the scale above.

Lab Access

 

What if the Lab is Down For A Period Of Time?

Should university access to computer facilities significantly effect your ability to complete an assignment, due dates will be appropriately adjusted; these dates will not be altered if a lab is down for only part of an evening. It is not necessary to call Dr. Hicks if the network goes down. Labs should be done as scheduled!
 


Having Problems?


Having difficulties?
  1. Check your mail!
  2. Seek help from group members.
  3. Bring printed copies of information that will help us detect your problems without going on-line!


E-Mail


Can you send me email?

Yes! I try to check my e-mail M-F but I am sometimes detained by students. I do answer many short questions. I do not debug programs mailed to me!


thicks@trinity.edu


Websites

http://carme.cs.trinity.edu/thicks    [Primary]

http://www.cs.trinity.edu/~thicks    [Back-Up]



Letter Of Reference

When Seeking A Letter Of Reference 


Academic Integrity

All students are covered by a policy that prohibits dishonesty in academic work.  The Academic Integrity Policy (AIP) covers all students who entered Trinity before the fall of 2004.   The Academic Honor Code covers all those who entered the fall of 2004 or later.

The Integrity Policy and the Code share many features:  each asserts that the academic community is based on honesty and trust; each contains the same violations; each provides for a procedure to determine if a violation has occurred and what the punishment will be; each provides for an appeal process.

The main difference is that the faculty implements the AIP while the Code is implemented by the Academic Honor Council.   Under the Integrity Policy, the faculty member determines whether a violation has occurred as well as the punishment for the violation (if any) within certain guidelines. Under the Code, a faculty member will (or a student may) report an alleged violation to the Academic Honor Council.  It is the task of the Council to investigate, adjudicate, and assign a punishment within certain guidelines if a violation has been verified.

Students who are under the Honor Code are required to pledge all written work that is submitted for a grade:  “On my honor, I have neither given nor received any unauthorized assistance on this work” and their signature.  The pledge may be abbreviated “pledged” with a signature.

My recommendation for students cheating is an automatic "F" in the course, a letter submitted to student affairs, and the proper following of Trinity University academic integrity policy.

Take great care to erase all labs from university computers so that others may not submit your work as their own!  Do not loan any lab or project to a fellow student! Do your own work!

Before you resort to turning in someone else's work as your own, let's talk. If you are under undue pressure to aide other students in such a way that your own security is threatened, let's talk.  It is not worth failing a three hour course and risking your entire academic future!
 
 


Office Hours

Office Hours:-  Halsell 339A   [First Come- First Serve]
 

Day
From
To
Tuesday
 7:00 AM 11:15 AM
Wednesday
 8:00 AM 11:30 AM
Thursday
 7:00 AM 11:15 AM

I am almost always in my office or helping a student in a lab during office hours; if I must miss my office hours, I generally post a note on the door and/or send mail to my students and/or notify students in lecture. If  I am not physically in the office, I will have most often gone to one of the Halsell Labs to help one of my students. If  I am not in my office, check the CS Majors Lab [Halsell 340], check the Classroom/ lab [Halsell 228], the Virtual Reality Lab [Halsell 200] or the University Lab [Halsell 226]. Please let me know that you are waiting to see me.