Tecnologia

UNIVERSIDAD AMERICANA


CURSO DE PROGRAMACION I


JORGE MOLINA CARBALLO


4-0186-0186


PRIMERA TAREA


FECHA DE ENTREGA
23.05.2011


AÑO 2011

PROFESOR FRANCISCO CARRERA



Índice


INDICE…………………………………………………………………………………………………………………………………….2
INTRODUCCION………………………………………………………………………………………………………………………. 3
DEFINICION DE UNALGORITMO…………………………………………………………………………………………….. 4
CARACTERISTICAS DE UN ALGORITMO……………………………………………………………………………………………………………………………..4
FASES PARA RESOLUCION DE UN PROBLEMA INFORMATICO………………………………………………………………………………………………………………………….5-11
CONCLUSIONES…………………………………………………………………………………………………………………………12
BIBLIOGRAFIA………………………………………………………………………………………………………………………….13














Introducción
Este trabajo nos introducirá en el campo de la los algoritmos, así como los diagramas de flujo y las bases delos primeros pasos de la programación, a través de este escrito se describirán conceptos básicos de los algoritmos computacionales.

Definición de un algoritmo

Desde matemáticos griegos hasta matemáticos persas, definen un algoritmo como un conjunto de instrucciones para realizar una tarea, sin poner en duda su resultado o el los pasos a seguir .Dado un inicio del algoritmo , siguiendo lospasos definidos por el algoritmo hasta un resultado y una solución del problema.
En la vida cotidiana , desde un manual de usuario, hasta las ordenes para realizar un trabajo y la resolución de problemas matemáticos ,se usa el método del algoritmo para la resolución de problemas.
La ciencia que estudia los algoritmos, su usos y aplicaciones se llama Algoritmia.

Características de un algoritmoLas características de un algoritmo se pueden definir en: Finito, Preciso, Entradas, Salida, Eficacia(El arte de programar ordenadores. Vol I: Algoritmos fundamentales. Editorial Reverté. 1986-Donald Knuth).
Algoritmo Finito -> Un algoritmo debe tener un finito número de pasos para resolver el problema para el que fue creado.
Algoritmo Preciso-> Un algoritmo debe ser preciso , asi como susmétodos de resolución y convertirse en una resolución ambigua o difícil de entender.
Entradas de un algoritmo-> Un algoritmo puede tener de 0 o más entradas , ya que las entradas pueden o no determinar la cantidad de salidas del algoritmo, a las entradas nos referimos a expresiones matemáticas o de lenguaje de programación, ya sean cadenas de caracteres, enteros, fracciones .
Salidas de Algoritmo->Las salidas de un algoritmo se denota a mas de una salida , ya que no son proporcionales a las entradas de las mismas, pero igualmente pueden ser expresiones matemáticas , cadenas de caracteres , etc.
Algoritmo Eficaz-> Según Donald Knuth, un algoritmo deber ser eficaz en el sentido de que sus operaciones sean tan básicas ,que un ser humano las pueda realizar a lápiz y papel.
Fases para laresolución de un problema informático

Análisis del Problema

Cuando se refiere al análisis del problema de un algoritmo, no se debe de pensar en el uso de una máquina para que realice el análisis del mismo, esto porque la manera de resolver un problema en el área de la informática empieza con la experiencia que tenga el programador o desarrollador en el dominio del tema o problema, aun así hay 2preguntas fundamentales para el programador para la resolución del algoritmo:
¿Qué datos son necesarios para resolver el problema?
¿Qué información debe proporcionar la resolución del problema?

La primera pregunta hace referencia a los datos necesarios que el realizador del algoritmo debe de extraer del problema para plantear el principio del problema. Estos datos son elementales, ya que serefieren a las entradas del algoritmo .Por ejemplo, en el caso que se desee crear un algoritmo para la resolución bancaria de un cajero automático, donde se maneja como un dato de entrada la clave del usuario, así como su saldo disponible en la cuenta.
Con respecto a la segunda pregunta, se refiere al resultado que...