Árbol binario

http://algoritmosurgentes.com/algoritmo.php?a=71

algoritmos de búsqueda

 Un algoritmo de búsqueda es un algoritmo que acepta un argumento a y trata de encontrar un registro cuya llave sea a. El algoritmo puede dar como resultado el registro entero o, lo que es mas común, un apuntador a dicho registro.

Búsqueda secuencial, también se le conoce como búsqueda lineal. Supongamos una colección de registros organizados como una lista lineal. El algoritmo básico de búsqueda secuencial consiste en empezar al inicio de la lista e ir a través de cada registro hasta encontrar la llave indicada (k), o hasta al final de la lista.

Principales Aplicaciones.

Los archivos secuenciales son típicamente utilizados en aplicaciones de proceso de lotes Y son óptimos para dichas aplicaciones si se procesan todos los registros. La organización secuencias de archivos es la única que es fácil de usar tanto en disco como en cinta.

Un ejemplo claro para utilizar esta técnica de búsqueda es cuando se tiene una base de datos no muy grande en un negocio pequeño donde los registros más usados son llamados con frecuencia 

Codificación.

void sequential_search(int x[100], int search_num)

{

int index = 0; 
while((index < 100) && (search_num != x[index]))

{ // Loop mientras que el número no se encuentra y mientras permanecen más elementos.
if(x[index] != search_num)

{ // Si el elemento actual no es la única para la que estamos
index++; // searching, increment subscript index.

} 
} 
return(index); 
}

Algoritmo básico en java


Este algoritmo trata de contar las letras que contiene un palabra pasando por estados.
Si es palabra contara, si no es palabra sera espacio, y entrara al
siguiente estado, y así sucesivamente, y finalmente cuando es punto llegara al estado final y dejara de contar.
Esperando que el código este bueno....

Código java

Test de turing - Habitacion China

Analice las objeciones a la propuesta de pruebas de inteligencia planteadas en el documento original de Alan Turing sobre IA (Turing 1950). 

¿Qué objeciones todavía tienen peso?

La prueba es muy ambigua: ¿cuánto tiempo tiene que estar la computadora engañando a su interlocutor? ¿Todas las preguntas están permitidas? ¿Puedo preguntarle al computador sobre su biografía? Las precisiones que se hagan al respecto son vitales para entender cómo debería ser una máquina que superara el test

Sólo se pide que el computador engañe a su interlocutor, ha de fingir que piensa, no pensar realmente. Para construir una máquina que pasara el test podríamos centrarnos en fomentar esa habilidad de engaño más que en diseñar una máquina pensante.

¿Qué posibilidades cree usted que un computador tendría hoy en día para pasar el test de Turing?

hoy tiene mas posibilidades que cuando se publico el test de turing gracias ala tecnologia actual que existe. y ira mejorando con los años asi que que es muy posible que un computador hoy pase el test y mas adelante

¿ Que es la habitación China ?

La habitación china es un experimento mental, popularizado por Roger Penrose, que intenta rebatir la validez del Test de Turing a la vez que plantea que una máquina es incapaz de llegar a pensar. Expone la diferencia que existe entre reconocer la sintaxis y comprender la semántica, proponiendo que una habitación cerrada con un mecanismo dotado de la cantidad suficiente de reglas puede hacerse pasar por una persona. Pero, ¿tiene ese sistema algún tipo de conciencia o “mente”?El experimento plantea que la mente humana no funciona como un programa de ordenador, ni un programa de ordenador puede ser una mente. Sigue leyendo, quizás no seas más que una pobre máquina que cree que existe.

El argumento de la habitación china.

Esto es así en el contexto de la siguiente argumentación:

1. Si la Inteligencia Artificial Fuerte es verdadera, hay un programa para el idioma chino tal que cualquier mecanismo que lo ejecute entiende chino.

2. Una persona puede ejecutar mecánicamente un programa para el idioma chino sin entender el idioma chino.

3. Los argumentos de la inteligencia artificial fuerte son falsos porque en realidad el sistema no entiende Chino, nada más simula entender.

Una puntualización importante: Searle no niega que las máquinas puedan pensar -el cerebro es una máquina y piensa-, niega que al hacerlo apliquen un programa.

Según lo visto hemos comentado que manipular símbolos en base a su forma (sintaxis) no significa que conozcamos su contenido semántico. El argumento de Searle, si es válido, representa un duro golpe para la INTELIGENCIA ARTIFICIAL. Significa ni mas ni menos que no es posible crear "INTELIGENCIA DE VERDAD" mediante un programas de ordenador. Podemos simular todo lo que queramos, y engañarnos creyendo que en las tripas de la maquina existe la inteligencia.