CSC 101: Introduction to Computer Science Summary Notes
Overview and Historical Foundations
- Computer Science is the systematic study of algorithmic processes that describe and transform information: their theory, analysis, design, efficiency, implementation, and application.
- Cambridge Diploma in computer science (1953): Established at University of Cambridge as the first computer science degree program in the world.
- Purdue University (1962): Established the first department of computer science in the U.S.
- University of Ibadan (1974): Computer Science department was established.
- Founding Traditions:
- Mathematics: Gives theory through conceptual frameworks, logic, and algebra.
- Engineering: Provides creativity and design for building software and hardware.
- Experimental Science: Provides systematic methodology for testable explanations and predictions.
Computational Problem Solving
- Abstraction: Mental model that removes complex details to represent real-world problems.
- Automation: Building models using algorithms to perform actions on real-world data.
- Implementation: Writing algorithms as code (in languages such as VB or Java) executed rapidly by electronic hardware.
System Architecture and Subdisciplines
- Layers of a Computer System: Information, Hardware, Programming, Operating Systems, Application, and Communication.
- Layers of Software: Machine language, Assembly languages, High-level languages, Systems software, and Application packages.
- Major Areas of Computer Science:
- Systems Area: Algorithms and Data Structures, Programming Languages and Compilers, Computer Architecture, Operating Systems, Software Engineering, Human-Computer Interaction, Computer Networks.
- Application Area: Numerical Computation, Databases, Artificial Intelligence and Robotics, Graphics, Organizational informatics, Bioinformatics.
- Categories of Tools:
- Tools for creating other tools (e.g., programming languages).
- End-user tools for specific domain tasks (e.g., word processing applications).
- Six Performance Goals:
- Correctness: Complete conformity with a pre-defined, unambiguous specification.
- Efficiency: Wise utilization of time and space (machine resources).
- Security: Protection against unauthorized use and malicious attacks; uses data encryption and decryption for data transmission.
- User-Friendliness: Ease of use, influenced by ergonomics, culture, and context.
- Fault-Tolerance: Ability to function despite faults, measured by Mean Time Between Failure (MTBF).
- Intelligence: Ability to mimic human reasoning, learning, and language (e.g., IBM's Deep Blue defeating Garry Kasparov in 1997).
Disciplinary Relationships and Social Impact
- Computer Engineering vs. Computer Science: Computer engineering focuses on assembling hardware and software for optimal cost-performance, while computer science focuses on problem-solving feasibility and efficiency independent of current technologies.
- Scientific Computing: Use of computational methodology by computational scientists across fields like biology, astrophysics, and geology.
- Digital Divide: The gap in computer technology access and skills between different populations, prominent in rural areas and educational institutions in developing countries like Nigeria.
Questions & Discussion
- Discuss the relevance of computers to your course in University of Ibadan.
- What is the core of Computer Science?
- Distinguish between systems areas and applications areas of Computer Science discipline.
- Is computing a mathematical discipline, a scientific discipline, or an engineering discipline? Explain.
- Briefly discuss the steps involved in solving problems computationally.