NSI term

• algorithmes

  Complexité Complexité, notation de landau, algorithmes de recherche et de tri algorithmes de tri tris quadratiques, tri fusion, complexite diviser pour regner methode diviser pour regner, exponentiation rapide, tri fusion rotation quart de tour images matricielles, rotation, methode diviser pour regner algorithmes avancés algorithme d’optimisation, glouton, dynamique algorithme de Boyer Moore algorithme de Boyer Moore de recherche d’un motif dans une sequence calculer sur un algorithme calculabilite, decision, preuves
• langages

  Paradigmes des langages Impératif Fonctionnel on ne trouve ni affectation (ou assignation), ni séquence (succession inconditionnelle de deux instructions). Récursif Objet langages mathematiques langages mathematique, chiffres, operateurs, logique recursivité cours recursivite programmation orientée objet cours POO, classe, instanciation, accesseur getter et mutateur setter
• Structures de données

  types abstraits type abstrait, liste chainee, tableau statique Pile pile, structures lineaires, expression correctement parenthesee Files et Listes autres structures lineaires, File, listes chainees graphes graphes, morphologie, implementation algorithmes de parcours d’un graphe parcours en profondeur, en largeur arbres arbres, binaires, implementations
• architecture

  fichiers gestion des fichiers par le systeme d’exploitation systeme d’exploitation processus, ordonnancement, interblocage graphes et internet Modéliser le réseau internet, graphes, équipement, adresses IP, tables de routage protocoles de routage routage statique et dynamique, ospf etat de liens, rip vecteur de distance chiffrement symetrique securisation des communications, chiffrement symetrique, code cesar, analyse frequentielle chiffrement asymetrique chiffrement asymetrique, RSA, HTTPS TP table de routage TP Filius simulation d’un reseau, table de routage
• bases de donnees

  bases de donnees relationnelles structuration des donnees, cles primaires et etrangeres, schema d’une relation langage SQL cours langage sql TP prenoms sql application du cours sql, base de donnees des prenoms TP romans sql TP avec SGBD sqlitebrowser, livres, bibliotheque SQL - python TP page web interactive avec base de donnees, python sqlite, module Flask TP base de libreoffice TP utilisant le SGBD BASE de libreoffice, films
• sujets bac ecrit

  Les exercices présentés ici peuvent différer de leur énoncé d’origine. tableaux et bases en python listes et tuple, dictionnaires, tableaux, bases en python donnees structurees 1 structures lineaires PILES, parenthesage, POO donnees structurees 2 arbres, parcours, tri par insertion et tri fusion, récursivité Files structures lineaires Files algorithmique récursivité, chaine de caractères, random.choice algo et recursivite recherche dichotomique, complexité, récursivité architecture architecture, binaire, ordonnancement, commandes Unix BDD SQL bases de donnees, sql securite chiffrement symetrique, asymetrique, RSA, https, codage des caracteres, XOR, chiffrement, securite des transmissions reseaux reseaux, adresses IP, masque de sous-reseau, blockchain POO programmation orientee objet Graphes graphes, parcours, itineraires, récursivité Arbres arbre, parcours
• epreuve pratique

  Exercices classiques pour se préparer à l’epreuve. algos essentiels bases en python, listes, dictionnaires, recherche, min, max
• mini-projets

  Recherche Exoplanetes ASTEP, exoplanetes, sequences Courbes de transit exploration des dossiers et fichier avec le module os, analyse courbe de transit, moyenne glissante dataframes calcul des caracteristique de l’exoplanete projet Dominos interface graphique TKinter, POO, dominos Pygame Snake interface IHM avec pygame, liste chainee Jeu du Morpion Projets utilisant les tableaux python version TNSI arts numeriques turtle, arts graphiques numeriques ABR applications arbre binaire de recherche, inventaire et rangement
• Grand oral

  GO: presentation Thèmes et articles Préparer l’entretien Le Grand Oral Découvrir l’épreuve du Grand Oral Présentation de l’épreuve et Foire aux Questions: http://quandjepasselebac.education.fr/faq-grand-oral/ La durée de l’epreuve est de 20 minutes, partagés en: 10 min d’exposé oral. 10 min d’entretien Construire sa question en rapport avec la spécialité NSI L’élève doit proposer 2 questions au jury, qui choisira celle qui sera presentée par le candidat. Ces questions portent obligatoirement sur les 2 spécialités de terminale, en combinaison. (une spécialité par question, ou 2 specialités représentées sur l’une des 2 questions, et une ou deux spé pour la 2e question).