PAGE NSI PREMIÈRE. GABIN ROUMEGUERE
CHAPITRES
Leçon de 1ere
Voici des extraits de chaque chapitre du programme de NSI de 1ere
Chapitre 1: Representation des nombres
Les Sumériens comptaient en base 60, les Egyptiens en base 10. Au IVe siècle, en Inde, le zéro est inventé et associé à la numération de position. A la fin du XVIIe siècle, sont inventés les premières machines à calculer. Les premiers ordinateurs datent de la Seconde Guerre Mondiale, ils sont capables de stocker des programmes, des donnés et ils peuvent communiquer.
Comment coder un nombre négatif en binaire ?
Exemple: coder -7 en base 2 sur 4 bits.
Étape 1:codage de 7 en base 2 :
7=0111
Étape 2:complément à 1 :
On va remplacer le 1 par des 0 et les 0 par des 1 sur le codage de 7. On obtient donc:1000
Étape 3: On rajoute 1 :
1000+0001=1001
1001 en codage binaire est -7. Pour ne pas le confondre avec le codage de 9, on va rajouter un bit de signe qui prend la valeur de (-1) puissance S. S prend la valeur de 0 qui donne un nombre positif et 1 pour un nombre négatif.
Chapitre 2: Encodage des caractères et expressions booléennes
Le code ASCII(1966) permet de coder les caractères typographiques américains et quelques caractères techniques(parenthèse, retour à la ligne,...)Il n'utilise que 7 bits, il n'y a donc que 2puissance7 possibilités, soit 128 codes. Sur un traitement de texte, pour l'utiliser, il faut appuyer sur ALT et taper un code pour faire apparaître un signe.
Table de vérité de l’expression booléenne ET :
Un booléen ne peut prendre que deux valeurs, vrai ou faux, 0 ou 1. ET est une fonction logique. Pour que la sortie soit égale à 1, l’entrée 1 et 2 doivent être égale à 1, sinon la sortie est égale à 0.
​
Chapitre 3: Les Types construits
Les variables entières, décimales, booléennes ou chaînes de caractères ne contiennent qu'une seule valeur à la fois. Les variables de types construits peuvent en contenir plusieurs.
Un dictionnaire associe une clé à une valeur. Les clés ne sont pas modifiable par contre les valeurs le sont. Cependant, les dictionnaires ne sont pas indexés, on ne peut pas appeler comme avec les listes. De plus, il ne peut comporter qu'une seule fois la même clé, on ne peut donc pas concaténer deux dictionnaires, car ils n'ont pas les mêmes clés. On va utiliser .values, .keys, .items pour appeler les clés, les valeurs ou les deux. Pour modifier la valeur d'une clé, il faut écrire:
anglais["avoir"]="tener" avec anglais qui est le dictionnaire, "avoir" qui est la clé et "tener" sa nouvelle valeur.
​
Chapitre 4: Données en table
Introduction :
Comme l’humain, l’ordinateur trouvera plus facilement un élément d’une liste si elle est préalablement triée.
1°)Le tri à bulle :
On compare deux éléments côte-à-côte de la liste et on les intervertit si nécessaire. Il faut pour cela utiliser une case mémoire annexe.
Exemple:tri avec six cartes.
On a six cartes avec des valeurs chiffrées différentes sur chacune d’elles. Elles sont mélangées. Pour les trier de manière croissante. On va comparer la première à la deuxième et intervertir si il le faut, puis, on compare la deuxième à la troisième,ect Une fois arrivé à la dernière, on recommence au début jusqu’à ce que plus aucun déplacement soit réalisé.
Chapitre 5: Les bases de l'algorithmique
Introduction :
L'algorithme des k plus proches voisins appartient à la famille des algorithmes d'apprentissage automatique(machine learning). L'idée d'apprentissage d'automatique ne date pas d'hier, puisque le terme de machine learning a été utilisé pour la première fois par l'informaticien américain Arthur Samuel en 1959. Les algorithmes d'apprentissage automatique ont connu un fort regain d'intérêt au début des années 2000 notamment grâce à la quantité de données disponibles sur internet.
En informatique, il est parfois impossible d'envisager toutes les solutions à un problème pour pouvoir choisir la meilleure. Les calculs seraient trop longs. Or on peut comme le glouton la solution optimale à chaque étape en espérant que la solution est optimale.
​
Exemple d'algorithme glouton:électrification d'un village:
Il y a 200 maisons dans un village et l'on doit chacune les relier à la centrale avec un seul et même cable qui part de la mairie. Il y a donc 200! possibilités ce qui est supérieur à 10**100. On va donc choisir la solution optimale à chaque étape: on va aller de la maison la plus proche à la plus proche de la dernière et ainsi de suite.
​
​
Chapitre 7: Architecture et système d'exploitation
Introduction: Les systèmes d'exploitations sont Windows, Android,...Un système d'exploitation permet de gérer les entrés(clavier,...), les sorties(écrans,...), l'exécution de plusieurs programmes de façon simultané(gestion de la mémoire,...), une partie de la sécurité de l'ordinateur. La sécurité est assurée différemment sous Linux et Windows:
-Linux est un système ouvert et chacun va pouvoir accéder aux répertoires fichiers rt lignes de codes du systèmes.
-Windows est verrouillé, rien n'est accessible.
Explication de la commande echo ...>>...:
Cette commande permet d'inscrire des informations dans un fichier texte. Pour cela, nous allons prendre un exemple:
Nous voulons inscrire Bonjour dans le fichier d.txt préalablement crée. Nous allons donc écrire la commande: echo Bonjour>>d.txt.
On voit donc que le texte que l'on veut inscrire se place avant les deux signes "supérieur à" et que le nom du fichier où l'on veut inscrire ce texte se place après.
Donc, voici l'écriture finale de la commande:
echo (texte)>>(nom du fichier).
Chapitre 7: Réseaux et IHM
Introduction: Les premiers ordinateurs datent de la 2nde guerre Mondiale, les premiers réseaux sont mis au point dans les années 50. En 1989, Tim Bernees Lee et Robert Caillot mettent au point le web.
Explication de certains acronymes:
http: hypertext transfert protocol, protocole d'échange d'informations sur le Web.
URL: Uniform ressource locator, adresse d'une ressource sur un serveur web.
html: hypertext markup language, language de code pour une page web.
Chapitre 8: Langages et programmation
data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAREAAAC5CAMAAAA4cvuLAAABOFBMVEX/yU08Rk////8aGhoSEhL+ADYLDRH/y07/zU4YGBesiTk9R1EsMTY1PkUAARcXFhWuijQ7MRoRFBkBDRiDaS9LPyQfICGSn6g0P0mUi4qOhoWAhYrKzM5udXtNWGFgbHUAAAAqNkHm5+gtOUOKlJzYq0GEkZq8xs/K1d5zfIUsSFDv8PG5u740R1BtZ2eosboAAA/ot0a+lzlOQU3/AC1CRE5WP0yXMEX4ADbOoz7Dmjris0QzKxjUGTzkDTm3wcpfPUtXX2akK0N6NkhFQkFcTCcAEyKNcTKENEi1JkGUMUbwCTj0QmLH3OTFQFhpOUmnTmLVf5O/IT8bSlHIorD6L1OAW2nNHT24QljU1tihpaiJM0bAg5KzHTzMZnv/GEK2Z3hfVWDtZHyceIdRQyRvWitYU1J9dnX9XehzAAAId0lEQVR4nO2de1/ayBqACXeNB2u3hekiYAiYMDQieFmVCkJ1q3V7PGt7LtLtuW7b7/8NzuQ+uWnCOUoyvM8f/ArEdOZh5p03MxNIpQAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAFKpQjEGFBZtwaZQbK8unmfD2DgppC5Kofn55/DHRuVFKh5KCqmNHzKh4fly+IMjUrooLlqGRnG1FKHUHPd4RjKl41goKV48J4VZD8tK6CMjQgrxw7t4GHlJjJT/sHBUIy9iZITnFs1KzIws2gcYSYgRvn4/j9q1YmmkXrmfxv11UghgxNaBDy6n07ccBiM6+Ow0p3HFzdlOGDOC3+dMrs/mUxJLI3zjfupBtVEuczZHB+wY4Th0L4G1OcjRnM4VS2JqZD7wlcNI7maefhNPIz6BpBbcMmwj104jV/M0ksQY6YQwsnfkNDJXt4mpkW0PD2RlKsqhU0huhHkXiTXiE1nDfLx7TiH7v3yQXfTEpBqZD8UVR/7YcdEbs20EiaKz6XjHGmc7EysSy0YQ6sx6VWd3eiAfQUwbQfVmmtCc0Erwn/YpI3vudIRtI3w3reNI6T/8ainxua5BLenhCJ1UI+JrQ0h60/7YUUvu3Ix0IbcH3oQVbUsPnzmpRgSziaS79sdel3pIwYef1fmRjz4ZPNNGUNrCek2syA2kTqFh/HY6vfEmrKgqP5yjJdWIXxupGwmYcqb1nFNPv0Edho3YceS1YNa3J080IWbqeu3+I2IkcGol8Ua4nmlkbHzsqCFXtOaC/2oON1NXx2HTCIkSCof4sdzS85GWPOaRmr4KPaNLKNSVnvpcsGlIPPXMPzdJmhF8QwYSNJHkjiDUZjPy2FGVVGezltzSI4qduB5hEaF6t2nRTTcpZr5KkmZEm2k/+iSrE0j6dY3YkSStuXTrRoy1jPz5Q6/K19NBvGbAiGKkX7m/ULmnWDVq2NRraMeRv1XGsjxm2YhirT2MqJgp3JlV1LuBNXF0Ta4G69Uey0bwqdUhqJUHu1s0BV3cjTZPMtKu9BDTvQaPLCPUZdzEqmLXqKKC1YVOrLiEsWgkXBvRnGDF8zaDRpSfwsQRF0wbsccaem0Kmd2m61tDxo0c6PnIW0d6jmraZV+zTg3J9hYSto3oOesldl3UIoHkrDWBOmrv8/TyAC+FETpm0k4c0/J4qnWt93gpjITAEKIpQSIYoRc7EV+rSOwYQdWuE3t7gBCEeoQ9Ru//JsnSjCUjrhrYRjaDmCEO4S+WkV8rDTHqzpxEGkHpIDYFvrH9d2vN5rMSagWdZSNNcvkvf7KMzLMTjTUjreqEt7qNe551GY1s6rH1i1uIKPCi4O5BJLU5wB5piTIiiDrCPUa0P8WH06vpnlVZVN8k7901nGMLvlEvCTyroUkyMu6ZPGTEldnWjeWuqmMfgbH39doVbJJkRApvxIFoTRfQRqwpe9c2kyQZqZm5hRjJCGpYb89sJVaqn8sdOvpNooyEiaxGfdWYqXjOQ2Wp9ox97pJ9I8qeWt3TMxzOyFuWjdzxpFMph0eOqtpT0y2719hXP7k9WghrRrryuFKzpuyP9MOFTfNdgT69uUH6NsGRNUSv6fQkKot/rzcS1NTflanhF3U+/UMfahKcj4SKIyLf+KdlxPj4xV6zme6+nvTkbRGJIieSx6os/evL6Gj0k3tGLpFGuJpNYyw17GcT8qby2YoQ+s0TqCNvq5sjEEeUaOnrZl3bZIHxR+8UZTKNUHMcQmUsOGc8qDk0Y1wdS+Zmq55snEvuuU0k2wh9VGXsftkaWK8V/Tx2/LD6Wzdw4oQBIz67dvXB5tpIRiXLGXXKwDuYkm+k5bNHVZmSmDkll3vqDq2WbN2tZO/n818RZcWIz45MBX88uxpdj27PsLrt13xZnC2DkW0/I5xya8SSL/q2X+Pg2jL0Gl8j9r6K/X/T912JTeNcd4E3USTfSFXy7lGlLvVz++/pfQTG5FE3eO8zo0bomzrpvSYc4nvddHPGB69aJN+Izz5m5SZH47y2FQP39rJjZMK57mG19zT6zH88BAtGJA+/7S+xEY5vefnPfnCvYd+I3/dQfAyMrEthxAdqytA9sbykRuh55duIi7+MGrFvD4+8Gs6qEQ4fXo1GI2rxd+mNqEu/2Lvyv8xG5gWMJMlI7c6x6+5u8hRC4myEQ66tmU8iJNZGFgMYibsR95dTPT0xM5JZWzgx++brzMrCiZuRWBAXIxcRfmThcSkt6hv0iwWa4nHEcq9k82GJeOY3Q1fRnkrI6sZLmt/fRBOy9io02WhGNn53FGxj8ERKil9Lzx1EK3Ymu/NjSL5FMLKuhtbnea1A+uPzJ+tExdUIgcNvVMhvhSTrO6L4c762klkpn5eJ8bVz3WTpcdoI6Y4prU/aP620WlLLtp4pm2SyC2fn+/dytvz9x5189vzVq29Z1V3phHx8ZrkN/jcV5ETqP/r94bB9fHxyMhg803ixq5Yhv2OzvmghZVKI861z8lje+kYe8+qLu++04g4GJ8fH7faw39eqpdmZy0h/eHyiK1h95kQ3kl23+/BCbajkiYZyNrOz8y2fXSNyaCNOBoNjIie6ksJQ/a2tAN7tLlqAl62y+pgvb5GHlcyW9tqufw20nxGL3kIKqX7baCNeNS93Q2cUC2T3wq1CbyRqG5nnN8QKKSOO9EkcaatxZKDFEa3tfN14Y7ERI95QbHzVy2rFET2QFOePI6YZfayxwnVKl9TX4m1bVaUGXVWXRlBPeyQGFqQMalHaetX7ehhNGbnr/2esuc9RIWUlyvZPHvr8b32KoUU7JEMK6kQ+BaJ/edGo+aNVfw4KHnxfjIbvmRdbTwAAAAAAAAAAAAAAAIB5/gtlhi17tC7f6wAAAABJRU5ErkJggg==
Chapitre 9: Les bases de l'algorithmique
Chapitre 10: Algorithmique avancée
