background preloader

Unnamed pearl

Unnamed pearl
Related:  Apprendre la programmation en s'amusant

Dijkstra's algorithm (Java) Dijkstra's algorithm is a graph algorithm that simultaneously finds the shortest path from a single vertex in a weighted graph to all other vertices in the graph, called the single-source shortest path problem. It works for directed and undirected graphs, but unlike the Bellman-Ford algorithm, requires nonnegative edge weights. We use a simple graph representation where the vertices are represented by a Vertex class. Because we'll need to iterate over the successors of each vertex, we will keep a list of edges exiting each vertex. For use by the algorithm later, we have two other fields: minDistance: The shortest distance from the source to this vertex in the graph. In addition, later in the algorithm we will need to order the vertices. We also have a class representing an edge that stores its weight and target vertex (the vertex it points to): We're now prepared to define our method. Compute the minimum distance from the source to each vertex in the graph. hijackerhijacker

France-IOI France-IOI Cours et problèmes Cours et problèmes Voir les cours et résoudre les problèmes en : Attention : Les cours de cette section ne sont pas, pour le moment, disponibles pour ce langage. OCaml est un langage de programmation fonctionnel inventé au milieu des années 1990. Il permet aussi une programmation impérative ou objet. Attention : pour un débutant souhaitant apprendre Java, nous conseillons fortement de commencer par Java's Cool, plus facile à apprendre, bien que fortement similaire. Java's Cool (alias Javascool) est conçu spécifiquement pour l'apprentissage des bases de la programmation. Son support est encore expérimental, nous signaler tout souci grâce au lien 'Signaler un bug' dans le menu à gauche Le parcours lycée correspond au programme officiel et contient les 2 premiers niveaux du parcours général ainsi que des exercices d'application aux mathématiques

Théorie des graphes Un article de Wikipédia, l'encyclopédie libre. La théorie des graphes est une théorie informatique et mathématique. Les algorithmes élaborés pour résoudre des problèmes concernant les objets de cette théorie ont de nombreuses applications dans tous les domaines liés à la notion de réseau (réseau social, réseau informatique, télécommunications, etc.) et dans bien d'autres domaines (par exemple génétique) tant le concept de graphe, à peu près équivalent à celui de relation binaire (à ne pas confondre donc avec graphe d'une fonction), est général. De grands théorèmes difficiles, comme le théorème des quatre couleurs, le théorème des graphes parfaits, ou encore le théorème de Robertson-Seymour, ont contribué à asseoir cette matière auprès des mathématiciens, et les questions qu'elle laisse ouvertes, comme la conjecture d'Hadwiger, en font une branche vivace des mathématiques discrètes. Définition de graphe et vocabulaire[modifier | modifier le code] et relie soit vers , soit , tandis que , où . .

Les enfants codaient — lesenfantcodaient.fr Plaited Origami Polyhedra The original version of this activity was written by Jenny Piggott in 2009. The paper-folding that Jenny describes featured in July 2010 at her own retirement event. Fran Watson introduced it to us on that day and below you can listen to Fran explaining why she chose this particular activity. Some plaited polyhedral models appeared in and around the Centre for Mathematical Science here in Cambridge, where NRICH is based. How to fold the basic units that make up the polyhedra: Both start with a square: First Unit This unit forms the basis of some of the above polyhedra. To make a vertex of a polyhedron you need three units: Second Unit The second unit forms the basis of some of the above polyhedra. As with the first unit, you need three units to make a vertex of a polyhedron: Below you can watch three videos.

Hello world! Voir les cours et résoudre les problèmes en : Attention : Les cours de cette section ne sont pas, pour le moment, disponibles pour ce langage. OCaml est un langage de programmation fonctionnel inventé au milieu des années 1990. Il permet aussi une programmation impérative ou objet. Il permet d'écrire des programmes courts et faciles à vérifier et est ainsi utilisé pour certains systèmes embarqués très sensibles comme ceux des avions. Attention : pour un débutant souhaitant apprendre Java, nous conseillons fortement de commencer par Java's Cool, plus facile à apprendre, bien que fortement similaire. Java's Cool (alias Javascool) est conçu spécifiquement pour l'apprentissage des bases de la programmation. Son support est encore expérimental, nous signaler tout problème grâce au lien 'Signaler un bug' dans le menu à gauche Vous arrivez au pied d'une falaise. Les villageois sont persuadés que leur chef a été capturé par le Grand Sorcier qui vit au sommet de la montagne. Afficher du texte

Theorie des graphes Date de publication : 20/02/2006 , Date de mise à jour : 17/08/2006 I. Introduction I-A. Cet article est le premier d'une série d'article consacré à la théorie des graphes. Les graphes sont très utilisés dans l'informatique. La théorie des graphes est très probablement née en 1735 lorsque Leonhard Euler (1707 - 1783) résout le problème des sept ponts de Königsberg (De nos jours Kaliningrad en Russie). I-A. Un graphe est composé de sommets et d'arcs (ou d'arêtes, nous verrons cela un peu plus tard). S est un ensemble fini d'éléments. L'ensemble A est donc composé de paires (x,y), x et y étant appelés les extrémités de l'arête (ou de l'arc). Exemple de graphe Dans les ronds, nous avons donc les sommets. On appellera taille du graphe, le cardinal de l'ensemble A, c'est à dire le nombre d'arêtes du graphe. Graphes orientés - Graphes non orientés Il convient de distinguer deux grands types de graphes : les graphes orientés et ceux qui ne le sont pas (les graphes non orientés). Exemple de chaîne

Algoid - download - langage de programmation pour tous les débutants ! Android Version Android, disponible sur le play store : Raspberry PI Version Raspberry PI, disponible sur le PI Store : Vous pouvez aussi installer AlgoIDE manuellement Téléchargez le fichier AlgoIDE-release.jar Installez Java(tm) sur votre Raspberry PI sudo apt-get update && sudo apt-get install oracle-java7-jdk Allez dans le repertoire ou ce situe AlgoIDE-release.jar et lancez le : java -jar AlgoIDE-release.jar -defaultLaf -noBorder Desktop (Windows, Linux, Mac OS) java(tm) jar version - chaudement recommandé : Téléchargez le fichier AlgoIDE-release.jar Vérifiez que Java(tm) soit installé sur votre machine : java -version Si il ne l'est pas, installez Java(tm) jre Double cliquez sur l'application, ou lancez dans un fenêtre dos : java -jar AlgoIDE-release.jar -noBorder Applet Version Jata(tm) applet - directement dans le navigateur web : Webstart Version Java(tm) webstart : ALGEA est une API de jeux vidéo. Algoid est un logiciel gratuit qui tiens à le rester !

Etoile sauvage - Générateur de mandalas - applets - lesmandalas Catégorie parente: Activites Catégorie : Applications en ligne Créé le jeudi 26 avril 2007 20:36 Mis à jour le jeudi 16 janvier 2014 19:14 Date de publication Affichages : 4149 Etoile sauvage est une applet, c'est un dire un programme qui fonctionne directement avec le navigateur internet. L'applet fonctionne comme un kaléïdoscope. Voici comment faire: 1 - Browse (Parcourir) -> Cliquer sur browse pour indiquer à l'applet où se trouve l'image que vous voulez utiliser. Dans le dossier "mes images", sélectionner le fichier exemple.jpg -> Ouvrir2 - Upload (Télécharger) -> Cliquer sur upload pour charger l'image de votre ordinateur vers l'applet.le message "exemple.jpg is uploaded. Image de départ: exemple.jpg source: Mandala créé: Pour enregistrer le mandala, cliquer sur save jpg.

Related: