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

Space Complexity

• Analysis of the space complexity of an algorithm or program is the amount of memory it needs to run to completion.
• The space needed by a program consists of the following components:
• Fixed space requirements: Independent of the number and size of the program's input and output. It includes:

• Instruction Space (Space needed to store the code)
• Space for simple variables
• Space for constants

• Variable space requirements: This component consists of:

• Space needed by structured variables whose size depends on the particular instance I of the problem being solved
• Space required when a function uses recursion

Total Space Complexity

S(P) of a program is:

S(P) = C + S_p(I)

Here S_p(I) is the variable space requirements of program P working on an instance... Continue reading "Algorithm Analysis: Time and Space Complexity" »

E-Voting

Considerations

• Voter ID
• Candidate ID and Voter ID
• Representing information in text format
• Secure section for additional fields
• Providing a set number of options to reduce data input errors

Data Collection Methods

Questionnaires

Advantages: Less labor-intensive than interviews.

Disadvantages: Poorly designed questions (e.g., overuse or lack of closed questions) can lead to misunderstandings.

Interviews

Advantages: Provide more detailed information than questionnaires; allow for face-to-face interaction.

Disadvantages: Time-consuming; require skilled interviewers.

BYOD at Xingu Academy

Technical Aspects

• MAC address and IP address management
• Voice recognition software: Converts analog speech to digital sound, then to text using a sound database. Matches

Java Generics: Methods and Classes

Java Generics enable programmers to specify, with a single method declaration, a set of related methods, or with a single class declaration, a set of related types, respectively. Generics also provide compile-time type safety, which allows programmers to catch invalid types at compile time, preventing runtime errors.

Generics Example: ArrayList

Consider the following example demonstrating generics with an ArrayList:

1. import java.util.*;
2. class TestGenerics1 {
3.   public static void main(String args[]) {
4.     ArrayList<String> list = new ArrayList<String>();
5.     list.add("rahul");
6.     list.add("jai");
7.     // list.add(32); // compile-time error if uncommented
8.     String s = list.get(

Data Items in a Digital Certificate

• Serial Number
• Certificate Authority (CA) that issued the certificate
• CA Digital Signature
• Name of company/organization/individual owning the certificate
• Subject Public Key
• Validity Period of the certificate
• Hashing Algorithm

Conditions for Message Authenticity

• Digital Certificate
• Inclusion of Public Key
• Use of Public Key to hash the received message and produce a message digest
• Comparison of the generated hash to the digital signature

Usage of Encrypted Message Digest

• Financial Transactions
• Legal Documents
• Software Distribution

Process of Digital Signature

1. Software is put through a hashing algorithm.
2. The hash total is encrypted with a private key.
3. The software and encrypted digest hash/digital signature are sent.
4. The receiver

Understanding Search Engine Optimization (SEO)

Crawling and Indexing

Web crawlers, also known as bots, robots, or spiders, are software programs designed to follow links, gather information, and send it back to search engines for indexing. This process allows search engines to understand the content and structure of websites.

Evolution of Google Search Algorithms

Over the years, Google has implemented various algorithm updates to improve search results and combat spam. Some notable updates include:

• Google Dance (2002): Click-through rates started influencing search rankings.
• Austin (2004): Targeted websites with keyword stuffing.
• Google Suggest (2008) & Google Instant (2010): Introduced predictive search based on search history.
• Hummingbird (2013)

Software Configuration Management (SCM)

Definition of Software Configuration Management

Software Configuration Management (SCM) is a set of management disciplines within a software engineering process used to develop a baseline. SCM encompasses the disciplines and techniques of initiating, evaluating, and controlling change to software products during development and maintenance.

Administering SCM

Administering Software Configuration Management is a crucial project function with the goal of making technical and managerial activities more effective. SCM can be administered in several ways:

• Organization-wide: A single SCM team manages configuration for the whole organization.
• Project-specific: A separate configuration management team is established

What is the DIN 2345 Standard?

The DIN 2345 standard, published by the German Institute for Standardization in 1998, regulates translation contracts. It defines terms and activities to standardize and unify translation procedures, ensuring a smooth process. Key aspects include the organization of the translation process, handling of the source text (ST) and target text (TT), and revision of the TT.

Organization of a Translation Project

According to DIN 2345, organizing a translation project involves:

• Translator selection
• Client-translator agreements
• Client support for the translator
• Sub-contracting procedures
• Documentation

Requirements Concerning the Source Text (ST)

DIN 2345 outlines specific requirements for the ST:

• The client is responsible for the

Using Voicemail

• Contact someone off the hook: Press this button
• Delete: Press receiver
• Dial a phone number: Record an outgoing message
• Enter your access code: Replay
• Fast forward: Retrieve
• Listen to incoming messages: Review
• Location: Rewind
• Loud/Loudspeaker: Volume
• Modify: Save

Using the Intranet

• Attachment: doc. adjunto
• Background: fondo
• Bold: negrita
• Bullet: viñeta
• Column: Lower case letters: minúscula
• Copy: Paragraph
• Cut: Password
• Desktop: Paste
• Double click: Reply: contestar
• Flow chart: organigrama
• Font: Row: fila
• Forward: reenviar
• Heading: título
• Icon: Italics: cursiva
• Log in: iniciar sesión
• Log out: cerrar sesión
• Underline: subrayar
• Upper case letters: mayúscula
• Username:

Extra

• Alignment: alineación
• Flash: destello
• Headset: auriculares
• Hold: espera
• Increased security:

Tarea 1: Registrar Kilometraje por Práctica Insertada

Requisito: Crear un TRIGGER donde, cada vez que se inserta una práctica a un alumno, se deben sumar 50 KMS al vehículo que tiene asignado el alumno.

Definición del Trigger PRAC (Inserción de Práctica)

CREATE TRIGGER PRAC
ON PRACTICA
FOR INSERT
AS
    DECLARE @CODMON INT;
    DECLARE @CODAL INT;

    -- 1. Obtener el ID del Monitor asignado al Alumno de la práctica insertada
    SELECT @CODAL = A.CodMon#
    FROM ALUMNO A
    INNER JOIN INSERTED I ON A.CodAl# = I.CodAl#;

    -- Nota: La siguiente selección es redundante o lógicamente incorrecta en este contexto:
    -- SELECT @CODMON = M.CodMon#
    -- FROM MONITOR M
    -- INNER JOIN ALUMNO A ON M.CodMon# = A.CodAl#
    -- WHERE M.