Para el segundo corte, se elaboro un cuento en la herramienta online youblisher, este cuento esta dirigido para niños que aun no saben leer.
Para descargar el cuento elaborado por Saul valecillos, diego Olfila y mi persona, click aqui y para verlo en linea click acá
miércoles, 21 de noviembre de 2012
miércoles, 7 de noviembre de 2012
3ra clase 02/11/2012
El día de hoy se
dio la clase de lo que es la búsqueda en c++.
Se vieron 2 metodos de búsqueda, los cuales son:
·
Busqueda lineal.
·
Busqueda binaria.
CODIGO BUSQUEDA LINEAL
DESCRIPCION BUSQUEDA LINEAL
Linea 1 y 2:
Incluimos la biblioteca a trabajar y el nombre de espacio a utilizar
Linea 4 y 5: void
busquedalineal ( int clave, int lista[]) Se declara una function de
nombre busquedalineal que recibe el parametro clave (lo que se desea buscar) y
el parametro lilsta[]( en donde se desea buscar)
Línea 9, 10 y
11: } Finalizan el if , for y la función búsqueda línea, respectivamente
Linea 13 y 14:
Se declara la función main de tipo entera y se abre el cuerpo de dicha funcion
Linea 17:
Muestra por pantalla Introduzca el valor que desea buscar para que
el usuario introduzca dicho valor
Linea 18: Una
línea sensilla y común para leer el valor a buscar y almacenarlo en la variable
clave
Linea 19: busquedalineal(clave,lista);
Se realiza el llamado a la función con el valor a buscar y la lista
o el vector en donde se va a buscar
Linea 21; Pausa
la pantalla para que el usuario sea capaz de ver la posición que se encuentra
el valor de la búsqueda almacenado en la variable clave
Linea 23 y 24:
Finalizan el programa
CODIGO BUSQUEDA BINARIA
DESCRIPCION BUSQUEDA BINARIA
Este código generalmente es usado para
búsquedas donde existe un mayor número de datos a consultar o a buscar mejor
dicho;
Línea 4: Se crea una función int, es decir
entera que recibe los parámetros
·
tipodedato
lista[]
·
entero alto
·
entero bajo
·
tipodedato
clave
La línea 5 y la línea 18:
Abren el cuerpo de la función como tal y luego la cierra respectivamente
La línea 6: Crear una
variable llamada central de tipo entero
La línea 7: Crear una
variable llamada valorcentral de cualquier tipo como char o int
La línea 8: Se Crear un
while y se lee de la siguiente manera, mientras bajo sea menor o igual a alto
ejecuta todo el códigos desde la línea 9 hasta la línea 16
La línea 10: Define a
central como el punto medio de la suma de bajo más alto.
La línea 11: Define a
valorcental como lista[central]
La línea 13: Retorna el valor de central siempre y cuando
clave sea igual a valor central
La línea 15: En caso
contrario a el if de la línea 13 se establece que bajo sea igual a
central aumentado en 1 esto con el propósito de que si no se encuentra el valor
exacto se muestra el valor mas próximo a la clave
La línea 17: Si no se
retorno ningún valor la función se ejecuta nuevamente.
Suscribirse a:
Comentarios (Atom)