GoupillWiki - nsi:tds

4_couleurs

Anonymous (anonymous@undisclosed.example.com) — 2023-05-22T12:00:20+00:00

4 couleurs Énoncé du problème * Soit une carte donnée sous forme d'une image *.png représentant, sur un fond blanc, des zones fermées délimitées par une frontière noire. Frontière et fond sont bien contrastés. * On se donne 4 couleurs.

adn

Anonymous (anonymous@undisclosed.example.com) — 2025-03-19T13:22:39+00:00

Lecture de fichier ADN Un brin d'ADN est une succession de bases nucléiques symbolisées par A, T, G, C pour adénine, thymine, guanine, cytosine. Une fonction de l'ADN est de coder les protéines que la cellule sera chargée de synthétiser. Pour se faire, un brin d'ADN complémentaire est créé :

chaos_logistique

Anonymous (anonymous@undisclosed.example.com) — 2021-10-22T21:35:29+00:00

Suite logistique et chaos Page très détaillée sur Wikipedia. Analogie avec population de lapins Imaginons une île sur laquelle on trouve une population importante de lapins. Soit $u_n$ le nombre de lapins, exprimé en millions -- donc si $u_n = 0,495$, cela signifie qu'il y a 495 000 lapins $u_{n+1} = k\,u_n$$$u_{n+1} = k\,u_n\,(1 - u_n)$$$u_n \leqslant 1$$k \leqslant 4$$0 < u_0 < 1$$0 < k < 4$$u_{n+1} = k\,u_n\,(1 - u_n)$$u_0$$u_{N-1}$$\left[u_0, u_1, \cdots, u_{N-1}\right]$$\left(u_n\right)$…

chimie

Anonymous (anonymous@undisclosed.example.com) — 2021-10-22T21:35:30+00:00

Équilibrer des équations chimiques Présentation Considérons une équation chimique, par exemple la combustion du méthane : $$CH_4 + O_2 \to CO_2 + H_2O$$ Dans cette équation, on voit des molécules : Le méthane $CH_4$, le dioxygène $O_2$, le dioxyde de carbone $CO_2$ et l'eau $H_2O$. L'équation n'est pas équilibrée puisque si je place une molécule de méthane et de dioxygène et que je les casse en morceau, j'obtiens un atome de carbone $C$$H$$O$$O$$H$$CO_2$$H_2O$$$CH_4 + 2 O_2 \to CO_2 + 2 H_2O…

classe_relation_exercice

Anonymous (anonymous@undisclosed.example.com) — 2021-10-22T21:35:30+00:00

Création d'une relation (BDD) à partir d'un csv Nous souhaitons implémenter une classe Relation qui permettra d'ouvrir un fichier .csv et de manipuler les données. Attributs _columns _columns, un dict de forme {"name":type} Par exemple : {"idActeur": int, "name": str, "age": int}

detection_contours

Anonymous (anonymous@undisclosed.example.com) — 2022-02-03T11:34:48+00:00

Détection de contours Dans cet exercice, je propose d'étudier des méthodes (rudimentaires) de détection de contour. Nous travaillerons sur cet image que vous pouvez télécharger -- Vous êtes libres de choisir autre chose. Faites attention cependant que certaines images auront peut-être une gestion des couleurs différentes. Il s'agit ici d'une image avec 3 canaux RVB. Une image pourrait être en CMYK ou NB ou encore avec un canal alpha (transparence)$image \star mask$

deux_points_les_plus_proches

Anonymous (anonymous@undisclosed.example.com) — 2022-12-12T09:25:14+00:00

Deux points les plus proches Page Wikipedia On donne un tableau de points du plan avec leurs coordonnées $(x\,;\,y)$. Quels sont les deux points les plus proches ? Algorithme naïf Consiste à chercher les distances pour les $\frac{n\,(n-1)}{2}$ paires de points possibles. Il s'agit donc d'un algorithme en $n^2$$10\times$$100\times$$10\times$$10\times$$x_0$$x_0$$G$$D$$G$$D$$G$$D$$\delta$$G$$D$$G$$D$$G$$[x_0-\delta\,;\,x_0]$$D$$[x_0\,;\,x_0+\delta]$$B$$B$$P$$\delta_B$$\delta$$\delta_B$$x$

entrepot

Anonymous (anonymous@undisclosed.example.com) — 2024-09-12T10:52:38+00:00

L'entrepôt et le robot cariste Cet exercice permet de réviser les fondamentaux de la programmation. On utilise une animation représentant un robot qui manipule des caisses dans un entrepôt. Je vous fourni le fichier qui permet à l'animation de fonctionner. Vous n'avez pas besoin de connaître ou comprendre le détail du contenu de ce fichier. Il vous suffit de savoir comment vous en servir.

flux_rss

Anonymous (anonymous@undisclosed.example.com) — 2024-04-29T12:18:03+00:00

Chargement d'un flux RSS Cet exercice reprend des méthodes vues dans ce TD. Objectif : Afficher les titres d'un flux RSS. RSS, qu'est ce que c'est ? Le RSS (Really Simple Syndication) est un format de fichier dont le contenu est produit automatiquement pour tenir compte des mises à jours sur un site web (par exemple)

hanoi

Anonymous (anonymous@undisclosed.example.com) — 2024-09-20T06:55:41+00:00

Tours de Hanoï Les tours de Hanoï sont un jeu inventé par le mathématicien Édouard Lucas et qui est publié dans un ouvrage posthume en 1892. Le problème est présenté avec l'histoire (fictive) suivante : « N. Claus de Siam a vu [...] dans le grand temple de Bénarès, au-dessous du dôme qui marque le centre du monde, trois aiguilles de diamant, plantées dans une dalle d'airain, hautes d'une coudée et grosses comme le corps d'une abeille. Sur une de ces aiguilles, Dieu enfila au commencement des s…

hitomezashi

Anonymous (anonymous@undisclosed.example.com) — 2024-12-05T15:25:02+00:00

Hitomezashi Qu'est ce que c'est ? On choisit une taille de grille. Par exemple la grille suivante : Ce sont surtout les lignes de la grille qui nous intéressent. On veut noircir certains segments de la grille pour former un motif. À tire d'exemple, supposons que l'on place soit 1, soit 0 en tête d'une ligne verticale.

id_zones

Anonymous (anonymous@undisclosed.example.com) — 2022-01-05T11:39:53+00:00

Identifier des zones On vous donne un fichier texte comme le suivant. Ces caractères représente une sorte de carte. Les caractères * dessinent des frontières. On souhaite produire un fichier texte où les . ont été remplacés de la façon suivante :

isbn

Anonymous (anonymous@undisclosed.example.com) — 2021-11-10T18:35:53+00:00

ISBN L'International Standard Book Number (ISBN) ou Numéro international normalisé du livre est un numéro internationalement reconnu, créé en 1970, identifiant de manière unique chaque édition de chaque livre publié postérieurement à l’introduction de l’ISBN, quel que soit son support.$i$$p$$i + 3\cdot p$

jour_et_date

Anonymous (anonymous@undisclosed.example.com) — 2021-10-22T21:35:34+00:00

Trouver le jour pour une date Quel calendrier ? Quel jour de la semaine était le 10 avril 1845 ? et quel jour sera le 1 janvier 2058 ? C'est à ce genre de question que l'on va essayer de répondre. Avant 1582, l'Europe pratiquait le calendrier julien pour lequel les années bissextiles revenaient tous les 4 ans ce qui produit un décalage de 3 jours sur 400 ans par rapport à un calendrier astronomique. En 1582 l'Europe a adopté le calendrier grégorien. La transition n'a pas été la même partout.…

peter_luhn_algo

Anonymous (anonymous@undisclosed.example.com) — 2023-11-25T16:49:30+00:00

Formule de Luhn La formule de Hans Peter Luhn est utilisée pour la vérification de la validation de code -- on parle de somme de contrôle (checksum). Elle est utilisée pour les codes de cartes bancaires. Code de carte bancaire Une carte a un numéro de 16 chiffres.

quart_de_tour

Anonymous (anonymous@undisclosed.example.com) — 2021-12-10T09:23:12+00:00

Quart de tour d'une image Nous allons étudier un algorithme consistant à partir d'une image et à produire le résultat de la rotation d'un quart de tour de cette image, en place à coût spatial réduit : La lecture de l'image produira un seul gros tableau à deux dimensions et on souhaite ne pas en utiliser d'autres. Toutes les manipulations se feront dans ce tableau.

quickhull

Anonymous (anonymous@undisclosed.example.com) — 2021-12-13T12:36:44+00:00

Algorithme Quickhull Pour plus d'information, la page Wikipedia Principe On se donne un ensemble de points du plan, répartis d'une façon arbitraire. Comprenez bien : on n'a aucune information a priori sur leurs distribution. On ne peut pas espérer par exemple qu'ils soient alignés ou forme une carré ou quoique ce soit$(AB)$$A$$B$$(AB)$$(BA)$$(AB)$$(BA)$$\mathcal{E}$$(AB)$$\mathcal{E}_{sub}$$\mathcal{E}$$x_A$$x_B$$x_A \leqslant x_B$$x_A \geqslant x_B$$(AB)$$\mathcal{E}_{sub}$$\mathca…

robot_rebondissant

Anonymous (anonymous@undisclosed.example.com) — 2024-01-25T12:50:51+00:00

Parcours du robot rebondissant Le problème Dans un fichier texte on vous fournit une carte comme celle-ci Le O représente le point de départ d'un robot. Les # représentent des obstacles. Un bord est considéré comme un obstacle. Initialement le robot se dirige vers le haut. Chaque fois qu'il rencontre un obstacle, il tourne sur sa droite. Il s'arrête quand il a rencontré

sortir_labyrinthe

Anonymous (anonymous@undisclosed.example.com) — 2023-09-22T15:03:04+00:00

Sortir d'un labyrinthe Un marcheur est prisonnier d'un labyrinthe. On souhaite l'amener à la sortie. On préférerait donner une méthode qui fonctionne quelque soit le labyrinthe. Dans cet exercice, on se concentre sur la partie algorithmique. Pour rendre l'exercice plus agréable, on fournit une interface graphique qui permet de voir le personnage parcourir le labyrinthe.

start

Anonymous (anonymous@undisclosed.example.com) — 2025-03-26T21:39:31+00:00

TDs et exercices d'approfondissement Algorithmes élémentaires * L'entrepot et le robot cariste * Sortir d'un labyrinthe * Tours de Hanoi * Tortue * ASCII art * Trouver le jour de la semaine correspondant à une date * Vérification de code CB * Vérification code ISBN * Hitomezashi Applications mathématiques * Calculatrice en notation polonaise inversée * Transformer une expression en notation polonaise inversée * Arbre de calcul * Aire d'un polygone convexe * Un poi…

suite_feu_foret

Anonymous (anonymous@undisclosed.example.com) — 2022-11-02T09:38:09+00:00

Suite du feu de forêt Il s'agit d'une suite numérique dont la représentation graphique évoque un panache de fumée au-dessus d'un incendie, d'où le nom. Définition mathématique $\left(u_n\right)_{n\geq 0}$ dont les valeurs sont toutes dans dans $\mathbb{N}$. Pour chaque valeur de $u_n$$1 \geq k \geq \frac{n}{2}$$u_n$$u_{n-2k}$$u_{n-k}$$u_0$$u_1$$0$$u_2$$1 \geq k \geq \frac{n}{2}$$k=1$$k$$u_{n-2k}$$u_{n-k}$$k = 1$$u_{2-2\times 1} = 0$$u_{2- 1} = 0$$u_2$$u_2$$u_2 = 1$$k = 1$$k = 1$$u_{3-2\times…

systeme_affichage

Anonymous (anonymous@undisclosed.example.com) — 2024-01-25T13:03:20+00:00

Système d'affichage Fichier alphabet Vous connaissez les grands afficheurs de gare ou d'aéroport qui affichent les lettres avec de gros pixels. Nous voulons automatiser ce principe. Par exemple, on voudrait afficher le A de cette façon : On écrira donc l'affichage du

tag_rue

Anonymous (anonymous@undisclosed.example.com) — 2022-11-28T15:04:01+00:00

Etiqueter des photos selon des métadonnées GPS En cours... Dans ce TD on fournit * une liste de photos de Paris 13, géolocalisées mais avec un nom aléatoire, * des fichiers de données concernant les rues de Paris 13 Il s'agit de renommer automatiquement les photos en fonction de la rue où elles ont été prises.$\frac{55}{1}$$\frac{52}{1}$$\frac{20922}{679}$$$angle = \frac{55}{1} + \frac{52}{1} \times \frac{1}{60} + \frac{20922}{679} \times \frac{1}{3600}$$$$FG = R \arccos(\sin(latitude_F)…

tag_ville

Anonymous (anonymous@undisclosed.example.com) — 2022-11-28T08:54:44+00:00

Étiqueter des photos à partir des métadonnées GPS Dans cet exercice, on vous fournit * des [fichiers images]. Leurs noms n'ont pas de signification -- ne permettent pas deviner le contenu -- mais ces photos sont géolocalisées : elles contiennent des métadonnées GPS.$\frac{55}{1}$$\frac{52}{1}$$\frac{20922}{679}$$$angle = \frac{55}{1} + \frac{52}{1} \times \frac{1}{60} + \frac{20922}{679} \times \frac{1}{3600}$$$$D_{ab} = R \arccos(\sin(latitude_a) \sin(latitude_b) + \cos(longitude_a - longit…

tortue

Anonymous (anonymous@undisclosed.example.com) — 2021-10-22T21:35:34+00:00

Tortue La Tortue du Logo date de la fin des années 1960 et a été inventé avec des intentions pédagogiques. On y trouve un outil graphique ou on commande une tortue qui est en fait le crayon qui écrit sur l'écran. On donne des ordres simples comme