CS-2851 Dr. Mark L. Hornick 1 CS-2852 Data Structures Dr. Mark L. Hornick Office: L341 Phone: web: people.msoe.edu/hornick/ Schedule, syllabus Lab and reading assignments Blackboard: blackboard.msoe.edu Lab submissions

CS-2851 Dr. Mark L. Hornick 2 Course Description Organization/representation of data Review: Arrays and Lists New: Stacks, queues, trees and sets …and the algorithms that act upon them Algorithm performance analysis emphasis on time complexity analysis Data structure searching and sorting 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 3 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 4 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 5 Grading weights CriterionWeight Labs30% Quizzes/Homework25% Midterm Exam20% Final Exam25%

CS-2851 Dr. Mark L. Hornick 6 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 7 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