Algorithmes et structures de données : TD 4 Corrigé - Types
Algorithmes et structures de données : TD 4 Corrigé. Types - Enregistrements - Temps d'un algorithme T(n). Exercice 4.1 Types.
Algorithmes et structures de données génériques
ALGORITHMES. ET STRUCTURES DE. DONNÉES GÉNÉRIQUES. Cours et exercices corrigés en langage C. Michel Divay. Professeur à l'université Rennes 1. 2e édition.
Algorithmique et Structures de Données
Il constitue un manuel de cours et d'exercices sur une partie du domaine de programmation. Les lecteurs ne nécessitent aucun pré requis sur les l'algorithmique.
Langage C : énoncé et corrigé des exercices IUP GéniE
Le s exercice s qu i su i v e nt sont c o rri gés . Exercice 29 Soit un fi chier de données structuré en une suite de l ignes contenant chacune un no m de
Algorithmique et structures de données en langage C 2ème année
Dans le cadre de cette étude nous souhaitons disposer d'une structure de 1 On considère pour cet exercice que la liste est SIMPLEMENT chaînée.
Correction TD 05 :Structures de données indexées
Ensuite ce tableau est affiché par afficheTab. Exercice 3 : Copie et échange a- Algorithme créeTab(n : entier) : tableau d'entier.
Exercices des chapitres 9 10 et 11 Sommaire
Exercices. Structure de données et Algorithmique Corrigés. Algorithmique. Exercices ch. 9 10 et 11. Page 5/20 ... Codutti/esi/web/log2/cours/Liste.pdf.
Exercices corrigés Initiation aux bases de données
Correction de l'exercice 2. A ne peut pas être clé de R car la valeur a1 de A se répètent dans la relation R. De même pour. B (b1) et C (c2).
BASES DE DONNÉES ET MODÈLES DE CALCUL
Cours et exercices corrigés 5.4.5 Les requêtes sur des structures de données cycliques ... MySQL Reference Manual Version 3.23.2-alpha 8 August.
Corrigé de lexamen de Structures de données Session Ordinaire
Exercice 1. 1. Quatre exemples de structures de données linéaires : les tableaux les listes chaînées
Algorithmique et Structures de Données
Dans le premier chapitre des notions de base sur la structure globale d’un algorithme sont données ainsi que les différentes parties qui le composent suivie par les instructions de base les plus élémentaires Le deuxième chapitre décrit en détails les différentes structures de contrôles ( boucles ) qui peuvent être utilisées dans
Correction TD 05 :Structures de donn´ees index´ees
Correction TD 05 :Structures de donn´ees index´ees Licence 1 MASS semestre 2 2007/2008 Exercice 1 : D´eclarations a?ectations a- Algorithme creerTabZero7() : tableau de r´eels d´ebut variable t : tableau de 7 r´eels variable i : entier pour i de 0 `a 6 faire t[i] ?0 ?n pour retourner t ?n b- Algorithme creerTabZero(n : entier
Searches related to structure de données exercices corrigés pdf PDF
Algorithmes et structures de donn´ees : TD 4 Corrig´e Types - Enregistrements - Temps d’un algorithme T(n) Exercice 4 1 Types D´eclarer des types qui permettent de stocker : 1 Un joueur de basket characteris´e par son nom sa date de naissance sa nationalit´e et son sexe type t_sexe = (masculin feminin); type t_joueur = RECORD nom
Introduction
L’objectif de ce document est de présenter aux étudiants un résumé du cours algorithmique et structures de données. Par la suite, une sélection d’exercices sera proposée. Les exercices sont choisis de sorte à aider les étudiants à développer une solution algorithmique qui résout un problème proposé. Le document propose la solution de quelques exerc...
Déclaration
Un programme a besoin de stocker provisoirement des valeurs (information). Ces valeurs peuvent être de plusieurs types : elles peuvent être des nombres, du texte, etc. Toujours est-il que dès que l’on a besoin de stocker une information dans un programme, on utilise une variable. Pour la schématiser, une variable est une boîte, repérée par une étiq...
Type Des Variables
Pour créer une boîte (réserver un emplacement mémoire) nous devons préciser sa taille. Elle doit correspondre à ce que l’on voudra mettre dedans. Ça sera un gaspillage de mémoire de créer une boite plus grande par rapport à notre besoin. Et notre boite ne pourra pas stocker l’information dont nous avons besoin si elle n’a pas une taille suffisante....
L’Instruction D’Affectation
Comme nous l’avons déjà présenté une variable permet de stocker une information, cette opération de stockage se fait à travers l’affectation, c’est-à-dire lui attribuer une valeur. En algorithmique, cette instruction se note avec le signe . Exemple : Variable Boite en Entier //Cette ligne permet de réserver un espace mémoire suffisant pour contenir...
Exercice 1
Soit l’algorithme Test1suivant : AlgorithmeTest1 A 4 (1) B 11 (2) A B - A (3) B B - A (4) A A + B (5) Fin 1. Que fait l’algorithme ci-dessus ? 2. Ce résultat est-t-il toujours vrai ? Etablir la trace de cet algorithme (sous forme de tableau) avec a et b pour valeurs initiales de A et B. 3. Ecrire un nouvel algorithme équivalant en n’utilisant que d...
Exercice 2
1. Compléter par le symbole de comparaison adéquat (< ou >): "AUTO" ….. "AVION" 1997 > 43 "1997" …. "43" "BAL" …. "BALLON"
Exercice 3
1. Ecrire un algorithme complet pour calculer le périmètre du rectangle, en utilisant au mieux les instructions Saisir et Afficher, puis y ajouter le calcul de la surface. 2. Ecrire un algorithme qui demande le Prix Hors Taxes et la quantité d’un article, puis afficher une facture bien présentée (Taux de TVA est de 20,6%) AlgorithmeCalcul du périmè...
Les Structures de Contrôle
Il n’y a que deux formes possibles pour un test ; L’instruction conditionnelle Si : Si expression logique Alors Instructions [Sinon Instructions] FinSi Si l’expression logique (condition) prend la valeur vrai, le premier bloc d’instructions est exécuté; si elle prend la valeur faux, le second bloc est exécuté (s’il est présent, sinon rien). Les con...
Les Structures itératives
La boucle pour: C’est l’instruction pourqui permet de faire des boucles déterministes. Il s’agit de répéter une suite d’instructions un certain nombre de fois. Syntaxe: pour de valinit à valfin [par ] faire Instructions à exécuter à chaque boucle Finpour La boucle tant que: Syntaxe: initialisation des variables de condition Tantque expression logiq...
Comment télécharger le cours de structures de données ?
Tout en PDF/PPT, Tout est gratuit. NOTE: N’oubliez pas de voir le cours de Structures de données. Liens dans la section ci-dessous. Pour télécharger le cours complet de Structures de données, Cliquez sur le/les liens ci-dessous. NOTE: N’oubliez pas de voir les autres Unités d’enseignements (matières/modules) d’Informatique.
Quels sont les objectifs d’un document algorithmique ?
L’objectif de ce document est de présenter aux étudiants un résumé du cours algorithmique et structures de données. Par la suite, une sélection d’exercices sera proposée. Les exercices sont choisis de sorte à aider les étudiants à développer une solution algorithmique qui résout un problème proposé.
Comment voir les modules de la filière informatique ?
Liens dans la section ci-dessous. Tourner à la page principale d’Informatique pour voir la totalité des modules (cours, résumés, formation, exercices, td, examens, qcm, livres). Ou visiter directement les exercices des autres modules de la filière informatique à partir de ces liens ci-dessous:
Comment définir les contraintes d’accès d’une file ?
Une File est une liste chainée dont les contraintes d’accès sont définies comme suit : • On ne peut ajouter un élément qu’en dernier rang de la liste. • On ne peut supprimer que le premier élément. On peut résumer les contraintes d’accès par le principe « premier entré premier sorti ».
Faculté Polydisciplinaire de Ouarzazate (IGE)
2012/2013
M. NEMICHE
Exercices
Corrigés
Initiation aux
Base de données
Algèbre relationnelle
Modèle relationnel
SQLUniversité IBN ZOHR 2012/2013
Faculté Polydisciplinaire de Ouarzazate
2Université IBN ZOHR 2012/2013
Faculté Polydisciplinaire de Ouarzazate
3Tables des matières
I. Chapitre 1 : Algèbre relationnelle ........................................................................................... 5
Exercice 1 .............................................................................................................................. 5
.................................................................................................... 5
Exercice 2 .............................................................................................................................. 7
.................................................................................................... 7
Exercice 3 .............................................................................................................................. 7
.................................................................................................... 8
Exercice 4 .............................................................................................................................. 8
.................................................................................................... 8
II. Chapitre 2 : Modèle relationnel ........................................................................................... 11
Exercice 1 ............................................................................................................................ 11
.................................................................................................. 11
Exercice 2 ............................................................................................................................ 11
.................................................................................................. 12
Exercice 3 ............................................................................................................................ 12
.................................................................................................. 12
Exercice 4 ............................................................................................................................ 13
.................................................................................................. 13
Exercice 5 ............................................................................................................................ 13
.................................................................................................. 14
Exercice 6 ............................................................................................................................ 14
.................................................................................................. 14
Exercice 7 ............................................................................................................................ 15
.................................................................................................. 15
Exercice 8 ............................................................................................................................ 16
.................................................................................................. 16
Exercice 9 ............................................................................................................................ 17
.................................................................................................. 17
III. Chapitre 3 : Langage SQL .................................................................................................. 19
Exercice 1 ............................................................................................................................ 19
....................................................................................................... 20
IV. EXAMEN INITIATION AUX BASE DE DONNEES (2010) ......................................... 22Examen : initiation aux BDD ............................................................................................ 22
Exercice 1 (10 points) ..................................................................................................... 22
Exercice 2 (10 points) ...................................................................................................... 22
Corrigé de l'EXAMEN ....................................................................................................... 23
..................................................................................................... 23
2 ..................................................................................................... 23
Université IBN ZOHR 2012/2013
Faculté Polydisciplinaire de Ouarzazate
4Chapitre 1
Algèbre
Relationnelle
Université IBN ZOHR 2012/2013
Faculté Polydisciplinaire de Ouarzazate
5I. Algèbre relationnelle
Exercice 1
1. r ڇA B r.C s.C D
7 9 8 8 1
8 1 2 2 3
9 7 2 2 3
2. r ڇ s ڇ - = (r ڇ s) ڇOn pose p = r ڇ
donc r ڇ s ڇ - = p ڇA B r.C s.C p.D s.d E F
7 9 8 8 1 1 2 3
8 1 2 2 3 3 0 9
9 7 2 2 3 3 0 9
Université IBN ZOHR 2012/2013
Faculté Polydisciplinaire de Ouarzazate
6 3. r ڇA B C D E F
8 1 2 1 2 3
8 1 2 0 4 7
1 3 3 3 0 9
9 7 2 3 0 9
4. s x s =(C, D, C, D)C D C D
8 1 8 1
8 1 2 3
2 3 8 1
2 3 2 3
5.ʌ(A,B) r = (A,B)
A B 1 3 7 9 8 1 9 7 6. s x t =(C, s.D, t.D, E, F)C s.D t.D E F
8 1 1 2 3
8 1 0 4 7
8 1 3 0 9
2 3 1 2 3
2 3 0 4 7
2 3 3 0 9
Université IBN ZOHR 2012/2013
Faculté Polydisciplinaire de Ouarzazate
7Exercice 2
Que valent les expressions suivantes ?
1.Numero Nom Prenom
2 Grossetete Sandrine
2.Nom Prenom
Grossetete Sandrine
Renaud Stephane
Rum Alexandre
3.Prenom
Pierre Louis
Stephane
Alexandra
Exercice 3
On considère les relations suivantes:
PERSONNE (CIN, NOM, Prenom, Adresse)
Voiture(NCarteGrise, CIN, Modele)
Moto(NCarteGrise, CIN, Modele)
Ecrire les expressions représentant:
1. Afficher les personnes qui possèdent une voiture mais pas de moto?
2. Afficher les personnes qui possèdent une voiture et une moto?
3. Afficher les personnes qui ne possèdent ni voiture ni moto?
Université IBN ZOHR 2012/2013
Faculté Polydisciplinaire de Ouarzazate
8 1. ʌCIN, NOM, Prenom, Adresse [(ʌCIN Voiture - ʌCIN Moto) ڇ 2. ʌCIN, NOM, Prenom, Adresse [(ʌCIN Voiture ŀ ʌCIN Moto) ڇ 3. ʌCIN, NOM, Prenom, Adresse [(ʌCIN Personne - (ʌCIN Voiture ʌCIN Moto) ) ڇPersonne ]
Exercice 4
Soit le schéma de la base de données Bibliothèque suivante :Theme(NumTheme,IntituléTheme)
En gras les clés primaires et en italique les clés étrangères Ecrire en langage algébrique les requêtes suivantes : 2. 3. 4. 5. 6. 7. 8. 9. 1. 2. 3.ı NumAuteur = 121 Livre
Université IBN ZOHR 2012/2013
Faculté Polydisciplinaire de Ouarzazate
9 4. 5. ʌNumAuteur (ı TitreLivre ൌ Ǯcomment avoir 20 en BDDǯ (Livre ڇ 6.ʌNomAuteur, AdresseAuteur (ı TitreLivre ൌ Ǯcomment avoir 20 en BDDǯ (Livre ڇ
7.Auteur)
8.ʌLivre.* (ı NomAuteur ൌ ǮAalamǯ ou NomAuteur ൌ ǮBelhadjǯ (Livre ڇ
9. ʌLivre.* ((ʌNumLivre Livre - ʌNumLivre Prêt) ڇUniversité IBN ZOHR 2012/2013
Faculté Polydisciplinaire de Ouarzazate
10Chapitre 2
Modèle
Relationnel
Université IBN ZOHR 2012/2013
Faculté Polydisciplinaire de Ouarzazate
11II. Modèle relationnel
Exercice 1
Soit les deux relations suivantes R1 (A, B, C) et R2 (D, E, A). Soit les extensions suivantes des deux relations :Expliquer si la contrainte
les deux extensions.Correction de lǯexercice 1
Dans lextension 1 la contrainte dintégrité référentielle est respectée car toute les valeur de
lattribut A de R2 existe dans A de R1.Dans lextension 2 la contrainte dintégrité référentielle nest pas respectée car la valeur 5 de
lattribut A de R2 nexiste pas parmi les valeurs de A de R1.Exercice 2
A B C a1 b1 c1 a2 b1 c2 a2 b2 c3 a1 b2 c2 a2 b3 c3 a1 b3 c3Quelle est la clé primaire de la relation R.
Université IBN ZOHR 2012/2013
Faculté Polydisciplinaire de Ouarzazate
12Correction de lǯexercice 2
A ne peut pas être clé de R car la valeur a1 de A se répètent dans la relation R. De même pour
B (b1) et C (c2).
(A, B) est une clé composée de R car les valeurs de (A,B) ne se répètent pas dans R.Exercice 3
Soit le schéma de la base de données Bibliothèque suivante :Etudiant(NumEtd,NomEtd,AdresseEtd)
Theme(NumTheme,IntituléTheme)
date de retour est mise à jour. Sinon sa valeur reste null. Pour des raisons de statistique, on conserve dans la table Prêt tous les tuples les livres retournés. Un livre ne peut pas être emprunté le même jour ou il est retourné !1) Donner les clés de ces relations. Justifier.
2) ce
schéma.Correction de lǯexercice 3
1.NumEtd est la clé de la relation Etudiant ;
NumLivre est la clé de la relation Livre ;
NumAuteur est la clé de la relation Auteur ;
NumEditeur est la clé de la relation Editeur;
NumTheme est la clé de la relation Theme ;
(NumEtd, NumLivre, DatePret) est la clé de la relation Prêt. 2. Les contraintes dintégrités référentielles de ce schéma son : Lattribut NumAuteur de la table Livre fait référence à lattribut clé NumAuteur de la table Auteur ; Lattribut NumEditeur de la table Livre fait référence à lattribut clé NumEditeur de la table Editeur ; Lattribut NumTheme de la table Livre fait référence à lattribut clé NumTheme de la table Theme ; Lattribut NumEtd de la table Prêt fait référence à lattribut clé NumEtd de la tableEtudiant ;
Lattribut NumLivre de la table Prêt fait référence à lattribut clé NumLivre de la table Livre.Université IBN ZOHR 2012/2013
Faculté Polydisciplinaire de Ouarzazate
13Exercice 4
On considère la relation R(A,B,C,D,E, F) sur laquelle sont définies les dépendances
fonctionnelles suivantes :A,B C
D C
D E
C,E F
E A
1. Compléter les cases vides du tableau :
Correction de lǯexercice 4
A B C D E F
w 1 i 110 m 54 x 2 j 100 n 52 w 1 i 110 m 54 x 2 j 100 n 52Exercice 5
exemple, R pourrait être la relation FILM (No_exploitation, Titre, Realisateur).1) Quelle est la clé primaire de R ? Dans quelle forme normale se trouve cette relation ?
-elle une extension de R ?Université IBN ZOHR 2012/2013
Faculté Polydisciplinaire de Ouarzazate
14Correction de lǯexercice 5
1.La clé de R est A
La relation R est en 2FN (elle nest pas en 3FN car lattribut non clé C ne dépend pas de la clé
directement (C dépend de A par transitivité)). 2. nest pas une extension de R car B ne détermine pas C (pour la même valeur B1 de B en trouve deux valeurs différentes de C (C1 et C2)). 3. A B CA1 B1 C1
A2 B1 C1
A3 B2 C1
A4 B3 C3
4.La décomposition en 3FN de R est :
R1(A, B) et R2 (B, C).
Exercice 6
re enquête :1) Représenter les dépendances fonctionnelles
2) Quelle est la forme normale ?
3) Définir le schéma équivalent en 3e forme normale.
Correction de lǯexercice 6
1. Les dépendances fonctionnelles de ce schéma : NumClient RaisonSociale,NumRepresentant,TauxrepresentantNumRepresentant NumClient
NumRepresentant Tauxrepresentan
2.Cette relation est en 2FN (nest pas en 3FN)
3.Le schéma équivalent en 3FN est :
Client (NumClient,RaisonSociale,NumRepresentant)
Representant (NumRepresentant,Tauxrepresentant)
Université IBN ZOHR 2012/2013
Faculté Polydisciplinaire de Ouarzazate
15Exercice 7
Soient la relation
Les dépendances fonctionnelles suivantes :
NumMatriculeOuvrier NomOuvrier
NumRéparation Dateréparation
NumMatriculeOuvrier, NumRéparation TempsPasséNumRéparation NumMachine
NumMachine NomMachine
NumMachine NomAtelier
NumAtelier NomAtelier
NumMachine NumAtelier
1) Trouver le graphe des dépendances fonctionnelles
2) Clé primaire de R1 ?
3) Définir le schéma équivalent en 3e forme normale.
Correction de lǯexercice 7
quotesdbs_dbs10.pdfusesText_16[PDF] insertion arbre binaire de recherche
[PDF] structure de données les arbres exercices corrigé
[PDF] arbre binaire de recherche suppression
[PDF] exercices sur les arbres binaires en c
[PDF] exercice corrigé arbre rouge et noir
[PDF] arbre binaire de recherche en c
[PDF] les arbres en c openclassroom
[PDF] arbre binaire de recherche algorithme
[PDF] arbre binaire de recherche algorithme suppression
[PDF] parcours en profondeur arbre
[PDF] arbre binaire complet
[PDF] dénombrement cours
[PDF] arbre de probabilité pile ou face
[PDF] arbre de probabilité seconde