SlideShare una empresa de Scribd logo
1 de 13
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

Más contenido relacionado

La actualidad más candente

Tic modulo 4 final
Tic modulo 4 finalTic modulo 4 final
Tic modulo 4 finalkare
 
Tic modulo 4 final
Tic modulo 4 finalTic modulo 4 final
Tic modulo 4 finalkare
 
Trabajo tecnología.
Trabajo tecnología.Trabajo tecnología.
Trabajo tecnología.juanfer1811
 
Tic modulo 4 final
Tic modulo 4 finalTic modulo 4 final
Tic modulo 4 finalkare
 
Diferencia entre pseudocodigo y algoritmo
Diferencia entre pseudocodigo y algoritmoDiferencia entre pseudocodigo y algoritmo
Diferencia entre pseudocodigo y algoritmojohan stoker
 
Introducción A La Programación
Introducción A La ProgramaciónIntroducción A La Programación
Introducción A La ProgramaciónPablo Parola
 
Programacion Estructurada
Programacion EstructuradaProgramacion Estructurada
Programacion Estructuradaramirezadi
 
Metodología de la programación
Metodología de la programaciónMetodología de la programación
Metodología de la programaciónAnsd
 
U7.resumen.ANALISIS DE LOS ALGORITMOS
U7.resumen.ANALISIS DE LOS ALGORITMOSU7.resumen.ANALISIS DE LOS ALGORITMOS
U7.resumen.ANALISIS DE LOS ALGORITMOSLuiS YmAY
 
Estructura General de un Programa
Estructura General de un ProgramaEstructura General de un Programa
Estructura General de un ProgramaFranco Guamán
 
Introducción a la programación
Introducción a la programaciónIntroducción a la programación
Introducción a la programaciónjemarinoi
 
Resolución de problemas y algoritmo
Resolución de problemas y algoritmoResolución de problemas y algoritmo
Resolución de problemas y algoritmoNombre Apellidos
 
Pricipios de Programación
Pricipios de Programación Pricipios de Programación
Pricipios de Programación Adolfo Vazcoy
 
Diagramas de flujo y algoritmos
Diagramas de flujo y algoritmosDiagramas de flujo y algoritmos
Diagramas de flujo y algoritmosKoldo Parra
 
Metodología para la solución de problemas con el uso de algoritmos
Metodología para la solución de problemas con el uso de algoritmosMetodología para la solución de problemas con el uso de algoritmos
Metodología para la solución de problemas con el uso de algoritmosIEO Santo Tomás
 
Analisis de algoritmos complejidad en tiempo y espacio
Analisis de algoritmos complejidad en tiempo y espacioAnalisis de algoritmos complejidad en tiempo y espacio
Analisis de algoritmos complejidad en tiempo y espacioAdamari Cortes
 
IntroduccióN A La Programacion Tema 3 Algoritmia
IntroduccióN A La Programacion Tema 3 AlgoritmiaIntroduccióN A La Programacion Tema 3 Algoritmia
IntroduccióN A La Programacion Tema 3 AlgoritmiaAndres Garcia
 
Informatica II - 1 Terminologia Usada en Algoritmos
Informatica II - 1 Terminologia Usada en AlgoritmosInformatica II - 1 Terminologia Usada en Algoritmos
Informatica II - 1 Terminologia Usada en AlgoritmosGabriel Ruiz
 

La actualidad más candente (20)

Tic modulo 4 final
Tic modulo 4 finalTic modulo 4 final
Tic modulo 4 final
 
Tecnicas Algoritmicas
Tecnicas AlgoritmicasTecnicas Algoritmicas
Tecnicas Algoritmicas
 
Tic modulo 4 final
Tic modulo 4 finalTic modulo 4 final
Tic modulo 4 final
 
Trabajo tecnología.
Trabajo tecnología.Trabajo tecnología.
Trabajo tecnología.
 
Tic modulo 4 final
Tic modulo 4 finalTic modulo 4 final
Tic modulo 4 final
 
Diferencia entre pseudocodigo y algoritmo
Diferencia entre pseudocodigo y algoritmoDiferencia entre pseudocodigo y algoritmo
Diferencia entre pseudocodigo y algoritmo
 
Introducción A La Programación
Introducción A La ProgramaciónIntroducción A La Programación
Introducción A La Programación
 
Programacion Estructurada
Programacion EstructuradaProgramacion Estructurada
Programacion Estructurada
 
Metodología de la programación
Metodología de la programaciónMetodología de la programación
Metodología de la programación
 
U7.resumen.ANALISIS DE LOS ALGORITMOS
U7.resumen.ANALISIS DE LOS ALGORITMOSU7.resumen.ANALISIS DE LOS ALGORITMOS
U7.resumen.ANALISIS DE LOS ALGORITMOS
 
Estructura General de un Programa
Estructura General de un ProgramaEstructura General de un Programa
Estructura General de un Programa
 
Introducción a la programación
Introducción a la programaciónIntroducción a la programación
Introducción a la programación
 
Resolución de problemas y algoritmo
Resolución de problemas y algoritmoResolución de problemas y algoritmo
Resolución de problemas y algoritmo
 
Pricipios de Programación
Pricipios de Programación Pricipios de Programación
Pricipios de Programación
 
Diagramas de flujo y algoritmos
Diagramas de flujo y algoritmosDiagramas de flujo y algoritmos
Diagramas de flujo y algoritmos
 
Metodología para la solución de problemas con el uso de algoritmos
Metodología para la solución de problemas con el uso de algoritmosMetodología para la solución de problemas con el uso de algoritmos
Metodología para la solución de problemas con el uso de algoritmos
 
Algoritmica
AlgoritmicaAlgoritmica
Algoritmica
 
Analisis de algoritmos complejidad en tiempo y espacio
Analisis de algoritmos complejidad en tiempo y espacioAnalisis de algoritmos complejidad en tiempo y espacio
Analisis de algoritmos complejidad en tiempo y espacio
 
IntroduccióN A La Programacion Tema 3 Algoritmia
IntroduccióN A La Programacion Tema 3 AlgoritmiaIntroduccióN A La Programacion Tema 3 Algoritmia
IntroduccióN A La Programacion Tema 3 Algoritmia
 
Informatica II - 1 Terminologia Usada en Algoritmos
Informatica II - 1 Terminologia Usada en AlgoritmosInformatica II - 1 Terminologia Usada en Algoritmos
Informatica II - 1 Terminologia Usada en Algoritmos
 

Destacado

Destacado (8)

Capitulo#2
Capitulo#2Capitulo#2
Capitulo#2
 
Redes e internet.
Redes e internet.Redes e internet.
Redes e internet.
 
Cap. 0 introducción a la computación
Cap. 0 introducción a la computaciónCap. 0 introducción a la computación
Cap. 0 introducción a la computación
 
Cap 4 redes e internet
Cap 4 redes e internetCap 4 redes e internet
Cap 4 redes e internet
 
Cap 5 tema algoritmos
Cap 5 tema algoritmosCap 5 tema algoritmos
Cap 5 tema algoritmos
 
Redes e Internet - Según Brookshear
Redes e Internet - Según BrookshearRedes e Internet - Según Brookshear
Redes e Internet - Según Brookshear
 
Los Algoritmos. Según Gleen Brookshear
Los Algoritmos. Según Gleen BrookshearLos Algoritmos. Según Gleen Brookshear
Los Algoritmos. Según Gleen Brookshear
 
Pteg i-grupo 5- capitulo -5 tema algoritmos
Pteg i-grupo 5- capitulo -5 tema algoritmosPteg i-grupo 5- capitulo -5 tema algoritmos
Pteg i-grupo 5- capitulo -5 tema algoritmos
 

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

Unidad1
Unidad1Unidad1
Unidad1Yaaree
 
Algoritmos y Programación
Algoritmos y ProgramaciónAlgoritmos y Programación
Algoritmos y ProgramaciónJuan Guadama
 
Open class 1_PE.pdf
Open class 1_PE.pdfOpen class 1_PE.pdf
Open class 1_PE.pdfRicardo89199
 
Diego ochoaguerrero nelsondavidluna
Diego ochoaguerrero nelsondavidlunaDiego ochoaguerrero nelsondavidluna
Diego ochoaguerrero nelsondavidlunaDiǝgo Fǝr
 
Principios de programacion
Principios de programacionPrincipios de programacion
Principios de programacionrulo182
 
Algoritmos (DFD, Pseudocodigos).pptx
Algoritmos (DFD, Pseudocodigos).pptxAlgoritmos (DFD, Pseudocodigos).pptx
Algoritmos (DFD, Pseudocodigos).pptxTIRZOANTONIOMEDINACA1
 
Guia de programación 10
Guia de programación 10Guia de programación 10
Guia de programación 10mariacepla
 
Unidad 4 Metodología para el Análisis y Planteamiento de Problemas
Unidad 4 Metodología para el Análisis y Planteamiento de ProblemasUnidad 4 Metodología para el Análisis y Planteamiento de Problemas
Unidad 4 Metodología para el Análisis y Planteamiento de ProblemasYenny Salazar
 
Unidad2 compu luis jimenez
Unidad2 compu luis jimenezUnidad2 compu luis jimenez
Unidad2 compu luis jimenezLuisJoseJimenez
 
01_IntroduccionAlgoritmos (1).pdf
01_IntroduccionAlgoritmos (1).pdf01_IntroduccionAlgoritmos (1).pdf
01_IntroduccionAlgoritmos (1).pdfcristianperez473965
 
Giseproi curso de programación - sesión 8 - ejemplo de creacion de un programa
Giseproi   curso de programación - sesión 8 - ejemplo de creacion de un programaGiseproi   curso de programación - sesión 8 - ejemplo de creacion de un programa
Giseproi curso de programación - sesión 8 - ejemplo de creacion de un programagiseproi
 

Similar a Pteg g-#-iii-jose saul hernandez-expo-algoritmos cap 5 (20)

Unidad1
Unidad1Unidad1
Unidad1
 
Programación
ProgramaciónProgramación
Programación
 
Algoritmos y Programación
Algoritmos y ProgramaciónAlgoritmos y Programación
Algoritmos y Programación
 
Open class 1_PE.pdf
Open class 1_PE.pdfOpen class 1_PE.pdf
Open class 1_PE.pdf
 
Laura Michell♥
Laura Michell♥Laura Michell♥
Laura Michell♥
 
Diego ochoaguerrero nelsondavidluna
Diego ochoaguerrero nelsondavidlunaDiego ochoaguerrero nelsondavidluna
Diego ochoaguerrero nelsondavidluna
 
Principios de programacion
Principios de programacionPrincipios de programacion
Principios de programacion
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Trabajo de romero
Trabajo de romeroTrabajo de romero
Trabajo de romero
 
Algoritmos (DFD, Pseudocodigos).pptx
Algoritmos (DFD, Pseudocodigos).pptxAlgoritmos (DFD, Pseudocodigos).pptx
Algoritmos (DFD, Pseudocodigos).pptx
 
Guia de programación 10
Guia de programación 10Guia de programación 10
Guia de programación 10
 
Unidad 4 Metodología para el Análisis y Planteamiento de Problemas
Unidad 4 Metodología para el Análisis y Planteamiento de ProblemasUnidad 4 Metodología para el Análisis y Planteamiento de Problemas
Unidad 4 Metodología para el Análisis y Planteamiento de Problemas
 
Unidad 1
Unidad 1Unidad 1
Unidad 1
 
Unidad2 compu luis jimenez
Unidad2 compu luis jimenezUnidad2 compu luis jimenez
Unidad2 compu luis jimenez
 
01_IntroduccionAlgoritmos (1).pdf
01_IntroduccionAlgoritmos (1).pdf01_IntroduccionAlgoritmos (1).pdf
01_IntroduccionAlgoritmos (1).pdf
 
Giseproi curso de programación - sesión 8 - ejemplo de creacion de un programa
Giseproi   curso de programación - sesión 8 - ejemplo de creacion de un programaGiseproi   curso de programación - sesión 8 - ejemplo de creacion de un programa
Giseproi curso de programación - sesión 8 - ejemplo de creacion de un programa
 
TEMA11.ppt
TEMA11.pptTEMA11.ppt
TEMA11.ppt
 
Unidad 1
Unidad 1Unidad 1
Unidad 1
 
Unidad 1
Unidad 1Unidad 1
Unidad 1
 
Unidad 1
Unidad 1Unidad 1
Unidad 1
 

Último

EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptxEL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptxMiguelAtencio10
 
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...JohnRamos830530
 
Avances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estosAvances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estossgonzalezp1
 
Modulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdfModulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdfAnnimoUno1
 
Innovaciones tecnologicas en el siglo 21
Innovaciones tecnologicas en el siglo 21Innovaciones tecnologicas en el siglo 21
Innovaciones tecnologicas en el siglo 21mariacbr99
 
How to use Redis with MuleSoft. A quick start presentation.
How to use Redis with MuleSoft. A quick start presentation.How to use Redis with MuleSoft. A quick start presentation.
How to use Redis with MuleSoft. A quick start presentation.FlorenciaCattelani
 
Avances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvanaAvances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvanamcerpam
 
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptxPROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptxAlan779941
 
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdfRefrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdfvladimiroflores1
 
pruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNITpruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNITMaricarmen Sánchez Ruiz
 
EPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveEPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveFagnerLisboa3
 

Último (11)

EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptxEL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
 
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
 
Avances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estosAvances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estos
 
Modulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdfModulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdf
 
Innovaciones tecnologicas en el siglo 21
Innovaciones tecnologicas en el siglo 21Innovaciones tecnologicas en el siglo 21
Innovaciones tecnologicas en el siglo 21
 
How to use Redis with MuleSoft. A quick start presentation.
How to use Redis with MuleSoft. A quick start presentation.How to use Redis with MuleSoft. A quick start presentation.
How to use Redis with MuleSoft. A quick start presentation.
 
Avances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvanaAvances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvana
 
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptxPROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
 
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdfRefrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
 
pruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNITpruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNIT
 
EPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveEPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial Uninove
 

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

  • 1. Algoritmo Conjunto ordenado de pasos ejecutables y no ambiguos , que definen un proceso finito con un fin determinado
  • 2. 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
  • 3. Diferencias entre proceso algoritmo y programa Algoritmo:representa un programa. Proceso:ejecuta el algoritmo.
  • 4. 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
  • 5. 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)
  • 6. • 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)
  • 7. Descubrimiento de algoritmo • El desarrollo de un programa esta compuesto por dos actividades: • 1 descubrir el algoritmo • 2 representarlo en forma de programa
  • 8. 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.
  • 9. 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
  • 10. 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)
  • 11. Estructuras iterativas • Un conjunto de sentencias se repite cíclicamente OTRO ALGORITMOS POPULARES • Búsqueda secuencial. • Búsqueda binaria. • Ordenación por inserción.
  • 12. 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