Algoritmos

TRABAJO DE ALGORITMO

EVELYN TATIANA ORTIZ MUÑOz

INSTITUTO EDUCATIVA GERMAN PARDO GARCIA
IBAGUÉ
2009

TRABAJO DE ALGORITMO

PRESENTADO A
CLARA INES

INSTITUTO EDUCATIVA GERMAN PARDO GARCIA
IBAGUÉ
2009

Introducción

En el transcurso de la vida, el ser humano trata de darle una solución a cada problema que se le presenta; algunas veces las soluciones de estas se obtiene alseguir una serie de acciones de manera ordenada, otras veces depende del estado de animo de la persona o de las condiciones en que se encuentre, mientras que en otras ocasiones no se puede llegar a solución alguna.

Es este trabajo vamos a encontrar todo lo relacionado sobre los algoritmos

TALLER DE ALGORITMO

1). En el área de informática que es algoritmo
2). Cuantos tipos de algoritmosexisten en informática
3). Que elementos se utilizan para crear un algoritmo
4). Plantea 3 problemas, elabore los diagramas de flujo
5). Elaboré los diagramas de flujo para los siguientes problemas:
A). Determine el área y perímetro de un rectángulo cualquiera
B). Hallar el promedio de edades de 3 personas
C). Un vendedor recibe un salario mínimo $ 496.600 como sueldo básico mas el 10% extra porcomisiones sobre las ventas. El vendedor desea saber cuanto dinero obtendrá por concepto de comisiones por las 25 ventas que realizo en el mes y el total que recibirá en el mes tomando en cuenta su salario básico y las comisiones.
D). Una tienda ofrece un descuento del 15% sobre el total de la compra y un cliente desea saber cuanto deberá pagar finalmente por su compra.
E). un alumno deseasaber cual será su calificación final en la materia de química. Dicha calificación se compone de los siguientes porcentajes:
* 55% promedio de sus 3 notas parciales.
* 30% de la calificación del examen final.
*15% de la calificación de un trabajo final.

SOLUCIÓN

1). Un algoritmo es una secuencia finita de tareas cada una de las cuales se pueden realizar con una cantidad de recursos finitos.Se dice que una tarea esta “bien definida” si se sabe de manera precisa las acciones requerías para su realización aunque los recursos que deben utilizar cada tarea debe ser finitos estos no están limitados, es decir, si una tarea bien definida requiere una cantidad inmensa (pero finita) de algún recurso para su realización, dicha tarea “bien definida” si se sabe el orden exacto de ejecución decada una de las mismas. Ejecutar un algoritmo es realizar las tareas del mismo, en el orden especificado y utilizando los recursos disponibles.
[pic]
[pic]
Diagrama de flujo que expresa un algoritmo para calcular la raíz cuadrada de un número artículo principal: Diagrama de flujo

[pic]
Los diagramas de flujo sirven para representar algoritmos de manera gráfica.

CARACTERÍSTICAS DE UNALGORITMO

Las características que deben poseer una secuencia de tares para considerarse algoritmo son: precisión, definitud y finitud.

|PRESICION |DEFINITUD O DETERMINISMO |FINITUD |
|El algoritmo debe indicar el orden exacto |Si se sigue el algoritmo del o mas veces |El algoritmo deben terminar en algún ||de ejecución de cada tarea. |con los mismos datos de entrada, se deben |momento y debe usar una cantidad de |
| |obtener los mismos datos de salida. |recursos finita |

Dada una cantidad de datos de entrada de un algoritmo, se dice que la cantidad de un recurso usa por dicho algoritmo para su ejecucióndeterminada la complegida del algoritmo respecto a tal recurso. Cuando se implementa un algoritmo en un computador digital, los recursos con los que se cuentan son tiempo de proceso y memoria. Por lo tanto, a un algoritmo implementado en un computador digital se le puede calcular sus complejidades temporal y espacial.

ESTRUCTURA BÁSICA DE UN ALGORITMO

En esencia un algoritmo esta...