Algoritmos Conceptos básicos

 [pic 1][pic 2][pic 3]

Índice

Introducción…………………………………………………………………3

1.1. Concepto de algoritmo, características de un algoritmo y tipos de algoritmo................................................................................................4

1.2. Pasos para la solución de un problema …………………………….6

1.3. Definición de pseudocódigo y diseño de algoritmos cualitativos…………………………………………………………………...9

1.4. Definición de datos y su clasificación………………………………10

1.5. Identificadores, constantes y variables…………………………….12

1.6. Operadores aritméticos, relacionales, lógicos y de asignación. Reglas de evaluación, jerarquía y asociatividad……………………….13

Conclusión………………………………………………………………….17

Biografía…………………………………………………………………….18

Introducción

Hoy en día tenemos que buscar soluciones para resolver los problemas, cosas tan cotidianas como hacer la comida o la limpieza, a otras cosas más profesionales como calcular los ingresos de una empresa. La solución de estos problemas se ha facilitado gracias a las tecnologías y en específico, las computadoras. Las computadoras para resolver un problema usan los llamados algoritmos. Estos ayudan al diseño y solución de los problemas, los cuales pueden ser los más simples hasta otros más complejos.

En el siguiente trabajo, veremos los conceptos básicos de algoritmos. Veremos cosas como definición de algoritmo, el estudio de un problema, variables, operadores, etc. Esto se hace con el fin de tener un mejor panorama de la materia y adquirir mayor conocimiento.

1. Concepto de algoritmo, características de un algoritmo y tipos de algoritmo.

Algoritmo

Un algoritmo es un conjunto detallado y lógico de pasos para alcanzar un objetivo o resolver un problema. Los pasos deben ser suficientemente detallados para que el procesador los entienda.

Por ejemplo, el instructivo para armar un modelo de avión a escala; cualquier persona, si atiende en forma estricta la secuencia de los pasos, llegará al mismo resultado

Características de los algoritmos

Las características fundamentales que debe cumplir todo algoritmo son:

• Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.
• Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.
• Un algoritmo debe ser finito. Si se sigue un algoritmo, se debe terminar en algún momento; o sea, debe tener un número finito de pasos.

Tipos de algoritmo

Existen dos tipos y son llamados así por su naturaleza:

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

Realizar un puré de papas.

1. Buscar utensilios.
2. Lavar las papas.
3. Llenar la olla con agua.
4. Colocar las papas dentro de la olla.
5. Encender la estufa.
6. Colocar la olla en la estufa.
7. Esperar a que hiervan.
8. Retirar las papas.
9. Pelar las papas.
10. Triturar las papas.
11. Agregar queso, mantequilla y leche.
12. Mezclar.
13. Agregar sal al gusto.
14. Servir.

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

Obtener la suma de 2 números.

1. Inicio
2. Declarar (a,b,c)
3. Ingresar (a,b)
4. c=a+b
5. Mostrar (c)
6. Fin

Obtener el área de un triángulo.

1. Inicio
2. Declarar (b,h,a)
3. Ingresar (b,h)
4. a=(b*h)/2
5. Mostrar (a)
6. Fin

1. Pasos para la solución de un problema.

1. Definición del problema:

Es el primer paso del estudio de un problema y también puede ser el más importante. Después de todo, es necesario que las personas reconozcan que existe una necesidad o problema antes de que puedan crear una solución, por lo tanto, se requiere comprender al mayor grado de detalle posible cual es la situación actual respecto a los alcances y objetivos del problema a solucionar. Ejemplo:

1. ¿Cuál es el promedio de edad de 10 empleados, del grupo de producción?

Alguien podría decir como definición:

¡Buscamos el promedio de edad de los empleados!

Otro diría:

¡Buscamos que edades tienen los empleados de producción!

Pero en realidad lo que deseamos es:

¡Es obtener el promedio de edad de 10 empleados de producción!

1. Necesitamos calcular el salario de todo el mes de los trabajadores de la empresa, incluyendo horas extras y excluyendo las faltas.

Definición:    

¡Calcular el salario mensual de los trabajadores!

1. Análisis de datos:

Es necesario  identificar, reunir, clasificar y analizar todos los datos que se refieran al problema, para responder preguntas esenciales:

• Datos de entrada: Datos que se necesitan para resolver el problema.
• Proceso: Procesos para solucionar el problema, por ejemplo los cálculos.
• Datos de salida: Datos que serán la salida, o sea, los resultados.

Ejemplo:

Queremos llevar a cabo la suma de dos números enteros (cualquier número entero.)

Datos de entrada: Los 2 números  y la formula:

Suma = Numero1 + Numero2

Proceso: Realización de la operación Suma

Suma = Numero1 + Numero2

Datos de salida: El resultado de la Operación:

Suma= ?

1. Diseño de la solución

Se deben considerar todas las estrategias posibles para solucionar el problema. Ejemplos serian:

• Algoritmo.
• Diagrama de flujo de datos.
• Pseudocódigo.

1. Codificación

La codificación consiste en la traducción de las técnicas de solución de problemas visto en el tema anterior, a un lenguaje de programación de alto o bajo nivel, como puede ser Pascal, Cobol, Fortran, Visual Basic, Visual Fox, Visual C#, etc.

1.  Prueba y depuración

Probar significa que ejecutaremos (correremos) nuestra solución esperando que funcione adecuadamente, pero si no, deberemos  hacer las correcciones adecuadas, y una vez hechas, hay que volver a probar la solución, y así sucesivamente hasta que nuestra solución ya no tenga errores.

1.  Documentación

Consiste en la elaboración del manual del usuario, es decir, el documento que le diga al usuario como debe usar cada una de las opciones que nuestra solución contenga, y pueda disipar cualquier duda que el usuario tenga respecto al uso del programa. También se refiere al documento llamado manual técnico, donde deben estar los algoritmos diagramas de flujo, programa fuente y cualquier técnica utilizada para diseñar la solución que se está utilizando.

1.  Mantenimiento

Se refiere a llevar a cabo todos aquellos cambios que surjan de la misma evolución de nuestra solución, esto es, que al paso del tiempo llega a ser necesario modificar algunas cantidades, fechas, número de empleado, número de control con más dígitos o cualquier otro cambio pequeño o grande que sea necesario para que nuestra solución continúe funcionando adecuadamente y de acuerdo al momento actual de la empresa donde se esté haciendo uso de la solución.

1. Definición de pseudocódigo y diseño de algoritmos cualitativos.

Definición de pseudocódigo

La palabra pseudocódigo significa "código falso" y se trata de realizar programas utilizando un lenguaje de programación ficticio. La idea es resolver un algoritmo sin tener que concentrarse en cosas como la sintaxis o la semántica de un lenguaje real. Ejemplo:

...