====== Première NSI ====== Les fichiers de cours sont disponible sur mon [[https://synbox.ac-paris.fr/index.php/s/yygYw8Ko78KRzB6|nextcloud]] académique. [[presentation|Présentation]] Le cours commence par quelque chapitre de bases indispensables. - Algorithme * [[alkwarizmi|Exemple avec Al Kwarizmi]] -- {{ nsi:premiere:algorithme:algorithme_alkwarizmi.eleves.pdf |Fiche à imprimer}} -- [[https://diapo.goupill.fr/algorithme.html|Diaporama]] * [[.:exercices_algorithmes|Exercices]] -- {{ nsi:premiere:algorithme:algorithme.exercices.eleves.pdf |Exercices à imprimer}} - Windows et console -- {{ nsi:premiere:console:windows_fichiers.pdf |Fiche à imprimer}} -- [[https://diapo.goupill.fr/windows.html|Diaporama]] * [[.console:os_windows|Système d'exploitation]] * [[gui_cli|GUI et CLI]] * [[fichiers_windows|Système de fichiers Windows]] * [[console_windows|Console Windows]] * [[.:exercices_console_windows|Exercices]] -- {{ nsi:premiere:console:console_windows.exercices.pdf |Exercices à imprimer}} - Premier programme en Python * [[.:developpement_python|Environnement de travail]] -- {{ nsi:premiere:python:developpement_python.eleves.pdf |Version imprimable}} -- [[https://diapo.goupill.fr/algoversexe.html|Diaporama]] * [[.:indentations|Règles pour les indentations]] -- {{ nsi:premiere:python:indentations_exercices.eleves.pdf |Exercices à imprimer}} -- [[https://diapo.goupill.fr/indentations.html|Diaporama]] * [[.:syntaxe_python|Structures algorithmiques en Python]] -- [[https://diapo.goupill.fr/structures.html|Diaporama]] * [[.:corriger_fautes|Exercice : Corriger les fautes d'un programme]] * Exercices à faire : * [[nsi:tds:entrepot|Robot cariste, 1 à 3]] * [[nsi:tds:sortir_labyrinthe|Sortir d'un labyrinthe]] - calculs élémentaires * [[variables_et_calculs|Variables et calculs]] -- {{ nsi:premiere:python:calculs_elementaires.pdf |Fiche à imprimer}} -- [[https://diapo.goupill.fr/calcul_elementaire.html|Diaporama]] * [[calculs_base_exercices|Exercices]] * [[utilisations_python|Différentes utilisations de Python]] - Les fonctions. * [[definition_fonctions|Organiser le code]] -- {{ nsi:premiere:python:fonctions.eleves.pdf |Fiche à imprimer}} -- [[https://diapo.goupill.fr/fonctions_organiser.html|Diaporama]] * [[algorithme_fonction|Exercice : traduction d'algorithmes]] * [[exercices_fonction|Portée des variables]] -- {{ nsi:premiere:python:scope_fonction.exercices.pdf |Fiche à imprimer}} * [[nsi:tds:entrepot|Robot cariste, 2e partie avec fonctions]] * Exercices en option, selon avancement * [[fonctions_macros|Fonctions en tant que macros]] * [[nsi:tds:tortue|Tortue]] * [[nsi:tds:hanoi|Tours de hanoi]] //plus difficile// - [[nsi:projets:base:start|Premier projet]] : Suite à ce qui précède, je vous propose un premier projet. - [[.:numeration|Entiers positifs]] -- {{ nsi:premiere:numeration:numeration.eleves.pdf |Fiche de cours à imprimer}} -- {{ nsi:premiere:numeration:numeration.exercices.pdf |Fiche d'exercices à imprimer}} -- [[https://diapo.goupill.fr/numeration.html|Diaporama]] - [[nsi:premiere:html|Initiation à HTML]] -> début [[nsi:projets:web:start|projet page web]] - Logique -- {{ :nsi:premiere:logique:logique_booleenne.fiche.pdf |Fiche à imprimer}} * [[.logique:booleens|Variables booléennes]] * [[.logique:expressions|Expressions logiques]] -- {{ :nsi:premiere:logique:expressions_logiques.exercices.pdf |Exercices à imprimer}} * [[.logique:aspect_sequentiel|Aspect séquentiel des opérateurs logiques]] -- [[https://capytale2.ac-paris.fr/web/c/4149-4606435|Capytale]] * [[.logique:logique_sur_entiers|Logique sur les entiers]] -- //logique bitwise// * [[.logique:circuits|Circuits logiques]] -- {{ nsi:premiere:logique:lecture_circuit_logiques.exercices.pdf |Exercices à imprimer}} * [[.logique:simulation_logisim|Simulation sur logisim]] - Projet chaîne de caractères * [[nsi:langages:python:sequences|Séquences]] -- {{ nsi:premiere:tableau:sequences.fiche.pdf |Fiche à imprimer}} -- [[https://capytale2.ac-paris.fr/web/c/12cb-4606036|Capytale]] * [[.:ascii_unicode|ASCII et Unicode]] -- {{ nsi:premiere:caracteres:ascii_iso_unicode.pdf |Fiche à imprimer}} * [[nsi:premiere:caracteres|Chaînes de caractères]] -- {{ nsi:premiere:caracteres:str.pdf |Fiche à imprimer}} -- [[https://capytale2.ac-paris.fr/web/c/a8fe-4606273|Capytale]] * [[nsi:premiere:caracteres_exercices|Exercices]] -- [[https://capytale2.ac-paris.fr/web/c/a541-4606380|Capytale : exo hexa to ASCII]] * [[nsi:projets:str:start|Projet]]. - Matériel * Diaporama : {{ nsi:premiere:architecture:histoire_machines.slide.pdf |histoire des ordinateurs}} * Diaporama : {{ nsi:premiere:architecture:materiel.slide.pdf |présentation rapide de quelques organes d'une ordinateur}} * {{ nsi:premiere:architecture:materiel.eleves.pdf |Fiche d'exercices à imprimer}} * [[.:video_cingles_informatique|Les cinglés de l'informatique]] //vidéo à voir chez vous// - Entiers négatifs * [[.exercices:additionneur|Circuit additionneur]] * [[.:ca2|Complément à 2]] -- {{ nsi:premiere:numeration:entiers_negatifs.fiche.pdf |Fiche de cours à imprimer}} -- {{ nsi:premiere:numeration:entiers_negatifs.exercices.pdf |Exercices à imprimer}} -- [[https://diapo.goupill.fr/CA2.html|Diaporama]] - Projet tableaux * [[nsi:langages:python:sequences_avance|Manipulation plus avancées]] -- [[https://capytale2.ac-paris.fr/web/c/8f5f-4833563|Capytale]] * [[nsi:langages:python:p-uplets_et_tableaux|Cas des p-uplets et tableaux]] -- {{ nsi:premiere:tableau:tableaux.eleves.pdf |Fiche à imprimer}} -- [[https://capytale2.ac-paris.fr/web/c/b936-4833491|Capytale]] * [[nsi:premiere:exercices_puplets_tableaux|Exercices p-uplets et tableaux]] * [[nsi:projets:tableaux:start|Projet]]. - [[nsi:premiere:javascript_1|Javascript, première partie]] - [[.tableau:tris|Algorithmes de tri]] -- {{ nsi:premiere:tableau:tri.eleves.pdf |Fiche à imprimer}} -- [[https://capytale2.ac-paris.fr/web/c/56d4-5241997|Capytale]] * [[.tableau:tri:selection|Tri par sélection]] * [[.tableau:tri:insertion|Tri par insertion]] * [[.tableau:tri:critere|Choix d'un critère de tri]] - Projet fichier texte -- {{ nsi:premiere:caracteres:fichier_texte.eleves.pdf |Fiche à imprimer}} * [[nsi:premiere:encodage_texte|Encodage des caractères]] * [[nsi:premiere:fichier_texte|Fichier texte]] * [[nsi:premiere:exercices:fichier_texte|Exercice]] * [[nsi:projets:fichier_texte|Projet]] - Suite projet page web : Ajout d'une interactivité avec Javascript * [[nsi:premiere:javascript|Initiation à Javascript]] -- {{ nsi:premiere:web:javascript.eleves.pdf |Fiche à imprimer}} * [[.web:exercice_js|Exercices]] * [[nsi:projets:web:start|Projet page web]] - Architecture séquentielle * [[.architecture:architecture_sequentielle|Organisation matérielle]] -- {{ nsi:premiere:architecture:architecture_sequentielle.eleves.pdf |Fiche à imprimer}} * [[.architecture:architecture_sequentielle_exercices|Exercices]] - Projet fichier de données * [[nsi:langages:python:dictionnaire|Dictionnaires]] {{ :nsi:premiere:dictionnaires.eleves.pdf |Fiche à imprimer}} -- [[https://capytale2.ac-paris.fr/web/c/a663-5640125|Capytale]] * [[exercice_manipulation_dictionnaire|Exercice]] * [[.csv:modules_csv_et_pandas|Modules csv et pandas]] -- [[https://capytale2.ac-paris.fr/web/c/c2d0-5638946|Capytale]] * optionnel : [[nsi:premiere:data:consolider|Consolider un fichier de données]] * optionnel : [[.:tris_denombrement|Tri par dénombrement]] * optionnel : [[nsi:tds:adn|adn]] * optionnel : [[nsi:tds:tag_ville|Étiqueter des photos à partir des métadonnées GPS]] * [[nsi:projets:data:start|projet]] - Nombres en virgule flottante * [[.:flottants|Cours]] -- {{ nsi:premiere:numeration:flottants.eleves.pdf |Fiche à imprimer}} * [[.:flottant_quake|Astuce de Quake]] - Recherche dans une liste, comparaison de performances -- {{ :nsi:premiere:algorithme:recherche.fiche.pdf |Fiche à imprimer}} * [[https://capytale2.ac-paris.fr/web/c/bef8-6203504|Activité sur Capytale]] * [[nsi:premiere:algorithme:correction|Notions de terminaison et correction]] * [[https://pythontutor.com/render.html#code=def%20recherche_dichotomique%28T,%20needle%29%3A%0A%20%20%20%20if%20T%20%3D%3D%20%5B%5D%3A%0A%20%20%20%20%20%20%20%20return%20-1%0A%20%20%20%20n%20%3D%20len%28T%29%0A%20%20%20%20a%20%3D%200%0A%20%20%20%20b%20%3D%20n-%201%0A%20%20%20%20while%20a%20%3C%20b%3A%0A%20%20%20%20%20%20%20%20m%20%3D%20%28a%2Bb%29//2%0A%20%20%20%20%20%20%20%20if%20T%5Bm%5D%20%3E%3D%20needle%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20b%20%3D%20m%0A%20%20%20%20%20%20%20%20else%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20a%20%3D%20m%2B1%0A%20%20%20%20if%20T%5Ba%5D%20%3D%3D%20needle%3A%0A%20%20%20%20%20%20%20%20return%20a%0A%20%20%20%20else%3A%0A%20%20%20%20%20%20%20%20return%20-1%0A%0Aneedle%20%3D%209%0AT%20%3D%20%5B2,%205,%207,%209,%209,%2021,%2038,%2039,%2040,%2041,%2041,%2052,%2057,%2071,%2078,%2078,%2083,%2096%5D%0Arecherche_dichotomique%28T,needle%29&cumulative=false&curInstr=0&heapPrimitives=nevernest&mode=display&origin=opt-frontend.js&py=311&rawInputLstJSON=%5B%5D&textReferences=false|Démonstration sur Python Tutor]] - Console Linux -- Bash -- {{ nsi:premiere:console:console_linux_eleves.pdf |Fiche à imprimer}} * [[.console:linux|Présentation de Linux]] * [[.console:exercices_console_linux|Exercices console]] * [[.:Terminus|Jeu Terminus]] - Algorithme glouton * [[https://capytale2.ac-paris.fr/web/c/c18a-6477801|Voyageur de commerce sur Capytale]] * [[https://capytale2.ac-paris.fr/web/c/774a-6477796|Sac à dos sur Capytale]] * [[nsi:premiere:glouton:pavage|Pavage d'un rectangle par des carrés]] * [[nsi:projets:glouton|Projet]] - Réseaux -- {{ :nsi:premiere:reseau:tcp-ip.fiche.pdf |Fiche}} -- [[https://diapo.goupill.fr/reseaux.html|Diaporama]] * [[.reseau:start|Historique rapide]] * [[.reseau:materiel|Matériel]] * [[.reseau:tcpip|TCP-IP]] * [[.reseau:exercices|Exercices]] * animation : [[http://nsi.goupill.fr/ressources/animation-reseau-simple.svg|échange sur un réseau, cas simple]] * animation : [[http://nsi.goupill.fr/ressources/animation-reseau-routeur.svg|échange sur un réseau, avec routeur]] * [[nsi:tds:flux_rss|Lecture d'un flux RSS]] - KNN -- K Nearest Neighbours = K plus proches voisins * [[https://capytale2.ac-paris.fr/web/c/fde6-6328329|Activité Capytale : Iris]] * Exploitation des fonctions knn dans un autre cas : [[https://capytale2.ac-paris.fr/web/c/4e41-6335105|Fruits]] * [[nsi:projets:knn|Projet]]. - Assembleur * [[.architecture:langage_assembleur|Langage assembleur]] -- {{ :nsi:premiere:architecture:compilation.pdf |Fiche à imprimer}} * {{ :nsi:premiere:architecture:langage_asm.fiche.pdf |Exemple de langage assembleur}} * [[https://goupill.fr/up|Simulateur]] Vous pourrez utiliser le simulateur pour les exercices. * {{ nsi:premiere:architecture:assembleur.exercices.pdf |Exercices à imprimer}} * [[.exercices:assembleur_python|Exemple d'assembleur produit par Python]] * {{ :nsi:premiere:architecture:retroingeniering.pdf |Retroingeniering}} - [[nsi:premiere:csv:fusion|Fusion de données]] - Client - serveur Web {{ nsi:premiere:reseau:client-serveur.eleves.pdf |Fiche de cours}} * [[.:client_serveur_web|Serveur web]] * [[.:get_post|Requêtes GET et POST]] * [[.web:serveur_web_python|Utilisation de Python]]