|
|
|
|
|
|
|
|
|
Ce cours donne les bases pour comprendre et
utiliser efficacement les structures de données de base et
donne les outils pour en concevoir de nouvelles pour des usages
spécifiques. Il aborde aussi des algorithmes de base comme les
algorithmes de tris.
|
|
-
Structures de données linéaires :
-
Recherche et insertion dans les listes chaînées et
tableaux.
-
Premières notions de complexités.
- Mise en
oeuvre.
- Piles,
Files : algorithmes et diverses mises en œuvre
- Tables
de hachage :
-
Adressage ouvert/fermé, résolution des collisions.
- Etude de
performance de diverses fonctions de hachage.
- Mise en
oeuvre.
-
Structures de données arborescentes :
- Arbres
binaires de recherche ;
- ABR
équilibrés : arbres rouge/noir, AVL, etc...
- Les
tas.
- Mise en
oeuvre.
- Tris :
- Bornes
inférieures de complexité.
- Divers
algorithmes de tri par comparaisons et complexité.
- Tris
linéaires.
- Mise en
oeuvre.
|
|
|
|
|
|
|
|
Ce cours introduit les bases de la
conception, programmation et vérification des logiciels
modulaires.
|
|
-
Introduction : Modèle de développement du logiciel,
Conduite de projet, Méthodologies
- Types
abstraits de données : Constructeurs, destructeurs,
observateurs, Opérations définies, Hiérarchie de
types
-
Programmation modulaire : encapsulation, généricité,
traitement d'exception
-
Validation et vérification :analyse de code (preuves,
anomalies), test (sélection, soumission,
dépouillement)
|
|
|
|
|
|
|
|
Ce cours a pour but de donner les
éléments algorithmiques et théoriques de la bio-
informatique de la séquence. Le contenu est totalement
tourné vers la comparaison de séquences, tout en passant
en revue les algorithmes de recherche de motifs dans un
texte.
|
|
-
Recherche exacte de motifs
-
Recherche d'un seul motif (Algorithme naïf, Algorithme de
Rabin-Karp, Algorithme à base d'automates, Algorithme de
Knuth-Morris-Pratt)
-
Recherche de plusieurs motifs (arbre des motifs,
Généralisation de KMP)
-
Applications
- Index de
Texte
-
structure d'index de texte
- arbre
des suffixes
-
Construction de l'arbre des suffixes
-
Applications
-
Programmation Dynamique
-
éléments théoriques
- Le
problème du sac à dos
- La plus
longue sous-séquence commune
-
généralisations :
-
alignement de séquences avec matrice de substitution
-
alignement multiple (n séquences), analyse de la
complexité
|
|
|
|
|
|
|
|
|
|
|
Cet enseignement de réseaux a pour but de
présenter les principes de base du modèle OSI et surtout
la famille des protocoles TCP/IP régissant le réseau
Internet.
|
|
-
Introduction : historique, services réseaux, types de
réseaux
-
Architecture en couche : le modèle OSI
- La
couche physique (supports physiques et leurs
propriétés)
- La
couche liaison de données (correction/détection
d'erreurs)
- La
couche réseau (routage)
- La
couche transport (contrôle de congestion)
- Les
autres couches
- Une mise
en oeuvre : le modèle "Internet"
- Les
protocoles liaison : Ethernet, PPP, SLIP
- Le
protocole réseau : IPv4, IPv6
- Les
protocoles transport : TCP, UDP
- Les
applications : ping, traceroute, ftp, NetBios, DNS, DHCP
|
|
|
|
|
|
|
|
Ce cours présente les principes des
systèmes d'exploitation des ordinateurs, tout
particulièrement la gestion du parallélisme, la
synchronisation et l'allocation des ressources.
|
|
-
Fonctions, exemples et évolution des systèmes
d'exploitation
-
Mécanismes de base : commutation de mot d'état,
interruptions, mise en oeuvre
-
Entrées/sorties : correspondance E/S logique et physique,
tampons en mémoire et sur disque
- Gestion
des activités parallèles : processus séquentiel,
ordonnanceurs, système de tâches
-
Synchronisation : sémaphores et moniteurs, mise en oeuvre;
gestion dynamique des processus
-
Réalisation des mécanismes de synchronisation : exclusion
mutuelle, noyau de synchronisation
-
Allocation de ressources : interblocage, ordonnancement de l'U.C,
ordonnancement du disque
-
Mémoire : hiérarchie mémoire; allocation
contiguë et non- contiguë en mémoire centrale;
algorithmes de pagination
|
|
|
|
|
|
|
|
Le cours de Base de Données a pour objectif
la présentation des méthodes de stockage d'information et
des méthodes d'accès à l'information. Dans ce cadre,
il présente les architectures de Système de Gestion de
Bases de Données. Il décrit les modèles de
représentation de données et les langages associés.
Il introduit aussi des outils liés à ces
systèmes.
|
|
-
Principes et Objectifs des Systèmes de Gestion de Bases de
Données
- Le
modèle Relationnel
- Le
langage SQL
- La
normalisation
-
L'intégration du SQL aux langages de programmation
- D'autres
langages relationnels.
-
L'évaluation de Requêtes.
- Le
contrôle de concurrence
|
|
|
|
|
|
|
|
Donner une expérience concrète de la
gestion d'un petit projet, fortement orienté réseau. Ce
projet correspond au type de petit réseau qu'on demandera
à un jeune chef de projet pour commencer, avant de lui confier
des projets plus importants.
|
|
- Montage
du réseau, comportant notamment un commutateur et un
routeur.
- Mise
en place de sondes et suivis.
- Montage
d'une plate-forme de supervision et de gestion d'actifs.
|
|
|
|
|
|
|
|
|
|
|
L'objectif de ce cours est de présenter les
notions d'énumérations, de séries
génératrices et de combinatoires de base.
|
|
-
Combinatoire élémentaire
- Suites
récurrentes
-
Séries génératrices
-
Comportement asymptotique
- Quelques
exemples d'utilisation de ces notions
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
L'objectif est de présenter les termes et
concepts spécifiques et de mettre en exergue les tâches
et processus, les décisions à prendre aux différents
niveaux.
|
|
|
|
|
|
|
|
|
|
|
L'objectif est de présenter les termes et
concepts spécifiques et de mettre en exergue les tâches
et processus, les décisions à prendre aux différents
niveaux.
|
|
- Concept
marketing / Environnement / Marché
-
Stratégie et Marketing MIX
-
Segmentation de marché, politique de produit et de prix
-
Politique de distribution et de communication / Force de vente et
négociation commerciale
- Plan
Marketing, prévision des ventes et contrôles
|
|
|
|
|
|
|
|
L'objectif de ce cours est de montrer aux
étudiants les principes de l'exploitation informatique et de
son environnement.
|
|
- Place de
l'exploitation informatique
-
Organisation, méthodes et procédures de cette
exploitation
-
L'importance de la normalisation
- La
qualité de service
- Notions
d'infrastructures informatiques
|
|
|
|
|
|
|
|
Maîtriser l'analyse et la conception
d'applications par une approche classique.
|
|
- Approche
systémique pour les systèmes d'informations,
- Recueil
des besoins et spécifications
- Etude
détaillée de la méthode MERISE
-
Modèles de données, de communications, de traitements et
d'IHM
- Pratique
d'un AGL à travers un cas
|
|
|
|
|
|
|
|
Les objectifs sont de présenter une vision
locale et globale de la gestion des systèmes d'informations
dans l'entreprise, de mettre en évidence les processus de
choix des technologies de l'information pour la gestion de
l'entreprise, d'introduire un lien entre les technologies de
l'information et la performance de l'entreprise et de préparer
à l'organisation de la gestion économique des projets
informatiques.
|
|
- Place,
organisation et rôle d'une DSI
-
Rôle des technologies de l'information dans l'entreprise
-
Sécurité des SI (Méthode MEHARI)
- Audit
d'un SI
-
Qualité des services offerts
-
Contrôle de gestion informatique et ROI
|
|
|
|
|
|
|
|
Conception d'un système d'information
et implémentation d'une base de données Oracle.
|
|
-
Conception d'un système d'information et
implémentation d'une base de données Oracle.
|
|
|
|
|
|
|
|
L'objectif est de présenter les termes et
concepts spécifiques, de mettre en exergue les tâches et
processus du secteur ainsi que les décisions à prendre
aux différents niveaux.
|
|
-
Place de la gestion des ressources humaines
dans l'entreprise
-
Le contrat de travail et sa gestion. Formation
et appréciation des performances.
-
Gestion des compétences, mobilité
interne, communication de la DRH
-
Les acteurs de l'environnement social et les
grands échanges d'informations
|
|
|
|
|
|
|
|
|
|
|
Ecouter et comprendre, parler, lire et
comprendre, écrire
|
|
-
Enoncés relativement complexes et longs à contenu
informatif et argumentatif. Langue générale et langue
spécifique au domaine. Pouvoir saisir informations, logique et
argumentation.
- Prendre
la parole en continu sur un sujet spécifique au domaine.
Présenter des informations et une problématique de
façon structurée dans la langue appropriée et en
utilisant des supports adéquats. Répondre aux questions
suscitées. Participer à un débat sur un thème
général ou spécifique au domaine.
-
Documents divers introduisant le lexique et la formulation
spécifiques au domaine, comportant des phrases complexes et
porteuses de nuances.
- Exprimer
et justifier une opinion dans un texte structuré et dans une
langue adaptée au sujet. Résumer un document écrit
ou sonore sur un thème de culture générale ou
spécifique au domaine.
|
|
|
|
|
|
|
|
Présenter les mécanismes impliqués
dans l'expression des gènes et leur contrôle chez les
procaryotes :Transcription : La traduction: Régulation de
l'expression Autres systèmes de régulation.
|
|
1) Introduction générale :
récapitulatif de Mendel aux séquençages du
génome humain.
Biologie des
« hypothèses » et biologie des
systèmes.
2) Structure et fonction des acides
nucléiques : généralités et rappels
3) Traduction de l'information
génétique : Mécanisme général de la
traduction de l'ARN messager en protéine : description des
différents ligands impliqués. Rôle central,
structure et dynamique des ARN. Code Génétique. Outils de
la Synthèse Protéique . Régulation de la
traduction. ARN de transfert . Ribosomes procaryotique et
eucaryotique. Structure du ribosome. Régulation de la
bio-synthèse des composants ribosomiques. Rôle du
ribosome dans la traduction d'ARN messager.
4) Dégradation des ARNs chez les proca et
les eucaryotes. Stabilité et contrôle. ARNm
surveillance.
5) Transcription des gènes. Rappel des
mécanismes fondamentaux de la transcription.Unités de
transcription. Différentes étapes de la
transcription.
6) Régulation de la transcription chez les
procaryotes
7) Modulation de l'expression :
L'opéron lactose : structure, fonctionnement. Opérons
"anabolisants" : opéron Trp , autres exemples.
8) Méthodologies :Identification des
séquences promotrices Techniques de mutagenèse
dirigée, délétions, linker scanning Foot
printing, Gel shift. Tests fonctionnels : les gènes
rapporteurs. Caractérisation de facteurs protéiques:
approches génétiques et biochimiques. Interaction des
facteurs de transcripton et l'adn. Etudes expérimentales pour
étudier la transcription : in vivo :
microinjection ovocytes de xenope, transfections cellulaires :
transitoire et stables, transgenèse.In vitro : extraits
nucléaires. Interactions protéines-protéines :
double hybride, co- immunoprep.
|
|
|
|
|
|
|
|