Universidad Politécnica Territorial Agro Industrial del Estado Táchira

Introducción a la Lógica de
Programación con
Pseudocódigo y C++

Curso Introductorio de Programación

Programas de Formación Permanente

Ing. Espindola
Teléfono: +58 276 346 5260
Ubicación: Antiguo Parque Exposición "Teótimo Depablos". La Concordia, San Cristóbal
 Universidad Politécnica Territorial Agro Industrial del Estado Táchira

Curso: Introducción a la Lógica de Programación con

Pseudocódigo, C++

Módulo 2: Diseño de algoritmos

1. Definición y características de los algoritmos

Un algoritmo es un conjunto de instrucciones o pasos bien definidos y

ordenados que permiten resolver un problema o realizar una tarea específica. Los
algoritmos son esenciales en la lógica de programación, ya que son la base para desarrollar
programas y solucionar problemas de manera eficiente.

Características de los algoritmos:

a) Precisión: Los algoritmos deben ser precisos y detallados, especificando claramente

cada paso necesario para resolver el problema.
b) Finitud: Los algoritmos deben ser finitos, es decir, deben tener un número finito de
pasos y eventualmente llegar a una solución o terminar su ejecución.
c) Determinismo: Los algoritmos deben ser deterministas, es decir, para una misma
entrada, deben producir siempre el mismo resultado.
d) Claridad: Los algoritmos deben ser claros y comprensibles, de manera que puedan ser
entendidos y seguidos por otros programadores.
e) Eficiencia: Los algoritmos deben ser eficientes, es decir, deben utilizar los recursos
(tiempo y memoria) de manera óptima para resolver el problema en un tiempo
razonable.
f) Modularidad: Los algoritmos se pueden dividir en módulos más pequeños y
reutilizables, lo que facilita su comprensión y mantenimiento.
g) Abstracción: Los algoritmos permiten abstraer los detalles innecesarios y enfocarse en
los aspectos esenciales del problema.
h) Legibilidad: Los algoritmos deben ser legibles, utilizando nombres de variables y
funciones descriptivos, comentarios adecuados y una estructura clara y organizada.

Los algoritmos pueden representarse de diferentes maneras, como diagramas de

flujo, pseudocódigo o en un lenguaje de programación específico. La elección de la
representación depende del contexto y las preferencias del programador.

Los algoritmos son una secuencia de instrucciones que permiten resolver un problema
de manera ordenada, precisa y eficiente. Son la base fundamental de la lógica de
programación y el desarrollo de software.

2. Diagramas de flujo y pseudocódigo

Son secuencias de pasos que diseña el programador con el fin de llegar a una
solución, en estos casos al igual que todos los lenguajes de programación se
encuentra representado por una estructura condicional para que pueda funcionar.

Diagramas de flujo se encuentran compuestos por:

Programas de Formación Permanente

Ing. Espindola
Teléfono: +58 276 346 5260
Ubicación: Antiguo Parque Exposición "Teótimo Depablos". La Concordia, San Cristóbal
 Universidad Politécnica Territorial Agro Industrial del Estado Táchira

Al desarrollar nuestro ejercicio quedaría representado de la siguiente

forma:

Ejemplo de cómo se estructura estos algoritmos es:

Programas de Formación Permanente

Ing. Espindola
Teléfono: +58 276 346 5260
Ubicación: Antiguo Parque Exposición "Teótimo Depablos". La Concordia, San Cristóbal
 Universidad Politécnica Territorial Agro Industrial del Estado Táchira

Ahora bien, cuando utilizamos pseudocodigo al momento de realizar la

programación quedarían los procesos conformados por:

Inicio
Cuerpo
Fin

Un ejemplo de ello en código es:

Inicio
Leer número
Si el número es par entonces
Imprimir "El número es par"
Sino
Imprimir "El número es impar"
Fin Si
Fin

Otro ejemplo de ello, en código es:

Inicio
Leer numero
Si numero modulo 2 es igual a 0 entonces
Imprimir "El número es par"
Sino
Imprimir "El número es impar"
Fin Si
Fin

Programas de Formación Permanente

Ing. Espindola
Teléfono: +58 276 346 5260
Ubicación: Antiguo Parque Exposición "Teótimo Depablos". La Concordia, San Cristóbal
 Universidad Politécnica Territorial Agro Industrial del Estado Táchira

En este ejemplo, el algoritmo solicita al usuario que ingrese un número y luego verifica
si es par o impar. Si el número es divisible por 2 (es decir, su módulo es 0), se imprime "El
número es par". De lo contrario, se imprime "El número es impar".

Ambas representaciones, el diagrama de flujo y el pseudocódigo, son formas

comunes de representar algoritmos antes de traducirlos a un lenguaje de programación
específico. El diagrama de flujo utiliza símbolos gráficos para representar las acciones y
decisiones, mientras que el pseudocódigo utiliza una estructura similar a un lenguaje de
programación pero con una sintaxis más informal.

3. Resolución de problemas utilizando algoritmos

La resolución de problemas utilizando algoritmos es un proceso fundamental en

la lógica de programación. Aquí tienes una guía general para resolver problemas
utilizando algoritmos:

1. Comprende el problema: Antes de comenzar a desarrollar un algoritmo, es

importante comprender completamente el problema que se desea resolver.
Esto implica analizar los requisitos, identificar las entradas y salidas, y
comprender las restricciones y objetivos.
2. Diseña una estrategia: Una vez que comprendas el problema, debes diseñar
una estrategia para resolverlo. Esto puede implicar dividir el problema en
subproblemas más pequeños, identificar patrones o algoritmos conocidos que
puedan ser útiles, o utilizar técnicas de resolución de problemas específicas.
3. Identifica los pasos necesarios: A continuación, debes identificar los pasos
necesarios para resolver el problema. Esto implica descomponer el problema
en pasos más pequeños y definir claramente qué se debe hacer en cada paso.
4. Representa el algoritmo: Una vez que hayas identificado los pasos necesarios,
puedes representar el algoritmo utilizando una notación como el pseudocódigo
o un diagrama de flujo. Asegúrate de que el algoritmo sea claro, preciso y
comprensible.
5. Prueba y depura el algoritmo: Después de representar el algoritmo, es
importante probarlo y depurarlo para asegurarte de que funcione
correctamente. Puedes hacer esto ejecutando el algoritmo paso a paso con
ejemplos de entrada y verificando si los resultados son los esperados.
6. Optimiza el algoritmo: Una vez que el algoritmo funcione correctamente,
puedes buscar formas de optimizarlo. Esto implica mejorar la eficiencia del
algoritmo, reducir el uso de recursos o mejorar la legibilidad y mantenibilidad
del código.
7. Implementa el algoritmo: Finalmente, puedes implementar el algoritmo en un
lenguaje de programación específico. Esto implica traducir el algoritmo a la
sintaxis y las estructuras de ese lenguaje, y luego ejecutar el programa para
resolver el problema.

Recuerda que la resolución de problemas utilizando algoritmos es un proceso

iterativo y creativo. Puedes ajustar y mejorar el algoritmo a medida que adquieras más

Programas de Formación Permanente

Ing. Espindola
Teléfono: +58 276 346 5260
Ubicación: Antiguo Parque Exposición "Teótimo Depablos". La Concordia, San Cristóbal
 Universidad Politécnica Territorial Agro Industrial del Estado Táchira

experiencia y conocimientos. Además, es importante documentar y comentar tu código

para que otros puedan entenderlo y mantenerlo en el futuro.

4. Ejercicios prácticos de diseño de algoritmos

Ejercicios prácticos de diseño de algoritmos junto con su procedimiento pasó a paso:

1. Calcular el promedio de una lista de números:

Procedimiento:

- Leer una lista de números.

- Inicializar una variable "suma" en 0.
- Inicializar una variable "contador" en 0.
- Recorrer la lista de números:
- Para cada número en la lista, sumarlo a la variable "suma" y aumentar
el contador en 1.
- Calcular el promedio dividiendo la suma total entre el contador.
- Imprimir el resultado del promedio.

2. Encontrar el número más grande en una lista:

Procedimiento:

- Leer una lista de números.

- Inicializar una variable "máximo" con el primer número de la lista.
- Recorrer el resto de la lista:
- Para cada número en la lista, compararlo con el valor actual de
"máximo".
- Si el número es mayor que "máximo", asignarle el valor de "máximo".
- Imprimir el valor de "máximo".

3. Convertir una cadena a mayúsculas:

Procedimiento:

- Leer una cadena de texto.

- Inicializar una cadena vacía llamada "cadena_mayusculas".
- Recorrer cada carácter de la cadena original:
- Para cada carácter, convertirlo a mayúsculas y agregarlo a
"cadena_mayusculas".
- Imprimir "cadena_mayusculas".

4. Verificar si una palabra es un palíndromo:

Procedimiento:

- Leer una palabra.

Programas de Formación Permanente
Ing. Espindola
Teléfono: +58 276 346 5260
Ubicación: Antiguo Parque Exposición "Teótimo Depablos". La Concordia, San Cristóbal
 Universidad Politécnica Territorial Agro Industrial del Estado Táchira

- Inicializar una cadena vacía llamada "palabra_inversa".

- Recorrer cada carácter de la palabra en orden inverso:
- Para cada carácter, agregarlo a "palabra_inversa".
- Si "palabra_inversa" es igual a la palabra original, imprimir que es un
palíndromo. De lo contrario, imprimir que no es un palíndromo.

5. Calcular el factorial de un número:

Procedimiento:

- Leer un número entero.

- Inicializar una variable "factorial" en 1.
- Inicializar un contador en 1.
- Repetir hasta que el contador sea igual al número:
- Multiplicar "factorial" por el valor actual del contador.
- Aumentar el contador en 1 en cada iteración.
- Imprimir el valor de "factorial".

6. Ordenar una lista de números de forma ascendente:

Procedimiento:

- Leer una lista de números.

- Ordenar la lista en forma ascendente utilizando algún algoritmo de
ordenamiento, como el algoritmo de ordenamiento de burbuja o el
algoritmo de ordenamiento de selección.
- Imprimir la lista ordenada.

7. Buscar un elemento en una lista:

Procedimiento:

- Leer una lista de números.

- Leer un número objetivo.
- Recorrer cada número en la lista:
- Si el número actual es igual al número objetivo, imprimir que se
encontró el número y terminar la búsqueda.
- Si se recorrió toda la lista sin encontrar el número objetivo, imprimir que
no se encontró.

Estos ejercicios te permitirán practicar el diseño de algoritmos y aplicar

diferentes conceptos de lógica de programación. Puedes implementar estos algoritmos
en el lenguaje de programación de tu elección y ejecutarlos para verificar su
funcionamiento.

Programas de Formación Permanente

Ing. Espindola
Teléfono: +58 276 346 5260
Ubicación: Antiguo Parque Exposición "Teótimo Depablos". La Concordia, San Cristóbal