Nombre de la materia

Arquitectura de Computadoras

Nombre de la Licenciatura

Ing. En Sistemas Computacionales

Nombre del alumno

Ramón Cerda Ruiz

Matrícula

010211111

Nombre de la Tarea

Actividad 1 Foro

Unidad #

Nombre del Profesor

XXXX

Fecha

02/11/2019
1. - Menciona lo que es un pseudocódigo y/o bien un diagrama de flujo
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
etapas posteriores para implementarse en un sistema de cómputo.

También se puede decir que es la representación gráfica de un algoritmo, entre las

características importantes de un diagrama 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.

Pseudocódigo.

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

una descripción de un algoritmo informático de programación de alto nivel compacto e
informal que utiliza las convenciones estructurales de un lenguaje de programación
verdadero, pero que está diseñado para la lectura humana en lugar de la lectura en máquina,
y con independencia de cualquier otro lenguaje de programación. Normalmente, el
pseudocódigo omite detalles que no son esenciales para la comprensión humana del
algoritmo, tales como declaraciones de variables, código específico del sistema y algunas
subrutinas.

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

en el párrafo anterior.

selección

La evaluación de la condición suele ser de O (1), complejidad a sumar con la mayor

complejidad computacional posible de las distintas ramas de ejecución, bien en la rama IF,
o bien en la rama ELSE. En decisiones múltiples (ELSE IF, SWITCH CASE), se tomará la rama
cuya complejidad computacional es superior.
Inserción

Se utiliza tomando un elemento de la parte no ordenada para colocarlo en su lugar en la

parte ordenada. El primer elemento del array (CB[0]) se considerado ordenado (la lista
inicial consta de un elemento). A continuación se inserta el segundo elemento (CB[1]) en
la posición correcta (delante o detrás de CB[0]) dependiendo de que sea menor o mayor
que CB[0]. Repetimos esta operación sucesivamente de tal modo que se va colocando
cada elemento en la posición correcta. El proceso se repetirá TAM-1 veces.
Quicksort

El método de ordenación rápida (Quicksort) para ordenar los elementos del array se basa
en el hecho de que es más rápido y fácil ordenar dos listas pequeñas que una lista grande.
Su nombre se debe a que este método, en general, puede ordenar una lista de datos
mucho más rápido que cualquier otro método.