Fiche de présentation de l’UE Code UE : INM11 Intitulé UE : Analyse et Conception des algorithmes Crédits : 4 Enseignant : Prof. Dr-Ing.habil. Kolyang Assisté de : Wansouwé Wanbitching Parcours : TIC, Fonda, Maths Cycle : II Année : I Durée : CM : 24h TD : 15 h TPE : 6h Descriptif de cours : Schémas d'algorithmes : diviser pour régner, programmation dynamique, algorithmes gloutons . Complexité de problèmes ; notion de réduction. La classe NP. Algorithmes d'exploration (branch-and-bound, min-max, A*) . Algorithmes d'approximation : heuristiques et méta heuristiques . Algorithmes probabilistes Objectifs : A la fin de ce cours, l'apprenant sera capable de : Comprendre la notion d'algorithme Maîtriser la notion de calcul Analyser les algorithmes Comprendre le choix de tel ou tel autre algorithme pour résoudre tel ou tel problème Savoir classifier les algorithmes selon les classes de complexité Plan du cours : Introduction Notation asymptotique Analyse d 'algorithmes Algorithmes voraces Algorithmes diviser pour régner Algorithmes de programmation dynamique Algorithmes de parcours de graphes Algorithmes métaheuristiques Algorithmes approximatifs Algorithmes probabilites Introduction aux classes de complexité Bibliographie : Alfred Aho, Jeffrey Ullman : Concepts fondamentaux de l'informatique, Dunod, 1993Goos, G.: Vorlesungen über Informatik – 1. Grundlagen und funktionales Programmieren, Bd. 1, 2. Aufl., 1997 Thomas Cormen, Charles Leiserson, Ronald Rivest : Introduction to algorithms, MIT press 1990 Kolyang : Analyse et conception des algorithmes, Polycope, Ka'arang, 2002-2009. Sara Baase, Allen van Gelder: Computer algorithms: introduction to design and Analysis, Addison Wesley, 2000 David Brunskill, John Turner: Understanding Algorithms and Data Structures, Mc Graw Hill, 1996 Evaluation (annoncée au moins deux semaines à l’avance) Fiche de présentation de l’UE Code UE : INM12 Intitulé UE : Introducton à la programmation fonctionnelle Crédits : 4 Enseignant : Prof. Dr-Ing.habil. Kolyang Assisté de :Hayatou Oumarou Parcours : Fonda,Maths Cycle : II Année : I Durée : CM : 24h TD : 15 h TPE : 6h Objectifs pédagogiques : Tous les langages de programmation modernes admettent des traits impératifs, fonctionnels et objets correspondant à des styles de programmation particuliers. Il convient donc de maitriser chacun de ces styles afin de les mobiliser à bon escient. Ce cours a pour objectif d'introduire le paradigme fonctionnel de la programmation par l'étude du langage HASKELL fondé sur un noyau purement fonctionnel. Il s'attachera aussi à fournir les techniques permettant d'analyser ces programmes. Capacités et compétences visées : Connaissance et pratique d'un langage fonctionnel. Mise en œuvre de programmes fonctionnels sur des structures des données récursives. Maîtrise des techniques simples d'analyse de programmes fonctionnels. Contenu de l’UE Programmation Déclarative et fonctionnelle o Priorité: Concepts et méthodique Bases o Fonctions, types, fonctions d‘ordre supérieur, polymorphie Expansion et logique ou application o Prolog et logique ou parallèle /GUI/graphique/animation Bibliographie : Simon Thompson: Haskell — The Craft of Functional Programming (2/e, Addison-Wesley, 1999) Evaluation (annoncée au moins deux semaines à l’avance) Fiche de présentation de l’UE Code UE : INM15 Intitulé UE : Bases de données et Systèmes d'information Enseignant : Dr-Ing. Dayang Paul Parcours : TIC Cycle : II Durée : CM : 24h Crédits : 4 Année : I TD : 15 h TPE : 6h Contenu du cours Bases de données relationelles et aspects physiques Contraintes sur les données (statiques et dynamiques), triggers SQL Techniques d'optimisation de requêtes Notion de transaction, concurrence d'accès (propriétés ACID, verrouillage en deux phases), reprise après panne Techniques d'accès aux fichiers (hash-code, index, arbres) Extensions du modèle relationnel Bases de données réparties, Bases de données déductives Modèles Orienté Objet et Relationnel Objet Bases de données semi-structurées (XML, Langage de requêtes XQuery,...) Objectif : A la fin de ce cours, l'apprenant sera capable de: Maîtriser les concepts de base en Bases de Données Relationnelles et la programmation SQL Plan du cours Chapitre 1 : Introduction Chapitre 2 : Conception de BDR Chapitre 3 : Théorie des BDR Chapitre 4 : Mise en oeuvre d’une BDR : SQL Chapitre 5: Conception de BDO Chapitre 6 Gestion des droits / concurrence Bibliographie: Georges Gardarin, Bases de données, Eyrolles, 2003. C. SOUTOU, Apprendre SQL avec MySQL avec 40 exercices corrigés, Eyrolles, 2006. Philippe RIGAUX, Pratique de MySQL et PHP, Dunod, 2008. Fiche de présentation de l’UE Code UE : INM15 Intitulé UE :Informatique et Médias Enseignant : Prof. Dr-Ing.habil. Kolyang Parcours : TIC Cycle : II Durée : CM : 24h Crédits : 4 Assisté de : Wansouwé Wanbitching Année : I TD : 15 h TPE : 6h Descriptif : Introduction aux médias numériques: notions, histoire et propriétés ; passage de l’ordinateur d’outil a médium ; représentation des données dans un ordinateur : codification, compression et redondance ; Digitalisation : différentiation des medias ; Notions de multimédias ; tendances dans l’utilisation des medias ; internet et web 2.0 ; radio diffusion. Plan : Chapitre 0 : L'informatique des médias numériques Chapitre 1 : Fondements de la digitalisation Chapitre 2 : Les médias numériques Chapitre 3 : Les tendances dans l'utilisation des médias Chapitre 4 : L'Internet Chapitre 5 : La Radiodiffusion et la télévision Chapitre 6 : Les technologies des médias Objectif : A la fin de ce cours, l’étudiant sera capable d’analyser et de concevoir des medias digitaux. Bibliographie : Rainer Malaka, Andreas Butz, Heinrich Hußmann: Medieninformatik- EineEinführung, Pearson Studium2009 Peter A. Henning : Taschenbuch Multimedia, 4èmeédition, Fachbuchverlag Leipzig/Carl Hanser 2007 Nigel Chapman, Jenny Chapman: Digital Multimedia, 3rd edition, John Wiley2009 Kai Bruns/Klaus Meyer-Wegener (Hrsg.) : Taschenbuch Medieninformatik, FachbuchverlagLeipzig/Carl Hanser 2005 Multiples sources webographiques et pendant le cours Fiche de présentation de l’UE Code UE : INM18 Intitulé UE :TIC et Nouvelles identités Crédits : 4 Enseignant : Prof. Dr-Ing.habil. Kolyang Assisté de : Oumarou Mamadou Bello Parcours : TIC Cycle : II Année : I Durée : CM : 24h TD : 15 h TPE : 6h Descriptif : Problématique de l’identité : définition, la e-identité, internet et les utilisateurs du web 2.0 ; le monde de e : e-mail, e-business, e-mobilité, e-gouvernement ; les différentes facettes de l’identité numérique ; caractéristiques de l’identité numérique ; vie numérique et réputation numérique ; les réseaux sociaux Objectif : A la fin de ce cours, l’étudiant sera capable d’établir une ADN de l’identité numérique, d’interagir et de mener des activités dans les réseaux sociaux. Plan : Chapitre 1: Les mutations de d'identité à l'ère des TIC Chapitre 2 : L’e-identité Chapitre 3 : La vie numérique et la réputation numérique Chapitre 4 : Les nouvelles technologies dans la construction des identités Chapitre 5 : Les réseaux sociaux Lectures et enquêtes Bibliographie: The Future of Identity in the Information Society: Challenges and Opportunities, Springer 2009