Estructura de Datos (INF-318)

Construcción de Estructura de Datos

Tipo Arreglo Vectorial | Tipo Archivo
 Índice
1. Introducción
2. Justificación
3. Estructura de datos tipo arreglo vectorial
4. Estructura de datos tipo archivo
5. Documento bien formado en XML
6. Conclusión
7. Bibliografía
8. Anexos
 Trabajo Final
Estructura de Datos

Introducción

Desde el punto de vista de la informática, las estructuras de datos en palabras

simples, simplemente significa Datos que tienen alguna estructura. Una
estructura de datos es una forma particular de organizar los datos en una
computadora para que pueda usarse de manera eficiente. Las estructuras de
datos pueden implementar uno o más tipos de datos abstractos particulares
(ADT), que son los medios para especificar el contrato de operaciones y su
complejidad. En programación, se utiliza para almacenar un tipo particular de
datos en su Estructura respectiva.
Cualquier estructura de datos está diseñada para organizar los datos para que
se ajusten a un propósito específico, de modo que se pueda acceder a ellos y
trabajar de forma apropiada. Al igual que puede poner cosas en pilas, colas,
montones, árboles, gráficos y cubetas, puede hacer lo mismo con los datos. En
la programación de computadoras, se puede seleccionar o diseñar una
estructura de datos para almacenar datos con el fin de trabajar en ellos con
varios algoritmos. Diferentes tipos de estructuras de datos se adaptan a
diferentes tipos de aplicaciones, y algunas también son altamente
especializadas para tareas específicas.
Generalmente, las estructuras de datos eficientes son clave para diseñar
algoritmos eficientes. Algunos métodos de diseño formal y lenguajes de
programación enfatizan las estructuras de datos, en lugar de los algoritmos,
como el factor de organización clave en el diseño de software. Las estructuras
de datos se pueden utilizar para organizar el almacenamiento y la recuperación
de la información almacenada en la memoria principal [RAM] y en la memoria
secundaria [Discos duros].

Jairo Eliseo Rojas de la Rosa Página 1

 Trabajo Final
Estructura de Datos

Justificación
Muchos programadores jóvenes recorren la web tratando de encontrar
respuestas a esta pregunta: ¿Cómo estudiar el algoritmo y la estructura de
datos? Ciertamente, es un buen lugar para comenzar... Pero creo que una
pregunta más relevante sería esta: ¿Qué son los algoritmos y las estructuras
de datos, y por qué debería estudiarlos?

Wikipedia dice que “un algoritmo es un conjunto de operaciones paso a paso

autónomo que deben realizarse. Los algoritmos realizan las tareas de cálculo,
procesamiento de datos y / o razonamiento automatizado”.

Te sorprendería que todavía hay algunos de nosotros que podríamos tropezar

con las palabras al tratar de explicar algoritmos, estructuras de datos y su
importancia. En pocas palabras, ya sea que esté cocinando una hamburguesa
o agregando dos números, hay un algoritmo que está haciendo su magia allí.
Desde el monitoreo de los mercados de valores hasta las crisis del petróleo, la
determinación del rendimiento de los cultivos y el emparejamiento de almas
gemelas, los algoritmos son omnipresentes.

Una definición de Internet es la siguiente: un algoritmo es un conjunto detallado

de instrucciones paso a paso o una fórmula para resolver un problema o
completar una tarea. Necesitas decirle a tu computadora qué tarea realizar,
¿verdad? Necesita algoritmos o procedimientos computacionales específicos
para lograr la relación de entrada-salida. La repetición, la secuenciación y la
lógica o decisión condicional son conceptos computacionales que se
manifiestan en su vida cotidiana. Tu rutina de la mañana puede ser un
algoritmo. ¿Puedes adivinar cómo?

Jairo Eliseo Rojas de la Rosa Página 2

 Trabajo Final
Estructura de Datos

CAPÍTULO I- ESTRUCTURA DE DATOS TIPO ARREGLO VECTORIAL

 Pseudocódigo

Jairo Eliseo Rojas de la Rosa Página 3

 Trabajo Final
Estructura de Datos

 Diagrama de Flujo

Descripción de los arreglos.

c c

 2 Arreglos de tipo carácter para almacenar nombres y apellidos

 5 arreglos de tipo real para las notas y el promedio
 Todos con una longitud de 11

Jairo Eliseo Rojas de la Rosa Página 4

 Trabajo Final
Estructura de Datos

CAPÍTULO II- ESTRUCTURA DE DATOS TIPO ARCHIVO

Imports System.IO

Public Class Form1

Dim ruta As String = "C:\archivos\"
Dim archivo As String = "Calificaciones.txt"

Private Sub btn_crear_Click(sender As Object, e As EventArgs) Handles

btn_crear.Click
Dim fs As FileStream

':::Validamos si la carpeta de ruta existe, si no existe la creamos

Try
If File.Exists(ruta) Then

':::Si la carpeta existe creamos o sobreescribios el archivo txt

fs = File.Create(ruta & archivo)
fs.Close()
MsgBox("Archivo creado correctamente", MsgBoxStyle.Information,
"")
Else

':::Si la carpeta no existe la creamos

Directory.CreateDirectory(ruta)

':::Una vez creada la carpeta creamos o sobreescribios el archivo

txt
fs = File.Create(ruta & archivo)
fs.Close()
MsgBox("Archivo creado correctamente", MsgBoxStyle.Information,
"::::::")
End If

Catch ex As Exception
MsgBox("Se presento un problema al momento de crear el archivo: " &
ex.Message, MsgBoxStyle.Critical, "::::::")
End Try

Jairo Eliseo Rojas de la Rosa Página 5

 Trabajo Final
Estructura de Datos

End Sub

Private Sub btn_editar_Click(sender As Object, e As EventArgs) Handles

btn_editar.Click
':::Creamos un objeto de tipo StreamWriter que nos permite escribir en
ficheros TXT
Dim escribir As New StreamWriter(ruta & archivo)

Try
'Calculamos el promedio de las notas

':::Escribimos una linea en nuestro archivo TXT con el formato que

este separado por coma (,)
escribir.WriteLine(txt_nombre.Text + "," + txt_apellido.Text + "," +
txt_n1.Text + "," + txt_n2.Text + "," + txt_n3.Text + "," + txt_n4.Text++)
escribir.Close()
MsgBox(":::Registro guardado correctamente:::")
':::Limpiamos los TextBox
txt_nombre.Clear()
txt_apellido.Clear()
txt_n1.Clear()
txt_n2.Clear()
txt_n3.Clear()
txt_n4.Clear()
':::Llamamos nuestro procedimiento para leer el archivo TXT
LeerArchivo()
Catch ex As Exception
MsgBox("Se presento un problema al escribir en el archivo: " &
ex.Message, MsgBoxStyle.Critical, "")
End Try
End Sub

Sub LeerArchivo()
':::Creamos nuestro objeto de tipo StreamReader que nos permite leer
archivos
Dim leer As New StreamReader(ruta & archivo)

':::Limpiamos nuestro ListBox

Lib_resultados.Items.Clear()

Try
':::Indicamos mediante un While que mientras no sea el ultimo
caracter repita el proceso
While leer.Peek <> -1
':::Leemos cada linea del archivo TXT
Dim linea As String = leer.ReadLine()
':::Validamos que la linea no este vacia
If String.IsNullOrEmpty(linea) Then
Continue While
End If
':::Agregramos los registros encontrados
Lib_resultados.Items.Add(linea)
End While

leer.Close()
':::Total de registros cargados al ListBox
lbl_total.Text = "Total de Registros: " +
Val(Lib_resultados.Items.Count).ToString
Catch ex As Exception

Jairo Eliseo Rojas de la Rosa Página 6

 Trabajo Final
Estructura de Datos

MsgBox("Se presento un problema al leer el archivo: " & ex.Message,

MsgBoxStyle.Critical, "::::::")
End Try
End Sub

Private Sub btn_guardar_Click(sender As Object, e As EventArgs) Handles

btn_guardar.Click
':::Creamos un objeto de tipo StreamWriter que nos permite escribir en
ficheros TXT
':::El unico cambio es que agregamos el valor TRUE con el fin de indicar
que queremos
':::Seguir agregando los registros y no sobreescribirlos
Dim escribir As New StreamWriter(ruta & archivo, True)
Try
':::Escribimos una linea en nuestro archivo TXT con el formato que
este separado por coma (,)
escribir.WriteLine(txt_nombre.Text + "," + txt_apellido.Text + "," +
txt_n1.Text + "," + txt_n2.Text + "," + txt_n3.Text + "," + txt_n4.Text)
escribir.Close()
MsgBox("Registro guardado correctamente", MsgBoxStyle.Information,
"::::::")
txt_nombre.Clear()
txt_apellido.Clear()
txt_n1.Clear()
txt_n2.Clear()
txt_n3.Clear()
txt_n4.Clear()
':::Llamamos nuestro procedimiento para leer el archivo TXT
LeerArchivo()
Catch ex As Exception
MsgBox("Se presento un problema al escribir en el archivo: " &
ex.Message, MsgBoxStyle.Critical, "::::::")
End Try
End Sub

Private Sub btn_borrar_Click(sender As Object, e As EventArgs) Handles

btn_borrar.Click
Try
If File.Exists(ruta & archivo) Then
':::Eliminamos el archivo TXT
File.Delete(ruta & archivo)
MsgBox("Archivo eliminado correctamente",
MsgBoxStyle.Information, "::::::")

Else
MsgBox("No se encuentra el archivo especificado",
MsgBoxStyle.Information, "::::::")
End If
Catch ex As Exception
MsgBox("Se presento un problema al eliminar el archivo: " &
ex.Message, MsgBoxStyle.Critical, "::::::")
End Try
End Sub
End Class

Jairo Eliseo Rojas de la Rosa Página 7

 Trabajo Final
Estructura de Datos

CAPÍTULO III- DOCUMENTO BIEN FORMADO EN XLM

Documentoc Bienc Formadoc enc XMLc conc losc datosc delc cuadro.

<?xml version="1.0" encoding="UTF-8" ?>

<notas>
<estudiante>
<apellidos>ARCOS GOMEZ</apellidos>
<nombres>CRISTIAN CAMILO</nombres>
<nota1>23</nota1>
<nota2>9</nota2>
<nota3>89</nota3>
<nota4>87</nota4>
<promedioC>52</promedioC>
</estudiante>
<estudiante>
<apellidos>BARRERA MURIEL</apellidos>
<nombres>MEYLIN VIVIANA</nombres>
<nota1>23</nota1>
<nota2>9</nota2>
<nota3>89</nota3>
<nota4>87</nota4>
<promedioC>52</promedioC>
</estudiante>
<estudiante>
<apellidos>BOLAÑOS MUÑOZ</apellidos>
<nombres>YEFERSON RIKI</nombres>
<nota1>23</nota1>
<nota2>9</nota2>
<nota3>89</nota3>
<nota4>87</nota4>
<promedioC>52</promedioC>
</estudiante>
</notas>

Jairo Eliseo Rojas de la Rosa Página 8

 Trabajo Final
Estructura de Datos

Conclusiones
Todos los temas que hacen parte de este trabajo, son aplicables a la vida diaria
y aunque a primera vista no parezca que son esenciales y requeridos en la
mayoría de cosas que han mejorado y facilitado el quehacer cotidiano.

En este caso los arreglos y documentos XML cumplen un papel importante en

la vida de las personas y en el ámbito de la programación; gracias a la
existencia de estas estructuras de datos. Las cuales tienen diversas
aplicaciones igual de significativas.

De esta manera el aspecto funcional, el objetivo de las mismas ha sido siempre

proporcionar un instrumento eficaz para desenvolverse en la vida cotidiana.

Actualmente, en nuestra sociedad la información se presenta cada vez con

mayor frecuencia en términos informáticos, por lo que es necesario en multitud
de ocasiones tomar decisiones en los mismos términos. Es por ello que se
hace necesaria una formación que facilite la correcta comprensión de la
información, potencie el sentido crítico constructivo y facilite la toma de
decisiones.

Jairo Eliseo Rojas de la Rosa Página 9

 Trabajo Final
Estructura de Datos

Bibliografía
https://aprendamosdeprogramacion.wordpress.com/2017/07/29/manejo-de-archivos-txt-en-
vb-net/http://fjsanchez1983.blogspot.com.es/p/utilidad.html

Jairo Eliseo Rojas de la Rosa Página 10