CS2852 -- Data Structures

This course covers the organization of data and the algorithms that act upon them. The topics of arrays, linked lists, stacks, queues, trees, sets, and hash tables are introduced. Fundamentals of algorithm performance are also introduced, with an emphasis placed on time complexity analysis. Laboratory activities include implementation of data structures as well as the application of data structures from standard libraries. (prereq: SE-1021) (3-2-4)

Outcomes

On successful completion of this course, the student will:

  • understand and apply complex data structures and algorithms.
  • use appropriate algorithms (and associated data structures) to solve problems.
  • have a thorough understanding of commonly used library data structures.
  • be able to analyze the time complexity of algorithms.
  • understand the use of recursion in problem solving.
  • be able to use data structures in software design and implementation.
  • be able to apply standard library data structures in software design.
  • be able to select appropriate data structures for a given application.

The above course description and goals were taken from the official course description.

General Course Policies

Please review the general course policies webpage.

Textbook

Data Structures and the Java Collections Framework 2nd Ed., by William Collins, McGraw-Hill, 2005. ISBN: 0-07-302265-9

Quizzes

Quizzes will be given nearly every at the beginning of lab. The lowest quiz score will be dropped. No make-up quizzes will be given.

Laboratory

All Lab assignments are worth 100 points per week (i.e., a two week lab assignment is worth 200 points).

My Schedule

Time Mon Tue Wed Thu Fri
9:00 Office
Hours by
Appointment*
Office
Hours by
Appointment*
Office
Hours by
Appointment*
Office
Hours by
Appointment*
Program
Director
10:00
11:00
12:00 CS2852
Planning
SDsgn
Gameboy
PD Mtg
1:00 Dept Mtg SDsgn
ABET
Program
Director
2:00 Program
Director
SDsgn
DroneBlock
SDsgn
Brewery
3:00 Program
Director
Program
Director

Please send me a calendar invite in Outlook if you would like to meet during my office hours. We can meet via a Teams Meeting.

Grading

Quizzes: 15%
Lab Projects: 35%
Hour Exams: (each) 15%
Final Exam: 20%
Total: 100%

  • © 2001-2015 Dr. Christopher C. Taylor •
  • Office: L-343 •
  • Phone: 277-7339 •
  • npǝ˙ǝosɯ@ɹolʎɐʇ