CSC 241 Generic course syllabus
|
I. Course
II.
Prerequisite
III. Course (Catalog)
Description
IV. Course Objectives
V. Academic Integrity
|
VI. Outline of Topics
VII. Methods of Instruction
VIII. Course Practices Required
IX. Instructional Materials
XI. Other Course Information |
| |
|
|
|
|
|
I. Course
Prefix |
Course
Number |
Course Name |
Credit
|
Lecture |
Lab |
CSC |
241
|
Java Data Structures
|
3
|
3
|
1
|
|
|
II. Prerequisite |
| Recommendations MAT 140 and
one of CSC
156 or CSC 173 |
| |
III. Course Description
|
Course provides a survey of data structures. Content includes elementary methods of complexity analysis applied to algorithms that manipulate dynamic and static data structures. Object-oriented programming techniques are utilized to implement lists, trees, tables, graphs and other classes using the Java language. Algorithms focus on sorting and searching methods.
|
| |
IV. Course Objectives |
A. Continue applet and application
development emphasizing modularity and abstract data types.
B. Utilize object-oriented programming skills to design maintainable
classes.
C. Analyze algorithms to optimize memory and time complexity.
D. Implement a collection of data structures into a variety
of applications.
E. Survey methods of sorting and searching.
|
| |
V. Academic Integrity: |
Students and employees at Oakton Community College are required to demonstrate academic integrity and follow Oakton’s Code of Academic Conduct. This code prohibits:
- cheating,
- plagiarism (turning in work not written by you, or lacking proper citation),
- falsification and fabrication (lying or distorting the truth),
- helping others to cheat,
- unauthorized changes on official documents,
- pretending to be someone else or having someone else pretend to be you,
- making or accepting bribes, special favors, or threats, and
- any other behavior that violates academic integrity.
|
|
There are serious consequences to violations of the academic integrity policy. Oakton’s policies and procedures provide students a fair hearing if a complaint is made against you. If you are found to have violated the policy, the minimum penalty is failure on the assignment and, a disciplinary record will be established and kept on file in the office of the Vice President for Student Affairs for a period of 3 years.
| | | |
Details of the Code of Academic Conduct can be found in the Student Handbook.
|
|
| |
VI. Outline of Topics: |
|
A. Program Development |
| |
|
1. Complexity analysis of efficiency |
| |
|
|
a. Big-O notation |
| |
|
2. Design strategies |
| |
|
|
a. Modularity &Recursion |
| |
|
|
b. Object-oriented class relationships |
| |
|
|
|
i. inheritance and encapsulation |
| |
|
|
|
ii. Java packages |
| |
|
|
|
iii. dynamic binding |
| |
|
3. Program verification |
| |
|
|
a. correctness proofs by induction |
| |
B. Abstract Data Design |
| |
|
1. Lists |
|
|
| |
|
|
a. stacks and queues |
| |
|
|
b. variations |
| |
|
2. Trees |
|
|
| |
|
|
a. binary search trees |
| |
|
|
b. heaps |
| |
|
3. Tables |
|
|
| |
|
|
a. priority queues |
| |
|
4. Graphs |
|
|
| |
C. Algorithms |
| |
|
1. Sorting |
| |
|
|
a. selection & insertion sorts |
| |
|
|
b. merge, heap & quick sorts |
| |
|
2. Searching |
| |
|
|
a. binary and sequential searches |
| |
|
|
|
i. AVL trees |
| |
|
|
b. Hash functions |
| |
|
|
c. breadth & depth first searches |
|
| |
VII. Methods of
Instruction: |
| Lectures,
class discussion, individual and group projects, and use of
a computer laboratory. |
| |
VIII. Course Practices
Required: |
| Reading
of the text is necessary to understand the course materials.
Use of a computer laboratory is required to complete the assigned
machine exercises. |
| |
IX. Instructional
Materials: |
Required Textbook:
Data Structures Using Java by D.S. Malik and P.S. Nair,
Thomson Course Technology, 2003.
One floppy diskette.
|
| |
X. Methods of Evaluating
Student Progress: |
| Quizzes,
written homework, computer assignments, major examinations
and a final examination will be used.
|
| |
XI. Other Course Information: |
| If you have a documented
learning, psychological, or physical disability you may be
entitled to reasonable academic accommodations or services.
To request accommodations or services, contact the ASSIST
office in Instructional Support Services. All students are
expected to fulfill essential course requirements. The College
will not waive any essential skill or requirement of a course
or degree program. |
| Top of the page |
