-
Représentation de l'information- Représentation binaire
- Manipuler
- bit, octet, mot.
- exemples
- Base 2
- Programme calculatrice
- base 10 -> base 2
- base 2 -> base 10
- Opérations booléennes
- opérations logiques simples
- NOT, AND, OR, XOR
- Exercices
- 110011101 AND 10000100
- 110011101 OR 10000100
-
- QCM
- Numérisation
- Coder
- Codage des nombres par les Shadoks
-
- Algorithme et programme
- base 10 -> Nombre Shadok
- nombre Shadok -> base 10
-
- Numériser une image ou un son sous forme d'un tableau de valeurs numériques.
- Modifier
- format, taille, contraste ou luminance d'images numériques
- The Gimp
- Filtrer
- informations spécifiques.
- images
- Utiliser des filtres dans The Gimp
- son
- couper des fréquences avec Audacity
- déformer le son
- Créer
- une image à l'aide d'un logiciel de modélisation.
- Blender ?
- Formats
- Identifier
- formats de documents, d'images, de données sonores.
- Choisir un format
- Préférer les formats ouverts
- Compression
- Utiliser un logiciel de compression
-
- Compression sans perte
- Compression avec pertes
- pour les données sonores ou visuelles
- Données
- gzip commande Unix, 7zip sous Windows
- Images
- The Gimp
- Son
- Audacity
-
- Structuration et organisation de l'information
- Classer des informations,
notamment sous forme d'une arborescence.- Arborescence d'un système de fichiers
- Exemple avec Ubuntu
- Commande Linux
- > Tree
- Analyse d'un site Web côté structure
- Carte arborescente de navigation dans un site
- Organiser des informations avec Freeplane
- Stocker des données dans un fichier texte, format csv
- Manipuler des données dans une base. Mysql, phpMyAdmin ?
- Persistance de l'information
- Comprendre les principes généraux
- Prendre conscience
- « droit à l'oubli »
- Durée de vie d'un CD, DVD, Disque dur
- Sauvegarder er protéger ses données
- Non-rivalité de l'information
- Prendre conscience
- non-rivalité des biens immatériels.
- Distinguer
- licences (libres, propriétaires).
- exposés suivis de débats
- GPL, Creative Commons
Algorithmique- Définition
Histoire- méthode opérationnelle permettant de résoudre,
en un nombre fini d'étapes clairement spécifiées,
toutes les instances d'un problème donné
-
- Exemples
- quatre opérations arithmétiques
- transcription des « formules » moléculaires en chimie
- Faculté de lire et comprendre un algorithme
- Concevoir
- Algorithmes simples
- Savoirs de base
- rechercher un élément dans un tableau trié par une méthode dichotomique
- trier un tableau par sélection
- ajouter deux entiers exprimés en binaire
- principe d'addition de deux octets.
- capacités
- Comprendre
- Modifier
- Concevoir
- Programmer
- efficacité ?
- Algorithmes plus avancés
- tri par fusion
- recherche d'un chemin dans un graphe par un parcours en profondeur (DFS)
- recherche d'un plus court chemin par un parcours en largeur (BFS)
- Définition
- La programmation est l'expression d'un algorithme
dans un langage exécutable par une machine
-
- simplicité
- libre
- outils
- communauté d'utilisateurs
- bibliothèques déjà existantes
- Ansi C ? Python ?
- Programmation
- Base
- Affectation
- Séquence
- Test
Boucle
- qualité d'un programme
- Clarté du code
- Commentaires
- Types de données
- - nombre entier
- - virgule flottante
- - booléen
- - caractère
- - tableau
- - chaîne de caractères
- Programmation structurée
- Fonctions
- Notion de fonction
- portée des variables et passage d'arguments
- définition récursive de fonctions
- factorielle
- Concevoir
- Correction d'un programme
- test
- instrumentation
- erreurs (bugs)
- outil de déboggage
- Programmer un algorithme
- Le terminal
> python
- Comprendre un programme
- exprimer l'algorithme sous-jacent
- Compréhension de quelques codes
- Expérimentation sur des bouts de code en langage C
- Editeur de texte + compilateur C
- dans un terminal :
> gcc -o nomdefichier.c nomdefichier.exe
- Exemples
- Langages de description
- HTML
- Créer et analyser une page web en langage HTML
- Architectures matérielles
- Architecture des ordinateurs
- Éléments d'architecture
- Composants de base
- UC
- mémoire
- périphériques
- rôle des composants
- Jeu d'instructions
- langage machine
- Transmission point à point
- Emetteur
- Récepteur
- Établir
- communication série
- trafic de type chat
- protocole
- Réseau
- Adressage sur un réseau
- Décrire
- Analyser
- protocole
- visualiser
- Routage
- Analyser
- Entêtes de messages électroniques
- chemin suivi par l'information
- réseaux de type
- arborescent
- graphe
- Supranationalite
- conséquences sociales, économiques et politiques
- Initiation à la robotique
-
- Identifier
- composants d'un minirobot
- Décrire
- système à événements simples
- machine à états finis
-
-
- de ses capteurs
-
-
-
