Extrait du cours algorithme et langage C
– Algorithmique
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)
De l’ algorithmes au 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 opérations 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.
Importance des algorithmes
– La calculabilité des algorithmes (convergence de l’algorithme)(vert)…la méthode existe t’elle ?
– La complexité des algorithmes (nombre d’opérations nécessaires)
– L’efficacité des algorithmes (vitesse des algo: raisonnable)
Temps d’exécution et taux d’occupation de la mémoire centrale
Exemple: Calcul de la circonférence d’un cercle de r=12
Ici la « machine » réalisant les opérations élémentaires est un ordinateur !!
Analyse : il faut connaître la valeur de r, calculer 2r, afficher le résultat
Méthodologie simple
1. Définir clairement le problème
2. Chercher une méthode de résolution (formules…)
3. Définir les entrées nécessaires et les résultats obtenus
4. Écrire l’algorithme (langage algorithmique)
– Analyse méthodique descendante
Si le problème est trop complexe, le décomposer en sous-problèmes, et appliquer, pour chacun, la méthodologie simple Décomposition du problème = description de + en + détaillée du problème = ensemble d’opérations élémentaires traductibles en langage de programmation..
L’échange de données entre programme et utilisateur
Pour recevoir de l’information de l’extérieur
– Lire (x) où x est une variable qui va prendre la valeur donnée par l’utilisateur au clavier
Écrire : pour fournir de l’information à l’extérieur
– Écrire (x) : la valeur contenue dans la variable x sera affichée
– Écrire (‘Bonjour’) : Bonjour sera écrit à l’écran
…….
Si le lien ne fonctionne pas correctement, veuillez nous contacter (mentionner le lien dans votre message)Cours algorithme et langage C (404 KO) (Cours PDF)
