Empezando nuevo año.... otra vez

Bueno, pues aquí estamos, terminamos 2008 y postee solo 48 veces, apenas 1 más que en 2007, recuerdo que cuando empezamos 2008 comenté que trataría de postear mucho más, técnicamente lo logré, pero no como me hubiera gustado, el final del 2008 fué un poco pesado.
No más pretextos, postearemos!!!!! postearemos!!! postearemos!!! postearemos!!!

saber programar

Esto es lo que YO creo debería de ser un examen para saber si alguien sabe programar:

1. ¿Que es la programación orientada a objetos?
2. Explica que es la recursión
3. ¿Qué es el isomorfismo?
4. Explica que es una pila y como funciona
5. Explica como es una cola doblemente ligada
6. ¿Qué es el algoritmo de Dijsktra? Explícalo
7. ¿Qué algoritmos para recorrer árboles conoces?
8. ¿Qué algoritmos de Ordenamiento conoces?
9. ¿Qué significa que el grado de complejidad de una función o método sea del orden de x^2?
10. Cuando te dicen que un lenguaje de programación está fuertemente tipado, ¿A qué se refieren?
11. ¿Qué es un camino hamiltoniano?
12. Explica el funcionamiento de la máquina de Turing
13. ¿Qué es un problema NP completo?
14. Realiza en pseudo-código el algoritmo de ordenamiento que más te guste
15. Explica porque escogiste ese algoritmo de ordenamiento


------
Bueno, todo esto es porque no creo que preguntas como:
- Haz una página web que se conecte a la base de datos fulana y saque todos los datos de la base y me los pinte.
- Haz una página web en donde pueda editar la info que tengo en la base perengana

Realmente nos indiquen si alguien sabe programar.
En la escuela me enseñaron que ser un buen programador, no significa dominar el lenguaje fulanito, si no, entender conceptos de estructuras de datos, análisis de algoritmos, teoría de gráficas, teoría de la computación, compiladores y por supuesto la teoría que envuelve a los lenguajes de programación con sus diferentes paradigmas, pero bueno, eso es lo que a mi me enseñaron.
Por cierto, espero les sirva como examencito para reclutar programadores :P