Site Web du Pr D E ZEGOUR ESI
Site Web du Pr. D. E ZEGOUR ESI (ex INI ex CERI) D_zegour@esi. dz D. E ZEGOUR www. multimania. com/zegour 1
Contenu contenu n Livres n Développement n Projets de recherche n Projet pour les étudiants : ADA n Un grand projet pour le développement de langages arabes : ZEI n Encadrement n Téléchargement n Autres : CV, articles de recherche, cours de conception de programmes, n Etc. D_zegour@esi. dz D. E ZEGOUR www. multimania. com/zegour 2
Livres Édition EUE livres Apprendre et enseigner l’algorithmique (Tomes 1 et 2) n. Concepts de base de l'algorithmique et d'une manière générale de la programmation. n. De nombreux algorithmes sont développés sur la machine de Turing permettant de s'expérimenter sur le formalisme algorithmique. n. Une méthode de conception d'algorithmes : analyse descendante n. Notions de quelques structures de données élémentaires : objets composés, les tableaux et les listes linéaires chaînées. D_zegour@esi. dz D. E ZEGOUR www. multimania. com/zegour 3
Livres Édition CHIHAB livres Structures de données et de fichiers. Programmation Pascal et C n. Décrit les principales structures de données utilisées dans les mémoires internes et externes des ordinateurs. n. On y trouvera les notions de tableaux, de listes linéaires chaînées, d'arbres et de hachage pour le stockage des données aussi bien en mémoire centrale que sur les supports externes. n. Deux stratégies très usitées sont décrites et implémentées : les piles et les files d'attente. n. La récursivité, un mécanisme puissant pour l'écriture des algorithmes, est également exposée en mettant en évidence sa sémantique. n. Une série d'exercices programmés dans les langages procéduraux PASCAL et C est également fournie. D_zegour@esi. dz D. E ZEGOUR www. multimania. com/zegour 4
Livres livres Structures de données et de fichiers. Recueil d'exercices corrigés n. Présentation brève des principales structures de données et de fichiers. n. La proposition d'un éventail de sujets d'examens avec des corrigés type portant sur toutes les structures de données et de fichiers évoquées. n. Ainsi, plus d'une centaine d'algorithmes sont proposés et solutionnés dans un langage algorithmique clair et concis. D_zegour@esi. dz D. E ZEGOUR www. multimania. com/zegour 5
Cours cours MCCP : Méthode de Conception et de Construction de programmes n. Présentation / Plan / Cours PPT // Sujets d'examen avec corrigés-type / Bibliographie n. Conception : ‘diviser pour résoudre’, programmation dynamique, Recherche systématique de solutions, heuristiques n. Forme des programmes : programmation procédurale, programmation fonctionnelle , programmation logique , programmation objet. D_zegour@esi. dz D. E ZEGOUR www. multimania. com/zegour 6
Cours cours Structures de Données avancées n. Présentation / Cours PPT / Bibliographie n. PARTIE 1: STRUCTURES DE DONNÉES UNIDIMENSIONNELLES n. PARTIE 2 : STRUCTURES DE DONNÉES MULTIDIMENSIONNELLES n. PARTIE 3 : STRUCTURES DE DONNÉES DISTRIBUÉES D_zegour@esi. dz D. E ZEGOUR www. multimania. com/zegour 7
Cours cours Compilation n. Présentation / Cours PPT / n. Vue générale, Analyseur lexicale, Analyseur syntaxique, Grammaires d’attribut, Table des symboles, générateur de code, les analyseurs Bottom-up, les générateurs de compilateurs n. Réalisation d’un compilateur (le langage Z) n. Utilisation d’un outil pédagogique : Compilateur visible D_zegour@esi. dz D. E ZEGOUR www. multimania. com/zegour 8
Développement (pédagogique) develop K H A W A R I Z M I : Initiation à l' ALGORITHMIQUE via le langage Z. Sous Dos n. KHAWARIZM est un environnement d'apprentissage de l'algorithmique offrant la possibilité nd'écrire des algorithmes, nde les arranger, nde les dérouler ou les simuler net de fournir toute la documentation nécessaire pour les traduire vers le langage de programmation PASCAL. Expression des algorithmes en Z D_zegour@esi. dz D. E ZEGOUR www. multimania. com/zegour 9
Développement (pédagogique) Sous Dos Sous Linux K H A W A R I Z M II : Apprendre les structures de données via le langage Z. Sous Windows 32 et 64 develop q. KHAWARIZM est un environnement d'apprentissage des structures de données et de fichiers. q. Particularité : écrire des algorithmes sur des machines abstraites simulant les principales structures de données tout en fournissant les implémentations en Pascal et C. q. Structures de données: vecteurs / les listes linéaires chaînées / les files d'attentes, piles, les arbres q. Structures de données complexes : liste de files d'attente, . liste de piles, q. Structures simples et complexes de fichiers. D_zegour@esi. dz D. E ZEGOUR www. multimania. com/zegour 11
Développement (pédagogique) develop Sous Windows K H A W A R I Z M II : Apprendre les et 64 structures de données via le langage 32 Z. Traduction automatique vers PASCAL et C q. KHAWARIZM est un environnement d'apprentissage des structures de données et de fichiers. q. Particularité : écrire des algorithmes sur des machines abstraites simulant les principales structures de données tout en fournissant les traductions en Pascal et C. q. Structures de données: vecteurs / les listes linéaires chaînées / les files d'attentes, piles, les arbres q. Structures de données complexes : liste de files d'attente, . liste de piles, Structures simples et complexes de fichiers. D_zegour@esi. dz D. E ZEGOUR www. multimania. com/zegour 12
Développement (pédagogique) Sous Dos develop GRAPHE - Z Programmation des GRAPHES via le langage Graphelang. q. GRAPHE - Z offre la possibilité d'écrire des algorithmes dans un langage algorithmique spécialisé "GRAPHELANG", de les arranger, de les dérouler ou les simuler et de fournir toute la documentation nécessaire pour les traduire vers les langages de programmation PASCAL et C. q. Particularité de GRAPHELANG : écrire des algorithmes sur des machines abstraites simulant les graphes et certaines structures de données indispensables pour l'élaboration des algorithmes sur les graphes. D_zegour@esi. dz D. E ZEGOUR www. multimania. com/zegour 13
Développement (pédagogique) Sous Dos develop COMPIL - Z : C O M P I L A T E UR visible q. COMPIL-Z offre la possibilité d'écrire des algorithmes dans un prototype de langage (Z) couvrant plusieurs notions et de les compiler en passant par toutes les étapes de compilation : lexique, syntaxe, sémantique, génération de code (ou interprétation) q. Objectif : dévoiler le fonctionnement interne d’un compilateur D_zegour@esi. dz D. E ZEGOUR www. multimania. com/zegour 14
Développement (autre) Sous Windows 32 develop APOLO : Solution efficace au problème d’ affectation q. APOLO est conçu à l'origine pour l'affectation de bacheliers. q. APOLO réalise l'affectation de N candidats parmi M classes, q. APOLO réalise une affectation "gourmande" q. APOLO affecte plus de 100 000 candidats par minute q. APOLO peut être utilisé quelque soit le nombre de candidats et quelque soit le nombre de classes en un temps record !) q APOLO peut résoudre tout autre problème d'affectation tel que les emplois du temps, les affectations de tâches, les recrutements, etc. D_zegour@esi. dz D. E ZEGOUR www. multimania. com/zegour 15
Développement (autre) Sous Windows develop SCHOOL : Gestion moderne de la scolarité q. Permet la saisie des étudiants et établit des fiches ou des fichiers pour la saisie des notes. q. Offre un logiciel intégré ( Formule- Z) pour la saisie des notes d'une manière très contrôlée. q. Réalise le classement et prépare les listes des étudiants pour la prochaine année scolaire. q. Mise à jour automatique de l'historique et de l'archive. q. Décharger l'administration de la saisie des notes grâce à Formule-Z. q. Délibération assistée par ordinateur : projection, photo, historique au moindre détail. D_zegour@esi. dz D. E ZEGOUR www. multimania. com/zegour 16
Recherche recherche CONCORDE : un environnement de CONstruction, CORrection et DE transformation d'algorithmes n. Il s'agit de concevoir un ensemble d'outils ( génie logiciel) pour pouvoir - écrire et construire des algorithmes de différents types - les corriger en procédant par trace, évaluation symbolique ou par vérification automatique de leur correction - les transformer en d'autres types D_zegour@esi. dz D. E ZEGOUR www. multimania. com/zegour 17
Recherche recherche ECOLE 2000 : un Environnement de COnstruction, et d'évaluation d'algorithmes Logiques, fonctionnels et orientés obj. Et. n. Le projet Concorde , prédécesseur du projet ECOLE 2000 ne s'intéressait qu'aux langages procéduraux. n ECOLE 2000 permet de faire une synthèse sur les langages non procéduraux tels que les langages fonctionnels, logiques et orientés objets. n. Il s'agit de concevoir un ensemble d'outils ( génie logiciel) pour pouvoir : - écrire et construire des algorithmes de différents types - les évaluer et les prouver - les transformer D_zegour@esi. dz D. E ZEGOUR www. multimania. com/zegour 18
Recherche recherche A C T : Influence des objets actifs et des SDDS ( Scalable distributed data structures) sur les nouveaux systèmes de gestion de base de données n. Réalisation d’un Système de Gestion de Bases de Données parallèles intégrant deux nouveautés : n. Conception d’un modèle par acteur n. Conception d’une structure de données distribuée D_zegour@esi. dz D. E ZEGOUR www. multimania. com/zegour 19
Recherche recherche SD 2 M: une famille de Structures de Données pour les environnements Distribués et Mobiles n Conçue pour les environnements distribués et mobiles. n Distribution des données sur plusieurs serveurs n Propreté de scalabilité ( sans dégradation de performances quand le fichier devient volumineux) n Propriété de disponibilité ( fonctionne malgré des pannes de serveurs grâce à des mécanismes de reprise) D_zegour@esi. dz D. E ZEGOUR www. multimania. com/zegour 20
Recherche recherche D 3: Distribution Dynamique de Données n Conçue pour les environnements distribués et mobiles. n Distribution des données sur plusieurs serveurs selon le modèle des SDDS n Utilise une structure de données distribuée inédite: Partitionned Binary Search trees (PBST*) D_zegour@esi. dz D. E ZEGOUR www. multimania. com/zegour 21
Recherche recherche D 3 P: Distribution Dynamique de Données Polymorphe n Le projet a trait au stockage réparti des données dans un contexte décisionnel. n Distribution des données sur plusieurs serveurs sur plusieurs formes n Utilise les opportunités du traitement parallèle lié au modèle SDDS (Scalable Distributed Data Structure). D_zegour@esi. dz D. E ZEGOUR www. multimania. com/zegour 22
Projet ADA recherche A D A : Advanced Data structure Animation n Construire des algorithmes d’animation permettant la compréhension des structures de données avancées n 3 catégories de structures de données sont traitées : v- uni-dimesionnelles v- Multidimensionnelles v- Distribuées n. Autres structures de données classiques peuvent intégrer ADA D_zegour@esi. dz D. E ZEGOUR www. multimania. com/zegour 23
Projet ZEI recherche Z E I : Une famille de langages arabes Ce projet vise la conception de langages de programmation arabes dans toutes leurs formes. n. Chaque langage sera conçu pour un objectif bien défini et se rapprochera le plus possible du langage naturel. n. Nous envisageons la conception de : n. Un langage procédural simple n. Un langage procédural plus complexe n. Un langage logique n. Un langage fonctionnel n. Un langage objet n…. D_zegour@esi. dz D. E ZEGOUR www. multimania. com/zegour 24
Téléchargement I : ( Sous DOS) telechargement n. Khawarizm II : ( Sous DOS, Windows 32 et 64, Linux) n. Graphe - Z : ( Sous DOS) n. Compil - Z : ( Sous DOS) n. Khawarizm I Arabic ( Sous Dos Arabic et Windows 32 ) n. Khawarizm II+ : ( Sous Windows 32 et 64) Quelques articles de recherche D_zegour@esi. dz + D. E ZEGOUR www. multimania. com/zegour 25
Conclusion conclusion Plus de 200 étudiants sont référencés dans le site à travers les encadrements de mémoires d’ingénieurs, de magistères et de doctorats n de documents d’un client vers un serveur n Tous les étudiants souviendront certainement de nos sujets d’examens - parfois durs - depuis 1981 tous présents dans ce site n n ü ü ü Évolution du site: nouveaux cours, nouveaux logiciels, … mise à jour permanente des sujets d’examens avec corrigés les nouvelles versions des logiciels les nouveaux encadrements Etc. D_zegour@esi. dz D. E ZEGOUR www. multimania. com/zegour 26
- Slides: 26