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

ESTRUCTURAS BASICAS PARA EL DISEÑO DE ALGORITMOS.

No description
by

Luis Sanchez

on 3 September 2014

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of ESTRUCTURAS BASICAS PARA EL DISEÑO DE ALGORITMOS.

Elementos básicos en el diseño de algoritmos
HERRAMIENTAS PARA EL DISEÑO DE ALGORITMOS
¿QUE ES UN PSEUDOCÓDIGO ?
ES una descripción de alto nivel de un algoritmo que emplea una mezcla de lenguaje natural con algunas convenciones sintácticas propias de lenguajes de programación, como asignaciones, ciclos y condicionales. Es utilizado para describir algoritmos en libros y publicaciones científicas, y como producto intermedio durante el desarrollo de un algoritmo.

¿Que es un diagrama de flujo?
Un diagrama de flujo es una representación gráfica de un proceso. Cada paso del proceso es representado por un símbolo diferente que contiene una breve descripción de la etapa de proceso. Los símbolos gráficos del flujo del proceso están unidos entre sí con flechas que indican la dirección de flujo del proceso.
EJEMPLO DE DIAGRAMA DE FLUJO.
EJEMPLO DE PSUDOCODIGO.



Las dos herramientas más utilizadas para diseñar algoritmos son el Pseudocódigo y el Diagrama de flujo.


1. Pseudocódigo.

2. Diagrama de flujo


¿Que es un algoritmo?
Se fine algoritmo como un conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. Método y notación en las distintas fórmulas del cálculo. El algoritmo constituye un método para resolver un problema mediante una secuencia de pasos a seguir. Dicha secuencia puede ser expresada en forma de diagrama de flujo con el fin de seguirlo de una forma más sencilla.
ESTRUCTURAS BASICAS PARA EL DISEÑO DE ALGORITMOS.
|
Los símbolos que se utilizaran para dibujar los diagramas de flujo son los siguientes:


Todo diagrama de flujo debe tener un inicio y un fin.




Reglas 1 para la construcción de diagramas de flujo
Las líneas de flujo nunca deben cruzarse, para evitarlo deben utilizarse el símbolo conector.

Las líneas de flujo deben terminar siempre en un símbolo.

No puede llegar más de una línea de flujo a un símbolo.

Todos los símbolos en un diagrama deben estar conectados mediante una línea de flujo; todo símbolo debe tener una línea de flujo entrando y otra saliendo salvo el símbolo que indica inicio o fin del diagrama.

Como regla general el flujo del proceso debe mostrarse de izquierda a derecha y de arriba abajo.
Reglas 2 para la construcción de diagramas de flujo
Reglas 3 para la construcción de diagramas de flujo
Reglas 4 para la construcción de diagramas de flujo
Reglas 5 para la construcción de diagramas de flujo
Reglas 6 para la construcción de diagramas de flujo


Un algoritmo normalmente incluye una gran cantidad de instrucciones, también llamadas sentencias; inicialmente se presentan las instrucciones de asignación, lectura y escritura; definiendo cada una de ellas y mostrando su representación en pseudocódigo, su correspondiente símbolo en el diagrama de flujo y ejemplos.

INSTRUCCIONES

Esta instrucción asigna valor a un identificador, cuando se ejecuta una instrucción de asignación se almacena el valor asignado en la localidad de memoria reservada para el identificador, este identificador también se conoce con el nombre de variable y se caracteriza porque puede tomar diferentes valores durante la ejecución del algoritmo.
El formato de la instrucción de asignación es el siguiente:

Instrucción de asignación.
Donde variable es un identificador válido y expresión puede estar formada por un valor, por un conjunto de valores y operadores o por una función En el espacio de memoria asignado a la variable se almacena el valor resultante de la expresión.
Una asignación tiene tres partes, la variable, el signo de asignación = y la expresión cuyo valor se asigna a la variable. La variable siempre va a la izquierda del símbolo =, mientras que la expresión siempre estará a la derecha.


Full transcript