ALGORITMO:Secuencia de pasos o procesos lógicamente relacionados entre sí a fin deobtener la solución a un problema plante...
Ejemplos de Algoritmos:Podemos idear un algoritmo para un determinado proceso, tomando en cuentaque puede ser realizado en...
denomina Metodología de la Programación. El eje central de esta metodologíaes el concepto, ya tratado, de algoritmo.Los al...
DIAGRAMAS DE FLUJO:Los diagramas de flujo son esquemas que representan gráficamente unalgoritmo por medio de los pasos de ...
Se utilizan los símbolos indicados a continuación, estandarizados según lanorma ISO 5807.      Flecha. Indica el sentido y...
VARIABLE: Es un valor no fijo que permanece almacenado en la memoria delcomputador y que es identificado con un nombre úni...
CONTADOR:Es un valor que se incrementa o decrementa, según sea el caso, un contadoren términos constante es un valor fijo ...
EjercicioEl siguiente Diagrama de Flujo calcula el 13,5% de cualquier número y luego lomuestra como resultado de salida.- ...
EjercicioDiagrama de Flujo para calcular la masa de un objeto que se mueve con unafuerza y una aceleración, donde: F= m.a,...
1.- Algoritmo y Diagrama de Flujo para calcular el área de un círculo donde:a= ¶ * r2- Identificación de variables y análi...
c.- Algoritmo que descarte Por qué, el CPU del computador que se te asignóen el Laboratorio no enciende.1.- Inicio2.- Veri...
Próxima SlideShare
Cargando en…5
×

Algoritmos y diagramas_de_flujo

9.227 visualizaciones

Publicado el

Publicado en: Educación
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
9.227
En SlideShare
0
De insertados
0
Número de insertados
6
Acciones
Compartido
0
Descargas
80
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Algoritmos y diagramas_de_flujo

  1. 1. ALGORITMO:Secuencia de pasos o procesos lógicamente relacionados entre sí a fin deobtener la solución a un problema planteado.Conjunto “FINITO” de pasos o instrucciones, seguidas en un orden lógico, loscuales nos llevan a la solución de un problema específico. PASOS PARA PLANTEAR LA SOLUCIÓN A UN PROBLEMA:1.- Análisis del problema.2.- Identificar las entradas, procesos y salidas del problema, declaración devariables.3.- Diseño del Algoritmo: Describe la secuencia ordenada de los pasos, sinambigüedad, es decir, siendo preciso y veraz en la búsqueda de la solución alproblema.4.- Codificación del Algoritmo: Es la expresión en un lenguaje de programaciónde los pasos definidos en el algoritmo.5.- Ejecución y validación del programa por el computador. CARACTERÍSTICAS DE LOS ALGORITMOS:Las características fundamentales que debe cumplir todo algoritmo son:1.- Un algoritmo debe ser preciso e indicar el orden de realización de cadapaso. Es decir, hay que evitar toda ambigüedad al definir cada paso. Puestoque el lenguaje humano es impreciso, los algoritmos se expresan mediante unlenguaje formal, ya sea matemático o de programación para un computador.2.- Un algoritmo debe estar bien definido, es decir, si se sigue la ejecución dosveces del mismo se debe obtener la misma secuencia lógica.3.- Un algoritmo debe ser “FINITO”, si se sigue un algoritmo se debe terminaren algún momento.4.- Entrada: El algoritmo tendrá cero o más entradas, es decir, cantidades odatos dados antes de empezar el algoritmo. Estas cantidades pertenecenademás a conjuntos especificados de objetos. Por ejemplo, pueden sercadenas de caracteres, enteros, naturales, fraccionarios, etc. Se trata siemprede cantidades representativas del mundo real expresadas de tal forma quesean aptas para su interpretación por el computador.5.- Salida: El algoritmo tiene una o más salidas, en relación con las entradas.
  2. 2. Ejemplos de Algoritmos:Podemos idear un algoritmo para un determinado proceso, tomando en cuentaque puede ser realizado en diferentes formas.Por ejemplo: Cómo podríamos encontrar el promedio de un conjunto denúmeros?.Una posible solución sería:1.- Sumar los números dados.2.- Contar dichos números.3.- Dividir el resultado obtenido en el punto 1 entre el resultado obtenido en elpunto 2.Otra clase de ejemplo de Algoritmo, sería el de una llamada telefónica, o elproceso para efectuar un viaje en el Metro de Santo Domingo, o la obtenciónde la licencia para conducir o el cambio de una llanta que esté baja de aire, etc;en fin, hay muchas formas de aplicar los algoritmos en cuestiones cotidianasdescomponiendo la acción en pasos lógicos.A continuación, veamos un ejemplo de algoritmo para el proceso de cambiaruna llanta que está baja de aire. 1.- Levantar el carro con el gato hidráulico. 2.- Quitar los tornillos del rin. 3.- Quitar la llanta dañada. 4.- Poner la llanta de repuesto. 5.- Apretar los tornillos. 6.- Bajar el carro con el gato.Descripción de un algoritmo en forma gráfica:Cuando una secuencia de actividades que definen un problema es muy simpleen su naturaleza, es decir que sólo implique seguir una serie de pasos, unodespués de otro, y que no tenga decisiones lógicas ni alternativas a tomar, esmuy fácil describirlo en palabras. Pero si esta secuencia de actividades sehace más compleja será no sólo difícil describirlo en palabras sino tambiénretener todas las alternativas.GeneralidadesEl programador de computadoras es ante que nada una persona que resuelveproblemas, por lo que para llegar a ser un programador eficaz se necesitaaprender a resolver problemas de un modo riguroso y sistemático. A lametodología necesaria para resolver problemas mediante programas se
  3. 3. denomina Metodología de la Programación. El eje central de esta metodologíaes el concepto, ya tratado, de algoritmo.Los algoritmos son independientes tanto del lenguaje de programación en quese expresan como de la computadora que lo ejecuta. En cada problema elalgoritmo se puede expresar en un lenguaje diferente de programación yejecutarse en una computadora distinta; sin embargo, el algoritmo será siempreel mismo.El diseño de la mayoría de los algoritmos requiere creatividad y conocimientosde técnicas de programación.La definición de un algoritmo ha de tomar en cuenta tres partes: Entrada,Proceso y Salida.Por ejemplo, el algoritmo para realizar una receta de cocina tendrá:Entrada: ingrediente y utensilios empleados.Proceso: elaboración de la receta en la cocina.Salida: terminación del plato (por ejemplo, cordero).Otro ejemplo de algoritmoUn cliente ejecuta un pedido a una fábrica. Esta examina en su banco de datosla ficha del cliente; si el cliente es solvente entonces la empresa acepta elpedido; en caso contrario rechazara el pedido.Los pasos del algoritmo son: 1. inicio 2. leer el pedido 3. examinar la ficha del cliente 4. si el cliente es solvente aceptar pedido; en caso contrario, rechazar pedido 5. finConsideraciones al diseñar un Algoritmo:En la etapa de análisis del proceso de programación se determina que hace elprograma. En la etapa de diseño se determina como hace el programa la tareasolicitada. Los métodos mas eficaces para el proceso de diseño se basan en el conocidopor Divide y Vencerás, es decir, la resolución de un problema complejo serealiza dividiendo el problema en sub problemas y a continuación dividir estossub problemas en otros de nivel mas bajo, hasta que pueda ser implementadauna solución en la computadora. Este método se conoce técnicamente comodiseño descendente (Top Down) o modular.El proceso de romper el problema en cada etapa y expresar cada paso enforma más detallada se denomina refinamiento sucesivo.
  4. 4. DIAGRAMAS DE FLUJO:Los diagramas de flujo son esquemas que representan gráficamente unalgoritmo por medio de los pasos de un proceso. Son utilizados enprogramación, economía y procesos industriales. Utilizan una serie de símboloscon significados especiales.Un diagrama de flujo ilustra la secuencia de las operaciones que se realizanpara conseguir la solución de un problema y son usados normalmente paraseguir la secuencia lógica de las acciones en el diseño de problemas decomputadoras.Es la representación gráfica de la solución a un problema utilizando símbolospredefinidos para su interpretación.Es la representación gráfica de un algoritmo. A nivel de programación es la representación gráfica de lo que se desea que lacomputadora realice.Son representaciones graficas de unalgoritmo el cual muestra los pasos oprocesos a seguir para alcanzar lasolución de un problema. Es llamadoDiagrama de Flujo porque los símbolosutilizados se conectan por medio deflechas para indicar la secuencia de unaoperación y son también llamadosflujogramas.Utilizan diversos símbolos pararepresentar operaciones específicas.El ejemplo muestra un Diagrama deflujo sencillo con los pasos a seguir siuna lámpara no funciona.Símbolos utilizadosPara poder hacer comprensibles los diagramas a todas las personas, lossímbolos se someten a una normalización; es decir, se hicieron símbolos casiuniversales, ya que, en un principio cada usuario podría tener sus propiossímbolos para representar sus procesos en forma de Diagrama de flujo. Estotrajo como consecuencia que sólo aquel que conocía sus símbolos, los podíainterpretar.En teoría, no es necesario usar un tipo especial de símbolos para crear undiagrama de flujo, pero existen algunos ampliamente utilizados por lo que esadecuado conocerlos y utilizarlos, ampliando así las posibilidades de crear undiagrama más claro y comprensible.
  5. 5. Se utilizan los símbolos indicados a continuación, estandarizados según lanorma ISO 5807. Flecha. Indica el sentido y trayectoria del proceso de información o tarea. Rectángulo. Se usa para representar un evento o proceso determinado. Éste es controlado dentro del diagrama de flujo en que se encuentra. Es el símbolo más comúnmente utilizado. Se usa para representar un evento que ocurre de forma automática y del cual generalmente se sigue una secuencia determinada. Rombo. Se utiliza para representar una condición. Normalmente el flujo de información entra por arriba y sale por un lado si la condición se cumple o sale por el lado opuesto si la condición no se cumple. El rombo además especifica que hay una bifurcación. Círculo. Representa un punto de conexión entre procesos. Se utiliza cuando es necesario dividir un diagrama de flujo en varias partes, por ejemplo por razones de espacio o simplicidad. Una referencia debe darse dentro para distinguirlo de otros. La mayoría de las veces se utilizan números en los mismos. Terminador, utilizado para indicar el inicio o el fin del diagrama. Documento, símbolo utilizado para expresar salida de datos.Características que debe cumplir un Diagrama de FlujoEn los diagramas de flujo se presuponen los siguientes aspectos: Existe siempre un camino que permite llegar a una solución (finalización del algoritmo). Existe un único inicio del proceso. Existe un único punto de fin para el proceso de flujo.
  6. 6. VARIABLE: Es un valor no fijo que permanece almacenado en la memoria delcomputador y que es identificado con un nombre único y irrepetible.Podemos definirlo como cualquier cantidad o valor al cual hacemos referenciaasignándole un nombre clave (casi siempre abreviada) y que tomará diferentesvalores durante el proceso.Ejemplo: Nombre, Apellido, Sueldo, Número de Cédula de Identidad, num, tel.Físicamente, una variable es un espacio o dirección en la memoria delcomputador.CARACTERÍSTICAS DE LAS VARIABLES: El nombre de una variable puede ir formado por una o más letras, números o la combinación de ambas.A COD COD01 Los nombres de las variables siempre deberán comenzar por una letra.FAC001 Nunca: 01COD Los nombres de las variables no deberán ir separados por espacios en blanco. Debe ser mnemotécnica. Ejemplo:Código Empleado = CODEMP Cédula= CEDSueldo = SDO Impuesto sobre la Renta = ISLRTIPOS DE VARIABLES: Alfanuméricas: Son aquellas que pueden almacenar cualquier carácter, letras (A-Z); números (0-9), espacios en blanco, o caracteres especiales (-, ! ,¡ , %, *, + , /, $, &, etc…)Ejemplos:ISLR= 10% , CED=031-0426879-6 FECHA=01/05/2011 Numéricas: Son aquellas que almacenan sólo números (Dígitos) de (0-9).A= 0; SDO= 4500.00 ; CED=03104268796 ; edad=25EjercicioRealice un Diagrama de Flujo que determine la velocidad, dados distancia ytiempo.
  7. 7. CONTADOR:Es un valor que se incrementa o decrementa, según sea el caso, un contadoren términos constante es un valor fijo que se va a ir contando, es decircumpliendo una función cuantitativa.Es un campo en memoria, el cual sirve (como su nombre lo indica) para contar,éste incrementa en el valor de 1 y nos muestra el número de veces que elproceso ha detectado una ocurrencia determinada y siempre deberemosexpresarlo en forma cuantitativa.C= 0Ejemplo: C= C+1C= Variable contadorACUMULADOR:Es un campo de memoria, un valor que se incrementa en forma no definidaesto por la suma de otro valor a dicho campo.Ejercicio:Realice un Diagrama de flujo que calcule el promedio de un conjunto de notasleídas (termine al leer una nota igual a cero).OPERADORES RELACIONALES: OPERADORES ARITMETICOS:> Mayor que + = Suma< Menor que - = Resta≥ Mayor o igual * = Multiplicación≤ Menor o igual / = División<> Diferente ó desigual ^ = Exponente o potencia= Igual a
  8. 8. EjercicioEl siguiente Diagrama de Flujo calcula el 13,5% de cualquier número y luego lomuestra como resultado de salida.- Identificación de variables y análisis de proceso.N= 0C= 13,5%R= N * 13,5% ó R= N*C Inicio Inicio N=0 Declarar variables R=0 r N Leer N R= N * 13,5% Proceso / Calcular R Imprimir Resultado Fin Fin
  9. 9. EjercicioDiagrama de Flujo para calcular la masa de un objeto que se mueve con unafuerza y una aceleración, donde: F= m.a, Imprimir el resultado con surespectivo mensaje.- Identificación de variables y análisis de proceso.F= m*am= f/a Inicio Inicio m=0 f= 0 Declarar variables a=0 r a f Leer N f m= f / a Proceso / Calcular “La masa es: ” Imprimir Resultado m Fin Fin
  10. 10. 1.- Algoritmo y Diagrama de Flujo para calcular el área de un círculo donde:a= ¶ * r2- Identificación de variables y análisis de proceso.a= 0r= 0¶= 3,14 Inicio Inicio a=0 Pi= 3,14 Declarar variables r=0 r r Leer N a= ¶ * r2 Proceso / Calcular “El área es: “ Imprimir Resultado Fin Fin
  11. 11. c.- Algoritmo que descarte Por qué, el CPU del computador que se te asignóen el Laboratorio no enciende.1.- Inicio2.- Verifico la causa del problema.3.- Si el problema es falta de energía eléctrica.4.- Entonces, no puedo utilizar el computador, fin.5.- Si el problema es porque no está enchufado.6.- Enchufo el cable soluciono el problema.7.- Si el problema es de carácter técnico.8.- Entonces no puedo utilizar el computador, fin.9.- Si el problema es que el computador está Dañado.10.- Entonces, utilizo otro computador.11.- Fin.

×