algoritmo1 aaaaaaaa

29
Lógica y Programación de Computadores Facultad: Ingeniería Programa: Ingeniería Civil Docente: Ing. Deimer Stiwar Mena Murillo Nivel: IV Universidad Tecnológica del Chocó “Diego Luis Córdoba” 2015

Upload: janletello

Post on 17-Sep-2015

227 views

Category:

Documents


0 download

DESCRIPTION

define algoritmo como un conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. Método y notación enaaaa las distintas fórmulas del cálculo

TRANSCRIPT

Lgica y Programacin de Computadores

Lgica y Programacin de ComputadoresFacultad: IngenieraPrograma: Ingeniera CivilDocente: Ing. Deimer Stiwar Mena MurilloNivel: IVUniversidad Tecnolgica del Choc Diego Luis Crdoba2015TEMAALGORITMOSOBJETIVOSIntroducir al estudiante en el concepto de algoritmo, as como las herramientas que permiten la interaccin de los usuarios con el computador. Conocer y aprender las principales caractersticas de los algoritmos.Aprender herramientas para la solucin de un problema a travs del algoritmo.

ALGORITMO - CONCEPTOUn algoritmo es la expresin de una secuencia precisa de operaciones que conduce a la resolucin de un problema.Sistema de reglas que permiten obtener una salida especfica a partir de una entrada especfica. Cada paso debe estar definido exactamente, de forma que pueda traducirse a lenguaje de computadora.Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solucin a un problema especfico. ALGORITMO - CONCEPTOUn algoritmo se puede definir como una secuencia finita de instrucciones cada una de las cuales tiene un significado claro y puede ser efectuada con una cantidad finita de esfuerzo en una longitud de tiempo tambin finito.Un algoritmo es un conjunto ordenado y finito de operaciones que permite hallar la solucin de un problema. Para programar de forma eficaz es necesario aprender a resolver problemas de una forma sistemtica y rigurosa. Slo se puede llegar a realizar un buen programa si previamente se ha diseado un algoritmo. ALGORITMOUn algoritmo describe los datos de entrada, el proceso y los datos de salida.Entrada: Datos que utiliza el algoritmo para su ejecucin.Proceso: Reglas y operaciones del algoritmo para resolver un problema.Salida: Resultados del proceso.Un algoritmo debe ser claro y preciso, debe especificar las acciones a realizar y el orden de realizacin.Un algoritmo debe tener un nmero finito de pasos y, cada vez que se realice con los mismos datos de entrada, debe dar el mismo resultado.ALGORITMO - CARACTERISTICASLas caractersticas que debe poseer una secuencia de tareas para considerarse algoritmo son: precisin, definido y finitud:Precisin: Debe indicar el orden en el cual debe realizarse cada uno de los pasos que conducen a la solucin del problema. El algoritmo debe indicar el orden exacto de ejecucin de cada tarea.Definido: Esto implica que el resultado nunca debe cambiar bajo las mismas condiciones del problema, ste siempre debe ser el mismo. Si se sigue el algoritmo dos o ms veces con los mismos datos de entrada, se deben obtener los mismos datos de salida.Finitud: No se debe caer en repeticiones de procesos de manera innecesaria; deber terminar en algn momento. El algoritmo debe terminar en algn momento y debe usar una cantidad de recursos finita.HERRAMIENTAS PARA LA ELABORACIN DE UN ALGORITMOExisten diferentes mtodos para representar un algoritmo, los procedimientos ms habituales son: Pseudocdigo (herramienta no grfica)Diagrama de flujo (herramienta grfica)

PseudocdigoUn pseudocdigo es una forma de representar un algoritmo basndose en el lenguaje natural.El pseudocdigo combina lenguaje coloquial con las normas gramaticales de los lenguajes de programacin.Es una herramienta til en las fases de anlisis y diseo de software.PseudocdigoElementos bsicos de un algoritmoDatos de diferente tipo: nmeros reales, enteros, caracteres, lgicos, etc.Las instrucciones que los procesan: asignacin, operaciones aritmticas, lgicas,Ejemplo de pseudocdigo

Diagramas de flujoLos Diagramas de flujo son herramientas grficas para representar algoritmos.Estn formados por una serie de smbolos, que tienen al menos una flecha que viene del paso anterior y otra que va al paso siguiente.Los smbolos representan distintas acciones: lectura/escritura, principio, fin, salto, etc.Smbolos de un diagrama de flujoComienzo de bloque:

Fin de bloque:

Proceso: asignaciones, operaciones

Smbolos de un diagrama de flujoBifurcacin: representa una decisin. En su interior se almacena una condicin y dependiendo del resultado de la evaluacin de la misma se sigue una direccin u otra. Se utiliza en las estructuras selectiva e iterativas.

Smbolos de un diagrama de flujoEntrada y salida de datos: Se utiliza para representar la introduccin de datos de entrada (lectura) y para la impresin de un resultado (salida).

Smbolos de un diagrama de flujoMdulo: la operacin es realizada por un bloque (DF) que se detalla en otro lugar. No afecta a la codificacin.

Smbolos de un diagrama de flujoConector: smbolo utilizado para expresar conexin de DF

Lneas de flujo o direccin: Expresa la direccin del flujo del diagrama.

Reglas para construccin de diagramas de flujoTodo diagrama de flujo debe tener un inicio y un fin.Las lneas utilizadas para indicar la direccin de flujo del diagrama deben ser rectas, verticales y horizontales. No deben ser inclinadas y tampoco se deben cruzar.Las lneas utilizadas para indicar la direccin de flujo del diagrama deben estar conectadas.Reglas para construccin de diagramas de flujoEl diagrama de flujo debe ser construido de arriba hacia abajo (top-down)La notacin utilizada en el diagrama de flujo debe ser independiente del lenguaje de programacin. La solucin presentada en el D. F. Puede escribirse posterior y fcilmente en cualquier lenguaje de programacin.Reglas para construccin de diagramas de flujoEs conveniente cuando realizamos una tarea compleja poner comentarios que expresen o ayuden a entender lo que hicimos. Si el DF requiere ms de una hoja para su construccin, debemos utilizar los conectores adecuados y enumerar las pginas convenientemente.No puede llegar mas de una linea a un smbolo

Reglas para construccin de diagramas de flujo

Reglas para construccin de diagramas de flujoUtilizar slo los bloques siguientes para realizar DF.Estructura secuencial:

Reglas para construccin de diagramas de flujoEstructura selectiva

Reglas para construccin de diagramas de flujoEstructura iterativa: salida en cola (el cuerpo del bucle se ejecuta al menos una vez)Proceso iterativo o bucle:-Cuerpo del bucle: Conjunto de operaciones que se repiten-Condicin de salida o parada

Reglas para construccin de diagramas de flujoEstructura iterativa: salida en cabeza

Ejemplo 1: algoritmo con estructura secuencialProblema : leer dos nmeros enteros y escribir la suma.

Ejemplo 2:algoritmo con estructura selectivaProblema: Hallar el valor absoluto de un nmero x

REFERENCIASGRACIAS POR SU ATENCIN