Tema 1 Conceptos sobre: Algoritmos: Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir,

, para dar solucin a un problema especfico. Lenguajes: Es una serie de smbolos que sirven para transmitir uno o ms mensajes (ideas) entre dos entidades diferentes. Programas: Es el conjunto de instrucciones escritas de alg n lenguaje de programacin ! que ejecutadas secuencialmente resuelven un problema especfico. Estructuras de datos: Una estructura de datos define la organizacin e interrelacin de estos ! un conjunto de operaciones que se pueden realizar sobre ellos. Tipos abstractos de datos: Es una abstraccin donde se encuentran encapsulados los estados potenciales en los que se puede encontrar una entidad de ese tipo ! las operaciones que pueden realizarse sobre ella.

Tema 2 Concepto de anlisis de algoritmos. Anlisis de algoritmo bsico" El anlisis se basa en las caractersticas estructurales del algoritmo que respalda el programa ! en la cantidad de memoria que #ste utiliza para resolver un problema. Relacin tiempo espacio de los algoritmos: el espacio, es decir, memoria que utiliza, ! el tiempo, lo que tarda en ejecutarse. $mbos representan los costes que supone encontrar la solucin al problema planteado mediante un algoritmo Tema ! Concepto sobre Estructuras de datos Tipos de datos: El tipo de dato determina la naturaleza del conjunto de valores que puede tomar una variable. Estructuras de datos estticas: %e denominan estticas las estructuras de datos simples, o complejas, que una vez definidas dentro de un programa, permanecen inalteradas durante la ejecucin del mismo, sin poder variar, por tanto, su posicin en memoria, ni su longitud en b!tes, declarada al especificar el tipo de la misma. Estructuras de datos dinmicos: &esumiendo, son aquellas cu!o tama'o (longitud, n mero de elementos...) vara en tiempo de ejecucin. (as ms famosas son" (istas simplemente enlazadas (con ! sin cabecera), (istas doblemente enlazadas (con ! sin cabecera), )ilas, *olas, +rboles ! ,rafos.

Tema " #e$inir las siguientes estructuras de datos dinmicos Puntero: (os punteros son de amplia utilizacin en programacin ! muc-os lenguajes permiten la manipulacin directa o indirecta de los mismos. %odos: un nodo es uno de los elementos de una lista enlazada, de un rbol o de un grafo. Listas enla&ada: Una lista enlazada es un conjunto de elementos llamados nodos en los que cada uno de ellos contiene un dato ! tambi#n la direccin del siguiente nodo. Listas del tipo cola: Una cola es una lista en las que las supresiones se realizan solamente al principio de la lista ! las inserciones al final de la misma. Lista del tipo pila: Una pila es un tipo especial de lista lineal en la cual un elemento slo puede ser a'adido o eliminado por un e.tremo llamado cima. Esto significa que los elementos se sacan de la pila en orden inverso al que se pusieron en ella Arboles: Es una estructura de datos ampliamente usada que imita la forma de un rbol (un conjunto de nodos conectados). 'ra$os: Un grafo es un diagrama que consiste de puntos (llamados nodos) unidos por lneas (llamadas arcos). *ada arco en un grafo se especifica por medio de un par de nodos.

Tema ( T)cnicas de dise*o de algoritmos. Algoritmos +oraces: El algoritmo ms sencillo que puede ocurrrsenos es, partiendo de un agregado solucin vaco, recorrer el agregado de entrada, ! a'adir el elemento considerado en cada paso al agregado solucin siempre que se cumplan las condiciones derivadas de la propiedad que se apunt. Estrategia ,di+ide - +encers.: El t#rmino /ivide ! 0encers en su acepcin ms amplia es algo ms que una t#cnica de dise'o de algoritmos. /e -ec-o, suele ser considerada una filosofa general para resolver problemas ! de aqu que su nombre no slo forme parte del vocabulario informtico, sino que tambi#n se utiliza en muc-os otros mbitos. Recursi+idad: (a recursividad es una t#cnica fundamental en el dise'o de algoritmos eficientes, que est basada en la solucin de

versiones ms peque'as del problema, para obtener la solucin general del mismo. /ac0 trac0ing: El Back tracking o 0uelta $trs es una t#cnica de resolucin general de problemas mediante una b squeda sistemtica de soluciones. Algoritmos con retroceso: (a b squeda con retroceso es un tipo de b squeda en profundidad, lo que permite una menor complejidad espacial, es decir, una cantidad ms peque'a de la memoria fsica para operar. Algoritmos aleatorios: una secuencia algortmicamente aleatoria (1 secuencia aleatoria) es una secuencia infinita de dgitos binarios que aparece aleatoria a cualquier algoritmo. T)cnicas de dise*o de algoritmos. Algoritmos distribuidos - paralelos: El eje central de esta lnea de 23/ lo constitu!e el estudio de los temas de procesamiento paralelo ! distribuido, en lo referente a los fundamentos ! a las aplicaciones. 2nclu!e los problemas de soft4are asociados con la construccin, evaluacin ! optimizacin de algoritmos concurrentes, paralelos ! distribuidos sobre arquitecturas multiprocesador 1odelo de programacin distribuida. 2mplementacin de algoritmos distribuidos paralelos.