Inclassable#
Algorithme#
ensae_teaching_cs.special.tsp_bresenham.trace_ligne_simple (x1, y1, x2, y2)
Trace une ligne entre les points de coordonnées (x1,y1) et (x2,y2), on suppose que x2 > x1, y2 >= y1, retourne la ligne sous la forme d’un ensemble de pixels (x,y).
ensae_teaching_cs.special.tsp_kruskal_algorithm (points, size = 20, length = 10, max_iter = None, fLOG = <function noLOG at 0x7fe819b3bf70>, pygame = None, screen = None, images = None, distance = None)
Finds the shortest path going through all points, points require to be a 2 dimensional space.
ensae_teaching_cs.special.tsp_bresenham.trace_ligne_simple (x1, y1, x2, y2)
Trace une ligne entre les points de coordonnées (x1,y1) et (x2,y2), on suppose que x2 > x1, y2 >= y1, retourne la ligne sous la forme d’un ensemble de pixels (x,y).
Animation#
ensae_teaching_cs.special.corde.Corde (self, nb, p1, p2, m, k, g, f, lo)
Définition d’une corde, une liste de masses reliées par des élastiques et attachées au deux extrémités.
ensae_teaching_cs.special.propagation_epidemic.EpidemicPopulation (self, cote = 500, nb = (100, 1), params)
defines a population
ensae_teaching_cs.special.puzzle_girafe.PuzzleGirafe (self)
définition d’une classe puzzle, elle contient simplement une liste de 9 pièces dont les positions sont
1 2 3 4 5 6 7 8 9et les orientations choisies dans l’ensemble { 0,90,180,270 }
Voir Résolution d’un puzzle.
ensae_teaching_cs.special.elections.ElectionResults (self, file, year = None, level = “Départements”)
Processes data coming from data.gouv.fr.
The class uses pandas to process the data. See Elections françaises. See Optimisation sous contraintes appliquée au calcul du report des voix.
Enigme#
ensae_teaching_cs.special.einstein_prolog.Enigma (self, display = True)
this class solves the enigma
ensae_teaching_cs.special.hermionne_classes.Enigme (self)
description de l’énigme
ensae_teaching_cs.special.resolution_sudoku (s)
Solves the Sudoku.
Géométrie#
ensae_teaching_cs.special.geometry_point.GeometryPoint (self, x)
one point
ensae_teaching_cs.special.geometry_polygone.GeometryPolygone (self, args, kwargs)
A sequence of point, the last one is connected to the first one.
ensae_teaching_cs.special.geometry_segment.GeometrySegment (self, a, b)
two points
Vraiment inclassable#
ensae_teaching_cs.special.student.Student (self, qna)
Class Student, it has:
qna: dictionary {question: answer}
answer is a float in [0, 1], 0 means the student failed to answer, 1 means the student is right, in ]0, 1[, we don’t know for sure. (We are human!)