Professional Documents
Culture Documents
Instrucciones de Repeticin I
Instrucciones while / do-while
Arreglos
Declaracin e inicializacin
Instrucciones de ciclo
while
do while
continue / break
Algoritmos
Menu de opciones
Bsqueda secuencial de un dato en un arreglo
Bsqueda binaria
Ejemplos:
Inicializacin total
Inicializacin parcial
Sobre-inicializacin
while ( exprCond )
instruccin;
exprCond
while ( exprCond ) {
instruccin1;
instruccin2;
Cuerpo
}
Ejemplo:
Algoritmo
do
instruccin;
while ( exprCond ) ;
Cuerpo
do {
instruccin1;
instruccin2; falso
exprCond
} while ( exprCond ) ;
verdad
3 5 9 4 15 1
buscado = 9
pos = 0
3 5 9 4 15 1
buscado = 9
pos = 1
3 5 9 4 15 1
buscado = 9
pos = 2
Hallado!
Bsqueda secuencial
Algoritmo
Guardar el valor a buscar en una variable ( x ).
Inicializar un ndice en 0 (posicin)
Mientras que el ndice(posicin) sea menor que N
Comparar arr[indice] con el valor buscado y si es igual terminar
Avanzar el ndice.
Imprimir Hallado en la posicin o No encontrado
Terminar.
Instrucciones de Repeticin I
Instrucciones while / do-while