Conceptos Generales PROGRAMACIN I DOCENTE ING MARLENY SORIA

Conceptos Generales PROGRAMACIÓN I DOCENTE: ING. MARLENY SORIA M. 1

Que es un Algoritmo? 2 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 más sencilla, podemos decir que un algoritmo es un conjunto de pasos que nos permite obtener un dato.

Un algoritmo debe cumplir: 3 Finitud: El algoritmo debe acabar tras un Finitud número finito de pasos. Definibilidad: El algoritmo debe definirse de Definibilidad: forma precisa para cada paso, es decir hay que evitar toda ambigüedad. Entrada: El algoritmo tendrá cero o más Entrada: entradas es decir, cantidades dadas antes de empezar el algoritmo.

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

Representación de un Algoritmo 5 Pseudocódigo: Significa escribir las instrucciones del algoritmo en lenguaje natural tal y como lo expresamos de manera cotidiana. Diagramas de Flujo: Son representaciones gráficas de los pasos necesarios que conllevan a la solución algorítmica de un problema. Se utilizan determinados símbolos o figuras que representan una acción.

Simbología para los DFD 6

Variables Son estructuras de datos que, como su 7 nombre indica, pueden cambiar de contenido a lo largo de la ejecución de un programa. Una variable corresponde a un área reservada en la memoria principal del ordenador pudiendo ser de longitud fija y variable.

Constante 8 Es un valor que no puede ser alterado durante la ejecución de un programa. Una constante corresponde a una longitud fija de un área reservada en la memoria principal del ordenador, donde el programa almacena valores fijos.

Expresiones 9 Se definen como una combinación de constantes, variables, símbolos de operación, paréntesis, y nombres de funciones especiales. Una expresión consta de operandos y operadores. Las expresiones se clasifican aritméticas, lógicas y comparación. en

Expresiones aritméticas Operador + * / Div Mod significado Suma Resta Multiplicación División Cociente Modulo (Residuo) 10

Expresiones Lógicas Operador lógico Expresión lógica Not 11 Significado Negación And P y Q Conjunción Or P o Q disyunción

Expresiones Comparación Operador < > = <= >= <> Significado Menor Mayor Igual Menor o igual Mayor o igual Distinto 12

Reglas de prioridad Operador Paréntesis Gráfo ( ) Multiplicación, divide *, / Div y mod Div, mod Más y menos +, - 13

Operación de Asignación 14 Es la forma de darle valores tanto a variables como constantes, representa con los símbolos se

Contadores 15 Es una variable cuyo valor se incrementa o decrementa en un valor fijo (en cada iteración de un bucle). Un contador suele utilizarse para contar el número de veces que itera un bucle. Pero, a veces, se utiliza para contar, solamente, aquellas iteraciones de un bucle en las que se cumpla una determinada condición.

Acumuladores 16 Es una variable cuyo valor se incrementa o decrementa en un valor que no tiene por qué ser fijo (en cada iteración de un bucle). Un acumulador suele utilizarse para acumular resultados producidos en las iteraciones de un bucle.

Estructura Secuencial 17 Se caracteriza porque una acción se ejecuta detrás de otra. El flujo del programa coincide con el orden físico en el que se han ido poniendo las instrucciones. Dentro de este tipo podemos encontrar operaciones de inicio/fin, inicialización de variables, operaciones de asignación, cálculo, suma, etc.

Estructura Condicionales Una estructura 18 condicional es aquella que nos permite "preguntar" sobre el entorno que nos rodea, pudiendo así actuar según la respuesta obtenida. Estas respuestas siempre serán Verdadero o Falso, pudiendo así tomar, en un principio, dos caminos diferentes.

19 Las comparan una variable contra otro(s)valor (es), para que en base al resultado de esta comparación, se siga un curso de acción dentro del programa. La comparación se puede hacer contra otra variable o contra una constante, según se necesite. Existen tres tipos básicos, las simples, las dobles y las múltiples.

Estructura Cíclica 20 Bucles o repeticiones: Permiten que se ejecute repetidamente un conjunto de instrucciones, bien un número predeterminado de veces, o bien hasta que se verifique una determinada condición.

21