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

Day 1: Python Basics for AI/ML Preparation

Output Statements

• print() – Displays output to the console.
• end=" " – Prevents a new line after the print statement.
• sep="," – Specifies the character used to separate multiple items in the output.

Input and Type Casting

• The input() function always returns a string data type.
• Adding strings results in *concatenation* (e.g., "5" + "10" = "510").
• Use int() or float() for numerical input conversion:

  Example: num = int(input("Enter a number: "))

Variables and Data Types

• Common types include int (integer), float (decimal), str (string), and bool (boolean).
• Use type(variable) to check the data type of any variable.

Formatted Strings (f-Strings)

• Used for easy string formatting and embedding variables:

  Example: print(

What is a DBMS?

• DBMS: Software used to store, manage, and retrieve data.
• Acts as a bridge between the user and the database.

Advantages of DBMS

• Reduces data redundancy
• Improves data consistency
• Provides data security
• Enables backup and recovery
• Facilitates data sharing

File System vs. DBMS

• File System: Lower security, higher redundancy.
• DBMS: High security, lower redundancy.

Three-Schema Architecture

1. External Level: User view.
2. Conceptual Level: Logical structure.
3. Internal Level: Physical storage.

Schema and Instance

• Schema: Structure of the database (rarely changes).
• Instance: Actual data at a specific moment (changes frequently).

Data Models

• Hierarchical
• Network
• Relational (most used)
• Object-oriented

Relational Model

• Data stored in tables (relations).

Key Terms

• Tuple:

Understanding the Client-Server Software Model

The client-server model is a distributed application structure that partitions tasks or workloads between providers of a resource or service, called servers, and service requesters, called clients.

Core Components: Server and Client

• Server: A server is a powerful computer or process that hosts, manages, and provides resources, data, services, or programs to other computers (clients) over a network. Its primary characteristics are that it is always on, waiting for requests, and is designed to handle multiple clients simultaneously. Examples include web servers, file servers, and database servers.
• Client: A client is a computer or software that accesses a service made available by a server. The client

Essential Linux Commands

File and Directory Management

• mkdir: Create a new directory.
• ls: List contents of a directory.
• rm: Remove files or directories (-r for recursive).
• cp: Copy files or directories.
• mv: Move or rename files or directories.
• cat: Display file contents or create files.
• less: View file contents one page at a time.
• head: Display the first 10 lines of a file.
• tail: Display the last 10 lines of a file.

System Information

• uname: Show system information (kernel, version, etc.).
• top: Display running processes and resource usage.
• df: Show disk space usage.
• df -h: Show disk usage in human-readable format.
• free: Display memory usage (RAM and swap).

File Creation and Editing

• touch: Create an empty file or update its timestamp.
• echo: Write text to a file

1. TCP Congestion Control

Slow Start: TCP initializes congestion window (cwnd) to a small size and doubles it every Round Trip Time (RTT) until a loss occurs (exponential growth) or the slow start threshold is reached.

Congestion Avoidance: After reaching the threshold, cwnd is incremented by one segment for each RTT, growing linearly to avoid congestion.

Fast Recovery: When triple duplicate ACKs are detected, TCP halves the cwnd and reduces the slow start threshold to half of the cwnd size before the loss, then transitions to congestion avoidance.

2. TCP RTT and Timeout

Estimating RTT: Uses Smoothed Round Trip Time (SRTT) which is a weighted average of previous RTT measurements.

Timeout Calculation: Often calculated as Timeout=SRTT+4×RTT

Understanding Linux File Management Subsystem

The Linux File Management Subsystem, an integral part of the Linux kernel and user space, meticulously handles all aspects related to files. This includes their creation, storage, retrieval, permissions, and overall structure. Its primary role is to ensure that data is stored efficiently and securely on disk, remaining readily accessible whenever needed.

Core Components of Linux File Management

File System Interface

• Provides system calls such as open(), read(), write(), and close(), which user programs utilize to interact with files.
• Abstracts the underlying complexity of physical storage devices.

Virtual File System (VFS)

• Acts as a crucial abstraction layer, offering a common interface to various file

Sure, I'll address each of the directives.

**Q-1**

(1) **Define Symmetric Matrix:**
A symmetric matrix is a square matrix that is equal to its transpose. Mathematically, a matrix \( A \) is symmetric if \( A = A^T \), where \( A^T \) denotes the transpose of \( A \). This implies that \( a_{ij} = a_{ji} \) for all elements in the matrix.

(2) **Define Tautology:**
A tautology is a statement or formula that is always true, regardless of the truth values of its component propositions. In logical terms, a tautology is a proposition that evaluates to true in every possible interpretation.

**Reh (P.T.O)**

(3) **Write down the condition for consistency of a non-homogeneous system of linear equations:**
A non-homogeneous system of linear equations \( AX =... Continue reading "Essential Concepts in Linear Algebra and Logic" »

What is Blockchain?

Blockchain is a decentralized, distributed digital ledger that records transactions in a secure, immutable, and chronological order without a central authority.

Key Characteristics

• Decentralized: No central control.
• Immutable: Data cannot be changed.
• Transparent: Shared ledger.
• Secure: Uses cryptographic hashing.

How Blockchain Works

1. A user initiates a transaction.
2. The transaction is broadcast to a peer-to-peer network.
3. Nodes validate the transaction using consensus algorithms.
4. Valid transactions are grouped into a block.
5. The block is hashed and includes the previous block's hash.
6. The block is added to the blockchain.
7. The ledger is updated across all nodes.

Types of Blockchain

1. Public Blockchain: Open to anyone to join and participate. Fully

Advantages of the System Approach

• Holistic View: Provides a comprehensive perspective of the organization, facilitating better decision-making.
• Coordination: Improves efficiency by integrating all departments and functions.

Types of Knowledge

• Explicit Knowledge: Knowledge that is documented and easily shared (e.g., manuals, reports).
• Tacit Knowledge: Personal experience-based knowledge that is difficult to express in words (e.g., skills, intuition).

Internet Protocols

• HTTP (Hypertext Transfer Protocol): Used for transferring web pages over the internet.
• FTP (File Transfer Protocol): Used for transferring files between computers on a network.

Origins of Fuzzy Logic

Fuzzy logic was proposed in 1965 by Lotfi A. Zadeh.

Functions of the CPU

• Arithmetic and Logic

Network Switches

Managed vs. Unmanaged Switches

Managed Switch: Configurable via software, supports security and communication settings. Used in large networks (enterprise, universities).

Unmanaged Switch: Fixed configuration, hardware-only, cannot be configured.

Ethernet & Speed

1. Fast Ethernet: 100 Mbps.
2. Gigabit Ethernet: 1 Gbps.

Ethernet Protocol

Divides data into frames, encapsulates IP addresses, performs error detection.

Ports

3. Console Port: Connects PC/laptop to configure switch.

Communication Modes

• Simplex (Half Duplex): One-way communication at a time.
• Duplex (Full Duplex): Two-way communication simultaneously.

Bandwidth

5. Maximum transmission speed of a network, determined by signal frequency range.

IP Addressing & Subnets

6. IP Address: Identifies