https://wiki.centrale-med.fr/informatique/ 2026-04-30T08:22:41+00:00 https://wiki.centrale-med.fr/informatique/ https://wiki.centrale-med.fr/informatique/entrale-med.fr/informatique/lib/tpl/bootstrap3/images/favicon.ico text/html 2015-09-16T09:00:00+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.centrale-med.fr/informatique/restricted:alg-1:tp0.5?rev=1442394000&do=diff TP 0.5 Pour aller plus loin que le TP0. En est la suite directe. Sudoku Incomplet On remplacera par des 0 les nombres inconnus. La variable ci-après est par exemple un sudoku incomplet de la grille précédente : grille_1 = [0, 0, 0, 0, 0, 0, 0, 4, 0, 0, 0, 8, 4, 0, 2, 0, 5, 7, 0, 0, 4, 8, 0, 3, 2, 1, 0, 7, 4, 0, 0, 0, 5, 0, 9, 0, 2, 0, 3, 1, 0, 6, 4, 0, 5, 0, 8, 0, 7, 0, 0, 0, 6, 2, 0, 3, 2, 5, 0, 7, 9, 0, 0, … text/html 2016-11-15T12:05:40+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.centrale-med.fr/informatique/restricted:alg-1:tp0?rev=1479211540&do=diff TP0 bases de pythonpyCharm Pycharm (l'ide) est installé par défaut dans les salles linux de l'ÉCM. Pour le lancer, ouvrez un terminal (cliquez sur la télé) et tapez : pycharm.sh puis entrée. L'éditeur doit se lancer. Lors de la première utilisation il vous demandera plein de trucs, essayer de répondre intelligemment (vous ne pourrez de toute façon pas faire de raccourcis sur le bureau ou dans text/html 2016-11-24T10:13:24+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.centrale-med.fr/informatique/restricted:alg-1:tp1.5?rev=1479982404&do=diff TP 1.5 Pour aller plus loin que le TP1. En est la suite directe. Corrélation aux complexités théoriques Le rapport entre le temps mis pour effectuer un algorithme et sa complexité théorique doit être une droite. Utilisez numpy et polyfit pour calculer la droite de régression linéaire de ce rapport pour l'algorithme naïf et l'algorithme rapide. text/html 2016-11-29T11:45:44+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.centrale-med.fr/informatique/restricted:alg-1:tp1?rev=1480419944&do=diff TP1 Elements de complexité et programmation par tests (niveau 1). Les tests Nous devons être certains que toutes les méthodes, fonctions ou modules que nous créons soient corrects. On écrira donc des tests pour être moralement sûrs que nos programmes fonctionnent (la plupart du temps une preuve de code est illusoire). $x^y$$y$$x$$y$$x^y$ text/html 2015-09-17T13:51:35+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.centrale-med.fr/informatique/restricted:alg-1:tp2.5?rev=1442497895&do=diff TP 2.5 Pour aller plus loin que le TP2. En est la suite directe. Nous allons implémenter deux tris rigolos. Tri idiot Implémentez le tri stupide et vérifiez sa complexité pour des listes de petite taille. Le tri par base Le tri par base (radix sort) est un tri utilisant l'écriture d'un nombre. Le but de cette partie est d'implémenter cet algorithme avec des nombres écrits en base 10. text/html 2017-01-09T12:48:25+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.centrale-med.fr/informatique/restricted:alg-1:tp2?rev=1483966105&do=diff TP2 Tris. But du TP On vous demande ici de programmer avec plein de petites fonctions qui effectuent une tâche unique dont le nom permet de comprendre la fonction. On essayera ainsi de décomposer les algorithmes en tâches que l'on pense insécables.$\mathcal{O}(n^2)$$\mathcal{O}(n \log((n))$ text/html 2015-10-31T09:01:50+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.centrale-med.fr/informatique/restricted:alg-1:tp3.5?rev=1446282110&do=diff TP 3.5 Pour aller plus loin que le tp3. En est la suite directe et concerne les arbres. Structure Utilisez la structure vue dans le tp3 pour encoder un arbre (la racine sera de numéro 0). Comment reconnaître la racine en ne connaissant que la structure ? $i$$i$$\mathcal{O}(N)$$i$$j$$k$$\mathcal{O}(N)$$i$$j$ text/html 2017-01-11T15:50:47+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.centrale-med.fr/informatique/restricted:alg-1:tp3?rev=1484149847&do=diff TP3 S'habiller le matin. Un ensemble de contraintes possibles : Le but de ce TP est de résoudre ce problème en proposant un ordre d'habillage possible. Préparatifs Un début * Ajoutez au graphe un sommet de départ, voisin de tout les sommets du graphe sur lesquels aucun autre sommet ne pointe$i$$i$ text/html 2015-10-31T11:39:44+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.centrale-med.fr/informatique/restricted:alg-1:tp4.5?rev=1446291584&do=diff TP4.5 Pour aller plus loin que le tp4. En est la suite directe et concerne les tâches à durées variables. On considérera le graphe de contraintes suivant : * tâche : A ; tâches antérieures : D F R ; durée 5 * tâche : B ; durée 4 * text/html 2016-01-22T10:25:42+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.centrale-med.fr/informatique/restricted:alg-1:tp4?rev=1453458342&do=diff TP4 Le but de ce TP est de résoudre des problèmes d'ordonnancement. Ici, on suppose que l'on a de l'aide pour s'habiller et que l'on cherche à s'habiller le plus vite possible. On utilisera le même graphe que pour le tp3. toujours Structure de graphe Lors du