Ciclos, Arreglos y matrices
Cuantas veces se repite esto:
for(int i=0; i<n; i++){
}
n veces
Que es recursividad?
Una función que se llama a si misma
Que es busqueda binaria
Buscar un número en un arreglo ordenado partiendo el arreglo en 2
Puntos gratis
+100 puntos
Como se declara un arreglo?
int arreglo[];
Como se hace una función?
int nombrefunción(parametros){
//insertar codigo aqui
}
Que es ventana deslizante?
Sumar el ultimo y restar el primer número
Quien es la alumna favorita de amador?
Sabina
Como se declara una matriz
int matriz[][];
Función que se corre al correr el programa
Función main
int main(){
}
Variantes de busqueda binaria
determinar si un numero n se encuentra en el arreglo
Determinar el indice en el que se encuentra el numero n en el arreglo
Determinar el número que mas se acerque
Determinar el número que mas se acerque sin pasarte
Determinar el número que mas se acerque pasandote
Busqueda binaria en matrices
Busqueda binaria con simulación
Quien es la usurpadora
Sabina Díaz
Como se llena un arreglo desde el teclado?
int n;
cin>>n;
int arreglo[n];
for(int i=0; i<n; i++){
cin>>arreglo[i];
}
Función recursiva de fibonacci de n
int fib(int n){
if(n<=1){
return 1;
}
return fib(n-1)+fib(n-2);
}
Formar para programar busqueda binaria
de manera recursiva
de forma iterativa (lo normal)
Cual es la materia mas inservible de BI?
TISG
Que pasa en el siguiente caso:
int arreglo[5];
cin>>arreglo[6];
El código crashea, porque intenta acceder a la posición 6, pero solo hay 5, es decir, intenta acceder a una posición inexistente.
una función recursiva que calcula el un dígito del triángulo de pascal
int pascal(int i, int j){
if(i=>j || j<=1 || i<=1){
return 1;
}
return pascal(i-1, j) + pascal(i-1, j+1);
}
Complejidad algorítmica de busqueda binaria
Log2(n)
El Bi vale la pena?
lo único que vale la pena es lite