Lliçó 14
Va a ploure.
Guido és capaç de fer tasques més complexes, més encara quan no entén molt bé el món en el qual viu. Guido ha de ser capaç d'arribar a la meta fent proves en el seu ambient i basant-se en aquestes proves, actuar. Els passos que Guido pren para resoldre un problema són anomenats 'algoritmes'.
Abans d'escriure un programa GvR, el programador necessita entendre l'algoritme. Llavors aquest podrà codificar-se i provar-se combinat amb un món apropiat. Es pot pensar com una senzilla i poderosa equació: Algoritmes + Estructura de Dades = Programes.
El teu torn.
En aquesta lliçó l'estructura de dades és un món que descriu la casa de Guido. Guido està situat en l'única porta mirant cap a fora. Veu una tempesta aproximant-se i decideix tancar totes les finestres de la casa. Primer tanca la porta, dipositant un brunzidor on està situat. A continuació tancarà les finestres, dipositant un brunzidor en cada finestra (representades per obertures en les parets). Estima les tempestes, així que després de tancar la finestres, eixirà a mirar.
Aquest és el món inicial d'aquest escenari:
Has d'imaginar-te l'algoritme per a codificar-lo. Guido no ha viscut en aquesta casa des de fa molts anys. Per tant, no sap on estan les finestres exactament. No pots codificar un nombre de passos per a arribar a una finestra , en canvi Guido ha de verificar si hi ha una finestra oberta mentre camina al voltant del perímetre a l'interior de la seva casa. Com en qualsevol algoritme, has d'assegurar-te que la tasca es complete, per exemple, com sap Guido que ha tornat a la porta?
El món final en aquest escenari hauria de veure's així:
Per fer una verificació final executa el teu algoritme sobre aquest món .
T'hauria de quedar així utilitzant el mateix fitxer gvr en aquest segon món:
Ací tens un vídeo amb la resolució de la part A de la lliçò 14.
Si el teu navegador o java et donen problemes per veure aquest vídeo en format ogg/theora , baixat el vídeo video-lesson-14a.ogv i llavors tens dues opcions:
- Baixat-te el navegador Firefox 3.5 o superior que dona suport a aquest format de vídeo lliure i permet obrir i reproduir aquests tipus de vídeos.
- Baixar-te el reproductor VLC (Videolan) per reproduir aquest vídeo.
Ací tens un vídeo amb la resolució de la part B de la lliçò 14.
Si el teu navegador o java et donen problemes per veure aquest vídeo en format ogg/theora , baixat el vídeo video-lesson-14b.ogvLlicenciat sota la GNU Free Documentation License