Notes, summaries, assignments, exams, and problems for Computers

What Is a Computer?

A computer is an electronic device that accepts input, processes data according to instructions, stores information, and produces output. It operates through both hardware (physical components like CPU, memory, and storage) and software (programs and operating systems).

Definition

A computer is an electronic device that processes information based on a set of instructions, storing, retrieving, and manipulating data to perform a wide range of tasks efficiently.

Key Characteristics

• Speed: Computers perform millions of operations per second.
• Accuracy: High precision in calculations and data processing.
• Automation: Performs tasks automatically once programmed.
• Storage: Can store vast amounts of data and software.
• Versatility: Can execute

Waterfall Model Phases and Deliverables

The Waterfall model follows a sequential process where each phase must be completed before the next begins. Deliverables serve as proof of completion:

• Requirements: Requirements Specification document
• Design: System/architecture design document
• Implementation: Working source code
• Testing: Test report
• Deployment: Live released system
• Maintenance: Bug-fix and update log

Scrum Sprint Plan (2-Week Sprint)

Sprint Goal: Deliver a working login and registration feature.

User Stories:

1. As a user, I can register with email and password.
2. As a user, I can log in.
3. As a user, I can reset my password.

Daily Standup: Every day at 10:00 AM for 15 minutes. The sprint concludes with a review and retrospective.

Kanban Board Structure

Columns:

Parametric Representation of Cubic Curves

Curves are widely used in Computer Graphics for designing smooth shapes, objects, fonts, and animations. A curve can be represented in different ways, and one of the most important methods is the Parametric Representation. In this method, the coordinates of points on the curve are expressed as functions of a parameter t. A Cubic Curve is a curve represented by a third-degree polynomial equation. Parametric representation provides greater flexibility and control over the shape of the curve and is widely used in CAD/CAM systems, animation, and graphical modeling.

Parametric Representation Details

In parametric form, both x and y coordinates are represented as functions of a parameter t:

x = x(t)
y = y(t)

For... Continue reading "Advanced Computer Graphics Algorithms and Curve Modeling" »

🧠 Computer Memory Systems

Computer memory is essential for storing data and instructions. It is measured and organized using specific terminologies and a hierarchical structure.

1. Fundamental Memory Concepts

A. Basic Units of Data Storage

The smallest addressable units of data in a computer are based on the binary system:

B. Storage Locations and Addresses

• Storage

Internet and Computer Networks

• The Internet is a network of interconnected networks, linked by routers that forward data packets.
• Computer networks consist of:
  • Intermediary devices (e.g., routers, switches)
  • Network media (e.g., cables, wireless signals)
  • End devices (hosts) that serve users

Network Documentation

• Networks are represented using topology diagrams:
  • Physical topology – shows actual hardware connections
  • Logical topology – shows data flow and addressing
• Logical topology diagrams indicate:
  • Devices, media, ports, and addressing schemes

Layered Network Architecture

• Ensures interoperability between networks with different technologies.
• The TCP/IP model is the practical standard, while the OSI model is used for reference.
• Layers break down networking

Types of Operating Systems

This section details various types of operating systems, each designed to meet specific needs and requirements.

Real-Time Operating System (RTOS)

• Designed for applications that require predictable and fast responses to events.
• Guarantees a response within a specified time frame.
• Examples: Industrial control systems, medical devices, automotive systems, aerospace systems.

Characteristics of RTOS

• Predictable response times
• High reliability
• Efficient resource utilization

Batch Processing Operating System

• Executes a series of jobs (programs) in a batch, without user interaction.
• Jobs are collected, processed, and output is generated.
• Examples: Mainframe systems, scientific simulations, data processing.

Characteristics of Batch Processing

Free Space Management in OS

Free Space Management is a technique used by the operating system to keep track of unused disk blocks. It helps the file system allocate space to new files and deallocate space when files are deleted.

Objective: To efficiently manage and utilize available disk space.

Need for Free Space Management

• To identify free disk blocks quickly.
• To allocate storage space for new files.
• To reclaim space when files are deleted.
• To improve disk utilization and system performance.

Methods of Free Space Management

1. Bit Vector (Bitmap) Method

In this method, each disk block is represented by a bit.

• 0 → Free block
• 1 → Allocated block

Example

Here, blocks 1, 4, 5, and 7 are free.

Advantages

• Easy to find contiguous

1. Understanding Arrays and Their Types

An array is a collection of elements of the same data type stored in contiguous memory locations. It is used to store multiple values in a single variable and can be accessed using index numbers. The indexing in an array starts from 0. Arrays help manage and process data efficiently, especially when dealing with large volumes of similar data.

Types of Arrays Based on Dimensions

1. One-Dimensional Array: It stores data in a linear list format.
2. Multi-Dimensional Array: It stores data in matrix form (like 2D, 3D arrays), which is useful in applications like image processing and tables.

Types of Arrays Based on Memory Allocation

1. Static Array: The size of the array is fixed at compile-time. Memory is allocated when

Database Query Processing: Steps and Cost Estimation

Query processing in a Database Management System (DBMS) involves several steps to transform a high-level query (such as an SQL query) into an efficient execution plan. Understanding these stages is crucial for database performance tuning.

Key Stages of Query Processing

The process typically follows these four major steps:

1. Parsing and Translation
2. Query Optimization
3. Evaluation/Execution Plan Generation
4. Query Execution

1. Parsing and Translation

Objective: Convert the SQL query into an internal representation, usually a parse tree or Abstract Syntax Tree (AST).

• The SQL query is checked for syntactic correctness.
• The SQL query is parsed into a parse tree.

Cost Estimation Techniques for Query Optimization

Cost... Continue reading "Database Query Processing: Steps, Optimization, and Cost Models" »

Object-Oriented Programming (OOP) Fundamentals

Object-oriented programming (OOP) is a computer programming model that uses objects to represent and manipulate data.

OOP is well-suited for large, complex, and frequently updated software. Some of the main features of OOP include:

• Classes: User-defined data types that serve as a blueprint for individual objects, attributes, and methods.
• Objects: Instances of a class that are created with specific data.
• Methods: Functions that objects can perform.
• Attributes: Represent the state of an object.
• Abstraction: Exposes only the essential information of an object to the user.
• Polymorphism: Adds different meanings to a single component.
• Inheritance: Allows a class to inherit the properties and methods of another