![]()
Course CSC 220 – Data Structure
Description
Data Structure is an essential and integral
component of software design and development, that is part of software
engineering practice. We typically design and model information (data
abstraction) & logic (algorithm) representing solutions necessary for
software applications.
Our main objective is to enhance students' proficiency in the areas of
software design and development, data structures, and
software engineering.
In this class, we will study a principle of the design, implementation and run-time analysis of important data structures and algorithms. We will cover but not limit to important data structures such as sorted arrays, linked lists, stacks, queues, and trees. An approach based on abstract data types, standard design notation/representation such as UML will be emphasized. Programming assignment will be in Java.
Prerequisites CSC 120 with C and better
Time & Room M-W-F 2:00pm-3:15pm, Nethken 105
Course URL www.latech.edu/~box/ds
Instructor Dr. Chokchai (Box) Leangsuksun
Office Nethken 237
Office Hours M-W-F 8am-10:00am. T-Th 10:00pm-12:00pm or by an appointment
Phone 257-3291
e-mail box@latech.edu
.NET passport leangsuksun@hotmail.com (IM, VOIP SIP phone)
Grader Sonal Dekhan, ssd002@latech.edu
Texts Data Structure and Algorithm in Java, 2nd Edition
by Robert LaForce
Publisher: Sam Pub Co; ISBN: 0672324539; (December 2002).
In addition to materials from the above main textbook, I’ll provide more references (URL or some books) when we discuss on some particular topics in the programming projects.
Any of your favorite JAVA books
Reference: Scott Kendall, Unified Process Explained, The, 1/e, ISBN-0-201-74204-7
Grading Policy 5-8 Programming Assignments 40%
Homework assignments 10%
Class Attendance 5%
Midterm Examination 15% Tuesday, April 16, 2003
Final Examination (comp.) 30% Thursday, May 21, 2003
Class Materials
| Date | Topics |
| 3/12/2003 | Class syllabus and Introduction to UML (pdf version) |
| 3/14/2003 | Introduction to UML and homework 1 (pdf version) |
| 3/17/2003 | Intro to OO with the UML flavor |
| 3/19/2003 | Intro to OO with the UML flavor |
| 3/21/2003 | Chapter 2 Array and Array Applet and a class example array.java |
| 3/24/2003 | Class assignment No2 |
| 3/26/2003 | Simple Java interface Sample, MyArray and ant zip file, orderedArray.java source code |
| 3/28/2003 | classDataArray.java source code and Chapter 3 Simple Sorting, bubble sort. Peer Evaluation form. |
| 3/31/2003 | Bubble sort applet, selection sort applet, insertion sort applet, Insertion sorting with a Person object. Homework no 3 (Programming assignment & pdf version) |
| 4/2/2003 | SimpleStringToken.java |
| 4/4/2003 | Chapter 4 Stack & Queue Stack applet, Queue applet and Priority Queue applet. |
| 4/7/2003 | Homework no 4 (an individual' written assignment) |
| 4/9/2003 | infix.java (infix to postfix transformation) |
| 4/11/2003 | Postfix evaluation code, Chapter 5 Linked Lists |
| 4/14/2003 | Chap 5 Linked Lists, homework 4 solutions and Midterm exam Review |
| 4/16/2003 | Midterm Exam |
| 4/18/2003 | Easter Holiday |
| 4/21/2003 | Easter Holiday |
| 4/23/2003 | Midterm exam solution, a final project handout, Chapter 6 recursion |
| 4/25/2003 | Intro to XML |
| 4/28/2003 | continue XML intro and final project discussion |
| 4/30/2003 | sample XML demo files |
| 5/2/2003 | Final project design and progress reports |
| 5/5/2003 | Diva & Final project design and progress reports |
| 5/7/2003 | Thread and Timer class and socket sample codes (Client and Server) |
| 5/9/2003 | Chapter 8 Binary Tree and Binary Tree applet |
| 5/12/2003 | Chapter 11 Hash Table, Hash Applet, Hash Chain and Hash Double |
| 5/14/2003 | Chapter 13 Graph & homework 5, Graph Applet |
| 5/16/2003 | Please help doing yet another survey to improve technology supports for our classes. You can go to http://info.engr.latech.edu/survey and click on the "COES KSD 5 Computer Assisted Class Satisfaction Survey" and enter the password "COES" (without the quotes) to take the survey. Thanks! Box. |
| 5/19/2003 | Final Presentation |
| 5/21/2003 | Final Exam (comprehensive) |
News