NSI Tale

Sommaire

• Présentation
  • Textes officiels
  • BAC
    • Épreuve écrite
    • Épreuve pratique
    • Grand oral
• Questionnaire
• Enigmes
• Contrôles
• Cours
  • Structures de données
    • Tuple
    • Interface, tableau et liste
    • Arbres
    • Pile et File
    • Dictionnaire
    • Programmation Orientée Object
  • Bases de données
  • Architectures matérielles, systèmes d’exploitation et réseaux
    • Les commandes de base d'un terminal linux
    • Réseau
    • Architecture matérielle et OS
  • Langages et programmation
    • Spécification de fonctions
    • Pré et post conditions
    • Test de fonction
  • Algorithmique
    • Algorithmes de tris
    • Récursivité
    • Dichotomie

Présentation

Journée de l'orientation

Le support de la présentation rapide de la spécialité NSI au lycée de Tani Malandi pour la journée de l'orientation.

Textes officiels

• Page Renater NSI — toutes les informations officielles sur la NSI
• Bulletin officiel de NSI— le programme de NSI Tale

BAC de NSI

Le BAC de NSI se compose d'une épreuve écrite de 3h30 et d'une épreuve pratique de 1h. Comme il s'agit d'une spécialité, il y a également une épreuve orale, le grand oral.

À compter de la session 2022 du baccalauréat, les parties du programme de terminale qui ne pourront pas faire l'objet d'une évaluation lors de l'épreuve terminale écrite et pratique [...] sont définies comme suit :

1. Histoire de l'informatique - Événements clés de l'histoire de l'informatique
2. Structures de données - Graphes : structures relationnelles. Sommets, arcs, arêtes, graphes orientés ou non orientés
3. Bases de données - Système de gestion de bases de données relationnelles
4. Architectures matérielles, systèmes d'exploitation et réseaux - Sécurisation des communications
5. Langages et programmation
   - Notions de programme en tant que donnée. Calculabilité, décidabilité
   - Paradigmes de programmation
6. Algorithmique
   - Algorithmes sur les graphes
   - Programmation dynamique
   - Recherche textuelle

Source BO du BAC de NSI

Épreuve écrite

Une épreuve écrite de 3h30 et est notée sur 12 points.

La partie écrite consiste en la résolution de trois exercices permettant d'évaluer les connaissances et les capacités attendues conformément aux programmes de première et de terminale de la spécialité.

Source : BO NSI

Épreuve pratique

Elle dure une 1 heure et est notée sur 8 points.

• Cyclages - Banque des épreuves pratiques 2023

La partie pratique consiste en la résolution de deux exercices sur ordinateur, chacun étant noté sur 4 points.

Le candidat est évalué sur la base d'un dialogue avec un professeur-examinateur. Un examinateur évalue au maximum quatre élèves. L'examinateur ne peut pas évaluer un élève qu'il a eu en classe durant l'année en cours.

L'évaluation de cette partie se déroule au cours du deuxième trimestre pendant la période de l'épreuve écrite de spécialité.

Premier exercice

Le premier exercice consiste à programmer un algorithme figurant explicitement au programme, ne présentant pas de difficulté particulière, dont on fournit une spécification. Il s'agit donc de restituer un algorithme rencontré et travaillé à plusieurs reprises en cours de formation. Le sujet peut proposer un jeu de test avec les réponses attendues pour permettre au candidat de vérifier son travail.

Deuxième exercice

Pour le second exercice, un programme est fourni au candidat. Cet exercice ne demande pas l'écriture complète d'un programme, mais permet de valider des compétences de programmation suivant des modalités variées : le candidat doit, par exemple, compléter un programme « à trous » afin de répondre à une spécification donnée, ou encore compléter un programme pour le documenter, ou encore compléter un programme en ajoutant des assertions, etc.

Source : BO NSI

Quelques exercices et leurs corrections sur les accumulateurs et les recherches d'occurences dans une liste.

Grand oral

Le grand oral est une épreuve orale de 20 minutes.

Questionnaire

Afin de mieux vous connaitres et de m'adapter à vos besoins et envies (dans la mesure du possible), voici un questionnaire a remplir. Le mot de passe sera donné en classe.

Énigmes

Durant l'année, il vous sera demandé de travailler à la maison sur des énigmes afin de travailler consolider vos compétences en programmation. Voici la banque d'exercice sur laquelle vous travaillerez.

Contrôles

• Contrôle flash 1 (PDF) Correction Contrôle flash 1 (PY)
• Contrôle flash 2 (PDF) listes_flash.py (PY) Correction Contrôle flash 2 (PDF)
• Contrôle Arbres (PDF) Correction Contrôle Arbres (PDF)
• Contrôle flash Commandes Linux (PDF) Correction Contrôle flash Commandes Linux (PDF)
• Contrôle opérations binaires (PDF) Correction Contrôle opérations binaires (PDF)
• Bac Blanc - Sujet (PDF) Bac Blanc - Correction (PDF)
• Contrôle Base de Données - Support (WEB) Contrôle Base de Données - Sujet (PDF) Contrôle Base de Données - Énoncé partie pratique (HTML) Contrôle Base de Données - Base de donnée partie pratique (SQL) Contrôle Base de Données - Correction (PDF)

Cours

Structures de données

Tuples

Deux cours de 1ère sur les tuples.

p-uplets et p-uplets nommés

Cours et Exercices (WEB) Site réalisé par le Lycée Clémenceau de Montpelier. Lien vers le site de NSI.

Corrections des exercices : ex1 (PY) ex2 (PY) ex3 (PY) ex4 (PY)

Tuples et algorithmes de parcours

Cours, Exercices et Corrections (WEB) Site réalisé par le Lycée Pavie de Guingamp. Lien vers le site de Maths/SNT/NSI.

En plus :

Interface, tableau et liste

Voici un cours pour découvrir la notion d'interface, en commençant par un type connu, les tableaux. Ensuite, nous verrons les listes et les listes chaînées.

Arbres

Voici les cours du lycée des Flandres que nous utiliserons comme base

Pile et File

Deux structures de données classiques de l'informatique.

Cours par le lycée des Flandres.

Dictionnaire

Un dictionnaire est un type de donnée structuré trés utilisé car efficace (temps d'accès à l'information) et pratique. En python il est lié au type dict.

Programmation Orientée Objet

Le cours, les exercices et le projet sont issus du travail réalisé par le site Math93.com que nous utiliserons comme base.

Bases de données

Pour réaliser ce cours, je vous propose une approche un peu différente : Je vous met à disposition le cours et vous laisse deux heures pour le lire et résumer l'essentiel. Afin de vous aider je vous donne une fiche avec, à mon avis, ce qui est le plus important et ce qu'il l'est moins. Ensuite, vous aurez deux TP à réaliser.

Cours Base de Données (PDF)
Le cours est celui du Lycée Louis de Foix de Bayonne.

TP en ligne (WEB)
Ces TP sont réalisés par le lycée Colbert de Lorient.

Exercices sur les BDD (PDF)
Ce document a été réalisé par le Lycée Louis de Foix de Bayonne.

Architectures matérielles, systèmes d’exploitation et réseaux

Les commandes de base d'un terminal linux

Afin de découvrir de manipuler les commandes de base de linux, nous allons utiliser un jeu en ligne nommé terminux. Prenez des notes des commandes !

Réseau

L'ensemble des ressources proviennent du site du lycée de Lumière tenu par Yann MOUGENEL - Site Lycée des Lumières.

Architecture matérielle et OS

L'ensemble des ressources proviennent du site du lycée de Lumière tenu par Yann MOUGENEL - Site Lycée des Lumières.

Langages et programmation

Spécification de fonctions

Cours et exercices
Ce document a été réalisé par le Lycée Clémenceau de Montpelier. Lien vers le site de NSI.

Pré et post conditions

Cours et exercices
Ce document a été réalisé par Eric Hartung du lycée Yves Leborgne en Guadeloupe. Lien vers le site de NSI .

Test de fonction

Cours et exercices
Ce document a été réalisé par le lycée des Flandres. Lien vers le site de NSI.

Algorithmique

Algorithmes de tris

Une problématique courante en informatique est de trier des informations. Nous verrons ici deux algorithmes permettant de trier des entiers : le tri par insersion et le tri par sélection.

Voici une animation qui présente différents algorithmes de tri. Parmis eux, les algorithmes par insertion (insertion sorting) et par sélection (selection sorting).

Récursivité

Les documents ont été réalisé par le lycée des Flandres. Lien vers le site de NSI.

Dichotomie

Voici un type d'algorithme dichotomique : la recherche du zéro d'une fonction.

Recherche de zéro par Dichotomie, Cours (PDF)
Ce document est issu de la section sur la dichotomie du chapitre 2 : Zéros des fonctions du livre Algorithmes, Cours de mathématiques Première année du site Exo7.