Apuntes de diagramas de flujo

1. Realizar el proceso de solución del problema.

1. Definición del problema

Para definir un problema cuya solución esté basada en sistemas de información, debemos conocer detalladamente la situación de entrada (la que genera el problema) y la situación de salida, o sea la solución que en concenso con los dueños o administradores del sistema es propuesta.

Una buena forma de definir elproblema es enunciarlo mediante una pregunta porque:

• Te anima a mantener una mente abierta y en búsqueda de la verdad y no a probar una afirmación
• Una pregunta es una herramienta y una guía para el razonamiento productivo sobre la resolución de un problema

Definir el problema te permite:

• Saber la dirección más probable para su resolución
• Te previene del gastoinnecesario de tiempo en caso de ser irresoluble
• Un problema bien definido permite soluciones alternativas
• Un problema bien definido es un problema medio resuelto

Técnicas que te ayudan a entender el problema son:

• Considerar el propósito, el objetivo, criterios, y significancia del problema
• Dibujar, usar modelos, elementos numéricos y de conceptos o símbolos, analogías,atributos y características
• Aunque ya hubiera estudios empieza desde el principio o lo más básico hasta entenderlo

Descartes en su método, (1637), aconsejaba:

• No aceptar nada por verdadero que no tengas claro que lo es
• Divide y vencerás. Dividir cada dificultad en tantas partes como te sea posible
• Comienza por lo fácil y simple de conocer
• Revisa para evitarque no se ha omitido por ver algo

http://es.wikipedia.org/wiki/MC-14

1.2 Algoritmos

La palabra algoritmo proviene del nombre del matemático llamado Muhammad ibn Musa al-Jwarizmi que vivió entre los siglos VIII y IX. Su trabajo consistió en preservar y difundir el conocimiento de la antigua Grecia y de la India. Sus libros eran de fácil comprensión, de ahí que su principal logro no fuerael de crear nuevos teoremas o corrientes de pensamiento, sino el de simplificar la matemática a punto tal que pudieran ser comprendidas y aplicadas por un mayor número de personas. Cabe destacar cómo señaló las virtudes del sistema decimal indio (en contra de los sistemas tradicionales árabes) y cómo explicó que, mediante una especificación clara y concisa de cómo calcular sistemáticamente, sepodrían definir algoritmos que fueran usados en dispositivos mecánicos en vez de las manos (por ejemplo, ábacos). También estudió la manera de reducir las operaciones que formaban el cálculo. Es por esto que aún no siendo el creador del primer algoritmo, el concepto lleva aunque no su nombre, sí su pseudónimo.

Así, de la palabra algorismo, que originalmente hacía referencia a las reglas de uso dela aritmética utilizando dígitos árabes, se evolucionó a la palabra latina, derivación de al-Khwarizmi, algobarismus, que más tarde mutaría a algoritmo en el siglo XVIII. La palabra ha cambiado de forma que en su definición se incluye a todos los procedimientos finitos para resolver problemas.

Ya en el siglo XIX, se produjo el primer algoritmo escrito para un computador. La autora fue AdaByron, en cuyos escritos se detallaban la máquina analítica en 1842. Por ello que es considerada por muchos como la primera programadora aunque, desde Charles Babbage, nadie completó su máquina, por lo que el algoritmo nunca se implementó.

Así pues un algoritmo puede definirse como:

Método para resolver un problema mediante una serie de pasos definidos, precisos y finitos.

Preciso: Implica elorden de realización de cada uno de los pasos.
Definido: Si se sigue dos veces, se obtiene el mismo resultado.
Finito: Tiene un numero determinado de pasos, implica que tiene un fin.

Tipos de datos

Números. Un número es cualquier secuencia de caracteres que representen un valor y tiene las siguientes reglas de información:

• Debe comenzar con alguno de los siguientes caracteres...