| Titre : | Cours de référence universitaire Première (1ère) année Algorithmique et structure de données 2 |
| Auteurs : | Messaoud KARA, Auteur |
| Type de document : | Monographie imprimée |
| Editeur : | Alger [Algérie] : OPU, 2024 |
| ISBN/ISSN/EAN : | 978-9961-0-2508-6 |
| Format : | 1 vol. (277 p.) / ill. / 30cm |
| Langues: | Français |
| Résumé : |
Cet ouvrage est une présentation particulièrement claire, des différents aspects liés à l'étude des systèmes logique. Il décrit de manière méthodique les techniques numériques pour l'analyse et la synthèse des circuits combinatoires et séquentiels, dans l'objectif d'en faire une ressource complète destinée au étudiants des différentes spécialités technologiques. Le contenu de l'ouvrage reprend le programme officiel de la matière logique combinatoire et séquentielle de deuxième année licence, du domaine sciences et technologie, toutes filières confondus: Automatique, électronique, biomédicale...Cependant, il est également utile pour les étudiants en licence informatique ainsi qu'aux élève des écoles d'ingénieurs |
| Sommaire : |
inTRODUCTION GENERALE TIE-PROGRAMMATION MODULAIRE Introduction Les procédures Définition d'une procédure Declaration d'une procédure 13. Appel d'une procédure Les fonctions 1. Definition d'une fonction 12. Déclaration d'une fonction 33- Appel d'une fonction Les variables globales et les variables locales Le passage de paramètres 51. Le passage par valeur (par copie) Les fonctions et procédures récursives 52. Le passage par adresse (par variable ou par référence) 1 Définition 67. La structure d'une fonction récursive 63. Exemple d'une fonction récursive - La factorielle 64. Comment la récursivité marche? 65 Resolution récursive d'un problème 66- Exemple de procédure récursive - Les Tours de Hanoï Synthèse sur les procédures, les fonctions et la récursivité Les procédures et les fonctions en langage C 8.1 Introduction 82-Les fonctions 8.3-Les procédures 84- Le passage de paramètres par valeur (par copie) 85. Le passage de paramètres par adresse (par référence). 8.6- Les variables globales et variables locales Série de TD N°1-Procédures, Fonctions & Récursivité 35 Exercice 1 Ondre croissant Exercice 2: Carré Parfait Exercice 3 Nombres Proniques Exercice 4: Fonctions Numériques Exercice 5: Récursivilé Série de TP N°1-Procédure, Fonctions & Recursivité. Exercice 1: Tables de multiplication Exercice 2: Affichage d'étoiles Exercice 3: Ordre Croissant Examcice 4 Maxi- Exercice 5: Nombres Premsers. Exercice 6. Fonctions infratives ou récursives? PARTIE 2-LES FICHIERS 1. Introduction. Raisons de l'utilisation de l'espace secondaire. 2. Définition d'un fichier 21-Vine logique 2.1-Vue physique. 3. Méthodes d'accés. 3.1- Accès séquentiel 3.2-Accès direct 4. Types de fichiers. 4.1-Les fichiers d'éléments 4.2-Les Schiers textes 4.3- Les fichiers binaires 5. Machine abstraire sur les fichiers séquentiels 5.1- Interpréseur associé à un fichier séquentiel 5.2-Interface de manipulation de fichiers. 5.2.1-Détection de fin de fichier 5.2.2-Accès en lecture. 5.2.3-Accès en écriture 6. Utilisation des fichiers en langage C 6.1- Déclaration d'un fichier. 6-2-Ouverture d'un fichier 63-Fermeture d'un fichier 6.4. Lecture à partir d'un fichier 6.5-Ecriture dans un fichier Série de TD N°2-Les Fichiera Séquentiels 58 Serie de TP N°2-Les Fichiers Séquentiels. PARTIE 3-LES STRUCTURES DE DONNEES DYNAMIQUES 1. Introduction 2. Les pointeurs 2.1-Définition d'un pomteur 2.2. Déclaration d'un type pointeur 2.3- Actions sur les pointeurs 62 3. Les Listes Linéaires Chainées (LLC) 3.1-Exemples d'introduction 3.2- Définition d'une liste 3.3-Declaration d'une liste 34- Accès aux données d'une liste 3.5- Opérations sur les listes 3.5.1-Initialisation d'une liste 3.5.2-Insertion dans une liste 3.5.2.1-Insertion en tête de liste 3.5.2.2-Insertion au milieu de la liste 3.5.2.21-Insertion par position 3.5.2.2.2 Insertion dans une liste triće 73 3.5.2.3- Insertion à la fin de la liste 3.5.3- Consultation 3.5.3.1- Affichage des éléments de la liste 3.5.3.2- Calcul de la longueur de la liste 77 3.5.3.3-Recherche d'une valeur dans la liste 3.5.4- Modification 80 3.5.41-Suppression de la tête de la liste 3.5.4.2 Destruction de la liste 1.5.4.3- Pasion de deux listes trifes. 1.5.4.4- Eclatement d'une liste en deux listes selon le critère de parité 3.5.4.5 Inversion d'une liste 4. Les algorithmes récursifs sur les listes 4.1. Affichage récursif de la liste 4.2 Affichage inversé de la liste 4.3- Recherche d'une valeur dans la liste 4.4-Calcul de la longueur d'une liste 4.5- Calcul du nombre d'occurrences d'une valeur donnée 4.6- Insertion par position. 4.7- Insertion dans une liste triée 4.8- Suppression de toutes les occurrences d'une valeur donnée 4.9. Destruction de la liste 5. Listes linéaires chaînées particulières 5.1-Les Listes Bidirectionnelles (Doublement Chainées) 52-Les Listes Circulaires (Les Anneaux) 6. Les Listes Linéaires Chainées en Langage C. 7 Synthèse sur les listes 8. LES PILES 8.1- Définition, principe, domaines d'application 8.2- Exemple 8.3-Modèle 8.4- Implémentation 8.4.1-Implémentation d'une pile en utilisant une liste 8.4.2- Implementation d'une pile en utilisant un tableau 8.5-Synthèse sur les piles 9. LES FILES 9.1- Définition, principe, domaine d'application. 9.2-Exemple 9.3- Modèle. 9.4-Implémentation 9.4.1- Implementation d'une file en utilisant une liate 9.4.2- Implementation d'une file en utilisant un tableau.. 9.5 File avec priorité 9.6 Synthèse sur les files 10 LES ARBRES (introduction) Définition Série de TD N°3-Les Listes Linéaires Chalnées (LLC) Exercice 1 Construction et exploitation Exercice 2 Consultation. Exercice 3 Mise à jour Exercice 4: Piles & Files Série de TP N°3-Les Listes Linéaires Chaînées (LLC) Exercice PARTIE 4-SOLUTIONS DES SERIES DE TD ET TP Corrigé type de la série de TD N°1-Procédures, Fonctions & Récursivité Exercice 1 Ordre croissant Exercice 2 Carré Parfait Exercice 3. Nombres Proniques Exercice 4 Fonctions numériques Exercice 5 Récursivité Corrigé type de la série de TD N°2 - Les Fichiers Séquentiels. Corrigé type de la série de TD N°3-Les Listes Linéaires Chainées (LLC) Rappel de cours Exercice 1 Construction et exploitation Exercice 2 Consultation. Exercice 3. Mise à jour * Exercice 4: Piles et Files. Corrigé type de la série de TP N°1-Procédure, Fonctions & Recursivité Exercice 1: Tables de multiplication. Exercice 2 Affichage d'étoiles. Exercice 3: Ordre Croissant. Exercice 4 Maximum/Minimum Exercices 5 Nombres Premiers Exercice 6 Fonctions itératives ou récursives Corrige type de la série de TP N°3-Les Listes Linéaires Chainées (LLC) PARTIE 5-EXERCICES AVEC SOLUTIONS Introduction Exercice 1: Multiples de 2 et Multiples de 3 Exercice 2 Calcul d'une somme de fractions. Exercice 3 Les Nombres Amis Exercice 4. Les Nombres Palindromes... Exercice 5 Les Nombres d'Armstrong Exercice 6 Les Nombres Distincts Et Les Nombre Bien Ordonnés Exercice 7 Les Nombres Automorphes. Exercice 8 Les Nombres Colombiens (Auto-nombres). Exercice 9: Codages et Conversions. Exercice 10 La Fécondité D'Un Nombre Exercice 11 Les Nombres Frères Exercice 12 Les Nombres Premiers et Résistants Exercice 13 Le Chiffre De Chance Exercice 14: Les Nombres De Kaprekar. Exercice 15: Les Listes Linéaires Chaînées - Opérations Sur Les Ensembles - Partiel Exercice 16 Les Lastes Linéaires Chainées - Opérations Sur Les Ensembles - Partie2 Exercice 17 Les Listes Linéaires Chaînées Opérations Sur Les Ensembles - Partie3 Exercice 18 Jeux D'éliminations Exercice 19 Les Nombres Premiers Le Crible d'Eratosthène Exercice 20 La Décomposition D'Un Nombre Entier En Facteurs Premiers Exercice 21 La Suite De Recaman Exercice 22: La Représentation Des Polynômes Par Une Liste Linéaire Chaînée Exercice 23 Une File D'Attente Avec Priorité Exercice 24 Diviseurs PARTIE 6-REFERENCES BIBLIOGRAPHIQUES |
Disponibilité (27)
| Cote | Support | Localisation | Statut |
|---|---|---|---|
| INF/845 | Livre | bibliothèque sciences exactes | Consultable |
| INF/845 | Livre | bibliothèque sciences exactes | Consultable |
| INF/845 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/845 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/845 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/845 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/845 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/845 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/845 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/845 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/845 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/845 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/845 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/845 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/845 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/845 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/845 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/845 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/845 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/845 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/845 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/845 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/845 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/845 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/845 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/845 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/845 | Livre | bibliothèque sciences exactes | Empruntable |
