Algoritmos

ALGORITMOS Ing. David Arturo Ríos Muñoz Informática II

Definiciones ,[object Object],[object Object],[object Object]

Origen de Algoritmo ,[object Object]

Ejemplo del algoritmo de Euclides ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Clasificación de métodos ,[object Object],[object Object],[object Object],[object Object]

Representación de los algoritmos ,[object Object],[object Object],[object Object]

Otra clasificación puede ser: ,[object Object],[object Object],[object Object]

CARACTERISTICAS DE LOS ALGORITMOS ,[object Object],[object Object],[object Object]

Partes de un algoritmo ,[object Object],[object Object],[object Object]

Características de calidad de un algoritmo. ,[object Object],[object Object],[object Object],[object Object]

Actividad individual ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Ejercicio en parejas ,[object Object]

DEFINICION BASICA ,[object Object],[object Object]

Elementos de un problema: ,[object Object],[object Object],[object Object]

PASOS PARA LA SOLUCION DE PROBLEMAS ,[object Object],[object Object],[object Object],[object Object],[object Object]

PASOS PARA LA SOLUCION DE PROBLEMAS ,[object Object],[object Object],[object Object],[object Object]

MÉTODOS DE SOLUCIÓN DE PROBLEMAS ,[object Object],[object Object],[object Object],[object Object],[object Object]

MÉTODOS DE SOLUCIÓN DE PROBLEMAS ,[object Object],[object Object],[object Object],[object Object]

DIAGRAMAS ,[object Object],[object Object]

Funciones de un diagrama ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Diagramas de entrada-proceso-salida (IPO) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

DIAGRAMA HIPO (Hierarchy-Input-Process-Output) ,[object Object],[object Object]

DIAGRAMA DE FLUJO ,[object Object],[object Object],[object Object],[object Object]

Ejemplos de diagramas de flujo

SIMBOLOGIA DE LOS DIAGRAMAS DE FLUJO ,[object Object],[object Object],[object Object],[object Object]

SIMBOLOGIA DE LOS DIAGRAMAS DE FLUJO ,[object Object],[object Object],[object Object]

SIMBOLOGIA DE LOS DIAGRAMAS DE FLUJO ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

SIMBOLOGIA DE LOS DIAGRAMAS DE FLUJO SIMBOLO OPERACIÓN SIMBOLO OPERACIÓN + Sumar ≥ Mayor o igual que - Menos ≤ Menor o igual que * Multiplicación ≠ <> Diferente de / División Si ± Más o menos No = Equivalente True > Mayor que False < Menor que

ETAPAS EN CONSTRUCCION DE DIAGRAMAS DE FLUJO ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Ejemplos ,[object Object],[object Object]

Caso 1. EJEMPLO INICIO LEER «CALIFICACION CALIFICACION >= 8 IMPRIMIR «APROBADO» FIN IMPRIMIR «REPROBADO» SI NO

Caso 2. EJEMPLO INICIO FIN SUMA = 0 N = 0 N = N + 1 SUMA = SUMA + N N = 15 MUESTRA SUMA NO SI

PSEUDOCODIGO ,[object Object],[object Object],[object Object],[object Object]

Componentes del pseudocódigo ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Componentes del pseudocódigo ,[object Object],[object Object],[object Object]

Ventajas del pseudocódigo frente al diagrama de flujo ,[object Object],[object Object],[object Object],[object Object]

ESTRUCTURAS DE CONTROL DE LOS ALGORITMOS. ,[object Object],[object Object],[object Object],[object Object],[object Object]

1. Secuencial. ,[object Object],[object Object],[object Object],[object Object]

2. Alternativa. ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

3. Repetititva ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Ejemplos Estructura Secuencial ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],INICIO LEA <CAL1><CAL2><CAL3> SUMA ← CAL1 + CAL2 +CAL3 PROM ← SUMA/3 IMPRIMIR «TU PROMEDIO ES» PROM FIN

Ejemplos Estructura Alternativa ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],INICIO LEER «CAL» CALI >= 8 IMPRIMIR «APROBADO» FIN IMPRIMIR «REPROBADO» SI NO

Ejemplos Estructura REPETITIVA ,[object Object],INICIO FIN SUMA = 0 N = 0 N = N + 1 SUMA = SUMA + N N = 15 MUESTRA SUMA NO SI

Algoritmos

Recomendados

Recomendados

Más contenido relacionado

La actualidad más candente

La actualidad más candente (20)

Similar a Algoritmos

Similar a Algoritmos (20)

Algoritmos