CS 261: Data Structures: Summer 2008
Based on course material developed by Tim Budd.
- Lecture:
Owen 103 MTWRF (6/23/2008 - 8/5/2008)
- Instructor: Joey Lawrance
- Office Hours: 1-3 PM MWRF. (noon and other hours by
appointment).
- Textbooks
- Contact Information
- Grading
- Worksheets: 13 points (1/2 point each)
- Programs: 40 points (5 points each)
- Homework: 9 points (3 points each)
- Midterm and Final: 38 points (19 points each)
- Late policy:
- 10% off per calendar day late.
- Objectives
- Describe the properties, interfaces, and behaviors
of basic abstract
data types, such as collection, bag, indexed collection, sorted
collection, stack, and queue
- Read an algorithm or program code segment that
contains iterative constructs and analyze the asymptotic time
complexity of the algorithm or code segment
- State the asymptotic time complexity of the
fundamental operations associated with a variety of data structures,
such as vector, linked list, tree, and heap
- Recall the space utilization of common data
structures in terms of the long-term storage needed to maintain the
structure, as well as the short-term memory requirements of fundamental
operations, such as sorting
- Design and implement general-purpose, reusable
data structures that implement one or more abstractions
- Compare and contrast the operation of common data
structures (such as linear structures, priority queues, tree
structures, hash tables, maps, and graphs) in terms of time complexity,
space utilization, and the abstract data types they implement
- Schedule
- Check the schedule every week, as it is subject to
"adjustments"
- Announcements
- Please check the announcements page frequently.
- Academic Honesty Policy
- See the university,
college,
department,
and course
policies
- You're here on summer session, meaning that either you
failed this class before, or you want to get ahead. If you cheat, you
will very likely fail. As in: you're wasting your time here, and you'll
need to pay another term's tution to take this course again, wasting
your money. Furthermore, as I'll have to file paperwork with the
department, you'll be wasting my time, too, making me very upset. I'd
rather be spending my time doing anything else. Seriously, don't
cheat.
- Links