 Estructuras de Control

Hay 3 tipos de estructuras de control:

1. Secuenciales
2. Condicionales
3. Iterativas o repetitivas.

Secuenciales

Las estructuras secuenciales son aquellas en las que una instrucción sigue a otra en secuencia; de tal
modo que la salida de una es la entrada de la siguiente ejecutándose en el mismo orden que se han
escrito.

Función Pseudocódigo Diagrama de flujo

Lectura Consiste en recibir un valor o Leer x;
dato. Este dato va a ser
almacenado en la variable
que aparece a continuación
de la instrucción.

Escritura Consiste en mandar un Escribir “x”;

mensaje escrito entre
comillas o el contenido de
una variable.
Asignación o Consiste, en la asignación de
Proceso valores a una variable para
uso posterior y que puede
ser modificada

Condicional

Se utilizan para tomar decisiones lógicas, se evalúa una condición y en función del
resultado de la misma se realiza una opción u otra.

Función Pseudocódigo Diagrama de Flujo

Simple La estructura “Si, Entonces” Si <condición>
condición
(If, Then) ejecuta una entonces
determinada acción cuando <acción 1>
se cumple una determinada Fin si acción1
condición, en caso contrario
 no la hace.

Doble La estructura “Si, Entonces, Si <condición>

condición
Sino” (If, Then, Else) permite entonces
elegir entre dos opciones <acción 1>
posibles, en función del Si no
cumplimiento o no de una acción1 acción2
<acción 2>
condición. Fin si

Múltipl La estructura “Según sea, caso Según sea X hacer

e de” (Case Of) evaluará una X1: acción S1 condición
expresión que podrá tomar n X2: acción S2
valores distintos. Xn: acción Sn
Sino Acción2
Acción Sx
acción1 Acción n
Fin Segun

Iterativa o repetitiva (bucles)

Las estructuras que repiten una secuencia de instrucciones un número determinado de veces
se denominan bucles y se denomina iteración al hecho de repetir la ejecución de una
secuencia de acciones.

Función Pseudocódigo Diagrama de flujo

Mientras (While); es aquella en que Mientras<condición>hacer
el cuerpo del bucle se <accion n> condición
repite mientras se cumple Fin mientras
una determinada
condición. Acción

Hasta (Repeat Until); se ejecuta Repetir

hasta que se cumpla una <acciones>
Acción
condición determinada Hasta que <condición>
que se comprueba al final
del bucle. condición

Para (For); ejecuta las acciones Para A<=B HastaC[incr] Hacer

del cuerpo del bucle un <acción n> condición
número especificado de Fin para
veces y de modo
automático controla el Acción
número de pasos
  Métodos de Ordenación

Método de la burbuja

Consiste en acomodar el vector moviendo el elemento mayor hasta la última casilla, comenzando
desde la casilla cero, hasta haber acomodado el número más grande el la última posición; una vez
acomodado el más grande, prosigue a encontrar  y acomodar el siguiente más grande comparando
de nuevo los números desde el inicio del vector, y así sucesivamente hasta ordenar todo los
elementos el arreglo.

Pseudocódigo

Algoritmo Buble Sort

para (i=2, n, i++) hacer
para (j=0, n-1, j++) hacer
si (a[j]>a[j+1]) entonces
aux= a[j]
a[j]=a[j+1]
a[j+1]=aux
fin si
fin para
fin para

Método por Inserción

En este método los elementos que van a ser ordenados son considerados uno a la vez. Cada
elemento es INSERTADO en su posición apropiada con respecto al resto de los elementos ya
ordenados.

El método toma cada elemento del arreglo y lo compara con los que se encuentran en posiciones
anteriores a la de él. Si el elemento comparado es mayor que el elemento a ordenar, se recorre hacia
la siguiente posición superior. Si es menor, entonces el elemento ya esta ordenado.

Inicialmente se tiene un solo elemento, que obviamente es un conjunto ordenado. Después,

cuando hay k elementos ordenados de menor a mayor, se toma el elemento i+1 y se
compara con todos los elementos ya ordenados, deteniéndose cuando se encuentra un
elemento menor (todos los elementos mayores han sido desplazados una posición a la
derecha). En este punto se inserta el elemento i+1 debiendo desplazarse los demás
elementos.

Pseudocódigo

Algoritmo Insert Sort

para (i=1, n, i++) hacer
j=i-1
mientras (j>=0) and (A[j]>A[i]) hacer
A[j+1]=A[j]
j=j-1
fin mientras
A[j+1]=A[i]
fin para

Método por Selección

El método de ordenamiento por selección consiste en encontrar el menor de todos los

elementos del arreglo e intercambiarlo con el que está en la primera posición. Luego el
segundo mas pequeño, y así sucesivamente hasta ordenar todo el arreglo.

Su funcionamiento es el siguiente:

 Buscar el mínimo elemento de la lista

 Intercambiarlo con el primero
 Buscar el mínimo en el resto de la lista
 Intercambiarlo con el segundo

Y en general:

 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

Pseudocódigo

Algoritmo Selection Sort

para (i=0 ; i<n-1 ; i++) hacer
minimo=i;
para (j=i+1 ; j<n ; j++) hacer
si (x[minimo] > x[j]) entonces
minimo=j;
aux=x[minimo];
x[minimo]=x[i];
x[i]=aux;
 fin para

 Matrices
Pseudocódigos

Algoritmo Suma
X[n,m], Y[n,m], Z[n,m]
Para (i=0, n-1, i++) hacer
Para (j=0, m-1, j++) hacer
Leer X[i,j]
Fin para
Fin para
Para (i=0, n-1, i++) hacer
Para (j=0, m-1, j++) hacer
Leer y[i,j]
Fin para
Fin para
Para (i=0, n-1, i++) hacer
Para (j=0, m-1, j++) hacer
Z[i,j]=X[i,j]+Y[i,j]
Fin para
Fin para

Algoritmo Multiplicación
A[n,m], B[n,m], C[n,m]
Para (i=0, n-1, i++) hacer
Para (j=0, m-1, j++) hacer
Leer A[i,j]
Fin para
Fin para
Para (i=0, n-1, i++) hacer
Para (j=0, m-1, j++) hacer
Leer B[i,j]
Fin para
Fin para
si (filaA=columnaB)entonces
Para (i=0, n-1, i++) hacer
Para (j=0, m-1, j++) hacer
C[i,j]=A[i,j]*B[i,j]
 Fin para
Fin para
Fin si

 Funciones
(Modulos)

Son un conjunto de pasos que permiten darle solución a un problema y que puede ser llamada desde
distintos lugares un algoritmo.
Siempre regresa un solo valor. Este valor varía en términos del llamado que se realice a la función.
A los valores con que se llama una Función se les llama “Parámetros”
Los parámetros que se declaran en una Función se determinan como “Parámetros Formales”. A los
parámetros con que es llamada a la Función se les llama “Parámetros Reales”.

FUNCIÓN potencia (base, exponente)

Parámetros formales

S= s+((potencia(x,i)-potencia(y,i)

Parámetros reales
Generalmente se escribe antes del algoritmo principal. Al crear un módulo de función con el código
que realiza una operación, se evita tener que repetirlo en todos los programas que realicen esa
operación añadiendo en ellos una llamada al módulo de función. Además de evitar que se repita el
mismo código en diferentes programas, se facilita el mantenimiento del proceso, ya que las
modificaciones que se realicen en un módulo de función afectan a todos los programas que lo
utilicen.

 Vectores
Pseudocódigos

Algoritmo Suma
Para (i=0, n-1, i++) hacer
Leer X[i]
Fin para
Para (j=0, m-1, j++) hacer
Leer Y[j]
Fin para
Para (i=0, n-1, i++) hacer
Para (j=i, i, j++) hacer
Z[k]=X[i]+Y[j]
Fin para
Fin para

Algoritmo Multiplicación vector por escalar

Leer x
Para (i=0, n-1, i++) hacer
Leer A[i]
Fin para
Para (i=0, n-1, i++) hacer
B[j]=A[i]*x
Fin para

Algoritmo Multiplicación
Para (i=0, n-1, i++) hacer
Leer X[i]
Fin para
Para (j=0, m-1, j++) hacer
Leer Y[j]
Fin para
Para (i=0, n-1, i++) hacer
Para (j=i, i, j++) hacer
Z[k]=X[i]*Y[j]
Fin para
Fin para