Paul Ouvrard Email & Phone Number

Talence, Nouvelle-Aquitaine, France

Durant l'année universitaire 2021-2022, j'étais Attaché temporaire d'enseignement et de recherche (ATER) à l'Unité de Formation en Informatique. J'ai notamment enseigné les cours suivants :- Projet technologique (semestre 2, TP) : suivi d'un projet de logiciel de tracking vidéo en Python avec développement d'une interface homme-machine respectant le design pattern MVC. Présentation rapide du cycle de vie et de développement d'un logiciel ainsi qu'à l'agilité. Introduction aux tests unitaires, à git et GitLab (issues, tasks, mileston, intégration continue).- Programmation C (semestre 3, cours intégré et TP) : gestion de la mémoire (malloc, free), pointeurs de fonctions etc. - Projets technologiques (semestres 3 et 4, TP) : présentation des différents outils pouvant être utilisés dans la gestion d'un projet de programmation (ici en langage C) : gestionnaire de version (git), outil de débogage (gdb), d'analyse de la mémoire (valgrind), de compilation (Makefile, cmake) etc.- Algorithmique appliquée (semestre 9, TD) : suivi d'un projet destiné à programmer des algorithmes résolvant des problèmes algorithmiques complexes. Ces algorithmes utilisent des techniques comme la programmation dynamique, la décomposition arborescente de graphes etc. ;- Algorithmique des graphes (semestre 5, TD) : algorithmes de parcours de graphe (DFS, BFS), de calculs de plus courts chemins (Dijkstra, Floyd-Warshall, Bellman-Ford), calcul d'arbres couvrants de poids minimum (Prim, Kruskal), problèmes de flots (Ford-Fulkerson) ;- Informatique (semestre 3, UF Économie, AES, Gestion, TD) : fonctions Excel, génération de TCD, graphiques, filtres, programmation VBA (avec création d'interfaces graphiques), requêtes sous Access.

Talence, Nouvelle-Aquitaine, France

Durant l'année universitaire 2020-2021, j'étais Attaché temporaire d'enseignement et de recherche (ATER) à l'Unité de Formation en Informatique. J'ai notamment enseigné les cours suivants :- Algorithmique des graphes (semestre 5, TD) : algorithmes de parcours de graphe (DFS, BFS), de calculs de plus courts chemins (Dijkstra, Floyd-Warshall, Bellman-Ford), calcul d'arbres couvrants de poids minimum (Prim, Kruskal), problèmes de flots (Ford-Fulkerson) ;- Programmation orientée objet (semestre 5, TP) : cours d'initiation à la programmation orientée objet (classe, objet, encapsulation, héritage, interfaces, classes abstraites, entrées/sorties, flux, collections, gestion de projets) ;- Complexité et calculabilité (semestre 7, TD) : temps de calcul, représentation de l'entrée, SAT, classe NP et réductions, programmes LOOP/WHILE/GOTO, machines de Turing) ;- Gestion des données (semestre 6, UF Économie, AES, Gestion, TD) : fonctions Excel, génération de TCD, graphiques, filtres, programmation VBA (avec création d'interfaces graphiques), requêtes sous Access ;- Initiation à la programmation C (semestre 2, cours intégré et TP) : mémoire, types et variables, fonctions, tableaux, pointeurs et arithmétique des pointeurs, arguments du main, types structurés.

Région De Bordeaux, France

Pour les années universitaires 2018-2018 et 2018-2019, j'ai effectué mon service d'enseignement au sein de l'UF informatique de l'université de Bordeaux. Plus précisément, je suis intervenu dans les cours suivants : - Initiation à l'informatique (semestre 1, cours intégré et TP) : initiation à l'algorithmique et à la programmation en Python, introduction aux images et aux graphes ;- Techniques algorithmiques et programmation (semestre 6, TD et TP : TSP, programmation dynamique, algorithmes d'approximation, heuristiques, A*).

Iut Informatique, Gradignan

Durant l'année universitaire 2017-2018, j'ai effectué 62h d'enseignement à l'IUT informatique de l'université de Bordeaux. Plus précisément, je suis intervenu dans les cours suivants :- ACSI Méthodes systémiques (semestre 3) : cours intégré, 14h ;- Conception orientée objet (semestre 2) : cours intégré, 28h ;- Programmation orientée objet (semestre 2) : séances de travaux pratiques, 20h.

Région De Bordeaux, France

Durant l'année universitaire 2016/2017, j'étais tuteur au sein de l'UF Informatique. Mon rôle est de planifier des rendez-vous pour des séances de tutorat avec des groupes de un, deux voire trois étudiants. J'interviens également lors de ces séances. Il s'agit donc d'aider des étudiants de licence 1 et de licence 2 en répondant à leurs questions en lien avec leurs unités d'enseignement : algorithmique (structures de données élémentaires, structures arborescentes), programmation (impérative en C, objet en Java), initiation à l'informatique (à l'aide du langage Python).

Région De Bordeaux, France

En complément du tutorat destiné aux étudiants de L1 et L2, j'ai également été tuteur pour les Master 1 dans l'UE "Calculabilité & complexité". Le but de cette unité d'enseignant est de définir indépendamment de la technologie ce qui est calculable et ce qui ne l'est pas. De plus, lorsque cela est le cas, nous souhaitons savoir si cela peut être fait efficacement (P) ou non (NP), sauf si P=NP. L'objectif de ce tutorat est de répondre aux questions des étudiants, refaire certains exercices de TD en lien avec ce cours. Les thèmes abordés sont le dénombrement, la décidabilité, la calculabilité, l'étude de modèles de calcul (machines de Turing, programmes WHILE, programmes GOTO...) ainsi que la complexité (NP-complétude, théorème de Cook-Levin).Volume horaire : 18h (9 x 2h)

Région De Bordeaux, France

Mon rôle est d'assister le chargé de TD lors des 6 premières séances de travaux pratiques d'initiation à l'informatique (Licence 1). La plupart des élèves débutant en informatique, je réponds ainsi à leurs questions : syntaxe en Python, instruction (if else, boucle for, while), petits algorithmes sur les graphes...Volume horaire : 8h (6 x 1h20)

Région De Bordeaux, France

À l'issue de mon Master 1, j'ai effectué un stage de deux mois au sein du thème de recherche Graphes et optimisations (équipe Combinatoire et Algorithmique) du LaBRI. Celui-ci a été encadré par Paul Dorbec. Le jeu de domination est un jeu opposant deux joueurs sur un graphe. Chaque joueur choisit à son tour un sommet, jouant un jeton dessus. Un sommet ne peut être joué que si lui même ou l’un de ses voisins n’est adjacent à aucun jeton déjà posé (on dit que le sommet choisi domine au moins un nouveau sommet). Le jeu s’achève quand aucun coup ne peut plus être joué, l’ensemble dejetons forme alors un dominant du graphe. Le score du jeu est le nombre total de jetons joués. L’un des joueur, Dominator, cherche à minimiser le score, tandis que l’autre joueur, Staller, cherche à le maximiser. Le score du jeu lorsque les deux joueurs jouent optimalement est appelé nombre de domination ludique du graphe, noté γg(G) quand Dominator commence et γ′g(G) quand Staller commence. On sait que calculer le nombre de domination ludique d’un graphe en général est PSPACE-complet. Cependant, bien que ce soit quelque chose de non trivial, on connait une formule close pour le nombre de domination ludique des chaînes. Les graphes d’intervalles et plus encore lesgraphes d’intervalles propres étant des graphes qui s’apparentent aux chaînes, nous avons tenté de déterminer un algorithme polynomial afin de calculer une stratégie optimale Dans ce stage, nous essayerons de proposer un algorithme polynomial pour calculer une une stratégie optimale pour les deux joueurs et donc le nombre de domination ludique des graphes d’intervalles propres.

Région De Bordeaux, France

Durant ma licence, j'ai effectué un stage de 9 semaines au sein de l'équipe MANAO chez INRIA Bordeaux Sud-Ouest. Celui-ci a été encadré par Brett Ridel, doctorant et portait sur la réalité augmentée spatiale. Le but du stage était d'implémenter plusieurs rendus non photo-réalistes en 3D permettant d'augmenter un objet réel. Un logiciel simple développé par des étudiants de Master 1 dans le cadre de l'UE Projet de Programmation et permettant de projeter sur l'objet réel fut ma base de travail. J'ai également pu rendre ce logiciel compatible avec du multi-tracking.

Doctorat, Informatique

Master 2 (M2), Informatique, Mention Très Bien.

Activities and Societies: FootballMaster 2 Informatique, mention Informatique fondamentale. Les options choisies sont "Algorithmique.

Master 1, Informatique, Mention Très Bien

Activities and Societies: FootballMaster 1 Informatique, mention Algorithmes et Méthodes Formelles (AMF), parcours Informatique.

Licence, Informatique, Mention Bien