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

Categories of Data Models

• Entity: Represents a real-world object or concept.
• Attribute:
  • Represents some property of interest.
  • Further describes an entity.
• Relationship: Represents an association among two or more entities.
• Entity-Relationship model
• Relational data model: Used most frequently in traditional commercial DBMSs.
• Object data model:
  • New family of higher-level implementation data models.
  • Closer to conceptual data models.
• Physical data models: Describe how data is stored as files in the computer.
• Access path: Structure that makes the search for particular database records efficient.
• Index:
  • Example of an access path.
  • Allows direct access to data using an index term or a keyword.

Schemas, Instances, and Database State

• Database schema: Description of a

Computing

Computing is the automatic processing of information with computers.

Input and Output

Input: Data entered into the computer.
CPU: Processes the information.
Output: The processed information is displayed.

Binary System

Computers use the binary system (0 and 1).
Bit (b): Smallest unit of information (0 or 1).
Byte (B): Group of 8 bits. Example: 1010 0001
Characters are usually expressed with 1 B (8 bits).

Character Encoding

ASCII (American Standard Code for Information Interchange): Represents characters using binary code.
ISO-8859-1: An extension of ASCII, uses 1 byte for characters. Example: A = 0100 0001 (65), = 0111 1110 (126)

Hardware

The physical components of a computer.

Internal Components

• Motherboard
• CPU

External Devices (Peripherals)

• Input:

SOFTWARE TESTING

Testing can only show the presence of errors, not their absence. The goal of testing is confidence.

• Validation: Are we building the right product? What does the customer need?
• Verification: Are we building the product right? Functional/Non-Functional requirements.

SOFTWARE INSPECTION VS. SOFTWARE TESTING

While inspection will go through the code without running the program, testing will run the program and look at the results. Incomplete programs can only be inspected, not tested. Inspections can control aspects of good software (maintainability…), not just the results.

TEST CASE:

• Requirements
• Data/Input
• Actions
• Expected Results

TEST CASE PRINCIPLES:

• A test tries to find flaws in a program.
• A good test case will show a possible defect

Optimization Problem and LP Relaxation

The objective function for an optimization problem is: Min 3x – 2y, with constraints x ≥ 0, y ≥ 0. x and y must be integers. Suppose that the integer restriction on the variables is removed. If so, this would be a familiar two-variable linear program; however, it would also be an example of an LP relaxation of the integer linear program.

Integers in Linear Programs

Integers cannot be used in linear programs.

• False

Simple Linear Regression Model

In a simple linear regression model, y = b0 + b1x + eb1, b1 represents the intercept.

Time Series Recurring Pattern

A time series that shows a recurring pattern over one year or less is said to follow a cyclical pattern.

Binary Integer Program Variables

In binary integer... Continue reading "Fundamentals of Optimization and Statistical Modeling" »

EXT2018.OA´WOMEN REALLY´

1.a-P1: A recent study found that women tend to live longer than men. b-P3: The academics also discovered that women have a stronger immune system.

• a-harsh
• b-hardship
• c-underpinnings
• d-outlive

4.p1: Danish researchers analyzed 19th-century data. p2: Research showed that women outlive men. p3: Males have a higher mortality rate even if...

ORD2018.OB·`Shop hires...`

1.a-P2: But it is important for businesses to understand their customers. b-P4: We thought it was an emotional and exciting experience.

• a-actually
• b-aware
• c-stressful
• d-understanding

4.p1: At the shop, Fabio performed. p2: When Fabio, the staff. p3: The staff had become...

ORD2017.OB`The victorian...`

1.a-P2: People would gather to observe. b-P3: The tableaus were a frozen... Continue reading "Gender Disparities in Mortality Rates and Immune System Function" »

Linux Memory Management

There are two components to memory management under Linux. First, the physical memory-management system deals with allocating and freeing pages, groups of pages, and small blocks of memory. The second component handles virtual memory, which is memory mapped into the address space of running processes.

Management of Physical Memory

The primary physical memory manager in the Linux kernel is the page allocator. This allocator is responsible for allocating and freeing all physical pages, and is capable of allocating ranges of physically contiguous pages on request. The allocator uses the buddy heap algorithm to keep track of available physical pages. A buddy-heap allocator pairs adjacent units of allocatable together; hence... Continue reading "Linux Memory Management and Scheduling Objectives" »

SIGNAL

SIGNAL: electromagnetic field which, thanks to its variations, is able to convey information from one place to another. It can be ANALOGUE (continuous) or DIGITAL (sequence).

MODULATION: the process of varying a periodic signal (car: constant amplitude and frequency) to use it for conveying some information. It can be done through AMPLITUDE (amplitude of carrier modified according to changes on modulating signal), FREQUENCY (frequency of carrier modified according to changes on modulating signal), or PHASE (phase of carrier is...). The transmitted modulated signal uses a frequency band around the carrier frequency. Reasons to use modulation: No signal mixing, long communication range, reduced antenna size.

ATTENUATION: As a signal propagates... Continue reading "Signal, Modulation, Attenuation, and Multiplexing in Communication Systems" »

A database management system contains