Estructures de dades - Historial de revisió

Enric: /* Algorisme simplificat */

2014-11-13T16:52:47Z

Algorisme simplificat

2014-11-13T16:48:40Z

3- Avaluador d'expressions matemàtiques

2013-11-22T12:02:16Z

Algorisme

2013-11-22T11:59:54Z

Laberint (Maze)

2013-11-21T14:14:50Z

Laberint (Maze)

2013-11-21T14:14:08Z

Laberint (Maze)

2013-11-21T13:49:32Z

Laberint (Maze)

2013-11-21T13:48:34Z

Laberint

2013-11-21T13:40:02Z

Algorisme

2012-11-29T15:59:05Z

= Tokenitzador

@@ Línia 171: / Línia 171: @@
 Al final el resultat ha d'estar disponible a la pila.
-[[Fitxer:expressions_matematiques.png]]
+[[Fitxer:expressions matematiques.png|800px]]
 <br>

← Versió més antiga		Revisió del 16:48, 13 nov 2014
Línia 170:		Línia 170:

	Al final el resultat ha d'estar disponible a la pila.		Al final el resultat ha d'estar disponible a la pila.
		+
		+	[[Fitxer:expressions_matematiques.png]]

	<br>		<br>

@@ Línia 158: / Línia 158: @@
 La dificultat està en extreure els nombres. Els altres elements són molt fàcils perquè son d'un sol caràcter (parèntesis i operands).
-==== Algorisme ====
+==== Algorisme simplificat ====
 # Entrar expressió
 # Tokenitzar-la i introduïr-la a l'objecte Cua()

@@ Línia 171: / Línia 171: @@
 <br>
-=== Laberint (Maze) ===
+=== 4- Laberint (Maze) ===
 Resoldrem la sortida d'un laberint amb 2 algorismes diferents: recursiu i amb pila (stack).

@@ Línia 202: / Línia 202: @@
 Llegeix també l'article sobre [[Algorisme de backtracking]] a cacauet.org
 IMPORTANT PER ENTREGAR:
 * Implementar el programa en un objecte Laberint com s'indica a [[Algorisme de backtracking]].
 * Afegir les funcionalitats que demana l'exercici (menú)
 * Implementar un '''mètode ''soluciona(nom_fitxer)''''' que busqui la cel·la d'inici i retorni una llista amb la solució fins la sortida.

← Versió més antiga		Revisió del 14:14, 21 nov 2013
Línia 201:		Línia 201:

	Llegeix també l'article sobre [[Algorisme de backtracking]] a cacauet.org		Llegeix també l'article sobre [[Algorisme de backtracking]] a cacauet.org
		+
		+	IMPORTANT PER ENTREGAR:
		+	* Implementar el programa en un objecte Laberint com s'indica a [[Algorisme de backtracking]].
		+	* Afegir les funcionalitats que demana l'exercici (menú)
		+	* Implementar un '''mètode ''soluciona(nom_fitxer)''''' que busqui la cel·la d'inici i retorni una llista amb la solució fins la sortida.

@@ Línia 197: / Línia 197: @@
   **.*.F
-És el mateix que en aquesta web:
+És el mateix que en aquesta web, però invertit perquè quadrin les files:
 http://www.laurentluce.com/posts/solving-mazes-using-python-simple-recursivity-and-a-search/
 Llegeix també l'article sobre [[Algorisme de backtracking]] a cacauet.org

← Versió més antiga		Revisió del 13:40, 21 nov 2013
Línia 168:		Línia 168:

	Al final el resultat ha d'estar disponible a la pila.		Al final el resultat ha d'estar disponible a la pila.
		+
		+	<br>
		+
		+	=== Laberint ===
		+	Resoldrem la sortida d'un laberint amb 2 algorismes diferents: recursiu i amb pila (stack).
		+
		+	Contindrem el laberint en una matriu. Indica a cadascuna de les cel·les si té:
		+	* * = mur
		+	* . = espai buit
		+	* I = Inici (només pot haver 1)
		+	* F = Final (només pot haver 1)
		+
		+	S'entén que no es pot sortir de la matriu (ens envolta un mur) i que cal començar per la cel·la d'inici (I) i resoldrem el joc quan arribem al final (F).
		+
		+	El programa ha de poder:
		+	# Generar un laberint (matriu) a partir d'un fitxer de text. Podeu agafar el del final per provar, però genereu-ne vosaltres més. Convindria que chequejés que té 1 sol inici (I) i un sol final (F).
		+	# Mostrar laberint.
		+	# Trobar la sortida del laberint. Ha retornar una llista amb les posicions a recórrer des del inici (I) fins el final (F).
		+	# Mostrar laberint + camí de sortida.
		+	# Sortir
		+
		+	Podeu agafar aquest exemple per començar el laberint:
		+	I*....
		+	..**
		+	...*..
		+	..*...
		+	....*.
		+	*..F

@@ Línia 145: / Línia 145: @@
 Amb aquestes restriccions serà més fàcil fer l'aplicació de resolució d'expressions matemàtiques.
-==== Tokenitzador ===
+==== Tokenitzador ====
-Abans que res caldrà '''tokenitzar''' l'expressió que ens ve en un string. Això vol dir que cal fer una funció ''tokenitza(s)'' que ens transformarà l'expressió en elements lògics: un string són caràcters sense significat; en canvi, despreś de "tokenitzar" tindrem elements significatius amb els què operar:
+Abans que res caldrà '''tokenitzar''' l'expressió que ens ve en un string. Un "token" és  un element significatiu per l'aplicació, com un número, un operador o un parèntesi.
 Exemple: abans de tokenitzar:
   (6+((1+12)/2))
-Després de tokenitzar, tindrem els següents elements.
+Després de tokenitzar, tindrem els següents elements (en una llista).
   ( , 6 , + , ( , ( , 1 , + , 12 , ) , / , 2 , ) , )