Un algorithme glouton python sélectionne goulûment le meilleur choix à chaque étape. Il espère que ces choix mènent à la solution globale optimale du problème. Ainsi, un algorithme glouton ne donne pas toujours la meilleure solution. Cependant dans de nombreux problèmes c’est le cas. Algorithme glouton : Introduction Le problème du rendu de monnaie est …
Algorithme glouton python – Exemple rendu de monnaie Lire la suite »
Le problème du sac à dos en algorithmique (et son implémentation python) est intéressant et fait parti du programme de Sciences numériques et informatique de première. Ce problème illustre les algorithmes gloutons qui énumèrent toutes les possibilités de résolution d’un problème pour trouver la meilleure solution. Le problème du sac à dos algorithme python est …
Problème du sac à dos – Algorithme en Python (knapsack problem) Lire la suite »
Cet article a pour objectif d’expliquer les concepts clés de la blockchain, des dapp (decentralized app), des smart contract et de la tokenisation. Blockchain Une blockchain est une base de donnée décentralisée, elle est partagée entre plusieurs nœuds qui possède une copie de cette base de donnée. Block Une demande d’ajout de donnée dans la …
Construction d’application par bloc Les composants sont comme des blocs de construction dans une application Angular. Les composants sont définis à l’aide du décorateur @component. Un composant possède un sélecteur, un modèle, un style et d’autres propriétés, à l’aide desquels il spécifie les métadonnées requises pour traiter le composant. AppComponent est le composant racine de …
ANGULAR en moins de 128 mots – Composants Angular – Partie 6 Lire la suite »
L’algorithme knn python d’apprentissage des k plus proches voisins (KNN) est utilisé pour effectuer de la classification de données. Introduction Pour prédire la classification d’une nouvelle donnée, l’algorithme se base sur les k enregistrements issus de l’ensemble de données d’apprentissage sont alors localisés les plus similaires à ce nouvel enregistrement. La similitude entre les enregistrements …
Algorithme KNN Python : k plus proches voisins Lire la suite »
Cet article fait suite à l’article suivant sur l’algorithme de Dijkstra : https://128mots.com/index.php/2020/02/17/lalgorithme-de-dijkstra-dans-un-graphe-pondere-et-oriente-en-plus-de-128-mots/ Voici l’implémentation Python de l’algorithme
Cet article fait suite à celui qui porte sur l’algorithme BFS ici : https://128mots.com/index.php/2020/02/11/parcours-en-largeur-dans-les-graphes-bfs/ L’implémentation Python de cet algorithme est la suivante :
CAPES NSI préparer l’épreuve de programmation Python. Cet article fait suite aux quatre premières parties qu’il est possible de consulter ici et vous permettre de préparer le CAPES informatique : https://128mots.com/index.php/2019/12/06/python-les-bases-en-plus-de-128-mots-partie-2/ https://128mots.com/index.php/2019/12/07/python-les-bases-en-plus-de-128-mots-partie-3/ https://128mots.com/index.php/2019/12/08/python-les-bases-en-plus-de-128-mots-partie-4/ CAPES NSI Introduction Je traite ici des bases du langage Python pour l’apprendre rapidement. En France ces bases sont enseignées en lycée …
CAPES NSI – Préparer l’épreuve Python du CAPES informatique Lire la suite »
Cet article fait suite aux trois premières parties qu’il est possible de consulter ici : Je traite ici des bases du langage Python pour l’apprendre rapidement. En France ces bases sont enseignées en lycée aux classes de seconde SNT, première et terminale NSI. Elles font également partie du programme de connaissance pour le CAPES NSI. …
Python les bases en plus de 128 mots [Partie 4] Lire la suite »
Cet article fait suite aux deux premières parties qu’il est possible de consulter ici : Je traite ici des bases du langage Python pour l’apprendre rapidement. En France ces bases sont enseignées en lycée aux classes de seconde SNT, première et terminale NSI. Elles font également partie du programme de connaissance pour le CAPES NSI. …
Python les bases en plus de 128 mots [Partie 3] Lire la suite »