)INVESTIGACIÓN No.

NAREN DAGOBERTO GONZÁLEZ VARGAS

INTRODUCCIÓN A LA INGENIERÍA DE SISTEMAS

FUNDACION UNIVERSITARIA LOS LIBERTADORES

BOGOTÁ D.C.

2010
CONTENIDO
OBJETIVOS....................................................................................................................................3
ALGORITMO.................................................................................................................................4
TIPOS DE ALGORITMOS............................................................................................................5
METODOLOGIA PARA RESOLVER ALGORITMOS.......................................................................5
COMO REPRESENTAR UN ALGORITMO....................................................................................5
EL PSEUDOCÓDIGO..................................................................................................................7
TIPOS DE DATOS.......................................................................................................................7
 OBJETIVOS

- Describir la funcionalidad y aplicabilidad de los algoritmos.

- Determinar cada uno de los tipos de algoritmos que existen.

- Identificar todos y cada uno de los símbolos que pueden componer un

diagrama de flujo de datos.

- Incorporar términos como Pseudocódigo anexos al trabajo.

 ALGORITMO

En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo

es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas
que permite realizar una actividad mediante pasos sucesivos que no generen dudas a
quien lo ejecute. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos
se llega a un estado final y se obtiene una solución. Los algoritmos son el objeto de
estudio de la algoritmia.

En la vida cotidiana se emplean algoritmos frecuentemente para resolver problemas.

Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un
aparato, o las instrucciones que recibe un trabajador por parte de su patrón. Algunos
ejemplos en matemáticas son el algoritmo de la división para calcular el cociente de
dos números, el algoritmo de Euclides para obtener el máximo común divisor de dos
enteros positivos, o el método de Gauss para resolver un sistema lineal de
ecuaciones.

Es un conjunto de instrucciones en orden lógico que permiten resolver un

problema de programación. Todo algoritmo debe tener entrada y salida, un
numero finito de instrucciones o pasos y se debe poder recorrer en cada una de
sus instrucciones.

HISTORIA

La palabra algoritmo proviene del nombre del matemático llamado Abu Abdullah
Muhammad bin Musa al-Khwarizmi (hay muchas variantes para el nombre al usar el
alfabeto latin, tales como Al-Khorezmi, Al-Khwarizmi, Al-Khawarizmi, Al-Khawaritzmi o
Al-Khowarizmi) 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 valor no fuera el de
crear nuevos teoremas o nuevas corrientes de pensamiento, sino el de simplificar las
matemáticas a un nivel lo suficientemente bajo para que pudiera ser comprendido por
un amplio público. 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, se podrían definir
algoritmos que fueran usados en dispositivos mecánicos similares a un ábaco en vez
de las manos. También estudió la manera de reducir el número de operaciones
necesarias que formaban el cálculo.

Por esta razón, aunque no haya sido él el inventor del primer algoritmo, merece que
este concepto esté asociado a su nombre. Al-Khorezmi fue sin duda el primer
pensador algorítmico.

Ya en el siglo XIX, se produjo el primer algoritmo escrito para un computador. La

autora fue Ada Byron, 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ó.
La idea de resolver un problema o de disponer de un algoritmo es bastante antigua, tal
es así, que existía la errada creencia que no había problema que no se pudiera
resolver y en base a ello, el matemático David Hilbert quiso descubrir un algoritmo
para los algoritmos. Hoy en día gracias a los trabajos de Kurt Gödel, Alonzo Church
(calculo lamba), Alan Turing (maquina de turing), se sabe que dentro del universo de
problemas, una pequeña parte es computable, luego que el objetivo que perseguía
David Hilbert no era computable, es lo que se ha denominado como la computabilidad
de los algoritmos.

TIPOS DE ALGORITMOS

Cualitativos

Sus instrucciones están compuestas por palabras descriptivas en lenguaje natural. Por
ejemplo: Algoritmos para preparar alimentos

Cuantitativos

Sus instrucciones están conformados por cálculos numéricos, y estructuras básicas de

control, Por ejemplo: Solucionar la ecuación cuadrática.

METODOLOGIA PARA RESOLVER ALGORITMOS

1. Comprensión completa del problema

2. Análisis del problema: Aquí es donde se declaran variables, cálculos o formulas,
condiciones, ciclos, y por último que resultados se van a dar.
3. Realizar propuesta de algoritmo
4. Probar lógica de algoritmo propuesto: Se puede probar mediante DFD o pruebas
de escritorio.
5. Si existen errores: se realizan los ajustes a las instrucciones.
6. Se refina la estructura del algoritmo.

COMO REPRESENTAR UN ALGORITMO

Diagrama De Flujo De Datos (Dfd)

Un diagrama de flujo de datos (DFD por sus siglas en español e inglés) es una
representación gráfica del "flujo" de datos a través de un sistema de información. Un
diagrama de flujo de datos también se puede utilizar para la visualización de
procesamiento de datos (diseño estructurado). Es una práctica común para un
diseñador dibujar un contexto a nivel de DFD que primero muestra la interacción entre
el sistema y las entidades externas. Este contexto a nivel de DFD se "explotó" para
mostrar más detalles del sistema que se está modelando.

Los diagramas de flujo de datos fueron inventados por Larry Constantine, el

desarrollador original del diseño estructurado, basado en el modelo de computación de
Martin y Estrin: "flujo gráfico de datos" . Los diagramas de flujo de datos (DFD) son
una de las tres perspectivas esenciales de Análisis de Sistemas Estructurados y
Diseño por Método SSADM. El patrocinador de un proyecto y los usuarios finales
tendrán que ser informados y consultados en todas las etapas de una evolución del
sistema. Con un diagrama de flujo de datos, los usuarios van a poder visualizar la
forma en que el sistema funcione, lo que el sistema va a lograr, y cómo el sistema se
pondrá en práctica. El antiguo sistema de diagramas de flujo de datos puede ser
elaborado y se comparó con el nuevo sistema de diagramas de flujo para establecer
diferencias y mejoras a aplicar para desarrollar un sistema más eficiente. Los
diagramas de flujo de datos pueden ser usados para proporcionar al usuario final una
idea física de cómo resultarán los datos a última instancia, y cómo tienen un efecto
sobre la estructura de todo el sistema. La manera en que cualquier sistema es
desarrollado puede determinarse a través de un diagrama de flujo de datos. El
desarrollo de un DFD ayuda en la identificación de los datos de la transacción en el
modelo de datos.

Niveles, los cuales son:

* Nivel 0: Diagrama de contexto.

* Nivel 1: Diagrama de nivel superior.
* Nivel 2: Diagrama de detalle o expansión.

SIMBOLOS

INICIO-FIN PROCESO DECISION ENTRADA

SALIDA FLUJO
EL PSEUDOCÓDIGO

Es comúnmente utilizado por los programadores para omitir secciones de código o

para dar una explicación del paradigma que tomó el mismo programador para hacer
sus códigos esto quiere decir que el pseudocódigo no es programable sino facilita la
programación.

El principal objetivo del pseudocódigo es el de representar la solución a un algoritmo

de la forma más detallada posible, y a su vez lo más parecida posible al lenguaje que
posteriormente se utilizara para la codificación del mismo.

La relación de convenciones empleadas en el pseudocódigo es la siguiente:

* El pseudocódigo se escribe empleando la fuente Times New Roman Las palabras

reservadas del pseudocódigo se muestran en negritas
* Los puntos "..." indican la posibilidad de repetir algún elemento del pseudocódigo
* Cuando exista la posibilidad de elegir algún elemento a partir de un conjunto de
elementos, éstos se listarán separados por el símbolo "|"
* Las diferentes opciones o posibilidades de uso del pseudocódigo se listan con
viñetas
* El pseudocódigo posee las características siguientes:
*
- Se emplean oraciones en lenguaje natural, donde cada una se refiere a una actividad
general o específica
-Se utiliza un lenguaje común, sin palabras rebuscadas
-Se evitan errores gramaticales, abreviaciones y puntuaciones

TIPOS DE DATOS

Numéricos

Pueden representarse de forma entera o como enteros.

Enteros: Este grupo lo componen los números que no tienen componente fraccionario.
O sea decimales. (4. 59. -5 etc)
Reales; Poseen parte entera y parte fraccionaria o de punto flotante. (4,35, ½
¾ etc.)

De caracteres:

Todos aquellos valores, simbolos y letras que contiene una computadora.

Lógicos:

Falso o verdadero.