1 / 6

Ayudantia 1: TAD - Complejidad

Ayudantia 1: TAD - Complejidad. Carlos Pulgar R. Mail: carlos.pulgar@alumnos.usm.cl Página Ayudantía: http ://capulgar.wordpress.com/. Parte 1: TDA. ¿Qué es un TDA?

leane
Download Presentation

Ayudantia 1: TAD - Complejidad

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Ayudantia 1: TAD - Complejidad Carlos Pulgar R. Mail: carlos.pulgar@alumnos.usm.cl Página Ayudantía: http://capulgar.wordpress.com/

  2. Parte 1: TDA • ¿Qué es un TDA? • Es un tipo de dato definido por el programador que se puede manipular de un modo similar a los tipos de datos definidos por el lenguaje TDA = Representación + Operaciones (estruct. de datos) (métodos)

  3. TDA • Especificación formal de un TDA: • Definición del tipo. Indicar: • Nombre del TDA y elemento base del mismo • Invariante de un TDA • Dominio de la estructura: conjunto de valores válidos del TDA • Ejemplo Definición de tipo en C++

  4. TDA • Tipos de especificaciones formales de un TDA: • Axiomática: reglas de las operaciones • Semántica: se fundamenta el qué hace la operación • Después de esto, se describen las operaciones (diapos) • Sólo las operaciones pueden acceder al tipo de datos. • Ejemplo operación en C++:

  5. Parte 2: Análisis de Algoritmo • Aspectos importantes: • Eficiencia: • Tiempo de ejecución • Uso de espacio de memoria • Facilidad de lectura, mantenimiento y rapidez para codificarlo • ¿De qué depende el tiempo de ejecución? • De la entrada del programa (su tamaño y características) • De la calidad del código generado por el compilador • De la rapidez de las instrucciones de máquina • De la complejidad

  6. Quiz 1 • Determinar la complejidad de las siguientes funciones:

More Related