====== Documents des Terminales NSI ====== ===== Dépôt de fichiers ===== Retrouvez les fichiers utiles sur mon [[https://synbox.ac-paris.fr/index.php/s/Wd3kNQ7jnyZAd4f|nextcloud]] académique. [[https://glassus.github.io/terminale_nsi/T6_6_Epreuve_pratique/BNS_2023/|Une liste de sujets de TPs pour 2023]] ===== Cours ===== - Liste 6h * [[.structures:liste_abstraite|Liste comme structure abstraite]] -- {{ nsi:terminales:structures:listes.fiche.pdf |Fiche à imprimer}} * [[.structures:liste_memoire|Organisation en mémoire]] -- {{ nsi:terminales:structures:listes.memoire.exercices.pdf |Exercices à imprimer}} * [[.structures:liste_implementation|Implémentation Python]] -- {{ nsi:terminales:structures:listes_chainees.fiche.pdf |Fiche à imprimer}} - Base de données relationnelles 4h * [[..:premiere:csv:fusion|Rappel première]] * [[sgbd|Système de gestion de base de données]] -- {{ nsi:terminales:database:bdd-p1.fiche.pdf |Fiche à imprimer}} * [[bdd_relationnelle|Base de données relationnelles et diagrammes entités - association]] * [[diagramme_entite_asso_cardinalite|Bien comprendre les cardinalités]] - Piles et files 8h * [[.structures:pile_abstraite|Piles]] -- {{ nsi:terminales:structures:piles_et_files.fiche.pdf |Fiche à imprimer}} * [[..:sujets:sujet_0:exercice_1|Exercice : tri avec pelle à crêpe]] -- {{ nsi:sujets:sujet_0:exo_pile_tri_pelle_a_crepes.pdf |Version imprimable}} * [[.structures:file_abstraite|Files]] -- {{ nsi:terminales:structures:piles_et_files.fiche.pdf |Fiche à imprimer}} * [[.structures:pile_implementation|Implémentation Pile]] * approfondissement possible : [[nsi:tds:maths:calcnpi|Calculette en notation polonaise inversée]] - Classes 4h * [[classes_exo_preparation|Exercice préparatoire]] * [[classes|Classes]] -- {{ nsi:terminales:classes:classes.fiche.pdf |Fiche à imprimer}} * [[classe_python|Classes en Python]] * [[geometrie_exo_classes|Module de géométrie avec les classes]] * [[exercice_classes_employe|Exercice : gestion des employés d'un service]] * Projet [[nsi:tds:maths:geometrie_analytique|géométrie analytique]] - Gestion de processus 4h -- {{ nsi:terminales:processus:processus.fiche.pdf |Fiche à imprimer}} * [[.processus:processus|Processus]] * [[.:processus:etats|États de processus]] * [[.processus:ordonnancement|Ordonnancement de processus]] * [[.processus:deadlock|Conflit d'accès aux ressources]] * [[nsi:tds:algorithmes:algorithme_du_banquier|Algorithme du banquier]] - Arbres 5h projet 6h * [[.arbres:start|Cours]] -- {{ nsi:terminales:arbres:arbres.fiche.pdf |Fiche à imprimer}} * [[..:sujets:sujet_0:exercice_3|Exercice : Arbre binaire sous forme d'un tableau]] * [[nsi:sujets:21-nsij2me2:exercice_3|Exercice d'annale]] * [[.arbres:implementations|Implémentations]] * [[.arbres:parcours|Parcours d'un arbre]] -- {{ nsi:terminales:arbres:parcours_arbre.fiche.pdf |Fiche à imprimer}} * [[nsi:tds:graphes:implementation_abr|Exemple d'implémentation d'ABR]] * [[nsi:projets:arbres:start|Projet]] - SQL 6h projet 6h * [[sql_requests|Requêtes SQL]] -- {{ nsi:terminales:database:sql.fiche.pdf |Fiche à imprimer}} * [[sql_requests_exos|Exercices]] -- [[sql_requests_corrections|Correction]] * [[..:sujets:sujet_0:exercice_4|Exercice : Base SQL d'un lycée]] -- [[nsi:sujets:21-nsij2me2:exercice_1|Autre exercice possible]] * [[sql et python|SQL et Python]] -- {{ nsi:terminales:database:sql_python.fiche.pdf |Fiche à imprimer}} * [[nsi:projets:sql|Projet]] - Récursivité 4h * [[.recursivite:cours|Cours]] -- {{ nsi:terminales:recursivite:recursivite.fiche.pdf |Fiche à imprimer}} * [[.:recursivite:exemples|Des exemples de récurrences]] * [[..:sujets:sujet_0:exercice_2|Exercice : Meilleur chemin dans une grille]] -- {{ nsi:sujets:sujet_0:exo_recur_chemin_grille.pdf |Fiche à imprimer}} - Diviser pour régner * [[diviser_pour_regner|Cours]]\\ {{ nsi:premiere:tableau:tris_selection_insertion.eleves.pdf |Fiche tris insertion et sélection}} -- Fiche, fiche pour tri fusion * [[nsi:projets:diviser_pour_regner|Projet]] - Graphes * [[.graphes:cours|Cours]] -- {{ nsi:terminales:graphes:graphes.fiche.pdf |Fiche à imprimer}} * [[nsi:terminales:graphes:implementation|Exemple d'implémentation]] * [[nsi:terminales:graphes:parcours|Parcours d'un graphe]] * [[.graphes:algos_graphes_non_orientes|Algorithmes pour graphes non orientés]] -- {{ nsi:terminales:graphes:graphes.exercices.pdf |Figures à imprimer}} * [[.graphes:dijkstra|Recherche de chemin le plus cours -- algorithme de Dijkstra]] -- {{ nsi:terminales:graphes:graphes.dijkstra.pdf |Fiche méthode}} * [[.graphes:astar|Dijkstra amélioré : Algorithme A*]] * [[nsi:projets:graphes:start|Projets]] - [[reseau|Réseau et tables de routage]] -- {{ nsi:terminales:reseau:tcp-ip.fiche.pdf |Fiche à imprimer}} * [[.:reseau:exercices-filius|Exercices avec Filius]] * [[.reseau:protocoles|Protocoles RIP et OSPF]] * [[nsi:sujets:sujet_0:exercice_5|Exercice RIP et OSPF]] -- {{ :nsi:sujets:sujet_0:exercice_rip_et_ospf.pdf |Version imprimable}} - [[.soc|Système sur puce]] Les cours suivants pourront être traités après l'épreuve terminale qui a lieu en mars. Les détails de la session 2023 ont été arrêtés le 29/09/2022. [[.:programme_2002|Retrouvez ici]] le détail du programme. - [[nsi:terminales:calculabilite:start|Calculabilité]] - [[.dynamique:programmation_dynamique|Programmation dynamique]] * [[.dynamique:pyramide|Exercice de la pyramide]] * [[sac a dos|Problème du sac à dos]] * [[..:sujets:sujet_0:exercice_2_variante|Exercice : Meilleur chemin dans une grille]] * [[.dynamique:bellman-ford|Algorithme de Bellman et Ford]] * [[nsi:tds:maths:compter_des|Comptage de dés]] -- optionnel - Sécurité * [[.securite:chiffrement_symetrique_asymetrique|Chiffrement symétrique / assymétrique]] * exercices possibles : * [[nsi:tds:cryptographie:chiffre_cesar|Chiffre de César]] * [[nsi:tds:cryptographie:chiffre_vigenere|Chiffre de Vigenère]] * [[nsi:langages:python:bytes|Type Byte en Python]] * exercice : [[nsi:tds:cryptographie:chiffre_xor|Chiffre XOR]] * [[chiffrement_modulo|Modulo et chiffrement]] * exercices : * [[nsi:tds:cryptographie:exponentiation_modulaire|Exponentiation modulaire]] * [[nsi:tds:cryptographie:inverse_modulaire|Inverse modulaire]] * Exemple d'utilisation (//optionnel//) : [[nsi:tds:cryptographie:elgamal|chiffrement de ElGamal]] * [[.securite:rsa|Chiffrement RSA]] * [[.securite:https|Fonctionnement de https]] * [[nsi:projets:securite|Projet]] - Programmation fonctionnelle * [[.programmation_fonctionnelle:presentation|Présentation]] * [[.programmation_fonctionnelle:exercices|Exercices]] * [[.programmation_fonctionnelle:ocaml|Initiation à OCaml]] - [[boyer moore|Algorithme de Boyer - Moore]] ===== Travaux sur le grand oral ===== * [[nsi:terminales:grand_oral:presentations_orales|Sujets]]