UE Algorithme-programmation 2 / Algorithms and programmation 2

Utiliser les technologies web pour récupérer, traiter et diffuser des données publiques et les mettre en forme.

1. Introduction aux technologies web
    - infrastructure serveur web classique
    - HTTP (méthodes GET, POST, en-têtes, codes diagnostic)
    - bases de HTML 5
    - introduction à  PHP

2. Formats de données
    - manipulation de tableaux en PHP
    - données structurées en PHP
    - CSV, prototypage en filtres unix
    - JSON
    - XML et validation de données

3. Webservices
    - APIs web et méthodes HTTP
    - principes REST
    - exploitation de curl et libcurl

4. Métadonnées
    - notions de multimédia en HTTP/HTML
    - images
    - audio et vidéo en HTML5
    - métadonnées multimédia
    - notions de web sémantique et micro-formats
    - application XML : Atom et RSS

Use web technologies to recover, process and disseminate public data and shape them.

1. Introduction to web technologies
   - standard web server infrastructure
   - HTTP (GET, POST methods, headers, diagnostic codes)
   - HTML 5 basics
   - introduction to PHP

2. Data Formats
   - manipulation of tables in PHP
   - structured data in PHP
   - CSV, prototyping in unix filters
   - XML and data validation

3. Webservices
   - Web APIs and HTTP methods
   - REST principles
   - exploitation of curl and libcurl

4. Metadata
   - notions of multimedia in HTTP / HTML
   - images
   - audio and video in HTML5
   - multimedia metadata
   - notions of semantic web and micro-formats
   - XML application: Atom and RSS

Voir la page complète

L'objectif de ce cours est de présenter les algorithmes de base pour les structures de type arbre et graphes. Différents types d'arbres seront étudiées (ABR, AVL, A234). Plusieurs types de graphes seront également étudiés (orientés, pondérés). Certains de ces algorithmes seront mis en œuvre sur 3 TP. Ces TP sur ces structures de données permettent aux étudiants de se familiariser avec les mécanismes dynamiques d'allocation mémoire.

- Arbre ABR
- Arbre AVL
- Arbre 234
- Arbres bicolore
- Introduction aux graphes
- Parcours en largeur et en profondeur
- Tri topologique
- Algorithme du plus court chemin
- Composantes connexes

The course presents the basic algorithms for tree and graph structures. Different types of trees will be studied (ABR, AVL, A234). Several types of graphs will also be studied (oriented, weighted). Some of these algorithms will be implemented on 3 PWs. These PWs on these data structures allow students to become familiar with the dynamic mechanisms of memory allocation.

- ABR tree
- AVL tree
- Tree 234
- Two-color trees
- Introduction to graphs
- Width and depth traversal
- Topological sorting algorithm
- Shortest path algorithm
- Strongly connected components

Voir la page complète

Voir la page complète