Transcript Course Intro

CS-2852
Data Structures
Dr. Mark L. Hornick
email: [email protected]
Office: L341
Phone: 277-2417

web: people.msoe.edu/hornick/



Schedule, syllabus
Lab and reading assignments
Blackboard: blackboard.msoe.edu

Lab submissions
CS-2851
Dr. Mark L. Hornick
1
Course Description

Organization/representation of data




Algorithm performance analysis


emphasis on time complexity analysis
Data structure searching and sorting



Review: Arrays and Lists
New: Stacks, queues, trees and sets
…and the algorithms that act upon them
memory allocation
file management (persistent storage)
Laboratory activities


Apply data structures and algorithms from standard libraries
Implement data structures and related algorithms
CS-2851
Dr. Mark L. Hornick
2
Course Objectives

Determine the appropriate algorithms (and associated
data structures) to solve complex problems

Apply data structures in software design and
implementation

Analyze the time complexity of algorithms, both
sequential and recursive

Apply standard library data structures in software design

Apply the use of recursion in problem solving
CS-2851
Dr. Mark L. Hornick
3
Textbook

Data Structures, 2nd Ed. Kaufman &
Wolfgang, Wiley, 2010
Note this is a new textbook starting with the
Spring 2011 term.
CS-2851
Dr. Mark L. Hornick
4
Grading weights
Criterion
Weight
Labs
30%
Quizzes/Homework
25%
Midterm Exam
20%
Final Exam
25%
CS-2851
Dr. Mark L. Hornick
5
Grading guidelines

The grading formula applies only to those students who have
successfully met the objectives of this course.

There is a 10% per business day late penalty for all written work.
Any work more than 5 days late will receive a 0 grade.
 You must ultimately complete all work in order to pass the
course.

You are encouraged to discuss homework and programming
assignments with your fellow students, however, each of you is
responsible for doing and turning in your own work.
 Plagarism (i.e. cheating) is not tolerated
CS-2851
Dr. Mark L. Hornick
6
Grading – labs, quizzes, exams

Labs are generally due 8am Friday after the lab on
Tuesday
 Specific info will be posted on the website

Quizzes will generally be given at the beginning of the
labs
 Quiz material will cover homework, lecture, and lab
topics

Exams will cover quiz, homework, lecture, and lab
topics
CS-2851
Dr. Mark L. Hornick
7