Data Structures

Professor: Dr. Ron Smith
Office: 116 Resch
Phone: Office: 784-5283; Home: 784-6473
Email: rsmith@graceland.edu
Professor: Dr. Jim Jones
Office: 118 Resch
Phone: Office: 784-5294
Email: jsjones@graceland.edu

Office hours: MWF 1:30-3:00 and TTh 9:30-11:30

You are the reason I am here. Please come see me anytime. For a 20-minute appointment, just sign up on the sheet outside my office door or call me. You do not need to sign up in advance, but if you will please sign when you come, the time will be reserved for you. Also, if someone is in the office and you are signed up, please make your presence known!



Materials:

The required text is Problem Solving with Algorithms and Data Structures using Python, by Bradley N. Miller and David L. Ranum.

Scope:

This course serves as both a second programming course and an introduction to data structures. We will be using Python 2.6 as the standard programming language for the course. We will cover introductory Python, with special attention given to its built in data structures, as well as classes. We will also explore recursive programming. The abstract data structures covered will include stacks, queues, and trees. This material is found in chapters 1-5 in the text.

Expectations of the Student:

A data structures student will...
  1. Schedule at least 1 to 2 hours outside of class each day for studying data structures.
  2. Read each assigned section and program each example.
  3. Come to class on time every day and stay the entire period,
  4. Rest and eat before or after, but not during, class
  5. Write all programs without copying from others, except those pieces specifically found in the book or given in class.

Expectations of the Professor:

I promise to do my best to make every minute of every class a quality learning experience. I will be ...
  1. Respectful to students.
  2. Available in my office during office hours, and give priority to anyone signed up.
  3. Prompt: Start and end class on time, or within 3 minutes of the scheduled time.
  4. Prepared for class every day.


Grades:

You will need 87.5% for an A, 75% for a B, 62.5% for a C, and 50% for a D. Grades will be based on programs, contests, and a final project. Your final grade is the percentage of the total possible.
  1. Programs (~400) Approximately 20 programming assignments will be given at 20 points each.
  2. Contests (100) You are required to participate in the two midterm contests (@25) and the final contest (50).
  3. Project (100)

Electronics:

Electronic communication between students must not be used during lectures or contests. Messaging programs are not to be running, and cell phones, pagers, etc. must be turned off.

Incompletes:

Incompletes for the course require signing a contract for making up work, and must be initiated by the student.

Academic Integrity:

Honesty is a prerequisite for being a competent person. If you copy solutions to problems from any source, you are required to acknowledge the source. This includes copying from friends or old homework files. Working together for inspiration and asking for hints is allowed. However, write-ups must be your own. For more on this subject, see the college policy printed in the handbook.

Disabilities:

Any student who, because of a disabling condition, may require special arrangements in order to meet course requirements should contact the instructor as soon as possible to make necessary accommodations.

Tentative Course Schedule

Class DaysStartEndChapterTopicProgramming Problems
51/252/51Intro to Python Programming
Hello World
Christmas Trees
Names
Division
Final Patterns
Find and Replace
Paper, Scissors, Rock Tournament
Pig Latin Generator
32/82/12 Intro to Classes
SuperList
Repeating Decimals
12/12 ContestChapter 1
62/152/262Stacks, Queues, Dequeues
Balanced Parentheses
HTML
53/13/103Recursion
Counting Rearrangements
Pascal's Triangle
Pascal's Beautiful Triangle
13/12 ContestChapter 2,3
63/224/24Algorithm Analysis: Searching/Sorting
Quick Sort
64/74/195Trees
Parsing Expressions
64/215/36Graphs
Relations
Measuring Liquids
25/5 5/7Projects
15/13 FinalChapters 1,2,3,4,5,6

Data Structures Project Proposal


Please print or type.

Title




Programmers










Description
















Signed



Instructor


Date


Last Update: January 26, 2010
Ronald K. Smith
Graceland College
Lamoni, IA 50140
rsmith@graceland.edu