DOCENTE:

Ing. Garca Villegas, Christian

CURSO:
ESTRUCTURA DE DATOS Y ALGORITMOS
ALUMNO:

Tadeo Campos, Natn Abdi

CICLO:
2015-II
TINGO MARIA
2015

NDICE

I.

INTRODUCCIN............................................................................................. 3

II.

CAMPO DE INVESTIGACION..........................................................................5

2.1

Definicin y descripcin del tema a tratar.........................................................5

2.2

Problemas a tratar y beneficios del programa..................................................5

III.

OBJETIVOS................................................................................................. 6

3.1

Objetivos Generales................................................................................... 6

3.2

Objetivo Especficos................................................................................... 6

IV.

MARCO CONCEPTUAL................................................................................ 7

4.1

Antecedentes............................................................................................... 7

4.2

Marco terico............................................................................................... 8

4.3

Definiciones operacionales...........................................................................14

4.4

Modelo de procesos................................................................................. 16

4.5

Pruebas de desarrollo..............................................................................17

4.6

Codificacin (Codificacin en POO)............................................................18

V.

CONCLUSIN.............................................................................................. 26

VI.

RECOMENDACIN.................................................................................... 29

VII.

BIBLIOGRAFA.......................................................................................... 30

I.

INTRODUCCIN

La programacin informtica, es el proceso de disear, codificar,

depurar y mantener el cdigo fuente de programas computacionales. El cdigo
fuente es escrito en un lenguaje de programacin. El propsito de la programacin
es crear programas que exhiban un comportamiento deseado. El proceso de
escribir cdigo requiere frecuentemente conocimientos en varias reas de
investigacin,

adems

del

dominio

del

lenguaje

al

utilizar

algoritmos

especializados y lgica formal.

Programar no involucra necesariamente otras tareas tales como el
anlisis y diseo de la aplicacin (pero s el diseo del cdigo), aunque s suelen
estar fusionadas en el desarrollo de pequeas aplicaciones. Actualmente la
programacin ha sufrido cambios drsticos en sus diversos diseos

de

codificacin y aplicacin, esto debido al constante avance del entorno empresarial

y la investigacin cientfica; todo ello ha generado la necesidad de implementar
mejores plataformas que sean tolerables a las nuevas exigencias del mundo de
los negocios, de la

investigacin cientfica, la educacin y la seguridad

informtica, entre otros.

Las estructuras de datos nos han estado rodeando desde la era de la
programacin estructurada. Una definicin de una estructura de datos es un
conjunto de tipos, un tipo diseado partiendo de ese conjunto de tipos, un conjunto
de funciones, y un conjunto de axiomas. Esta definicin implica que una estructura
de datos es un tipo con implementacin y mtodos optimizados. En nuestra era de
la programacin orientada a objetos, tipo con implementacin significa clase.

La programacin orientada a objetos ha generado grandes ventajas,

debido

a que permite

un mejor manejo de la informacin contenida en sus

variados servidores; debido a sus caractersticas ms moldeables y adaptables.

Para el desarrollo del presente mini sistema sistema colegio; se
recabo informacin de investigaciones realizadas por

mi persona y fuentes

bibliogrficas en el internet con orientaciones similares al tema presentado.

II.

CAMPO DE INVESTIGACION

II.1 Definicin y descripcin del tema a tratar

El presente programa denominado SISTEMA COLEGIO, se realiz
con la finalidad de implementar en un caso prctico los temas aprendidos en el
curso de Algoritmos; el mini sistema utilizara internamente diversos cdigos
producto del anlisis del estudiante realizador del proyecto y visualizara mediante
interfaz grfica los mtodos ms comunes como son guardar, eliminar, actualizar,
consultar los datos del estudiante, notas del estudiante, padres de familia,
profesores y trabajadores de una institucin educativa.

II.2 Problemas a tratar y beneficios del programa

En la vida del estudiante universitario de la carrera de Sistemas e
Informtica se le ensea a dar soluciones a diversos problemas como a la
optimizacin de resultados en el que se debe de aplicar todas las tcnicas de
estudios aprendidas; el caso de la programacin no es ajeno a ello y por lo tanto
se debe aplicar al mundo real el contexto de la POO(programacin orientado a
objetos); motivo por el cual se desarroll un programa que simulara el proceso de
registro de datos de docentes, trabajadores, estudiantes y padres de familia.
Los estudiantes del curso de programacin de Estructura de datos
generalmente deben aplicar al mundo real los temas aprendidos y el presente
sistema contiene

cdigo fuente

de pilas, colas, archivos, etc, en el que se

demuestra las diversas maneras que se puede analizar para implementar cdigos
tratados en cada clase.

El factor tiempo y la falta de conocimiento de determinados temas , fue

un limitante para no expresar con mayor detalle
procesos

los datos de algunos otros

en el programa. Sin embargo los mtodos implementados son lo

suficientemente prcticas de entender para los que deseen analizar , mejorar y

optimizar el presente trabajo.

III.

III.1

OBJETIVOS

Objetivos Generales
Desarrollar un mini sistema aplicativo de colegio que contenga pilas,
colas, listas, entre otros temas aprendidos en clases del Curso de
Algoritmos y programacin.
Pasar del sistema manual a un sistema automatizado (Software) que
tenga como funcin Registro y control de los alumnos, profesores,
personal administrativos con el fin de facilitar y mantener organizado
de manera sistemtica todo lo relacionado a la institucin, para as
ahorrar tiempo en el proceso administrativo de la organizacin
educativa.

III.2

Objetivo Especficos
Aplicar los temas aprendidos en clases
Emplear codificacin con pilas, colas, archivos, entre otros
Analizar la informacin recopilada, organizndola detalladamente,
determinando as el alcance y los requerimientos de nuestro sistema.

IV.

IV.1

MARCO CONCEPTUAL

Antecedentes
A nivel local los estudiantes de Informtica y Sistemas del curso Taller

de programacin de la UNAS y del curso Algoritmos de Datos desarrollaron

programas con similitud de funciones los cuales solo difieren por el diseo y las
herramientas

como lenguaje de programacin empleados en sus programas

aplicativos.
A nivel nacional existen muchos trabajos producidos

por los

estudiantes de estudiantes de carreras tecnolgicas pblicas o privadas

relacionados al campo de la computacin y la informtica los cuales emplean
diversos lenguajes de programacin para su codificacin.
A nivel internacional las diversas ramas de la informtica permiten
disear una variedad de cdigos especficos (con fines acadmicos, de negocio,
innovacin, etc) orientados a una institucin educativa
Estudiantes de computacin Bolivariana Por ejemplo debido a la
problemtica que genera el uso de un sistema manual para el control de
inscripcin como lo es la lentitud del proceso, la falta de seguridad en los datos y
el descontrol, se dio enfoque en la implementacin de un sistema de informtico
que controle el proceso de registro de profesores y alumnos de la escuela
Bolivariana Jos Vicente de Unda del municipio Guanare del estado portuguesa.
El hecho de cambiar el sistema manual de inscripcin, por un sistema
automatizado, representa una evolucin notable en el sistema, ya que sern
sustituidos los archivadores y los procesos manuales de llenados de fichas y

consulta por un sistema global encargado del almacenamiento y bsqueda de

toda la informacin vinculada en el proceso de registro de alumnos, aminorando
notablemente la carga que representa para personal administrativo.
Todo el personal se siente partidario por hacer realidad un proyecto
que traera un soporte tcnico confiable y acorde a los avances de la era
tecnolgica de la informacin. Las personas que laboran en la Escuela Bolivariana
Jos Vicente de Unda en el departamento administrativo docente durante este
complicado proceso, exige un cambio que englobe la exigencia de la nueva era,
esto da ms fuerza para continuar con el fin conseguir su implantacin.
Por lo tanto es importante para esta Institucin ya que sern pioneros
en implementar este tipo de sistema automatizado en educacin bsica en su
localidad ; as mismo buscar por ello el crecimiento, desarrollo tecnolgico escolar
que la unidad educativa demuestra a sus alumnos la calidad de su funcionamiento
pblico en la comunidad.

IV.2 Marco terico

Garca M. (2004) En su obra "introduccin informtica" la informtica
es la ciencia que estudia el tratamiento automtico irracional de la informacin.
Entre las principales funciones de la informtica destacan las siguientes: el
desarrollo de las maquinas, el desarrollo de nuevos mtodos de trabajo, la
construccin de aplicaciones informticas, mejorar los mtodos y aplicaciones
existentes.

Fernndez S. (2005) En su obra "introduccin informtica"; expresa

que el termino software informtico se utiliza para nombrar al conjunto de
elementos necesarios para la relacin de aplicaciones, y que la informacin es el
elementos a tratar y se define como todo aquello que te permita adquirir cualquier
tipo de conocimiento por tanto existir informacin cuando se da a conocer algo
que se conoce, los datos una vez procesados.
Sistema Segn la pgina Microsoft Encarta (1998). Conjunto de
dos o ms elementos de cualquier clase interrelacionados entre s, que puede
dividirse en partes o subsistemas. Un sistema, debe considerarse como un todo
puede dividirse en partes o subsistemas. Estos subsistemas son sistemas ms
pequeos que tienen las siguientes propiedades: Cada subsistema tiene un efecto
sobre el sistema.
Sistema

(informtica)Bill

Gates

Entrevista

informatica

cualquier conjunto de dispositivos que colaboran en la realizacin de una tarea.

En informtica, la palabra sistema se utiliza en varios contextos. Una computadora
es el sistema formado por su hardware y su sistema operativo. Sistema se refiere
tambin a cualquier coleccin o combinacin de programas, procedimientos, datos
y equipamiento utilizado en el procesamiento de informacin: un sistema de
contabilidad, un sistema de facturacin y un sistema de gestin de base de datos.
Los Sistemas de Informacin (SI) y las Tecnologas de Informacin
(TI) han cambiado la forma en que operan las organizaciones actuales. A travs
de su uso se logran importantes mejoras, pues automatizan los procesos
operativos, suministran una plataforma de informacin necesaria para la toma de
decisiones y, lo ms importante, su implantacin logra ventajas competitivas.

Desde el punto de vista informtico, el elemento fsico utilizado para el

tratamiento de los datos y obtencin de la informacin en el proceso de registro
automatizado es necesario la Computadora que es la maquina compuesta de
elementos fsicos de tipo electrnico, capaz "realizar una variedad de trabajos a
gran velocidad y con gran precisin siempre que se le den las instrucciones
adecuadas.
Para dicho registro es de vital importancia adecuar una base de datos
(cuya abreviatura es BD) es una entidad en la cual se pueden almacenar datos de
manera estructurada, con la menor redundancia posible. Diferentes programas y
diferentes usuarios deben poder utilizar estos datos.
Por lo tanto, el concepto de base de datos generalmente est
relacionado con el de red ya que se debe poder compartir esta informacin. De all
el trmino base. "Sistema de informacin" es el trmino general utilizado para la
estructura global que incluye todos los mecanismos para compartir datos que se
han instalado. La sociedad producto de las transformaciones sociales, polticas y
econmicas de los ltimos aos, ha enfilado sus actuaciones hacia la consecucin
de soluciones efectivas y pertinentes en la que desde aos atrs se involucra a la
tecnologa informtica para optimizar procesos y resultados a la brevedad posible.
Las instituciones educativas desarrollan sus funciones pedaggicas en
base a los parmetros del modelo global, deben adaptarse a las exigencias que
ste plantea para alcanzar los niveles de flexibilidad requeridos y equilibrar las
situaciones de las transformaciones que se generan en el mbito escolar, as
mismo, uno de los elementos institucionales que ha de prever su adaptacin a los
retos y cambios lo constituye el inters de avanzar hacia una nueva educacin
tecnolgica y de calidad.

Braulio Ricardo lvarez Gonzaga. Programador Senior. "Es

importante aprender mtodos y tcnicas de investigacin, un mtodo no es una
receta mgica, ms bien es como una caja de herramientas, en la que si se
escoge adecuadamente esta herramienta nos puede servir para el desarrollo de
un sistema de registro automatizado, donde la misma ser utilizada para los
procesos administrativos.
Planificar

controlar

el

registro

automatizado,

es

lento

desorganizado el proceso requiere de varios das para realizarlo. El objetivo que

hoy en da se desea manejar en los sistemas educativos es la rapidez de
resultados es por ello que en los entornos educativos se vienen implementando
sistema

informticos lo que

les permite registrar diversas informaciones y

mostrarles sin contratiempos. Inscribir una gran cantidad de alumnos

con el

sistema manual y tradicional lleva mucho tiempo; el proceso de inscripcin y

registro mediante un programa se adapta segn la necesidad de la institucin y la
informacin es ms rpido de ingresar, buscar porque todo est organizado y
confiable.
Caractersticas de un sistema de registro
Todas las aplicaciones computarizadas necesitan almacenar y
recuperar la informacin.

Superando las limitaciones del almacenamiento real.

Trascendiendo a la duracin de los procesos que las

utilizan o generan.

Independizando a la informacin de los procesos

permitiendo el acceso a la misma a travs de varios
procesos.

Las condiciones esenciales para el almacenamiento de la

informacin a largo plazo son:

Debe ser posible almacenar una cantidad muy grande de

informacin.
La informacin debe sobrevivir a la conclusin del

proceso que la utiliza.

Debe ser posible que varios procesos tengan acceso
concurrente a la informacin.

La solucin es el almacenamiento de la informacin en discos y

otros medios externos en unidades llamadas archivos:

Los archivos deben ser persistentes, es decir que no

deben verse afectados por la creacin o terminacin de

un proceso.
Los archivos son una coleccin de datos con nombre.

Pueden ser manipulados como una unidad por operaciones

como: open, close, create, destroy, copy, rename, list.
Los elementos de datos individuales dentro del archivo pueden
ser manipulados por operaciones como: read, write, update,
insert, delete.
El Sistema de Archivos es la parte del sistema de
administracin

del

almacenamiento

responsable,

principalmente, de la administracin de los archivos del

almacenamiento secundario.

 Es la parte del S. O. responsable de permitir compartir

controladamente la informacin de los archivos.
El sistema de archivos debe brindar una interface favorable al
usuario:

Debe suministrar una visin lgica de los datos y de las

funciones que sern ejecutadas, en vez de una visin

fsica.
El usuario no debe tener que preocuparse por:
Los dispositivos particulares.
Dnde sern almacenados los datos.
El formato de los datos en los dispositivos.
Los medios fsicos de la transferencia de datos hacia y
desde los dispositivos.

IV.3

Definiciones operacionales
METODOS: Los mtodos son funciones que determinan el
comportamiento de los objetos. Un objeto se comporta de una u
otra forma dependiendo de los mtodos de la clase a la que
pertenece
CONSTRUCTOR: Un constructor es un mtodo perteneciente a la
clase que posee unas caractersticas especiales:

(mtdos). De hecho no se pueden definir variables (ni funciones)

ARRAYLIST: La clase ArrayList en java, es una clase que permite
almacenar datos en memoria de forma similar a los Arrays.
ARCHIVOS BINARIOS: Es un archivo informtico que contiene
informacin de cualquier tipo codificada en binario para el propsito
de almacenamiento y procesamiento en ordenadores.
ABSTRACCION: Es la propiedad que permite representar las
caractersticas esenciales de un objeto, sin preocuparse de las
restantes caractersticas (no esenciales).
EVENTO: Es un suceso en el sistema (tal como una interaccin del
usuario con la mquina, o un mensaje enviado por un objeto). El
sistema maneja el evento enviando el mensaje adecuado al objeto
pertinente. Tambin se puede definir como evento la reaccin que
puede desencadenar un objeto; es decir, la accin que genera.
getSelectedRow: Devuelve un entero con la fila seleccionada.
RowSourceType: Especifica el tipo de origen para los valores de
un control. Est disponible en tiempo de diseo y en tiempo de
ejecucin.
ClassCastException: Lanzado cuando intentamos hacer cast a
una variable de referencia que no pasa el test IS-A
Composicin: Similar a la relacin de Agregacin solo que la
Composicin es una relacin ms fuerte. Aporta documentacin
conceptual ya que es una "relacin de vida", es decir, el tiempo de
vida de un objeto est condicionado por el tiempo de vida del objeto
que lo incluye.

 Agregacin: Es muy similar a la relacin de Asociacin solo vara

en la multiplicidad ya que en lugar de ser una relacin "uno a uno"
es de "uno a muchos".
ListCount: Indica el nmero de elementos que tiene la lista

ListIndex: Indica el nmero de orden del elemento seleccionado

dentro de la lista.

AddItem: Aade un elemento a la lista.

RemoveItem: Elimina un elemento de la lista.
TList (n): Obtiene el elemento cuyo orden dentro de la lista es n.
Algoritmo: Conjunto ordenado y finito de operaciones que permite
hallar la solucin de un problema
rbol: En ciencias de la informtica, un rbol es una estructura de
datos ampliamente usada que imita la forma de un rbol (un
conjunto de nodos conectados).
rbol binario: Un rbol binario es una estructura de datos en la
cual cada nodo siempre tiene un hijo izquierdo y un hijo derecho.
No pueden tener ms de dos hijos (de ah el nombre "binario").
IV.4 Modelo de procesos
a.

Estudio (Recoleccin de datos)

La informacin se obtuvo mediante un anlisis de los requerimientos
necesitados

para

cualquier

centro

educativo

de

manera

generalizada.
La

variedad de tcnicas, procedimientos

herramientas para

elaborar un determinado producto es extensa motivo por el cual solo

se detall lneas arriba los aspectos ms resaltantes de lo que se

consigui como informacin.
b.

Anlisis (Abstraccin)
El planteamiento del problema fue porque no se encontr anteriores
programas

con aplicacin a manera de comparacin entre las

diversos componentes como son pilas, colas, etc; en el que cada uno
implementa un mtodo distinto o sigue procedimientos diferentes
pero llega al mismo objetivo que es elaborar un registro con los
mtodos ms comunes como son guardar, actualizar, eliminar editar,
etc.
Nuestra finalidad es facilitar el acceso a la informacin y visualicen
los diferentes modos de programar. Adems se implementar un
determinado nmero de clases el cual contendr informacin acerca
de los estudiantes, profesores, alumnos y padres de familia con sus
correspondientes caractersticas de informacin ms

comunes

(nombres, apellidos, cdigo, telfono). Para el diseo de nuestras

clases se utilizara el programa netbeans 8.1.0
IV.5 Pruebas de desarrollo

Mquinas de la facultad de sistemas e informtica

Para verificar el correcto funcionamiento del sistema, es necesario
perfeccionarlo verificando primero el correcto uso de variables, que
contenido y que funciones deben tener cada varible
Equipos de uso personal
Equipos de compaeros de equipo de trabajo y amistades cercanas.

IV.6 Codificacin (Codificacin en POO)

V.
V.
V.
V.
V.
V.
V.
V.
V.
V.
V.
V.
V.
CONCLUSIN

Se logr desarrollar un mini sistema de registro de un colegio que contendr

informacin bsica de los diversos actores de una institucin acadmica, tanto
alumnos, docentes, padres, etc; empleando la programacin orientada a objetos.
Se logr pasar del sistema manual a un sistema automatizado (Software) que
tenga como funcin Registro y control de los alumnos, profesores, personal
administrativos con el fin de facilitar y mantener organizado de manera sistemtica
todo lo relacionado a la institucin, para as ahorrar tiempo en el proceso
administrativo de la organizacin educativa.
Se logr aplicar los temas aprendidos en clases
Se logr emplear la codificacin con pilas, colas, archivos, entre otros

Se logr analizar la informacin recopilada, organizndola detalladamente,

determinando as el alcance y los requerimientos de nuestro sistema.

VI.

RECOMENDACIN

Se aconseja desarrollar programas orientadas a diferentes reas de

estudio porque as se podr conocer mejor la realidad aplicativa de la
programacin orientada a objetos.
Se aconseja profundizar en los diversos mtodos y propiedades de
las diversas libreras del programa netbeans 8.0.1
Se aconseja

estudiar temas en ingls

para familiarizarse con

trminos poco conocidos por los alumnos y por la abundante informacin en el

mencionado idioma, tambin el involucrarse ms para conocer la realidad de los
profesionales ajenas a nuestras carreras Tambin tenemos que considerar que el
acceso a la tecnologa no est al alcance de todos, muchas personas no poseen
una computadora, es por ello que los que tenemos la posibilidad de acceder a esta

tecnologa debemos aprovecharla al mximo, para generar o contribuir a generar

conocimientos significativos en nuestro quehacer diario.

VII.

BIBLIOGRAFA

Alcalde E. y Garca M., (1994), Informtica Bsica. Madrid. Mc Graw Hill.

Averbuj, E. y otros, (1999), Tecnologa 1 y 2, Buenos Aires, Editorial

Santillana.
Buch T., 1999, Sistemas tecnolgicos, Buenos Aires, Aique.
Caraballo S., Cicala R., Daz B., Wilson S. Informtica. Editorial Santillana.
Coriat, B., (1992), Pensar al Revs, Madrid, Siglo XXI.
Informtica l y II PROCIENCIA. Conicet.
Inormtica, Sociedad y Educacin Tomo I. PROCIENCIA. Conicet.
http://www.monografias.com/trabajos32/etica-e-informatica/etica-e-

informatica.shtml#bibl#ixzz3uV20ugQm
Rodrguez, Luis Germn (1999).Tecnologas

de

informacin

comunicacin: la gestin de un impacto social positivo. Madrid, 2001.

http://documents.tips/technology/introduccion-a-la-informatica-por-juancarlos-fernandez-de-cordoba-iglesias-1o-sistemas-microinformaticos-yredes.html
http://somostecnologiaeinnovacion.blogspot.pe/2015/06/las-11-cosas-quenos-ensena-bill-gates.html