Travaux pour le lundi 15 mars au plus tard

Bon courage ! Et bonnes vacances !

Javascript – obligatoire

Finir le TP et peupler la troisième page avec une idée originale.

Projets python – au choix le labyrinthe ou le jeu de la vie

Labyrinthe :

  • Finir la sortie de labyrinthe en version graphique.
  • Implémenter une fonction de lecture d’un fichier csv représentant le labyrinthe avec des 0 pour les passages, des 1 pour les murs, un 2 pour le départ et un 3 pour l’arrivée.
  • Implémenter une fonction qui creuse automatiquement le labyrinthe à l’aide d’une pile par exemple.
  • Modification du labyrinthe au clic de souris…
  • Enregistrer des images avec pygame numérotées du parcours.

Jeu de la vie :

  • Finir le jeu de la vie en version graphique.
  • Implémenter une fonction de lecture d’un fichier csv représentant la situation de départ avec des 0 pour les cellules mortes, des 1 pour les vivantes.
  • Modification du jeu au clic de souris…
  • Enregistrer des images avec pygame numérotées de chaque étape du jeu.

Épreuve de synthèse python

Deux heures, à l’écrit.

  • une question niveau « bac pratique »,
  • la dichotomie,
  • un exercice avec des liste de listes : le jeu de la vie,
  • une fonction récursive…

Le sujet :

Des éléments de correction :

L’élève absente et les élèves qui sont complètement passés à côté et qui le souhaitent se verront proposer en rattrapage une épreuve pratique avec un sujet issu de la banque de sujets nationale.

On avance sur le projet Laby

Pour aujourd’hui, il fallait avoir codé quelques fonctions dont une récursive sur les tableaux à double entrée.

Corrections individuelles pendant que d’autres avancent sur le projet ci-dessous. Le corrigé commenté en fin d’heure est disponible à la fin de cet article.


Back to projet Laby – le retour de la revanche

On avance sur ce projet. On finira lundi.

Pour ceux qui ont fini :

  • Comparaison avec un autre procédé algorithmique utilisant une autre structure de données : la pile ou la file.
  • Creuser un labyrinthe à l’aide d’un autre procédé de ce type.
Lire la suite

Vers le projet Laby

Correction du deuxième exercice du sujet zéro :

  • liste de listes,
  • récursivité

Le tableau en question :

TP : tester ce code récursif

  • Programmer une fonction qui renvoie un tableau T de chiffres aléatoires (adresse d’une liste de listes) à n lignes et p colonnes.
  • Programmer une fonction d’affichage d’un tel tableau.
  • Afficher le tableau T et le tableau T' obtenu à l’aide de somme_max de l’exercice.
T = tableau_aleatoire(6, 7)
affiche(T, 6, 7)
print("Le max des chemins est", somme_max(T, 5, 6))
print()
affiche(tableau_des_max(T, 6, 7), 6, 7)

donne par exemple :

7	1	5	1	9	2	2	
5	0	7	6	6	3	3	
2	7	2	0	2	5	7	
0	7	5	1	7	0	5	
5	5	9	8	8	8	6	
1	1	1	5	9	0	2	

Le max des chemins est 74

7	8	13	14	23	25	27	
12	12	20	26	32	35	38	
14	21	23	26	34	40	47	
14	28	33	34	41	41	52	
19	33	42	50	58	66	72	
20	34	43	55	67	67	74	

A finir pour vendredi