Tarea de Tema 4A,4B, 4C y 4D.
Materia: estructura de datos.
Grupo: “B”.
Carrera: Ingeniería en sistemas computacionales.
Semestre: Tercero.
Nombre de la institución: Tecnológico nacional de México Campus Pachuca.
,Montufar Ruiz Juan Pablo 22200753
Búsqueda secuencial.
Lista de Elementos:
La lista inicial de elementos es: 12 | 5 | 8 | 1 | 6 | 10 | 7 | 3 | 15 | 9.
Objetivo:
El objetivo es buscar el elemento 7 en esta lista.
Inicio:
Comenzamos marcando el primer elemento de la lista (12) y estableciendo que
estamos al inicio del proceso de búsqueda.
Inicio
[12] | 5 | 8 | 1 | 6 | 10 | 7 | 3 | 15 | 9
0 1 2 3 4 5 6 7 8 9
12 5 8 1 6 10 7 3 15 9
Serie 1
16
14
12
10
8
6
4
2
0
0 1 2 3 4 5 6 7 8 9
, Comparación con 12 (No coincide):
Comparamos el elemento actual (12) con el elemento buscado (7). Como no
coinciden, avanzamos al siguiente elemento.
Comparación con 12 (No coincide)
|
v
12 | [5] | 8 | 1 | 6 | 10 | 7 | 3 | 15 | 9
16
14
12
10
8
6
4
2
0
0 1 2 3 4 5 6 7 8 9
|
|
|
|
v
Materia: estructura de datos.
Grupo: “B”.
Carrera: Ingeniería en sistemas computacionales.
Semestre: Tercero.
Nombre de la institución: Tecnológico nacional de México Campus Pachuca.
,Montufar Ruiz Juan Pablo 22200753
Búsqueda secuencial.
Lista de Elementos:
La lista inicial de elementos es: 12 | 5 | 8 | 1 | 6 | 10 | 7 | 3 | 15 | 9.
Objetivo:
El objetivo es buscar el elemento 7 en esta lista.
Inicio:
Comenzamos marcando el primer elemento de la lista (12) y estableciendo que
estamos al inicio del proceso de búsqueda.
Inicio
[12] | 5 | 8 | 1 | 6 | 10 | 7 | 3 | 15 | 9
0 1 2 3 4 5 6 7 8 9
12 5 8 1 6 10 7 3 15 9
Serie 1
16
14
12
10
8
6
4
2
0
0 1 2 3 4 5 6 7 8 9
, Comparación con 12 (No coincide):
Comparamos el elemento actual (12) con el elemento buscado (7). Como no
coinciden, avanzamos al siguiente elemento.
Comparación con 12 (No coincide)
|
v
12 | [5] | 8 | 1 | 6 | 10 | 7 | 3 | 15 | 9
16
14
12
10
8
6
4
2
0
0 1 2 3 4 5 6 7 8 9
|
|
|
|
v