Sciences de l’ingénieur Lycée Carnot (Dijon)

  • MPSI MP2I & PCSI
    • Introduction
    • CI-1 : Réaliser l’analyse fonctionnelle et structurelle des systèmes.
      • CI-1-1 : Concevoir et décrire un système avec l’ingénierie système
      • CI-1-2 : Analyser et décrire les chaînes fonctionnelles
    • CI-2 : Modéliser et simuler les systèmes linéaires continus invariants.
      • CI-2-0 : Machines à Courant Continu (MCC)
      • CI-2-1 : Modéliser et décrire les performances des SLCI
      • CI-2-2 : Modéliser les signaux et les fonctions de transfert. Passer du domaine temporel au domaine symbolique de Laplace et inversement.
      • CI-2-3 : Prévoir les réponses temporelles de systèmes élémentaires
      • CI-2-4 : Prévoir les réponses fréquentielles de systèmes élémentaires
      • CI-2-5 : Prévoir et vérifier les performances des SLCI
    • CI-3 : Prévoir et vérifier les performances cinématiques des systèmes
      • CI-3-1 : Acquérir les outils mathématiques pour les études cinématiques
      • CI-3-2 : Modéliser et paramétrer un mécanisme - établir sa loi entrée/sortie
      • CI-3-3 : Déterminer les trajectoires, vitesses et accélérations d’un point de l’espace ou appartenant à un solide
      • CI-3-4 : Déterminer les lois entrées/sorties de transmetteurs de puissance
    • CI-4 : Modéliser les actions mécaniques puis prévoir et vérifier les performances de systèmes soumis à des actions mécaniques statiques
    • CI-5 : Modéliser, prévoir et vérifier les performances des systèmes logiques
      • CI-5-1 (Hors Programme) : Coder l’information - Représenter, simplifier, valider des expressions logique0
      • CI-5-2 : Prévoir, simuler et valider un système séquentiel
    • Devoirs & khôlles
      • Devoir en MP2I
      • Devoirs en PCSI
      • Khôlles
  • MP
    • Cours et Td
      • CI-0 : Révisions de MPSI
      • CI-1 : Prévoir, modifier et vérifier les performances des systèmes linéaires continus invariants.
        • CI-1-1 : Prévoir et vérifier les performances des SLCI.
        • CI-1-2 : Améliorer les performances des SLCI
        • CI-1-3 : Régler les paramètres d’un correcteur
      • CI-2 : Prévoir et vérifier les performances dynamiques et énergétiques des systèmes.
        • CI-2-1 : Etablir les équations dynamiques et énergétiques
        • CI-2-2 : Appliquer les théorèmes de la Dynamique
      • CI-3 : Implémenter et comparer des méthodes numériques
        • CI-3-1 : Résoudre ou simuler numériquement un problème d’ingénierie
        • CI-3-2 : Traiter un ensemble de données numériques
    • Devoirs en MP*
    • Archives
  • Tp de SI
    • CI-CAO : Concevoir, analyser, résoudre et communiquer à l’aide de la CAO
      • CI-CAO-1 : Créer un objet virtuel à l’’aide d’’un modeleur volumique
      • CI-CAO-2 : Réaliser un assemblage avec un modeleur volumique 3D. Simuler le mouvement d’un mécanisme.
      • CI-CAO-3 : Réaliser un assemblage avec un modeleur volumique 3D. Calculer les efforts dans un mécanisme.
    • CI-MECATRO
      • CI-MECATRO-1 : Piloter un micro-controleur avec Scilab et/ou le logiciel Arduino
      • CI-MECATRO-2 : Acquérir et présenter les informations reçues par un capteur via un micro-contrôleur
      • CI-MECATRO-3 : Réguler une MCC en vitesse avec une carte Arduino
      • CI-MECATRO-4 : Tournoi Arduino avec Mbot
    • CI-ING-SYS : Analyser et décrire les systèmes industriels
    • CI-SLCI : Modéliser les systèmes linéaires continus invariants
      • CI-SLCI-1 : Comparer les résultats des simulations numériques aux résultats expérimentaux.
      • CI-SLCI-2 : Modéliser, identifier et simuler les systèmes linéaires continus invariants
      • CI-SLCI-3 : Déterminer les performances des systèmes linéaires continus invariants
      • CI-SLCI-4 : Corriger les systèmes linéaires continus invariants
    • CI-CIN : Prévoir et vérifier les performances cinématiques des systèmes
      • CI-CIN-1 : Etablir la relation entrée-sortie
      • CI-CIN-2 : Modéliser les liaisons entre solides- Représenter schématiquement un mécanisme
      • CI-CIN : Modéliser les liaisons entre solides - Représenter schématiquement et numériquement un mécanisme - Etablir la relation entrée/sortie d’un point de vue analytique, numérique et expérimental
    • CI-STAT : Modéliser les actions mécaniques puis prévoir et vérifier les performances de systèmes soumis à des actions mécaniques statiques.
    • CI-LOG : Modéliser, prévoir et vérifier les performances des systèmes combinatoires et séquentiels.
      • CI-LOG-COM : Prévoir puis simuler des expressions logiques. Simuler un système combinatoire.
      • CI-LOG-SEQ-1 : Décrire puis réaliser un système à partir d’un besoin de mémorisation
      • CI-LOG-SEQ-2 : Commander une machine d’états virtuelle
      • CI-LOG-SEQ-3 : Décrire, simuler puis valider la commande d’un système à l’aide de diagrammes d’état
  • Informatique
    • Cours, Td et Tp d’informatique
      • Quelques documents
      • Cours
        • S1 : Cours
          • S1-1 : Introduction
            • S1-1-1 : Introduction
            • S1-1-2 : Bibliothèques - modules
          • S1-2 : Algorithmes
            • S1-2-1 : Récursivité
            • S1-2-2 : Méthodes par dichotomie
            • S1-2-3 : Algorithmes gloutons
            • S1-2-4 : Algorithmes de tris
          • S1-3 : Tableaux 2D - Images
            • S1-3-1 : Lire et écrire des images avec Python
            • S1-3-2 : Opérations élémentaires sur les images avec Python
        • S2 : Cours
          • S2-1 : Code
            • S2-1-1 : Stockage des nombres
            • S2-1-2 : Programmation
          • S2-2 : Algorithmes II
            • S2-2-1 : Performances des algorithmes
            • S2-2-2 : Etudes d’algorithmes classiques
            • S2-2-3 : Méthodes numériques en Physique, Chimie et SI
          • S2-3 : Graphes
            • S2-3-1 : Bases des graphes
            • S2-3-2 : Piles et Files
            • S2-3-3 : Parcours des graphes
      • Tp d’informatique
        • S1 - Premier Semestre
          • S1-1 : Tp - Introduction
            • Introduction aux commandes Unix
            • Structures algorithmiques et fonctions
            • Traitement de texte
            • Modules
            • Statistiques et représentations graphiques
          • S1-2 : Tp - Algo-I
            • Algorithmes dichotomiques
            • Algorithmes gloutons
            • Algorithmes de tri
            • Dessiner des fractales
            • Gestion d’un emploi du temps
          • S1-3 : Tp - TAB2D
            • Résolution de Sudoku
            • Traitement des images I
            • Traitement des images II
            • Traitement des images III : matrice de convolution - filtrage
        • S2 - Second Semestre
          • S2-1 : Tp - Algo-II
            • Complexité des algorithmes simples
            • Simulations numériques : Résoudre f(x)=0
            • Simulations numériques : Intégrer une fonction ou liste de points
            • Simulations numériques : Équations différentielles de dimension 1
            • Simulations numériques : Équations différentielles de dimension N
          • S2-2 : Tp - Graphes
            • Pile non bornée
            • Pile et file bornées
            • Graphes : Implémentation
            • Graphes : Parcours
            • Graphes : animations et autres algorithmes
    • Logiciels
      • Logiciels libres
        • Python 3
        • Scilab
        • LaTeX
          • les ressources - l’installation
          • les formations ou exercices
        • Bases de données
        • Calcul formel
      • Logiciels de CAO
      • Microcontrôleurs
        • Arduino
        • Raspberry Pi
    • Autres
      • Syntaxes
      • 3 APB
    • Cours, Td et Tp d’informatique (2013 - 2021)
      • S1-1 : Introduction
        • INTRO-1 : Architecture matérielle et logicielle
        • INTRO-2 : Environnement de Développement Intégré (IDE) - Python
        • INTRO-3 : Codage de l’information - nombres et caractères
      • S1-2 : Algorithmique et programmation I
        • ALGO-PROG-1 : Algorithmique
        • ALGO-PROG-2 : Exemples d’algorithmes
        • ALGO-PROG-3 : Structures de données
      • S2-1 : Ingénierie numérique et simulations
        • SIM-NUM-1 : Résoudre f(x)=0
        • SIM-NUM-2 : Interpoler, intégrer et dériver de façon numérique
        • SIM-NUM-3 : Résoudre les équations différentielles
        • SIM-NUM-4 : Résoudre un système de Cramer
      • S2-2 : Bases de données
        • BDD-1 : Algèbre relationnelle -requêtes SQL
        • BDD-2 : Complément de SQL - Représentations graphiques
      • TP d’informatique
        • S1-1 : Introduction
          • INTRO-1 : Découverte matérielle et logicielle
            • INTRO-1-Tp-1 : Architecteure matérielle
            • INTRO-1-Tp-2 : Découverte logicielle
          • INTRO-2-Tp-2 : Courbes expérimentales
          • INTRO-2 : Environnement de Développement Intégré (IDE) -Python
            • INTRO-2-Tp-1 : Environnement de Développement Intégré (IDE)
        • S1-2 : Algorithmes et Programmation
          • ALGO-PROG-1 : Premiers algorithmes
          • ALGO-PROG-2 : Les algorithmes vus en cours et en Td
          • ALGO-PROG-3 : Les structures de données
        • S2-1 : Ingénierie numérique et simulations
          • SIM-NUM-1 : Résoudre un problème stationnaire de dimension 1
            • SIM-NUM-1-Tp-1 : Résoudre f(x)=0
            • SIM-NUM-1-Tp-2 : Création d’un abaque
          • SIM-NUM-2 : Méthodes de quadrature
            • SIM-NUM-2-Tp-1 : Méthodes de calcul approché d’intégrales
            • SIM-NUM-2-Tp-2 : Méthodes d’intégration d’une courbe discrétisée
          • SIM-NUM-3 : Intégration numérique des équations différentielles
            • SIM-NUM-3-Tp-1 : Méthodes d’intégration numérique des équations différentielles
            • SIM-NUM-3-Tp-2 : Intégration numérique des systèmes d’équations différentielles
          • SIM-NUM-4 : Pivot de Gauss et algèbre linéaire
            • SIM-NUM-4-Tp-1 : Pivot de Gauss, inversion de matrice, calcul de determinants
            • SIM-NUM-4-Tp-2 : Résolution d’un problème de treillis
        • S2-2 : Bases de données
          • BDD-1 : Requêtes SQL
          • BDD-2 : Requêtes SQL avec Python
          • BDD-3 : Exploitation d’une base de données avec Python et SQL
  • Devoirs et khôlles
    • Devoir en MP2I
    • Devoirs en PCSI
    • Khôlles
    • Devoirs en MP*
  • Agenda
    • PCSI-2 : Cahier de Texte
    • PCSI-2 : khôlloscope
    • MP2I : Cahier de Texte
    • MP* : Cahier de Texte
  • Accueil
  • Informatique
  • Cours, Td et Tp d’informatique
  • Tp d’informatique
  • S2 - Second Semestre
  • S2-1 : Tp - Algo-II
  • Complexité des algorithmes simples
  • Complexité des algorithmes simples

Complexité des algorithmes simples

jeudi 14 avril 2022

Objectifs

Rendre l’élève capable :

  • d’écrire en langage Python des algorithmes simples
  • de tracer l’évolution du nombre d’itérations nécessaire pour résoudre un problème en fonction de la taille du problème initial et le comparer au nombre d’itérations théorique

Documents

  • Sujet du Tp

Correction

  • Éléments de correction

Cours associé

  • S2-2-1 : Performances des algorithmes
  • S2-2-2 : Études d’algorithmes classiques
  • Rubriques
  • Sciences de l’Ingénieur
  • Informatique
    • Cours, Td et Tp d’informatique
      • Cours
      • Tp d’informatique
        • S1 - Premier Semestre
        • S2 - Second Semestre
          • S2-1 : Tp - Algo-II
            • Complexité des algorithmes simples
            • Simulations numériques : Résoudre f(x)=0
            • Simulations numériques : Intégrer une fonction ou liste de points
            • Simulations numériques : Équations différentielles de dimension 1
            • Simulations numériques : Équations différentielles de dimension N
          • S2-2 : Tp - Graphes
      • Quelques documents
    • Logiciels
    • Autres
    • Cours, Td et Tp d’informatique (2013 - 2021)
  • Activités de recherche
  • Et pour se changer la tête...

Dans la même rubrique

  • Complexité des algorithmes simples

2013-2025  — Sciences de l’ingénieur
Plan du site | Se connecter | Suivre la vie du site  RSS 2.0

SPIP