What This Document Is
This resource offers a foundational overview of the field of Computer Science, designed for students beginning their exploration of the discipline. It delves into the core principles that underpin computational thinking and problem-solving, establishing a framework for understanding the capabilities and limitations of computers. The material presents key terminology and concepts essential for navigating more advanced coursework and real-world applications.
Why This Document Matters
This overview is particularly valuable for students enrolled in introductory Computer Science courses, such as COP 2500C at the University of Central Florida. It serves as an excellent starting point for anyone seeking to grasp the breadth of the field and determine if a deeper dive is right for them. It’s most helpful when used at the beginning of a course to build a common understanding of fundamental ideas, or as a refresher when encountering challenging concepts later on. Accessing the full resource will provide a comprehensive foundation for success in your studies.
Topics Covered
* The fundamental questions that define the scope of Computer Science
* Classifying problems based on their computability and cost
* Key terminology related to problem complexity (tractable, intractable, decidable)
* The concept of algorithms and their role in problem-solving
* An introduction to the hierarchy of computational problems (P, NP, Hard)
* The role of theoretical tools like “oracles” in understanding problem difficulty
* An overview of common graph problems and their computational characteristics
What This Document Provides
* A clear distinction between problems that can and cannot be solved by computers.
* An exploration of how computational cost is measured and compared.
* Definitions of essential terms used throughout the field of Computer Science.
* A high-level understanding of the relationships between different types of computational problems.
* A framework for evaluating the feasibility of solving problems with computers.
* A foundational understanding of concepts that will be built upon in subsequent coursework.