CS1001 Introduction to Computing: Core Architecture, Systems, and Foundations

Fundamentals of Computing and Computer Science

• Computer Definition: A programmable machine that accepts input, processes data according to instructions, produces output, and stores data for later retrieval.

• The Four Primary Functions:

  • Input: Entry of data or instructions (e.g., keyboard, microphone, camera, sensors).

  • Processing: Execution of operations by the CPU.

  • Output: Dissemination of results (e.g., display screen, speakers, printer).

  • Storage: Data retention across operational cycles (e.g., SSD, HDD, flash memory).

• Hardware vs. Software: Hardware represents the physical, tangible machinery (e.g., CPU, memory, motherboard). Software represents the intangible instructions, programs, and protocols that direct the hardware.

• Scope of Computer Science: The discipline studying computation, information, algorithms, and system problem-solving. It extends beyond programming to encompass:

  • Programming and Software Development

  • Algorithms and Computational Efficiency

  • Artificial Intelligence and Machine Learning

  • Cybersecurity and System Protection

  • Databases and Information Retrieval

  • Computer Networks

  • Human–Computer Interaction (HCI)

  • Robotics (sensing, computation, actuation)

• Four Pillars of Computational Thinking:

  1. Decomposition: Partitioning complex problems into smaller, manageable units.

  2. Pattern Recognition: Identifying systemic similarities and trends.

  3. Abstraction: Isolating relevant details while disregarding superfluous information.

  4. Algorithms: Formulating explicit, ordered steps to reach a reproducible solution.

Historical Evolution of Computing

• Ancient Tools to Mechanical Calculating:

  • Ancient World: Abacus and analog counting aids for basic arithmetic.

  • 1640s (Blaise Pascal): Mechanical calculators capable of addition and subtraction.

  • 1800s (Charles Babbage): Designed the Difference Engine and the Analytical Engine.

  • 1840s (Ada Lovelace): Authored notes establishing procedural routines for programmable hardware, recognized as the conceptual foundation of software programming.

• Electromechanical and Electronic Foundations:

  • 1890 (Herman Hollerith): Punch-card tabulation machines implemented for census automation.

  • 1946 (ENIAC): Landmark general-purpose electronic digital computer.

  • 1947 (Transistor): Replaced fragile vacuum tubes with solid-state switches, enabling smaller, faster, and more reliable computing.

  • 1950s–1960s (Integrated Circuits): Combined multiple electronic circuits onto a single semiconductor substrate.

  • 1971 (Microprocessor): Unified complete CPU logic onto an individual integrated circuit.

• Ubiquitous Computing Era:

  • 1970s–1980s: Personal computing transitioned systems into homes, schools, and offices.

  • 1990s: World Wide Web facilitated hyperlinked, globally accessible information.

  • 2000s: Smartphones made high-performance computing mobile.

  • Present Day: Cloud platforms, distributed artificial intelligence, and embedded controllers integrate computing into modern infrastructure.

Computer Hardware and System Architecture

• Central Processing Unit (CPU): Executes instructions sequentially via the machine cycle:

  1. Fetch: Retrieve the instruction from system memory.

  2. Decode: Translate the instruction into control signals.

  3. Execute: Perform the mathematical or logical operation.

• Motherboard: The primary printed circuit board providing data interconnects, housing the CPU socket, RAM slots, PCIe expansion connectors, storage interfaces (e.g., M.2, SATA), and external I/O ports.

• Random-Access Memory (RAM):

  • Volatile primary memory holding executing code and active runtime data.

  • Acts as temporary working space; contents clear upon power interruption.

• Secondary Storage:

  • Non-volatile storage engineered for long-term file retention.

  • Solid-State Drives (SSD): Flash-based storage with no moving parts, low latency, and rapid data transfers.

  • Hard Disk Drives (HDD): Mechanical spinning platters utilizing magnetic storage, offering large storage volume at lower initial cost.

• Memory Hierarchy Dynamics: Faster memory technologies are structurally more expensive and constrained in capacity, requiring systems to balance high-speed caches and RAM with dense, non-volatile secondary storage.

Software Hierarchy and Operating System Roles

• Software Categorization:

  • System Software: Controls foundational hardware resources (e.g., Operating Systems, device drivers, maintenance utilities). Examples: Windows, macOS, Linux, Android, iOS.

  • Application Software: User-oriented productivity and entertainment programs (e.g., web browsers, word processors, games).

• Operating System (OS) Core Functions:

  • CPU Scheduling & Multitasking: Rapidly allocates time slices among concurrent processes.

  • Memory Management: Allocates and reclaims discrete RAM segments to prevent process collisions.

  • File System Management: Organizes data through hierarchical files, folders, and path structures.

  • Device Management: Communicates with peripherals via standardized hardware drivers.

  • Security & Access Control: Manages user privileges, authentication, and policy enforcement.

  • User Interface: Presents Command-Line Interfaces (CLI) or Graphical User Interfaces (GUI) for system interaction.

• Program Execution Sequence:

  1. The user requests an executable application.

  2. The OS references the persistent copy stored on secondary storage.

  3. Essential instructions and data are staged into RAM.

  4. The CPU fetches, decodes, and executes instructions.

  5. Results route to designated output hardware.

• Data Measurement Scale (Metric Approximation):

  • $1\text{ bit}$ = binary $0$ or $1$

  • $1\text{ byte}$ = $8\text{ bits}$

  • $1\text{ KB}$ $\approx 1{,}000\text{ bytes}$

  • $1\text{ MB}$ $\approx 1{,}000\text{ KB}$

  • $1\text{ GB}$ $\approx 1{,}000\text{ MB}$

  • $1\text{ TB}$ $\approx 1{,}000\text{ GB}$

Data Representation and Binary Systems

• Binary Logic Foundations: Modern digital computers operate using base-2 (binary) because electronic logic gates reliably differentiate between two discrete electrical states: LOW/OFF ($0$) and HIGH/ON ($1$).

• Permutation Capacity:

  • An $n$-bit string yields $2^n$ unique combinations.

  • The maximum representable unsigned value using $n$ bits equals:

$2^n - 1$

• $5\text{ bits}$ yield $2^5 = 32$ combinations (range: $0$ to $31$).

• $8\text{ bits}$ ($1\text{ byte}$) yield $2^8 = 256$ combinations (range: $0$ to $255$).

  • Binary Place Values: Binary positions scale by powers of two from right to left:

$128 \quad 64 \quad 32 \quad 16 \quad 8 \quad 4 \quad 2 \quad 1$

• Conversion Methodologies:

  • Decimal to Binary via Place Value Subtraction: Identify and subtract the largest power of $2$ that fits into the remaining value until reaching zero.

  • Decimal to Binary via Repeated Division: Divide the integer repeatedly by $2$, recording the remainders, then read the remainders upwards from last to first.

• Binary to Decimal: Sum the specific place values corresponding to active bits ($1$s).

Modern Computing Trends and Future Paradigms

• Distributed Systems Architecture:

  • Cloud Computing: Centralized remote computation and bulk data storage.

  • Internet of Things (IoT): Networked consumer and industrial physical devices embedded with sensing and communication components.

  • Edge Computing: Data processing situated proximal to the data source to minimize transmission latency.

• Robotics Integration: Mechanical actuators combined with algorithmic sensing deployed across automated warehouses, surgical theaters, autonomous transport, and domestic environments.

• Strategic Future Trajectories:

  • More Intelligent: Adaptive neural processing assisting complex analysis.

  • More Invisible: Ambient computation integrated into smart surfaces, wearables, and civil infrastructure.

  • More Natural: Multimodal interaction replacing manual input (e.g., spatial audio, vision tracking, speech recognition, AR/VR).

  • More Specialized: Application-specific domain accelerators, neural processing units (NPUs), and quantum processors.

• Economic and Workplace Dynamics:

  • Automate: Delegating repetitive, rule-bound administrative or physical tasks to algorithms.

  • Augment: Accelerating human capacity through rapid data synthesis and computational toolsets.

  • Create: Originating engineering domains, industries, and specialized professions.

Questions & Discussion

• Hardware vs. Software Diagnostic Checks:

  • Question: Which functional classification does an inputted password represent?     Answer: Input.

  • Question: Is an internet browser hardware or software?     Answer: Software.

  • Question: Is Computer Science equivalent to computer programming?     Answer: No; programming is simply a tool within the broader scientific study of computation.

  • Question: Why was the invention of the transistor critical to computer engineering?     Answer: It enabled smaller, more reliable, faster, and energy-efficient computers relative to vacuum tube machines.

• Component Diagnostic Scenarios:

  • Scenario A: Computer exhibits prolonged boot latency.     Remedy: Upgrade primary secondary storage from an HDD to an SSD.

  • Scenario B: System freezes and stutters when running numerous concurrent applications.     Remedy: Expand system RAM to provide sufficient working space for active processes.

  • Scenario C: Heavy, complex mathematical calculations run too slowly.     Remedy: Upgrade to a faster CPU with superior execution throughput.

  • Scenario D: Peripheral keyboard fails to register keystrokes.     Remedy: Validate the physical I/O port connection and device integrity before hardware replacement.

• Application vs. File Classification:

  • Microsoft Word: Application

  • assignment.docx: File

  • Photos app: Application

  • holiday.jpg: File

  • VLC / media player: Application

  • lecture.mp4: File

• Binary and Decimal Conversion Practice:

  • $6_{10} = 110_2$

  • $19_{10} = 10011_2$

  • $42_{10} = 101010_2$

  • $73_{10} = 1001001_2$

  • $001011_2 = 11_{10}$

  • $010101_2 = 21_{10}$

  • $111000_2 = 56_{10}$

  • $10000001_2 = 129_{10}$

  • Question: What is the maximum unsigned integer value storable within $8\text{ bits}$, and how is it represented in binary?     Answer: $255$, represented as $11111111_2$.

  • Question: What is the maximum unsigned value supported by a $10\text{ bit}$ register?     Answer: $2^{10} - 1 = 1023$.