Aller au contenu
Informatique 1 – HEI
Menu
  • Cours thématiques
    • Explications
    • Thème 07 – Introduction POO
    • Thème 08 – Structures de données
    • Thème 09 – Données dynamiques
    • Thème 10 – Algorithmes
    • Thème 11 – Fichiers et streams
    • Thème 12 – La récursion
    • Thème 13 – Programmation orientée objets
  • Cours
    • Cours 1 – Introduction à la programmation
    • Cours 2 – Structure d’un programme
    • Cours 3 – Types et variables
    • Cours 4 – Expressions
    • Cours 5 – Conditions et boucles
    • Cours 06 – Les fonctions
  • Labos
    • Labo 01 – Introduction
    • Labo 02 – Variables & expressions
    • Labo 03 – Conditions et boucles
    • Labo 04 – Les fonctions
    • Labo 05 – Secret number
    • Labo 06 – Hangman
    • Labo 07 – Classes et tableaux
    • Labo 08 – Tableaux
    • Labo 9 – Image processing
    • Labo 10 – Listes
    • Labo 11 – Debugging
    • Labo 12 – Tris
    • Labo 13 – Streams
    • Labo 14 – Récursion
  • Séries
  • Examens et révisions
    • Vidéos intro EPFL
    • Matériel de révision et d’exercices
    • Anciens examens
    • Conseils pour l’examen
  • Outils et réfs.
    • Eclipse et Java
    • Raccourcis dans Eclipse
    • FunGraphics
    • Références
  • Contact

Complexité algorithmique – 10.2

Informatique 1 - HEICours thématiqueThème 10 – AlgorithmesComplexité algorithmique – 10.2

La notion de complexité expliquée

Références

  • L’algorithme des 4 couleurs de la carte appliqué à la Suisse : https://inf1.begincoding.net/color/
  • Explications de l’algorithme : https://www.youtube.com/watch?v=g_nTfZ9OgJs

Contenu thématique

  • Thème 07 – Introduction POO
    • Introduction thématique 7
    • Exemple de code – 7.0
      • Code d’exemple création de la classe Rectangle
    • Classes et objets – 7.1.1
      • Exercice 1 – La classe Person
    • Objets vs variables – 7.1.2
      • Exercice 2 – La classe Car
    • Les constructeurs – 7.2
      • Exercice 3 – Constructeur 1
      • Exercice 4 – Constructeur 2
    • Visibilité des membres – 7.3
    • Exemple static – 7.4.1
    • Théorie sur le static – 7.4.2
      • Exercice 5 – Modificateur static 1
    • Autoboxing des types – 7.5
      • Exercice 6 – Autoboxing
  • Thème 08 – Structures de données
    • Types énumérés – 8.1
    • Les tableaux – 8.2
      • Exercice 1 – Premiers pas avec les tableaux
    • Opérations sur les tableaux – 8.3
      • Exercice 2 – Tableaux et fonctions
      • Exercice 3 – Tableau trié
  • Thème 09 – Données dynamiques
    • Collections – 9.1
    • Vecteurs – 9.2
      • Exercice 1 – Commencer avec un Vector
    • Listes – 9.3
  • Thème 10 – Algorithmes
    • Introduction – 10.1
    • Complexité algorithmique – 10.2
    • Algorithmes de tri – 10.3
  • Thème 11 – Fichiers et streams
    • Vidéo 11.0 – Introduction
    • Vidéo 11.1 – Les exceptions
    • Vidéo 11.2 – Code commenté
    • Quiz – Les exceptions
    • Vidéos 11.3 – Lire et écrire des fichiers
    • Code d’exemple lecture et écriture
    • Laboratoire sur les fichiers (labo 13)
    • Quiz – Récapitulatif
  • Thème 12 – La récursion
    • Vidéo 12.0 – Introduction thématique récursion
    • Vidéo 12.1.1 – Récursion en Java
    • Vidéo 12.1.2 – La stack dans la récursion
    • Quiz – La récursion
    • Vidéo 12.1.3 – Autosimilarité
    • Exercices – Récursion
    • Vidéo 12.2 – Démonstration du labo
    • Laboratoire sur la récursion (labo 14)
  • Thème 13 – Programmation orientée objets
    • Vidéo 13.0 – Introduction thématique POO
    • Vidéo 13.1 – Héritage
    • Vidéo 13.2 – Visibilité et accesseurs
    • Exercices sur l’héritage – La classe Building
    • Quiz sur les règles de visibilité
    • Vidéo 13.3 – Interfaces et classes abstraites
    • Exercice sur les classes abstraites – La classe Vehicle
    • Laboratoire sur la POO et les GUI (laboratoire 15)
    • Vidéo 14.1 – Composants Swing
    • Vidéo 14.2 – Programmation événementielle
Copyright P.-A. Mudry © 2025 Informatique 1 - HEI – OnePress thème par FameThemes. Traduit par Wp Trads.