Confidencial IDS Comercial, 2019 Página 1 de 2
Examen de Algoritmos Básicos
Instrucciones:
En este examen se le solicitará que escriba algoritmos en pseudocódigo para
resolver algunos problemas. Por ejemplo:
Escriba un algoritmo para ordenar ascendentemente un arreglo de 3 números
enteros, es decir que si se tiene el arreglo {3, 4, 1} el resultado debe ser {1, 3, 4}.
Respuesta:
ordenaArreglo3(Arreglo de Enteros: A) {
if (A[0] > A[1]) {
temp = A[1];
A[1] = A[0];
A[0] = temp;
}
if (A[0] > A[2]) {
temp = A[2];
A[2] = A[0];
A[0] = temp;
}
if (A[1] > A[2]) {
temp = A[2];
A[2] = A[1];
A[1] = temp;
}
}
Notas importantes:
a) Los algoritmos deben operar sobre arreglos de longitud variable a
menos que se indique otra cosa. En todo momento dispone de
Arreglo.size() para conocer el tamaño de un “Arreglo”.
b) Los arreglos siempre contienen al menos 1 elemento.
c) Los arreglos pueden contener: números negativos, cero y valores
repetidos.
d) Puede hacer uso de invocaciones a funciones externas con paso de
parámetros, siempre y cuando describa el funcionamiento de dichas
funciones con otro algoritmo.
e) Puede utilizar construcciones if, while, for, repeat, case y los operadores
lógicos or y and.
