Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CALL CENTER G4
ALUMNOS:
OBREGON CASTRO JAIRO ALEXIS
PIZARRO MENDIVIL GEERSON HUGO
PONTE ROJAS JOSUE DANIEL
ROMERO SALAZAR YANPIEER JOSUE
MORENO LUNA ANDRE SEBASTIAN
ARMAS ABT MIGUEL RODRIGO
DOCENTE:
5-11-2018
I.-INTRODUCCION………………………………………………………………….3
II.-PROBLEMÁTICA………………………………………………..………………4
III.-OBJETIVOS……………………………………………………………..………..5
IV.-MARCO TEORICO……………………………………………………………..6
V.-ESTADO DEL ARTE…………………………………………………………….8
VI.-APORTE TEORICO…………………………………………………………….16
VII.-APORTE PRACTICO………………………………………………………….28
VIII.-EVALUACION………………………………………………………………...31
IX.-CONCLUSIONES………………………………………………………………..32
X.-BIBLIOGRAFIA……………………………………………………………………33
5-11-2018
2
INTRODUCCION
5-11-2018
3
PROBLEMA
4
OBJETIVOS
Aquí se muestran los objetivos que se realizaran en el
trabajo:
5
MARCO TEÓRICO
“Un archivo es un conjunto de datos estructurados en una
colección de entidades elementales o básicas denominadas
registros que son de igual tipo y constan a su vez de
diferentes entidades de nivel más bajos denominadas
campos.” (Manejo de Archivos en C, Lic. Virginia Valero).
Existen 2 tipos de archivos:
Archivo de texto: son aquellos que se encuentra conformado
únicamente por texto sin formato, solo caracteres.
Archivo binario: aquellos que contiene información de
cualquier tipo codificada en binario.
6
Figura 1: Crear archivo, uso de <fstream>
7
ESTADO DEL ARTE
El análisis del estado del arte que se realizara en este
proyecto es sobre los diferentes tipos de árboles y métodos
de búsqueda que se plantearan en este proyecto
ARBOLES:
Un árbol es una colección de elementos, llamados nodos, uno
de los cuales se distingue con el nombre de raíz. Los nodos
mantienen entre ellos una relación que define una estructura
jerárquica (de “paternidad”) entre ellos.
Este nodo raíz es el padre de las raíces de los árboles que
componen la lista, a partir del cual, se establece la relación de
paternidad entre ellos.
El conjunto vacío de nodos es un árbol, llamado nulo o vacío.
Si n es un nodo y A 1 , A 2 , . . . , A k son árboles con raíces n 1
,n 2 , . . . , n k , respectivamente, se puede construir un nuevo
árbol haciendo n el padre de los nodos n 1 , n 2 , . . . , n k . En
este árbol n es la raíz y T 1 , T 2 , . . . , T k son los subárboles de
la raíz. Los nodos n 1 , n 2 , . . . , n k se conocen como los hijos
del nodo n.
ARBOL ABB:
Es aquel en el cual la distribución de las ramas sigue cierto
orden. Los árboles ordenados de grado 2 son de especial interés
puesto que representan una de las estructuras de datos más
importante en computación, conocida como árboles binarios.
ARBOL AVL:
Los árboles AVL están siempre equilibrados de tal modo que,
para todos los nodos, la altura de la rama izquierda no difiere en
más de una unidad de la altura de la rama derecha o viceversa.
Gracias a esta forma de equilibrio (o balanceo), la complejidad
5-11-2018
Búsqueda
Ahora nos centraremos en algunos de los problemas más
comunes que surgen en la computación, los de búsqueda y
ordenamiento. En esta sección estudiaremos la búsqueda. La
búsqueda es el proceso algorítmico de encontrar un ítem
particular en una colección de ítems. Una búsqueda
normalmente devuelve True o False según el ítem esté o no
presente, respectivamente. En ocasiones, el algoritmo se puede
modificar para devolver la posición donde se encuentre el ítem.
5-11-2018
lista.
10
Si el ítem no está en la lista, la única manera de saberlo es
compararlo con cada ítem presente. Si hay n ítems, entonces la
búsqueda secuencial requiere n comparaciones para descubrir
que el ítem no está allí. En el caso de que el ítem sí esté en la
lista, el análisis no es tan sencillo. En realidad, hay tres
escenarios diferentes que pueden ocurrir. En el mejor de los
casos encontraremos el ítem en el primer lugar que miramos, al
principio de la lista. Sólo necesitaremos una comparación. En el
peor de los casos, no descubriremos el ítem hasta la última
comparación, la n-ésima comparación.
¿Cómo sería el caso promedio? En promedio, encontraremos el
ítem alrededor de la mitad de la lista; es decir, compararemos
contra n/2 ítems. Recordemos, sin embargo, que a medida
que n se hace grande, los coeficientes, sean cuales sean, se
vuelven insignificantes en nuestra aproximación, por lo que la
complejidad de la búsqueda secuencial es O(n). La Tabla
1 resume estos resultados.
Caso Mejor caso Peor caso Caso promedio
Búsqueda binaria
Es posible aprovechar mejor la lista ordenada si somos
inteligentes en nuestras comparaciones. En la búsqueda
secuencial, cuando comparamos contra el primer ítem, hay a lo
sumo n−1n−1 ítems restantes para verificar si el primer ítem no
es el valor que estamos buscando. En lugar de buscar
secuencialmente en la lista, una búsqueda binaria comenzará
examinando el ítem central. Si ese ítem es el que estamos
5-11-2018
1 n/2
2 n/4
3 n/8
...
i n/2i
14
APORTE TEÓRICO
METODOLOGÍA
1. Registrar la información que se obtiene y se procede a
escribirlo en una hoja de Excel, posteriormente se guarda
el libro, pero con la extensión csv.
2. Corroborar que todos los datos que se escribe en el Excel
estén completos además deben mantener sus campos
iniciales. EJEMPLO: Si nuestro Excel tiene los campos
NOMBRE y APELLIDOS, no puedo introducir un campo
EDAD.
3. Se debe de reconocer que tipo de variable será cada
campo del libro del Excel, ya que será útil para la
implementación del código, específicamente en la
declaración de variables.
4. Se debe de implementar las funciones que tendrá el código
a realizarse.
CENTER.csv Datos.dat
Especificación:
ACCION LeerArchivo(FILE F, entero acum)
//El archivo F lee el Excel y se hace una copia y se guarda en el archivo G
//El acum captura la ultima referencia del ultimo registro leído del archivo F
PRE: CENTER.csv //ARCHIVO EXCEL
POS: G =< > V G = < e1, e2,…..en>
Implementación:
5-11-2018
16
Función Mostrar
Diseño: Se abre el archivo Datos.dat y se comienza a
imprimir cada registro en la pantalla.
G= e1, e2, …, en
CENTER.csv
Se muestra los datos
del archivo
Especificación:
ACCION Mostrar(FILE G)
//Se abre el archivo G y comienza la impresión de su contenido.
PRE: G =< > V G =< e1, e2 ...,.en>
POS: Archivo vacío V G= e1, e2,…..en
Implementación:
5-11-2018
17
Función Buscar
G= ex
Datos.csv
Donde ex es el registro
encontrado
Especificación:
ACCION Buscar(FILE G, entero codigo)
//Abre el archivo para buscar un registro de tipo INMUEBLE mediante su
código
PRE: G= < > V G = <e1, e2, e3, …, en > ∧ dato ∈ G
POS: dato no existe V dato ∈ fs / ei = dato
Implementación:
5-11-2018
18
Función Editar
Especificación:
ACCION Editar (FILE G, entero código)
//Se abre el archivo para buscar y editar un registro
PRE: G = < > V G = <e1, e2, e3, …, en > ∧ dato ∈ G
POS: dato no existe V dato ∈ G / ei = dato y G = <e1, …, e’i, …, en > e’i
-> editado
Implementación:
5-11-2018
19
Función Eliminar
Diseño: Se abre archivo Datos.dat y se comienza a copiar
todos los registros excepto el registro con el código
ingresado, finalmente, se elimina el archivo antiguo y se
renombra con el mismo nombre al archivo nuevo.
Especificación:
ACCION Eliminar (FILE G, entero código)
//Abre un archivo para buscar y eliminar un registro de tipo inmueble mediante
su código
PRE: G=<> V G = <e1, e2, e3, …,ei,…, en >
Implementación:
5-11-2018
20
Función Ingresar
Especificación:
Implementación:
5-11-2018
21
Función archivoIndice
CENTER.csv Auxiliar.csv
Especificación:
ACCION archivoIndice(FILE G, INMUEBLE A)
//El archivo G lee el Excel y se hace una copia y se guarda en el archivo AUX
PRE: INMUEBLES.csv //ARCHIVO EXCEL
POS: AUX=< > V AUX = < e1, e2,…..en>
Implementación:
5-11-2018
22
TDA ARBOL BINARIO
24
Buscar (un elemento determinado): determina si un elemento
está o no en el árbol
Precondiciones: el árbol debe haber sido creado
Postcondiciones. ninguna
5-11-2018
26
APORTE PRÁCTICO
Lo primero que se debe hacer es obtener un Excel, en este caso
denomina Call Center G4 Center en la extensión ( csv.), que
contenga los registros de ventas de la empresa, la cual será
leído por el programa a realizarse.
Debemos tener en cuenta que la información que se encuentra
en el documento no debe de contener ningún tipo error (Ej.: no
podemos dejar campos vacíos) ya que produciría posibles fallos
en la compilación del programa
La empresa debe tener a su disposición a profesionales en la
materia, ya que ellos implementaran el programa “amigable”
según los atributos que tenga el documento Excel.
Observando la gran cantidad de registros realizados de la
empresa de Call Center G4 Center, nos damos cuenta que este
necesita de operaciones eficaces y rápidas, como ya se había
mencionado anteriormente estos mismos profesionales se
encargan de crear funciones necesarias para poder gestionar la
información. En el aporte teórico se mencionó algunas de ellas,
pero eso no quiere decir que sea las únicas, se crearan más
según a criterio de cada problemática.
En el presente informe se desarrolló un programa que contara
con dichas operaciones como se presenta en este menú.
5-11-2018
27
La opción 2 mostrara la información contenida en el archivo,
tener en cuenta que la imagen solo es una pequeña
representación de todos los datos mostrados.
28
La opción 4 eliminara el registro con el código 42504 del archivo.
En la imagen se podrá observar que el registro con el código
mencionado no aparecerá en el omento de mostrar el archivo.
Antes:
Después:
5-11-2018
29
EVALUACIÓN
30
CONCLUSIONES
31
BIBLIOGRAFÍA
5-11-2018
32