Direccin General de Educacin Superior Tecnolgica

INSTITUTO TECNOLGICO DE SALINA CRUZ

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.