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

Network Protocols (नेटवर्क प्रोटोकॉल)

Frame Relay क्या है? (What is Frame Relay in Hindi)

Frame Relay एक तेज गति का packet switching प्रोटोकॉल है जिसका प्रयोग Wide Area Networks (WANs) में किया जाता है। इसके अलावा, यह दो या दो से अधिक Local Area Networks (LANs) के बीच data को transfer करता है।

Frame Relay एक packet switched टेक्नोलॉजी है। इसे Local Area Networks के बीच कम खर्च में data transfer करने के लिए design किया गया था। साथ ही,... Continue reading "Frame Relay क्या है? फायदे और नुकसान (हिंदी में पूरी जानकारी)" »

Acid Rain: Concurrency-Related Attacks in Database-Backed Web Applications

Motivation:

• 12 popular self-hosted e-commerce applications (deployed over 2M websites, representing over 50% of all e-commerce websites)
• 22 critical ACIDRain attacks identified and verified
• Flexcoin -> Bankrupted

Problem Definition:

An application is vulnerable if:

• Anomalies Possible: Under concurrent API access, the application may exhibit behaviors (i.e., anomalies) that could not have arisen under serial execution.
• Sensitive Invariants: The anomalies arising from concurrent access lead to violations of application invariants.

Solution:

• Execute API calls against a live application and database to generate a (possibly sequential) trace of database activity.
• Analyze the trace

Understanding Computer Fundamentals

Output Devices

Plotter

A plotter is a specialized output device that generates images on paper, similar to a printer but with a distinct approach. Plotters excel at producing large-scale drawings or images, such as construction plans or blueprints. They can be connected to the same port typically used by a printer.

Tab Stops

Tab stops simplify document formatting. By default, they are set at 0.5-inch intervals from the left margin, allowing for easy creation of elements like tables of contents or indexes without manual adjustments.

Formatting and Data Visualization

Importance of Pie Charts

Pie charts effectively illustrate relative proportions or contributions to a whole using a single data series. Their effectiveness... Continue reading "Understanding Computer Fundamentals: Output Devices, Formatting, and Software Features" »

DeepBase: Deep Inspection of Neural Networks

Introduction

• Neural networks (NNs) are revolutionizing a wide range of machine intelligence tasks.
• However, it remains unclear how and why neural networks are so effective.
• One approach to understanding how NNs work is studying how and when neurons activate for test data; this class of analysis is called Deep Neural Inspection (DNI).

Deep Neural Inspection (DNI)

Given user-provided hypothesis logic (e.g., “detects nouns”, “detects keywords”), DNI seeks to quantify the extent that the behavior of hidden units (e.g., the magnitude or the derivative of their output) is similar to the hypothesis logic when running the model over a test set. This quantification is performed using statistical measures.... Continue reading "Deep Learning Analysis and Data Management Systems" »

Core Graphic Design Concepts and Terminology

Vector Graphics and File Types

• Vector allows for resizing without loss in quality.
• Vector graphics are smaller in file size.

• PNG file type (Portable Network Graphics).
• SVG (Scalable Vector Graphics).

Digital Asset Sourcing

• He found the images online, but they were in the public domain.
• The team member created the images himself.

The whole is greater than the sum of the parts.

Typography and Text Handling

• Kerning: The spacing between specific pairs of characters.
• Leading: The distance between each line of text.

Font Classifications

• Script
• Decorative
• Serif
• Sans Serif

Text Overflow

Even though it's not visible, the excess text is still in the bounding area, and a small plus (+) symbol is displayed at the bottom of the... Continue reading "Essential Terminology for Graphic Design, Printing, and Web Projects" »

Variables

Array

int myInts[6];
int myPins[] = {2, 4, 8, 3, 6};
int mySensVals[6] = {2, 4, -8, 3, 2};
char message[6] = "hello";

Bool

int LEDpin = 5;       // LED on pin 5
int switchPin = 13;   // momentary switch on 13, other side connected to ground
bool running = false;

void setup()
{
  pinMode(LEDpin, OUTPUT);
  pinMode(switchPin, INPUT);
  digitalWrite(switchPin, HIGH);      // turn on pullup resistor
}

void loop()
{
  if (digitalRead(switchPin) == LOW)
  {
    delay(100);                        // delay to debounce switch
    running = !running;                // toggle running variable
    digitalWrite(LEDpin, running);     // indicate via LED
  }
}

Char

char myChar = 'A';
char myChar = 65;      // both are equivalent

Double

Double precision... Continue reading "Arduino Programming Reference: Variables, Functions & Syntax" »

SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning

INTRODUCTION AND PROBLEM DEFINITION:

The work is on query optimization, more specifically: SkinnerDB focuses on finding the optimal Join Order. Because it has the most impact in practice.

SkinnerDB aims to get expected near optimal results without needing any a-priori information. It does not make strong assumptions either.

CONTRIBUTIONS:

• Introduced a new quality criterion for query evaluation strategies that compares expected and optimal execution cost.
• Proposed several adaptive execution strategies based on reinforcement learning.
• Formally proved correctness and regret bounds for those execution strategies.
• Experimental comparisations of those strategies, implemented in SkinnerDB,

C Programming Basics

Printing a Message

Variables and Mathematical Calculations

Floating-Point Math

Arrays

List and Briefly Define the Four Main Elements of a Computer

A computer is composed of four fundamental elements:

• Main memory: Stores both data and instructions.
• Arithmetic and Logic Unit (ALU): Capable of operating on binary data.
• Control Unit: Interprets the instructions in memory and ensures their execution.
• Input and Output (I/O) Equipment: Operated by the control unit to facilitate interaction with the external world.

Define the Two Main Categories of Processor Registers

Processor registers can be broadly classified into two categories:

• User-Visible Registers: These registers are accessible to programmers using machine or assembly language. They help minimize references to main memory by optimizing register usage. High-level language compilers