Classes de Première — NSI

Classes de Première
NSI - Numérique et Sciences Informatiques

• Le programme de l'enseignement NSI (numérique et sciences informatiques) de première générale s’appuie sur l’universalité de quatre concepts fondamentaux et la variété de leurs interactions : les données, les algorithmes, les langages, les machines, les interfaces.
• Evaluations NSI première : toutes les évaluations de NSI première avec les corrigés.
• Tous les sujets de la BDD : Sujets des ECC de NSI.
• Tous les TD sont aussi disponibles ici : https://prolifaxe.github.io/coursdecourtois/NSI_1ere.html

Cours et TD NSI première

1. Histoire de l'informatique

   • Une histoire de l'informatique.
   • http://www.frisechronos.fr/DojoMain.htm
     Outil pour réaliser une frise

2. Python ... les premiers pas

   • Le TD de découverte :
     • Débuter Python (TD 1 à 4)
       Des exercices avec quelques rappels de cours afin de maitriser l'essentiel de Python.
         
     • Pour s'entrainer sur les fonctions vues en cours.
       Seriez vous capable de les refaire sans la correction ? :
       Revision des basiques sur Capytale , avec correction automatique.

3. Python : Les Listes

   • TD 5 — Découverte de Python - partie 2
     Découverte des Listes (1^re maths et NSI)
     • Version Capytale / Version PDF
            
   • TD 6 — Recherche des occurrences sur des valeurs de type quelconque / Correction.
     Introduction des listes, parcours séquentiel sur une liste, fonction .append
      
   • Compléments sur les listes
     • TD 7A : Les listes, version Capytale (version PDF) / Correction partie 1
     • TD 7B : TD Listes : Exercices d'entrainement sur les listes (avec correction automatique) 
   • Premier Bilan
     • Pour vous auto-évaluer sur Genumsi, votre identifiant n'est pas important ici.
       Les listes, tuples et fonctions de base (avec corrigé).
       • QCM 1A : 41 questions
       • QCM 1B : 36 questions
       • QCM 1 : regroupe les 77 questions
         
   • ⊕ Avant de passer à la suite il faut bien maitriser les bases, si ce n'est pas le cas il faut S'entrainer sur les bases de hackingScience.

4. Les dictionnaires

   • Cours et TD sur les dictionnaires
     • Les dictionnaires, version Notebook
          
   • TP Dictionnaires et listes
     • TP de révision Dictionnaires et Listes
          
   • QCM : Dictionnaires et listes de niveau 2.
     49 questions
        

5. Liste de projets 1 : PROJETS

    
   

   • Liste de projets 2023 Niveau 1
     D'après le concours prologin, une liste de nombreux projets.
     • Réaliser les 8 projets du TD :
       • Version notebook sur Capytale.
       • Version pdf
             
   • Liste de projets Niveau 2
     D'après le concours prologin, une liste de nombreux projets.
     • Réaliser les 8 projets du TD :
       • Version notebook sur Capytale.
       • Version pdf (A faire) 
             
   • Liste de projets quelconques :
     • Vérification du numero de carte bleue d'aprés l'algorithme de Lhun.
     • ASCII Art Challenge
       Consigne : pour chaque défi, écrire une fonction qui permet d'afficher la forme demandée sous forme de caractères ASCII, puis un exemple d'appel de cette fonction.
          

   
       
6. Représentation des données : types et valeurs de base

   • • Introduction : Comment comptent les Shadoks ?
     • Cours NSI : Cours NSI types et valeurs de base / Cours avec corrigé des exercices.
       Représentation des entiers, décimaux, approximation des réels et représentation du texte.
       
         
     • TD 1 NSI : représentation binaire d'un entier relatif / Correction du td.
       => Une astuce en vidéo (une petite confusion droite <-> gauche mais c'est assez clair)
          
     • TD 2 NSI : représentation des nombres
       Exercices divers dont certains tirés du sujet 0
       => TD 2 sur Capytale : Exercices 1 et 2 sur Capytale
          
     • TD 3 NSI : TD python sur le changement de base quelconque sur Capytale (Trés guidé)
     • TD 3 bis NSI : TD python changement de base 2, 10 ou 16 (Peu guidé)
       • Correction : https://capytale2.ac-paris.fr/web/c/fa30-8071435
             
     • Entrainement : 
       •   QCM pour vous tester (71 questions) / Correction
     • Entrainement Sur les flottants
       • QCM pour vous tester / Correction (14 questions)

7. Circuits et logique booléeenne

   •  
   • Cours : Cours circuits et logique booléenne
     Logique booléenne, propriétés, Transistors, portes logiques et fonctions booléennes
       
   • TD NSI 1 : Variables booléennes.
     Variables booléennes et fonctions booléennes
         
   • TD 2 NSI  : Circuits logiques et logisim / Correction.
     => A faire sur Capytale
     • Exercice 3.1 et 3.2
     • Exercice 3.3
     • Exercice 3.4 et 3.5 :multiplexeur
     • Exercice 3.6 et 3.7
     • Exercice 3.8
     • Exercice 3.9
     • Exercice 3.10
   • Le meilleur logiciel pour faire les exercices c'est Logisim
     Il ne s'utilise qu'en local. Vous devez utiliser Logisim si vous voulez faire l'exercice 3.5 rapidement.
     • Télécharger Logisim.
     • Cependant Logisim nécessite l'installation de Java
            
   • Projets sur circuits logiques : Enoncés des projets
       
     Liens Vers Capytale
     • Décoration de Noël
     • Affichage Digitale de 0 à 3
     • Comparateur
     • Fonction majorité et fonction carré
     • Un dé
     • Additionneur

   
   

   •  => QCM pour vous tester. (32 questions)
       
   • => Exercices sur l'algèbre de Boole avec des propriétés supplémentaires ou avec correction
       
   • Pour vous entrainer sur un devoir type. :
     • Sujet A: un devoir type sur Capytale / l'énoncé à compléter. / le même en .circ pour Logisim
     • Sujet B: un devoir type sur Capytale

   
            
8. Traitement de données en tables

   • TD 1 NSI : Gestion de Fichiers / Correction : https://repl.it/.
     Gestion de fichiers, repertoires sous Python
   • Suite du TD1 sur Capytale : Chapitre IV et V.
     • Extrait de roman à tester : "La Disparition" de G. Perec.
     • Fichier à importer : Demi.txt.
   • Entrainement NSI : Un devoir type sur la gestion de fichier / Correction

   • TD 2 Compléments : Manipulation des fichiers csv / correction : Sur Capytale
     Gestion des fichiers csv via un tableur ou via Python. Création de tables.
   • TD 2 Compléments : Manipulation des fichiers csv Chapitre II et III
   • TD 3 NSI : Opérations sur les Tables / Sur Capytale: Exercices 1, 2, 3, 4 et 5 / correction dans Capytale (sans le projet)
     Recherche dans une table. Rechercher les lignes d’une table vérifiant des critères exprimés en logique propositionnelle. Tri d'une table. Trier une table suivant une colonne.
     Jointures ou fusions de tables. Construire une nouvelle table en combinant les données de deux tables.
   • DS type opération sur les tables et fichiers CSV
   • OU
     Projet sur les prénoms
     • Dépot du projet sur Capytale
     • Table des prénoms 2003 : Prenoms2003.csv.
     • Table des prénoms 2004 : Prenoms2004.csv.
     • Compléments - tous les prénoms 1900-2018 : nom_naissance2018.csv.
     • Source : https://www.data.gouv.fr/fr/datasets/ficher-des-prenoms-de-1900-a-2019/
     • Site US avec les prénoms par état : https://www.ssa.gov/cgi-bin/namesbystate.cgi

9. Architecture Matérielles et systèmes d'exploitation

   • Histoire des ordinateurs
     • Cours en ligne / Cours version pdf.
   • Architecture von neumann
     • Cours en ligne / Cours version pdf.
   • Mémoire et langage machine
     • Cours en ligne / Cours version pdf.
     • Assembleur : émulateur MARS.
     • Assembleur : émulateur et visualiseur CPU.
     • TP Assembleur : TP et émulateur CPU.
   • Linux et Bash
     • Cours version pdf.
   • Un QCM pour vous tester.

10. Algorithmes de tri

    • • TD NSI : Algorithmes de tri
        Notion de tri, tri par insertion, tri par sélection.
        • Correction tri par selection
        • Correction tri par insertion

    • TP NSI : Programmation sur Capytale / Correction.
    • Entrainement Devoir Type sur les Tris : Programmation sur Capytale / Correction.

11. Algorithmique - Projet 2 : PROJET 2.

    • C'est une adaptation et un prolongement du projet GPS de niveau 2.
    • On va manipuler des listes, générer des listes de tuples d'entiers aléatoires, calculer des distances dans un repère orthonomé et utiliser matplotlib pour les graphiques. On va aussi utiliser les algorithmes de tri en les adaptant.
    • Consultez la page matplotlib pour obtenir de l'aide.

12. HTML (HyperText Markup Language) et CSS (Cascading Style Sheets )

    • Le HyperText Markup ou HTML est le langage de balisage conçu pour représenter les pages web.
      Il est souvent utilisé conjointement avec le langage de programmation JavaScript et des feuilles de style en cascade (CSS).
    • Cours et exercices sur la page dédiée : HTML et CSS.

13. HTML (HyperText Markup Language) et Javascript

    • Le JavaScript est un langage de programmation de scripts principalement employé dans les pages web interactives.
    • Cours et exercices sur la page dédiée : Javascript et HTML.

14. PHP et Interaction Client-serveur

    • Le PHP — PHP: Hypertext Preprocessor — est un langage de programmation libre, principalement utilisé pour produire des pages Web dynamiques via un serveur HTTP.
    • Cours et exercices sur les pages dédiées :
      • PHP et interaction client-serveur : présentation et installation du serveur.
        A consulter impérativement avant de vous lancer dans le TD.
      • PHP et interaction client-serveur : exercices et apllications.

15. La recherche dichotomique

    • Vidéo : La recherche dichotomique
    • Le TP sur Capytale : Recherche Dichotomique
    • Cours et TD NSI : La recherche dichotomique.

16. Une premiére approche de l'Intelligence Artificielle (AI) : Les k plus proches voisins

    • Cours et TD NSI : les k plus proches voisins.
    • Le TP sur Capytale : les k plus proches voisins

    • Un TP sur la reconnaisssance de caractères : classification de chiffres 2 et 7
    • ressources sur la reconnaisssance de caractère classification de chiffres 2 et 7

17. Les algorithmes gloutons

    • Cours et TD NSI : les algorithmes gloutons.
    • Le TD CAPYTALE sur : Le rendu de monnaie.
    • Le probleme du sac à dos : TP en pdf à faire sur Capytale

18. Reseaux

    • Cours et TD NSI : les réseaux.

19. PROJETS

    • Projets Logissim
      De nombreux petits projets de niveau identifié
    • Projet France/USA
      • Le jeu de la taupe sur processing.
        Format notebook .ipynb
      • Quelques tutos processing :
        • https://www.redohm.fr/2017/06/le-langage-pour-processing/

Evaluations NSI

• Evaluations NSI première : toutes les évaluations de NSI première avec les corrigés.
• Les sujets d'épreuves du BAC de NSI (première)
  • Tous les sujets de la BDD : Sujets des ECC de NSI.
  • générateur de QCM : https://genumsi.inria.fr/

Compléments NSI

LaTeX : produire des documents scientifiques

• NSI : LaTex
  Un outil permettant de produire des documents de qualité.
• NSI : Documents Python
  Pour produire des documents intégrants du code Python
• Programmer en jouant
  • Révisons avec un pirate : PYRATES
  • CheckIO propose de petits challenges à programmer. On peut demander la traduction en Français des problèmes.
    https://py.checkio.org/

Articles Connexes

• Concours Centrale Supélec 2013 - Sujets et corrigés
• Algorithmique et programmation au collège
• Séances d'Algorithmique et Programmation au Collège avec Scratch
• Première : Algorithmiques - TD et fiches de cours
• Concours Centrale-Supélec 2013 - Sujets et corrigés
• Seconde : Algorithmique - TD et fiches de cours
• La suite de Syracuse ou conjecture de Syracuse, de Collatz, d'Ulam, tchèque ou problème 3x+1