Remerciez-le!

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

Concepts fondamentaux algorithmiques

Hind ELOUEDI CPlan Introduction Eléments de base d ? un algorithme Structures alternatives et itératives Types de données composés Constructions modulaires Procédures et fonctions Récursivité Conclusion CIntroduction Dé ?nitions Algorithme Un algorithme est une succession d'opérations ou d'actions qui exécutée sous un ordre dé ?ni à l'avance résout une classe donnée de problèmes Ces actions ou opérations sont appelées aussi instructions Algorithmique C'est l'art de spéci ?cation d'analyse et de conception des actions d'une solution suivies de l'écriture proprement dite de l'algorithme Programme C ? est une succession ordonnée d ? instructions codées en un langage compréhensible par la machine a ?n d ? aboutir aux résultats recherchés Types de traitement Trois types d ? actions Actions simples Lecture écriture a ?ectation Actions décisionnelles Permettent de dé ?nir les structures alternatives Actions itératives Permettent de dé ?nir les actions répétitives Données Les traitements s ? appliquent à un ensemble de données qui peuvent être de types di ?érents numériques ensemble caractères logiques ou autres types structurés ? de natures di ?érentes variables ou constantes L ? application des traitements sur les données aboutira aux résultats attendus CIntroduction Structure générale d ? un algorithme -- Auteur Nom de l ? auteur -- Date d ? écriture Date d ? écriture de l ? algorithme -- Fonction Ce que doit faire l ? algorithme En-tête Algorithme Nom algorithme Constante Liste des constantes avec leurs valeurs Type Liste des types personnalisés tableau structure ? Variable Partie Déclarative Liste des variables avec leurs types Debut Instruction Instruction Instruction n Corps de l ? algorithme Fin CEléments de base Déclarations Constantes Constante identi ?cateur valeur Exemple Constante a b Variables Variable identi ?cateur Nom Type -Commentaire Exemples Variable a b Réel -- Coe ?cients de l ? équation x Réel -- Solution de l ? équation age Entier -- Age d ? une personne Type Zone de déclaration des types personnalisés Type Nom Type Dé ?nition de type Exemple Type Tab Tableau de Entier -- Type tableau d'entiers Indice -- Type intervalle Etudiant Enregistrement -- Type enregistrement NCE Entier Nom Cha? ne --Cha? ne de caractères Prénom Cha? ne Fin Enregistrement CEléments de base Types de données simples Types numériques Représentent l ? ensemble des entiers Z et des réels R Notation Entier Réel Opérations arithmétiques - division réelle Div division entière Mod reste de division Opérations de comparaison ? ? Type caractère C ? est l ? ensemble des caractères imprimables et non imprimables représentés entre deux apostrophes On distingue plusieurs types de caractères Les lettres alphabétiques minuscules 'a' 'z' et majuscules 'A' 'Z' Les chi ?res ' ' ' ' Les signes de ponctuation et les symboles ' ' ' ' ' ' ' ' ' ' ' ' etc Les caractères nom imprimables Escape Return Back Space etc Tous ces caractères sont ordonnés selon leurs codes ASCII Americain Standard Code for Information Interchange variant de à Notation Caractère CEléments de base Types de données simples Type logique ou booléen C ? est