TD4 2 IMACS Romaric GUILLERM Algo-Prog en Ada.

Slides:



Advertisements
Présentations similaires
Chapitre annexe. Récursivité
Advertisements

Patrick Reuter maître de conférences
Sémantique des déclarations pour le langage Z minimal
Introduction: Concepts de la programmation
Portée des variables VBA & Excel
Fonctions & procédures
Génération de colonnes
TD3 2 MIC Romaric GUILLERM Algo-Prog en Ada.
Points importants de la semaine Les fonctions. La portée. La passage par copie. Les tableaux.
Regrouper des éléments de même type et pouvoir y accéder à laide dun identificateur et dun indice. Objectif des tableaux.
Cours 7 - Les pointeurs, l'allocation dynamique, les listes chaînées
UE NFA006 STRUCTURES DE DONNEES
Structures de données linéaires
Algo-Prog en Ada TD1 2 MIC Romaric GUILLERM
Algo-Prog en Ada TD6 2 MIC Romaric GUILLERM
TD3 2 IMACS Romaric GUILLERM Algo-Prog en Ada.
8PRO100 Éléments de programmation Allocation dynamique de la mémoire.
TD2 2 IMACS Romaric GUILLERM Algo-Prog en Ada.
Aujourdhui: Vérification des devoirs. Retour. Titre de la leçon et contextualisation. Lacquisition des connaissances déclaratives, procédurale et conditionnelles.
Séances de soutien Projet informatique 2A
TD4 2 MIC Romaric GUILLERM Algo-Prog en Ada.
Standard Template Library (STL)
Algo-Prog en Ada TD2 2 MIC Romaric GUILLERM
1 Exercice : longueur d’un mot est-elle paire ?  Test fonctionnel  Quel ensemble de valeur choisir / spécification  Test structurel  Soit le code d’un.
Algo-Prog en Ada TD1 2 IMACS Romaric GUILLERM
Structures de données IFT-2000
Expressions régulières et hash tables
Sémantique dénotationnelle
326 UMLV Méthodes de classement destinées à de grandes masses de données Applicables à des fichiers séquentiels Complexité : évaluée surtout en nombre.
Structures de données IFT-2000
Structures de données IFT-2000
Algo-Prog en Ada TD2 2 IMACS Romaric GUILLERM
Jacques Nicolas INRIA /IRISA Rennes
Le langage C Structures de données
Algo-Prog en Ada TD1 2 MIC Romaric GUILLERM
Évènement Petites fonction déjà toute faites Exemple : Construction onLoad (au chargement) = "ce qui doit se passer" onLoad s’exécute toujours dans le.
Expressions régulières et hash tables
2.1 - Historique Chapitre 2 : Introduction au langage C++
Les structures de données séquentielles contiguës
Les vins qu’on aime Écran d’accueil. Ce programme permet: Ce programme permet: D’ajouter un vin.
Réaliser par : Moh Fakhri Slama
Expressions logiques Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
Institut de Formation aux Métiers de l’industrie Automobile.
Le chiffrement asymétrique
Université Mohammed V-Agdal École Supérieure de Technologie Salé
8PRO100 Éléments de programmation Comment répéter plusieurs fois une séquence d’instructions.
Procédures et fonctions Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
Programmation procédurale preuves D. Preuves Preuves sur les R-algorithmes. Règle de l'appel (Hoare). Exemple Preuves sur les B-algorithmes (Floyd) Automatisation.
1 Quatrième journée Les flots de données Les entrées/sorties Les flots de données Les entrées/sorties.
ETNA – 1ème année Guillaume Belmas –
Strings et Tableaux en Java
Sémantique des instructions pour le langage Z minimal Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
Objets Opérateurs Listes
Expressions sur les chaînes de caractères Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
Fonctions cosinus et sinus
Programmation fonctionnelle Preuve
Cours 4 (14 octobre) Héritage. Chapitre III Héritage.
CPI/BTS 2 Algorithmique & Programmation La récursivité Algo – Prog CPI/BTS2 – M. Dravet – 14/09/2003 Dernière modification: 14/09/2003.
Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI) C O M P I L Z.
8PRO107 Éléments de programmation Les tableaux. Étude de cas 1 Description du problème : Lire une liste d’entiers et l’afficher d’abord dans le même ordre.
Exercices.
Algorithmique Tableaux de données
Exercices sur les pointeurs. lireCar/remettreCar Lorsque l’on lit caractère par caractère, on ne peut pas savoir qu’on a atteint un caractère avant de.
Chaînage et LSC : motivation et principe  Manipuler la LSC : exemples Variantes : LDC, liste circulaire, … Etude de cas : réalisation d’un buffer clavier.
Algorithmique Conditions et Itérations Cours de BTS/CPI 1ère année Algo – Prog CPI/BTS1 – M. Dravet – 17/09/2003 Dernière modification: 17/09/2003.
MAT 2998J.M. Lina L ’EQU. DE LEGENDRE:. MAT 2998J.M. Lina L ’EQU. DE LEGENDRE: partie pairepartie impaire.
Algorithmique Boucles et Itérations
Introduction à l’Informatique chap 3 Licence SPI Mme Delmotte.
IFT359 – Programmation fonctionnelle exercice backquote, unquote, unquote-splicing 1.
Disposition de titre et de contenu avec liste  Ajouter votre premier point ici  Ajouter votre deuxième point ici  Ajouter votre troisième point ici.
Transcription de la présentation:

TD4 2 IMACS Romaric GUILLERM Algo-Prog en Ada

TD4 - Pointeurs  Exercice 1 : Nombre d’éléments d’une liste  Soit les déclarations suivantes :  Ecrire une fonction qui retourne le nombre d’éléments contenus dans une liste donnée (fournir une version itérative et une version récursive de cette fonction).

TD4  Exercice 1 : Nombre d’éléments d’une liste

Pr.all Quand on écrit Pr.all Pr avec un pointeur Pr Pr/=null Pr/=null à vérifier avant !

TD4  Exercice 1 : Nombre d’éléments d’une liste

TD4  Exercice 2 : Ajout d’un élément en fin de liste  Ecrire un sous-programme permettant d’ajouter un élément à la fin d’une liste. On considèrera les types Element et P-Element définis dans le cadre de l’exercice 1.

TD4  Exercice 2 : Ajout d’un élément en fin de liste  Ecrire un sous-programme permettant d’ajouter un élément au début d’une liste.

TD4  Exercice 2 : Ajout d’un élément en fin de liste  Comment modifier la déclaration de la liste pour simplifier l’i nsertion en fin de liste ?

TD4  Exercice 2 : Ajout d’un élément en fin de liste  Comment modifier la déclaration de la liste pour simplifier l’ insertion en fin de liste ?

TD4  Exercice 2 : Ajout d’un élément en fin de liste  Comment modifier la déclaration de la liste pour simplifier l’insertion en fin de liste ?

TD4  Exercice 3 : Eclatement de liste  On dispose d’une liste de nombres entiers. On veut éclater cette liste en une liste de nombres pairs et une liste de nombres impairs. L’ordre des nombres dans ces listes est indifférent.  Ecrire le programme réalisant l’éclatement de la liste.

TD4  Exercice 3 : Eclatement de liste  On dispose d’une liste de nombres entiers. On veut éclater cette liste en une liste de nombres pairs et une liste de nombres impairs. L’ordre des nombres dans ces listes est indifférent.  Ecrire le programme réalisant l’éclatement de la liste.