Práctica 1 Estructuras de datos lineales

Estructuras de datos lineales

Emiliano Montoya Gonzalez 2183077225 ID: 12

Universidad Autónoma Metropolitana Unidad Cuajimalpa
herobrinee01@gmail.com, 8 de enero del 2020

1. Introducción

1.- ¿Qué es un algoritmo y qué elementos lo conforman?

Conjunto de reglas bien definidas, ordenadas y finitas que permiten llegar a la solución de
un problema. Los elementos que lo conforman son: soluciones paso a paso, lenguaje fácil
de entender y cantidad finita de instrucciones.

2.- ¿Qué es un pseudocódigo y qué elementos lo conforman?

Es un lenguaje de descripción de algoritmos, escrito de tal manera que sea comprensible

para su traducción a un programa de computadora. Los elementos que lo conforman son:
lenguaje entendible, fácil traducción a lenguajes de alto nivel, sintaxis bien definida.

3.- ¿Cuáles son las diferencias entre algoritmo y pseudocódigo?

La diferencia es que algoritmo es la solución a un problema, siguiendo una serie de pasos,

que puede ser representado de distintas maneras y pseudocódigo (que puede ser una
representación de un algoritmo), es la escritura de la solución al problema en un lenguaje
sencillo pero que pueda ser fácilmente traducido en un lenguaje de programación de alto
nivel.

2. Desarrollo

Inicio de sesión/registro:

Para el registro, abro el archivo de texto ”registros.txt” que contiene a los usuarios, y los
escribo en el archivo en el formato de la figura 1, posteriormente, para crear el ID,
recuperó las iniciales de las cadenas de texto (nombre, apellido materno y apellido
paterno), y cuento todos los usuarios que existen en el registro para saber qué número
tendrá el nuevo usuario, para realizar la cuenta, me apoyo en el formato y cuento cada
“----------” que exista en el registro, y al final le sumo 1 que será el número que tendrá el ID
del nuevo usuario. Para el inicio de sesion me fué mucho más sencillo, ya que unicamente
busco linea por linea que los datos solicitados (nombre e ID) coincidan con las líneas en las
que se encuentren, para dar permiso de inicio de sesión y pasar a la siguiente parte del
programa donde pregunta si ejecutar el subprograma 1 o el subprograma 2.

Figura 1.

Subprograma 1:

Primero, creó los arreglos A y B (donde el B es dinámico) y relleno el arreglo A con

números aleatorios, de acuerdo al dato M que me proporciona el usuario, después, con un
while que recorre todo el arreglo, se va llenando el arreglo B hasta que encuentre el
número proporcionado K, una vez copiados todos estos datos y encontrado el número
esperado, se incrementa la i sin copiar ningún valor en el arreglo mientras no se encuentre
un número mayor a K (figura 2), posterior a esto, se repite hasta recorrer todo el arreglo.
 Figura 2.

Subprograma 2:

Primero, creó los arreglos A y B (B es dinámico), después, se pregunta al usuario si quiere

que el arreglo se llene de manera ascendente o descendente, y una vez lleno el arreglo A,
uso un while para que recorra todo el arreglo y cada vez que mi variable cuenta llega al
valor de K, aumentó K en 2, recorro “i” en una posición antes de K y reinicio mi variable
cuenta (figura 3), esto hasta que se recorra todo el arreglo y no se pueda repetir el
proceso.
 Figura 3.

3. Resultados

Se mostrará un ejemplo de cada función que realiza mi programa:

4. Conclusiones

En esta práctica, se hizo uso de memoria dinámica y memoria estática, esta última basada
únicamente en punteros, un tema importante en el lenguaje de programación C, así como
el uso de una base de datos para registros de inicio de sesión, teniendo todo un uso muy
interesante e importante para proyectos posteriores.

5. Referencias

studylib. (2013). Diferencias entre algoritmo y pseudocódigo. 8/enero/2020, de studylib

Sitio web: https://studylib.es/doc/901776/diferencias-entre-algoritmo