Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Algoritmos

Concepto, Precondiciones y Postcondiciones, Formas de Representación y Diagramas de Flujo
by

Rosseline Rodríguez

on 6 February 2015

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Algoritmos

ALGORITMOS
Prof. Rosseline Rodríguez
DEFINICIÓN
ESPECIFICACIÓN
REPRESENTACIÓN
DIAGRAMACIÓN
Secuencia ordenada
de
instrucciones
bien definidas
y
efectivas
,
que al ser ejecutadas
siempre
producen un resultado

y
terminan en un tiempo finito
Secuencia Ordenada
tiene un
inicio
siempre se sabe cuál es
el
próximo paso
tiene un
fin
Instrucciones Bien Definidas
claramente
entendible
sin
ambigüedad
Instrucciones Efectivas
existe
un método formal para ejecutarlas y obtener un resultado
y=100
Un valor
Un mensaje
Una receta
Siempre produce un Resultado
Termina en un tiempo finito
para la persona
o máquina
que espera
el resultado
Entradas
Salidas
Precondiciones

Postcondiciones
Entradas
y

Salidas
Valores
que necesita
el algoritmo
Resultados
que produce
el algoritmo
Precondiciones
Condiciones que
deben satisfacer las
entradas para que
el algoritmo funcione
Ejemplo: X>0
Postcondiciones
Condiciones que indican
que las salidas son
aceptables como
solución al problema
Ejemplo: y = P(x)
Ejemplo de Especificación
PROBLEMA:
calcular la raiz cuadrada de x
Entrada: x (real)
Salida: raiz (real)
Precondición: x > 0
Postcondición: x=raiz*raiz y raiz>0
Lenguaje Natural
Seudocódigo
Diagramas de Flujo

Lenguaje Natural
Se describe
el
algoritmo

con el lenguaje
cotidiano usando
prosa o esquemas
Seudocódigo
INICIO
LEER x
SI x>0
...
SINO
...
FIN
Se describe
el
algoritmo

con un
lenguaje
algorítmico
Diagramas de Flujo
esquematización gráfica
con los pasos a seguir
para resolver
el problema
Ejemplo de Diagramación
Full transcript