Tri rapide

7 : Les Algorithmes de tri 2 1 Notion de tri 2 2 Quelques algorithmes classiques de tri 2 2.1 Le tri par sélection 2 2.2 Le tri par insertion simple 2 2.3 Le tri à bulles 2 2.4 Le tri à accès indirect 2 Chapitre 8 : La récursivité 2 1 Définition et exemples 2 2.1 Définition 2 1.1 Premier exemple : Calcul du factoriel d’un entier 2 1.2 Deuxième exemple : Somme des éléments d’un tableau 2 1.3 Troisième exemple : les tours de Hanoï 2 2 Un algorithme de tri récursif : le tri rapide 2 3 Exercices proposés

. . . . . . . . . . . . . . . . . . . . . . . Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . 5 Tris Introduction . . . . . . . . . . . . . . . . . 5.1 Tri interne . . . . . . . . . . . . . . . 5.1.1 Le tri rapide . . . . . . . . . 5.1.2 Le tri fusion . . . . . . . . . . 5.1.3 Le tri par tas . . . . . . . . . 5.2 Tri externe . . . . . . . . . . . . . . 5.2.1 Construction des monotonies 5.2.2 R´partition des monotonies . e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

d’algorithmes itératifs et de contrôler cet aspect dynamique. L’idée principale de la méthode consiste à raisonner en terme de situation alors que l’étudiant débutant , lui, raisonne en terme d’action. Par exemple, la description d’un algorithme de tri commence le plus souvent par des phrases du type : «je compare le premier élément avec le second, s’il est plus grand je les échange, puis je compare le second avec le troisième……»; On finit par s’y perdre et ce n’est que très rarement que l’algorithme

Le tri "bulle" | Le principe du tri bulle (bubble sort) est de comparer deux à deux les éléments e1 et e2 consécutifs d'un tableau et d'effecteur une permutation si e1 > e2. On continue de trier jusqu'à ce qu'il n'y ait plus de permutation. La démo ci-après détaille le fonctionnement du tri bulle : Votre navigateur ne peut pas lancer cette applet ! Voici, en pseudo-code, l'algorithme du tri bulle : PRODECURE Tri_bulle (Tableau a[1:n])

commun : en effet l’utilisation des bus, des métros, des tramways est plus écologique et plus économique que la voiture. De plus, cela permet de vider les centres villes surchargés. Ces modes de transport sont très bénéfiques : ils sont beaucoup plus rapides, car ils ont des voies réservées, plus économiques, car un voyage en bus coûte moins cher qu’un voyage en voiture (sur la même distance), moins polluants, car les métropolitains et les tramways sont électriques ; ils consomment cinq fois moins d’énergie

BUSINESS PLAN SOCIETE 123 Trisoc: socle de tri selectif adaptable pour poubelles Introduction: Des taux de recyclages pouvant être améliorés  En 2007 60 % des emballages sont recyclés.  Objectifs de 75% en 2012  Le tri sélectif consiste à séparer et récupérer les déchets selon leur nature.  C’est la source d’une politique de recyclage des déchets efficace (techno- (RMC) (RMC) sciences.net) Taux de recyclage en France en 2006 90% 80% 70% 60% 50% 40% 30% 20% 10% 0% 77% 59% 23% Source

TRI SÉLECTIF ET COMPOSTAGE SOMMAIRE I LE TRI SELECTIF Les intérêts du tri sélectif Page 1 Modalités de mise en place du tri des déchets du restaurant scolairePage 2 Affiche sur le guide du tri des déchetsPage 3 La nécessité d’utiliser quatre bacs différentsPage 4 II LE COMPOSTAGE Le principe du compostagePage 5 Les déchets concernés par le compostagePages 5, 6,7 Les conditions de réalisation d’un bon compostagePage 7 Les intérêts du compostagePage 8 Les

collectivités. En 1995, 80% des français se disaient prêt à s’investir dans une politique de recyclage. Aujourd’hui, deux ménages sur trois trient le verre, un sur cinq trie régulièrement le plastique (sous réserve d’une mise en place d’un dispositif de tri sélectif à domicile). Les courants à vocation écologique prennent un place prépondérante dans la vie politique et sociale, comme l’ont montré les dernières élections. Les collectivités se sont donc ainsi penchées sur le sujet : la multiplication des

ses déchets d’emballages industriels ................................ p. 3 p. 4 2 Trier rapporte de l’argent ............................. 3 Ce qui amène un patron de PME à trier . . . . . .p. 6 4 Le tri sélectif, c’est difficile? 5 Bénéficier des subsides: simple et rapide ! . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .p.10 6 Les subsides Val - I - Pac: pour ou contre? ... ........................... p. 8 p.11 7 Avec quels opérateurs

dioxines ,furranes, … ) * Pollution et développement bactérien au sol Risque radiocatif Conditionnement des déchets à risque : 1. Tri en fonction des propriétés physiques et chimiques (perforant, solide, liquide,…) 2. Recueil des déchets dans des sacs ou conteneurs appropriés Risque : * Mauvais tri des déchets * Blessure du personnel lors du tri des déchets * Altération des sacs ou conteneurs, libération de germes * Problème dans la circulation d’un conteneur et de sa traçabilité