COMPUTER SCIENCE: THE DISCIPLINE

Abstract

ion Design 1 Algorithms & Data Structures 2 Programming Languages 3 Architecture 4 Operating Systems and Networks 5 Software Engineering 6 Databases & Information Retrieval 7 Artificial Intelligence & Robotics 8 Graphics 9 Human Computer Interaction 10 Computational Science 11 Organizational Informatics 12 Bioinformatics 1 Algorithms and Data Structures -10- The theory of algorithms encompasses computability theory, computational complexity theory, concurrency theory, probabilistic algorithm theory, database theory, randomized algorithms, pattern-matching algorithms, graph and network algorithms, algebraic algorithms, combinatorial optimization, and cryptography. It is supported by discrete mathematics (graph theory, recursive functions, recurrence relations, combinatorics), calculus, induction, predicate logic, temporal logic (a calculus of time dependent events), semantics, probability, and statistics. Experimentation has been found very useful with complex algorithms and heurist...