Main Page
Table of Contents
1. Introduction to Computer Science
1.1 What is Computer Science?
- 1.11 Definition and Scope
- 1.12 Problem-Solving Focus
- 1.13 Interdisciplinary Nature
1.2 History of Computing
- 1.21 Early Calculating Devices (Abacus, Pascaline, Leibniz Wheel)
- 1.22 Analytical Engine (Babbage & Lovelace)
- 1.23 Early Electronic Computers (ENIAC, UNIVAC)
- 1.24 Transistors & Integrated Circuits
- 1.25 Personal Computers & the Internet
1.3 Key Figures in Computer Science
- 1.31 Ada Lovelace, Alan Turing, Grace Hopper, Dennis Ritchie, Linus Torvalds, etc.
1.4 Branches of Computer Science
- 1.41 Theoretical CS, Algorithms, Data Structures, AI, ML, Cybersecurity, Networking, etc.
2. Foundational Concepts
2.1 Data Representation
- 2.11 Binary Numbers (Bits, Bytes)
- 2.12 Number Systems (Decimal, Binary, Octal, Hexadecimal)
- 2.13 Character Encoding (ASCII, Unicode, UTF-8)
- 2.14 Image, Audio, and Video Representation (Basic)
2.2 Boolean Algebra & Logic Gates
- AND, OR, NOT, XOR, NAND, NOR gates
- Truth Tables
- Boolean Expressions & Simplification
2.3 Algorithms & Pseudocode
- 2.31 Definition of an Algorithm
- 2.32 Characteristics of Good Algorithms
- 2.33 Representing Algorithms (Flowcharts, Pseudocode)
2.4 Computational Thinking
- 2.41 Decomposition, Pattern Recognition, Abstraction, Algorithms
3. Programming Fundamentals
3.1 Programming Paradigms
- 3.11 Procedural Programming
- 3.12 Object-Oriented Programming (OOP) - Basic Concepts
- 3.13 Functional Programming (Basic Concepts)
Consult the User's Guide for information on using the wiki software.