▶︎ Les apprentissages critiques

  1. AC12.01 | Analyser un problème avec méthode (découpage en éléments algorithmiques simples, structure de données, …)
  2. AC12.02 | Comparer des algorithmes pour des problèmes classiques (tris simples, recherche, …)
  3. AC12.03 | Formaliser et mettre en œuvre des outils mathématiques pour l'informatique

AC12.01 | Analyser un problème avec méthode

🚀 Preuves ressources

R1.01 : Initiation au développement

Dans le cadre de la R1.01, on nous a appris des méthodes pour corriger un problème lors qu’un problème survient. La première méthodes consiste à essayer de comprendre le programme ligne par ligne. Une autre méthode est de faire des affichages réguliers des données au fil de l’exécution du programme. J’ai aussi été souvent amené à déboguer mon code.

R1.03 : Introduction à l’architecture des ordinateurs

Grace à cette ressource j’ai appris le fonctionnement bas niveau des ordinateurs et ainsi comment fonctionnent le stockage des données, l’exécution d’un programme ou encore comment sont utilisées les ressources de l’ordinateur. Toutes ces connaissances m’ont aidé à mieux comprendre certains problèmes que j’ai pu rencontrer et trouver l’origine du problème.

R2.01 : Développement orienté objet

En développement orienté objet j’ai appris à bien vérifier le type des variables en cas de problèmes et également la visibilité des classes et des variables. J’ai appris comment Java gère le typage et sous-typage et comment le compilateur Java gère les problèmes de typage.

R2.04 : Communication et fonctionnement bas niveau

Durant cette ressources j’ai découvert le fonctionnement des systèmes de réseaux. Grace à une connaissance plus profonde du fonctionnement de la communication réseau je peux mieux comprendre certaines erreurs qui pouvant survenir lors de la mise en place d’un réseau et même lors que je rencontre un problème lié au réseau dans un autre domaine.

R2.07 : Graphes

La théorie des graphes est très intéressante pour la résolution de problèmes en tout genre. On peut traduire beaucoup de situations par des graphes. Une carte google map peut par exemple être traduite comme un graphe dans lequel les sommets sont les villes et les arrêtes sont les routes entre les villes. On peut aussi résoudre des problèmes d’optimisation avec les graphes. Par exemple on peut créer un planning d’évènement à partir des disponibilités de différentes personnes sur les évènements. Lors de cette ressources j’ai appris à analyser un problème pour le traduire un graph auquel on peut appliquer des algorithmes de parcours de graphes, ou encore de recherche d’arbre couvrant minimum.

image.png

🚀 Preuves SAE

S1.02 : Comparaison d’approches algorithmiques

Lors de la réalisation de cette SAE, nous avons dû réfléchir aux moyens de mettre en place des algorithmes de plus en plus efficaces et résoudre des problèmes d’optimisation.

S2.02 : Exploration algorithmique d’un problème