Sesión 2. Este algoritmo ordena un arreglo de forma ascendente o descendente comparando la casilla de arriba con la casilla consecutiva de abajo, utiliza.

Presentación del tema: "Sesión 2. Este algoritmo ordena un arreglo de forma ascendente o descendente comparando la casilla de arriba con la casilla consecutiva de abajo, utiliza."— Transcripción de la presentación:

1 Sesión 2

2 Este algoritmo ordena un arreglo de forma ascendente o descendente comparando la casilla de arriba con la casilla consecutiva de abajo, utiliza una variable temporal para hacer el swap o intercambio de los contenidos de las casillas. 8 5 2 9 6 5 8 2 9 6

3 for ( int j=1 ; j <=TAM ; ++j ) for ( i=0 ; i < TAM - 1 ; ++i ) if ( arreglo[i] > arreglo[i+1]) { aux = arreglo[i]; arreglo[i] = arreglo[i+1]; arreglo[i+1] = aux; }

4 El método de búsqueda binaria consiste en localizar primero el valor central de la lista y si éste es el valor, entonces la búsqueda ha terminado; en caso contrario, determina si el valor buscado está en la primera o en la segunda mitad, descartando la parte donde no se encuentre y repitiendo este proceso para la nueva sublista, hasta encontrar el valor.

5

6 bajo=0; alto=TAM-1; central=(bajo+alto/2); while (bajo<alto && busca!=arreglo[central]) { if (busca>arreglo[central]) bajo=central+1; else alto=central-1; central=(bajo+alto)/2; } if (busca==arreglo[central]) printf("%d encontrado en posición %d",busca,central); else printf("%d no existe",busca);

7

8 Un registro es una colección de datos, que pueden ser de diferentes tipos. Cada uno de sus elementos se llama Campo. Notación: Podría ser de diferentes maneras. Por ejemplo: Tipo registro: Domicilio Entero: Calle Entero: Numero Cadena: Ciudad NumeroCiudadCalle Domicilio

9 struct persona {char nombre[65]; char direccion[65]; int edad}dato; Entrada y Salida : cout << dato.nombre; cin>>dato.nombre; direccionedad nombre dato

10 Se pueden presentar las siguientes combinaciones: Arreglos de Registros: Cada elemento del registro es un arreglo. Tipo registro: Cliente Cadena: Nombre Cadena: Teléfono Real: Saldo Vector [3] Vector N T S N T S N T S 012 Notación:Vector[0].Nombre

11 Registro Anidado Por lo menos un campo del registro es de tipo registro. Tipo registro: Domicilio Entero: Calle Entero: Numero Cadena: Ciudad Fin Tipo Tipo registro: Cliente Cadena: Nombre Domicilio: Dirección Real: Saldo Fin Tipo Notación:Cliente.NombreCliente.Dirección.Calle Cliente Dirección CllNumCiu NombreSaldo

12 Registro con Arreglos: Por lo menos un campo del registro es un arreglo. Array [0...2] de Real:Vector Tipo registro: Estudiante Cadena: Nombre Cadena: Código Vector: Notas EstudianteNotas NombreCódigo Notación:Estudiante.Nombre Estudiante. Notas[0]

13 struct Estudiante {char nombre[65]; char codigo[8]; int notas[2]}dato; Entrada y Salida: cin>>dato.notas[1]; cout<<dato.notas[1];

14 #include struct registro{ char nombre[20]; char telefono[20]; int edad; }; registro dato[5]; void main() { clrscr(); int x=0; for(x=0;x<5;x++) { printf("Dame el nombre: ") ; scanf("%s",&dato[x].nombre); printf("Dame el telefono: ") ; scanf("%s",&dato[x].telefono); printf("Dame tu edad: ") ; scanf("%d",&dato[x].edad); } for(x=0;x<5;x++) { printf("Nombre: %d \n",x+1); printf("Hola, %s \n",dato[x].nombre); printf("Te llamo al tel: %s\n",dato[x].telefono); printf("tu edad es: %d\n",dato[x].edad); } cin.get(); }

15 include #include struct cliente { char nombre[15]; char ap[10]; char am[10]; char edad[2]; char status[2]; int telefono[2]; char calle[20]; char numero[20]; char colonia[20]; char ciudad[20]; char estadocivil[20]; }reg[50];

16  Escribe un programa que lea n enteros dados por el usuario y encuentre un valor por búsqueda binaria.  Generar una estructura para crear una agenda telefónica donde se van a guardar los siguientes datos de 20 personas:  Nombre completo.  Teléfono.  Dirección.  Correo electrónico.  Fecha de nacimiento.