def create_fleissner_grid(dimensions, forbidden_positions): grid = [[' ' for _ in range(dimensions)] for _ in range(dimensions)] for i in range(dimensions): for j in range(dimensions): if (i, j) not in forbidden_positions: grid[i][j] = '#' return grid def rotate_clockwise(grid): return list(zip(*grid[::-1]))

Dans ce TP nous approfondissons les notions de types mutables et persistants. :::info :bulb: Prérequis: les opérations de base sur les types list et tuple doivent être maîtrisées : ajout, suppression, initialisation, affectation, copie, etc. ::: Différence entre type mutable et type persistant Les types dits mutable en anglais (muable en français) sont modifiables. Ainsi, une liste, après sa déclaration peut subir un certain nombre de modifications et être mise à jour au fur et à mesure de l'évolution du programme dans lequel elle est utilisée. Exemple :

La 3e république va se mettre en place très progressivement : 1ere phase : 1870-1880 2eme phase : 1880-1918 (3eme phase : 1918-1940) La France perd contre la Prusse et en janvier 1871, le royaume de Prusse devient l’empire allemand à Versailles. (2nd Reich) Nouveau gouvernement en place et proclame la 3e république mais la monarchie remporte le plus de voix. Léon Gambetta est républicain opposé à Napoléon 3 et va essayer d'organiser la résistance contre la Prusse. Il a aussi aidé à mettre en place la 3e république mais il ne permet pas au républicains de gagner les élections de févrirer 1871. Adolphe Tiers : opposé à Napoléon 3, il est monarchiste, (il est journaliste libéral, acteur des 3 glorieuse et membre du gouvernement de la 2e république) puis devient monarchiste. Il ne participe pas à l'établissement de la 3 république. Il mène les négociations avec la Prusse et l'écrasement de la Commune. Il est ensuite Président de la République (1871-1873). Il y a un fossé entre les deux.

Parcours séquentiel d’une liste On utilise un algorithme qui permet de retrouver la valeur maximale au sein d’une liste. Cette dernière est non triée. On effectue la mesure du temps qu’il met pour trouver le maximum au sein d’une liste de 10 000 éléments. Combien lui faudra-t-il pour une liste de 20 000 valeurs ? Le même temps si le maximum se trouve dans la première moitié de la liste. Avec 10 000 valeurs en plus, l’algorithme mettra 10 000 fois plus de temps pour s’exécuter. Le temps d’exécution doublera. Il est difficile de savoir où se trouve le maximum donc difficile d’estimer le temps d’exécution.

Voici mon site pour le collège-lycée Notre-Dame Providence Sommaire [TOC] Partie 1 : Structure du projet :::warning ├── GOLDNADEL_Clara_Site_NDP --> répertoire