Cours algorithmique et langage C, tutoriel & résumé initiation programmation C en pdf.
Définition : algorithmique
Critère algorithmique élémentaire
Une application courante ou un problème est automatisable (traitable par informatique) si :
– Il est possible de définir et décrire parfaitement les données et les résultats de sortie
– Il est possible de décomposer le passage de ces données vers ces résultats en une suite finie d’opérations élémentaires dont chacune peut être exécutée par une machine.
L’algorithmique est la transformation de la connaissance que l’humain possède sur un problème en actions élémentaires exécutées par l’ordinateur.
Ensemble de règles opératoires dont l’application permet de résoudre un problème au moyen d’un nombre fini d’opérations (ou actions).
Exemple 1: Fabrication d’un pain la « machine » réalisant ces actions élémentaires n’est bien sur pas un ordinateur !
Entrées : farine, eau, sel, levure Sortie : pain cuit
Opérations séquentielles
• Battre ensemble les ingrédients
• Faire monter la pâte 1h à 25°C
• Faire cuire 20mn à 200°C
De l’ algorithmes au programme :
Programme :
Codage d’un algorithme afin que l’ordinateur puisse exécuter les actions décrites dans l’algorithme doit être écrit dans un langage « compréhensible » par l’ordinateur c’est un langage de programmation (Assembleur (micropro), C, Fortran, Pascal, Cobol …).
A la conception d ’un ordinateur, est défini l ’ensemble des opérations élémentaires qu ’il peut réaliser. Ces doivent être les plus simples possible pour diminuer la complexité des circuits électroniques. L ’ensemble des opérations élémentaires est appelé langage machine.
Un programme en « code-machine » est une suite d’instructions élémentaires, composées uniquement de 0 et de 1, exprimant les opérations de base que la machine peut physiquement exécuter: instructions de calcul (addition, …) ou de traitement (« et » logique, …), instructions d’échanges entre la mémoire principale et l’unité de calcul ou entre la mémoire principale et une mémoire externe, des instructions de test qui permettent par exemple de décider de la prochaine instruction à effectuer.
…….
Algorithmique et langage C (316 KO) (Cours PDF)