Fundamentos de Algoritmos, Desarrollo de Software y Programación en Lenguaje C

Conceptos Fundamentales en la Resolución de Problemas

Métodos de Resolución

• Heurística: Resolver problemas a través de la experiencia previa.
• Algoritmos: Secuencia de pasos definidos y ordenados que permiten resolver un problema.
• Pensamiento Divergente: Utiliza la creatividad sin depender de la experiencia ni de un algoritmo predefinido.

El Método de George Polya para la Resolución de Problemas

Este método se compone de cuatro fases esenciales:

1. Entender el Problema.
2. Idear un Plan.
3. Realizar el Plan.
4. Mirar Atrás (Verificación y reflexión).

Fases del Desarrollo y Ciclo de Vida de un Programa

Estas etapas describen el proceso desde la concepción hasta la entrega del software:

• Diseño del Proceso: Comprende qué se debe resolver y define la estructura general.
• Construcción: Diseño detallado del algoritmo para resolver el problema.
• Codificación: El algoritmo se traduce a un lenguaje de programación específico (ej. C).
• Verificación: Chequeo, aprobación y detección de errores (pruebas).
• Documentación: Entrega de la documentación necesaria sobre el programa (manuales, especificaciones).

Características Esenciales de un Programa de Calidad

• Fiabilidad (Solidez): Capacidad de interactuar correctamente con el usuario y mantener la estabilidad.
• Legibilidad: Facilidad de entendimiento de la escritura y estructura del código.
• Modificabilidad: Ser lo suficientemente sencillo y estructurado para permitir cambios y mantenimiento.
• Eficiencia: Optimización en el uso de los recursos del sistema (tiempo y memoria).
• Portabilidad: Capacidad de mover el software de un sistema operativo o entorno a otro.

Diferencia entre Eficiencia y Eficacia

• Eficaz: Lograr el objetivo propuesto.
• Eficiente: Lograr el objetivo optimizando el uso de los recursos (hacerlo de la mejor forma posible).

Tipos de Memoria Informática

• Memoria Interna Central: RAM (Memoria de Acceso Aleatorio) y ROM (Memoria de Solo Lectura).
• Memoria Auxiliar o Externa: Dispositivos de almacenamiento masivo (ej. HDD, SSD).

Fundamentos de Programación en Lenguaje C

Etapas del Desarrollo de un Programa en C

1. Edición
2. Compilación
3. Ejecución

Estructura Básica de un Programa en C

• Comentarios
• Declaraciones
• Librerías (Inclusión de cabeceras)
• Instrucciones (Cuerpo principal)

Tipos de Datos Fundamentales en C

La correcta traducción de algoritmos a código requiere el uso adecuado de los tipos de datos:

• char: Carácter. Ejemplo: char nombre[6];
• int: Entero. Ejemplo: int num;
• long: Entero de mayor rango. Ejemplo: long monto;
• float: Número en coma flotante (decimales). Ejemplo: float peso;
• double: Número en coma flotante de doble precisión (mayor al float). Ejemplo: double DistSol;
• void: Ausencia de tipo, o función sin retorno de valor.
• bool: Valor booleano (Verdadero o Falso). Ejemplo: bool continuar = false;

Modificadores de Formato (Especificadores) Comúnmente Utilizados en C

Estos especificadores se usan en funciones de entrada/salida como printf o scanf:

• %c: Un único carácter.
• %d: Un entero con signo, en base decimal.
• %u: Un entero sin signo, en base decimal.
• %o: Un entero en base octal.
• %x: Un entero en base hexadecimal.
• %e: Un número real en coma flotante, con exponente.
• %f: Un número real en coma flotante, sin exponente.
• %s: Una cadena de caracteres (string).
• %p: Un puntero o dirección de memoria.