diseño y elaboración de algoritmos
DESCRIPTION
Los algoritmos nos ayudan a establecer procedimientos funcionales para resolver problemas, ampleamente utilizados en informática para la creación de programasTRANSCRIPT
![Page 1: Diseño y elaboración de algoritmos](https://reader036.vdocuments.pub/reader036/viewer/2022082811/5589e522d8b42a9d558b4777/html5/thumbnails/1.jpg)
Colegio de Bachilleres de Chiapas O.P.D. Plantel 14 Tila
DISEÑA Y ELABORA ALGORITMOS
ISC. Antonio Francisco González CaballeroPlantel 14 Tila
![Page 2: Diseño y elaboración de algoritmos](https://reader036.vdocuments.pub/reader036/viewer/2022082811/5589e522d8b42a9d558b4777/html5/thumbnails/2.jpg)
Algoritmos
Mohamed Ibn Al-juarizmi
Diagramas
Diagramas de flujo
Metodología para resolver problemas
Estructuras de control
Pseudocódigo
CONTENIDO
![Page 3: Diseño y elaboración de algoritmos](https://reader036.vdocuments.pub/reader036/viewer/2022082811/5589e522d8b42a9d558b4777/html5/thumbnails/3.jpg)
La palabra algoritmo proviene de la traducción al latín de la palabra árabe Al- Juarizmi, nombre del celebre matemático árabe que vivió en el siglo IX
ALGORITMO
Origen
Concepto
Es una serie de pasos organizados y no ambiguos que describen el proceso que se debe seguir para resolver un problema.
ProblemaDiseño de algoritmo
Solución(Programa)
![Page 4: Diseño y elaboración de algoritmos](https://reader036.vdocuments.pub/reader036/viewer/2022082811/5589e522d8b42a9d558b4777/html5/thumbnails/4.jpg)
CARACTERÍSTICAS DE LOS ALGORITMOS
• Debe terminar en algún momento
Finito
• Debe indicar el orden o secuencia de los pasos
Preciso
• Cada vez que se realice llega siempre al mismo resultado
Definido
• Objetivo, Claro, Eficientes, modificables, modulares y universal
Otras características:
![Page 5: Diseño y elaboración de algoritmos](https://reader036.vdocuments.pub/reader036/viewer/2022082811/5589e522d8b42a9d558b4777/html5/thumbnails/5.jpg)
Cam
bia
r la
lla
nta
d
e u
n a
uto
móvil •Inicio
•1. Asegurar el vehículo.•2. Colocar señalamientos•3. Sacar la llanta de repuesto y gato y llave de cruz
•4. Aflojar los birlos•5. Colocar el gato y levantarlo•6. Quitar los birlos•7. Reemplazar la llanta•8. Enroscar los birlos•9. Bajar el gato y retirarlo•10 Apretar los birlos•11. Levantar la llanta, el gato, la llave y los señalamientos.
•Fin
Calc
ula
r el áre
a
de u
n r
ect
án
gu
lo • inicio• 1. Obtener las medidas de
la base y de la altura• 2. Multiplicar base por
altura• 3. Obtener el resultado• fin
EJEMPLOS DE ALGORITMO
![Page 6: Diseño y elaboración de algoritmos](https://reader036.vdocuments.pub/reader036/viewer/2022082811/5589e522d8b42a9d558b4777/html5/thumbnails/6.jpg)
Fue un celebre matemático y astrónomo árabe, llamado el padre del Algebra, escribió un tratado en el siglo IX que explica como resolver problemas de matemáticas y hoy se aplica en informática con el nombre de algoritmos.
MOHAMED IBN AL- JUARIZMI
![Page 7: Diseño y elaboración de algoritmos](https://reader036.vdocuments.pub/reader036/viewer/2022082811/5589e522d8b42a9d558b4777/html5/thumbnails/7.jpg)
Los algoritmos se pueden representar con diagramas, para ello se usan imágenes, fotos o dibujos que facilitan su comprensión y ejecución.
Entre los tipos de diagramas están:E-P-S o IPO(Procesos básico)
Diagramas Hipo(Emplea estructuras jerárquicas)
Diagramas de Flujo(Son los más utilizados)
DIAGRAMAS
Entrada
Proceso salida
![Page 8: Diseño y elaboración de algoritmos](https://reader036.vdocuments.pub/reader036/viewer/2022082811/5589e522d8b42a9d558b4777/html5/thumbnails/8.jpg)
Utilizan símbolos estandarizados para representar de forma clara el flujo de acciones definidas en un algoritmo, existen reglas para su elaboración y la idea es que cualquier persona que conozca los pueda emplear.
DIAGRAMAS DE FLUJO
A,B
A>B
«El mayor es:» B
«El mayor es:» A
Imp
rim
e e
l m
ayor
de 2
núm
ero
s
inicio
Fin
No
Sí
![Page 9: Diseño y elaboración de algoritmos](https://reader036.vdocuments.pub/reader036/viewer/2022082811/5589e522d8b42a9d558b4777/html5/thumbnails/9.jpg)
Se deben trazar los flujos de arriba hacia abajo y de izquierda a derecha.
Cada uno de los símbolos debe tener únicamente un flujo de entrada.
A excepción de la decisión y los conectores, todos los deben tener una salida.
Se deben usar líneas de flujo rectas (horizontales y/o verticales)
Se debe evitar el cruce de líneas.No deben quedar líneas de flujo sin conectar.El texto dentro de los símbolos debe ser breve y
claro.
REGLAS PARA LA ELABORACIÓN DE DIAGRAMAS DE FLUJO
![Page 10: Diseño y elaboración de algoritmos](https://reader036.vdocuments.pub/reader036/viewer/2022082811/5589e522d8b42a9d558b4777/html5/thumbnails/10.jpg)
símbolo Función Símbolo Función
Terminal Indicar el inicio y fin del diagrama
Teclado Introducir datos manualmente por el teclado
Entrada/salida Entrada o salida simple de información
Decisión Indica operaciones lógicas o de comparación y tienen dos salidas dependiendo del resultado.
Proceso Realizar cualquier operación o calculo con la información
Salida a Impresora Salida de informacion a la impresora
Conectores Une dos partes del diagrama a la misma o diferente página
Salida a Pantalla Mostrar información de salida a la pantalla
Flechas de Flujo Indica la direccion del flujo de la información
SÍMBOLOS UTILIZADOS PARA ELABORAR DIAGRAMAS DE FLUJO
![Page 11: Diseño y elaboración de algoritmos](https://reader036.vdocuments.pub/reader036/viewer/2022082811/5589e522d8b42a9d558b4777/html5/thumbnails/11.jpg)
Ejemplo: hallar el área de un triángulo rectángulo. Inicio Define bas,alt,area; Inicializar bas=0; alt=0; area=0; Leer bas,alt; area = bas*alt; imprimir "Area =",area; imprimir "Presione una
tecla para finalizar"; Fin
PSEUDOCÓDIGO (EL FALSO LENGUAJE)
![Page 12: Diseño y elaboración de algoritmos](https://reader036.vdocuments.pub/reader036/viewer/2022082811/5589e522d8b42a9d558b4777/html5/thumbnails/12.jpg)
1.Identificación del problema• Entender
claramente el problema
2.Planteamiento de alternativas de solución• Con la información
que se tiene, se buscan posibles soluciones.
3. Elección de una alternativa• Se elije la mejor
alternativa
4. Desarrollo de la solución• Crear un diagrama o
pseudocódigo
5. Evaluación de la solución• Verificar y ajustar la
solución
METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS
![Page 13: Diseño y elaboración de algoritmos](https://reader036.vdocuments.pub/reader036/viewer/2022082811/5589e522d8b42a9d558b4777/html5/thumbnails/13.jpg)
ESTRUCTURAS DE CONTROL
secuencial Selección Iteracion
Se ejecutan sucesivamente
Se ejecuta una u otra operación
dependiendo de la condición
Se repiten las operaciones en un ciclo mientras
cumpla una condición
La estructuras de control permiten modificar el flujo de las instrucciones de un programa con el fin de llegar a una solución