Approved by: Graduate Council
Implementation Date: Summer 2013
Note: Deletions are strikethroughs. Insertions are underlined.
Catalog Copy
ITCS 6114 Algorithms and Data Structures. (3)
Prerequisite: full graduate standing. Introduction to techniques and structures used and useful in design of sophisticated software systems. Records; arrays; linked lists; queues; stacks; trees; graphs; storage management and garbage collection; recursive algorithms; searching and sorting; graph algorithms; time and space complexity. Analyzing algorithms and problems; data abstraction and data structures; recursion and induction; time and space complexities; searching and sorting; search trees and tries; hashing; heaps; dynamic programming; graph algorithms; string matching; NP-complete problems. (Fall, Spring) (Evenings)
ITCS 8114 Algorithms and Data Structures. (3)
Prerequisite: full graduate standing in a PhD program. Introduction to techniques and structures used and useful in design of sophisticated software systems. Records; arrays; linked lists; queues; stacks; trees; graphs; storage management and garbage collection; recursive algorithms; searching and sorting; graph algorithms; time and space complexity. Analyzing algorithms and problems; data abstraction and data structures; recursion and induction; time and space complexities; searching and sorting; search trees and tries; hashing; heaps; dynamic programming; graph algorithms; string matching; NP-complete problems. (Fall, Spring) (Evenings)
ITCS 6115. Advanced Topics in Algorithms and Data Structures. (3)
Prerequisite: ITCS 6114. Continuation and extension of ITCS 6114. String matching; semi numerical algorithms; probabilistic algorithms; parallel algorithms; NP-completeness; computationally hard problems; approximation algorithms. Advanced study on selected topics such as NP-complete and NP-hard problems, approximation algorithms, computational geometry, multithreaded algorithms and parallel algorithms, string processing, number-theoretic algorithms, cryptology, …. (On demand)
ITCS 8115. Advanced Topics in Algorithms and Data Structures. (3) Prerequisite: ITCS 8114 or equivalent. Continuation and extension of ITCS 6114. String matching; seminumerical algorithms; probabilistic algorithms; parallel algorithms; NP-completeness; computationally hard problems; approximation algorithms. Advanced study on selected topics such as NP-complete and NP-hard problems, approximation algorithms, computational geometry, multithreaded algorithms and parallel algorithms, string processing, number-theoretic algorithms, cryptology, …. (On demand)
ITCS 6155. Knowledge-Based Systems. (3) Prerequisite: ITCS 6162 or permission of department consent of the department. Knowledge systems; knowledge discovery; association rules; query languages and operational semantics; decision systems; cooperative and collaborative systems; tree structured information systems; tree structured query languages; flexible query answering; chase algorithm based on rules; local and global ontologies; action rules; optimization problems for query answering systems. action rules, hierarchical classifiers, cascade classifiers, query languages and their semantics; cooperative and collaborative systems; ontology and metadata; flexible query answering; chase algorithms and data sanitization methods; decision support systems in medicine, automatic indexing of music. (Spring) (Evenings)
ITCS 8155. Knowledge-Based Systems. (3) Prerequisite: ITCS 8162 or permission of department consent of the department. Knowledge systems; knowledge discovery; association rules; query languages and operational semantics; decision systems; cooperative and collaborative systems; tree structured information systems; tree structured query languages; flexible query answering; chase algorithm based on rules; local and global ontologies; action rules; optimization problems for query answering systems. action rules, hierarchical classifiers, cascade classifiers, query languages and their semantics; cooperative and collaborative systems; ontology and metadata; flexible query answering; chase algorithms and data sanitization methods; decision support systems in medicine, automatic indexing of music. (Spring) (Evenings)
ITCS 6160. Database Systems. (3) Cross-listed as HCIP 6160. Prerequisite: ITCS 6114 or permission of department. Full graduate standing in Computer Science or consent of the department. Introduction to principles of database design, and survey of alternative database organizations and structures. Logical database organization; schemas; subschemas; data description languages; hierarchical, network, and relational databases; database management systems; normal forms. This course covers modeling, programming, and implementation of database systems. It focuses on relational database systems but may also address non-relational databases or other advanced topics. Major topics are (1) modeling: conceptual data modeling, ER diagram, relational data model, schema design and refinement; (2) programming: relational algebra & calculus, SQL, constraints, triggers, views; (3) implementation: data storage, indexing, query execution, query optimization, and transaction management; and (4) advanced: semi-structured data model, XML, and other emerging topics. (Fall, Spring)(Evenings)
ITCS 8160. Database Systems. (3) Prerequisite: ITCS 8114 or permission of department. Introduction to principles of database design, and survey of alternative database organizations and structures. Logical database organization; schemas; subschemas; data description languages; hierarchical, network, and relational databases; database management systems; normal forms. This course covers modeling, programming, and implementation of database systems. It focuses on relational database systems but may also address non-relational databases or other advanced topics. Major topics are (1) modeling: conceptual data modeling, ER diagram, relational data model, schema design and refinement; (2) programming: relational algebra & calculus, SQL, constraints, triggers, views; (3) implementation: data storage, indexing, query execution, query optimization, and transaction management; and (4) advanced: semi-structured data model, XML, and other emerging topics. (Fall, Spring) (Evenings)
HCIP 6160. Database Systems for Health Informatics. (3) Cross-listed as ITCS 6160. Prerequisite: ITCS 6114 and enrollment Enrollment in the PSM in Health Informatics or Graduate Certificate in HIT. Introduction to principles of database design, and survey of alternative database organizations and structures. Logical database organization; schemas; subschemas; data description languages; hierarchical, network, and relational databases; database management systems; normal forms. This course covers modeling, programming, and implementation of database systems. It focuses on relational database systems but may also address non-relational databases or other advanced topics. Major topics are (1) modeling: conceptual data modeling, ER diagram, relational data model, schema design and refinement; (2) programming: relational algebra & calculus, SQL, constraints, triggers, views; (3) implementation: data storage, indexing, query execution, query optimization, and transaction management; and (4) advanced: semi-structured data model, XML, and other emerging topics. (Fall, Spring) (Evenings)