INGENIERA EN TECNOLOGAS DE LA INFORMACIN Y DE LAS COMUNICACIONES
MATERIA: PROGRAMACIN ORIENTADA A OBJETOS SEMESTRE: 2 GRUPO: E2
PROFESORA: M.C. SUSANA MNICA ROMN NJERA
Nombre del alumno: LVARO DE JESS RAMOS GARCA
Sntesis dela lectura.
Introduccin. Los algoritmos y estructuras de datos son herramientas tpicas ms utilizadas para definir algoritmos en Pseudocdigos. El pseudocdigo es una representacin en espaol (o en ingls, brasilero, etc.) del cdigo requerido para un algoritmo. Los algoritmos y estructuras de datos nos sirven parapoder crear programas y poderlos manipula y tener el mando de cualquier problema que se plantee en la vida diaria y poderlo hacer un programa. La siguiente sntesis fue elaborada atreves de leer el libro de estructuras de datos de java. Esperando que la actual sntesis tenga informacin requerida, tenga un buen resultando de aprendizaje.
Los tipos de datos Los lenguajes como son pascal, C estn proporcionada por tipos de datos para poder clasificar diversas clases. Los tipos de datos son conjuntos de valores y operaciones. Se divide en tipos de datos en primitivos que de esos tipos datos se divide en tipo de datos atmico, tipos numricos y los tipos de datos bolean. En el libro se habla de tipo de datos compuestos y agregados, que este tema se habla de los datos compuestos, los tipos agregados, un array o arreglo, una secuencia y un registro. Un tipo de dato automtico son conjuntos con propiedad propia y continua explicando con los tipo numricos que son fciles de entender que son los que las personas se han familiarizado, en contrario los tipos bolean son los que suelen ser ms simple debido a que solo tiene dos valores posibles verdadero (true) y falso (false). Los datos compuestos son todo lo contrario que los tipos automtico, continuando con los tipos agregados que son los valores que consta de colecciones de elementos de datos, otro datos es el array o arreglo que son colecciones de datos de tamao o longitud fijo y la secuencia o cadena nos habla que varios en tiempo de ejecucin en un array cuyo tamao. En el tema de la necesidad de las estructuras de datos que hay problemas complejos que procesan las computadoras cada vez ms, los lenguajes de programacin soportan diferente estructuras de datos en su mayora. Se necesita una eleccin exacta para una estructura de datos adecuada. En las etapas de seleccin se analiza problema para determinar las recreaciones, determina la operacin bsica y cumple los requisitos de las estructura de datos. Sucesivamente pasamos a los algoritmos y programas que explican primero que un algoritmo es un mtodo, un conjunto, un proceso de instrucciones utilizadas para resolucin de un problema de un algoritmo se elaboran los pseudocdigos que son lenguajes de programacin que disea un programa manipulado por un conjunto ordenado de pasos que son ejecutados a una computadora. Un programa es considerado una representacin concreta de un algoritmo en un lenguaje de programacin. La eficiencia en un algoritmo es la propiedad mediante la cual un algoritmo debe alcanzar la solucin al problema en el tipo ms corto posible o utilizando la cantidad ms pequea posible de recursos fsicos y que sea compatible con su exactitud o correccin. Explica que un buen programa utiliza algoritmo muy bien elaborado con exactitud de un problema dado. En las forma general de eficiencia se expresa mediante una funcin f(n)=eficiencia; existen distintos tipos como los bucles lineales que es un nmero determinado de veces que determina la eficiencia del mismo. Existen tambin los bucles algortmicos que consisten que sus variables de control se multipliquen o divida dentro de dicho bucles. Continuando con lo siguiente el bucle anidado son bucles que contienen otros bucles que interacciones con cada bucle que tiene. Explica sobre anlisis de rendimientos que es la medida que rinde un programa y tiene la complejidad del espacio y tiempo de un programa. Nos explica en la notacin O-Grande que en la actualidad las computadoras han cambiado en el procesador; el O-Grade representa en el orden de, y se expresa como O(n) es decir el orden de n. La notacin O indica la cota superior del tiempo de un algoritmo, en la descripcin del tiempo de ejecucin cada notacin O; el tiempo de ejecucin de un programa se efecta medido como una funcin de la entrada de tamao n. Se ha de mencionar tambin las propiedades de la notacin O-Grande que son: - Siendo a una constante c*O(f(n)) = O(f(n)) - O(f(n) + O(g(n)) = O(f(n)+ g(n)) La complejidad de la sentencia bsica de java, se ha de aplicar la notacin O y con otra consideracin relativa al orden que tiene la sentencia; utilizando las estructuras de control como son: - La sentencia de seleccin - La complejidad de una sentencia de seleccin de bloque (then) y bloque (else) - La complejidad de una sentencia de seleccin mltiple (switch).
Conclusin Los algoritmos y las estructuras de datos un una buena herramienta para poder ser capaz de transformar un problema de la vida reala a algoritmo y Pseudocdigo y poder crear un programa. Los algoritmos y las estructuras de datos nos servirn en el futuro para poder tener un mejor conocimiento de cmo crear Pseudocdigos para poder crear programas. El aprendizaje adquirido en esta sntesis es de como los algoritmos y las estructuras de datos como van crendose par a poder elaborar un programa. Los algoritmos y las estructuras de datos no servirn para poder crear programas en grandes empresas.