SYLLABUS DE LA MATIERE
INF210 - ALGORITHMIQUE
Responsable Module: M. TBATOU Zakariae
Intervenants : M. SMIMITE Oussama, [Link] Anas
Niveau: 1ère Année Année: 2022/2023
Filière: Tronc commun Session: 2 – Hiver 2022
Volume horaire: 66 Crédit(s): 4
OBJECTIFS
Savoir :
Maîtriser la démarche de création d'un algorithme
Maîtriser l'écriture des sous programmes, des fonctions et leurs appels à partir d'un programme principal
Maîtriser l'utilisation de la représentation des données dans les tableaux pour les calculs
Savoir faire :
Identifier un problème : ce qui est en donnée, ce qui est en résultat;
Définir un algorithme permettant de résoudre un problème;
Transcrire un algorithme dans un langage de programmation le LAP (Langage algorithmique pour la
programmation);
Développer des algorithmes utilisant les fichiers
Savoir être :
Développer l'esprit d’analyse et de résolution de problèmes
PREREQUIS PEDAGOGIQUES
Aucun
COMPOSITION
S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12 S13 S14 S15 S16 S17 ∑
CM 2 2 2 2 2 2 2 2 2 2 2 2 2 2 28
INF210 TD 2 2 2 2 2 2 2 2 2 2 2 2 24
Algorithmique TP
TOTAL 4 4 4 4 4 4 2 4 4 4 4 4 4 2 52
Activités pédagogiques Mini - projet 14
APPROCHE PEDAGOGIQUE
ACTIVITÉS
DESCRIPTION
D'APPRENTISSAGE
Lectures obligatoires et Une série de lectures provenant des notes de cours ou de divers sites web vous seront proposées afin
complémentaires de vous permettre d’assimiler les concepts en lien avec la matière.
Les exercices vous permettront de mettre en pratique les notions vues lors des lectures des modules
Exercices
proposés.
Travaux en équipe Un travail d’équipe sera à réaliser afin de mesurer vos apprentissages.
Examen en salle Un examen en salle qui reprendra les thèmes étudiés aura lieu à la fin de chaque matière.
1
SYSTEME D’EVALUATION
Coefficients
Matière Modalités Validation du module
pondération
Assiduité 5%
Travaux 5% Le module est validé si :
Exposé 10 % - La moyenne du module est supérieure
INF210 Algorithmique Tests 10% 100%
ou égale à 10/20.
Examen intra 30%
Examen final 40%
SUPPORTS OBLIGATOIRES
Titre Auteur (s) Editeur Année Format
Algorithmique - Techniques fondamentales de BRUNO WARIN Ellipse 2002 Papier
programmation : Exemples en Python
CONTENU
Semaine 1 :
Cours : Introduction à l'algorithme (2 heures)
o Définition d'un algorithme ;
o Structure d'un algorithme;
o L'exécution d'un algorithme ;
o Les variables : principe, déclaration, affectation ;
o Les instructions d'entrée et de sortie (saisie et affichage);
o Les constante;
TD : (2 heures)
o Creations des algorithmes simples et leurs executions
Travail Personnel :
o Lecture du chapitres : Les variables et operateurs ;
Semaine 2 :
Cours : Opérateurs et calculs (2 heures)
o Les opérateurs arithmétiques
o Les opérateurs booléens
o Les opérateurs de comparaison
o Le cas ces chaines de caractères
o La précédence des opérateurs
TD : (2 heures)
o Utilisation des variables
o Calculs simples et complexes
Travail Personnel :
o Lecture du chapitres : Les variables et operateurs ;
Travaux à faire :
o Homework Quiz
2
Semaine 3 :
Cours : Les tests et conditions (2 heures)
o Tests SI : Forme simple, Forme complexe
o Tests imbriqués
o Choix multiples
o L’algèbre booléen
TD : (2 heures)
o Exercices : les tests imbriqués, la validité d’une date, l’heure dans n secondes
Travail Personnel :
o Lecture du chapitres : Tests et logique booléenne;
Travaux à faire :
o Homework Quiz
Semaine 4 :
Cours : Les structures itératives (2 heures)
o Tant Que : Structure générale
o Boucles infinies et "break"
o Répéter ... Jusqu’à
o Pour ... Fin Pour
TD : (2 heures)
o Exercices : une table de multiplication, une factorielle, x à la puissance y, saisie de notes et
calcul de moyennes, rendez la monnaie ;
Travail Personnel :
o Lecture du chapitres : Les boucles;
TEST 1
Semaine 5 :
Cours : Les tableaux (2 heures)
o Principe et définition
o Les dimensions et les types
o Déclaration
o Représentation en mémoire :Représentation linéaire et par référence
o Les algorithmes des tris
TD : (2 heures)
o Exercices sur les tableau et application de quelques algorithme de tri ;
Travail Personnel :
o Lecture du chapitres : Les tableaux et structures;
Travaux à faire :
o Homework Quiz
Semaine 6:
Séance de révision et TD (2h)
Semaine 7:
Semaine de révision et préparation
3
Semaine 8 :
EXAMEN Intra (2h)
Semaine 9 :
Semaine de relâche
Activités pédagogiques (7 heures)
Semaine 10:
Cours : Structures et enregistrements (2 heures)
o Principe Déclaration
o Type structuré
o Utiliser les enregistrements et les champs
o Un enregistrement dans une structure
o Un tableau dans une structure
o Les tableaux d’enregistrements
TD : (2 heures)
o Exercices sur les structures ;
Travail Personnel :
o Lecture du chapitres : Les tableaux et structures;
Travaux à faire :
o Homework Quiz
Semaine 11:
Cours : Les sous-programmes (2 heures)
o Déclaration et définition
o Fonctions et procédures
o Les paramètres, variables locales et globales
o Les sous-programmes récursifs
TD : (2 heures)
o Exercices sur les sous-programmes ;
Travail Personnel :
o Lecture du chapitres : Les sous-programmes;
Semaine 12:
Cours : Les sous-programmes récursifs (2 heures)
o Déclaration et définition
o Les sous-programmes récursifs
TD : (2 heures)
o Un premier exemple : la factorielle
o Un exemple pratique : les tours de Hanoï
Travaux à faire :
o Homework Quiz
Distribution des listes de sujets
4
Semaine 13 :
Cours : Les fichiers (2 heures)
o Le principe fondamental;
o Les formats : texte et binaire
o Les accès aux fichiers : séquentiel, direct, indexé et autre ?
o Identificateurs de fichiers et canaux
o Les modes d’ouverture
o Ajout d’enregistrement dans un fichier : les délimiteurs Largeur fixe
TD : (2 heures)
o Ouvrir et fermer un fichier, lire et écrire des enregistrements, lecture et écriture des
enregistrements structurés ;
Travail Personnel :
o Lecture du chapitres : Les fichiers;
TEST 2
Semaine 14 :
Cours : Les pointeurs et références (2 heures)
o Rappels sur la mémoire et les données
o Structure de la mémoire
o Le pointeur : Principe et définition
o Déclarer et utiliser les pointeurs
o Allocation dynamique
TD : (2 heures)
o Exercices sur les références et structures;
Travail Personnel :
o Lecture du chapitres : Les pointeurs et références;
Travaux à faire :
o Homework Quiz
Semaine 15 :
Cours : Les listes chaînées (2 heures)
o Listes chaînées simples
o Principe et création
o Parcours de la liste
o Recherche et ajout d’un élément
o Suppression d’un élément
o Supprimer toute la liste
o Parcours récursif
TD : (2 heures)
o L’implémentation des listes chaînées
Travail Personnel :
o Lecture du chapitres : Les listes chaînées;
Semaine 16 :
Révision pour l’examen final.
Activités pédagogiques (7 heures)
Semaine 17 :
EXAMEN final (2h) 5