ESTRUCTURA DE MONOGRAFA

Portada (1 hoja)
Datos institucionales (universidad, carrera, asignatura)
Ttulo de la monografa
Autores (5 integrantes)
Asesor de la monografa
Lugar y fecha

Contenido previo
Pgina de respeto (1 hoja)
Pgina del ttulo (1 hoja)
Dedicatoria (1 hoja)
Agradecimiento (1 hoja)
ndice (Contenido) (las necesarias)

Introduccin (3 hojas como mximo)

En esta parte para formular una adecuada introduccin se debe responder a las
siguientes preguntas:
Por qu hizo la investigacin? (Justificacin)
Qu importancia tiene el tema investigado? (Importancia)
De qu tratar la monografa? (Resumen)
Qu mtodos y tcnicas ha empleado? (Material y mtodos)
A qu fuentes ha recurrido? (Fuentes auxiliares)
Qu dificultades ha tenido? (Limitaciones)
A qu conclusin ha llegado? (Conclusiones)
Qu recomendaciones hace? (Recomendaciones)

Cuerpo de la monografa (60 pginas como mnimo)

Conformada por cada una de las partes, captulos y subcaptulos en que est dividido el
estudio. Los ttulos deben ser precisos y escuetos. No se olvide de matizar en forma
coherente sus opiniones con los aportes de otros autores (parafraseando las que estn
contenidas en sus fichas bibliogrficas, segn las normas APA o Vancouver).

Conclusiones (1 hoja)
Las conclusiones deben encerrar ideas fundamentales, significativas, indispensables y
contundentes.

Recomendaciones (1 hoja)

Referencias bibliogrficas (1 hoja)

Redactar la lista de fuentes bibliogrficas utilizadas en orden alfabtico. Como modelo
de redaccin puede utilizar la lista de libros que se encuentran en el slabo del curso.

Anexos
Adicionalmente, usted puede colocar, cargo de los documentos presentados para la
realizacin de la investigacin, mapas, figuras, modelos de encuestas, fotos de los
autores tomadas durante su labor, fotos sobre el trabajo en campo o biblioteca, etc.
 Universidad Nacional de Caete
Ingeniera de Sistemas
Comunicacin II

GESTIN DE LOS RECURSOS HUMANOS EN LA EMPRESA

Monografa presentada en cumplimiento del curso Comunicacin II

Presentado por:
OCHANTE MARTINEZ, Flor Janette
VILLALOBOS CUBA, Cristhian Antonio

Docente:

RANGEL MAGALLANES, Maribel

Caete, 13 Diciembre 2016

Dedicatoria
AGRADECIMIENTO
 NDICE

Cap.

Pg.

Dedicatoria iii
Agradecimiento iv
Introduccin. v
Lista de tablas vi
Lista de grficos . vii
I CAPTULO. Origen Y Evolucin De Los Algoritmos

1.1. Historia:...................................................................................................................................11
1.2. Definicin:...............................................................................................................................12
1.3. Caractersticas:.......................................................................................................................13
1.3.1.Caractersticas Obligatorias.........................................................................................13
1.3.2.Caractersticas Aconsejables:......................................................................................14
1.4. Partes De Un Algoritmo:.........................................................................................................15
1.4.1.Entrada de datos:.........................................................................................................15
1.4.2.Proceso:.......................................................................................................................15
1.4.3.Salida de resultados:....................................................................................................15
1.5. Clasificacin De Los Algoritmos:.............................................................................................15
1.5.1.Segn el sistema de signos:.........................................................................................15
1.5.2.Segn su funcin:.........................................................................................................15
1.5.3.Segn la estrategia:......................................................................................................16
II CAPTULO. Metodologa Para Realizar Algoritmos
2.1 Anlisis del Problema
2.2 Definicin de Requerimientos
2.3 Identificacin de los Mdulos
2.4 Realizacin de los Algoritmos
2.5 Implementacin de los Algoritmos
III CAPTULO. Tcnicas Para La Formulacin De Un Algoritmo
3.1 Diagrama de Flujos
3.2 Seudocdigo
3.3 Diagramas Estructurados (Nassi-Schneiderman)
IV CAPTULO. Anlisis De Algoritmo En Ingeniera De Sistemas
 4.1 Algoritmo en la Ingeniera de Sistemas.
4.2 Dificultades sobre los Algoritmos en un Ingeniero de Sistemas..
4.3 Soluciones de los Algoritmos en un Ingeniero de Sistemas
4.4 Toma de Daciones sobre los Algoritmo para un Ingeniero de Sistemas..
Conclusiones..
Recomendaciones
Referencias bibliogrficas
Referencias bibliogrficas

BASADO EN APA

BASADO EN VANCOUVER
 INTRODUCCIN

El presente trabajo con carcter monogrfico se presenta en cumplimiento de

la investigacin universitaria para la asignatura Metodologa del Trabajo
Universitario, en la carrera de Ingeniera de Sistemas de la Universidad
Nacional de Caete. Con el objetivo de tener mayor conocimiento tanto terico
como prctico sobre el tema y aplicacin del uso de los sistemas de base de
datos.

El presente tema tiene una importancia a nivel personal, pero ms si cabe, a

nivel empresarial, y se consideran una de las mayores aportaciones que ha
dado la informtica a las empresas. En la actualidad, cualquier organizacin
que se precie, por pequea que sea, debe contar con una base de datos,
pero para que sea todo lo efectiva que debe, no basta con solo tenerla, sino
tambin hay que saber gestionarlas.

La monografa tratara de una introduccin a la forma de darle a entender lo

importante que es tener una buena base de datos. Se describir sus conceptos
bsicos como su historia, su concepto, elementos, entre otros; los tipos de
base de datos que existen hasta la actualidad, los diferentes gestores de bases
de datos existen.

En el primer captulo, se hace una breve descripcin de los conceptos bsicos

de base de datos, iremos informando su historia y como ha ido evolucionando
las base de datos, su concepto, qu elementos tiene las base de datos, como
estn modelado y aplicado, las caractersticas, que aplicacin tiene en las
entidades, sus ventajas e inconvenientes y sus diferencias con los ficheros
tradicionales.

En el segundo captulo, se presenta una metodologa para realizar los

algoritmos, describiendo detalladamente la realizacin de un algoritmo en una
secuencia de pasos para llegar a cumplir con la resolucin de un problema
dado.

En el tercer captulo muestra las diferentes tcnicas de diseo que existen y

permiten desarrollar la solucin al problema planteado, las tcnicas ms
importantes y fundamentales son: Diagrama de flujos, Pseudocdigos y el
Diagrama de Nassi-Schneiderman conocido tambin como Diagrama
Estructurado.

En el cuarto captulo trata del anlisis del uso de los algoritmos en la formacin
de un ingeniero de sistemas, tratando de darle a entender que problemas o
dificultades tendr, que soluciones puede darle y hacer una buena toma de
decisiones.
USO DE ALGORITMOS EN LA FORMACIN DEL INGENIERO DE
SISTEMAS
I. Origen Y Evolucin De Los Algoritmos

1.1. Historia:
El trmino proviene del matemtico rabe AlKhwarizmi, que escribi un tratado
sobre los nmeros. Este texto se perdi, pero su versin latina, Algoritmi de
Numero Indorum, s se conoce.
El trabajo de AlKhwarizmi permiti preservar y difundir el conocimiento de los
griegos (con la notable excepcin del trabajo de Diofanto) e indios, pilares de
nuestra civilizacin. Rescat de los griegos la rigurosidad y de los indios la
simplicidad (en vez de una larga demostracin, usar un diagrama junto a la
palabra Mira). Sus libros son intuitivos y prcticos y su principal contribucin fue
simplificar las matemticas a un nivel entendible por no expertos. En particular
muestran las ventajas de usar el sistema decimal indio, un atrevimiento para su
poca, dado lo tradicional de la cultura rabe.
La exposicin clara de cmo calcular de una manera sistemtica a travs de
algoritmos diseados para ser usados con algn tipo de dispositivo mecnico
similar a un baco, ms que con lpiz y papel, muestra la intuicin y el poder
de abstraccin de AlKhwarizmi. Hasta se preocupaba de reducir el nmero de
operaciones necesarias en cada clculo. Por esta razn, aunque no haya sido
l el inventor del primer algoritmo, merece que este concepto est asociado a
su nombre.
Los babilonios que habitaron en la antigua Mesopotania, empleaban unas
pequeas bolas hechas de semillas o pequeas piedras, a manera de
cuentas y que eran agrupadas en carriles de caa. Ms an, en 1.800 A.C. un
matemtico babilnico invent los algoritmos que le permitieron resolver
problemas de clculo numrico.
En 1850 A.C., un algoritmo de multiplicacin similar al de expansin binaria es
usado por los egipcios.
La teora de las ciencias de la computacin trata cualquier objeto
computacional para el cual se puede crear un buen modelo. La investigacin en
modelos formales de computacin se inici en los 30s y 40s por Turing, Post,
Kleene, Church y otros. En los 50s y 60s los lenguajes de programacin,
compiladores y sistemas operativos estaban en desarrollo, por lo tanto, se
convirtieron tanto en el sujeto como la base para la mayora del trabajo terico.
El poder de las computadoras en este perodo estaba limitado por
procesadores lentos y por pequeas cantidades de memoria. As, se
desarrollaron teoras (modelos, algoritmos y anlisis) para hacer un uso
eficiente de ellas. Esto dio origen al desarrollo del rea que ahora se conoce
como Algoritmos y Estructuras de Datos. Al mismo tiempo se hicieron
estudios para comprender la complejidad inherente en la solucin de algunos
problemas. Esto dio origen a lo que se conoce como la jerarqua de problemas
computacionales y al rea de Complejidad Computacional.

1.2. Definicin:

Se denomina algoritmo a un grupo finito de operaciones organizadas de

manera lgica y ordenada que permite solucionar un determinado problema. Se
trata de una serie de instrucciones o reglas establecidas que, por medio de una
sucesin de pasos, permiten arribar a un resultado o solucin.

Segn los expertos en matemtica, los algoritmos permiten trabajar a partir de

un estado bsico o inicial y, tras seguir los pasos propuestos, llegar a
una solucin. Cabe resaltar que, si bien los algoritmos suelen estar asociados
al mbito matemtico (ya que permiten, por citar casos concretos, averiguar el
cociente entre un par de dgitos o determinar cul es el mximo comn divisor
entre dos cifras pertenecientes al grupo de los enteros), aunque no siempre
implican la presencia de nmeros.

Adems de todo lo expuesto, en el mbito matemtico, y cuando estamos

decididos a llevar a cabo la descripcin de uno de esos algoritmos hay que
tener en cuenta que se puede efectuar mediante tres niveles. As, en primer
lugar, nos encontramos con el de alto nivel, lo que es la descripcin formal y
finalmente la tarea de implementacin.

Asimismo tampoco podemos pasar por alto que los algoritmos se pueden
expresar a travs de lenguajes de programacin, pseudocdigo, el lenguaje
natural y tambin a travs de los conocidos como diagramas de flujo.
Un manual de instrucciones para el funcionamiento de un electrodomstico y
una serie de rdenes del jefe a un empleado para desarrollar una cierta tarea
tambin pueden incluir algoritmos.

Esta amplitud de significado permite apreciar que no existe una definicin

formal y nica de algoritmo. El trmino suele ser sealado como el nmero fijo
de pasos necesarios para transformar informacin de entrada (un problema) en
una salida (su solucin). De todas formas, algunos algoritmos carecen de final
o no resuelven un problema en particular.

Existen ciertas propiedades que alcanzan a todos los algoritmos, con

excepcin de los denominados algoritmos paralelos: el tiempo secuencial (los
algoritmos funcionan paso a paso), el estado abstracto (cada algoritmo es
independiente de su implementacin) y la exploracin acotada (la transicin
entre estados queda determinada por una descripcin finita y fija).

Cabe mencionar por ltimo que los algoritmos son muy importantes en
la informtica ya que permiten representar datos como secuencias de bits. Un
programa es un algoritmo que indica a la computadora qu pasos especficos
debe seguir para desarrollar una tarea.

1.3. Caractersticas:
1.3.1. Caractersticas Obligatorias:
Un algoritmo debe resolver el problema para el que fue

formulado. Lgicamente no sirve un algoritmo que no resuelve

ese problema. En el caso de los programadores, a veces crean
algoritmos que resuelven problemas diferentes al planteado.
Los algoritmos son independientes del ordenador. Los algoritmos

se escriben para poder ser utilizados en cualquier mquina.

Los algoritmos deben de ser precisos. Los resultados de los

clculos deben de ser exactos, de manera rigurosa. No es vlido

un algoritmo que slo aproxime la solucin.
Los algoritmos deben de ser finitos. Deben de finalizar en algn

momento. No es un algoritmo vlido aquel que produce

situaciones en las que el algoritmo no termina.
 Los algoritmos deben de poder repetirse. Deben de permitir su

ejecucin las veces que haga falta. No son vlidos los que tras
ejecutarse una vez, ya no pueden volver a hacerlo por la razn
que sea.

1.3.2. Caractersticas Aconsejables:

Validez:
Un algoritmo es vlido si carece de errores. Un algoritmo puede
resolver el problema para el que se plante y sin embargo no ser
vlido debido a que posee errores
Eficiencia:
Un algoritmo es eficiente si obtiene la solucin al problema en
poco tiempo. No lo es si es lento en obtener el resultado.
ptimo:
Un algoritmo es ptimo si es el ms eficiente posible y no
contiene errores. La bsqueda de este algoritmo es el objetivo
prioritario del programador. No siempre podemos garantizar que
el algoritmo hallado es el ptimo, a veces s.
Finitud:
El algoritmo debe acabar tras un nmero finito de pasos. Es ms,
es casi fundamental que sea en un nmero razonable de pasos.
Definibilidad:
El algoritmo debe definirse de forma precisa para cada paso, es
decir, hay que evitar toda ambigedad al definir cada paso.
Puesto que el lenguaje humano es impreciso, los algoritmos se
expresan mediante un lenguaje formal, ya sea matemtico o de
programacin para un computador.
Entrada:
El algoritmo tendr cero o ms entradas, es decir, cantidades
dadas antes de empezar el algoritmo. Estas cantidades
pertenecen adems a conjuntos especificados de objetos. Se
trata siempre de cantidades representativas del mundo real
 expresadas de tal forma que sean aptas para su interpretacin
por el computador.
Salida:
El algoritmo tiene una o ms salidas, en relacin con las
entradas.
Efectividad:
Se entiende por esto que una persona sea capaz de realizar el
algoritmo de modo exacto y sin ayuda de una mquina en un
lapso de tiempo finito.
Efectividad.

El algoritmo debe de ser efectivo. Esto significa que todas las

operaciones deben ser suficientemente sencillas para poder en
principio ser realizadas de modo exacto y en un tiempo finito por
un procesador.

1.4. Partes De Un Algoritmo:

Todo Algoritmo debe tener las siguientes partes:
1.4.1. Entrada de datos:

Son los datos necesarios que el algoritmo necesita para ser ejecutado.

1.4.2. Proceso:
Es la secuencia de pasos para ejecutar el algoritmo.
1.4.3. Salida de resultados:
Son los datos obtenidos despus de la ejecucin del algoritmo.

1.5. Clasificacin De Los Algoritmos:

1.5.1. Segn el sistema de signos con el que describen los pasos a

seguir, se reconocen:

Algoritmos cualitativos: cuando se hace a travs de palabras,

es decir, las instrucciones son verbales. Sucede, por ejemplo, con
recetas de cocina.
 Algoritmos cuantitativos: cuando se hace a travs de clculos
numricos. Se puede hacer un algoritmo, por ejemplo, para
obtener la raz cuadrada de un nmero.

1.5.2. Segn su funcin, los algoritmos pueden ser:

Algoritmos de ordenamiento: secuencian los elementos que

ingresan a partir de un cierto orden, en general, segn un orden
numrico o lxico.

Algoritmos de bsqueda: al contrario de realizar operaciones o

secuenciar elementos, se dedica a encontrar dentro de una lista
que ingresa, uno o varios elementos en particular que cumplan
con el conjunto de condiciones dadas.

Algoritmos de encaminamiento: deciden de qu modo se

deber transmitir algo que llega, y cmo seguir un conjunto de
pasos encadenados.

Se dividen fundamentalmente entre adaptativos y estticos, los

primeros con cierta capacidad de aprendizaje y ajuste a la
circunstancia, mientras que los segundos funcionan
mecnicamente, siempre del mismo modo. Es importante decir
que los algoritmos de encaminamiento cuentan con una propia
subdivisin, segn el camino que se toma para que la
transmisin llegue de manera efectiva (ejemplos de estos tipos
son: por el camino ms corto, de manera ptima, basado en el
flujo, etc.).

1.5.3. Tambin los algoritmos han sido clasificados segn

la estrategia que se utiliza para llegar al resultado.

Algoritmos probabilsticos: no se puede estar seguro de la

exactitud de la respuesta que darn. Se agrupan en distintos
subtipos, pero con esa premisa: o bien presentan soluciones
 aproximadas del problema, o bien presentan soluciones que
pueden ser correctas pero tambin errneas.

Algoritmo cotidiano: es el que se da en la vida comn de las

personas, no se aplica en sistemas informticos ni en nada ajeno
al da a da. Muchas de las decisiones que se toman desde que
uno se despierta por la maana pertenecen a este grupo.

Algoritmo heurstico: abandona alguno de los objetivos como

recurso para terminar llegando a la solucin. En general, son
utilizados cuando no existe una solucin mediante las vas
tradicionales.

Algoritmo de escalada: se comienza con una solucin

insatisfactoria (que no cumple la entrada y la salida), y se la va
modificando aproximndose a lo que se busca. En algn
momento, estaremos cerca de (o llegaremos a) la solucin
correcta.

Algoritmo voraz: Con la idea de llegar a una solucin ptima

definitiva, elige analizar cada paso como nico y elegir la solucin
ptima para ese paso.

Algoritmo determinista: es completamente lineal (cada paso

tiene un paso sucesor y un paso predecesor) y por lo tanto
predictivo, si se conocen sus entradas y su forma de proceder. El
algoritmo de Euclides, que permite averiguar el mximo comn
divisor entre dos nmeros, responde a este tipo. Se distinguen de
los no deterministas, donde el algoritmo tiene un
comportamiento en forma de rbol.