¿Qué es Inteligencia Artificial (IA) y quién es John McCarthy?

[pic 1][pic 2]

Tecnológico de Estudios Superiores de Ecatepec División de Ingeniería Informática[pic 3][pic 4]

Instrucciones: Para evaluar su aprendizaje del 1° parcial deben realizar lo siguiente:

Se realizarán 3 entregables por equipo (mismos equipos ya conformados en la materia): 1. Vídeo YouTube, 2. Vídeo Tik Tok y 3. Archivo PDF. Pueden usar apuntes, todos los recursos a su alcance y organizarse como mejor lo establezcan.

1. Resolver el problema de la «torre de Hanói» en Python.

Link: https://youtu.be/1EbBvHlRkrY

2.  Hacer un vídeo en la App Tik Tok 

Link:

3. Resolver los siguientes cuestionamientos.

3.1.- Mencione los ocho tipos de inteligencia que propone Howard Gardner:

• Lógica – matemática
• Lingüística – verbal
• Visual – espacial
• Corporal – kinestésica
• Musical [pic 5]
• Interpersonal
• Intrapersonal
• Naturista

 3.2.- ¿Qué es Inteligencia Artificial (IA) y quién es John McCarthy?

La inteligencia artificial es la ciencia para lograr que las computadoras puedan llegar a realizar tareas que los humanos requieren. John McCarthy fue un científico informático que inventó el lenguaje de programación LISP y fundó el campo de la inteligencia artificial.

3.3.- Defina el concepto de heurística:

La heurística es la capacidad para resolver problemas con mayor rapidez cuando los métodos clásicos son obsoletos y no dan una solución exacta.

3.4.- ¿Qué es un algoritmo?

Un algoritmo es una serie de pasos definidos para la resolución de problemas.

3.5.- ¿Qué es una matriz?

Una matriz es un conjunto bidimensional de números, por ejemplo:

[pic 6]

3.6.- ¿Qué es Python?

Python es un lenguaje de programación de alto nivel que se utiliza para desarrollar aplicaciones de todo tipo. A diferencia de otros lenguajes como Java o .NET, se trata de un lenguaje interpretado, es decir, que no es necesario compilarlo para ejecutar las aplicaciones escritas en Python, sino que se ejecutan directamente por el ordenador utilizando un programa denominado interpretador, por lo que no es necesario “traducirlo” a lenguaje máquina. (Santander Universidades, 2021)

3.6.1.- ¿Qué es Google Colaboratory?

Google Colaboratory es una herramienta que provee Google, la cual permite ejecutar códigos de Python utilizando servidores de Google.

3.6.2.- ¿Qué es cómputo en la nube?

La computación en la nube (o cloud computing, en inglés) es una tecnología que permite acceder remotamente, de cualquier lugar del mundo y en cualquier momento, a softwares, almacenamiento de archivos y procesamiento de datos a través de Internet, sin la necesidad de conectarse a un ordenador personal o servidor local. (Grapsas, 2018)

3.7.- ¿A qué se le llama algoritmo heurístico?

Se dice que un algoritmo es heurístico cuando ya no necesita buscar exhaustivamente todas las soluciones posibles a un problema, sino que por el contrario, encontrar soluciones aproximadas más rápido.

3.9.- Realice un resumen de las presentaciones adjuntas (Solución mediante búsqueda, y BFS y DFS).

La Búsqueda puede ser definida como una familia de técnicas, para la solución de problemas, que enumera el espacio de estados de cada problema para recorrerlo, desde un estado inicial hasta un estado meta.

Breadth-First Search:

BFS, Breadth-First Search, es una técnica basada en vértices para encontrar la ruta más corta en el gráfico. Utiliza una estructura de datos de cola que sigue primero en entrar, primero en salir. En BFS, se selecciona un vértice a la vez cuando se visita y se marca, luego se visitan sus adyacentes y se almacenan en la cola. Es más lento que DFS. 
Ejemplo:

Input:

          A

       / \

      B   C

     /   / \

    D   E   F

Output:

A, B, C, D, E, F,

Depth First Search:

DFS, búsqueda en primer lugar en profundidad, es una técnica basada en bordes. Utiliza la estructura de datos Stack y realiza dos etapas: primero, los vértices visitados se insertan en la pila y, en segundo lugar, si no hay vértices, se extraen los vértices visitados.

Ejemplo: 

Input:

        A

       / \

      B   D

     /   / \

    C   E   F

Output:

A, B, C, D, E, F

3.8.- Describa el algoritmo de búsqueda en profundidad.

Una búsqueda en profundidad (DFS) es un algoritmo de búsqueda para lo cual recorre los nodos de un grafo. Su funcionamiento consiste en ir expandiendo cada uno de los nodos que va localizando, de forma recurrente (desde el nodo padre hacia el nodo hijo). Cuando ya no quedan más nodos que visitar en dicho camino, regresa al nodo predecesor, de modo que repite el mismo proceso con cada uno de los vecinos del nodo. Cabe resaltar que si se encuentra el nodo antes de recorrer todos los nodos, concluye la búsqueda. (López, 2020)

...