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.