Professional Documents
Culture Documents
Outline
Arreglos
Arreglos
Bidimensionales
B
usqueda
Ordenamiento
Programacion en Pascal
The end
Patricia Trejo
Universidad T
ecnica Federico Santa Mara
Outline
Patricia Trejo
Outline
Arreglos
Outline
Captulo 9: Arreglos
Arreglos Bidimensionales
B
usqueda
Ordenamiento
The end
Arreglos
Bidimensionales
B
usqueda
Ordenamiento
The end
Patricia Trejo
Outline
Arreglos
Arreglos
Bidimensionales
B
usqueda
Ordenamiento
The end
Captulo 9: Arreglos
Patricia Trejo
Outline
Arreglos
Arreglos
Bidimensionales
B
usqueda
Ordenamiento
The end
Arreglos Bidimensionales
Patricia Trejo
Outline
Arreglos
Arreglos
Bidimensionales
B
usqueda
Ordenamiento
The end
Es asignado como:
X[1,4] := 5;
The end
Type
matriz = array[1..N,1..M] of Tipo de dato;
Var
X: matriz;
Begin
X[i,j] := Valor;
End.
Patricia Trejo
Outline
Arreglos
Arreglos
Bidimensionales
B
usqueda
Ordenamiento
The end
Patricia Trejo
Outline
Arreglos
Arreglos
Bidimensionales
B
usqueda
Ordenamiento
The end
En arreglos bidimensionales:
for i:=1 to N do
for j:=1 to M do
acci
on;
Ejemplo
for i:=1 to N do
for j:=1 to M do
readln(X[i,j]);
Ejemplos
Patricia Trejo
Outline
Arreglos
Arreglos
Bidimensionales
B
usqueda
Ordenamiento
The end
Patricia Trejo
Outline
Arreglos
Arreglos
Bidimensionales
B
usqueda
Ordenamiento
The end
Busqueda en Arreglos
Busqueda Unidimensional
Patricia Trejo
Outline
Arreglos
Arreglos
Bidimensionales
B
usqueda
Ordenamiento
The end
Busqueda Secuencial
Patricia Trejo
Outline
Ejemplo
Arreglos
Arreglos
Bidimensionales
B
usqueda
Ordenamiento
The end
15
10
12
25
31
17
Patricia Trejo
Outline
Arreglos
Arreglos
Bidimensionales
B
usqueda
Ordenamiento
The end
Busqueda Bidimensional
Patricia Trejo
Outline
Arreglos
Arreglos
Bidimensionales
B
usqueda
Ordenamiento
The end
Busqueda Bidimensional
Patricia Trejo
Outline
Arreglos
Arreglos
Bidimensionales
B
usqueda
Ordenamiento
The end
Busqueda Bidimensional
Patricia Trejo
Outline
Arreglos
Arreglos
Bidimensionales
B
usqueda
Ordenamiento
The end
Una b
usqueda mas eficiente es obtener toda la informacion de
un cierto elemento. Sea la matriz de la siguiente forma:
Apellido
A ...
B ...
..
.
RUT
Nombre
Perez
11111111-1
Juan
Busqueda Bidimensional
Patricia Trejo
Outline
Arreglos
Arreglos
Bidimensionales
B
usqueda
Ordenamiento
The end
Patricia Trejo
Outline
Arreglos
Arreglos
Bidimensionales
B
usqueda
Ordenamiento
The end
Ordenamiento en Arreglos
Ordenamiento Unidimensional
Patricia Trejo
Outline
Arreglos
Arreglos
Bidimensionales
B
usqueda
Ordenamiento
The end
Ejemplo
Patricia Trejo
15
50
Outline
Arreglos
Arreglos
Bidimensionales
B
usqueda
Ordenamiento
The end
8
15
4
50
3
8
4
15
50
3
8
4
15
50
3
8
4
15
3
50
8
4
15
3
50
4
8
15
3
50
4
8
15
3
50
4
8
3
15
50
4
8
3
15
50
4
8
3
15
50
4
3
8
15
50
3
4
8
15
50
Ordenamiento Burbuja
Patricia Trejo
Outline
Arreglos
Arreglos
Bidimensionales
B
usqueda
Ordenamiento
The end
Patricia Trejo
Outline
Arreglos
Arreglos
Bidimensionales
B
usqueda
Ordenamiento
The end
for i := 1 to largo do
for j := 1 downto i+1 do
if A[j] < A[j-1] then
begin
temp := A[j];
A[j] := A[j-1];
A[j-1] := temp;
end;
Ordenamiento Bidimensional
Patricia Trejo
Outline
Arreglos
Arreglos
Bidimensionales
B
usqueda
Ordenamiento
The end
N1
80
81
79
82
80
N2
15
14
13
16
17
N3
40
70
40
10
20
Ordenamiento Bidimensional
Patricia Trejo
Outline
Arreglos
Arreglos
Bidimensionales
B
usqueda
Ordenamiento
The end
for i :=
for j
if
ordenar]
n filas downto 2 do
:= 1 to i-1 do
A[j][columna a ordenar] > A[j+1][columna a
then
begin
for i := 1 to n columnas do
begin
temp := A[indice][i];
A[indice][i] := A[indice + 1] [i]
A[indice+1][i] := temp;
end;
end;
Ejercicio en Clases
En grupos de 3 personas resolver el siguiente problema:
Patricia Trejo
Outline
Arreglos
Arreglos
Bidimensionales
B
usqueda
Ordenamiento
The end
Fin
Patricia Trejo
Outline
Arreglos
Arreglos
Bidimensionales
B
usqueda
Ordenamiento
The end
Preguntas?