BuildSearchEngine

BUILD SEARCH ENGINE

15 de noviembre de 2014

2

´Indice general
1. C´
omo empezar
1.1. Introducci´on . . . . . . . . . . . . . . . . . . . . . . . .
1.2. Visi´on general de la unidad . . . . . . . . . . . . . . .
1.3. ¿Que es la programaci´on? . . . . . . . . . . . . . . . .
1.4. Comenzando con Python . . . . . . . . . . . . . . . . .
1.5. Gram´atica . . . . . . . . . . . . . . . . . . . . . .. . .
1.6. Forma Backus-Naur . . . . . . . . . . . . . . . . . . . .
1.7. Expresiones Python . . . . . . . . . . . . . . . . . . . .
1.8. Variables . . . . . . . . . . . . . . . . . . . . . . . . . .
1.9. Cadenas . . . . . . . . . . . . . . . . . . . . . . . . . .
1.10. Cadenas y n´
umeros . . . . . . . . . . . . . . . . . . . .
1.11. Indexando cadenas . . . . . . . . . . . . . . . . . . . .1.12. Seleccionando subsecuencias o subcadenas . . . . . . .
1.13. Buscando una cadena dentro de otra cadena . . . . . .
1.14. Buscando cadenas con un segundo argumento: n´
umeros
1.15. Extracci´on de enlaces . . . . . . . . . . . . . . . . . . .
1.15.1. Actividad . . . . . . . . . . . . . . . . . . . . .
2. Como repetir
2.1. Introducci´on . . . . . . . . . . . . . . . . . .
2.2. Motivaci´on pararealizar los procedimientos
2.3. Introducci´on a los procedimientos . . . . . .
2.4. C´odigo del procedimiento . . . . . . . . . . .
2.5. Asignaci´on m´
ultiple . . . . . . . . . . . . . .
2.6. Tomando decisiones . . . . . . . . . . . . . .
2.7. Sentencia if . . . . . . . . . . . . . . . . . .
2.8. Bucle while . . . . . . . . . . . . . . . . . .
2.9. Sentencia break . . . . . . . . . . . . . . . .2.10. Ninguna URL . . . . . . . . . . . . . . . . .

3

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
. .
. .

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
..
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
..
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

5
5
6
6
7
7
8
10
13
14
14
15
16
17
18
18
20

.
.
.
.
.
.
.
.
.
.

21
21
22
22
23
24
24
25
25
26
26

4

´INDICE GENERAL

Cap´ıtulo 1
C´
omo empezar
1.1.

Introducci´
on

En estecurso se aprender´an los conceptos fundamentales en la computaci´on, as´ı como leer y
escribir sus propios programas. Todo en el contexto de la construcci´on de un motor de b´
usqueda
de p´aginas web.
Se asume que al menos se ha utilizado un motor de b´
usqueda como google o duckduckgo. En el
buscador se teclea el t´ermino o t´erminos que se buscan y voila!, literalmente en un abrir y cerrar
deojos tenemos los resultados.
El objetivo aqu´ı es convertir algo de la magia del motor de b´
usqueda en algo un poco m´as
comprensible. Nuestro principal objetivo es aprender acerca de las ciencias de la computaci´on.
Las ciencias de la computaci´on trata acerca de c´omo resolver problemas, como la construcci´on
de un motor de b´
usqueda, dividiendo el problema en piezas m´as peque˜
nas. Enseguida,con precisi´on mec´anica, describir una secuencia de pasos que se puedan utilizar para resolver cada pieza, y
estos pasos pueden ser ejecutados por una computadora.
Para nuestro motor de b´
usqueda las tres piezas fundamentales son:
1. La b´
usqueda de datos mediante el rastreo de p´aginas web
2. La construcci´on de un ´ındice para poder responder r´apidamente a las consultas de b´
usqueda
3. Y...