COSI 460 A
COMPUTER SCIENCE CAPSTONE
Monday and Friday 11:00 a.m. to 12:20 p.m., GOH 103.

Weeks                    Topics
1                            Introduction the course
                               Review on Application Software:  (Peers Presentations)
                                  - Microsoft Word:  Advance Formatting,  eg. Mathematical Formula, Drawing,.. etc.
                                  - Web-Page Design (Example of Website)

Creating a Frame Page             Adding Scrolling Text
Creating Web Pages                 Upload Pages

                                  - Microsoft Excel:  Relative Address vs. Absolute Address, Chart Wizard,.. etc.
                                  - Microsoft PowerPoint
                                  - Microsoft Access
                                  - GIS
2 – 3                      Review on Programming Language Skills: (C++, Java)
                                  - Programmer-CPU-User
                                  - Assignment Statements
                                  - Decision Statements
                                  - Loop Operations
                                  - Functions and OOP concepts  (Inheritance, virtual function, template class)
                                  - Draw lines, rectangles,.... in Java                         
                                     Simple java files
                                  - Parse Tree and exercise
                              Submit a research topic with title, proposal and outline.
4 – 5                       Review on Data Structures, Computer Algorithms and Computer Organization:
                                  - Arrays,   - Vectors,    - Pointers,        - Linked List
                                  - Stack,     - Queue,      - Tree (Binary Search Tree)             Exercise or solution
                                  - Sorting Methods:  Bubble Sort,  Insertion Sort, Merge Sort, Heap Sort, Quick Sort
                                  - Algorithm Analysis
                                  - Number Base Conversion and Calculations, two's complement
                                  - Hamming CodeHow to calculate it.
                                  - Change the form of expression: prefix, infix, and postfix   

6                            Review on Discrete Structure, Database Managements, and Operating Systems
                                 - Logics and Binary Computations  ( click here to see Combinatorial CircuitsExercise
                                 - Relational Algebra and Structured Query Language
                                 - Critical Section:     the part of the program where the shared memory is accessed

                                 - Mutual Exclusion, Deadlock, Process Scheduling

                                 - Virtual Memory
                                 - The state diagram describing how a process transitions from one state to the next
7                      Comprehensive Exit Exam
8 – 15               Research and Presentations
Note:  The research topics should be decided as early as possible, like the first two weeks of semester.
                                     Click here to see Suggestion Topics