Colegio de Bachilleres de Chiapas O.P.D. Plantel 14 Tila

DISEÑA Y ELABORA ALGORITMOS

ISC. Antonio Francisco González CaballeroPlantel 14 Tila

Algoritmos

Mohamed Ibn Al-juarizmi

Diagramas

Diagramas de flujo

Metodología para resolver problemas

Estructuras de control

Pseudocódigo

CONTENIDO

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)

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:

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

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

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

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í

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

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

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)

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

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