Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Cours 3 Algorithmique Structures de données I SUPPORT DE COURS ERE ANNEE LICENCE ?? TECHNOLOGIES DE L ? INFORMATIQUE ERE ANNEE PREPARATOIRE INTEGRE EME ANNEE GENIE INFORMATIQUE ?? CYCLE INGENIEUR Adel DAHMANE adeldahmane net gmail com Hind ELOUEDI h eloue

Algorithmique Structures de données I SUPPORT DE COURS ERE ANNEE LICENCE ?? TECHNOLOGIES DE L ? INFORMATIQUE ERE ANNEE PREPARATOIRE INTEGRE EME ANNEE GENIE INFORMATIQUE ?? CYCLE INGENIEUR Adel DAHMANE adeldahmane net gmail com Hind ELOUEDI h elouedi yahoo fr Walid MELIANI walid meliani isetso rnu tn Notions abordées LES ELEMENTS DE BASE D'UN ALGORITHME Les structures de données simples Les instructions élémentaires LES STRUCTURES DE CONTROLES Les structures conditionnelles de choix Les structures itératives les boucles LES STRUCTURES DE DONNEES COMPOSEES Le type Tableau Le type Cha? ne de caractère Le type Structure Enregistrement LES SOUS PROGRAMMES LES FONCTIONS ET LES PROCEDURES LA RECURSIVITE LES ALGORITHMES DE RECHERCHE SEQUENTIELLE ET DICHOTOMIQUE LES ALGORITHMES DE TRI TRI A BULLES TRI PAR SELECTION TRI INSERTION CTable des matières CHAPITRE LES ELEMENTS DE BASE D'UN ALGORITHME CHAPITRE LES STRUCTURES CONDITIONNELLES CHAPITRE LES STRUCTURES ITERATIVES CHAPITRE STRUCTURES DE DONNEES COMPOSEES UVT Auteurs A DAHMANE H ELOUEDI W MELIANI Algorithmique Structures de données I CCHAPITRE LES SOUS PROGRAMMES CHAPITRE LA RECURSIVITE CHAPITRE LES ALGORITHMES DE RECHERCHE UVT Auteurs A DAHMANE H ELOUEDI W MELIANI Algorithmique Structures de données I CLES ELEMENTS DE BASE CHAPITRE D ? UN ALGORITHME OBJECTIF Construire des algorithmes à structures simples ELEMENTS DE CONTENU NOTION D ? OBJET ALGORITHMIQUE DEFINITION CARACTERISATION D ? UN OBJET ALGORITHMIQUE STRUCTURE GENERALE D ? UN ALGORITHME PARTIE DECLARATIVE CORPS DE L ? ALGORITHME LES STRUCTURES DE DONNEES SIMPLES LES TYPES NUMERIQUES LE TYPE CARACTERE LE TYPE BOOLEEN OU LOGIQUE LES INSTRUCTIONS ELEMENTAIRES L ? INSTRUCTION D ? AFFECTATION L ? INSTRUCTION D ? ECRITURE L ? INSTRUCTION DE LECTURE FIGURES FIGURE STRUCTURE GENERALE D ? UN ALGORITHME FIGURE DEFINITION DE CONSTANTE FIGURE DEFINITION DE TYPE FIGURE DEFINITION DE VARIABLE FIGURE L ? INSTRUCTION D ? AFFECTATION FIGURE L ? INSTRUCTION D ? ECRITURE FIGURE L ? INSTRUCTION DE LECTURE UVT Auteurs A DAHMANE H ELOUEDI W MELIANI Algorithmique Structures de données I CChapitre Eléments de base d'un algorithme NOTION D ? OBJET ALGORITHMIQUE DEFINITION Pour chaque algorithme on a besoin de données pour fournir des résultats Données et résultats sont appelés des objets algorithmiques On distingue ?? Les objets en entrée saisis ou mémorisés ce sont les données fournies à l'algorithme ?? Les objets en sortie ce sont les résultats produits par l'algorithme ?? Les objets internes ou intermédiaires locaux ce sont les objets de man ?uvre de l'algorithme servant aux manipulations internes exp compteurs objets intermédiaires de stockage Exemple On se propose de permuter le contenu de deux objets A et B Pour ce faire on aura besoin des objets A et B en entrée et d'un troisième objet intermédiaire C puis on procédera comme suit ?? On met le contenu de A dans C ?? On met le contenu de B dans A ?? On met le contenu de C dans B Les objets A et B serviront aussi pour objets de sortie CARACTERISATION D ? UN OBJET ALGORITHMIQUE Les objets algorithmiques traités par l ? ordinateur sont stockés dans des cases