PRINCIPIOS DE I.A.


FACULTAD DE ING. DE CIENCIAS DE LA COMPUTACIÓN Y TELECOMUNICACIONES













TAREA#1

DOCENTE: Ing. Edwin Vargas Yapura
GRUPO: Nro. 12
MATERIA: Inteligencia Artificial INF - 418



Integrantes
Días
Trabajados
Horas
Grupo
Horas
Individual
Auto
Evaluación



























SANTA CRUZ-BOLIVIA
Índice deContenido
Pag.

I. FRAMEWORK DE LISTAS DEL LENGUAJE JAVA
1.1. INTRODUCCIÓN.
1.2. ANTECEDENTES.
1.3. CONTENIDO DEL TRABAJO.
1.3.1. LA CLASE ARRAYLIST
1.3.2. LA CLASE LINKEDYLIST
1.3.3. ALGORITMOS DE LAS COLECCIONES
1.4. ORGANIGRAMA
1.5. CONCLUSIONES.
II. VARIANTES SOBRE EL PROBLEMA DE LA MOCHILA
2.1. EJERCICIO ORIGINAL
2.1.1. PLANTEAMIENTO DELPROBLEMA
2.2. VARIANTES DEL PROBLEMA ORIGINAL
2.2.1. Variante Nº 1
2.2.2. Variante Nº 2
2.2.3. VARIANTE Nº 3 EL PROBLEMA DE LA MOCHILA (SELECCIÓN ÓPTIMA)
III. DEFINICIONES DE HEURISTICA
3.1. INTRODUCCIÓN.
3.2. ANTECEDENTES.
3.3. CONTENIDO DEL TRABAJO.
3.3.1. DEFINIONES DE HEURISTICA
3.3.2. HEURÍSTICAS PARA ENCONTRAR EL CAMINO MÁS CORTO
3.3.3. EFECTO DE LAS HEURÍSTICAS EN EL RENDIMIENTOCOMPUTACIONAL
3.4. COMENTARIOS
3.5. CONCLUSIONES.
IV. APLICACIÓN DE LA FUNCION HEURISTICA
4.1. JUEGOS CON REPETICION
4.1.1. LAS TORRES DE HANÓI
4.1.2. ROMPECABEZAS
4.1.3. AYUDA AL GRANJERO A CRUZAR EL RIO
4.1.4. AYUDA A LA FAMILIA A CRUZAR POR EL PUENTE
4.2. JUEGOS SIN REPETICION
4.2.1. EL PROBLEMA DE LOS EUROS Y DÓLARES
4.2.2. KID
4.2.3. PROBLEMA DE LOS PUENTES DE KÖNIGSBERG(7 Puentes)4.2.4. TRIÁNGULO MÁGICO
V. BIBLIOGRAFÍA.
VI. ANEXOS

















I. FRAMEWORK DE LISTAS DEL LENGUAJE JAVA
1.1. INTRODUCCIÓN.
Framework de listas en java
La Java Collections Framework es un conjunto declases (contenidas en el paquete java.util) queimplementan estos tipos de datos.
En java este componente permite procesar una estructura de datos de la clase list.Esta interfaz proporciona debido a su uso un iterador especial llamada ListIterator. Este iterador permite además de los métodos definidos por cualquier iterador (métodos para inserción de elementos y reemplazo, acceso bidireccional para recorrer la lista y un método proporcionado para obtener un iterador empezando en una posición específica de la lista.
Debido a la gran variedad y tipo de listasque puede haber con distintas características como permitir que contengan o no elementos null, o que tengan restricciones en los tipos de sus elementos, hay una gran cantidad de clases que implementan esta interfaz.
A modo de resumen vamos a mencionar las clases más utilizadas de acuerdo con nuestra experiencia.
- ArrayList.
- LinkedList.
1.2. ANTECEDENTES.
Para la investigación del temaframework de listas en java hemos visitado páginas de internet y libros (descritos dentro la bibliografía)
1.3. CONTENIDO DEL TRABAJO.
Un objeto List (conocido como secuencia) es un objeto Collection ordenado que puede contener elementos duplicados. Al igual que los índices de arreglos, los índices de objetos List empiezan desde cero (es decir, el índice del primer elemento es cero). Además de losmétodos de interfaz heredados de Collection, List proporciona métodos para manipular elementos a través de sus índices, para manipular un rango especifica cado de elementos, para buscar elementos y para obtener un objeto ListIterator para acceder a los elementos.
La interfaz List es implementada por varias clases, incluyendo a ArrayList, LinkedList y Vector. La conversión autoboxing ocurre cuando seagregan valores de tipo primitivo a objetos de estas clases, ya que sólo almacenan referencias a objetos. Las clases ArrayList y Vector son implementaciones de un objeto List como
arreglos que pueden modificar su tamaño. La clase LinkedList es una implementación de la interfaz List como una lista enlazada.
El comportamiento y las herramientas de la clase ArrayList son similares a las de la...