ALGORITMOS Y PROGRAMACIÓN

ING. JULIAN GIRALDO

INTRODUCCIÓN A LOS ALGORITMOS

1
 ¿Qué es un algoritmo?
Un algoritmo es el conjunto de instrucciones que se especifican en secuencia
de operaciones, en un orden específico, para resolver un problema. Entonces
un algoritmo es una fórmula para la resolución de un problema.

La solución de un problema exige el diseño de un algoritmo que resuelva el

problema propuesto.

Algoritmos y programación Ing. Julián Giraldo

2
 Definiciones
Podemos decir que un algoritmo es:

• Un conjunto finito de reglas que dan una secuencia de operaciones para

resolver todos los problemas de un tipo dado

• Una secuencia finita “bien definida” de tareas “bien definidas”, cada una de
las cuales se puede realizar con una cantidad de recursos finitos

• Una lista bien definida, ordenada y finita de operaciones que permite hallar
la solución a un problema

Algoritmos y programación Ing. Julián Giraldo

3
 Características de los algoritmos (I)
1. Carácter finito: Un algoritmo siempre debe terminar después de un número finito
de pasos

2. Precisión: El algoritmo debe definirse de forma precisa para cada paso, es decir,
hay que evitar toda ambigüedad al definir cada paso

3. Eficacia: También se espera que un algoritmo sea eficaz, en el sentido de que todas
las operaciones a realizar en un algoritmo deben ser suficientemente básicas como
para que en principio puedan ser hechas de manera exacta y en un tiempo finito por
un hombre usando lápiz y papel

4. Determinismo: Si se sigue el algoritmo dos o más veces con los mismos datos de
entrada, se deben obtener los mismos datos de salida

Algoritmos y programación Ing. Julián Giraldo

4
 Características de los algoritmos (II)
En esencia un algoritmo está constituido
por los siguientes tres elementos:

1. Datos: Lo que el algoritmo recibe,

procesa y entrega como resultado

2. Instrucciones: Las acciones o

procesos que el algoritmo realiza sobre
los datos

3. Estructuras de control: Las que

determinan el orden en que se
ejecutarán las instrucciones del
algoritmo

Algoritmos y programación Ing. Julián Giraldo

5
 Algoritmos computacionales
En el ámbito de la computación, los
algoritmos son una herramienta que
permite describir claramente un
conjunto finito de instrucciones,
ordenadas secuencialmente y libres
de ambigüedad, que debe llevar a
cabo un computador para lograr un
resultado previsible. Vale la pena
recordar que un programa de
computador consiste de una serie de
instrucciones muy precisas y escritas
en un lenguaje de programación que
el computador entiende (Logo, Java,
Pascal, C++, etc).

Algoritmos y programación Ing. Julián Giraldo

6
 Ejemplo algoritmo
Un procedimiento que realizamos varias veces al día consiste en lavarnos los
dientes. Veamos la forma de expresar este procedimiento como un Algoritmo:

1. Tomar la crema dental

2. Destapar la crema dental
3. Tomar el cepillo de dientes
4. Aplicar crema dental al cepillo
5. Tapar la crema dental
6. Abrir la llave del lavamanos
7. Remojar el cepillo con la crema dental
8. Cerrar la llave del lavamanos
9. Frotar los dientes con el cepillo
10. Abrir la llave del lavamanos
11. Enjuagarse la boca
12. Enjuagar el cepillo
13. Cerrar la llave del lavamanos
14. Secarse la cara y las manos con una toalla

Algoritmos y programación Ing. Julián Giraldo

7
 Ejercicios
Ejercicio 1

Exprese en pasos secuenciales el procedimiento que debería implementarse

para cambiar un bombillo fundido.

Ejercicio 2

Exprese en pasos secuenciales el procedimiento de cambio de una llanta

pinchada en un carro.

Algoritmos y programación Ing. Julián Giraldo

8
 Lenguaje formal
Es fundamental diferenciar entre comunicación informal y comunicación formal,
cuya principal característica es la precisión. Los algoritmos no admiten ningún
tipo de ambigüedad ya que los lenguajes de programación tienen un
vocabulario restringido y preciso.

Ejemplo 1:

¿Cuántos años tiene Ud.?

R/ Muchos (Es una respuesta no formal e imprecisa)

Ejemplo 2:

Ingrese un número
R/ B (No se ingresa el tipo de dato pedido)

Algoritmos y programación Ing. Julián Giraldo

9
 Orden
A diferencia de los seres humanos que realizan actividades sin detenerse a
pensar en los pasos que deben seguir, los computadores son muy ordenados y
necesitan que el programador les especifique cada uno de los pasos necesarios
y su orden lógico de ejecución.

Ejercicio 3:

La siguiente lista de pasos para pescar un pez se encuentra en desorden.

Organícela en el orden correcto.

El pez se traga el anzuelo

Enrollar el sedal
Tirar el sedal al agua
Llevar el pescado a casa
Quitar el Anzuelo de la boca del pescado
Poner carnada al anzuelo
Sacar el pescado del agua

Algoritmos y programación Ing. Julián Giraldo

10
 Representación de algoritmos
Los Algoritmos se puede expresar de muchas maneras, pero en esta guía se
tratarán solo dos formas: Seudocódigo y Diagrama de Flujo.
En Seudocódigo la secuencia de instrucciones se representa por medio de
frases o proposiciones, mientras que en un Diagrama de Flujo se representa
por medio de gráficos.

Ejemplo

Elaborar un Algoritmo para calcular el área de cualquier triángulo rectángulo y

presentar el resultado en pantalla.

Algoritmos y programación Ing. Julián Giraldo

11
 Pseudocódigo (1)
1. Inicio El seudocódigo está compuesto por
2. Asignar el número 2 a la constante proposiciones informales en
"Div" español que permiten expresar
3. Conocer la base del triángulo y detalladamente las instrucciones
que llevan desde un estado inicial
guardarla en la variable "Base"
(problema) hasta un resultado
4. Conocer la altura del triángulo y deseado (solución).
guardarla en la variable "Altura"
5. Guardar en la variable "Área" el
valor de multiplicar "Base“ por
"Altura"
6. Guardar en la variable "Área" el
valor de dividir "Área“ entre "Div"
7. Reportar el valor de la variable
"Área"
8. Final

Algoritmos y programación Ing. Julián Giraldo

12
 Pseudocódigo (2)
Ejercicio 4

Elaborar un algoritmo en seudocódigo para cada uno de los siguientes

problemas :

1. Hallar el perímetro de un cuadrado cuyo lado mide 5 cm

2. Hallar el área de un cuadrado cuyo lado mide 5 cm
3. Hallar uno de los lados de un rectángulo cuya área es de 15 cm2 y uno de
sus lados mide 3 cm
4. Hallar el área y el perímetro de un círculo cuyo radio mide 2 cm
5. Hallar el área de un pentágono regular de 6 cm de lado y con 4 cm de
apotema

Algoritmos y programación Ing. Julián Giraldo

13
 Diagrama de flujo
Los Diagramas de Flujo son una de las
técnicas más utilizadas para representar
gráficamente la secuencia de instrucciones
de un Algoritmo con las siguientes ventajas:
• Clarifican el pensamiento: Se puede ver
cómo se conectan los procesos, como se
organizan o agrupan para darles el orden
lógico correcto
• Identifican pasos erróneos : Sobre un
diagrama es más fácil identificar los
cambios que se requieren para el
correcto funcionamiento de un programa
de computador que hacerlo sobre el
código

Algoritmos y programación Ing. Julián Giraldo

14