ALGORITMOS

Conceptos Generales

Programacin IDocente: Ing. Marleny Soria M.Que es un Algoritmo?Es un conjunto preescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad.Conjunto finito de reglas que dan una secuencia de operaciones para resolver todos los problemas de un tipo dado. De forma ms sencilla, podemos decir que un algoritmo es un conjunto de pasos que nos permite obtener un dato.Un algoritmo debe cumplir:Finitud: El algoritmo debe acabar tras un nmero finito de pasos. Definibilidad: El algoritmo debe definirse de forma precisa para cada paso, es decir hay que evitar toda ambigedad. Entrada: El algoritmo tendr cero o ms entradas es decir, cantidades dadas antes de empezar el algoritmo.

Salida: El algoritmo tiene una o mas salidas en relacin con las entradas.Efectividad: Se entiende por eso que una persona sea capa de realizar el algoritmo de modo exacto y sin ayuda de una maquina en un lapso de tiempo finito.

Representacin de un AlgoritmoPseudocdigo: Significa escribir las instrucciones del algoritmo en lenguaje natural tal y como lo expresamos de manera cotidiana.Diagramas de Flujo: Son representaciones grficas de los pasos necesarios que conllevan a la solucin algortmica de un problema. Se utilizan determinados smbolos o figuras que representan una accin.Simbologa Utilizada para los DFD

Constantes y VariablesConstantes: valores que durante la ejecucin de un programa no cambian su valor.

Variables: valores que cambiarn durante la ejecucin del programa7ExpresionesSe definen como una combinacin de constantes, variables, smbolos de operacin, parntesis, y nombres de funciones especiales.Una expresin consta de operandos y operadores.Las expresiones se clasifican en aritmticas, lgicas y carcter.8Expresiones aritmticasOperadorsignificado+Suma-Resta*Multiplicacin/DivisinDivCocienteModModulo (Residuo)9disyuncinP o QOrConjuncinP y QAndNegacinNotSignificadoExpresin lgicaOperador lgicoExpresiones Lgicas10Menor=Menor o igual

SignificadoOperadorExpresiones Comparacin11Reglas de prioridad( )Parntesis+, -Ms y menosDiv, mod Div y mod*, /Multiplicacin, divideGrfoOperador12Operacin de AsignacinEs la forma de darle valores tanto a variables como constantes, se representa con los smbolos Contadores

Un contador es una variable cuyo valor se incrementa o decrementa en una cantidad constante en cada iteracin.

Acumuladores

Un acumulador es una variable cuya misin es almacenar cantidades distintas resultantes de sumas sucesivas.

Estructura Secuencial.

Se caracteriza porque una accin se ejecuta detrs de otra. El flujo del programa coincide con el orden fsico en el que se han ido poniendo las instrucciones. Dentro de este tipo podemos encontrar operaciones de inicio/fin, inicializacin de variables, operaciones de asignacin, clculo, suma, etc. Estructura CondicionalesCondicionales o bifurcaciones: permiten que se ejecuten conjuntos distintos de instrucciones, en funcin de que se verifique o no determinada condicin.

Las comparan una variable contra otro(s)valor (es), para que en base al resultado de esta comparacin, se siga un curso de accin dentro del programa.

La comparacin se puede hacer contra otra variable o contra una constante, segn se necesite. Existen tres tipos bsicos, las simples, las dobles y las mltiples.

Estructura CclicaBucles o repeticiones: Permiten que se ejecute repetidamente un conjunto de instrucciones, bien un nmero pre-determinado de veces, o bien hasta que se verifique una determinada condicin.