PESAMIENTO COMPUTACIONAL
Características de un Algoritmo
Son independientes del lenguaje de programación a utilizar.
Sencillos, los pasos deben ser claros y bien definidos.
Precisos, indican claramente el orden de realización paso a paso.
Definidos, cada vez que se ejecutan con las mismas entradas se obtiene el mismo resultado.
Finitos, tienen un número de pasos finito
Algoritmo
Es una secuencia de instrucciones secuenciales, gracias al cual pueden llevarse a cabo ciertos procesos y darse respuesta a determinadas necesidades o decisiones. Se trata de conjuntos ordenados y finitos de pasos, que nos permiten resolver un problema o tomar una decisión
CUATRO TIPOS DE ALGORITMOS
COMPUTACIONALES: un algoritmo cuya resolución depende del cálculo, y que puede ser desarrollado por una calculadora o computadora sin dificultades.
NO COMPUACIONALES: aquellos que no requieren de los procesos de un computador para resolverse, o cuyos pasos son exclusivos para la resolución por parte de un ser humano.
CUALITATIVOS: se trata de un algoritmo en cuya resolución no intervienen cálculos numéricos, sino secuencias lógicas y/o formales.
CUANTITATIVOS:es un algoritmo que depende de cálculos matemáticos para dar con su resolución.
DIAGRAMA DE FLUJO
Es una representación diagramática que ilustra la
secuencia de las operaciones que se realizarán para conseguir la solución de un
problema
Desempeñan un papel vital en la programación de un problema y facilitan la comprensión de problemas complicados y sobre todo muy largos.
Escritura de Algoritmos
Se emplea un lenguaje natural describiendo paso a paso el algoritmo en cuestión.
En la realización del algoritmo se deben aplicar sus tres características: preciso, definido y finito.
¿Para qué sirve un algoritmo?
Sirve para resolver paso a paso un problema, se trata de una serie de instrucciones ordenadas y secuenciadas para guiar un proceso determinado.
Construcción de un algoritmo
La resolución de un problema exige el diseño de un algoritmo que resuelva el mismo.
La propuesta para la resolución de un problema es la siguiente:
PROBLEMA
DISEÑO DE ALGORITMO
PROGRAMA
Resolución de un problema
Diseño del algoritmo, describe la secuencia ordenada de pasos, sin ambigüedades, que conducen a la solución de un problema dado.
Expresar el algoritmo como un programa en un lenguaje de programación adecuado.
Ejecución y validación del programa por computadora.
Estructuras de control
En programación, las estructuras de control permiten modificar el flujo de ejecución de las instrucciones de un programa.
Las estructuras se pueden agrupar en dos clases: estructuras de selección y de repetición.
ESTRUCRURAS DE SELECCIÓN:permiten ejecutar un grupo de instrucciones, sólo en el caso de que se cumpla una
determinada condición.
ESTRUCTURAS DE RPETICIÓN:permiten ejecutar rápidamente un grupo de instrucciones. A cada una de las repeticiones se le denomina iteración o ciclo.