Fundamentos de Algoritmos, Estructuras de Datos y Agentes Inteligentes

I. Preguntas de Verdadero o Falso

(Debe justificar las que identifica como falsas; de no ser así, o si la justificación es incorrecta, la respuesta será considerada errónea. 3 puntos c/u, total 15 puntos).

• F: En 1940, Alan Turing y su equipo construyeron el primer computador electromecánico.
• V
• F: Consiste en ir comparando el elemento que se busca con cada elemento del arreglo hasta encontrarlo.
• F: Encontrar semejanzas a pesar de las diferencias.
• V

II. Preguntas de Desarrollo

1. Método de ordenamiento burbuja

Explique línea a línea en qué consiste el método de ordenamiento burbuja con el siguiente código en PHP (10 puntos):

function intercambia($fila1, $fila2, $array) {
  $tmp = $array[$fila1];
  $array[$fila1] = $array[$fila2];
  $array[$fila2] = $tmp;
  return $array;
}

$numeros = array(3, 4, 5, 2, 6, 8);
$tam = count($numeros);
for ($i = ($tam - 1); $i > 0; $i--) {
  for ($j = 0; $j < $i; $j++) {
    if ($numeros[$j] > $numeros[$j + 1]) {
      $numeros = intercambia($j, $j + 1, $numeros);
    }
  }
}
print_r($numeros);

2. Atributos de un agente inteligente

En 1987, Martin Fischles y Oscar Firschein describieron los atributos de un agente inteligente. Enliste al menos 5 de estos atributos (10 puntos):

• Tiene la capacidad de obtener conocimiento, es decir, aprender.
• Puede resolver problemas, incluso particionando problemas complejos en otros más simples.
• Conoce los límites de sus propias habilidades y conocimientos.
• Puede generalizar.
• Puede percibir y modelar el mundo exterior.

3. Información vs. Conocimiento

Indique el significado por separado y las diferencias entre información y conocimiento (10 puntos):

• Información: Es un conjunto de datos básicos, sin interpretar, que se obtienen como entrada del sistema.
• Conocimiento: Es un conjunto de datos de primer orden que modelan de forma estructurada la experiencia sobre un cierto dominio o que surgen de interpretar los datos básicos.

III. Ejercicios

1. Árbol binario

Dado el árbol binario:

Indique los siguientes recorridos:

1. En preorden (10 puntos): H G A D F K M L O
2. En postorden (10 puntos): A F D G L O M K H
3. En inorden (10 puntos): A G D F H K L M O