Nombre de la materia

Algoritmos y estructuras de datos

Nombre de la Licenciatura
Ing. en sistemas computacionales

Nombre del alumno

Jessica deanney sandoval Gonzá lez

Matrícula
010357209

Nombre de la Tarea
Entrega extemporanea 1

Nombre del Profesor

Mó nica Jahel Berzosa Olivares
 Unidad #: Tema

ACTIVIDAD 1
En primera instancia tenemos que conocer ¿qué es un algoritmo?, van a encontrar
diversasdefiniciones, pero una sencilla sería la de una serie de pasos finitos, ordenados que
nos vana ayudar a resolver un problema y que el mismo pueda llegar a ser computable , así
queantes de preocuparse por que lenguaje vamos a utilizar preocupémonos por saber
yentender del todos los siguientes algoritmos de ordenación y búsqueda: selección,
inserción,burbuja, Shell y Quicksort; además de la búsqueda binaria y secuencial.

Primera etapa:

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

2. - Elige y describe 3 algoritmos de las ordenaciones y búsquedas solicitados en el

párrafoanterior.

Introducción:

En esta actividad 1 y primera de la materia en curso "Algoritmos y estructuras de datos",

sesentarán una de las grandes bases en relación al tema de programación estructurada. El
entema de algoritmos, pseudocódigo y diagramas de flujo son el primer paso
paraintroducirnos en el conocimiento de esta materia.

Desarrollo de la actividad:

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

Pseudocódigo:

En ciencias de la computación, y análisis numérico el pseudocódigo (o falso lenguaje) es

unadescripción de un algoritmo informático de programación de alto nivel compacto e
informalque utiliza las convenciones estructurales de un lenguaje de programación
verdadero, peroque está diseñado para la lectura humana en lugar de la lectura en máquina,
y conindependencia de cualquier otro lenguaje de programación. Se emplea, dentro de
laprogramación estructurada, para realizar el diseño de un programa.

2
 Unidad #: Tema

Diagrama de Flujo:

Es aquél que se vale de diversos símbolos para representar las ideas o acciones a
desarrollar.Es útil para organizar las acciones o pasos de un algoritmo, pero requiere de
etapasposteriores para implementarse en un sistema de cómputo. También se puede decir
que esla representación gráfica de un algoritmo, entre las características importantes de
undiagrama de flujo podemos encontrar:

Es fácil de darle seguimiento a las operaciones

Es más fácil de corregir

No existen problemas con el lenguaje, tal y como podría suceder con un algoritmo.

Elige y describe 3 algoritmos de las ordenaciones y búsquedas solicitados en

elpárrafo anterior.

1.- Algoritmo de ordenamiento Shell

Concepto: Algoritmo que pone elementos de una lista o un vector, en una secuencia
dadapor una relación de orden, siendo una generalización del ordenamiento por inserción.

Descripción: El algoritmo Shell es una mejora de la ordenación por inserción, donde se

vancomparando elementos distantes, al tiempo que se los intercambian si corresponde.
Amedida que se aumentan los pasos, el tamaño de los saltos disminuye; por esto mismo,
esútil tanto como si los datos desordenados se encuentran cercanos, o lejanos.

Es bastante adecuado para ordenar listas de tamaño moderado, debido a que su velocidades
aceptable y su codificación es bastante sencilla. Su velocidad depende de la secuencia
devalores con los cuales trabaja, ordenándolos.

3
 Unidad #: Tema

2.- Algoritmo de ordenamiento por selección

Concepto: Algoritmo que ubica elementos de una lista o vector, en una secuencia, dada por
una relación de orden, tomando como punto de partida el menor elemento.

Descripción: Este algoritmo mejora ligeramente el algoritmo de la burbuja. En el caso de

tener que ordenar un vector de enteros, esta mejora no es muy sustancial, pero cuando hay
que ordenar un vector de estructuras más complejas, la operación de intercambiar los
elementos sería más costosa en este caso. Su funcionamiento se puede definir de forma
general como:

Buscar el mínimo elemento entre una posición i y el final de la lista

Intercambiar el mínimo con el elemento de la posición i

3.- Algoritmo de ordenamiento rápido

Concepto: Es un algoritmo basado en la técnica de divide y vencerás, que permite, en
promedio, ordenar n elementos en un tiempo proporcional a n log n.

Descripción: El algoritmo consta de los siguientes pasos:

Elegir un elemento de la lista de elementos a ordenar, al que llamaremos pivote.

Resituar los demás elementos de la lista a cada lado del pivote, de manera que a un

lado queden todos los menores que él, y al otro los mayores. Los elementos iguales al
pivote pueden ser colocados tanto a su derecha como a su izquierda, dependiendo de

la implementación deseada. En este momento, el pivote ocupa exactamente el lugar

que le corresponderá en la lista ordenada.

La lista queda separada en dos sablistas, una formada por los elementos a la

izquierda del pivote, y otra por los elementos a su derecha.

Repetir este proceso de forma recursiva para cada sablista mientras éstas contengan

más de un elemento. Una vez terminado este proceso todos los elementos estarán

ordenados.

4
 Unidad #: Tema

Conclusión: Para terminar y en conclusión en cuanto a esta primera actividad que dio inicio
a la materiaen curso. Se nos acaba de dar una probadita a un conocimiento que aplica no
solo en laprogramación estructurada si no también tienen otras aplicaciones. Estas grandes
bases sinlugar a duda nos van a facilitar la lógica de programación a lo largo de esta materia
ysentara bases para nuestra vida universitaria y profesional en el ámbito de programación.

Escribir las referencias bibliográficas (formato APA).

Martínez, A. (2012).Concepto de algoritmo, Diagrama de flujo y pseudocódigo.
[Enlínea]TECNOLOGÍASDELAINFORMACIÓNYCOMUNICACIÓN.Disponibleen:https://
andresmtzg.wordpress.com/2012/09/27/concepto-de-algoritmo-diagrama-de-flujo-y-
pseudocodigo/[Accedido 26 Feb. 2019].
Ecured. (n.d.).Algoritmo de ordenamiento por selección. [En línea] Disponible
en:https://www.ecured.cu/Algoritmo_de_ordenamiento_por_selecci%C3%B3n [Accedido 26
Feb.2019].
Ecured.(n.d.).AlgoritmodeOrdenamientoShellt.[Enlínea]Disponibleen:https://
www.ecured.cu/Algoritmo_de_Ordenamiento_Shell [Accedido 26 Feb. 2019].
Ecured. (n.d.).QuickSort. [En línea] Disponible en: https://www.ecured.cu/QuickSort
[Accedido 26 Feb.2019]