Toggle navigation sidebar
Toggle in-page Table of Contents
Education Numérique Ecole de maturité
Bienvenue
Généralités
Esprit critique, fraude, plagiat et ChatGPT
Outils utiles pour le cours d’informatique
1ère année
DO Informatique 1M
Représentation des données
C1-REDO-01 : Du monde physique au monde numérique
C1-REDO-02 binaire
C1-REDO-03 : codage de caractères
C1-REDO-04 : Opérations en binaire et en hexadécimal
R1-REDO-01 Révision
TP1-REDO-01 : les images matricielles
TP1-REDO-02 : Le son
TP1-REDO-03 : Types de fichiers et compression
Algorithmique
C1-ALGO-01 : Introduction à l’algorithmique
C1-ALGO-02 : Des algorithmes aux algorigrammes
C1-ALGO-03 : Les jeux de Nim
C1-ALGO-04 : Caractéristiques des algorithmes
C1-ALGO-05.00 : Algorithmes classiques
C1-ALGO-05.01 Algorithmes classiques (Recherche)
C1-ALGO-05.02 Algorithmes classiques (Tri)
C1-ALGO-06 : Algorithmes évolutionnistes
C1-ALGO-07 : Des algorigrammes à leur programmation
C1-ALGO-08 : algorithme du jugement dernier (Doomsday algorithm)
C1-ALGO-09 : L’horloge de la gare de St-Gallen
C1-ALGO-10 - Introduction à la cryptologie
C1-ALGO-11 : Les tests conditionnels
C1-ALGO-12 : Les boucles
C1-ALGO-13 : Les algorithmes gloutons
R1-ALGO-01 - révision
R1-ALGO-02 : Révision Algorigramme + programmation
Environnement de développement
Programmation
TP1-PROG-01 - Introduction à la programmation
TP1-PROG-02 - Introduction : les fonctions
TP1-PROG-03 - La boucle
for
TP1-PROG-04 - Boucles
for
approfondissement
TP1-PROG-05 - Les tests conditionnels
TP1-PROG-06 - Les dessins animés
TP1-PROG-07 - Les variables en Python
TP1-PROG-08 - Les listes (tableaux)
TP1-PROG-09 - Les Files
TP1-PROG-10 - Les Piles
TP1-PROG-11 : Introduction à la cryptographie
TP1-PROG-12: Les entrées-sorties
TP1-PROG-13 : TP supplémentaire prog 1M
Architecture
TP1-ARCH-01 : Le système de fichiers
Enjeux sociaux
C1-ESDN-01 : Enjeux sociaux du Numérique
C1-ESDN-02 : Le mouvement Cypherpunk
C1-ESDN-03 : Le capitalisme de surveillance
TP1-ESDN-01 : Les réseaux informatique
TP1-ESDN-02 : Présentations Enjeux sociaux du Numérique
Jeux informatiques et logiques
C1-JEUX-01 : Quizz de logique
2ème année
DO Informatique 2M
Algorithmique avancée
R2-ALGO-01 : Révision Algorithmes 1M
R2-ALGO-02-A : Révision algorithmes (Recherche)
R2-ALGO-02-B : Révision (Tri)
C2-ALGO-01 : Taille du problème
C2-ALGO-02 : Complexité des algorithmes
C2-ALGO-03 : Complexité des algorithmes (suite)
C2-ALGO-04 : Introduction à la théorie des graphes
C2-ALGO-05 : Théorie des graphes, le voyageur de commerce
R1-ALGO-02 : Révision
R1-ALGO-03 : Révision
Programmation avancée
R2-PROG-01 : Rappels programmation 1M
TP2-PROG-01 : Approche pratique de la complexité : Pile ou face
TP2-PROG-02 : Approche pratique de la complexité : Recherche
TP2-PROG-03 : Algorithme de Luhn (carte de crédit)
TP2-PROG-05 : Conjecture de Collatz
TP2-PROG-06 : Dictionnaires
TP2-PROG-07 : Les mots de passe
TP2-PROG-08: Coder et décoder comme les Romains
TP2-PROG-09 : Les arbres
TP2-PROG-10 : Simuler l’horloge de la gare de St-Gall
Histoire de l’informatique
C2-HIST-01 : Préhistoire de l’informatique
C2-HIST-02 : Histoire de l’informatique : le matériel
C2-HIST-03 : Histoire des logiciels (les systèmes d’exploitation)
C2-HIST-04 : Histoire des logiciels (la couche applicative)
Architecture et réseaux
C2-ARCH-01 : Compilation : du Python au langage machine
C2-ARCH-02 : Architecture de Von Neumann
C2-RESO-01 : Introduction aux réseaux informatiques
C2-RESO-02 : L’adresse IP
TP2-ARCH-00 : Introduction avec un micro:bit
TP2-ARCH-01 : Les portes logiques
TP2-ARCH-02 : Le nano-ordinateur RPi
TP2-ARCH-03 : Mise en réseau
TP2-ARCH-04 : Services réseau
TP2-ARCH-NOTE : Rapport
TP2-ARCH-05 : Aviation : comprendre la transmission des aéronefs
TP2-ARCH-06 : RPi pour aller plus loin
TP2-LOGI-01 : Les logidules
Stratégie de résolution
C2-STRAT-01 : Stratégies de résolution de problèmes
C2-STRAT-02 : Gestion des erreurs
TP2-STRAT-01 : Gestion des erreurs et Monte-Carlo
TP2-STRAT-02 : Implémentation de l’algorithme du Doomsday
Intelligence artificielle
C2-IA-00 : Introduction à l’intelligence artificielle
C2-IA-01 : Histoire de l’Intelligence Artificielle
C2-IA-02 : Automates cellulaires
C2-IA-03 : Apprentissage automatique
C2-IA-04 : Réseau de neurones artificiels
TP-IA-01 : Le jeu de la vie
Enjeux sociaux du numérique
TP2-ESDN-01 : L’environnement et le numérique
TP2-ESDN-02 : L’Art et le Numérique
P2-ESDN-01 : Cybermilitantisme
3C2M
MAN 3C > 2M
Programmation
3C2M-PROG-00 : Introduction
Bibliographie
Livres et sources
repository
open issue
.ipynb
.pdf
Contents
Objectifs pédagogiques
Cadre algorithmique
Définition : algorithme glouton
Exemples
Exercice 1
Références
C1-ALGO-13 : Les algorithmes gloutons
Contents
Objectifs pédagogiques
Cadre algorithmique
Définition : algorithme glouton
Exemples
Exercice 1
Références
C1-ALGO-13 : Les algorithmes gloutons
#
Objectifs pédagogiques
#
Cadre algorithmique
#
Définition : algorithme glouton
#
Exemples
#
Exercice 1
#
Références
#
