|
| Titre : |
Algorithmique et structures de données statiques |
| Type de document : |
texte imprimé |
| Auteurs : |
Soraya Hocine ; L. Baba Hamed |
| Mention d'édition : |
6e éd. |
| Editeur : |
Alger : OPU |
| Année de publication : |
2016 |
| Importance : |
1 vol. (123 p.) |
| Présentation : |
ill. |
| Format : |
22 cm |
| ISBN/ISSN/EAN : |
978-9961-0-0630-6 |
| Note générale : |
978-9961-0-0630-6 |
| Langues : |
Français (fre) Langues originales : Français (fre) |
| Catégories : |
Mathématique
|
| Mots-clés : |
Algorithmes
Structures de données statiques |
| Index. décimale : |
518.1 Algorithmes |
| Résumé : |
Ce polycopié, écrit à l'intention des débutants en informatique, et en particulier aux étudiants du Tronc-Commun SETI est largement inspiré des enseignements que nous dispensons au département du Tronc-Commun SETI de la faculté des sciences de l' université d'Oran ES_SENlA. Nous tentons, à travers ce polycopié, de faire prendre conscience aux
étudiants, de manière progressive, des notions fondamentales de l'algorithmique, des structures de données statiques, et de la décomposition d'un problème en tâches (procédures et fonctions) simples et faciles à résoudre. Le lecteur trouvera, dans ce polycopié, une partie cours et une partie consacrée aux corrigés des exercices proposés à la fin de chaque chapitre. Un grand nombre d'exercices ont été testé en travaux dirigés, et certains Ont fait l'objet d'épreuves de contrôle, les autres exercices ont été inspirés d'ouvrages dont les références sont citées en bibliographie. |
| Note de contenu : |
Sommaire
AVANT PROPOS v
CHAPITRE I - NOTIONS PRELIMINAIRES
1. Initiation à l'informatique 1
1. 1 Qu'est-ce que l'informatique? 1
1.2 L'ordinateur et sa structure 1
2. Notions d'algorithme 3
2.1 Définition et propriétés d'un algorithme 3
2.2 Exemple d'algorithme 3
2.3 Définition du langage algorithmique 4
2.4 Notion d'objet 4
3. Exercices 6
CHAPITRE H -TYPES ELEMENTAIRES
1. Les types standards 7
1.1 Le type entier 7
1.2 Le type réel 8
1.3 Le type booléen ou logique 9
1.4 Le type caractère 10
1.5 Le type chaîne 11
2. Les types non standards (ou non prédéfinis). . , 12
2. 1 Le type énuméré 12
2.2 Le type intervalle 13
3. Compatibilité des types 14
4. Exercices 14
CHAPITRE m - LES EXPRESSIONS ET LES INSTRUCTIONS
ELEMENTAIRES
1. Les expressions 16
2. Les instructions élémentaires 17
IX
2.1 L'affectation 27
2.2 La lecture 18
2.3 L'écriture 18
3. Exercices 19
CHAPITRE IV - LES INSTRUCTIONS STRUCTUREES
1. La séquence et la notion de bloc 21
2. L'alternative .22
2.1 L'alternative simple 22
2.2 L'alternative complète 23
2.3 Les alternatives imbriquées 23
3. L'itération et la notion de boucle 25
3.1 Boucle Répéter 25
3.2 Boucle Tant que 25
3.3 Boucle Pour 26
4. Exercices 28
CHAPITRE V - LES TYPES DE DONNEES STRUCTURES
STATIQUES
1. Les tableaux 30
1.1 Les vecteurs 30
1.2 Les matrices 35
2. Les enregistrements 39
3 . Les ensembles 43
4. Exercices 47
CHAPITRE VI - PROCEDURES ET FONCTIONS
1 . Notion de tâche (ou module) 49
2. Nature d'une lâche 50
3. Description d'une tâche 50
4. Représentation de Ten-tête d'une tâche 51
5. Déclaration d'une tâche 52
6. Appel d'une tâche 53
7. Exemples illustrants 54
X
8. Exercices s /
CORRIGE DES EXERCICES 61
Corrigé des exercices du chapitre 1 62
Corrigé des exercices du chapitre II 64
Corrigé des exercices du chapitre El 66
Corrigé des exercices du chapitre IV A 70
Corrigé des exercices du chapitre V 85
Corrigé des exercices du chapitre VI 104
BIBLIOGRAPHIE 122 |
| Côte titre : |
Fs/21095-21104,Fs/17539-17553 |
Algorithmique et structures de données statiques [texte imprimé] / Soraya Hocine ; L. Baba Hamed . - 6e éd. . - Alger : OPU, 2016 . - 1 vol. (123 p.) : ill. ; 22 cm. ISBN : 978-9961-0-0630-6 978-9961-0-0630-6 Langues : Français ( fre) Langues originales : Français ( fre)
| Catégories : |
Mathématique
|
| Mots-clés : |
Algorithmes
Structures de données statiques |
| Index. décimale : |
518.1 Algorithmes |
| Résumé : |
Ce polycopié, écrit à l'intention des débutants en informatique, et en particulier aux étudiants du Tronc-Commun SETI est largement inspiré des enseignements que nous dispensons au département du Tronc-Commun SETI de la faculté des sciences de l' université d'Oran ES_SENlA. Nous tentons, à travers ce polycopié, de faire prendre conscience aux
étudiants, de manière progressive, des notions fondamentales de l'algorithmique, des structures de données statiques, et de la décomposition d'un problème en tâches (procédures et fonctions) simples et faciles à résoudre. Le lecteur trouvera, dans ce polycopié, une partie cours et une partie consacrée aux corrigés des exercices proposés à la fin de chaque chapitre. Un grand nombre d'exercices ont été testé en travaux dirigés, et certains Ont fait l'objet d'épreuves de contrôle, les autres exercices ont été inspirés d'ouvrages dont les références sont citées en bibliographie. |
| Note de contenu : |
Sommaire
AVANT PROPOS v
CHAPITRE I - NOTIONS PRELIMINAIRES
1. Initiation à l'informatique 1
1. 1 Qu'est-ce que l'informatique? 1
1.2 L'ordinateur et sa structure 1
2. Notions d'algorithme 3
2.1 Définition et propriétés d'un algorithme 3
2.2 Exemple d'algorithme 3
2.3 Définition du langage algorithmique 4
2.4 Notion d'objet 4
3. Exercices 6
CHAPITRE H -TYPES ELEMENTAIRES
1. Les types standards 7
1.1 Le type entier 7
1.2 Le type réel 8
1.3 Le type booléen ou logique 9
1.4 Le type caractère 10
1.5 Le type chaîne 11
2. Les types non standards (ou non prédéfinis). . , 12
2. 1 Le type énuméré 12
2.2 Le type intervalle 13
3. Compatibilité des types 14
4. Exercices 14
CHAPITRE m - LES EXPRESSIONS ET LES INSTRUCTIONS
ELEMENTAIRES
1. Les expressions 16
2. Les instructions élémentaires 17
IX
2.1 L'affectation 27
2.2 La lecture 18
2.3 L'écriture 18
3. Exercices 19
CHAPITRE IV - LES INSTRUCTIONS STRUCTUREES
1. La séquence et la notion de bloc 21
2. L'alternative .22
2.1 L'alternative simple 22
2.2 L'alternative complète 23
2.3 Les alternatives imbriquées 23
3. L'itération et la notion de boucle 25
3.1 Boucle Répéter 25
3.2 Boucle Tant que 25
3.3 Boucle Pour 26
4. Exercices 28
CHAPITRE V - LES TYPES DE DONNEES STRUCTURES
STATIQUES
1. Les tableaux 30
1.1 Les vecteurs 30
1.2 Les matrices 35
2. Les enregistrements 39
3 . Les ensembles 43
4. Exercices 47
CHAPITRE VI - PROCEDURES ET FONCTIONS
1 . Notion de tâche (ou module) 49
2. Nature d'une lâche 50
3. Description d'une tâche 50
4. Représentation de Ten-tête d'une tâche 51
5. Déclaration d'une tâche 52
6. Appel d'une tâche 53
7. Exemples illustrants 54
X
8. Exercices s /
CORRIGE DES EXERCICES 61
Corrigé des exercices du chapitre 1 62
Corrigé des exercices du chapitre II 64
Corrigé des exercices du chapitre El 66
Corrigé des exercices du chapitre IV A 70
Corrigé des exercices du chapitre V 85
Corrigé des exercices du chapitre VI 104
BIBLIOGRAPHIE 122 |
| Côte titre : |
Fs/21095-21104,Fs/17539-17553 |
|  |
Algorithmique et structures de données statiques
