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

What is a Microcontroller?

A microcontroller (MC, uC, or μC), also known as a microcontroller unit (MCU), is a small computer on a single integrated circuit. A microcontroller contains one or more processor cores along with memory and programmable input/output (I/O) peripherals.

Microprocessor Core Functions

The core directs all operations of the microprocessor:

• Instruction Handling: It fetches instructions from memory, decodes them, and sends signals to other units.
• Role: Think of it as the “manager” of the microprocessor.

Arithmetic and Logic Unit (ALU)

The ALU performs mathematical operations (addition, subtraction, etc.) and logical operations (AND, OR, NOT). It acts as the “calculator” part of the microprocessor.

Registers

Registers are... Continue reading "Understanding Microcontrollers: Architecture and Functions" »

Introduction to JavaScript Objects

In JavaScript, an object is a self-contained environment that stores data as a collection of properties and methods. A property is an association between a name (or key) and a value, while a method is a function associated with an object.

Think of an object as a real-world entity. For example, a Car is an object. It has properties like color, brand, and weight, and methods like start, drive, and brake.

// A simple conceptual look at an object
let car = {
    brand: "Tesla",       // Property (key: value)
    color: "Red",         // Property
    start: function() {   // Method
        console.log("Engine started!");
    }
};

Types of Objects in JavaScript

While almost everything in JavaScript is an object (or acts... Continue reading "Mastering JavaScript Objects: A Comprehensive Reference" »

Recursive Binary Tree Traversals

Inorder Traversal:

void inorder(struct node *root)
{
  if(root != NULL)
  {
    inorder(root->left);
    printf("%d\t", root->data);
    inorder(root->right);
  }
}

Preorder Traversal:

void preorder(struct node *root)
{
  if(root != NULL)
  {
    printf("%d\t", root->data);
    preorder(root->left);
    preorder(root->right);
  }
}

Postorder Traversal:

void postorder(struct node *root)
{
  if(root != NULL)
  {
    postorder(root->left);
    postorder(root->right);
    printf("%d\t", root->data);
  }
}

Linked List Operations

Search

void search(struct node *head,int key)
{
  struct node *temp = head;
  while(temp != NULL)
  {
    if(temp->data == key)
      printf("key found");
    temp =

Understanding Network Fundamentals

What Is a Router?

A router is a networking device that connects two or more networks and forwards data packets between them based on their IP addresses. It determines the best path for data to travel across networks.

Understanding SSH (Secure Shell)

SSH (Secure Shell) is a network protocol used to securely access and manage remote computers over an unsecured network. It encrypts the communication between client and server to ensure security.

What Are IEEE Standards?

IEEE Standards are technical standards developed by the Institute of Electrical and Electronics Engineers for designing and developing hardware, software, and networking technologies to ensure compatibility and interoperability (e.g., IEEE 802 standards... Continue reading "Essential Networking Concepts: Routers, SSH, and IPv4" »

DFA vs NFA: Key Differences

Deterministic Finite Automata (DFA) vs Nondeterministic Finite Automata (NFA):

Deterministic Finite Automata (DFA)

• For each input symbol, only one transition is possible.
• No ε (epsilon) transitions are allowed.
• The transition function gives exactly one next state.
• Easier to implement in code.

Nondeterministic Finite Automata (NFA)

• For one input symbol, multiple transitions may be possible.
• ε-transitions may exist.
• The transition function gives zero, one, or many next states.
• Easier to design.

Pumping Lemma for Regular Languages

Statement

If L is a regular language, then there exists a pumping length p such that any string w in L with |w| ≥ p can be written as:

w = xyz

such that:

1. |xy| ≤ p
2. |y| > 0
3. xyⁿz ∈ L for all n ≥ 0

Primary

Q1. Inheritance in Java (10 Marks)

Inheritance is an important feature of object-oriented programming that allows one class to acquire the properties and methods of another class. The class that gives its features is called the parent class or superclass, and the class that receives them is called the child class or subclass. In Java, inheritance is implemented using the extends keyword.

There are three main types of inheritance in Java:
(1) Single-level inheritance – one parent and one child class.
(2) Multilevel inheritance – one class inherits another, and another class further inherits it.
(3) Hierarchical inheritance – one parent class is inherited by multiple child classes.

Java does not support multiple inheritance using classes to... Continue reading "Core Java Concepts: Inheritance, Polymorphism & OOP" »

Algorithms

Algorithms involve inputs, instructions, outputs, and a purpose.

Instruction Types

• Instruction
• Decision
• Loop
• Variable
• Function

Python Basics

Comments

Comments explain what code is for, intended for human readers.

Variables

Storing a value in a variable is called assignment. It's best practice not to use generic names.

Calculations (Operators)

• + : Addition
• - : Subtraction
• * : Multiplication
• / : Division
• // : Integer Division (e.g., 6 // 4 = 1)
• % : Remainder / Modulo (e.g., 6 % 4 = 2)
• ** : Exponentiation

mass_in_kg = 15

weight_in_pounds = mass_in_kg * 2.2

print('the weight in pounds is: ', weight_in_pounds)

user_name = input("enter your user name: ")

print('hello', user_name)

Data Types

• int: Integer numbers (e.g., -1, 0, 2, 1000)
• float: Floating-point (real)

What is Software Engineering?

Software Engineering is the application of engineering principles, methods, and tools to the design, development, testing, deployment, operation, and maintenance of software systems in a systematic, disciplined, and measurable way.

Software Process Flows

A software process defines the approach used to develop a system. Common process flows include:

• Linear/Sequential: Activities are performed one after another in a fixed order. Each phase must be completed before the next begins.
• Iterative: The development process is repeated in cycles. Each iteration improves the software based on feedback.
• Evolutionary: The system is developed in versions or increments, where each version adds new features and improves the previous

Syntax-Directed Translation Schemes (SDTS)

A possible Syntax-Directed Translation Scheme (SDTS) uses the attribute val to store the value of each non-terminal.

• E → E₁ + T { E.val = E₁.val + T.val }
• E → T { E.val = T.val }
• T → T₁ * F { T.val = T₁.val * F.val }
• T → F { T.val = F.val }
• F → num { F.val = num.value }

Bottom-Up Evaluation of 3 + 2 * 4

Evaluation using SDTS (bottom-up):

• F → num(4): F.val = 4
• F → num(2): F.val = 2
• F → num(3): F.val = 3
• T → F (for num(2)): T.val = F.val = 2
• T → T * F: T.val = T.val (from num(2)) * F.val (from num(4)) = 2 * 4 = 8
• T → F (for num(3)): T.val = F.val = 3
• E → T (for num(3)): E.val = T.val = 3
• E → E + T: E.val = E.val (from num(3)) + T.val (from 2 * 4) = 3 + 8 = 11

Therefore, the result of the computation... Continue reading "Compiler Design: SDTS, LR Parsing, and Code Optimization" »