L1
- Bases de l'Informatique (L1, P1)
- Linux (L1, P2)
- Algorithmique 1
- Algorithmique 4 (L1, P4) : pointeurs, listes, complexité
- Développement Web (L1, P3)
- Concrétisation (L1, P5)
L1 MI/ME - Algorithmique
Pour pouvoir travailler avec C++, vous pouvez installer sur votre ordinateur des logiciels comme :
- Visual Studio Community (Microsoft)
- Dev C++
Mais ils restent difficiles à utiliser pour les novices.
Des solutions en ligne existent qui sont beaucoup plus pratiques, comme :
- OnLine C++ Compiler, permet d'importer ou exporter un fichier, de créer un nouveau fichier
- C++ Shell
L1 MI - Bases de l'Informatique
Ce cours concerne les notions liées :
- à la représentation des nombres entiers en binaire et hexadécimal.
- à la représentation des nombres flottants
- à la représentation des chaînes de caractères
- à l'algèbre de Boole et la représentation et la simplification des fonctions booléennes
- on y ajoute un peu de soustraction et division binaire et de programmation basée sur le binaire s'il reste du temps
- et on saupoudre de révisions : exercices de préparation au contrôle continu
Pour ceux qui veulent en faire plus ou découvrir plus de choses, les paragraphes de ce style vous sont destinés.
- Séance 1 : représentation des nombres entier naturels en bases 2, 8, et 16
- Séance 2 : entiers naturels en base 2 : addition, multiplication
- Séance 3 : entiers relatifs : représentation, addition, multiplication
- Séance 4 : nombres flottants représentation, codage, décodage
- Séance 5 : chaînes de caractères ASCII, UTF8
- Séance 6 : algèbre de boole : table de vérité, AND, OR, NOT
- Séance 7 : algèbre de boole : simplification algébrique (lois de De Morgan)
- Séance 8 : programmes
- Séance 9 : révisions
Contrôles Continus
- CC Octobre 2021
- CC Février 2022 (2e Session)
- CC Mars 2023 (2e Session)
- CC Octobre 2023 (1ère Session)
- CC Mars 2024 (2e Session)
Bibliographie
- Programmation Assembleur x86 32 et 64 bits sous Linux, Jean-Michel Richer, 2020, ISBN: 9-782957-316007.
- The Hidden Language of Computer Hardware and Software, Charles Petzold, Microsoft Press, 2000, ISBN-13 : 978-0-7356-1131-3
Compétences à acquérir
- être capable de convertir un nombre décimal dans un autre base
- être capable de convertir un nombre dans une base $b$ en décimal
- être capable de coder en binaire un entier relatif
- être capable d'additionner deux nombres binaires et d'évaluer si le résultat est correct et d'expliquer pourquoi
- être capable de multiplier deux nombres binaires et d'évaluer si le résultat est correct et d'expliquer pourquoi
- être capable de représenter un nombre flottant en un nombre réel
- être capable de convertir en nombre réel un nombre flottant
- être capable de convertir une chaîne de caractères en ASCII ou en UTF
- être capable d'estimer l'espace occupé en mémoire par une chaîne de caractères en ASCII ou en UTF
Linux
Ce cours concerne les notions liées :
- aux Systèmes de fichiers et partitionnement
- aux commandes de bases Linux utilisées pour la manipulation des fichiers et répertoires (ls, mv, rm, cat)
- à la recherche et l'extraction d'information (cut, tr, grep, find)
Ces pages web reprennent en partie le cours du Pr. David Lesaint qui est en charge du cours.
- CM 1 - CTD : Système de fichiers, chemin relatif et absolu et commandes de base
- TP 1 - Raccourcis terminal, historique
- TP 2 - Création de répertoires et fichiers
- Accès à distance au serveur de l'université
- Installation de WSL sous Windows : Windows Subsystem for Linux est une couche de compatibilité permettant d'exécuter des exécutables binaires Linux de manière native sur Windows 10, Windows 11. Installer par exemple Ubuntu 22.04.
Bibliographie et Sitographiqe
- Système d’exploitation : qu'est-ce que c'est ?
- Terminus : un jeu d’aventure pour apprendre à utiliser la ligne de commande (en anglais)
- Windows 11 : le Terminal va devenir l’application par défaut pour exécuter des lignes de commande
- Docker pour session Ubuntu
Développement Web 1
Ce cours traite des bases du développement web notamment le langage (X)HTML et le CSS (Cascading Style Sheets).
- Le cours complet (ainsi que les TPs)
Algorithmique 4
Complément du cours concernant les bases du développement et de l'algorithmique en C++.
- TP1 exercice 1.2 : films.txt
Concrétisation
Mise en pratique de ce qui a été vu durant l'année en C++ ou Pyhton
- Année 2023-2024 :
- Groupe 1A - G101 : Implantation en Python du jeu pour mobile Triple Town
- Groupe 1B - G102 : Implantation en Python du jeu Gagne Ton Papa
- Année 2022-2023 :
- nerdle
- Implantation en Python du jeu pour Commodore 64 Oméga Race
- Année 2021-2022 :