Este documento proporciona información sobre algoritmos, diagramas de flujo, pseudocódigo y estructuras de control. Explica que un algoritmo es un procedimiento paso a paso para resolver un problema, y que la representación de algoritmos puede hacerse de forma gráfica mediante diagramas de flujo o de forma escrita mediante pseudocódigo. También describe diferentes tipos de estructuras de control como la secuencial, alternativa y de repetición.
3. UN ALGORITMO ES EL PROCEDIMIENTO,
PUNTO POR PUNTO, PARA LA RESOLUCIÓN
FINAL DE UN PROBLEMA DADO.
1. INICIO
2. Situar escalera bajo el foco quemado.
3. Elegir un foco de reemplazo (de la misma
potencia que el anterior).
4. Subir por la escalera hasta alcanzar el
foco.
5. Girar el foco contra las manecillas del
reloj hasta que esté suelto.
6. Ubicar el foco nuevo en el mismo lugar que
el anterior.
7. Enroscar en el sentido de las manecillas
del reloj hasta que quede apretado.
8. Bajar de la escalera.
9. FIN
4. • LA REPRESENTACIÓN ESCRITA DE UN
ALGORITMO TIENE QUE
INDEPENDIZARSE DEL LENGUAJE DE
PROGRAMACIÓN QUE SE USARA.
8. GEORGE polya
Polya (1965)
recomienda 4 pasos
para resolver
correctamente un
algoritmo.
9.
10.
11. UN DIAGRAMA DE FLUJO ES LA FORMA
DE REPRESENTACIÓN GRÁFICA DE UN
ALGORITMO.
12. Representación gráfica de un
algoritmo
Estos gráficos son símbolos
predefinidos con una significación
por cada paso o punto del algoritmo.
13. Símbolo Significado Descripción
Inicio / Fin
Indica el inicio o fin de un
diagrama de flujo.
Entrada
Se utiliza para la entrada
desde teclado de datos.
Salida
Se utiliza para la salida de
resultados.
Proceso
Se utiliza para operaciones,
asignaciones, pasos o
procesos en general.
Decisión
Permite evaluar una condición
y dependiendo del resultado
se sigue por una de las ramas
o caminos alternativos.
Conector
Conecta partes del diagrama
de flujo.
Si
No
14. Donde representa el flujo de la
ejecución de las instrucciones
conectados por flechas.
19. PSEUDOCóDIGO
Es una forma de escritura que
nos permite desarrollar paso a
paso las instrucciones que se
ejecutan en palabras de idioma
inglés o español para facilitar
la lectura de programas.
20. Características del pseudocódigo:
· Guarda una sangría entre la prioridad de sus puntos.
· Se puede manipular los datos (constantes y/o valores).
· Usa palabras reservadas en la ejecución de sus
acciones.
· Supera al diagrama de flujo en rapidez de creación y
fácil modificación.
· Se ve claramente el seguimiento de la lógica del
algoritmo.
21. Las palabras reservadas comúnmente en
español utilizadas en pseudocódigo son:
Inicio, Fin, Leer, Escribir, Si, Entonces,
Sino, FinSi, Según, FinSegun, Mientras,
Hacer, FinMientras, Repetir, HastaQue, Para,
FinPara, Desde, entre otras.
22. Ejemplo 1
1.- Escribir un Pseudocódigo que calcule el
área de un triángulo recibiendo como entrada el
valor de base y altura.
Inicio
Variables Altura, Base, Área.
Imprimir "Introduce la base y la altura: "
Leer base y peso.
área= (base*altura)/2.
Imprimir "El área es: ", base.
Fin.
23. Ejemplo 2
2.-Escribir Pseudocódigo que calcule el área de un
círculo.
Inicio
Constantes Pi= 3.1416
Variables Radio, área = real
Imprime "Introduce el radio: "
Leer radio.
área= radio*radio*Pi
Imprimir "El área del circulo es: ", área.
Fin.
24. Estructuras de control
Llamaremos estructuras de
control a las acciones que
tienen como objeto marcar el
orden de ejecución de las
instrucciones y que van a
servirnos para escribir
concisamente y sin ambigüedades
los algoritmos
25. Existen tres tipos fundamentales de
estructuras de control:
oAlternativa.
26. Estructuras secuenciales
La estructura
secuencial es
aquella en la que
una acción
(instrucción)
sigue a acción en
secuencia.
28. Estructuras alternativa o
selectiva.
La estructura alternativa permite
bifurcar el “flujo” del programa en
función de una expresión lógica;
disponemos de tres estructuras
alternativas diferentes:
alternativa simple, alternativa
doble y alternativa múltiple.
29. CONDICIONAL SIMPLE
Se evalúa la condición con una
sola variante, si es cierta esta
proposición de realizar, si no
lo es no lo hará.
.
31. CONDICIONAL DOBLE
Se evalúa la condición de dos variantes, si esta es
cierta se realiza la primera proposición, si es falsa
se realiza la segunda proposición. Si las dos son
falsas no se realiza ni una proposición.
32. Pseudocódigo:
INICIO
Not1, Not2, Not 3 :REAL
Def: REAL
LEA Nota1, Nota2, Nota3
Def ß (Not1 + Not2 + Not3) /3
Si Def < 3 entonces
Escriba “Reprobó el curso”
Sino
Escriba “Aprobó el curso”
Fin-Si
FIN
Ejemplo
Diagrama de flujo:
35. ESTRUCTURAS DE
REPETICIÓN
Se ejecutara las proposiciones que el bloque de
instrucciones demande repetirse dados las
condiciones lógicas que indican cuando ejecutarse
y cuando no. Cada uno de estos bloques es
conocido como iteración.
36.
37.
38. Se usan para contar,
por lo tanto deben ser
de tipo entero.
Ejemplo: Variable de
control en un Ciclo
Para.
39. VARIABLES ACUMULADORAS
La función de una variable acumuladora es
almacenar valores numéricos que
generalmente se suman (o multiplican) en
cada iteración.
La variable debe ser de tipo entero o
real.
48. Visualización en
pseudocódigo y diagrama de
flujo de HACER MIENTRAS.
Mientras [Condición 1] Hacer
Instrucción 1
Instrucción 2
Mientras [Condición2] Hacer
Instrucción 3
Instrucción 4
Repetir
Instrucción 5
Instrucción 6
Repetir