estructura de datos

9
UNIVERSIDAD DE CIENCIAS Y HUMANIDADES “Año de la Integración Nacional y el Reconocimiento de Nuestra Diversidad” FACULTAD DE INGENIERÍA DE SISTEMAS TEMA : Collections.Sort CURSO : Estructura de Datos DOCENTE : Julio Vásquez Paragulla CICLO : IV TURNO : Mañana INTEGRANTES: Lorenzo Alarcón, Katerin L. Fajardo Chavez, Jimmy A. Celestino Manihuari, Guillermo

Upload: mark-jordi-cerrudo

Post on 18-Aug-2015

212 views

Category:

Documents


0 download

DESCRIPTION

Objetivos y contenidosI Objetivos:I especificar problemasI describirlos de forma no ambiguaI escribir programas sencillosI tratamiento de secuenciasI razonar acerca de estos programasI demostrar matem´aticamente que un programa es correctoI vision abstracta del proceso de computaci´onI manejo simb´olico y herramientas para demostrarI Contenidos:I especificaci´onI describir problemas en un lenguaje formal (preciso, claro,abstracto)I programaci´on funcional (Haskell)I parecido al lenguaje matem´aticoI escribir de manera simple algoritmos y estructuras de datosI programaci´on imperativa (C++)I paradigma m´as difundidoI m´as eficienteI se necesita para seguir la carrer.Problemas y soluci´onSi voy a escribir un programa, es porque hay un problema aresolverI a veces, la descripci´on es vaga o ambiguaI no siempre es claro que haya soluci´onI no siempre involucra uno o m´as programas de computaci´onEjemplos de problemas:I cerr´e el auto con las llaves adentroI seguramente tiene soluci´on, sin programasI quiero calcular la edad de una personaI tal vez podamos crear un programaI necesitamos que la empresa reduzca sus gastos en un 10 %I puede o no tener soluci´on, que puede o no requerir programasnuevos o existentesIntroducciónLa enseñanza para la comprensión hoy en día ha adquirido una importancia determinante en los sistemas educativos y constituye parte de la agenda olvidada en las reformas educacionales, por lo que se le debe prestar una atención prioritaria debido a que existe un consenso generalizado en la idea de su eficacia en el éxito escolar. Me refiero a la comprensión en general y no solo a la comprensión específicamente lectora que sólo se refiere a la comprensión de textos. Muchos educadores tienen la creencia equivocada que esa tarea es esencialmente del educador de lengua, pero como veremos más adelante es responsabilidad de todos los educadores sobre todo cuando didactizan el lenguaje especializado en la enseñanza de una determinada área o materia.Para empezar es necesario señalar que son tres los materiales que intercambian los educadores con los educandos en los procesos de enseñanza y de aprendizaje: los conocimientos, las capacidades o competencias y la comprensión. Los conocimientos como sabemos pertenecen a la experiencia ecosociocultural e histórica, científica y tecnológica; las capacidades, se entienden como objetivos, competencias, habilidades, destrezas, y otros; la comprensión se refiere al sentido que le damos a nuestros aprendizajes. En el presente realizamos un abordaje de las tensiones básicas de este último debido a que condiciona la estructuración de significatividades relevantes y pertinentes en la escolarización.

TRANSCRIPT

UNIVERSIDAD DE CIENCIAS YHUMANIDADESAo de la Integracin Nacional y elReconocimiento deNuetra Di!eridad"#ACU$%AD DE IN&ENIER'A DE SIS%EMAS%EMA : Collections.Sort CURS( : Estructura de DatosD(CEN%E : Julio Vsquez ParagullaCIC$( : IV%URN( : MaanaIN%E&RAN%ES: Lorenzo Alarcn! "aterin L. #a$ardo C%a&ez! Ji''( A. Celestino Mani%uari! )uiller'o)*+),IIINTRODUCCINEl presente trabajo fue elaborado por el grupo, en la cual investigamos la clase Collections.sort. El contenido de este trabajo son algunos conceptos bsicos de la clase Collections y los mtodos que este tiene, tambin tenemos las interfaces grafcas del programa en la cual empleamos collections.sort para el ordenamiento de objetos, en este caso persona.Y para concluir tenemos las conclusiones del grupo, a la cual hemos llegado estudiando e investigando acerca de este tema. . !roblemtica"a. !roblemtica encontrada #a problemtica es poder ordenar ya no de una forma com$n o natural, como no siempre usaremos el orden com$n. En determinados casos podremos querer ordenar objetos en un orden distinto al orden com$n. Y para ello nos ser $til implementar la interface Comparator.b. !ropuesta de soluci%n de &ort'mplementar la interface Comparator y con ello se nos ser ms fcil poder ordenar colecciones utili(ando clases que implementen el mtodo compare por cada tipo de ordenaci%n.). *escripci%n de la clase Es fcil confundir +Collection, con +Collections,, y viceversa.Collection es una interfa( con declaraciones de mtodos comunes a la mayor-a de colecciones, incluyendo add./, remover./, contains./, si(e./ e iterator./.0ientras que Collections es una clase, con un conjunto de mtodos de utilidad que nos permitirn reali(ar operaciones sobre nuestras estructuras de datos.#a clase Collections tiene gran cantidad de mtodos estticos para utili(ar en colecciones, y a la ve( contiene algoritmos polim%rfcos que operan sobre colecciones. #os mtodos de esta clase pueden dar un 1ull!ointerE2ception .que quiere decir E2cepci%n de puntero nulo/si las colecciones que se les presta son nulos. Y es esta la clase que utili(aremos para este proyecto.3.Contenido de la clase #a clase Collections, contiene diversos mtodos como lo mencionamos anteriormente, y entre ellos hemos destacado los dos ms importantes que son"sort(List list)Este mtodo ordena los datos pueden ser enteros o cadenas.sort(List list, Comparator