Академический Документы
Профессиональный Документы
Культура Документы
DATE
Page 1
5.
6.
7.
8.
DATE
Page 2
DATE
1. Arrays
One-Dimensional Array
Sorting and Searching in an Array
Two-Dimensional Array
2. Strings
3. Structures
Structure Within a Structure
Array Within a Structure
4. Pointers
Concept of Heap, Stacks, and Memory Management
Pointers Within a Structure
5. File Structures
Text File
Non-Text File
CathyAdeCastro-061309
Page 3
DATE
3. Proof Techniques
4. Basics of Counting
5. Introduction to digital logic and digital systems
Page 4
1.
2.
3.
4.
5.
6.
7.
DATE
Page 5
CathyAdeCastro-061309
Page 6
2. Trees
Binary Trees
Binary Search Trees
AVL
RB Trees
3. Graphs
Representations
Search Algorithms (BFS, DFS)
Shortest Path Problems
Spanning Trees
DATE
4. Sets
5.
Hashing
Page 7
DATE
Greedy algorithms
Divide-and-Conquer strategies
Backtracking
Branch-and-bound
Heuristics
4.
5.
6.
7.
Page 8
DATE
Type Systems
Data and Execution Control
Declaration and Modularity
Syntax and Semantics
Object-Oriented Programming
Concurrent Programming Languages
Declarative Languages
Page 9
DATE
Operations on languages
2. Finite State Machines
3. Context-free Grammar
4. Pushdown Automata
5. Turing Machines
Page 10
At
DATE
Page 11
DATE
Page 12
History
Functionality of a typical OS
OS structures
DATE
2. Process Management
Process concept
Process scheduling
3. Memory Management
Demand Paging
5. File Management
6.
Deadlocks
Prevention
Avoidance
Detection and Recovery
7. Concurrent Processes
Synchronization
CathyAdeCastro-061309
Page 13
Towards
1.
2.
3.
4.
5.
6.
7.
8.
9.
CathyAdeCastro-061309
Page 14
DATE
Page 15
DATE
7. Exception Handling
Try, Catch, and Finally
Creating Exceptions
Exception Hierarchy
8. Thread
Thread Lifecycle
Thread Synchronization
Critical Sections
9. Collections Framework
Collection
Set
List
Map
10.Input and Output Streams
CathyAdeCastro-061309
Page 16
InputStream/OutputStream Classes
Reader/Writer Classes
File Handler Classes
Page 17
DATE
Database Models
Relational Algebra and Tuple Calculus
Entity-Relationship Modeling
Enhanced Entity-Relationship Modeling
Relational Data Model
Database Design
Normalization
SQL
Page 18
DATE
Page 19
life cycle
design, code and document, integrate, and test multi-module programs
COURSE OUTLINE AND TIMEFRAME
TOPICS AND READINGS
1. Overview
DATE
2. Requirements Analysis
Software Estimation
Project Estimation
Project Teams
UML/Use CASES
Activity Diagrams
3. Requirements Design
Architectural Models
Design Patterns
Documentation
Risk Management
4. Systems Development and Coding
5. Systems Testing and Debugging
6. Systems Deployment, Maintenance and Support
7. Configuration Management
8. Capability Maturity Model
CathyAdeCastro-061309
Page 20