COURSE INFORMATION
Course: CSCE 310, Data Structures and
Algorithms, 3 credits, Sec. 150, Call #2990, Fall 2009.
Lecture:
MWF 1:30 p.m. - 2:20 p.m., 109 Avery Hall.
Instructor:
Byrav Ramamurthy, 108 Schorr Center, 472-7791. Email:
byrav @ cse.unl.edu.
Office Hours: 12:30-1:30 P.M. on Monday and Wednesday, 108 Schorr
Center.
Recitation
Lab: W 5:30 p.m. - 6:20 p.m., 118 Avery Hall (Call #2991 Sect. #151).
TA and
Grader: Peng Yang, 402-805-7355 (cell), Email: pyang
@ cse.unl.edu (Please include CSE310 in the Subject header of your emails.)
TA Office
Hours:
Monday 3:30pm – 4:30pm (tentative) in 13A Avery (Student Resource Center);
Thursday 10am – 11am in 114AC Schorr Center; and Friday 10am-11am in 114AC
Schorr Center
Prerequisite
Courses: Introduction
to Discrete Structures (CSCE 235) and Introduction
to Computer Science II (CSCE 156/156H)
Grading:
Letter; pretest (2%), quizzes (8%), homework
assignments (50%), midterm exam 1(20%), and midterm exam 2(20%).
Course Description:
This is an introductory course to Data Structures and Algorithms. The course will cover theoretical concepts along with programming assignments. The topics to be covered include: Review of algorithm analysis, asymptotic notation, and solving recurrence relations; Review of basic data structures (linked-lists, stacks, queues) with emphasis on analysis; More advanced data structures and their associated algorithms, heaps, priority queues, hash tables, trees, binary search trees, and graphs; Advanced sorting algorithms, and algorithmic techniques, randomization, divide and conquer, greedy algorithms, dynamic programming, and distributed algorithms; and Introduction to computability and NP-completeness.
The course will include
Recitation Lab handled by the Graduate Teaching Assistant. You must register
separately for the lab and attend the labs on a regular basis. Quizzes for the
course may be given during the recitation labs as well!
Course Handouts:
Any handouts distributed in class will also be in the class website; the URL is http://www-class.unl.edu/csce310. The class account for handin submissions would be cse310 on cse.unl.edu.
Class Mailing List:
Information about this class, homework assignments, office hours, and so forth, will be posted to the mailing list cse310-ml @ cse.unl.edu or through UNL Blackboard. Read this mailing list daily, especially near the time assignments are due. You are responsible for reading everything posted to this mailing list. If you have any questions about the course logistics (class, homework, exams, etc.), you should post it to this newsgroup, rather than sending e-mail to me. If you have a question about the homework, you are probably not alone. So, please post such questions to discussion newsgroup, except under the following circumstances:
Textbooks
Anany Levitin, Introduction to the Design & Analysis of Algorithms (Second edition), Addison-Wesley/Pearson, 2007, ISBN: 0-321-35828-7 ISBN-13: 9780321358288 (Required).
Additional reading from relevant chapters from other textbooks as well as relevant websites will also required, as necessary.
Homework
Assignments
There will be 5 homework assignments in this class. There will be theoretical
and/or programming based questions in these assignments. You will have around
two weeks to turn in each homework. You are expected to
use handin/webhandin to turn in your homework assignments. Please plan to have
enough time to format your homework (non-programming part) in LaTeX/Word and
convert it to PDF before uploading it. Please contact the instructor if you
need additional help with this. The webhandin site is http://cse.unl.edu/~cse310/handin
and instructions are available at http://cse.unl.edu/~byrav/CSCE310/webhandin.html
Quizzes
In-class quizzes and recitation quizzes will be conducted several times during
the semester.
Academic Integrity
All submitted work must be your own contribution and nobody else's! Collaboration in homeworks and exams are not allowed. The CSE Department Academic Integrity Policy can be viewed at http://cse.unl.edu/ugrad/academic_integrity.php. Please go through the policy document carefully and comply with the guidelines in the document.
Exams
Midterm
exam I, On or around October 16 (in class).
Midterm exam II, On or around November 23 (in class). (Note Change)
Examination
must be taken at the times above; there are no make-up examinations, except for
health reasons.
Late Submissions and Regrades
Late submissions for homeworks will not be accepted, except under exceptional (heath-related) circumstances. Please note that any changes in homework deadlines will be announced using the class mailing list/website.
In general, assignments to be considered for regrades must be turned in no later than one week after the graded assignments were made available, not from when the student picked up her or his paper. Similarly, any misrecorded grades must be reported within a week of their posting, except as will be announced at the end of the semester. Note, that you may not (re)submit any material during the regrading process.
Questions?
Please send e-mail to me, byrav @ cse.unl.edu (to be read by the instructor only!) or post them on the mailing list, cse310-ml @ cse.unl.edu for the class (preferred!). Urgent announcements to the class will be sent by email to the class mailing list: cse310-ml @ cse.unl.edu.
This document is available on-line at http://www-class.unl.edu/csce310/outline.html
The password-protected course webpage is at http://www-class.unl.edu/csce310/index.html.