C:\Users\deabelle\Documents\Personal\A_CAECE\3_Introduccin a la Informtica\Libros y Apuntes\Resumen_Parcial2_Introd_Informatica.

txt

June 19, 2013 2:32 PM

Resumen 2do Parcial "Introduccin a la Informtica" (Sin Matrices Bidimencionales) ============================================================ ##$ REGISTROS ############################################# ============================================================ Caractersticas: * Horizontal * Posee un Indice * Homogenea (Pose un solo tipo de dato) Concepto: Conjunto de informaciones relacionadas entre s que constituyen la unidad de tratamiento lgico de ficheros o memoria. Secuencial: Los registros estn grabados en orden y deben ser ledos en ese mismo orden. Para leer un registro hay que pasar por los anteriores. Solo pueden aadirse registros al final del fichero. No permite la insercin de registros en un punto cualquiera. La modificacin de informacin, solo puede efectuarse si la nueva informacin no excede de la longitud del registro. El borrado es lgico y consiste en una marca que el programa le pone a ese registro, para que cuando el programa vaya a leerlo, lo ignore saltando al registro siguiente. No se borra fsicamente el registro. Secuencial Indexado: La grabacin del registro es igual que en el anterior (secuencialmente). La lectura, se hace a travs de un ndice. El ndice, recoge todas las claves de los registros, y asociados a esta clave, la direccin que tiene el registro en el fichero. De esta forma, no hay que leer todos los registros uno por uno hasta llegar a la informacin que nos interesa, sino que lee el disco por sectores. #Declarar un registro antes de las constantes: tfecha:registro horas:entero minutos:entero segundos:entero Nombre:Cadena[20] edad:entero casado:logico fregistro #Luego se declara como variable: tfecha:reg #Asignar un valor al campo de un registro: tfecha.nombre<--IGNACIO tfecha.edad<--89 tfecha.casado<--S #Registro dentro de un registro ?????? que quise poner ac?(Habr querido poner dentro de un arreglo?) Cmo sera? Registro_reg:registro pepe:caracter pocho:caracter fecha:tfecha fregistro #Asignar un valor a un registro dentro de un arreglo: Arreglo_A[I].hora<--23 #Asignar un registro a un un arreglo: Arreglo_A[I]<--Registro_reg.fecha.hora

-1-

C:\Users\deabelle\Documents\Personal\A_CAECE\3_Introduccin a la Informtica\Libros y Apuntes\Resumen_Parcial2_Introd_Informatica.txt

June 19, 2013 2:32 PM

============================================================ ##$ Estructuras de ordenamiento. ########################### ============================================================ ### Burbuja ### -----------------------------------------------------------Procedimiento Burbujeo (Referencia A:arreglo[1...Max] de Real, Referencia Tope:Real) I,J, Aux:entero I<--1 J<--1 Aux<--0 Tope<--Tope-1 Para I desde 1 hasta Tope hacer Para J desde 1 hasta Tope hacer si A[j] > A[j+1] entonces Aux<--A[j] A[j]<--A[J+1] A[J+1]<--Aux Fsi Fpara Fpara FProcedimiento -----------------------------------------------------------### Burbujeo Mejorado ### -----------------------------------------------------------Procedimiento Burbujeo_Mejorado (Referencia A:arreglo[1...Max] de Real, Referencia Tope:Real) I,J, Aux:entero LLave:Lgico I<--1 J<--1 Aux<--0 Tope<--Tope-1 LLave<--1 Mientras LLave!=0 hacer Para I desde 1 hasta Tope hacer si A[I] > A[I+1] entonces LLave<--1 Aux<--A[I] A[I]<--A[I+1] A[I+1]<--Aux Fsi Fpara J<--J-1 FMientras FProcedimiento

-2-

C:\Users\deabelle\Documents\Personal\A_CAECE\3_Introduccin a la Informtica\Libros y Apuntes\Resumen_Parcial2_Introd_Informatica.txt

June 19, 2013 2:32 PM

-----------------------------------------------------------## Seleccin -----------------------------------------------------------Procedimiento Seleccin (Menor a Mayor)(Referencia A:arreglo[1...Max] de Real, Referencia Tope:Real) I,J, Aux:entero LLave:Lgico I<--1 J<--2 Aux<--0 Tope_Menos_1=Tope-1 para i desde 1 hasta Tope_Menos_1 hacer M = i para J=i+1 paso1 hasta Tope si A[j] < A[M] entonces M <-- j fin si fin para aux <--A[i] A[I]<--A[M] A[M]<--Aux fpara FProcedimiento -----------------------------------------------------------## INSERCIN -----------------------------------------------------------Procedimiento INSERCIn(Referencia A[1...N] de entero) I,J, Aux:entero LLave:Lgico I<--1 J<--1 Aux<--0 Tope_Menos_1=Tope-1 para I desde 2 hasta N hacer J<--I para J desde I(Paso-1) hasta 2 hacer si A(J) < A(J-1) aux <-- A(J-1) A[J-1] <-- A[J] A[J]<--Aux FSI Fpara Fpara FProcedimiento -----------------------------------------------------------MTODO DE LA BURBUJA, TAMBIN LLAMADO CASCADA -----------------------------------------------------------El mtodo de intercambio se basa en comparar los elementos del arreglo e intercambiarlos si su posicin actual o inicial es contraria inversa a la deseada. Desventajas No es muy eficiente para ordenar listas grandes Ventajas Es fcil de entender y muy adecuado para ordenar una pequea lista de unos 100 elementos o menos. Una pasada por la ordenacin de burbujeo consiste en un recorrido completo a travs del arreglo, en el que se comparan los contenidos de las casillas adyacentes, y se cambian si no estn en orden. La ordenacin por burbujeo completa consiste en una serie de pasadas ("burbujeo") que termina con una en la que ya no se hacen cambios porque todo est en orden.
-3-

C:\Users\deabelle\Documents\Personal\A_CAECE\3_Introduccin a la Informtica\Libros y Apuntes\Resumen_Parcial2_Introd_Informatica.txt

June 19, 2013 2:32 PM

-----------------------------------------------------------QUICKSORT. BURBUJA MEJORADA -----------------------------------------------------------Si bien el mtodo de la burbuja era considerado como el peor mtodo de ordenacin simple o menos eficiente, el mtodo Quicksort basa su estrategia en la idea intuitiva de que es ms fcil ordenar una gran estructura de datos subdividindolas en otras ms pequeas introduciendo un orden relativo entre ellas. En otras palabras, si dividimos el array a ordenar en dos subarrays de forma que los elementos del subarray inferior sean ms pequeos que los del subarray superior, y aplicamos el mtodo reiteradamente, al final tendremos el array inicial totalmente ordenado. Es muy popular porque es relativamente fcil de implementar, ofrece buenos resultados generales, en muchos casos consume menos recursos otros mtodo de ordenacin, y est bien estudiado (ha sido expuesto a un minucioso anlisis matemtico que ha sido corroborado con amplia experiencia prctica). -----------------------------------------------------------SELECCIN. (INTERCAMBIO 2) -----------------------------------------------------------Los mtodos de ordenacin por seleccin se basan en dos principios bsicos: Seleccionar el elemento ms pequeo (o ms grande) del arreglo. Colocarlo en la posicin ms baja (o ms alta) del arreglo. Desventajas No es muy eficiente para ordenar listas grandes, muy lento. Ventajas A diferencia del mtodo de la burbuja, en este mtodo el elemento ms pequeo (o ms grande) es el que se coloca en la posicin final que le corresponde. -----------------------------------------------------------INSERCIN. -----------------------------------------------------------Desventajas No es muy eficiente para ordenar listas grandes, muy lento. Ventajas El fundamento de este mtodo consiste en insertar los elementos no ordenados del arreglo en subarreglos del mismo que ya estn ordenados. Dependiendo del mtodo elegido para encontrar la posicin de insercin tendremos distintas versiones del mtodo de insercin. ============================================================ ##$ SECUENCIAS ############################################# ============================================================ Definicin de Secuencias: Es un conjunto de caracteres que tienen un orden. Serie de elementos que se suceden y guardan relacin entre ellos. Existen secuencias de entrada y secuencias de Salida. ----------------------------------------------------------------------------#Parmetros de una secuencia. ------------------------------------------------------------------------------------------------------------------------------------------NOMBRE | Lectura/Entrada o Escritura/Salida | TIPO | TIPO de datos includos | FUNCIN | EJEMPLO ------------------------------------------------------------------------------------------------------------------------------------------SLEERPRIM(S1,C) | LECTURA | Procedimiento | Entero, Real, Lgico, Caracter, Cadena | Lee el primer caracter de la secuencia y lo devuelve en la variable C. SLEERSIG(S1,C) | LECTURA | Procedimiento | Entero, Real, Lgico, Caracter, Cadena | Lee el siguiente caracter de la secuencia y lo devuelve en la variable C. SFIN(S1) | LECTURA | Funcin | Lgico | El valor devuelto debe asignarse a una variable. (Como se hace con las funciones) -------------------------------------------------------------------------------------------------------------------------------------------SPREPARAR(S2) | ESCRITURA | Procedimiento | Ni idea | Prepara la secuencia para ser escrita. SESCRIBIR(S2,C) | ESCRITURA | Procedimiento | Entero, Real, Lgico, Caracter, Cadena | Devuelve un valor y lo escribe en la secuencia. SMARCAR(S2) | ESCRITURA | Procedimiento | Entero, Real, Lgico, Caracter, Cadena | Marca la secuencia como finalizada ('/'). No devuelve nada. ---------------------------------------------------------------------------------------------------------------------------------------------

-4-