LA ECUACIÓN DEL NÚMERO PI EN LOS JUEGOS OLÍMPICOS DE PARÍS. Por JAVIER SOLIS ...
Estructuras de datos y algoritmos
1. UNIVERSIDAD NACIONAL EXPERIMENTAL DE GUAYANA
VICERRECTORADO ACADEMICO COORDINACIÓN GENERAL DE
PREGRADO PROYECTO DE CARRERA INGENIERÍA INDUSTRIAL
UNIDAD CURRICULAR COMPUTACION I
SECCION I SEMESTRE I
ESTRUCTURA DE DATOS Y ALGORITMOS
PROFESOR: REALIZADO POR:
ESTRAÑO LUIS Jessica López
26.073.918
CIUDAD GUAYANA 2016
2. 2. INTRODUCCION
El objetivo de este curso es mostrar las estructuras
de datos elementales en la programación y discutir
sobre la utilización de las mismas. Es fundamental
estudiar junto con estas estructuras de datos los
diferentes algoritmos que se pueden implementar
sobre ellas (búsquedas, inserciones, etc ..). Para
elegir la estructura que más se adapta a las
necesidades. Vamos a dar una medida de la
performancia de los diferentes algoritmos para
ayudarnos en nuestra elección.
3. 3. TIPOS DE DATOS
Es una convención para la codificación de información. Estas convenciones, son
necesarias porque las computadoras solamente procesan información de formato
binario; a fin de cuentas se trata de dispositivos que admiten pulsos de tensión muy
baja y frecuencia muy alta. Existen varios tipos de datos que son:
• DATOS DE TIPO ENTEROS:
Es un tipo de dato que puede representar un
subconjunto finito de los números enteros. El
número mayor que puede representar depende del
tamaño del espacio usado por el dato y la posibilidad
(o no) de representar números negativos. Los tipos
de dato entero disponibles y su tamaño dependen
del lenguaje de programación usado así como la
arquitectura en cuestión. Se representa números
enteros con o sin signo, que estarán compuestos por
los dígitos del 0 al 9, pudiendo ser precedidos por los
signos + o -.
• DATOS DE TIPO REAL:
es un tipo de dato en programas informáticos que
representa la aproximación de un numero real .
Al igual que los números enteros, el tipo real está
limitado superior e inferiormente según la cantidad
de memoria que haya disponible para almacenarlo.
Otro elemento importante a tener en cuenta en este
tipo de datos es la precisión con que se pueden
representar números con decimales, cuantos
decimales se pueden representar. Esta característica
también está directamente relacionada con la
cantidad de memoria disponible para almacenar un
valor real.
4. • DATOS DE TIPO LOGICO:
Es aquel que puede
representar valores de lógica
binaria, esto son 2 valores,
valores que normalmente
representan falso o verdadero.
• DATOS DE TIPO CARÁCTER:
• Es una unidad de
información que
corresponde
aproximadamente con un
grafema o con una unidad o
símbolo parecido.
5. • DATOS DE TIPO ENUMERADO:
es un tipo especial de estructura en la
que los literales de los valores que
pueden tomar sus objetos se indican
explícitamente al definirla. Tipos
enumerados. Un tipo enumerado o
enumeración está construido por una
serie de constantes simbólicas enteras.
Los tipos enumerados se tratan de
modo ligeramente diferente en C++. El
nombre de la etiqueta enum se
considera como un nombre de tipo
igual que las etiquetas de struct y
unión. Por tanto se puede declarar una
variable de enumeración, estructura o
unión sin utilizar las palabras enum,
strcut o union.
• DATOS DE TIPO SUBRANGO:
Es el más simple que se puede definir
en un programa Pascal. Estos tipos son
útiles, sobre todo por la facilidad que
ofrecen para verificar
automáticamente errores. Un tipo
subrango se define de un tipo ordinal,
especificando dos constantes de ese
tipo, que actúan como límite inferior y
superior del conjunto de datos de ese
tipo. Un tipo subrango es un tipo
ordinal y sus valores se ordenan de
igual modo que en el tipo patrón de
que se deducen.
6. 4. ESTRUCTURAS DE DATOS
Arrays : Es un medio de guardar un conjunto de objetos de la misma
clase. Se accede a cada elemento individual del array mediante un
número entero denominado índice (0).
Cadenas de Caracteres :Es una secuencia ordenada (de longitud
arbitraria, aunque finita) de elementos que pertenecen a un cierto
lenguaje formal o alfabeto análogas a una fórmula o a una oración.
Registros: Es un tipo de dato estructurado formado por la unión de
varios elementos bajo una misma estructura. Estos elementos
pueden ser, o bien datos elementales (entero, real, carácter...) o
bien otras estructuras de datos.
Listas :Es un conjunto ordenado de elementos homogéneos, en la
que no hay restricciones de acceso, la introducción y borrado de
elementos puede realizarse en cualquier posición de la misma .
Árboles: Es una estructura de datos ampliamente usada que imita la
forma de un árbol (un conjunto de nodos conectados).
7. 5.ALGORITMOS.
Un algoritmo consiste en una lista ordenada de operaciones que
tienen el propósito de buscar la solución a un problema en
matemática, informática y disciplinas afines.
REPRESENTACION DE ALGORITMOS:
Los algoritmos pueden ser expresados de
muchas maneras, incluyendo al lenguaje
natural, pseudocódigo, diagramas de flujo y
lenguajes de programación entre otros. Las
descripciones en lenguaje natural tienden a
ser ambiguas y extensas. El usar
pseudocódigo y diagramas de flujo evita
muchas ambigüedades del lenguaje natural.
Dichas expresiones son formas más
estructuradas para representar algoritmos;
no obstante, se mantienen independientes
de un lenguaje de programación específico.
PSEUDOCODIGO:
es comúnmente utilizado por los
programadores para omitir secciones de
código o para dar una explicación del
paradigma que tomó el mismo
programador para hacer sus códigos, esto
quiere decir que el pseudocódigo no es
programable sino facilita la programación.
8. ORGANIGRAMA:
Representación gráfica de la
estructura de una empresa
o una institución, en la cual
se muestran las relaciones
entre sus diferentes partes y
la función de cada una de
ellas, así como de las
personas que trabajan en
las mismas.
DIAGRAMAS DE NASSI-
SCHNEIDERMAN:
En programación de
computadores un diagrama
Nassi-Shneiderman (o NSD por
sus siglas en inglés), también
conocido como diagrama de
Chapín es una representación
gráfica que muestra el diseño
de un programa estructurado.