Notes, summaries, assignments, exams, and exercises for Computer science for Secondary education

B-Trees

B-trees are tree data structures commonly found in database and file system implementations. Unlike standard binary search trees, each node in a B-tree can have more than two children.

Binary Trees

A binary tree is a data structure where each node has at most two children: a left child and a right child. If a child reference is null, it is called an external node; otherwise, it is an internal node.

Hashing Functions

Hashing refers to a method used to generate keys that uniquely represent documents, records, or files. A hash is the result of this function. A fundamental property of hashing is that if two results are different, the inputs that generated them must also be different. Note that collisions can occur, as the range of possible keys...

Creating an Effective Home Page

Once you have selected the content and structure of your website, it is crucial to understand how to effectively combine text and images to create an attractive site that draws in visitors. Keep in mind that design is merely a vehicle for presenting your content, which is ultimately what matters most. Both concepts must be balanced. Avoid saying too little with poor execution or having a visually appealing design with meaningless content. You may also encounter pages overloaded with pretty pictures that take minutes to download. A page that takes longer than 15 seconds to load will likely not be very user-friendly. Visitors prefer to go elsewhere.

Reading extensive text on a computer screen is uncomfortable and...

Key Networking Concepts and Components

Definitions of Wireless and Wired Technologies

• Wi-Fi: Short for Wireless Fidelity, this term names the set of protocols for wireless networking through radio frequency.
• Bluetooth: A wireless communication protocol that uses radio frequencies and allows a range of up to 10 meters.
• Switch: A device used in cable network connections that toggles or selects the position to prioritize information at any time, ensuring data packets reach only their intended recipient.
• Hub: A device that allows the connection of multiple computers using a wired network. Data received are sent to all computers connected to it.
• PCI Bus: A bus or connector device located on the motherboard. Sound cards, network cards, capture cards, TV

Television Transmission and Reception

Analogue Television (TV)

Analogue TV signals are composed of video information, including synchronization and illumination lines, and the color of the points that form the images. Audio is also added. The video signal is modulated in AM, and the audio signal in FM.

Digital Television (DTV)

Digital TV signals are transmitted in binary form (digital).

Digital TV Service Models

• DVB Model: Developed for multimedia standard definition television.
• ATSC Model: Offers superior technical quality compared to traditional television services.
• ISDB Model: A combination of the DVB and ATSC models.

Digital TV Transmission Techniques

• Digital Terrestrial Television (DTT): Broadcasts over land-based transmitters.
• Satellite Television:

Understanding Computer Hardware and Software

Hardware refers to the physical, electronic components of a computer that you can touch. Software is the general term used to describe all programs that run on computer hardware.

Core Hardware Components

• Power Supply Unit (PSU): Supplies power to the computer by converting AC current to DC current. It also regulates voltage to eliminate spikes and surges.
• Motherboard: The main printed circuit board in the computer, designed to connect all internal components together.
• Microprocessor (CPU): An electronic circuit that processes programs, stores information, and performs calculations.
• Chipset: A group of microcircuits that orchestrate data flow between key components, including the CPU, main memory, secondary

Introduction to Regular Expressions

A Regular Expression (often abbreviated as RegExp or regex) is a sequence of characters that forms a search pattern. This pattern can be used for text search, text replace, and data validation operations.

In JavaScript, regular expressions are objects. You can create a RegExp object in two ways:

• Using a RegExp Literal (Recommended): The pattern is enclosed between forward slashes.

  const regex = /pattern/modifiers;

• Using the RegExp Constructor:

  const regex = new RegExp('pattern', 'modifiers');
  

RegExp Modifiers and Flags

Modifiers change how a regular expression searches text. They are appended to the end of the regex literal (e.g., /abc/g) or passed as the second argument to the constructor.

Output Devices

Dot Matrix Printers

Dot matrix printers are known for their ability to handle continuous forms and harsh environments.

Advantages

• Can print long jobs.
• Inexpensive to maintain.
• Can work in dirty atmospheres.
• Can print different characters.

Disadvantages

• Expensive to purchase.
• Noisy operation.
• Poor quality printing.

Inkjet Printers

Inkjet printers are made up of a print head, ink cartridge, motor, and paper feed mechanism.

General Printer Operation

The following steps describe how a typical printer processes a job:

1. Data is sent to the printer driver via USB.
2. The data is converted into a form the printer understands.
3. The system checks whether the job is able to be printed.
4. The printer receives data in the printer buffer (temporary memory), allowing

Semantics in Programming

Semantics indicate the meaning of the code, specifically:

• What the code will actually do
• Can we effectively define this in a formal way?

In essence, semantics refers to the meaning of a statement.

Characteristics of Effective Programming Languages

1. Clarity, Simplicity, and Unity

   A programming language should be clear and simple, enabling users to understand it easily. Unity contributes to understandability.

2. Orthogonality

   This term refers to the ability to combine various features of a language in all possible combinations, with each combination being meaningful. For example, if a language provides an expression that can produce a value and a conditional statement that evaluates an expression to yield a true or false result, these

Chapter 1: Foundations of Object-Oriented Programming

Data Encapsulation with Classes

The starting point of object-oriented programming is to provide a more faithful implementation of the notion of “type” in programming. The programming languages we are familiar with come with standard built-in types that we can assign to variables and values:

Built-in Programming Types

• In C, we can use int, float, double, char, etc.
• In Haskell, similarly, we can use Int, Float, Char, Bool, etc.

In addition, programming languages provide a way to assign a single name to a collection of values of the same type. The nature of this collection is determined by the underlying architecture assumed by the programming language.

Collections and Data Structures

Arrays in