Principles Of Algorithm Design I [1320]

Overview

Principles of Algorithm Design I  (CSCI 1320) prepares is our first computer science course in the professional sequence. It assumes no pre-requisite knowledge or experience, but the course moves rather quickly and it is essential that you keep up and prepare daily. The course examines problem solving and algorithm design. Among the topics examined will be divide and conquer, sequential searching, binary searching, sorting strategies, recursion, top down design, analysis of algorithms, computer organization, structured programming, and the C++ language.

Required Textbook

Problem Solving in C++
by Walter Savitch (Addison Wesley  (ISBN 0-201-35749-6)

Grade Breakdown
 

There will be two exams this semester for MWF Class Exam 1 - 200 points - 10/13 Exam 2 - 300 points - 12/4

There will be two exams this semester for TT Class Exam 1 - 200 points - 10/17 Exam 2 - 300 points - 11/30

There will be a number of announced and unannounced 15 point quizzes given as needed.  There will be no make-up quizzes given! Questions on the quiz will pertain to reading assignments, labs, and lecture during the previous two weeks. I will often place a quiz warning on the class schedule page 24 hours in advance.

Laboratory assignments will be assigned regularly throughout the semester. These labs will be collected in wire-band binders. The wire-band binders will generally be kept 1 - 2 weeks for grading and then returned.

Projects and Labs generally total 400-600 points. Computer Science is a "participant sport".  A sizable portion of your grade is related to your usage of computers! In order to do well in this course, most of you should plan on using the computer about eight-nine hours a week.
 

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%

Materials Required

1. 10-12 Floppy disks
2. 2 Letter Size Wire-Band Report Covers (3 if you plan to turn in late assignments)
3. 2 Disk Accessory Insert [3-ring binder zipper insert or 3-ring floppy disk pouch] (3 if you plan to turn in late assignments)
4. 12 Notebook dividers (about two packs)

Lab Assignments & Projects In Wire-Band Report Covers Only

All assignments must be in wire-band report covers. No assignments  will be accepted unless they are punched and inserted into the wire band report covers. Make sure that all disks are in a plastic pouch; do not tape them in the binder or insert them loose. All loose disks and loose paper assignments will be discarded!
 

Where To Submit Lab Assignments For Grading

All labs are to be submitted to placed on the instructors desk prior to the start of class on the last day of each week; labs turned in after the start 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!

Late assignments may be placed in my mail basket [on the table outside Dr. Howland's office]. Do not slide them under the department or office doors. Do not give them to a secretary. Do not give them to Dr. Hicks in the hall or a lab.
 

Late Lab Assignments Will Be Accepted Three days Late!!

Late Labs will be accepted. The penalty for 1 day late shall not exceed 15%. The penalty for two days late shall not exceed 30%. The penalty for three days late shall not exceed 50%.   Labs turned in more than three day late will generally receive very  little credit!

There will often be several assignments due on the same date. In order to avoid late penalties on all labs, students may submit a portion of the labs, in one binder, on time and submit the remaining late labs in a separate binder later.
 

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!

Wire-Band Report Requirements

All assignments will be professional in appearance and professional in quality! No assignments will be accepted unless they are bound in the wire-band binders. Each assignment will be punched and properly inserted into the wire-band binder. Do not submit a pocket folder! Do not submit a three ring notebook! Think ahead; you have one week to get this together!

1. The wire band binder will have a label, with your name, course number, and class time on the outside.
2. The first item on the inside will be the disk accessory insert and any necessary floppy disks; all disks placed in this folder must be labeled. Place your Name on each disk!
3. A notebook divider will be immediately after the disk accessory insert.
4. Each lab must have the lab assignment sheet in the front; these are available on the Internet.!
5. The labs shall be inserted into the wire-band folder in the order that they appear on the schedule!
6. Remove all graded assignments from the report folders and keep the graded assignments until the end of the semester.
7. Some assignments will be team assignments. Most assignments will be individual assignments. You need turn in only one copy of a team assignment.

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!

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

http://carme.cs.trinity.edu/thicks

http://www.cs.trinity.edu/~thicks   (usually a day or two out of date)

1. bring an informal transcript
2. a letter listing work experiences, awards, scholarships, etc.
3. a placement form to add the recommendation to your file (if applicable)
4. stamped and addressed (typed) envelopes (if applicable)
5. hard copies of significant programming efforts that I have not seen (computer science majors)

Some assignments will be team assignments. Most assignments will be individual assignments. With the exception of fellow team members, working on a team assignment, each student is to complete his/her own work. All exams shall be done individually by each student. It is this professor's feelings that those students who sacrifice their own integrity by falsely representing their work, or who knowingly aide others in doing so, have no place in higher education.

The general policy for 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:- Halsell 201J & Halsell 201K [First Come- First Serve]

Monday                  7:30 -11:30  AM
Tuesday                  7:30-8:30  &  11:10 11:30 AM
Wednesday            7:30 - 11:30 AM
Thursday                 7:30-8:30  &  11:10 11:30 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 329], check the UNIX/Win2000 lab [Halsell 228],  check the  UNIX/Win2000 lab [Halsell 340], the Virtual Reality Lab [Halsell 200] or the University Lab [Halsell 226]. Please let me know that you are waiting to see me.