• Embed Doc
  • Readcast
  • Collections
  • CommentGo Back
Download
 
Données et Algorithmique − P.TRAU
 
Tabledes matières
1 Données et Algorithmique..............................................................................................................................12 INTRODUCTION............................................................................................................................................23 LES VARIABLES SCALAIRES...................................................................................................................3
3.1 codage binaire...................................................................................................................................33.2 boucles..............................................................................................................................................43.3 récursivité..........................................................................................................................................5
4 LES TABLEAUX STATIQUES....................................................................................................................6
4.1 tableaux unidimensionnels................................................................................................................64.1.1 généralités.........................................................................................................................64.1.2 fonctionsde base (fichier inclus base_tus).......................................................................74.1.3 manipulations dans les tableaux (mani_tus).....................................................................84.1.4 tris.....................................................................................................................................94.1.5 recherches.......................................................................................................................144.1.6 calculs mathématiques....................................................................................................154.2 tableaux multidimensionnels..........................................................................................................164.3 conclusions......................................................................................................................................18
5 LES TABLEAUX DYNAMIQUES.............................................................................................................19
5.1 tableaux unidimensionnels en C.....................................................................................................195.2 la méthode du super−tableau..........................................................................................................195.3 les tableauxmultidimensionnels.....................................................................................................205.3.1 matrices pleines (matrices rectangulaires dynamiques : mrd)........................................205.3.2 tableaux de tableaux dynamiques...................................................................................205.4 conclusions......................................................................................................................................21
6 LES LISTES..................................................................................................................................................22
6.1 fonctions de base etmanipulations (base_lst).................................................................................226.2 les tris..............................................................................................................................................266.2.1 le tri bulle........................................................................................................................266.2.2 le tri par insertion............................................................................................................276.2.3 letri par sélection............................................................................................................286.2.4 letri par création.............................................................................................................286.2.5 les autres tris...................................................................................................................296.3 problèmes mathématiques...............................................................................................................296.4 conclusions......................................................................................................................................29
7 LES PILES ET FILES..................................................................................................................................30
7.1 définition.........................................................................................................................................307.2 fonctions de base ............................................................................................................................307.3 utilisations.......................................................................................................................................32
8 LES ARBRES................................................................................................................................................35
8.1 introduction.....................................................................................................................................358.2 expressions arithmétiques (arb_expr).............................................................................................358.3 listes triées.......................................................................................................................................388.4 les arbres généraux..........................................................................................................................40
9 LES GRAPHES.............................................................................................................................................42
Données et Algorithmique − P.TRAUi
 
Table des matières
10 LES FICHIERS...........................................................................................................................................43
10.1 les fichiers séquentiels..................................................................................................................4310.2 lesfichiers à accès direct...............................................................................................................4310.3 l'indexation....................................................................................................................................44
11 CORRECTION DES EXERCICES..........................................................................................................46
11.1 BOUCLE......................................................................................................................................4611.2 TUSEXO_A..................................................................................................................................4611.3 TUSEXO_B..................................................................................................................................4611.4 GAUSS_MRD..............................................................................................................................4711.5 INSE_TTD....................................................................................................................................49
12 Infographie..................................................................................................................................................5113 JUSTIFICATION.......................................................................................................................................5214 BIBLIOTHEQUE GRAPHIQUE DE BASE............................................................................................53
14.1 tracés simples................................................................................................................................5314.1.1matériel existant............................................................................................................5314.1.2 fonctionsélémentaires..................................................................................................5414.2 représentation d'une droite (en mode point ou sur table traçante)................................................5514.3 autres courbes................................................................................................................................5614.3.1 par tâtonnements...........................................................................................................5614.3.2 approximation par la tangente.......................................................................................5614.3.3 formulation paramétrique.............................................................................................5714.4 remplissages / hachurages.............................................................................................................5714.4.1 remplissage d'une frontière déjà tracée.........................................................................5714.4.2 frontièretotalement définie...........................................................................................5814.5 les échelles....................................................................................................................................5914.5.1 fenêtre objet et fenêtre papier.......................................................................................5914.5.2 clipping.........................................................................................................................5914.6 intersections..................................................................................................................................6014.6.1 droite − droite...............................................................................................................6014.6.2 droite − cercle / cercle − cercle.....................................................................................6114.7 contraintes.....................................................................................................................................6214.8 Conclusion....................................................................................................................................62
15 TRANSFORMATIONS MATRICIELLES.............................................................................................64
15.1 représentation de fonctions planes par matrices 2x2....................................................................6415.2 matrices 3x3 (coordonnéeshomogènes 2D).................................................................................6515.3 transformations 3D........................................................................................................................66
16 PROJECTIONS 3D....................................................................................................................................68
16.1 parallèle.........................................................................................................................................6816.2 perspective....................................................................................................................................6916.2.1 méthodes.......................................................................................................................6916.2.2 clipping.........................................................................................................................7016.2.3 points particuliers..........................................................................................................71
17 ELIMINATION LIGNES / SURFACES CACHEES..............................................................................72
17.1 lignes cachées................................................................................................................................72
Données et Algorithmique − P.TRAUii
of 00

Leave a Comment

You must be to leave a comment.
Submit
Characters: ...
You must be to leave a comment.
Submit
Characters: ...