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 algorithmique et programmation en c

Cours Algorithmique et Programmation en C Université Sultan Moulay Slimane Faculté des Sciences et Techniques Béni- Mellal IDRISSI NAJLAE Filière Ingénieur - CGénéralités ? Que désigne le terme Informatique ? ?? Science qui étudie les ordinateurs partie matériel hardware ?? Traitement automatique de l ? information partie logicielle software ? Structure générale d ? un ordinateur Unité centrale micro-processeur est composée de ? registres internes destinés à stocker temporairement les informations à l ? intérieur du micro-processeur ? d ? unité arithmétique et logique qui e ?ectue un ensemble d ? opérations ? d ? unité de commande et de contrôle qui permet d ? extraire d ? interpréter et d ? exécuter les instructions d ? un programme CSuite Mémoire centrale N bits case mémoire Données et ? ? ? ? programmes M - La mémoire centrale RAM ? permet de stocker les informations à traiter Elle est composée d ? un ensemble de bits bit ou dit case mémoire Chaque case est identi ?ée par un numéro dit adresse ? Unités périphériques d ? entrée sortie qui permettent à l ? utilisateur de communiquer avec l ? ordinateur saisie a ?chage ? mémoires auxiliaires qui permettent de stocker les informations en permanence disque dur CD ? CCodage binaire ? Les informations traitées par une machine sont traduites en informations binaires suite de bits de et On parle du ? codage binaire ? ? Pour une base de numérotation b un nombre n peut s ? écrire sous la forme n ?aibi ? ai CPartie I Algorithmique ? CIntroduction ? Que signi ?e le terme Algorithme ? ?? ensemble d ? étapes qui permettent de résoudre un problème donné ?? une suite de règles à appliquer dans un ordre déterminé a ?n d ? arriver au résultat attendu ?? un algorithme est indépendant des données de la machine et du langage de programmation ?? Exemple problème posé calcul de la moyenne de entiers ? Analyse les données fournies entiers ? Résultat désiré un nombre qui représente la moyenne des données ??il faut ensuite décrire les étapes qui permettent de passer des données au résultat algorithme ?? Saisir deux entiers ?? Calculer leur somme ?? Diviser la somme par Problème analyse I algorithme traduction II programmation Résultat CMéthodologie générale ? Comprendre la nature du problème posé et préciser les données entrées ? Préciser le s résultat s désiré s sorties ? Les entrées et les sorties sont des ? variables ? ? Déterminer le processus de transformation des données en résultats ? Représentation d ? un algorithme Organigramme Représentation graphique de l ? encha? nement de la suite d ? instructions relatives à un algorithme donné Nom algorithme Entrées Pseudo-code Représentation textuelle de la solution proposée tests Squelette d ? un algorithme ?? Déclaration de variables entrées ?? Début ?? Bloc d ? instructions ?? Fin résultat résultat Schéma d ? un organigramme CNotion de variables a Dé ?nition information à stocker et à utiliser au cours d ? un