Notes, summaries, assignments, exams, and problems for Computer science

Annotation Elements

Used to notate and clarify the information presented.

Annotate Ribbon

Buttons: Aligned, Linear, Angular, Radial, Diameter, Arc Length, Spot Elevation, Spot Coordinate, Spot Slope, Detail Line, Region, Component, Revision Cloud, Detail Group, Insulation, Text, Check Spelling, Find/Replace, Tag By Category, Tag All, Beam Annotations, Multi-Category, Material Tag, Area Tag, Room Tag, Space Tag, View Reference, Tread Number, Keynote, Duct Legend, Pipe Legend, Color Fill Legend, and Symbol.

Annotate Ribbon Tab

Panels: Dimension, Detail, Text, Tag, Color Fill, and Symbol.

Application Menu

File access and management tools are grouped in this menu. This menu is designated by the large ‘R’ in the top left corner of the Revit screen....

1. Computer System

The set of physical elements (Hardware) and software (Software) that allow information processing.

2. Physical Subsystem

Commonly known as hardware.

3. Logical Subsystem

Referred to as software.

4. Computer

An electronic device capable of processing data, performing load, arithmetic, and logic operations without human intervention.

5. Informatics

The science that studies the automatic and rational treatment of information.

6. Automatic and Rational

• Automatic: Tasks are performed by machines.
• Rational: Processes follow human reasoning.

7. Central Processing Unit (CPU)

Responsible for implementing programs and comprises the main memory, control unit, and arithmetic-logic unit.

8. Supercomputer

A specialized machine designed for tasks requiring...

Image Processing

Imaging Technique

• Bitmap (Raster): Formed by pixels, each with a color. Programs: GIMP, Photoshop. Formats: GIF, JPEG, BMP, TIFF, PNG, PCX (Paintbrush), RAW, TGA, PSD (Photoshop), XCF (GIMP).
• Vector: Obtained using lines. Programs: Corel Draw, OpenOffice.org Draw, AutoCAD, QCad. Formats: DXF, CDR, DWG, ODG/SXD, SWF, AI, SFHx.
• 3D: Three-dimensional figures. Widely used in games. Programs: Virtual Hammer.

Memory Cards

• SD
• MMC
• XD
• Memory Stick

Image Properties

• Color Depth: Total number of bits used to encode an image. More depth means more shades.
• Brightness: Related to light intensity emitted over a given area.
• Contrast: Brightness difference between the maximum and minimum brightness.

Color Specification Systems

• RGB (Red, Green, Blue): Used

Workshop Planning and Control

Planning

Planning aims to coordinate workload with available resources and equipment to perform the required services in production, or the quantity and quality required, at the lowest cost and meeting the deadline.

Organization

Methods, order, time > budget OR > acceptance > delivery term.

Workload

The workload is the amount of work available for the workshop, consisting of the OR already issued and accepted by clients.

Production Capacity

Production capacity is the amount of work that the workshop can perform based on available operators, equipment, and facilities.

The workload can be defined in a working or time to implement and scale, or are uncertain about working with an open OR work involving a diagnostic...

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) DIJKSTRA (SSSP) — STEP TABLE (PAST-PAPER INSTANCE A)

Given edges: a→b(2), a→c(7), a→e(10), b→d(2), c→d(1), c→g(2), d→f(2), e→g(1), f→g(2). Source = a.
Rule: Pick unsettled vertex with minimum dist; relax outgoing edges.

Vertices:   a   b   c   d   e   f   g

Init:
Dist      = 0   2   7   ∞  10   ∞   ∞
S = ∅

Step 1: Pick a (min=0), S={a}
Relax from a: already set b=2, c=7, e=10
Dist      = 0   2   7   ∞  10   ∞   ∞

Step 2: Pick b (min=2), S={a,b}
Relax b→d: dist(d) = dist(b)+2 = 2+2 = 4
Dist      = 0   2   7   4  10   ∞   ∞

Step 3: Pick d (min=4), S={a,b,d}
Relax d→f: dist(f) = 4+2 = 6
Dist      = 0   2   7   4  10   6   ∞

Step 4: Pick f (min=6), S={a,b,d,f}
Relax f→g: dist(g) = 6+2 = 8
Dist

Fast File System (FFS)

Writes

Writes: Writes data to blocks chosen by cylinder groups. Tries to place related blocks near each other and rotationally optimize access. Metadata updates (inodes, directories) are also written in-place within the same group.

Reads

Reads: Very fast because data is grouped by cylinder, minimizing seeks. Sequential reads benefit from rotational optimization and large block sizes (4–8 KB). The first read goes through the inode, then the inode's data block pointers.

Appends

Appends: Allocates the next block near the previous one. Uses rotational delay tables to place the next block just in time for the disk head. Large blocks plus fragments allow efficient small-file appends.

Crash Recovery

Crash Recovery: Uses fsck to walk...

Industrial Automation Fundamentals

Defining Industrial Automation and Its Impact

Industrial automation refers to the use of control systems, such as computers, robots, and Programmable Logic Controllers (PLCs), to handle processes and machinery in industries, significantly reducing human intervention. It fundamentally enhances efficiency, precision, and safety in modern manufacturing.

The Revolution in Manufacturing

Automation has revolutionized manufacturing through several key areas:

• Increased Productivity: Automation enables 24/7 operations, substantially boosting output and throughput.
• Improved Quality: Consistent, repeatable processes reduce errors and ensure uniform product quality.
• Cost Efficiency: Automation reduces reliance on manual labor

AI Search Problem Fundamentals

Understanding different types of search problems is crucial in Artificial Intelligence.

• Deterministic, fully observable: Classical search problem.
• Non-deterministic and/or partially observable: Requires different approaches beyond classical search.
• Non-observable: Sensorless problems.
• Unknown state space: Exploration problem.

Basic Search Concepts

• State Space: The set of all possible states reachable from the initial state.
• Initial State: The starting state.
• Actions: Possible operations available in a state.
• State Transition Function: Determines the resulting state after performing an action.
• Goal State: A desired state to be reached.
• Step Cost: The cost associated with performing an action.
• Solution: A sequence of actions

Relational Algebra Fundamentals

• Relational Algebra is a mathematical query language used in databases.
• The result of any operation is always another relation (table).

Relational Algebra Operations Explained

Unary Relational Operations

SELECT (σ) – Filters Rows

• Retrieves specific rows from a table based on a condition.
• Syntax: σ (condition) (Relation)
• Example: σ (Dept_ID = 4) (EMPLOYEE)

PROJECT (π) – Filters Columns

• Retrieves specific columns from a table.
• Syntax: π (column1, column2) (Relation)
• Example: π (Name, Salary) (EMPLOYEE)

RENAME (ρ) – Changes Table or Column Name

• Syntax: ρ (NewTable (NewColumn1, NewColumn2), OldTable)
• Example: ρ (Staff (Emp_ID, FullName), EMPLOYEE)

Set Theory Operations

UNION (∪) – Combines Two Tables

• Combines tuples