pittlogo

           

INFSCI 2610: Data Strustures

Time: Mondays,  3:00 - 5:50 PM
Room : IS Building 404


Instructor:
James Joshi

Contact Info:
721, IS Building, Tel:412-624-9982
Email jjoshi@mail.sis.pitt.edu 

Teaching Assistant

Yipeng Wang

Announcements

(Updated on April 2)

MidTerm
(March 2)

Lectures

Lecture 1

(Slides, pdf)

Lecture 2

(Slides, pdf)

Lecture 3

(Slides, pdf)

Lecture 4

(Slides, pdf)

Lecture 5

(Slides, pdf)

Lecture 6

(Slides, pdf)

Lecture 7

(Slides, pdf)

Lecture 8

(Slides, pdf)

Lecture 9

(Slides, pdf)

Lecture 10

(Slides, pdf)

Homeworks

HW-1
(Due Jan 22)
(Extended deadline, Jan 26)
(Sample Solution)

HW-2
(Due Feb 9)
Sample Solution

HW-3
(Due Feb 17)
Sample Solution

HW-4
(Due March 29)

HW-5
(Due April 5)


Link to Useful Resources

Click here
Catalogue Description

Theory and application of Data Strucutres. Data and file structures and their appropriateness to various applications.

Prerequisites: a programming language

Students are expected to have a good knowledge of atleast one programming language. The language that will be used in class is C. To account for those with no prior C programming experience, about two weeks will be given to learn the language. Tutorials and off-class help will be provided for this.

Students not sure about the required background should meet the instructor.

Textbook:

Algorithm in C (Parts 1-5 Bundle)- Third Edition  by Robert Sedgewick
(ISBN: 0-201-31452-1, 0-201-31663-3), Addison-Wesley

There will also be handouts taken from other sources

Other Reference Material:

The C Programming Language by Kernigham and Ritchie (programming reference)

       


Course Outline

Introduction to Data Structures and Analysis of Algorithms
  • Elementary/Abstract data types
  • Recursion and Trees
Sorting  Algorithms
  • Selection, Insertion, Bubble, Shellsort
  • Quicksort
  • Mergesort
  • Heapsort
  • Radix sort
Searching
  • Symbol tables
  • Balanced Trees
  • Hasing
  • Radix Search
Graph Algorithms

Grading
Quiz 10%
Homework/Programming Assignments 40%
Midterm 25%
Final 25%

If you are having a disability for which you are or may be requesting an accommodation, you are encouraged to contact both your instructor and the Office of Disability Resources and Services (DRS), 216 William Pitt Union (412-648-7890/412-383-7355) as early as possible in the term. DRS will verify your disability and determine reasonable accommodations for this course.