UNITE 1 : Système d'exploitation, architecture de l'ordinateur et ...

universite d'angers
ufr sciences description
de la
licence d'informatique
responsable pedagogique : D. Pacholczyk
PROGRAMMES
DES
UNITES
UNITE 1 : Système d'exploitation, architecture de l'ordinateur et
fondements des bases de donnees
1 : unix, xwindow
UN APPRENTISSAGE DES COMMANDES DE BASE DU SYSTÈME UNIX, D'UN ENVIRONNEMENT
XWINDOW AINSI QUE DES OUTILS D'ACCÈS À INTERNET SERA EFFECTUÉ SOUS FORME
D'UN STAGE SUR UNE SEMAINE EN TOUT DÉBUT D'ANNÉE. 2 : Architecture de l'ordinateur LE BUT DE CE COURS EST DE FOURNIR LA CULTURE DE BASE NÉCESSAIRE À UN
INFORMATICIEN DANS LE DOMAINE DE L'ARCHITECTURE DES ORDINATEURS. IL N'EST
PAS QUESTION ICI DE FORMER DES SPÉCIALISTES DU " HARDWARE ". PAR CONTRE,
L'ACCENT EST MIS SUR LA CONNAISSANCE DU SYSTÈME UNIX ET SUR UNE INITIATION
AU LANGAGE C. LANGAGE C ET UNIX
ARCHITECTURE DE L'ORDINATEUR
Structure matérielle des machines
La couche physique
La couche microprogrammée
UNITE 2 : structures de données, styles de programmation et fondements
mathematiques de l'informatique
1 : Types abstraits de donnees, styles de programmation LA PREMIÈRE PARTIE DE CE MODULE PRÉSENTE LES STRUCTURES DE DONNÉES
CLASSIQUES PAR UNE APPROCHE " TYPE ABSTRAIT ". ON ÉTUDIE D'ABORD LA
STRUCTURE DU TYPE ÉTUDIÉ AINSI QUE LES PRIMITIVES DE MANIPULATION PUIS ON
EXAMINE LES MISES EN ?UVRE POSSIBLES. A CE STADE, ON S'ATTACHE À ÉTUDIER
L'IMPLANTATION D'UN TYPE DE DONNÉES DANS DIFFÉRENTS STYLES DE PROGRAMMATION
: PROGRAMMATION FONCTIONNELLE, IMPÉRATIVE, OBJET (LA PROGRAMMATION LOGIQUE
SERA ÉTUDIÉE EN MAÎTRISE). CETTE DÉMARCHE CHERCHE À DONNER AUX ÉTUDIANTS
UNE VISION D'ENSEMBLE DES MÉTHODES DE PROGRAMMATION, PLUTÔT QUE DE FORMER
DES SPÉCIALISTES D'UN SEUL LANGAGE DE PROGRAMMATION.
On étudie d'autre part différents algorithmes de résolution de problèmes
traduits également dans différents styles de programmation. types abstraits de données
Structures linéaires Listes, piles, files Structures arborescentes Arbres, arbres binaires de recherche, arbres équilibrés Ensembles
Tables
Algorithmes et styles de programmation
Programmation impérative
Programmation fonctionnelle
Programmation par objets 2 : fondements algébriques et logiques L'OBJECTIF DE CE COURS EST DE PRÉSENTER LES BASES MATHÉMATIQUES
FONDAMENTALES POUR LES ÉTUDES EN INFORMATIQUE EN S'APPUYANT SUR LES NOTIONS
DE L'ALGÈBRE UNIVERSELLE ET EN PARTICULIER SUR LA LOGIQUE MATHÉMATIQUE. LE
COURS DONNE LES OUTILS FORMELS DE BASE AINSI QUE LE PENDANT THÉORIQUE DES
TYPES DE DONNÉES ABSTRAITS ÉTUDIÉS DANS LE MODULE " ALGORITHMIQUE,
STRUCTURES DE DONNÉES ET PROGRAMMATION ". Notions d'algèbre universelle
Ensembles, algèbres
Génération, induction structurelle, récursion algébrique
Systèmes déductifs
Relations, ordres, arbres
Algèbres booléennes UNITE 3 - optionnelle
option 1 : integration et theorie du signal DANS CE COURS, APRÈS QUELQUES RAPPELS D'ANALYSE ET D'INTÉGRATION, LES BASES
MATHÉMATIQUES DE L'ANALYSE DE FOURIER ET DE TRAITEMENT DU SIGNAL SONT
EXPOSÉES. DIFFÉRENTS TYPES DE SIGNAUX ET DE FILTRAGE SONT ENSUITE PASSÉS EN
REVUE. LES COURS ET TRAVAUX DIRIGÉS SERONT PRÉSENTÉS EN LIAISON AVEC DES
TRAVAUX D'APPLICATION SUR ORDINATEUR (EN LIBRE-SERVICE) DE FAÇON À RENDRE
LES ÉTUDIANTS AUTONOMES ET À LEUR FOURNIR UNE ADÉQUATION SUFFISANTE ENTRE
THÉORIE ET PRATIQUE.
Analyse et Intégration
Topologie des espaces métriques et normés
Signaux et Espaces associés (Cn, Li, de Hilbert...)
Dérivation, Sommation, Intégration et Convolution
Séries de Fourier, Transformations de Fourier et Laplace
Transformation de Fourier rapide, discrète
Signaux et Filtrages
Classification des signaux
Spectre, énergie, puissance, niveau d'un signal
Signaux causaux, continus, analytiques, discrets, bornés
Systèmes Linéaires, convolution et filtrage
Bruit blanc et filtrage, Filtrage de Wiener et Kalman
Détection et filtrage adapté (Wiener/Hopf)
option 2 : probabilites et statistiques L'OBJECTIF DE CE COURS EST DE FOURNIR AUX ÉTUDIANTS LES BASES MATHÉMATIQUES
POUR SAVOIR DÉNOMBRER, CALCULER, ÉVALUER, COMPARER À DES MODÈLES THÉORIQUES
DES DONNÉES NUMÉRIQUES. LES COURS ET TRAVAUX DIRIGÉS SERONT PRÉSENTÉS EN
LIAISON AVEC DES TRAVAUX D'APPLICATION SUR ORDINATEUR (EN LIBRE-SERVICE) DE
FAÇON À RENDRE LES ÉTUDIANTS AUTONOMES ET À LEUR FOURNIR UNE ADÉQUATION
SUFFISANTE ENTRE THÉORIE ET PRATIQUE. Structures algébriques et Analyse Combinatoire
Structures fondamentales : ensembles, groupes, algèbres
Fonctions, opérations et relations
Formules sommatoires et dénombrements Sommes de suites, de séries, sous-ensembles, n-uplets, arrangements Application aux structures de l'informatique Formules de récurrences, dénombrement de structures finies, analyse de
complexité en moyenne Espaces probabilisés et Variables Aléatoires
Notion de probabilité, d'espace probabilisé, de variable aléatoire
Probabilité conditionnelle, formule de Bayes
Caractéristiques des Variables aléatoires
Modèles classiques finis et infinis Loi de Bernoulli et loi Binomiale, loi de Poisson, loi Normale, autres
lois, test de chi-deux et approximation d'effectifs par des lois
classiques Statistiques Descriptives et Caractéristiques Numériques
Variables aléatoires et séries statistiques
Variables qualitatives et quantitatives
Analyse univariée Moyenne, variance, écart et coefficient de variation, comptages,
fréquences et tris à plat Analyse bivariée Corrélation linéaire, tris croisés, autres corrélations (Kendall,
Spearman...) Introduction à l'Analyse des Données
Présentation d'autres Variables et Traitements
Autres Variables Variables multi-réponses, variables hiérarchiques, variables
textuelles, variables chronologiques Autres Traitements Statistique inférentielle, tests, statistiques non paramétriques,
régression, discrimination Statistiques et Informatique
Unités, codes et variables
Fichiers et formats de représentation
Logiciels statistiques et programmation des formules
option 3 : synthese d'images L'IMAGE NUMÉRIQUE INTERVIENT DANS DE NOMBREUSES APPLICATIONS, LE BUT DE
CETTE OPTION EST DE DONNER UNE CULTURE DE BASE SOUS-JACENTE À LA
COMPRÉHENSION DES PROBLÈMES POSÉS PAR L'IMAGE NUMÉRIQUE. IL S'AGIT D'UNE
INITIATION AUX DOMAINES DE LA SYNTHÈSE D'IMAGE ET DE LA C.A.O. ON PRÉSENTE
LES NOTIONS MATHÉMATIQUES ÉLÉMENTAIRES NÉCESSAIRES, ET LES PRINCIPES DE
BASE UTILISÉS EN MODÉLISATION GÉOMÉTRIQUE ET DANS LES ALGORITHMES DE
VISUALISATION
Géométrie de base, plane et tridimensionnelle
Espace utilisateur, espace image
Primitives graphiques, boîte à outil graphique
Modélisation géométrique
Visualisation et affichage
Algorithmes 2d et 3d
Traitement d'images UNITE 4 : anglais Il s'agit d'améliorer la maîtrise de la langue anglaise, langue dont la
maîtrise est de nos jours indispensable dans la communication en
informatique. En outre, l'étude de quelques brochures techniques va
permettre d'acquérir le vocabulaire spécifique à l'informatique.
unite 5 : Système d'exploitation, architecture de l'ordinateur et
fondements des bases de donnees 1 : système d'exploitation LE BUT DE CE COURS EST DE PERMETTRE LA COMPRÉHENSION DES CONCEPTS ET DES
MÉCANISMES MIS EN OEUVRE DANS LES SYSTÈMES D'EXPLOITATION ESSENTIELLEMENT
SOUS LA FORME D'ALGORITHMES. IL NE S'AGIT PAS DE DÉCRIRE UN SYSTÈME
PARTICULIER OU DE FORMER DES PROGRAMMEURS SUR TEL SYSTÈME MAIS DE FOURNIR
DES BASES PERMETTANT D'APPRÉHENDER N'IMPORTE LEQUEL DES SYSTÈMES EXISTANTS
OU À VENIR. L'ÉTUDE DU LANGAGE C ABORDE L'INTERFACE ENTRE C ET UNIX . SYSTEME D'EXPLOITATION
Principes
Les systèmes de fichiers Organisation du disque, stockage des fichiers, structure des
répertoires, sécurité, accès aux fichiers, fichiers spéciaux Les processus Définition d'un processus, création et destruction de processus,
communication entre processus (accès concurrents, exclusion mutuelle,
sémaphores, ...), Ordonnancement de processus La mémoire Gestion mémoire sans et avec swapping, pagination, segmentation 2 : fondements des bases de donnees APRÈS AVOIR DÉFINI LES CONCEPTS DE MODÈLES, DE BASES DE DONNÉES (BD), DE
SYSTÈMES DE GESTION DE BASES DE DONNÉES (SGBD) ET DE LEUR USAGE DANS LE
DÉVELOPPEMENT D'UN SYSTÈME D'INFORMATION (SI), NOUS ABORDONS LES DIFFÉRENTS
NIVEAUX DE REPRÉSENTATION D'UNE BD ET LE CYCLE DE DÉVELOPPEMENT D'UNE BD.
PAR LA SUITE, NOUS ÉTUDIONS LES BD RELATIONNELLES ET LES SGBD ASSOCIÉS. DES
TRAVAUX DIRIGÉS SONT PRÉVUS POUR INITIER LES ÉTUDIANTS À LA CONCEPTION ET À
LA RÉALISATION D'UNE BD GRÂCE AU SGBD ORACLE. BASES DE DONNÉES ET SYSTEMES DE GESTION DE BASES DE DONNÉES . Concepts généraux (concept et raison d'être des BD, terminologie, niveaux
de représentation d'une BD, étapes de développement d'une BD,
organisation et structuration des données).
. Modèles de SGBD (modèles hiérarchiques, réseaux, relationnels).
Modèle de