SUJET + CORRIGE
Algorithmes et structures de données Session 1, Année 2011/2012 2 Les algorithmes vu en oursc de tri apider et de tri arp tas ne sont asp stables L'idée du tri arp aseb appliquée au date de naissance est d'e ectuer séquentiellement trois tris : 1 rierT (avec un tri stable) suivant le jour de naissance
Correction du TD 2 Les tableaux 1 Exercice 1
Institut Galil¶ee Algorithmique et structures de donn¶ees Ecrire les algorithmes permettant : 1 Le calcul du nombre d’occurences d’un ¶el¶ement donn¶e
Algorithmes et Structures de Données - FIL Lille 1
1 axe algorithmes 1 compter et ´evaluer la complexit´e (illustration sur les m´ethodes de tri) 2 r´ecursivit´e 2 axe structures de donn´ees 1 piles, files, listes : implantation et fonctionnalit´es 2 tables de hachage 3 structures arborescentes Facult´e des Sciences et Technologies, Universit´e de Lille, ASD, Licence Informatique S4
Algorithmique, Structures de donn ees et langage C
1 1 Structures Une structure rassemble des variables, qui peuvent ^etre de types di eren ts, sous un seul nom ce qui permet de les manipuler facilement Elle permet de simpli er l’ ecriture d’un programme en regroupant des donn ees li ees entre elles Un exemple type d’utilisation d’une structure est la gestion d’un r ep ertoire
SUJET + CORRIGE
UE J1MI2013 : Algorithmes et Programmes DS Terminal, Ann ee 2012/2013 Remarque 1 : Une solution simple au probl eme de la s election consiste a utiliser un algorithme quelconque de tri, puis de retourner l’ el ement de rang souhait e Algorithme 5: Rang(T,rang) Donn ees :Un tableau T de nombres, et rang un entier
Correction du TD 1 Les boucles 1 Exercice 1
Ecrire les algorithmes permettant de calculer : 1 Pi=n i=1 i Somme_1_n (n:entier) VAR somme, i : entiers Debut somme
INF562 Introduction a la g´eom´etrie algorithmique et ses
Nous proposons ´egalement des algorithmes et des structures de donn´ees qui, dans la mesure du posible, peuvent s’appliquer indistinctement aux trois types d’objets mentionn´es ci-dessus, ou tout du moins aux cartes et maillages qui, du point de vue combinatoire
TD 1 : les pointeurs
Module Algorithmes et programmation II Les pointeurs – page 1/2 TD 1 : les pointeurs Version du 1er mars 2011 Exercice 1 Soient i une variable de type int, p et q des pointeurs sur int On suppose que : – i se trouve à l’adresse 4830000, – p à l’adresse 4830010, et – q à l’adresse 4830020 On suppose aussi que :
FASCICULE DES TRAVAUX PRATIQUES Atelier Base de données
Avant Propos Ce fascicule de travaux pratiques intitulé « Atelier Base de données » est à l’intention des étudiants de la deuxième année en Licence Appliqués en Technologies de l’Informatique
[PDF] Exemples de fonctions en Python - Lirmm
[PDF] Récursivité (1/3)
[PDF] Corrigé Série d 'exercices n°4 : Les fonctions et procédures
[PDF] Bases d 'algorithmique
[PDF] COURS ALGORITHMIQUE ET PROGRAMMATION INFORMATIQUE
[PDF] FICHE n°6 : PROGRAMMER DES BOUCLES - Maths-et-tiques
[PDF] Correction TD1 algorithme
[PDF] Correction TD1 algorithme
[PDF] Algorithmique au lycée
[PDF] fiche maternelle algorithme imprimer- pdf documents
[PDF] Fiche enseignant ALGORITHMES NIVEAU : GRANDE SECTION
[PDF] Algorithme et numération - Académie de Nancy-Metz
[PDF] L 'atelier des petites chenilles en PS Etape 1 - académie de Caen
[PDF] reproduire une suite algorithmique - Accueil DSDEN 22
Module Algorithmes et programmation II Les pointeurs - page 1/2
TD 1 : les pointeurs.
Version du 1
ermars 2011Exercice 1.
Soient i une variable de type int, p et q des pointeurs sur int.On suppose que :
-ise trouve à l"adresse 4830000, -pà l"adresse 4830010, et -qà l"adresse 4830020.On suppose aussi que :
l"adresse 4830000 contient 2, l"adresse 4830010 contient 4840010, l"adresse 4830020 contient 4840020, l"adresse 4840010 contient 12, et l"adresse 4840020 contient 22. 1.Lesquelles parmi les e xpressionssui vantesaf fectentun pointeur à une v ariablede type pointeur ,ou un entier à une
variable de type entier, et pour ces expressions, quel est leur effet sur le contenu de la mémoire.
1)p = i2)
*p = &i3)&p = q4)p = &q5)p =*&q6)
*p = q7)p =*q8) *p =*qExercice 2.
Considérons les déclarations suivantes :
inttab[] = {5, 15, 34, 54, 14, 2, 52, 72}; int *p = &tab[1],*q = &tab[5]; 1.Quelle est la v aleurde
*(p+3)? 2.Quelle est la v aleurde
*(q-3)? 3.Quelle est la v aleurde q-p?
4.La condition p < qest-elle vraie ou fausse?
5.La condition
*p <*qest-elle vraie ou fausse?Exercice 3.
Considérons l"exécution des instructions suivantes : #define N 10 inttab[N] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; int *p = &tab[0],*q = &tab[N-1], temp; while(p < q) { temp = *p; (p++) =*q; (q--) = temp; 1.Quel est le contenu du tableau.
c2010-2011 (by UPO/Licence MIA/Algorithmes et programmation II) 1ermars 2011
Module Algorithmes et programmation II Les pointeurs - page 2/2Exercice 4.
Soittabun tableau à une dimension etpune variable de type pointeur. Supposons que l"affectationp = tabvient
d"être exécutée, et considérons les expressions suivantes : a)p == tab[0] b)p == &tab[0] c)*p ==tab[0] d)p[0] == tab[0] 1.Lesquelles parmi les e xpressionsci-dessous sont illég alesen raison d"incompatibilité de type ?
2. P armiles e xpressionslég aleslesquelles sont vraies ?Exercice 5.
Soit la déclaration suite :
#define N 10 inttab[N] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; 1.Utilisez un pointeur (sur un entier) pour écrire un programm eC qui permet l"af fichage,en ordre croissant, puis
décroissant des éléments detab. 2.Écri vezun programme C qui copie le contenu de tabdans un autre espace-mémoire alloué dynamiquement.
c