Saltar al contenido principal
CargarIdioma (ES)Atención al cliente
EmpresarialesMóvilRedes socialesMarketingTecnologíaArte y fotografíaEmpleoDiseñoEducaciónPresentaciones y charlas públicasGobierno y org. sin ánimo de lucroAtención sanitariaInternetDerechoLiderazgo y gestiónMotorIngenieríaSoftwareReclutamiento y RR. HH.Venta al por menorVentasServiciosCienciasPYMES y liderazgoAlimentaciónMedio ambienteEconomía y finanzasDatos y análisisRelaciones con inversoresDeportesMeditaciónNoticias y políticaViajesDesarrollo personalSector inmobiliarioEntretenimiento y humorSalud y medicinaDispositivos y hardwareEstilo de vida
JH
Subido porJose Saul Hernandez
PPTX, PDF164 vistas

Pteg g-#-iii-jose saul hernandez-expo-algoritmos cap 5

Un algoritmo es un conjunto ordenado de pasos ejecutables que definen un proceso finito para lograr un objetivo determinado. Puede representarse de varias formas como fórmulas o pseudocódigo. Un algoritmo describe el proceso, mientras que un programa lo ejecuta. El desarrollo de algoritmos implica comprender el problema, desarrollar una solución y evaluarla de forma iterativa.

Tecnología◦
Descargar para leer sin conexión
Algoritmo Conjunto ordenado de pasos ejecutables y no ambiguos , que definen un proceso finito con un fin determinado
Naturaleza abstracta de los algoritmos • Un algoritmo puede representarse de muchas formas distintas. • Por ejemplo, el algoritmo para convertir medidas de temperatura de Celsius a Fahrenheit se representa mediante la formula: • F=(9/5)c+32
Diferencias entre proceso algoritmo y programa Algoritmo:representa un programa. Proceso:ejecuta el algoritmo.
pseudocódigo • Sistema de notación en el que las ideas pueden expresarse informalmente durante el proceso de desarrollo del algoritmo • Las técnicas para obtención de pseudocódigo consiste en desarrollar una notación coherente y concisa para representar estructuras semánticas que se repitan. • Ejemplo Nombre Expresión • N. refiere al resultado • E. es el calculo del resultado
Estructuras semánticas entre una de dos posibles actividades • Ejemplo:si el producto interno bruto se ha incrementado,comprar acciones;en caso contrario,vender acciones • If (condición) then (actividad) else (activida)
• Las sentencias indican comprobar si es verdadero o falso (while)condicion (do) • Ejemplo: • If(no llueve) • then (if (temperatura =alta • then(ir a nadar) • else(jugar golf) • else(ver television)
Descubrimiento de algoritmo • El desarrollo de un programa esta compuesto por dos actividades: • 1 descubrir el algoritmo • 2 representarlo en forma de programa
Principios básicos para la resolución de un problema • 1 comprender el problema • 2 Desarollar un plan para resolver el problema • 3 Llevar acabo el plan • 4 Evaluar la solución para comprobar su precisión y evaluar su potencial como herramienta para resolver otros problemas.
Traducidas al contexto de desarrollo de programa, estas fases serian • Comprender el problema • Desarrollar una idea acerca de cómo podría resolver el problema en procedimiento de algoritmo • Formular el algoritmo y representarlo como programa • evaluar el programa para comprender su precisión y evaluar su potencial como herramienta para resolver problemas
Refinamiento sucesivo • Tratar primero de ver el problema en términos de diversos sub programas, para aproximarse a la solucion global mediante Una serie de pass • es una metodología de arriba-abajo( de lo general a lo especifico)
Estructuras iterativas • Un conjunto de sentencias se repite cíclicamente OTRO ALGORITMOS POPULARES • Búsqueda secuencial. • Búsqueda binaria. • Ordenación por inserción.
Algoritmo de búsqueda secuencial en pseudocódigo • Proceduré buscar (lista, valor objetivo) If (lista vacia) then (declarar que la búsqueda ha fallado.) else (seleccionar la primera entrada de la lista como entradaAcomprar while(valor objetivo>Entrada Acomprar y existen mas entradas para comprar) do(seleccionar la siquiente entrada de la lista como entradaAcomprar,); if(valor objetivo=entradaAcomprar) then(la búsqueda ha tenido éxito.) else(la búsqueda ha fallad0.) end if
Gracias por su atención