Structures de données :: allophysique

types abstraits

Mon, 01 Jan 0001 00:00:00 +0000

type abstrait, liste chainee, tableau statique

moyenne glissante

Mon, 01 Jan 0001 00:00:00 +0000

tableau statique pour effectuer une moyenne glissante

Pile

Mon, 01 Jan 0001 00:00:00 +0000

pile, structures lineaires, expression correctement parenthesee

Files et Listes

Mon, 01 Jan 0001 00:00:00 +0000

autres structures lineaires, File, listes chainees

TD reduction chaine

Mon, 01 Jan 0001 00:00:00 +0000

Exercice 1 : implementer une pile On donne les fonctions qui implémentent la pile: Pile,est_vide,empile,depile,sommet: L = ['a',1,'b',2,'c',3,'d',4] def Pile(): return [] def est_vide(pile): return pile == [] def depile(pile): return pile.pop() def empile(a,pile): pile.append(a) def sommet(pile): return pile[-1] Utilisez les fonctions de cette interface pour resoudre l’exercice suivant: * Soit une liste L = ["a",1,"b",2,"c",3,"d",4] * Parcourir les éléments de la liste L avec une boucle bornée * empiler tous les **nombres entiers** dans une pile `p`. * afficher `p` L = ['a',1,'b',2,'c',3,'d',4] On pourra utiliser la fonction isinstance(a,int) qui retourne True si a est de type int.

correction probleme reduction

Mon, 01 Jan 0001 00:00:00 +0000

Reduction de chaines, Piles Exemples assert reduc('aAbB') == list('') assert reduc('baAB') == list('') assert reduc('abBaAa') == list('aa') assert reduc(['d','a','a','b','A','a','A','a']) == ['d', 'a', 'a', 'b'] assert reduc('abBaAa') == ['a', 'a'] Implémentation def Pile(): return [] def est_vide(pile): return pile == [] def depile(pile): assert pile != [], 'impossible de depiler : pile vide' return pile.pop() def empile(pile,a): pile.append(a) def sommet(pile): assert pile != [], 'pile vide: impossible de consulter le sommet' return pile[-1] def deversepile(pile1,pile2): while not est_vide(pile1): empile(pile2,depile(pile1)) def inversepile(p1): p2 = [] while not est_vide(p1): empile(p2,depile(p1)) return p2 Programme itératif

graphes

Mon, 01 Jan 0001 00:00:00 +0000

graphes, morphologie, implementation

TP implementation python graphes

Mon, 01 Jan 0001 00:00:00 +0000

module networkx, interagir avec l'objet graphe, dessiner, parcourir

algorithmes de parcours d'un graphe

Mon, 01 Jan 0001 00:00:00 +0000

parcours en profondeur, en largeur

TP algorithme parcours graphes

Mon, 01 Jan 0001 00:00:00 +0000

Utiliser un outil en ligne Ouvrir l’application en ligne https://graphonline.ru/fr/ Influenceur Vous pouvez créer un premier graphe de type: sous-réseaux en étoile. Ce graphe pourrait être la représentation d’un réseau social, ou bien de 2 sous-réseaux interfacés par un routeur.

TP algorithme parcours graphes

Mon, 01 Jan 0001 00:00:00 +0000

graphonline, reseaux sociaux, die hard 3 le probleme des transvasements

solution aux problèmes de transvasement

Mon, 01 Jan 0001 00:00:00 +0000

Problème à 2 bidons: AB = 5L, 3L Le tableau de correspondance numero_sommet <-> volumes AB peut être mis sous forme d’un dictionnaire: (voir le schéma avec la position des sommets sur la page enoncé) diagramme triangulaire des états de remplissage # Correspondance numero_sommet : volumes AB tab = { 1: (0,0), 2: (1,0), 3: (2,0), 4: (3,0), 5: (4,0), 6: (5,0), 7: (5,1), 8: (5,2), 9: (5,3), 10: (4,3), 11: (3,3), 12: (2,3), 13: (1,3), 14: (0,3), 15: (0,2), 16: (0,1) } Le graphe peut être représenté à l’aide d’une matrice de sommets successeurs:

coloration d'un graphe

Mon, 01 Jan 0001 00:00:00 +0000

bac Am Nord J1 2025, coloration d'un graphe, networkx

arbres

Mon, 01 Jan 0001 00:00:00 +0000

arbres, binaires, implementations

Activite arbre couvrant

Mon, 01 Jan 0001 00:00:00 +0000

cours sur les graphes. Term NSI TP sur l’implementation en python des graphes Arbres TP sur la notion d’arbre couvrant Arbre couvrant minimum Definition: Etant donné un graphe non orienté connexe, un arbre couvrant est un graphe non cyclique qui relie tous les sommets du graphe. Definition: Si le graphe possède des arêtes pondérées, un arbre couvrant arbre couvrant minimum est un arbre couvrant dont la somme des poids des arêtes est minimale (c’est-à-dire de poids inférieur ou égal à celui de tous les autres arbres couvrants du graphe). wikipedia