Université Cadi Ayyad Ecole Normale Supérieure de Marrakech Licences professionnelles de qualification dans les métiers de l’éducation Option Informatique Plan Introduction Qu’est ce qu’un graphe ? Les types de graphes Les graphes connexes Les graphes non orientés Les graphes orientés Les graphes valués Exercice Introduction à la théorie de graphe Quel est le plus court …
Archives de l’auteur : Cours Zilla
La complexité des algorithmes
Objectifs du cours pouvoir prévoir le temps d’exécution d’un algorithme pouvoir comparer deux algorithmes réalisant le même traitement Elaborer des algorithmes performants et efficaces Théorie de la complexité Informatique théorique Problème algorithmique Réponse algorithmique Complexité d’un problème algorithmique Une analyse lPourquoi faire ? Soit T un tableau de n entiers que l’on désire trier dans …
Analyse de la complexité d’un algorithme
Plan de la séquence Introduction Définitions La complexité d’un algorithme asymptotique Notation grand O Définition Exemple Règles de simplification règles pour calculer la complexité d’un algorithme Les classes de calcule Un Exemple réel (tri) Algorithme Rapide VS Algorithme lent Problème ! Nous avons : Un enfant, un étudiant, un professeur Leurs Objectif : trouver un …
Continuer la lecture « Analyse de la complexité d’un algorithme »
Cours d’Algorithmique : Les Arbres (ABR, AVL) + Parcours infixe, préfixe et post fixe
Université Cadi Ayyad Ecole Normale Supérieure de Marrakech Licences professionnelles de qualification dans les métiers de l’éducation Option Informatique (S5) Plan du Cours d’Algorithmique Cours d’Algorithmique: Présentation général Cours d’Algorithmique : Arbre Binaires de Recherches(ABR). –Définitions –Insertion –Recherche Cours d’Algorithmique: Arbres équilibrés(AVL). –Définitions –Insertion –Suppression Cours d’Algorithmique: Parcours infixe, préfixe et post fixe Arbres Un …
Les modèles formels de dialogue
La communication humaine : objet d’étude transdisciplinaire Les cognisciences retiennent de la communication les aspects liés à la perception, à l’action et au raisonnement du point de vue de l’individu ; La philosophie s’intéresse à l’individu placé en situation de communication, sur un plan intentionnel ; L’éthnoscience pose la communication dans une perspective sociale : …
Cours de didactique complet
Didactique: La Compétence « Donnez un poisson à celui qui a faim le nourrit une fois, Lui apprendre à pêcher le nourrit toute sa vie » « Donnez un poisson à un homme et mangera pendant un jour. Apprenez-lui à pêcher et il s’assiéra dans une barque et il boira de la bière toute la …
LA PEDAGOGIE PAR SITUATION PROBLEME
La pédagogie par situation problème, adaptée à l’enseignement par compétences, est aujourd’hui largement sollicitée auprès des enseignants. 1. Afin de clarifier les choses, commençons par définir la situation problème par la négative. a) La situation problème, ce n’est pas une problématique. C’est la confusion la plus fréquente. Les enseignants qui choisissent cette méthode cherchent à …
Continuer la lecture « LA PEDAGOGIE PAR SITUATION PROBLEME »
Les méthodes – Modèles d’enseignement
Modèles d’enseignement Un modèle d’enseignement est une représentation fonctionnelle et simplifiée, un agencement spécifique d’activités et d’interventions, fondé sur une conception particulière de l’étudiant, de l’apprentissage et du but de l’éducation. Il constitue un guide pour l’élaboration des contenus de cours, pour le choix des méthodes d’enseignement, pour le choix des activités et du matériel …
Continuer la lecture « Les méthodes – Modèles d’enseignement »
L’ENGINEERING PEDAGOGIQUE EN 5 QUESTIONNEMENTS
Thématique vaste « Aucune profession n’est aussi exigeante que la profession d’enseignant car aucune n’exige que ses membres sachent jouer autant de rôles différents. » P. WOODRING (in Denise LOUANCHI, 1987) Design Pédagogique? J.-J. GUILBERT(Guide pédagogique, OMS) « Le système de formation du personnel médico-sanitaire, à tous les échelons, doit être réexaminé en fonction des besoins …
Continuer la lecture « L’ENGINEERING PEDAGOGIQUE EN 5 QUESTIONNEMENTS »
Cours anglais : Les restaurants et les repas en anglais
Dans ce cours: Les mots pour les aliments et les repas en anglais Réserver une table au restaurant Comprendre le menu Commander les plats et la boisson Quand on pense à la meilleure cuisine du monde, celle des pays anglophones ne vient pas aussitôt à l’esprit. Vous vous demandez peut- être même si « cuisine …
Continuer la lecture « Cours anglais : Les restaurants et les repas en anglais »