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

...