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 0x7f31b9f39c10>, 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 9

et 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!)