Algoritmo

Algoritmo

Es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un problema específico.

Tipos de Algoritmos

1. Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.

2. Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.

Lenguajes Algorítmicos: Es una serie de símbolos y reglas que se utilizan para describir de manera explícita un proceso. Se dividen en los siguientes tipos:

1. Gráficos: Es la representación gráfica de las operaciones que realiza un algoritmo (diagrama de flujo).

2. No Gráficos: Representa en forma descriptiva las operaciones que debe realizar un algoritmo (pseudocódigo).

METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS POR MEDIO DE COMPUTADORA

1. Definición del Problema: Esta fase está dada por el enunciado del problema, el cual requiere una definición clara y precisa.

2. Análisis del Problema: Una vez que se ha comprendido lo que se desea de la computadora, es necesario definir:

1. Los datos de entrada.

2. Cuál es la información que se desea producir (salida)

3. Los métodos y fórmulas que se necesitan para procesar los datos.

3. Diseño del Algoritmo:

Las características de un buen algoritmo son:

1. Debe tener un punto particular de inicio.

2. Debe ser definido, no debe permitir dobles interpretaciones.

3. Debe ser general, es decir, soportar la mayoría de las variantes que se puedan presentar en la definición del problema.

4. Debe ser finito en tamaño y tiempo de ejecución.

4. Codificación:

La codificación es la operación de escribir la solución del problema (de acuerdo a la lógica del diagrama de flujo o pseudocódigo), en una serie de instrucciones detalladas, en un código reconocible por la computadora, la serie de instrucciones detalladas se le conoce como código fuente.

5. Prueba y Depuración:

La depuración o prueba resulta una tarea tan creativa como el mismo desarrollo de la solución, por ello se debe considerar con el mismo interés y entusiasmo.

Resulta conveniente observar los siguientes principios al realizar una depuración, ya que de este trabajo depende el éxito de nuestra solución.

6. Documentación

Es la guía o comunicación escrita en sus variadas formas, ya sea en enunciados, procedimientos, dibujos o diagramas. La documentación se divide en tres partes:

Documentación Interna: Son los comentarios o mensaje que se añaden al código fuente para hacer más claro el entendimiento de un proceso.

Documentación Externa: Se define en un documento escrito los siguientes puntos:

• Descripción del Problema

• Nombre del Autor

• Algoritmo (diagrama de flujo o pseudocódigo)

• Diccionario de Datos

• Código Fuente (programa)

7. Mantenimiento

Se lleva a cabo después de terminado el programa, cuando se detecta que es necesario hacer algún cambio, ajuste o complementación al programa para que siga trabajando de manera correcta.

LOS DATOS

Tipos De Datos

Todos los datos tienen un tipo asociado con ellos. Un dato puede ser un simple carácter, tal como ‘b’, un valor entero tal como 35. Pueden ser:

1. Simples

a. Numéricos

b. Lógicos

c. Alfanuméricos (string)

2. Estructurados (Definidos por el usuario)

a. Arreglos (vectores, matrices)

b. Registros

c. Archivos

d. Apuntadores

EXPRESIONES

Las expresiones son combinaciones de constantes, variables, símbolos de operación, paréntesis y nombres de funciones especiales. Una expresión consta de operadores y operandos. Según sea el tipo de datos que manipulan, se clasifican las expresiones en:

Operadores Aritméticos: Los operadores aritméticos permiten la realización de operaciones matemáticas con los valores (variables y constantes).

• + Suma

• - Resta

• * Multiplicación

• / División

• Mod Modulo (residuo de la división entera)

Operadores Relaciónales:

 Se utilizan para establecer una relación entre dos valores.

 Compara estos valores entre si y esta comparación produce un resultado de certeza o falsedad (verdadero o falso).

 Los operadores relaciónales comparan valores del mismo tipo (numéricos o cadenas)

 Tienen

...