Organisation
Consignes de rentrée⚓︎
Matériel obligatoire : évalué chaque trimestre⚓︎
- un grand cahier ou un trieur pour ranger l'ensemble du cours dans l'ordre.
- un cahier (petit ou grand) pour le suivi des projets ainsi que partie brouillon.
- une pochette ou le trieur pour les DS
- une clé USB : pour sauvegarder programmes et documents. Ne pas oublier de sauvegarder son contenu chez soi en cas de perte ou de dysfonctionnement. De plus, celle ci devra être bien organisée !
Prise de notes⚓︎
Le cours s'articule entre cours au tableau appuyé d'un diaporama, morceau de code, polycopié distribué, travaux pratiques avec ou sans ordinateur et travaux dirigés sans ordinateur. Il faudra bien veiller à prendre des notes ! Faire une carte mentale en fin de chapitre est aussi vivement conseillé !
Evaluations :⚓︎
Elles consistent en des devoirs surveillés écrits et pratiques sanctionnés par une note sur 20. Les devoirs à la maison, QCM, les oraux, les projets, la prise de notes, et la tenue du classeur sont aussi évalués avec un coefficient moindre.
Quelques liens pour progresser en autonomie :⚓︎
Apprendre en s'amusant avec PY-RATES : PY-RATES
Relever des défis :toxicode
Entrainement Ă la programmation France-IOI : France IOI
Progression⚓︎
Vous trouverez ici les différents thèmes travaillés dans l'année avec un ordre qui peut évoluer !
Les projets restent encore à définir, nous les découvrerons au fil de l'année.
| N° | Thème | Contenu |
|---|---|---|
| 1 | Langage et Programmation Algorithme | Programme de 1ere : Algorithme parcours de liste + utilisation, Algorithme de tri + utilisation, Dictionnaire + Mise au point des programmes. Gestion des bugs. Assert. |
| 2 | Structures de données | Structures de données, interface et implémentation : Listes, piles, files : structures linéaires. Dictionnaires, index et clé. PROJET : utiliser des files et des piles. |
| 3 | Langages et programmation | Récursivité. PROJET RECURSIVITE. |
| 4 | Bases de données | Modèle relationnel : relation, attribut, domaine, clef primaire, clef étrangère, schéma relationnel. Base de données relationnelle. |
| 5 | Algorithmique | Recherche textuelle. |
| 6 | Structures de données | Vocabulaire de la programmation objet : classes, attributs, méthodes, objets. |
| 7 | Architectures matérielles, systèmes d’exploitation et réseaux | Gestion des processus et des ressources par un système d’exploitation. |
| 8 | Structures de données | Arbres : structures hiérarchiques. Arbres binaires : nœuds, racines, feuilles, sous-arbres gauches, sous-arbres droits. |
| 9 | Algorithmique | Algorithmes sur les arbres binaires et sur les arbres binaires de recherche. |
| 10 | Algorithmique | Programmation dynamique (premier contact) ++**. |
| 11 | Bases de données | Système de gestion de bases de données relationnelles. Langage SQL : requêtes d’interrogation d’une base de données. TP / PROJET SCHEMA RELATIONNEL. |
| 12 | Langages et programmation | Notion de programme en tant que donnée. Calculabilité, décidabilité. |
| 13 | Algorithmique | Méthode « diviser pour régner ». |
| 14 | Structures de données | Graphes : structures relationnelles. Sommets, arcs, arêtes, graphes orientés ou non orientés. |
| 15 | Architectures matérielles, systèmes d’exploitation et réseaux | Sécurisation des communications. |
| 16 | Algorithmique | Algorithmes sur les graphes. PROJET PARCOURS GRAPHES (Notamment Jeu). |
| 17 | Architectures matérielles, systèmes d’exploitation et réseaux | Protocoles de routage. |
| 18 | Algorithmique | Programmation dynamique ++**. |
| 19 | Architectures matérielles, systèmes d’exploitation et réseaux | Composants intégrés d’un système sur puce. |