Metodología de la Programación

La metodología de la programación es el camino que seguimos para crear programas eficientes. Como dice la frase de la portada: "Primero resuelve el problema, después escribe el código".

Esta materia te enseñará a pensar de forma estructurada antes de programar. Aprenderás a analizar problemas y diseñar soluciones paso a paso.

¡Prepárate para desarrollar una forma de pensar que te servirá en cualquier lenguaje de programación que aprendas en el futuro!

💡 Consejo: La programación no se trata solo de escribir código, sino de resolver problemas de manera organizada y lógica.

Contenido del Curso

En este curso vamos a aprender:

1. Pseudocódigos - La forma de escribir algoritmos en lenguaje natural antes de programarlos

2. Estructuras selectivas anidadas - Cómo tomar decisiones en nuestros programas usando condicionales

3. Estructuras repetitivas - Técnicas para repetir tareas con bucles for, while y do-while

4. Estructuras de datos - Manejo de arreglos unidimensionales, bidimensionales y multidimensionales

Todo esto te ayudará a prepararte para el examen global. ¡Vamos a dominar la programación paso a paso!

🚀 Recuerda: Cada tema construye sobre el anterior, así que asegúrate de entender bien los conceptos básicos antes de avanzar.

Pseudocódigos y Tipos de Datos

Los pseudocódigos son formas de escribir algoritmos usando lenguaje natural antes de programarlos. Para usarlos bien, debes entender los tipos de datos:

Datos Simples: Son los que ocupan una sola casilla de memoria. Incluyen:

• Reales (flotantes) como 5.2
• Enteros como 5
• Caracteres como #, a
• Booleanos (Verdadero o Falso)

Datos Estructurados: Hacen referencia a un grupo de casillas de memoria. Incluyen:

• Arreglos
• Cadenas de caracteres
• Registros

Los identificadores son nombres que usamos para variables o funciones. Deben comenzar con una letra o guion bajo _. Por ejemplo: Met_prog.

Las constantes son datos que no cambian durante la ejecución, mientras que las variables sí pueden modificar su valor.

🔍 Importante: Los nombres de tus variables deben ser descriptivos para que tu código sea fácil de entender.

Operaciones Aritméticas

Cuando programamos, necesitamos realizar cálculos. Para esto usamos operadores aritméticos:

Es muy importante respetar la jerarquía de operaciones:

1. Potencia (mayor prioridad)
2. Multiplicación, división, módulo
3. Suma y resta (menor prioridad)

Cuando tengas dudas, usa paréntesis para asegurarte de que las operaciones se realizan en el orden que necesitas.

✏️ Consejo práctico: Cuando tengas una expresión complicada, divídela en partes más pequeñas para evitar errores.

Expresiones y Operadores

Para evaluar expresiones aritméticas, sigue estas reglas:

1. Si hay subexpresiones entre paréntesis, evalúalas primero respetando la jerarquía
2. Si hay varios niveles de paréntesis anidados, comienza con el más interno

Por ejemplo, para evaluar $3+(4*5(7-1)$, resolverías primero lo que está dentro del paréntesis más interno.

Los operadores relacionales te permiten comparar valores:

💡 Dato curioso: Las expresiones lógicas siempre dan como resultado verdadero (V) o falso (F), y son fundamentales para controlar el flujo de tus programas.

Operadores Lógicos

Los operadores lógicos te permiten crear condiciones complejas combinando condiciones simples:

Conjunción $Y/AND$: Devuelve verdadero solo cuando ambas condiciones son verdaderas.

Disyunción $O/OR$: Devuelve verdadero cuando al menos una condición es verdadera.

Negación $NO/NOT$: Invierte el valor de la condición.

La jerarquía de operadores lógicos es:

1. Negación (mayor prioridad)
2. Conjunción $Y/AND$
3. Disyunción $O/OR$ (menor prioridad)

Por ejemplo, si evaluamos "not V and F and V and F or not F", seguiremos la jerarquía para resolver paso a paso:

1. Aplicamos negaciones: F and F and V and F or V
2. Aplicamos conjunciones: F and V and F or V
3. Seguimos con conjunciones: F and F or V
4. Terminamos con disyunción: F or V = V

🧩 Truco: Para recordar fácilmente la tabla de verdad de AND, solo da verdadero cuando ambas son verdaderas. Para OR, solo da falso cuando ambas son falsas.

Tablas de Verdad y Jerarquía de Operadores

Esta tabla de verdad muestra todas las posibles combinaciones de valores para los operadores lógicos:

Para resolver expresiones complejas, recuerda la jerarquía completa de operadores:

1. Paréntesis y corchetes
2. Potencia
3. Multiplicación, división, div, mod
4. Suma, resta
5. Operadores relacionales (==, <>, <, >, <=, >=)
6. Negación (NOT)
7. Conjunción (AND)
8. Disyunción (OR)

Siempre evalúa las expresiones de izquierda a derecha respetando esta jerarquía.

🔢 Ejemplo práctico: not V and F and V and F or not F = V

Ejercicios de Evaluación de Expresiones

Vamos a practicar con algunos ejercicios:

Ejercicio 1: Evalúa la expresión con a=2, b=15, c=6, d=8

x = [(a*c-a)div(d**a mod b)] + b div a

Solución:

• $(2*6-2)div(8**2 mod 15)$ + 15 div 2
• $(12-2)div(64 mod 15)$ + 15 div 2
• $10 div 4$ + 15 div 2
• $2$ + 7
• 9

Ejercicio 2: Evaluación de condiciones En la FCFM se otorga beca a alumnos con promedio arriba de 85 con todas las materias en primera oportunidad, o con promedio arriba de 90 aunque hayan reprobado alguna.

Para Luis con edad=20, semestres=7, promedio=92 y materias reprobadas=0:

• (20<22) ^ (7>=5) ^ $92>=85 ^ 0=0$ o (92>=90)
• V ^ V ^ $V ^ V$ o V
• V ^ V ^ V o V
• V ^ V ^ V
• V (Sí le darán beca)

🎯 Consejo: Cuando evalúes expresiones complejas, resuélvelas paso a paso sustituyendo los valores y respetando la jerarquía de operaciones.

Algoritmos y Pseudocódigo

Un algoritmo es una secuencia ordenada de pasos para resolver un problema. Todo buen algoritmo debe tener estas características:

• Finitud: Debe terminar después de un número finito de pasos
• Definición: Cada paso debe ser claro y no ambiguo
• Eficiencia: Debe optimizar tiempo y espacio
• Entrada y salida: Debe recibir datos iniciales y producir resultados

Todo algoritmo tiene tres partes fundamentales:

1. Entrada - Los datos que recibe
2. Proceso - Las operaciones que realiza
3. Salida - Los resultados que produce

El pseudocódigo es una forma de describir algoritmos usando una mezcla de lenguaje común e instrucciones de programación. Te permite planificar tu solución antes de programar en un lenguaje específico.

🛠️ Recuerda: Un buen pseudocódigo debe ser tan claro que cualquier persona con conocimientos básicos de programación pueda entenderlo.

Diagramas de Flujo

Los diagramas de flujo son representaciones gráficas de algoritmos que muestran los pasos a seguir para resolver un problema. Son muy útiles para visualizar el flujo de ejecución.

Los principales símbolos son:

• Terminal (óvalo): Indica el inicio o fin del diagrama
• Entrada/Salida (paralelogramo): Representa datos de entrada o salida
• Decisión (rombo): Representa comparaciones con salidas verdadero o falso
• Proceso (rectángulo): Indica cálculos o acciones a ejecutar
• Líneas de flujo (flechas): Muestran la dirección del flujo de información
• Conector (círculo): Conecta partes del diagrama si es muy extenso

También existen símbolos para selección múltiple, líneas conectoras y conexión entre páginas.

Al diseñar un diagrama de flujo, asegúrate de que cada símbolo se use correctamente y que el flujo sea claro desde el inicio hasta el fin.

📊 Ventaja: Los diagramas de flujo facilitan la comprensión visual de algoritmos y ayudan a detectar errores antes de programar.