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.

Performance Criteria for Computational Tools

  • 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.