PESAMIENTO COMPUTACIONAL

Plus de détails

Norma Oficial Mexicana NOM-022-SSA3-2012

par Andrea Reyes

COMPUTACIÓN CUÁNTICA

par Johan Andres Torres Cruz

TIPOS DE LÓGICA

par Mayolo Cárdenas Cárdenas

teoria de la quimica organica

par Lesli Rodríguez

PESAMIENTO COMPUTACIONAL

Estructuras de control

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.

ESTRUCRURAS DE SELECCIÓN:permiten ejecutar un grupo de instrucciones, sólo en el caso de que se cumpla una determinada condición.

Las estructuras se pueden agrupar en dos clases: estructuras de selección y de repetición.

En programación, las estructuras de control permiten modificar el flujo de ejecución de las instrucciones de un programa.

Resolución de un problema

Ejecución y validación del programa por computadora.

Expresar el algoritmo como un programa en un lenguaje de programación adecuado.

Diseño del algoritmo, describe la secuencia ordenada de pasos, sin ambigüedades, que conducen a la solución de un problema dado.

Construcción de un algoritmo

PROBLEMA

DISEÑO DE ALGORITMO

PROGRAMA

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:

¿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.

Escritura de Algoritmos

En la realización del algoritmo se deben aplicar sus tres características: preciso, definido y finito.

Se emplea un lenguaje natural describiendo paso a paso el algoritmo en cuestión.

DIAGRAMA DE FLUJO

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.

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

CUATRO TIPOS DE ALGORITMOS

CUANTITATIVOS:es un algoritmo que depende de cálculos matemáticos para dar con su resolución.

CUALITATIVOS: se trata de un algoritmo en cuya resolución no intervienen cálculos numéricos, sino secuencias lógicas y/o formales.

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.

COMPUTACIONALES: un algoritmo cuya resolución depende del cálculo, y que puede ser desarrollado por una calculadora o computadora sin dificultades.

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

Características de un Algoritmo

Finitos, tienen un número de pasos finito

Definidos, cada vez que se ejecutan con las mismas entradas se obtiene el mismo resultado.

Precisos, indican claramente el orden de realización paso a paso.

Sencillos, los pasos deben ser claros y bien definidos.

Son independientes del lenguaje de programación a utilizar.