Remerciez-le!

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

Algorithme en c Langages et Concepts de Programmation Structures de données et algorithmes en C Cours A - Jean-Jacques Girardot Marc Roelens girardot emse fr roelens emse fr Octobre École Nationale Supérieure des Mines de Saint-Etienne Cours Fauriel SAINT

Langages et Concepts de Programmation Structures de données et algorithmes en C Cours A - Jean-Jacques Girardot Marc Roelens girardot emse fr roelens emse fr Octobre École Nationale Supérieure des Mines de Saint-Etienne Cours Fauriel SAINT- ÉTIENNE CEDEX C Version du octobre CPremière partie Cours C CIntroduction Avant-Propos Ce cours fait suite au cours d ? Introduction à l ? Informatique Comme le précédent ce cours se veut aussi bien une continuation de l ? apprentissage de l ? algorithmique et de la programmation qu ? une poursuite de l ? étude du langage C En parallèle à ce cours les élèves ont à réaliser un mini-projet de programmation destiné à mettre en ?uvre de façon pratique les concepts et techniques abordées dans le cours Dans le cadre du pôle de modélisation mathématique les élèves suivent en parallèle le cours de Recherche opérationnelle Ce cours se termine par deux séances de travaux pratiques consistant à implémenter gr? ce aux compétences acquises dans le présent cours un algorithme de résolution d ? un problème classique ? de recherche opérationnelle Déroulement du cours Séances et But Savoir écrire des programmes accédant à leurs données en-dehors du programme luimême Théorie La représentation externe des données Entrées-sorties en C Fichiers texte et ?chiers binaires Pratique Lire des données simples entiers ottants cha? nes de caractères des tableaux Formater des données en sortie lire des données formatées en entrée Séances et But Savoir manipuler des structures de données du langage C Théorie Notion d ? enregistrement regroupement de données de types di ?érents champs d ? un enregistrement Structures de données comme paramètres ou résultat de procédures C Pratique Construire une structure de données adaptée à un problème posé Spéci ?er les procédures de manipulation de cette structure de données Implémenter ces procédures Séances et But Initiation au traitement des listes Théorie Algorithmes sur listes Allocation dynamique de structures de données pointeurs Pratique Programmes de recherche en liste d ? interclassement de tri de listes CChapitre Entrées-sorties en C Cours Ce cours va nous permettre d ? aborder les entrées-sorties qui sont les opérations permettant à nos programmes de communiquer avec le monde extérieur Dans ces opérations nous nous intéresserons entre autres à celles qui permettent de lire et d ? écrire des données sur les ?chiers En ?n nous pro ?terons de l ? occasion pour introduire le traitement des erreurs à l ? exécution d ? un programme au travers de la variable globale errno et de la fonction de bibliothèque perror Introduction Les données que nous avons manipulées jusqu ? à présent résidaient uniquement en mémoire centrale Créées par le programme en cours d ? exécution elles étaient traitées éventuellement imprimées puis disparaissaient lorsque le programme se terminait Certaines données informatiques une fois créées doivent au contraire être conservées pour une utilisation ultérieure un jeu se souvient des high scores et des noms de joueurs les données comptables d ? une entreprise sont préservées pendant des années les pages du web sont