1 / 21

Conceptos Generales

Conceptos Generales. Programación I Docente: Ing. Marleny Soria M. Que es un Algoritmo?.

urvi
Download Presentation

Conceptos Generales

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Conceptos Generales Programación I Docente: Ing. Marleny Soria M.

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

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

  4. Salida: el algoritmo tiene una o mas salidas en relación 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.

  5. Representación de un Algoritmo • 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.

  6. Simbología Utilizada para los DFD

  7. Constantes y Variables • Constantes: valores que durante la ejecución de un programa no cambian su valor. • Variables: valores que cambiarán durante la ejecución del programa

  8. Expresiones • 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 en aritméticas, lógicas y carácter.

  9. Expresiones aritméticas

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

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

  12. Operador Gráfo Paréntesis ( ) *, / Multi, divide Div y mod Div, mod Más y menos +, - Reglas de prioridad

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

  14. Contadores • Un contador es una variable cuyo valor se incrementa o decrementa en una cantidadconstante en cadaiteración.

  15. Acumuladores • Un acumulador es una variable cuya misión es almacenar cantidades distintas resultantes de sumas sucesivas.

  16. Estructura Secuencial. • 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.

  17. INTRUCCIÓN 1 INTRUCCIÓN 2 INTRUCCIÓN 3

  18. Estructura Condicionales • Condicionales o bifurcaciones: permiten que se ejecuten conjuntos distintos de instrucciones, en función de que se verifique o no determinada condición.

  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.

  20. Estructura Ciclíca • Bucles o repeticiones: Permiten que se ejecute repetidamente un conjunto de instrucciones, bien un número pre-determinado de veces, o bien hasta que se verifique una determinada condición.

More Related