Tarea 1 Algoritmo y Estructura de Datos

 

Unidad 1: Estructuras estáticas de datos  

Algoritmos y estructuras de datos  datos 

Nombre de la materia 

Algoritmos y estructuras de datos  datos 

Nombre de la Licenciatura 

Ing. Sistemas

Nombre del alumno 

Matrícula

 

Nombre de la Tarea 

1  Tarea 1 

Unidad 1 

Métodos  Métodos  Nombre del Profesor 

 

Unidad 1: Estructuras estáticas de datos  

Algoritmos y estructuras de datos  datos 

Introducción En este documento se abordan los temas de metodologías para el desarrollo de un programa también se definen algunos algoritmos de ordenaciones de búsquedas, el concepto de diagrama de flujo, preguntas como ¿Qué es un archivo?, ¿Cuáles son los archivos que existen en C#?, tipos de archivos y unas instrucciones para su uso en el código en lenguaje C#. 

Etapa 1 1. - Menciona lo que es un pseudocódigo y/o bien un diagrama de flujo  

El diagrama de flujo es una manera de representar gráficamente un algoritmo o un  proceso de alguna naturaleza, a través de una serie de pasos estructurados y vinculados que  permiten su revisión como un todo.  2. - Elige y describe 3 algoritmos de las ordenaciones y búsquedas bú squedas solicitados en el párrafo anterior. 

Burbuja: Consiste en comparar pares de elementos adyacentes en un array y si están desordenados intercambiarlos hasta que estén todos ordenados. Ordenación shell: Modifica los saltos contiguos resultantes de las comparaciones por saltos de mayor tamaño y con ellos se consigue que la ordenación sea más rápida. Generalmente se toma como salto inicial n/2 (siendo n el número de elementos), eleme ntos), luego se reduce el salto a la mitad en cada repetición hasta que el salto es de tamaño 1. Quicksort: Este método se basa en dividir los n elementos de la lista a ordenar en dos  partes o particiones separadas por un elemento: una partición izquierda, un elemento central denominado pivote o elemento de partición y una partición derecha. La partición o división

se hace de tal forma que todos los elementos de la primera sublista (partición izquierda) sean menores que todos los elementos de la segunda sublista (partición derecha). Las dos sublistas se ordenan entonces independientemente.

 

Unidad 1: Estructuras estáticas de datos Algoritmos y estructuras de datos  datos 

 

Etapa 2 ¿Qué es un archivo y cuáles son los tipos de archivos que existen en C#?

Es un conjunto organizado de unidades de información (bits) almacenados en un dispositivo. Se les denomina de esa manera como metáfora como metáfora a partir de los archivos tradicionales de oficina, escritos en papel, ya que vendrían a ser su equivalente digital. Los tipos de archivos en C# son: Texto, Secuenciales, Binarios y Acceso directo ¿Cuáles son las operaciones que se efectúan y/o aplican a un archivo?

Crear, Abrir, Lectura, Escritura, Recorrido y Cierre

Menciona la instrucción que se utiliza en C# Para crear o abrir un archivo:

Crear File.CreateText(“nombre Archivo.extensión”); Abrir File.OpenText(“nombreArchivo.extensión”); Leer o escribir datos en el archivo:

Escribir .WriteLine(“”); o .Write(“”);  .Write(“”);  Leer archivo.ReadLine(); Cerrar el archivo: archivo.Close();

Conclusiones: Como pudimos observar en la lectura los diagramas dia gramas de flujo son una representación gráfica de algún algoritmo, un archivo es información almacenada (bits) en un dispositivo y existen varias maneras de manipular dichos archivos por medio de instrucciones específicas en el lenguaje de programación C#.

Fuentes: https://concepto.de/archivo-informatico/#ixzz5ppH813Ho https://sites.google.com/a/espe.edu.ec/programacion-ii/home/a1arreglos/algoritmos-de-ordenacion-y-busqueda