Algoritmo y estructura

Unidad 1  Algoritmos,  Estructuras,  Programas y TADs 
•Bibliografía:“Algoritmos y Estructuras de datos”de Aguilar y Martinez.Unidad 1,2 y 8  •Autor: Ing Rolando Simon Titiosky.

Tipos de Datos 
Un Tipo de Dato es un conjunto de  valores y operaciones asociadas
Proporcionados por los Lenguajes (C, C++,  Pascal, etc) para clasificar diversas clases de  datos. Ayudan en:  • Prevención y detección de errores  •  Comprensión y Organización de las ideas  acerca de los datos  •  Identificación y descripción de las propiedades  únicas de ciertos datos. 
–  Ej: 6+5+”Aire”: Error, se suman tipos disimiles. 

Tipos de datos Primitivos 
•  •  •  •  •  Son los mas simples, ATOMICOS  No se construyen desde otros.  No son descomponibles  Ej: Entero, flotante, real, carácter, lógico. Tipo Entero: 
–  Valores: …–4, –3, –2, –1, 0, 1, 2, 3, 4…  –  Operaciones: *, +, –, /, ++, – – …. 

•  Sus formas de representación interna varían de  Sistema a Sistema.

Tipos Compuestos y Agregados 
•  Los TIPOS COMPUESTOS se pueden  descomponer en Subcampos. 
– Ej: Número de Teléfono: CodPais, CodArea,  NumeroLocal. 

•  Los TIPOS AGREGADOS son  colecciones de datos del mismo tipo. 
–Tipos agregados básicos: Arrays, Cadenas y  registros.

La Necesidad de las  Estructuras de Datos 
•  Una Estructura de datos  es una Organización  o Agregación de datos Compuestos y  Atómicos 
–  Se crean en tiempo de diseño  –  Se pueden anidar entre ellas.  –  Requieren espacio en memoria para almacenarlas 

•  Objetivo: resolver problemas eficientemente. 
– Eficiente: resuelve el problema dentro de las  restricciones de recursos.  –  Costo: cantidad de recursos que la solución  consume.

Abstracción 
•  [Wulft]:La Abstracción es una técnica para tratar la  complejidad: Permite representar las características 

esenciales de un objeto real, sin preocuparse de sus  restantes características. 
–  Es Esencial del funcionamiento normal de la mente humana. 

• Una Abstracción (Modelo Mental) debe ser mas sencillo  que el sistema al cual imita. 
–  El mapa como modelo de la carretera: indica su topografía,  altura, distancias, etc, mientras ignora detalles irrelevantes  (flores, material de la carretera, etc.) 

•  La Historia inicia con los Procedimientos, continúa con  los Módulos, pasa por el TAD y termina con los Objetos.

Historia de la  Abstracción del Software •  La historia evoluciona desde un nivel mínimo de 

Abstracción, construyendo nuevas, apoyándose para  ello en las Abstracciones de niveles anteriores. 
•  Estas Abstracciones, listadas en secuencia, fueron: 
–  Instrucción Binarias: Los Programadores manipulaban  directamente interruptores del Computador.  –  Ensamblador: Nemotécnicas que eran Abstracciones diseñadas para que el Programador no tuviera que recordar las  largas secuencias de 1s y 0s de las instrucciones  –  MacroInstrucciones: Agrupación Lógica de operaciones.  –  Lenguajes de Programación de Alto Nivel: permitió a los  programadores distanciarse de las Arquitecturas específicas de  la máquina donde correría sus programas. 
•  Aparecieron los Programas de Propósito General.  •  Sentencias de Control.Abstracción en Programación 
Los lenguajes son herramientas para  implementar modelos abstractos .
Las Abstracciones pueden ser:  •  Abstracción de Control: Describe el Orden en  que se ejecutan las Sentencias o Procedimientos. 
–  Lenguaje de Control: Sentencia, Iteración y Selección  –  Abstracciones de Procedimiento: Se basa en la  utilización de funciones sin saber cómo se implementan. 

• Abstracción de Datos: Permite inventar tipos de  datos para mejorar la representación del problema. 
–  Redunda en programas mas cortos, flexibles y legibles.  –  Los Nuevos Tipos se llaman TADs 

Historia: 

Procedimientos o Funciones
•  Conjunto de tareas comunes y repetitivas,  reunidas una sola entidad para ser Reutilizada.  •  Se evita duplicar código por la necesidad de ...