Google

   
www gsu.edu
Data Structures (CSC3410) Spring 2008 Time: M/W 5:30PM--6:45PM
Instructor: Jason Ding Classroom: 331 General Class Buliding

Announcements

  • 04/23/2008 Final test will cover all the chapters that we have learned in class. However, you can put your emphasis on all different data structures, like Link Lists, Queues, Stacks, Trees, Binary Search Trees, AVL-trees, Sorting Algorithms, Hash tables, and Binary heaps, once you are familar with algorithm analysis and recursion stuff. Final test starts from 5PM on May 5th, and lasts for 2 hours.

     

  • 04/23/2008 For term project, you need to prepare a report and easy-reading documents. Show me your programs in person between 4PM and 6PM on April 30th(Wednesday), or 12PM-3PM on May 5th (Monday). Make an appointment before you come in. Test your programs first!

     

  • 04/20/2008 Start to prepare your final test. You have all the tests and quizes and homeworks, so try to understand these problems. The final test will contain about 10 multiple choices and 10 short questions.

     

  • 04/20/2008 We still have class on this Wednesday!

     

  • 04/07/2008 Extra-credit question 4: Use as less extra spaces as you can to merge two sorted arrays A and B. You can assume the size of A is m and size of b is n. Represent your answers with m and/or n and give explanations. Only the earliest three submissions count!

     

  • 04/07/2008 Quiz 4 is rescheduled on April 17!

     

  • 03/26/2008       Test 2 is on Wednesday, April 2nd, which covers Chapter 17, 18, 19 and 20. Review questions are give today and answers will be given on Monday!

     

  • 03/10/2008       Please submit your paper copy of programming assignment 2 on Wednesday, including the screen shots of your programms(mandatory)!!!!

     

  • 03/10/2008      Quiz 3 will be given in the fist 10 mins on Mar. 12th, which covers Chapter 17(Linked Lists) and part of Chapter 18(trees). Be prepared!

     

  • 03/03/2008     "Implementing template member functions is somewhat different than implementing the regular class member functions. The declarations and definitions of the class-template member functions should all be in the same header file." From http://www.cs.fiu.edu/~weiss/Deltoid/msvc_stl_3.html 3.2.2

     

  • 02/25/2008     Extra-credit question 3: Given a node in a single linked list, test if the linked list contains a circular connection(A later node accidently points to a former node in the list). Ideas about implementation will earn 50% points; and writing the code(written as a new member function in the template linked list) for another 50% points. Only the earliest three submissions count! So try your best!

     

  • 02/20/2008       My email address for the class is: zding[at]gsu.edu; without exceptions, I can receive your emails. So please don't send more copies to zding1 or zding@student, etc. That only makes me get multiple copies!

     

  • 02/18/2008       Answers to problem 17-22 are here ! Remember: The questions in tests will be similar to questions in the review, but NOT the exactly SAME!

     

  • 02/14/2008       Test 1 is on Wednesday, February 20th, which covers Chapter 1, 2, 3, 4, 6, 8, and 16. Review will be given on Monday!

     

  • 02/13/2008       Programming Assignment 2: implement a linked list! Due on next next Thursday(Feb. 28th)!

     

  • 02/11/2008     Extra credit question 2:Use two stacks to simulate a queue, especially the enqueue() and dequeue() methods. Ideas about implementing these two methods will earn 50% points; and writing the code for another 50% points. Only the earliest three submissions count! So try your best!

     

  • 02/11/2008       Programming Assignment 1 about stack! Due on next Monday(Feb. 18th)!

     

  • 02/06/2008       See the Schedule and Lectures page for more due dates of homeworks!

     

  • 01/27/2008       Quiz 2 will be given in the fist 10 mins on Feb. 6th, which covers Chapter 4 , Chapter 6, and part of Chapter 8. Be prepared!

     

  • 01/23/2008       Homework: Q. 3.4 in textbook; Due on Next Wed. (Jan. 30th). Finish reading Chapter 4.

     

  • 01/16/2008       Extra credit Question: Exchange the values of two integer variables without using another variable. Submit your answer as a homework in next class! The extra credit will be distributed evenly to all students who correctly answer it.

     

  • 01/16/2008       Quiz 1 will be given in the fist 10 mins on Jan. 23rd, which covers Chapter 1 and Chapter 2. Be prepared!

     

  • 01/14/2008       According to the Georgia State Calendar, the final exam is scheduled on May 5th, 5:00PM ( half hour before usual classes, don't be late!).

     

  • 01/09/2008       Homework: Q. 1.2 and 1.4 in textbook; Due on Next Wed.. Finish reading Chapter 1. Preview Chapter 2.

     

  • 01/09/2008     Email Policy: For a quickest response, put [CSC3410] in the subject of your e-mail. Please do not erase any previous replies when you are emailing me about the same matter, and wait for my response before you send me an email again. All emails will be replied within 24 hours on weekdays. On weekends this might take longer time.

     

  • 01/08/2008       Class website is launched. Please check the class website frequently for new announcements.