Primer Parcial

Algoritmo Computacional

Secuencia de pasos necesarios para resolver un problema mediante una computadora.

El algoritmo se puede aplicar a cualquier problema de la vida diaria

Definición de Algoritmo

Conjunto de pasos en orden para resolver un problema.

Los algoritmos pueden ser expresados de muchas maneras, incluyendo al lenguaje natural, pseudocódigo, diagramas de flujo y lenguajes de programación entre otros.

Las descripciones en lenguaje natural tienden a ser ambiguas y extensas.

Clasificaciones de Algoritmos.

Cualitativos

±El algortimo cualitativo es el que usamos en la vida diaria a través de palabras, por ejemplo la receta para preparar unas galletas.

Cuantitativos

±El algoritmo cuantitativo se crea a través de cálculos numéricos, por ejemplo para realizar operaciones matemáticas.

Elementos Constitutivos de un Algoritmo

Los elementos principales constitutivos de un algoritmo son 3:

Entrada: 

En esta parte se introducen los datos en forma de variables.

Proceso: 

Se realizan las operaciones aritméticas necesarias para llegar al resultado.

Salida: 

Se muestra el resultado del proceso.

Estructura de un Algortimo

Secuenciales

Son aquellos cuya estructura se forma una secuencia de un paso tras otro.

Condicionales

Son aquellos que permiten comparar una variable contra otro valor, se utilizan para tomar decisiones lógicas.

Cíclicas

Son aquellos tipos de estructura que repite una secuencia un numero determinado de veces, para encontrar la solución al problema.

Técnicas de Diseño de Algoritmos

Algoritmos determinativos:

 El comportamiento del algoritmo es lineal: cada paso del algoritmo tiene únicamente un paso sucesor y otro antecesor.

Algoritmos no determinativos:

 El comportamiento del algoritmo tiene forma de árbol y a cada paso del algoritmo puede bifurcarse a cualquier número de pasos inmediatamente posteriores, además todas las ramas se ejecutan simultáneamente.

Operadores Lógicos

Son aquéllos que permiten la combinación de condiciones para formar una sola expresión lógica.

Proporcionan resultados lógicos.

±Existen 4 principales:

NOT: Se obtiene verdadero si el operador es falso.

AND: Se obtiene si dos operadores son verdaderos.

OR: Al menos un elemento es verdadero.

XOR: Solo uno de los elementos es verdadero.