COSC 2436 PROJECT
Contents TITLE ………………………………………………………………………………………………………………………………………….. 1
TIME TO COMPLETE …………………………………………………………………………………………………………………….. 1
COURSE OBJECTIVES LEARNING OUTCOME …………………………………………………………………………………. 1
LAB OBJECTIVES ………………………………………………………………………………………………………………………….. 2
SKILLS REQUIRED…………………………………………………………………………………………………………………………. 2
HOW TO DO THE PROJECT ……………………………………………………………………………………………………………. 2
REQUIREMENT PROJECT ………………………………………………………………………………………………………………. 3
HOW TO TURN IN THE LAB …………………………………………………………………………………………………………… 6
HOW TO GRADE THE LAB ……………………………………………………………………………………………………………… 6
Note: in the instruction of the lab change yourLastName to your last name. In the example, change
Smith to your last name, change James Smith to your full name, change Mary Lane to the name that
users type in from the keyboard (if these words are in this instruction)
TITLE
Review data structures – GradingStudentApplication
TIME TO COMPLETE
Seven weeks
COURSE OBJECTIVES LEARNING OUTCOME
[LO1] Provide UML class diagram and the code of data type classes Provide the pseudo-code or flowchart based on the requirement of a project before writing the code of the driver class. Also, can access data members of data type classes Describe and implement the inheritance relationship between super class and child classes. Can use abstract classes or interface and apply polymorphism to the real life problem project
LO2 Describle and implement operations of unsorted/sorted array based structures
[LO4] Define and implement Singly linked list, Circular Linked List, Double ended Singly Linked List, doubly linked list, with their operations and Java Linked List
LO5 Describe and implement operations of Hashed data structure
LO7 Describe and implement operations of Binary Search Trees
[LO11] How to evaluate the performance of each operation algorithm of data structure type based on BigO and Density
LAB OBJECTIVES
-Complete the lab on time (Time Management)
-Can write the pseudo-code -Can provide UML of data type class -Can write comments in the program -Can write the code of data type classes including data members, no-argument constructor, parameter constructors, mutator methods, assessor methods, method toString and other methods -Can apply Inheritance concept to write the code of child classes that inherits data members, constructors and other methods from parent class -Can apply Polymorphism: using object of the parent class to point to object of child classes -Can organize the program with selection control structure: if..else, switch, do..while -Can create object and can access members of data type class -Can create and implement operations of the data structure type of Unsorted Optimized Arrayy -Can create the data structure type of Singly Linked List, SinglyLinked List with Iterator and Java LinkedList -Can implement insert, fetch, delete, update of LinkedList, ArrayList, Hashtable -Can create and implement operations of LQHashed structures -Can create and implement operations of Binary Search TreeThis is an individual Java programming project
This is due in two weeks.
Recent Comments