Este documento describe los conceptos básicos de los algoritmos, incluyendo su definición como una serie de pasos ordenados para resolver un problema, representaciones como diagramas de flujo y pseudocódigo, y estructuras fundamentales como secuencial, condicional e iterativa. También cubre ejemplos de algoritmos de búsqueda y ordenación como la búsqueda secuencial, búsqueda binaria, y el método de ordenación por burbuja.

1. Algoritmos,
Diagramas,
pseudocódigos
y algo más
Realizado: Marín, Gabriel.
Prof. Julián Carneiro C.I:V- 29.680.849
Ing. en Sistema
Sección:T-02

2. Es una lista bien definida , ordenada y finita de operaciones que permite
hallar la solución a un problema. Dado un estado inicial y una entrada, a través
de pasos sucesivos y bien definidos se llega a un estado final, obteniendo una
solución.
Un algoritmo se puede considerar como una serie de pasos organizados que
describen el proceso que se debe seguir para dar solución a un problema
específico. (Hernández, 2010)
ALGORITMOS

3. Para demostrar el concepto , utilicemos un
ejemplo
¿Qué hacemos todas las mañanas al despertarnos?
Seguramente la mayoría responderá:
• pararse de la cama,
• ir al baño,
• bañarse,
• arreglarse,
• desayunar y por último
• salir al trabajo o a la escuela
¿Pero lo estamos analizando????
No. Porque cada una de esas acciones, implican
Otras más especificas

4. Pensamiento Lógico
Por lo tanto para desarrollar la lógica algorítmica lo primero que
debemos hacer es percatarnos de cual es el problema al que nos
enfrentamos, en otras palabras debemos definir claramente
el planteamiento del problema.
En otras palabras un algoritmo consta de tres fases, una entrada,
un proceso y una salida.

5. Al diseñar un algoritmo sobre un determinado problema, se debe estudiar y analizar el
contexto de dicho problema, lo cual implica:
• Comprender el alcance.
• Identificar los datos o variables de entrada.
• Identificar los datos o variables de salida o resultados esperado.
¿ Datos o variables ?

6. Tipos de Datos
• Datos Simples:
• Numérico (Real o entero)
• Carácter (Letras, símbolos, números)
• Lógico (Verdadero o Falso)
• Datos compuestos
• Formados por agrupaciones de otros datos (arreglos, registros, archivos, apuntadores)

8. REPRESENTACIÓN DE ALGORITMOS
Los Algoritmos se puede expresar de muchas maneras:
Diagrama de Flujo
Pseudocódigo.

9. Diagramas de Flujo
Este tipo de lenguaje tiende a representar a los
algoritmos de una forma grafica. De esta manera
se hace mas fácil la representación de cada uno de
los procesos que debe llevar a cabo una
computadora para resolver problema. Éstos
pueden definirse como esquemas usados para
representar gráficamente un proceso. Esta
representación se da cuando varios símbolos se
relacionan entre sí mediante líneas que indican el
orden en que se deben ejecutar los procesos

10. SimbologiaS
I
M
B
O
L
O
G
I
A

11. S
I
M
B
O
L
O
G
I
A

12. Diseño de un Diagrama de Flujo
Inicio
Entrada
Proceso
Salida
Fin

13. ¿Qué es un pseudocódigo?
Es una 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.
Es una descripción de alto nivel de un algoritmo que
emplea una mezcla de lenguaje natural con algunas
convenciones sintácticas
propias de lenguajes de programación, como:
• asignaciones,
• ciclos y
• condicionales,
• No está regido por ningún estándar.

14. Todos los algoritmos pueden estar compuestos por tres estructuras fundamentales de control.
• Secuencial
Una acción sigue a la otra sin romper la secuencia
• Condicional
Se realiza una acción u otra dependiendo del resultado de la evaluación de
una expresión lógica
Pueden ser simples ( Si entonces), dobles (Si entonces si no), múltiples (Si entonces
si no varias alternativas)
• Repetitiva o iterativa
Se repite un conjunto de acciones 1 o más veces
•Hacer-Para
•Hacer Mientras
•Repetir Hasta
Estructuras de control

15. ESTRUCTURA SECUENCIAL
Inicio
Fin
Paso 1.- Inicio
Paso N.- Fin
Tarea 1
Tarea 2
......
Tarea N

16. ESTRUCTURA DE SELECCIÓN

17. ESTRUCTURA DE SELECCIÓN

18. ESTRUCTURA DE SELECCIÓN

19. ESTRUCTURA DE ITERACIÓN
Iteración condicional
Repetición de acciones gobernada por condición booleana
mientras (C) e1;
e1
C
V
F
while (C){
e1;
}

20. comienza
escribe(“N: ”);
lee(N);
suma ← 0;
indice ← 0;
repite
indice ← indice + 1;
suma ← suma+indice;
mientras (indice < N);
escribe(“Suma: ”,suma);
termina
Ejemplo repite. Suma números del 1 al N
ESTRUCTURA DE ITERACIÓN

21. comienza
escribe(“N: ”);
lee(N);
suma ← 0;
para indice=1 hasta N repite
suma ← suma+indice;
escribe(“Suma: ”,suma);
termina
Ejemplo para hasta. Suma números del 1 al N
ESTRUCTURA DE ITERACIÓN

22. ALGORITMO DE BÚSQUEDA
1.- BÚSQUEDA SECUENCIAL:
La búsqueda lineal probablemente es sencilla de implementar e intuitiva.
Básicamente consiste en buscar de manera secuencial un elemento, es decir,
preguntar si el elemento buscado es igual al primero, segundo, tercero y así
sucesivamente hasta encontrar el deseado. Entonces este algoritmo tiene una
complejidad de O(n).

23. 2.- Búsquedas Binaria
La búsqueda binaria al igual que otros algoritmos como el quicksort utiliza la
técnica divide y vencerás. Uno de los requisitos antes de ejecutar la búsqueda
binaria, es que el arreglo debe de estar ordenado. Ejemplo:
Debemos ordenarlo
ALGORITMO DE BÚSQUEDA

24. ALGORITMO ORDENACIÓN
• El método de la burbuja
Es uno de los mas simples, es tan fácil como comparar todos los elementos de una lista contra
todos, si se cumple que uno es mayor o menor a otro, entonces los intercambia de posición.
Por ejemplo, imaginemos que tenemos los siguientes valores: Lo que haría una burbuja
simple, seria comenzar recorriendo los valores de izq. a derecha, comenzando por el 5. Lo
compara con el 6, con el 1, con el 0 y con el 3, si es mayor o menor (dependiendo si el orden es
ascendiente o descendiente) se intercambian de posición. Luego continua con el siguiente,
con el 6, y lo compara con todos los elementos de la lista, esperando ver si se cumple o no la
misma condición que con el primer elemento. Así, sucesivamente, hasta el ultimo elemento
de la lista.

25. • Burbuja Mejorada
Una nueva versión del método de la burbuja seria limitando el número de
comparaciones, dijimos que era inútil que se compare consigo misma. Si
tenemos una lista de elementos, entonces son comparaciones que están
sobrando. Imaginemos si tenemos de elementos. El método seria mucho mas
optimo con “n” comparaciones menos (n = total de elementos).
ALGORITMO ORDENACIÓN