Télécharger - (ENS) de Maroua

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 Crédits : 4
Enseignant : Dr-Ing. Dayang Paul
Parcours : TIC Cycle : II Année : I
Durée : CM : 24h 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 Crédits : 4
Enseignant : Prof. Dr-Ing.habil. Kolyang Assisté de : Wansouwé Wanbitching
Parcours : TIC Cycle : II Année : I
Durée : CM : 24h 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