Formation : Programmation C TC

Transcription

1 Formation : Programmation C TC Objectifs de la formation "Programmation C - TC" : Le langage C est un langage de la programmation procédurale. Ce stage de formation vous permettra d acquérir des connaissances opérationnelles sur le langage C. Il vous permettra en effet d apprendre différentes techniques de conception des programmes écrits avec le langage C. Il vous expliquera le fonctionnement des mécanismes de programmation procédurale et vous montrera leur mise en œuvre grâce à de nombreux exercices de conception à base du langage C. A l'issue de ce stage, vous serez outillés pour concevoir et écrire des programmes C opérationnels. Domaine de formation : Programmation Procédurale. Vision professionnelle en suivant cette formation : Devenir plus tard Développeur C++, Développeur C# ou Développeur Java Code du Stage : PRCTC. Contenu de la formation " Programmation C - TC " : Les concepts de base de la programmation en langage C ; Les instructions d entrées/sorties (ou de communication); Les instructions de contrôle ; Les tableaux et les chaînes de caractères; Programmation modulaire : les fonctions C ; Les structures (ou enregistrements logiques); Les pointeurs et la gestion dynamique de la mémoire ; La récursivité; Les structures de données : les piles, les fichiers, les listes et les arbres. A qui s'adresse la formation " Programmation C - TC " : Les ingénieurs, les professionnels, les non-informaticiens et les étudiants en Informatique qui souhaitent acquérir une formation complète et opérationnelle sur le langage C. Pré-requis : Pour suivre avec succès ce stage de formation, les stagiaires doivent avoir une base universitaire en Mathématiques, ou des connaissances de base en Algorithmique ou en Programmation. CEFOPI Stage de Formation : Programmation C - TC Page 1 of 6

2 Exercices de conception : Programme détaillé : Programmation C - TC Plus de 50 % du temps sera consacré aux ateliers de conception des programmes écrits en langage C. Après l exposé de chaque chapitre de ce stage de formation, il y aura une série d exercices à la disposition du stagiaire. Des exemples de conception des programmes C seront donnés et expliqués méthodiquement par le formateur. Chaque chapitre sera de plus ponctué par au moins un exercice que le formateur corrigera ensemble avec les stagiaires tout en expliquant à ces derniers l algorithme à utiliser pour résoudre ledit exercice. Les autres exercices seront traités par les stagiaires de façon dirigée et encadrée par le formateur mais en encourageant les stagiaires à résoudre euxmêmes sur papier les exercices proposés tout en profitant de cette occasion pour réviser et assimiler les concepts vus dans ledit chapitre. De même, des exercices à travailler à domicile seront donnés aux stagiaires pour permettre à ces derniers de s exercer davantage à résoudre des problèmes informatiques en utilisant le langage de programmation C. En cas de difficulté, le formateur interviendra d abord par orientation, puis par dépannage au tableau ou à l aide du projecteur en cas de non issue par les stagiaires. Cependant, il sera organisé en faveur des stagiaires des séances libres d auto-encadrement (sans accompagnement du formateur, séances appelées "Capacity Building Sessions" ou CBS) de 15H à 17H30 ou de 17H30 à 20H pour permettre aux stagiaires de réviser et d approfondir les leçons précédemment vues et les programmes précédemment conçus, de refaire ou s exercer sur des exercices, ou de mener des recherches personnelles sur Internet en vue d approfondir le stage de formation. Durée et Horaires de la formation " Programmation C - TC " : - Pour les groupes du Jour, le stage a lieu de Lundi à Samedi, de 08H à 12H et de 13H à 17H, soit 48 Heures pendant 06 Jours; - Pour les groupes du Soir, le stage a lieu de Lundi à Vendredi, de 17H45 à 20H15, et le Samedi de 08H à 17H entrecoupée par une pause-déjeuner entre 12H et 13H, soit 48 Heures pendant au plus 03 Semaines. Prix de la formation " Programmation C - TC " : Prix Entreprises et Etrangers = 255 USD Prix Fonctionnaires et autres travailleurs contractuels = FBU Prix Etudiants et Personnes sans emploi contractuel = FBU Certificat de formation: La fin de ce stage de formation sera sanctionnée par la remise d un certificat de formation à chaque stagiaire qui aura suivi le stage pendant au moins 40H. Programme détaillé de la formation " Programmation C - TC " Les concepts de base de la programmation en langage C CEFOPI Stage de Formation : Programmation C - TC Page 2 of 6

3 Introduction Les organigrammes Algorithmique versus programmation Etymologie du langage C Squelette d un programme C Les grandes étapes de l activité de programmation C Les identificateurs Les types de données Déclaration des variables Déclaration des constantes Déclaration des bibliothèques standards Les opérateurs de manipulation des données Les séparateurs et les commentaires Opération d affectation ou d initialisation Durée : 03H Les instructions d entrées/sorties (ou de communication) Entrée (ou lecture) des données Sortie (ou affichage) des résultats Exercices de conception : Saisie et affichage des données de types différents Durée : 01H Les instructions de contrôle L instruction conditionnelle "if" L instruction "switch" La boucle "while" La boucle "do.while" La boucle "for" Exercices de conception : -Résoudre au moins quatre exercices sur les structures alternatives, dont deux avec le formateur et deux autres par le stagiaire sous l encadrement et le coaching du formateur; -Résoudre au moins quatre exercices sur les boucles, dont deux Durée : 05H Devoir à domicile : Résoudre au moins quatre exercices sur les boucles ; Les tableaux et les chaînes de caractère CEFOPI Stage de Formation : Programmation C - TC Page 3 of 6

4 Déclaration d un tableau à une dimension Accès aux éléments d un tableau à une dimension Déclaration d un tableau à deux dimensions Accès aux éléments d un tableau à deux dimensions Déclaration d une chaîne de caractères Accès aux éléments d une chaîne de caractères Fonctions standards de traitement des chaînes de caractères Exercices de conception : -Résoudre au moins quatre exercices sur les tableaux, dont deux -Résoudre au moins quatre exercices sur les chaînes de caractères, dont deux avec le formateur et deux autres par le stagiaire sous l encadrement et le coaching du Durée : 05H Devoir à domicile : Résoudre au moins quatre exercices sur les tableaux et les chaînes de caractères ; Programmation modulaire : les fonctions C Qu est-ce qu un sous-programme? Ecriture des fonctions Utilisation de la fonction c est-à-dire son appel dans un programme ou dans une autre fonction Quelques spécificités des fonctions C Modes de transmission des paramètres à une fonction C Squelette complet d un programme C Algorithme de synthèse pour la conception d une fonction C correcte Exercices de conception : -Résoudre avec le formateur, au moins quatre exercices sur les fonctions C; -Résoudre au moins quatre exercices sur les fonctions C par le stagiaire sous l encadrement et le coaching du Durée : 07H Devoir à domicile : Résoudre au moins quatre exercices sur les fonctions C ; Les structures (ou enregistrements logiques) Définition Déclaration Initialisation d une structure Définition d un type structuré (ou type personnalisé) CEFOPI Stage de Formation : Programmation C - TC Page 4 of 6

5 Exercices de conception : Résoudre au moins deux exercices sur les structures, dont un avec le formateur et un autre par le stagiaire sous l encadrement et le coaching du Durée : 02H Devoir à domicile : Résoudre au moins un exercice sur les structures ; Les pointeurs et la gestion dynamique de la mémoire Introduction Définition d un pointeur Déclaration d un pointeur Exemples de manipulation de pointeurs Utilisation de pointeurs Gestion dynamique de la mémoire centrale Allocation de l espace mémoire Libération de l espace mémoire allouée Allocation dynamique d un tableau à une dimension Allocation dynamique d un tableau à deux dimensions Exercices de conception : -Résoudre au moins quatre exercices sur les pointeurs, dont deux Durée : 04H Devoir à domicile : Résoudre au moins un exercice sur les pointeurs ; La récursivité Introduction Définition de la récursivité Objet récursif Fonction récursive Fonction récursive à droite Fonction itérative Place de la structure Pile dans la récursivité Construction des fonctions récursives Quelques exemples de construction de fonctions récursives Schéma d exécution d une fonction récursive Exercices de conception : -Résoudre au moins deux exercices sur la récursivité, dont un avec le formateur et un autre par le stagiaire sous l encadrement et le coaching du Durée : 04H Les structures de données : les piles, les fichiers, les listes et les arbres CEFOPI Stage de Formation : Programmation C - TC Page 5 of 6

6 Implémentation d une pile Fonctions élémentaires de manipulation d une pile Principe de programmation des fichiers Opérations élémentaires de manipulation des fichiers Types de fichiers programmables Déclaration d un fichier binaire Fonctions élémentaires de manipulation d un fichier binaire Déclaration d un fichier texte Fonctions élémentaires de manipulation d un fichier texte Déclaration d une liste chaînée Création d un nœud d une liste Création d une liste Opérations de manipulation d une liste Définition d un arbre Terminologie inhérente aux arbres Intérêt des arbres binaires Propriétés des arbres binaires Déclaration d un arbre binaire Création d un nœud d un arbre binaire Parcours dans un arbre binaire Importance de la récursivité dans la manipulation d un arbre binaire Exercices de conception : -Résoudre au moins deux exercices sur les piles, dont un avec le formateur et un autre par le stagiaire sous l encadrement et le coaching du -Résoudre au moins quatre exercices sur les fichiers, dont deux -Résoudre au moins deux exercices sur les listes, dont un avec le formateur et un autre par le stagiaire sous l encadrement et le coaching du -Résoudre au moins deux exercices sur les arbres, dont un avec le formateur et un autre par le stagiaire sous l encadrement et le coaching du Durée : 17H Devoir à domicile : Résoudre au moins quatre exercices sur les piles, les fichiers, les listes et les arbres ; CEFOPI Stage de Formation : Programmation C - TC Page 6 of 6