Estudiante


Tema# 1: Algoritmos y estructuras de datos
Objetivos
a. Revisar los conceptos básicos de tipos de datos.
b. Introducirse en las ideas fundamentales de estructuras de datos.
c. Revisar el concepto de algoritmo y programa.
d. Conocer y entender la utilización de la herramienta de programación conocida por “pseudocódigo”.
e. Entender los conceptos de análisis, verificación y eficiencia deun algoritmo.
f. Conocer las propiedades matemáticas de la notación O.
g. Conocer la complejidad de las sentencias básicas de todo programa Java.

Contenido
1. Tipos de datos.
2. La necesidad de las estructuras de datos.
3. Algoritmos y programas.
4. Eficiencia y exactitud.
5. Notación O-grande.
6. Complejidad de las sentencias básicas de Java.

RESUMEN
EJERCICIOS
PROBLEMASConceptos clave
Algoritmo.
Complejidad.
Eficiencia.
Estructura de datos.
Notación asintótica.











Pseudocódigo.
Rendimiento de un programa.
Tipo de dato.

Tipo de dato
Definición 1: es un conjunto de valores y operaciones asociadas a esos valores.
Definición 2: consta de dos partes: un conjunto de datos y las operaciones que se pueden realizar sobre esos datos.

Tiposprimitivos de datos
Los tipos de datos más simples son los tipos de datos primitivos, también denominados datos atómicos porque no se construyen a partir de otros tipos y son entidades únicas no descomponibles en otros.

Un tipo de dato atómico es un conjunto de datos atómicos con propiedades idénticas. Estas propiedades diferencian un tipo de dato atómico de otro. Los tipos de datos atómicos sedefinen por un conjunto de valores y un conjunto de operaciones que actúan sobre esos valores.

Tipo de dato atómico
1. Un conjunto de valores.
2. Un conjunto de operaciones sobre esos valores.

Ejemplo

Enteros
Valores -∞ , …, -3, -2, -1, 0, 1, 2, 3, …, +∞
Operaciones *, +, -, /, %, ++, --, …

Coma flotante
Valores - , …, 0.0, …,
Operaciones *, +, -, %, /, …

Carácter
Valores\0, …, 'A', 'B', …, 'a', 'b', …
Operaciones , …

Lógico
Valores verdadero, falso
Operaciones and, or, not, …

Tipos de datos compuestos y agregados
Los datos compuestos se pueden romper en sub-campos que tengan significado. Un ejemplo sencillo es el número de su teléfono celular 809 911 0101.
Se conocen también como datos o tipos agregados.
Los tipos agregados son tipos de datoscuyos valores constan de colecciones de elementos de datos. Un tipo agregado se compone de tipos de datos previamente definitivos. Existen tres tipos agregados básicos:
arrays (arreglos)
secuencias
registros

Un array o arreglo es, normalmente, una colección de datos de tamaño o longitud fija, cada uno de cuyos datos es accesible en tiempo de ejecución mediante la evaluación de lasexpresiones que representan a los subíndices o índices correspondientes. Todos los elementos de un array deben ser del mismo tipo.

Una secuencia o cadena es un array cuyo tamaño puede variar en tiempo de ejecución. Por consiguiente, las secuencias son similares a arrays dinámicos o flexibles.

Un registro puede contener elementos datos agregados y primitivos. Cada elemento agregado, eventualmente, sedescompone en campos formados por elementos primitivos. Un registro se puede considerar como un tipo o colección de datos de tamaño fijo. Los campos de los registros pueden ser de diferentes tipos de datos. A los campos de los registros se accede mediante identificadores.

Una estructura de datos es una agregación de tipos de datos compuestos y atómicos en un conjunto con relaciones biendefinidas. Una estructura significa un conjunto de reglas que contienen los datos juntos.

Las estructuras de datos pueden estar anidadas: se puede tener una estructura de datos que conste de otras.

Estructura de datos
1. Una combinación de elementos en la que cada uno es o bien un tipo de dato u otra estructura de datos.
2. Un conjunto de asociaciones o relaciones (estructura) que implica a los...