Remerciez-le!

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

Concours algorithmique inpt 2012 1

Royaume du Maroc Agence Nationale de Réglementation des Télécommunications Institut National des Postes et Télécommu nications Concours d'accès en ère année de l'Institut National des Postes et Télécommunications Lundi juillet Epreuve d'algorithmique et programmation en Langage C Recomm andations aux candidats L'appréciation des copies tient compte de la rigueur algorithmique de la présentation etde la clarté de la rédaction - Si au cours de l'épreuve un candidat repère ce qui lui semble être une erreur d'énoncé il le signale sur sa copie propose une correction et poursuit l'épreuve en conséquence - L'usage de calculatrices électroniques n'est pas autorisé Durée de l'épreuve heure CProblème Validité des identi ?cateurs d'un langage de programmation Contexte du problème Tout langage de programmation permet l'utilisation de cha? nes de caractères pour déclarer et identi ?er les constantes et les variables du programme Ces cha? nes de caractères appelés identi ?cateurs doivent respecter un ensemble de règles particulières pour chaque langage Le problème suivant s'intéresse à la véri ?cation de la validité d'identi ?cateurs d'un langage spéci ?que Règles de validité des identi ?cateurs du langage à étudier Soit un langage de programmation qui dé ?nit comme suit les règles de validité d'un identi ?cateur Un identi ?cateur est une cha? ne de caractères de longueur inférieure strictement à Un identi ?cateur ne peut contenir que des caractères alphabétiques minuscules 'a' 'z' ou majuscules 'A' 'Z' ou des chi ?res ' ' ' ' ' ' - Un identi ?cateur ne doit pas commencer par un chi ?re ' ' ' ' ' ' - Un identi ?cateur ne doit pas être un des mots clés suivants if do while for Remarques Toutes les fonctions demandées seront écrites en langage C - Les questions non traitées peuvent être admises pour aborder les questions ultérieures - Toute fonction peut être décomposée si nécessaire en plusieurs fonctions - Seules les fonctions suivantes dé ?nies dans la bibliothèque du langage C peuvent être appelées sans être dé ?nies Fonctions déclarées dans le ?chier string h int strlen const char retourne la longueur de la chaine en paramètre char strepy char const char copie la ème cha? ne dans la première int strcmp const char const char compare les cha? nes en paramètres et retourne si elles sont identiques Fonction déclarée dans le ?chier stdlib h void free void libère l'espace dynamique alloué Dans ce problème il n'est pas demandé d'écrire la fonction main Rappel Les valeurs décimales des codes ASCII des caractères chi ?res des caractères alphabétiques majuscules ou miniscules sont indiqués ci-dessous caractère Code ASCII C - Véri ?cation de la validité d'un identi ?cateur - Question points Ecrire une fonction de prototype int valide char id qui retourne si son paramètre id est un identi ?cateur valide ou retourne zéro sinon Un identi ?cateur est valide s'il respecte les règles du langage à étudier citées plus haut Exemple Concours INPT Max MinO sont des identi ?cateurs valides xy hy if ne sont pas des identi ?cateurs valides