04 Computer Science Basics
Introduction to Computer Science
Computer Science is the study of algorithms, data structures, programming, and system
architecture used to solve problems using computers.
1. Algorithms and Data Structures
Algorithm: A finite set of instructions to solve a problem.
Data Structures: Arrays, Lists, Stacks, Queues, Trees, Graphs.
Efficiency: Time and space complexity (Big O notation).
2. Programming Fundamentals
Languages: Python, Java, C++.
Control Structures: Loops, conditionals, functions.
Example (Python):
def factorial(n): return 1 if n == 0 else n * factorial(n - 1)
3. Binary and Logic
Binary System: Base-2, used by computers to represent all data.
Logic Gates: AND, OR, NOT, NAND, NOR used in digital circuits.
4. Software Development Life Cycle (SDLC)
Phases: Requirement Analysis, Design, Implementation, Testing, Deployment,
Maintenance.
Agile and Waterfall are common SDLC methodologies.