SlideShare una empresa de Scribd logo
1 de 17
ALGORITMOS 4 
REPRESENTACIÓN 
UUDDLLAA
Representación de algoritmos 
 PPsseeuuddooccóóddiiggoo.. 
 DDiiaaggrraammaass ddee fflluujjoo.. 
ALGORITMO nombre del algoritmo 
ENTRADA descripción de los datos de entrada al algoritmo 
SALIDA descripción de los datos de salida del algoritmo 
VARIABLES lista de variables usadas separadas por comas 
INICIO 
cuerpo del algoritmo 
FIN
Representación de los algoritmos 
 SSeenntteenncciiaass:: Describen lo que debe hacer el 
algoritmo. Varios tipos: 
 Asignación: almacena un valor en una variable o 
constante. Se representa con el operador : 
Variable Expresión 
Identificador 
declarado 
anteriormente 
Una variable, 
constante, 
constante literal o 
fórmula a evaluar. 
Deben ser del 
mismo tipo 
a b
Representación de los algoritmos 
 EEnnttrraaddaa//ssaalliiddaa:: Pueden almacenarse de tres 
formas: asociados con constantes, asignados a 
una variable o una sentencia de lectura. 
Entrada: LLeeeerr lista de variables separadas por 
comas 
Salida: EEssccrriibbiirr lista de variables o expresiones 
separadas por comas 
Leer b Escribir a
Representación de los algoritmos 
 EEnn PPrrooggrraammaass:: 
 SSeenntteenncciiaass ddee aassiiggnnaacciióónn:: 
AA==2233 
 bb == 4488**AA++bb 
 .............. 
 SSeenntteenncciiaass ddee eennttrraaddaa //ssaalliiddaa:: 
EEnnttrraaddaa:: nn==iinnppuutt((‘‘ddaammee eell vvaalloorr nn’’));; 
 SSaalliiddaa:: nnoommbbrree ddee llaa vvaarriiaabbllee ssiinn ;; :: 
• NN 
• AA 
• ..........
Representación de los algoritmos 
 Sentencias ddee ccoonnttrrooll ddee fflluujjoo ddeell aallggoorriittmmoo:: 
SSeeccuueenncciiaalleess:: todas las instrucciones se 
ejecutan una detrás de otra: 
 Ejemplo: calcular el área de un triangulo 
SSeelleeccttiivvaass (bifurcaciones): se evalúa una 
expresión lógica o relacional, y en función de 
su resultado se selecciona cual de las posibles 
opciones se toma 
 Ejemplo: dados dos números imprime el mayor 
de ellos
Representación de los algoritmos 
 SSppeeuuddooccóóddiiggoo DDiiaaggrraammaa ddee fflluujjoo 
SI condición 
ENTONCES 
sentencia 1 
…. 
SI NO 
sentencia 2 
…. 
FIN_SI 
CONDICION SI NO
Representación de los algoritmos 
 EEnn PPrrooggrraammaass:: 
if condición 
sentencia 1 
…. 
else 
sentencia 2 
…. 
end 
If condición 
sentencia 1 
.......... 
elseif condicion 
sentencia 2 
...... 
else 
sentencia 3 
....... 
end
Representación de los algoritmos 
 Otra forma de estructura de control selectiva 
EN CASO DE QUE expresión VALGA 
Valor 1: bloque sentencias 1 
Valor 2: bloque sentencias 2 
Valor 3: bloque sentencias 3 
… 
[EN OTRO CASO bloque sentencia x] 
FIN_CASO
Representación de los algoritmos 
RReeppeettiittiivvaass:: (cíclicas, bucles o lazos): Se utilizan 
para realizar varias veces el mismo conjunto de 
operaciones. 
• Ciclo determinista: bucle PARA 
Entrar en 
el bucle 
Sentencias 
del bucle 
i=9 
Sentencias 
del bucle 
i=1 
Sentencias 
del bucle 
i=0 
Salida 
del bucle 
PARA i=0 HASTA i=9 CON INCREMENTO 1
Representación de los algoritmos 
 EEnn ppsseeuuddooccóóddiiggoo:: 
PARA contador = vi HASTA vf CON INCREMENTO n 
HACER 
Bloque de sentencias 
FIN_PARA 
 EEjjeemmpplloo:: eessccrriibbiirr llooss nnúúmmeerrooss ppaarreess ddeell 22 aall 5500
Representación de los algoritmos 
 EEnn ddiiaaggrraammaa ddee fflluujjoo 
 EEnn PPrrooggrraammaass:: 
ENTRADA 
PARA i=vi HASTA vf 
CON INCREMENTO n 
SENTENCIAS 
BUCLES 
SALIDA 
for i=vi:incremento:vf 
Bloque de sentencias 
end
Representación de los algoritmos 
 CCiicclloo ccoonnddiicciioonnaall:: ssee rreeppiitteenn llaass sseenntteenncciiaass mmiieennttrraass ssee 
ccuummppllee uunnaa ccoonnddiicciióónn.. BBuuccllee MMIIEENNTTRRAASS 
¿se cumple la 
condición? 
Sentencias 
del bucle 
Entrar en 
el bucle 
Salir del 
bucle 
SI 
NO
Representación de los algoritmos 
En pseudocódigo 
MIENTRAS condición 
HACER 
Bloque de sentencias 
FIN_MIENTRAS 
En diagrama de flujo 
CONDICION NO 
SI 
Sentencias 
bucle 
En Programas: 
While condición 
Bloque de sentencias 
end
Subalgoritmos 
 Un ssuubbaallggoorriittmmoo es una parte de un algoritmo. Se 
utiliza para descomponer en varias partes un 
algoritmo que resuelve un problema complejo. 
 Esta característica permite que los algoritmos sean 
simples, modulares y reutilizables 
Suabalgoritmo 1 
Suabalgoritmo 2 
Paso de Suabalgoritmo 3 
parámetros
Subalgoritmos 
 PPaarráámmeettrrooss ffoorrmmaalleess son las variables que utiliza el 
algoritmo llamado para emitir o recibir datos a o 
desde el algoritmo llamante 
 Parámetros actuales son las variables, constantes o 
expresiones utilizadas por el algoritmo llamante. 
 El paso de parámetros se puede realizar por valor o 
por referencia 
 Existen datos globales y datos locales
Subalgoritmos 
 Las funciones reciben valores de entrada y 
devuelven un valor que es el resultado de la función 
¿Cómo se utiliza una función? 
 El algoritmo invoca a la función con un nombre y una 
lista de parámetros actuales

Más contenido relacionado

La actualidad más candente

Estructuras De Control
Estructuras De ControlEstructuras De Control
Estructuras De ControlUPS
 
Introducci+¦n a los algoritmos1
Introducci+¦n a los algoritmos1Introducci+¦n a los algoritmos1
Introducci+¦n a los algoritmos1Joaquin1418
 
Estructuras de control de flujo
Estructuras de control de flujoEstructuras de control de flujo
Estructuras de control de flujoAliandroMejias
 
Estructura de un programa
Estructura de un programaEstructura de un programa
Estructura de un programaFelipe Romano
 
Estructuras de control en Java
Estructuras de control en JavaEstructuras de control en Java
Estructuras de control en Javaquesada_diego
 
estructura secuencial
estructura secuencialestructura secuencial
estructura secuencialnelson0007
 
Tutorial algoritmo estructuras ciclicas
Tutorial algoritmo estructuras ciclicasTutorial algoritmo estructuras ciclicas
Tutorial algoritmo estructuras ciclicasMichele André
 
Trabajo de computacion
Trabajo de computacionTrabajo de computacion
Trabajo de computacionaryesisgomez
 
Instrucciones de control de salto
Instrucciones de control de saltoInstrucciones de control de salto
Instrucciones de control de saltoAbrirllave
 
Estructuras de seleccion
Estructuras de seleccionEstructuras de seleccion
Estructuras de seleccionClariza
 
Scjp Jug Section 2 Flow Control
Scjp Jug Section 2 Flow ControlScjp Jug Section 2 Flow Control
Scjp Jug Section 2 Flow ControlJose Selman
 
Estructuras de control selectivas
Estructuras de control selectivasEstructuras de control selectivas
Estructuras de control selectivasmarigelcontreras
 
Diagramas de flujo - Estructuras de Control (For, While, Do Whille y Switch C...
Diagramas de flujo - Estructuras de Control (For, While, Do Whille y Switch C...Diagramas de flujo - Estructuras de Control (For, While, Do Whille y Switch C...
Diagramas de flujo - Estructuras de Control (For, While, Do Whille y Switch C...Marcelo Vilela Pardo
 
Estructuras iterativas y ejemplos propuestos
Estructuras iterativas y ejemplos propuestosEstructuras iterativas y ejemplos propuestos
Estructuras iterativas y ejemplos propuestosmarigelcontreras
 
Estructuras repetitivas - pseudocodigo
Estructuras repetitivas - pseudocodigoEstructuras repetitivas - pseudocodigo
Estructuras repetitivas - pseudocodigoRosbelia Balza
 
Algoritmo de ramificacion (1)
Algoritmo de ramificacion (1)Algoritmo de ramificacion (1)
Algoritmo de ramificacion (1)Jessk Estrellita
 

La actualidad más candente (20)

Estructuras De Control
Estructuras De ControlEstructuras De Control
Estructuras De Control
 
Introducci+¦n a los algoritmos1
Introducci+¦n a los algoritmos1Introducci+¦n a los algoritmos1
Introducci+¦n a los algoritmos1
 
Estructuras de control de flujo
Estructuras de control de flujoEstructuras de control de flujo
Estructuras de control de flujo
 
Estructura de un programa
Estructura de un programaEstructura de un programa
Estructura de un programa
 
Estructuras de control en Java
Estructuras de control en JavaEstructuras de control en Java
Estructuras de control en Java
 
estructura secuencial
estructura secuencialestructura secuencial
estructura secuencial
 
Condicionales
CondicionalesCondicionales
Condicionales
 
Tutorial algoritmo estructuras ciclicas
Tutorial algoritmo estructuras ciclicasTutorial algoritmo estructuras ciclicas
Tutorial algoritmo estructuras ciclicas
 
Trabajo de computacion
Trabajo de computacionTrabajo de computacion
Trabajo de computacion
 
algoritmos
algoritmosalgoritmos
algoritmos
 
Instrucciones de control de salto
Instrucciones de control de saltoInstrucciones de control de salto
Instrucciones de control de salto
 
Estructuras de seleccion
Estructuras de seleccionEstructuras de seleccion
Estructuras de seleccion
 
Scjp Jug Section 2 Flow Control
Scjp Jug Section 2 Flow ControlScjp Jug Section 2 Flow Control
Scjp Jug Section 2 Flow Control
 
Diagrama Flujo
Diagrama FlujoDiagrama Flujo
Diagrama Flujo
 
Estructuras de control selectivas
Estructuras de control selectivasEstructuras de control selectivas
Estructuras de control selectivas
 
Estructuras de control
Estructuras de controlEstructuras de control
Estructuras de control
 
Diagramas de flujo - Estructuras de Control (For, While, Do Whille y Switch C...
Diagramas de flujo - Estructuras de Control (For, While, Do Whille y Switch C...Diagramas de flujo - Estructuras de Control (For, While, Do Whille y Switch C...
Diagramas de flujo - Estructuras de Control (For, While, Do Whille y Switch C...
 
Estructuras iterativas y ejemplos propuestos
Estructuras iterativas y ejemplos propuestosEstructuras iterativas y ejemplos propuestos
Estructuras iterativas y ejemplos propuestos
 
Estructuras repetitivas - pseudocodigo
Estructuras repetitivas - pseudocodigoEstructuras repetitivas - pseudocodigo
Estructuras repetitivas - pseudocodigo
 
Algoritmo de ramificacion (1)
Algoritmo de ramificacion (1)Algoritmo de ramificacion (1)
Algoritmo de ramificacion (1)
 

Destacado

Algoritmo
AlgoritmoAlgoritmo
Algoritmodayanib
 
Presentación Tecnología Abril y Clara
Presentación Tecnología Abril y ClaraPresentación Tecnología Abril y Clara
Presentación Tecnología Abril y ClaraAbril Torres Vassallo
 
Aprendiendo a Programas en 4 horas JavaScript
Aprendiendo a Programas en 4 horas JavaScriptAprendiendo a Programas en 4 horas JavaScript
Aprendiendo a Programas en 4 horas JavaScriptKarsarmi
 
Resumen Java Script
Resumen Java ScriptResumen Java Script
Resumen Java Scriptjlgomezri
 
03 Intro Programacion C
03 Intro Programacion C03 Intro Programacion C
03 Intro Programacion CEdwinRicardo
 
Introducción a JavaScript 2
Introducción a JavaScript 2Introducción a JavaScript 2
Introducción a JavaScript 2Lorenzo Alejo
 
Algoritmos y diagramas de flujo
Algoritmos y diagramas de flujoAlgoritmos y diagramas de flujo
Algoritmos y diagramas de flujoKvinzuco
 
21 problemas de algoritmo resueltos
21 problemas de algoritmo resueltos21 problemas de algoritmo resueltos
21 problemas de algoritmo resueltosRoldan El Gato
 

Destacado (11)

Algoritmo
AlgoritmoAlgoritmo
Algoritmo
 
Presentación Tecnología Abril y Clara
Presentación Tecnología Abril y ClaraPresentación Tecnología Abril y Clara
Presentación Tecnología Abril y Clara
 
Aprendiendo a Programas en 4 horas JavaScript
Aprendiendo a Programas en 4 horas JavaScriptAprendiendo a Programas en 4 horas JavaScript
Aprendiendo a Programas en 4 horas JavaScript
 
Resumen Java Script
Resumen Java ScriptResumen Java Script
Resumen Java Script
 
Diagrama
DiagramaDiagrama
Diagrama
 
03 Intro Programacion C
03 Intro Programacion C03 Intro Programacion C
03 Intro Programacion C
 
Introducción a JavaScript 2
Introducción a JavaScript 2Introducción a JavaScript 2
Introducción a JavaScript 2
 
Solución de problemas con algoritmos
Solución de problemas con algoritmosSolución de problemas con algoritmos
Solución de problemas con algoritmos
 
Algoritmos y diagramas de flujo
Algoritmos y diagramas de flujoAlgoritmos y diagramas de flujo
Algoritmos y diagramas de flujo
 
Semana 1
Semana 1Semana 1
Semana 1
 
21 problemas de algoritmo resueltos
21 problemas de algoritmo resueltos21 problemas de algoritmo resueltos
21 problemas de algoritmo resueltos
 

Similar a Representación y subalgoritmos en algoritmos

Similar a Representación y subalgoritmos en algoritmos (20)

fp_p4.pdf
fp_p4.pdffp_p4.pdf
fp_p4.pdf
 
Algoritmica
AlgoritmicaAlgoritmica
Algoritmica
 
Introduccion a los algoritmos parte 1
Introduccion a los algoritmos parte    1Introduccion a los algoritmos parte    1
Introduccion a los algoritmos parte 1
 
Power point
Power pointPower point
Power point
 
Estructuras basicas de un algoritmo
Estructuras basicas de un algoritmoEstructuras basicas de un algoritmo
Estructuras basicas de un algoritmo
 
algoritmos3.ppt
algoritmos3.pptalgoritmos3.ppt
algoritmos3.ppt
 
Ii corte algoritmo_tr_1era_clase
Ii corte algoritmo_tr_1era_claseIi corte algoritmo_tr_1era_clase
Ii corte algoritmo_tr_1era_clase
 
Algoritmo
AlgoritmoAlgoritmo
Algoritmo
 
Fundamentos-de-Algoritmos.ppt
Fundamentos-de-Algoritmos.pptFundamentos-de-Algoritmos.ppt
Fundamentos-de-Algoritmos.ppt
 
Sophia leonzio tarea4
Sophia leonzio tarea4Sophia leonzio tarea4
Sophia leonzio tarea4
 
Analisis de algoritmo ii
Analisis de algoritmo iiAnalisis de algoritmo ii
Analisis de algoritmo ii
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Clase04 tutorial p-seint
Clase04 tutorial p-seintClase04 tutorial p-seint
Clase04 tutorial p-seint
 
Instrucciones C++
Instrucciones C++Instrucciones C++
Instrucciones C++
 
Presentación PSeInt
Presentación PSeIntPresentación PSeInt
Presentación PSeInt
 
Material de Clases TP 03 - Programación Computacional
Material de Clases TP 03 - Programación ComputacionalMaterial de Clases TP 03 - Programación Computacional
Material de Clases TP 03 - Programación Computacional
 
Fundamentos programación
Fundamentos programaciónFundamentos programación
Fundamentos programación
 
algoritmo
algoritmoalgoritmo
algoritmo
 
manual dfd
manual dfdmanual dfd
manual dfd
 
Guía de algoritmos teoría
Guía de algoritmos teoríaGuía de algoritmos teoría
Guía de algoritmos teoría
 

Representación y subalgoritmos en algoritmos

  • 2. Representación de algoritmos  PPsseeuuddooccóóddiiggoo..  DDiiaaggrraammaass ddee fflluujjoo.. ALGORITMO nombre del algoritmo ENTRADA descripción de los datos de entrada al algoritmo SALIDA descripción de los datos de salida del algoritmo VARIABLES lista de variables usadas separadas por comas INICIO cuerpo del algoritmo FIN
  • 3. Representación de los algoritmos  SSeenntteenncciiaass:: Describen lo que debe hacer el algoritmo. Varios tipos:  Asignación: almacena un valor en una variable o constante. Se representa con el operador : Variable Expresión Identificador declarado anteriormente Una variable, constante, constante literal o fórmula a evaluar. Deben ser del mismo tipo a b
  • 4. Representación de los algoritmos  EEnnttrraaddaa//ssaalliiddaa:: Pueden almacenarse de tres formas: asociados con constantes, asignados a una variable o una sentencia de lectura. Entrada: LLeeeerr lista de variables separadas por comas Salida: EEssccrriibbiirr lista de variables o expresiones separadas por comas Leer b Escribir a
  • 5. Representación de los algoritmos  EEnn PPrrooggrraammaass::  SSeenntteenncciiaass ddee aassiiggnnaacciióónn:: AA==2233  bb == 4488**AA++bb  ..............  SSeenntteenncciiaass ddee eennttrraaddaa //ssaalliiddaa:: EEnnttrraaddaa:: nn==iinnppuutt((‘‘ddaammee eell vvaalloorr nn’’));;  SSaalliiddaa:: nnoommbbrree ddee llaa vvaarriiaabbllee ssiinn ;; :: • NN • AA • ..........
  • 6. Representación de los algoritmos  Sentencias ddee ccoonnttrrooll ddee fflluujjoo ddeell aallggoorriittmmoo:: SSeeccuueenncciiaalleess:: todas las instrucciones se ejecutan una detrás de otra:  Ejemplo: calcular el área de un triangulo SSeelleeccttiivvaass (bifurcaciones): se evalúa una expresión lógica o relacional, y en función de su resultado se selecciona cual de las posibles opciones se toma  Ejemplo: dados dos números imprime el mayor de ellos
  • 7. Representación de los algoritmos  SSppeeuuddooccóóddiiggoo DDiiaaggrraammaa ddee fflluujjoo SI condición ENTONCES sentencia 1 …. SI NO sentencia 2 …. FIN_SI CONDICION SI NO
  • 8. Representación de los algoritmos  EEnn PPrrooggrraammaass:: if condición sentencia 1 …. else sentencia 2 …. end If condición sentencia 1 .......... elseif condicion sentencia 2 ...... else sentencia 3 ....... end
  • 9. Representación de los algoritmos  Otra forma de estructura de control selectiva EN CASO DE QUE expresión VALGA Valor 1: bloque sentencias 1 Valor 2: bloque sentencias 2 Valor 3: bloque sentencias 3 … [EN OTRO CASO bloque sentencia x] FIN_CASO
  • 10. Representación de los algoritmos RReeppeettiittiivvaass:: (cíclicas, bucles o lazos): Se utilizan para realizar varias veces el mismo conjunto de operaciones. • Ciclo determinista: bucle PARA Entrar en el bucle Sentencias del bucle i=9 Sentencias del bucle i=1 Sentencias del bucle i=0 Salida del bucle PARA i=0 HASTA i=9 CON INCREMENTO 1
  • 11. Representación de los algoritmos  EEnn ppsseeuuddooccóóddiiggoo:: PARA contador = vi HASTA vf CON INCREMENTO n HACER Bloque de sentencias FIN_PARA  EEjjeemmpplloo:: eessccrriibbiirr llooss nnúúmmeerrooss ppaarreess ddeell 22 aall 5500
  • 12. Representación de los algoritmos  EEnn ddiiaaggrraammaa ddee fflluujjoo  EEnn PPrrooggrraammaass:: ENTRADA PARA i=vi HASTA vf CON INCREMENTO n SENTENCIAS BUCLES SALIDA for i=vi:incremento:vf Bloque de sentencias end
  • 13. Representación de los algoritmos  CCiicclloo ccoonnddiicciioonnaall:: ssee rreeppiitteenn llaass sseenntteenncciiaass mmiieennttrraass ssee ccuummppllee uunnaa ccoonnddiicciióónn.. BBuuccllee MMIIEENNTTRRAASS ¿se cumple la condición? Sentencias del bucle Entrar en el bucle Salir del bucle SI NO
  • 14. Representación de los algoritmos En pseudocódigo MIENTRAS condición HACER Bloque de sentencias FIN_MIENTRAS En diagrama de flujo CONDICION NO SI Sentencias bucle En Programas: While condición Bloque de sentencias end
  • 15. Subalgoritmos  Un ssuubbaallggoorriittmmoo es una parte de un algoritmo. Se utiliza para descomponer en varias partes un algoritmo que resuelve un problema complejo.  Esta característica permite que los algoritmos sean simples, modulares y reutilizables Suabalgoritmo 1 Suabalgoritmo 2 Paso de Suabalgoritmo 3 parámetros
  • 16. Subalgoritmos  PPaarráámmeettrrooss ffoorrmmaalleess son las variables que utiliza el algoritmo llamado para emitir o recibir datos a o desde el algoritmo llamante  Parámetros actuales son las variables, constantes o expresiones utilizadas por el algoritmo llamante.  El paso de parámetros se puede realizar por valor o por referencia  Existen datos globales y datos locales
  • 17. Subalgoritmos  Las funciones reciben valores de entrada y devuelven un valor que es el resultado de la función ¿Cómo se utiliza una función?  El algoritmo invoca a la función con un nombre y una lista de parámetros actuales