Fundamentos de la informática y algoritmos

Fundamentos de la informática y algoritmos

Este curso está diseñado para consolidar los conceptos esenciales que aparecen en la prueba de conocimientos básicos de informática y algoritmos. Cada sección aborda una pregunta típica del examen, explica la respuesta correcta y amplía la teoría subyacente, facilitando la comprensión y la retención a largo plazo.

1. Finitezza de los algoritmos

Una de las propiedades fundamentales de cualquier algoritmo es que debe ser finito. Esto significa que el proceso debe concluir después de un número limitado de pasos, evitando bucles infinitos que nunca terminarían.

• Respuesta correcta: "Debe terminar después de un número limitado de pasos".
• Por qué es correcta: La finitud garantiza que el algoritmo sea ejecutable en tiempo contable y que produzca un resultado definitivo.

Ejemplo práctico: Imagina una carrera con una meta clara; el corredor siempre llega a la meta y la carrera termina.

2. Tipos de datos lógicos

En la clasificación de tipos de datos, el tipo lógico (también llamado booleano) almacena únicamente valores de verdad: true (verdadero) o false (falso). Este tipo es esencial para las decisiones condicionales en los programas.

• Respuesta correcta: "Lógico".
• Aplicación: Se usa en estructuras como if, while y en expresiones que requieren una evaluación binaria.

Analogía: Un interruptor que solo puede estar encendido o apagado.

3. Compatibilidad de tipos en asignaciones

Los lenguajes de programación tipados estrictamente exigen que el tipo de dato de una variable coincida con el tipo del valor que se le asigna. Intentar asignar una cadena a una variable entera genera un error de tipo.

• Respuesta correcta: "Se produce un error porque el tipo no coincide".
• Razón: Un entero solo acepta números; al intentar asignar "abc" el compilador detecta la incompatibilidad y detiene la operación.

Consejo: Siempre verifica el tipo de la variable antes de asignar un nuevo valor.

4. Bus de la tarjeta gráfica

La tarjeta gráfica se comunica con la placa madre a través del bus PCIe (Peripheral Component Interconnect Express). Este bus ofrece alta velocidad y ancho de banda, esencial para el procesamiento de gráficos.

• Respuesta correcta: "PCIe".
• Comparación: Otros buses como SATA, USB o Ethernet no están diseñados para la transmisión de datos gráficos en tiempo real.

Dato curioso: PCIe se denomina a veces “pista de conexión interna express”.

5. Símbolos en diagramas de flujo: lectura de datos

En los diagramas de flujo, el rombo representa operaciones de entrada o salida, como la lectura de datos del usuario o de un archivo.

• Respuesta correcta: "Rombo".
• Uso típico: Conectar la interacción del programa con el entorno externo.

Visualización: Imagina el rombo como una caja que recibe información.

6. Estrategia "Divide y Vencerás"

El método "Divide y Vencerás" consiste en descomponer un problema complejo en sub‑problemas más simples, resolver cada uno por separado y combinar los resultados. La ventaja principal es la facilidad de comprensión y la modularidad.

• Respuesta correcta: "Facilita la comprensión al dividir el problema en módulos más simples".
• Beneficios adicionales:
  • Facilita la depuración y pruebas unitarias.
  • Permite reutilizar sub‑algoritmos en diferentes contextos.

Metáfora: Un rompecabezas: es más sencillo colocar piezas pequeñas que intentar armar todo de una vez.

7. Símbolo de decisión condicional

En los diagramas de flujo, el rombo indica una decisión condicional que evalúa una expresión booleana y dirige el flujo según el resultado (sí/no).

• Respuesta correcta: "Rombo".
• Ejemplo: if (x > 0) then … else …

Recordatorio: Rombo = “¿Sí o no?”.

8. Valores de control en la tabla ASCII

Los códigos ASCII menores a 32 son caracteres de control, utilizados para gestionar dispositivos (p. ej., salto de línea, retorno de carro). El valor 15 corresponde a un carácter de control (SI – Shift In).

• Respuesta correcta: "15".
• Por qué: Los valores 0‑31 son no imprimibles y sirven para funciones de control.

Truco mnemotécnico: “Control = bajo número”.

Resumen de conceptos clave

• Un algoritmo debe ser finito: terminar después de un número limitado de pasos.
• El tipo de dato lógico almacena true/false y se usa en decisiones.
• La compatibilidad de tipos es obligatoria; asignar un tipo incorrecto genera error.
• La tarjeta gráfica se conecta mediante el bus PCIe.
• En diagramas de flujo, el rombo representa entrada/salida y decisiones condicionales.
• "Divide y Vencerás" mejora la comprensión al fragmentar problemas.
• Los caracteres de control ASCII son los códigos menores a 32, como el 15.

Preguntas de práctica

Para consolidar lo aprendido, responde las siguientes preguntas sin consultar el material:

1. ¿Qué ocurre si un algoritmo no termina?
2. ¿Cuál es la diferencia entre un tipo de dato carácter y lógico?
3. Describe una situación donde usarías el método "Divide y Vencerás".
4. Identifica el símbolo que usarías para representar una salida de datos en un diagrama de flujo.

Revisa tus respuestas comparándolas con las explicaciones anteriores para reforzar tu aprendizaje.