Initiation à la programmation et algorithmique cours 3

Slides:



Advertisements
Présentations similaires
Premier programme en C :
Advertisements

Introduction a L’algorithme
Tris.
Chapitre annexe. Récursivité
Introduction au Langage C,C++
Initiation à la programmation et algorithmique cours 4
Initiation à la programmation et algorithmique cours 2
Le langage C++ Les types structurés
Le langage Z Pr ZEGOUR DJAMEL EDDINE
Algorithmique (suite)
Portée des variables VBA & Excel
Fonctions & procédures
Classe : …………… Nom : …………………………………… Date : ………………..
Calculs de complexité d'algorithmes
M. DELTA A ETE CHOISI CETTE ANNEE PAR LE RECTEUR POUR CORRIGER LEPREUVE DE MATHEMATIQUE DU DPECF (DIPLÔME PREPARATOIRE AUX ETUDES COMPTABLES ET FINANCIERE).
DECLARATION DE VARIABLES
Algorithmique et évaluation
Algorithmique Résume.
GEF 243B Programmation informatique appliquée Types dérivés, structures et tableaux §
Applications sur les algorithmes récurrents avec Les Matrices
Exercices Algorithmiques
et évaluation des compétences
Tableaux Certains problèmes nécessitent beaucoup de variables du même type. Exemple : relevé de températures matin et soir dans 10 villes pour 10 jours.
Chap. 1 Structures séquentielles : listes linéaires
8. Les tableaux P. Costamagna – ISEN N1.
Introduction à la programmation (420-PK2-SL) cours 15 Gestion des applications Technologie de linformation (LEA.BW)
MATLAB Initiation à Matlab.
Algorithme et programmation
Les sous-programmes Chapitre n° 5: Objectifs : Activité:
Lycée Louis Vincent SEANCE 6 Python Les listes Lundi 25 novembre 2013.
Les bases de l’Algorithmique
Structures de données linéaires
Partie 1 Etude de l'existant
Récursivité.
Introduction à l’algorithmique
Les éléments de base de l’algorithmique
Les algorithmes: complexité et notation asymptotique
Python La structure itérative
CYCLE 1 : Saisir – Afficher – Données Déclarer des Constantes dans un programme 1- Rôle de la déclaration de constante 2- Syntaxe de la déclaration de.
Les pointeurs Enormément utilisé en C/C++ ! Pourquoi? A quoi ça sert?
Racines carrées 1) Racine carrée d’un nombre positif
Les pointeurs Modes d’adressage de variables. Définition d’un pointeur. Opérateurs de base. Opérations élémentaires. Pointeurs et tableaux. Pointeurs et.
Ensembles Définition d’un ensemble. Opérations sur les ensembles. Accès, suppression et ajout d’éléments d’un ensemble. Fonctions permettant de manipuler.
Une nouvelle structure de données : les tableaux
Standard Template Library
Les Algorithmes de Tri Introduction Tri par Sélection
Calcul des groupes d'homologie d’objets discrets
Tableaux Introduction aux tableaux à une dimension. Déclaration, stockage, initialisation et accès en lecture ou en écriture aux composantes d’un tableau.
Structures des données
Stocker plusieurs valeurs de même type dans une variable
* Source : Étude sur la consommation de la Commission européenne, indicateur de GfK Anticipations.
1 Notations Asymptotiques Et Complexité Notations asymptotiques : 0 et  Complexité des algorithmes Exemples de calcul de complexité.
LA LOGIQUE ALGORITHMIQUE
Notions de pointeurs en C
Les variables et les types standard des données
1 Structures des données. 2  Le tableau permettait de désigner sous un seul nom un ensemble de valeurs de même type, chacune d'entre elles étant repérée.
Structures de contrôle
Structures simples et tableaux Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
Interprétation/Génération de code pour le langage Z minimal Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
Organisation des données Introduction à la programmation Traitements simples Affectation Parcours Définition du tableau Les Tableaux Mise en situation.
Cours LCS N°4 Présenté par Mr: LALLALI
Les bases de l’algorithmique
Module algorithmique et programmation
Algorithmique Tableaux de données
Objets et Actions Élémentaires.
Algorithmique Boucles et Itérations
Introduction à l’Informatique chap 3 Licence SPI Mme Delmotte.
L'exécution d'un programme nécessite l'utilisation des ressources de l'ordinateur : temps de calcul pour exécuter les opérations, et l'occupation de la.
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.
Transcription de la présentation:

Initiation à la programmation et algorithmique cours 3 BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique Plan Données Opérateurs Les instructions Tableaux Sous-programme Types structurés BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 4 Tableaux BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 4 Tableaux Introduction Saisir la liste des 10 notes sur 30 16 23 8 19 28 20 18 14 10 9 Voici la liste de ces notes sur 20 10.67 15.33 5.33 12.67 18.67 13.33 12 9.33 6.67 6 Utilisation d'un tableau : Nom commun pour toutes les variables repérées par un numéro Déclarer toutes les variables d'un seul coup Utiliser une boucle faisant varier le numéro des variables 10 variables différentes même traitement effectué 10 fois sur des variables différentes BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 4 Tableaux Définition Un tableau est une suite séquentielle de cellules en mémoire, chacune d’elles contenant des données de même type La taille d’un tableau doit être connue dès sa déclaration Chaque cellule sera identifiée par le rang qu’elle occupe dans le tableau Chaîne = tableau de caractère BTS IRIS 1ère année Introduction à la programmation et algorithmique

Déclaration de tableau 4 Tableaux Déclaration de tableau Exemples : notes: tableau [1..10] de réels noms: tableau [1..4] de chaînes nomTab: tableau [indice_minimum .. indice_maximum] de type BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 4 Tableaux Représentation noms: tableau [1..4] de chaînes noms Cellule de rang 1 Cellule de rang 2 Cellule de rang 3 Cellule de rang 4 BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 4 Tableaux Taille En règle générale, l'indice minimum vaut 0 Mais on peut aussi utiliser un autre indice minimum, comme 1 Si indice minimum = 1 : taille = indice maximum Si Indice minimum = 0 : taille = indice maximum + 1 BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 4 Tableaux Variables indicées Un tableau est une variable contenant d’autres variables liées entre elles Les éléments d'un tableau s'utilisent comme n'importe quelles autres variables classiques elles peuvent : faire l'objet d'une affectation figurer dans une expression arithmétique ou comparaison être affichées et saisies … BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 4 Tableaux Manipulation Pour désigner un élément, on indique le nom du tableau suivi de son indice entre crochets: noms[1] L'indice d'un élément peut être: directement une valeur : noms[2] une variable : noms[i] une expression entière : noms[k+1] avec k de type entier Quelque soit sa forme, la valeur de l'indice doit être : entière comprise entre les valeurs minimales et maximales déterminées à la déclaration du tableau BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 4 Tableaux Manipulation Le fait que les variables soient indicées permet d’utiliser une boucle pour parcourir l’ensemble des éléments d’un tableau On utilise une variable qui sert d'indice et s'incrémente à chaque tour de boucle On utilise généralement la boucle Pour BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 4 Tableaux Exemple PROGRAMME conv_note VAR note: tableau[1..10] de réels i: entier DEBUT Afficher "Saisir la liste des 10 notes sur 30" Pour i de 1 à 10 Faire Saisir note[i] FinPour Afficher "Voici la liste de ces notes sur 20" Afficher note[i]*2/3 FIN BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 4 Tableaux Pièges Confondre l’indice et la valeur Oublier d’initialiser le tableau : variables indéfinies Utiliser les mêmes indices sur plusieurs tableaux BTS IRIS 1ère année Introduction à la programmation et algorithmique

Tableau à plusieurs dimensions 4 Tableaux Tableau à plusieurs dimensions Un tableau à plusieurs dimensions est un tableau de tableaux Permet de garder en mémoire des variables liées entre elles et organisées par suite Les variables d’un tableau à plusieurs dimensions ont toutes le même type BTS IRIS 1ère année Introduction à la programmation et algorithmique

Déclaration Exemples : matrice: tableau [1..4][1..4] de entier 4 Tableaux Déclaration nomTab: tableau [min1..max1] … [min2..max2] de type Exemples : matrice: tableau [1..4][1..4] de entier note: tableau [1..5][1..10] de réel t3D : tableau [1..5][1..10][1..30] de réel BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 4 Tableaux Taille La taille d’un tableau à plusieurs dimensions est : Taille = max1 * max2 BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 4 Tableaux Manipulation Pour désigner un élément, on indique le nom du tableau suivi de ses indices entre crochets: notes[1][2] On utilise généralement des boucles imbriquées pour parcourir l’ensemble des éléments d’un tableau BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 4 Tableaux Représentation matrice: tableau [1..4][1..4] de réel matrice matrice[1][1] matrice[1][2] matrice[1][3] matrice[1][4] matrice[2][1] matrice[2][2] matrice[2][3] matrice[2][4] matrice[3][1] matrice[3][2] matrice[3][3] matrice[3][4] matrice[4][1] matrice[4][2] matrice[4][3] matrice[4][4] BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 4 Tableaux Représentation matrice: tableau [1..4][1..4] de réel 1 2 3 4 1 matrice[1][1] matrice[1][2] matrice[1][3] matrice[1][4] 2 matrice[2][1] matrice[2][2] matrice[2][3] matrice[2][4] 3 matrice[3][1] matrice[3][2] matrice[3][3] matrice[3][4] 4 matrice[4][1] matrice[4][2] matrice[4][3] matrice[4][4] BTS IRIS 1ère année Introduction à la programmation et algorithmique

Introduction à la programmation et algorithmique 4 Tableaux Exemple Programme conv_note Var note: tableau[1..5][1..10] de réels i, k : entier Début Pour i de 1 à 5 Faire Afficher «Saisir la liste des notes /30 de la matière », i Pour k de 1 à 10 Faire Saisir note[i][k] FinPour Afficher «Voici la liste des notes sur 20 de la matière » ,i Afficher note[i][k]*2/3 Fin BTS IRIS 1ère année Introduction à la programmation et algorithmique