Tableaux Cours 06.

Slides:

Advertisements

Présentations similaires

Sensibilisation à l’Algorithmique et structure de données

Advertisements

Cours 5 - Trois algorithmes de tri d'un tableau

CINI – Li115 1 Semaine 9 Algorithmes de tri ● Introduction ● Tri à bulle ● - principe ● - algorithme ● - efficacité ● Tri par sélection ● - principe, algorithme,

Les instructions pour la création de cette présentation sont incluses dans la page de commentaires de chaque diapositive. Dans le menu Affichage, cliquez.

Tableaux en C Mardi 2/05.

Initiation à la conception des systèmes d'informations

Synthèse TP 2 Codeblock 1 Les objectifs de ce tp sont :

Ajouter le code dans une page html

Suites ordonnées ou mettre de l’ordre

Création et téléchargement des fichiers

Les tableaux différencier les variables simples des variables indicées (ordonnées et numérotées) un identificateur unique désigne un ensemble, une collection.

Soumettre une facture via le portail Tungsten

ATAC / SIMPLY MARKET – Dématérialisation fiscale

Algorithmiques Abdelbasset KABOU

Introduction à l’algorithmique. Introduction Algorithme: Procédure décrivant, étape par étape, une méthode permettant de résoudre un problème. Mot provenant.

Algorithmique Avancée et Complexité Chap2:Complexité et Optimalité

I21 Algorithmique et programmation II

Principes de programmation (suite)

Disposition de titre Sous-titre.

Disposition du titre Sous-titre.

Algorithmiques Abdelbasset KABOU

Matrices, déclaration en CSharp

Un Algorithme , c'est Quoi ?

Disposition du titre Sous-titre.

Introduction à l’algorithmique. Introduction Algorithme: Procédure décrivant, étape par étape, une méthode permettant de résoudre un problème. Mot provenant.

6. Les types utilisateurs et les structures de données

Cours N°6: Algorithmiques Structures Conditionnelles

Introduction à l’algorithmique. Introduction Algorithme: Procédure décrivant, étape par étape, une méthode permettant de résoudre un problème. Mot provenant.

Cours N°9: Algorithmiques Les Tableaux 1

Cours N°10: Algorithmiques Tableaux - Matrices

1 RECURSIVITE PRESENTATION Ch. PAUL ALGORITHMIQUE Présentation de la récursivité.

Modélisation avec UML 2.0 Partie II Diagramme de classes.

Calcul Scientifique Initiation à SCILB

Royaume de Maroc Université Hassan Premier Settat Faculté des Sciences et Techniques de Settat LA CLASSIFICATION K-MEANS SOUS R /MATLAB Master :Automatique.

Comment personnaliser Microsoft SharePoint Site web

1)Déclaration des variables (integer, real,..) 2) Instructions exécutables et non exécutables 3) Stop 4) End 5) Déclaration des sous programmes type Fonction.

Filière Génie Civil – 2018 Langage C Tableaux – Exercices de révision

Disposition du titre Sous-titre.

Disposition du titre Sous-titre.

Disposition du titre Sous-titre.

Disposition du titre Sous-titre.

PRESENTATION ACCESS Editeur : Microsoft Environnement Windows (SE)

Le Projet en ISN.

Disposition du titre Sous-titre.

Structure de données utiles

Disposition du titre Sous-titre.

Disposition Titre avec images

Disposition du titre Sous-titre.

Algorithmie - Programmation 2

Exercices récapitulatifs

Flowchart Itération Cours 04.

Exercice 1 : Déterminez à quel ensemble appartient 1/x dans les cas suivants : 1°) 0 < x ≤ 3 2°) – 2 < x < 0 3°) x < – 5 4°) x ≥ 7 On pourra justifier.

Disposition du titre Sous-titre.

Disposition du titre Sous-titre.

Disposition du titre Sous-titre.

Disposition du titre Sous-titre.

Disposition du titre Sous-titre.

Disposition du titre Sous-titre.

Disposition du titre sous-titre.

Disposition du titre Sous-titre.

Fonctions Abstractions procédurales.

Disposition du titre Sous-titre.

Disposition Titre Sous-titre.

Disposition du titre Sous-titre.

PROGRAMMATION SOUS R. PRESENTE PAR : ACHETTOU ISMAIL LAARICH TARIQ ENCADRE PAR : Pr. EXPOSÉ SUR LA PROGRAMMATION SUR R 2.

Type Tableau Partie 1 : Vecteurs

Les données structurées et leur traitement

Problèmes multiplicatifs

La programmation dynamique

Transcription de la présentation:

Tableaux Cours 06

Problématique Imaginez une société disposant de 10 type d’articles différents La société ne vend ses articles que par paquet de 5 Pour chaque produit, on connait le prix unitaire Chaque type de produit est sujet à un taux de TVA de 21% On vous demande de calculer et d’afficher le prix TVA comprise des paquets de chaque article à l’écran sous la forme: “Prix du paquet de 5 produits de type 1: X EUR”

Liste des prix unitaires Numéro article Prix unitaire Art 1 10.00 € Art 2 6.75€ Art 3 15.00 € Art 4 14.99 € Art 5 25.00 € Art 6 35.00 € Art 7 40.00 € Art 8 0.99€ Art 9 12.00 € Art 10

Algorithme ECRIRE “Prix du paquet de 5 produits de type 1:” ECRIRE 5 * 10 * 1.21 .“EUR” ECRIRE RETOUR LIGNE ECRIRE “Prix du paquet de 5 produits de type 2:” ECRIRE 5 * 6.75 * 1.21 .“EUR” ECRIRE “Prix du paquet de 5 produits de type 3:” ECRIRE 5 * 15 * 1.21 .“EUR” ...

Algorithme ECRIRE “Prix du paquet de 5 produits de type 1:” ECRIRE 5 * 10 * 1.21 .“EUR” ECRIRE RETOUR LIGNE ECRIRE “Prix du paquet de 5 produits de type 2:” ECRIRE 5 * 6.75 * 1.21 .“EUR” ECRIRE “Prix du paquet de 5 produits de type 3:” ECRIRE 5 * 15 * 1.21 .“EUR” ...

Problématique Solution ingérable s’il y a 10.000 références ! Le problème peut-il être résolu par une boucle ? La boucle permet de répéter des instructions mais… Solution : Il faudrait mettre les différents prix dans une liste et à chaque passage dans la boucle, demander au programme de prendre l’élément suivant. Cette liste se nomme un tableau.

Définition Ensemble d’éléments homogènes (même type) Accessible par un nom Chaque élément est accessible par un indice Si le tableau contient n éléments, les éléments sont indexés de 0 à n-1 Exemple de code : x ← listePrix[2] 1 2 3 4 5 7 6 8 9 10 6.75 35 25 14.99 15 40 0.99 12 listePrix

Manipulation de tableau // lire un élément du tableau a ← listePrix[3] // ecrire à un emplacement particulier: listePrix[0] ← a // ajouter un élément à la fin du tableau: listePrix[] ← 60 // compter le nombre d’élément un tableau c ← NB(listePrix) a : 14.99 c : 11 1 2 3 4 5 7 6 8 9 10 6.75 35 25 14.99 15 40 0.99 12 listePrix

Algorithme ECRIRE “Prix du paquet de 5 produits de type 1:” ECRIRE 5 * 10 * 1.21 .“EUR” ECRIRE RETOUR LIGNE ECRIRE “Prix du paquet de 5 produits de type 2:” ECRIRE 5 * 6.75 * 1.21 .“EUR” ECRIRE “Prix du paquet de 5 produits de type 3:” ECRIRE 5 * 15 * 1.21 .“EUR” ...

Parcourir un tableau i ← 0 TANT QUE i < NB(listePrix) FAIRE ECRIRE “Prix du paquet de 5 produits de type ”.i.” :” ECRIRE 5 * listePrix[i] * 1.21 .“EUR” ECRIRE RETOUR LIGNE i ← i + 1 FIN TANT QUE

Exercices Concevoir un algorithme qui calcule la moyenne d’un tableau de nombres. Concevoir un algorithme qui calcule le nombre d’éléments qui sont supérieurs à 10 dans un tableau de nombres. Multiplier les éléments de deux tableaux de nombres de même taille pour former un troisième tableau. Concevoir un algorithme qui trouve le maximum et le minimum d’un tableau de nombres. Concevoir un algorithme qui construit un deuxième tableau à partir du premier, où les éléments sont présentés dans l’ordre inverse. A partir d’un « custom input » contenant une série de nombres terminée par un « q », construisez un tableau.