/**sous programme codant le tri par la methode tri par bulles
void triBulle ( Tableau T, int nb)
printf ( "Tri par Bulles, initialement T = ");
for ( i = 0; i < nb; i ++)
for ( j = 0; j < nb - 1; j ++)
if ( T [ j] > T [ j + 1])
permuter ( T, j, j + 1);}}}
printf ( "fin du tri par Bulles, nb comparaisons =%d, nb permutations =%d. \n ", nbComp, nbPermut);
printf ( "Tri par Bulles, maintenant T = ");
Le tri par extraction est plus économe en termes de permutations. Tri par extractions. Au premier tour de tri, l'élément le plus grand du tableau à trier est recherché, puis il est échangé avec la dernière valeur du tableau (si besoin)
Au second tour de tri, il y a recherche du second élément le plus grand qui est placé à l'avant dernière place, etc...
on prend 10 et on cherche dans les précédents la plus grande valeur supérieure à 10 aucune n'est trouvée, le tableau reste identique. au tour suivant, on prend 5 et on cherche dans les précédents la plus grande valeur supérieure à 5. 9 est trouvé, les places sont échangées: T = [8, 6, 5, 9, 10] au tour suivant, on prend 5 et on cherche dans les précédents la plus grande valeur supérieure à 5.
Voici un algo en C pour effectuer un tri par insertions. /**sous programme codant le tri par la methode tri par insertion
void triInsertion ( Tableau T, int nb)
printf ( "Tri par Insertion, initialement T = ");
int i;
for ( i = 1; i < nb; i ++)
int j = i - 1;
while ( ( j >= 0) && ( T [ j] > T [ j + 1]))
permuter ( T, j, ( j + 1));
j --;
nbComp ++;}}
printf ( "fin du tri par Insertion, nb comparaisons =%d, nb permutations =%d.
Ainsi, à la fin du premier tour, on est sur que les 2 premières bulles (valeurs) sont bien positionnées l'une par rapport à l'autre. Au second tour, on prend la 3 e bulle et on la place à la bonne position par rapport aux 2 précédentes. A la fin du second tour, les trois premières bulles sont donc correctement placées, etc..
on prend 9, que l'on compare à la valeur précédent 8. Tri par extraction techniques. 8 et 9 sont bien positionnées entres elles, on les laisse et à la fin du 1 er tour, T = [8, 9, 6, 5, 10] au tour suivant, on descend la valeur 6 tant qu'elle est inférieure à sa voisine au rang précédent; alors T = [8, 6, 9, 5, 10] puis T = [6, 8, 9, 5, 10] au tour suivant, on descend la bulle 5: T = [6, 8, 9, 5, 10], T = [6, 8, 5, 9, 10], T = [6, 5, 8, 9, 10] et T = [5, 6, 8, 9, 10] au tour suivant, la bulle 10 est comparée aux précédentes et reste à sa place. Le nombre de comparaisons est ici de (n x (n-1) /2), plus intéressant que pour le tri précédent, mais le nombre de permutations est plus élevé. Par contre si le tableau est déjà trié, le nombre de comparaisons égale (n-1).
Au lieu de travailler sur les contenus des cellules de la table, nous
travaillons sur les indices, ainsi lorsque a j
est plus petit que a i nous
mémorisons l'indice "j" du minimum dans une variable " m ¬ j; " plutôt
que le minimum lui-même. A la fin de la boucle interne " pour j de i+1 jusquà n faire " la variable m contient l'indice
de min( a i+1, a k+2,..., a n)
et l'on permute l'élément concerné (d'indice m) avec
l'élément frontière a i:
Algorithme Tri_Selection /Version
2/
a i = Tab[ i]
pour j de i+1 jusquà n faire // ( a i+1,
a 2,..., a n)
j; // indice mémorisé
fpour;
Tab[ m] ¬ Tab[ i];
Tab[ i] ¬ temp //on échange les positions de a i et de a j
D) Complexité:
Choisissons comme opération élémentaire
la comparaison de deux cellules
du tableau. Pour les deux versions 1 et 2:
Le nombre de comparaisons " si Tab[
j] < Tab[ m] alors " est une
valeur qui ne dépend que de la longueur n
de la liste ( n est le nombre d'éléments
du tableau), ce nombre est égal au nombre de fois que les itérations
s'exécutent, le comptage montre que la boucle " pour i de
1 jusquà n-1 faire "
s'exécute n-1 fois (donc une somme de n-1 termes) et qu'à chaque
fois la boucle " pour j de i+1
jusquà n faire " exécute (n-(i+1)+1 fois la comparaison
" si Tab[ j] < Tab[ m] alors ".
Si vous n'êtes pas convaincu, faites le test avec un tableau de 6 éléments, vous devriez trouver 1 + 2 + 3 + 4 + 5 = 15 décalages. Que vaut cette somme S = 1 + 2 + 3 +.... + n-3 + n-2 + n-1?
Fonctionnement du séparateur à lourds
À l'entrée dans la machine, la matière plastique polluée est immergée dans un bac à eau (principe de décantation), au fond duquel coule les éléments lourds indésirables: pierres, cailloux, gravier, verre … Ils sont évacués grâce à un cycle d'ouverture d'un SAS pneumatique de manière automatique. Simultanément, situé dans le bac de décantation, une vis sans fin égoutte et extrait la matière à recycler. Bac de décantation (flottation ou flottaison)
Appelé aussi bac de flottaison ou de flottation, cette installation utilise les propriétés de flottabilité des plastiques déjà broyés, pour les séparer et les laver. La flottabilité des plastiques est une caractéristique bien connue dans le monde des recycleurs. En sortie de machine la matière contient moins de poussières, générées lors du broyage. Algorithmes de tri par insertion et de tri par sélection. Positionné après un broyeur à plastique, le bac de décantation, immerge la matière dans le bac à eau, équipé de racloirs ou de tambours avec racleurs pour la mise en mouvement de la matière.
Voici les différents outils que j'ai créés:
– une leçon:
– une aide à la mise en commun avec l'explicitation des procédures:
Cliquez sur la vidéo pour voir l'animation créée sous powerpoint:
Il ne vous reste plus qu'à modifier les nombres….. Cette aide réalisée sous powerpoint est utilisée au cours des situations de réinvestissement. La situation de découverte ayant permis de mettre en commun les différentes procédures……
Pour pouvoir être tranquillement être avec un groupe ou un élève ou circuler librement dans la classe et ne pas être coincée à l'ordinateur, j'utilise une télécommande achetée 7€ dans un magasin dont on ne doit pas prononcer le nom! Addition de Compléments de 1000 (A). – des outils d'aides possibles:
blog – outils compléments à 1000
Différentes versions: avec ou sans le support écrit de la procédure ……. – un jeu de l'oie autour des compléments à 1 000
De 2 à 4 joueurs
Matériel: – 1 plateau + 1 dé + pions
– 3 dés multi faces (10 faces)
Pour plus d'informations, cliquez sur l' image ci-dessous:
Règle du jeu: À tour de rôle, chaque joueur lance les dés multi faces et, à partir du nombre formé par les dés, il calcule le complément à 1 000.
Compléments À 1000 Exercices À Imprimer
Les différents compléments 1) Complément d'objet direct (COD): Le COD est un complément qui se place après le verbe, sans préposition. Il répond à la question: quoi? ou qui? Ex: Je mange une pomme. 2) Complément d'objet indirect (COI): Le COI est un complément qui se place après le verbe, avec préposition. Il répond à la question: à quoi? ou à qui? ou de quoi? ou de qui? Ex: Je parle à Marie. 3) Complément d'objet second (COS): Le COS est un COI mais qui est précédé ou suivi d'un COD ou d'un COI. Ex: Maman attrape les chocolats pour Tante Anne. COD COS 4) Complément du nom (CDN): Le CDN est un complément qui se place après un nom. Ex: Je mange un gâteau au chocolat. COD CDN 5) Complément circonstanciel (CC): Le CC indique: le lieu(CCL) où? ; le temps(CCT) quand? ; la manière(CCM) comment? ; la cause (CCCause) pourquoi? ; etc. Ex: Samedi dernier, je suis allé au restaurant avec Philippine à moto. CCT CCL COI CCM Indiquez quelle est la nature du complément. Compléments à 1000. Intermédiaire Tweeter Partager Exercice de français "Compléments" créé par anonyme avec le générateur de tests - créez votre propre test!
Complément À 1000 Exercices Du
Classification:
Mathématiques Calcul Les compléments
Complément À 1000 Exercices Pdf
Méthode
On utilise le fait que la retenue va venir s'ajouter aux dizaines, aux centaines etc. Compléments à 1000 exercices à imprimer. On peut donc chercher le nombre dans le sens de l'écriture:
on cherche à compléter les premiers chiffres pour faire 9, et le dernier (les unités) pour faire 10. Exemple: Combien faut-il ajouter à 284 pour faire 1 000? Il faut ajouter 7 à 2 pour faire 9
Il faut ajouter 1 à 8 pour faire
9
Il faut ajouter 6 à 4 pour
faire 10
La réponse est 71 6: 284 + 716 = 1 000
Evidemment, d'autres méthodes sont possibles.
Complément À 100 Exercices Ce2
Utilisez les boutons plus bas pour imprimer, ouvrir, ou télécharger la version PDF de la fiche d'exercices de mathématiques Addition de Compléments de 1000 (A). La taille du fichier PDF est de 21580 bytes. Des images de prévisualisation de la première et de la deuxième page sont montrées. S'il y a d'autres versions de cette fiche d'exercices, celles-ci seront disponibles en dessous des images de prévisualisation. Pour plus de contenu similaire, utilisez la barre de recherches pour rechercher l'un ou plusieurs de ces termes clés: addition, additionner, complément, fiches, fiches d'exercices, nombres entiers, nombres, entiers, maths, mathématiques, fiches gratuites
Le bouton Imprimer ouvrira la boîte de dialogue d'impression de votre navigateur. Le bouton Ouvrir ouvre le fichier PDF complet dans un nouvel onglet de votre navigateur. Le bouton Enseignant lancera le téléchargement du fichier PDF complet, y compris les questions et réponses (le cas échéant). Complément à 100, 1000 - Classe Numérique. Si un bouton Élève est présent, il lancera un téléchargement de la ou des pages de questions uniquement.
Des options supplémentaires peuvent être disponibles en cliquant avec le bouton droit sur un bouton (ou en maintenant une pression sur un écran tactile). Autres versions:
Plus de Fiches d'Exercices sur l'Addition