Machines, réseaux, structures de données, algorithmes et programmes

Question A: Qui peut savoir quel est le contenu de ma navigation sur internet?

mots clés: IP du serveur, http vs https, espionnage, failles de sécurité.

Variantes:

• Pourquoi chiffrer ses communications?
• Pourquoi privilégier http à https?

Question B: Pourquoi personne n’a jamais écrit un logiciel permettant de corriger automatiquement les bugs?

mots clés: problème de l’arrêt, preuve d’un algorithme

Question C: Comment je peux visiter toutes les stations du métro parisien?

mots clés: programmation dynamique, complexité élevée, algorithme glouton

Variantes: La programmation dynamique permet-elle de resoudre tous les problèmes?

Question D: Quelles informations suffisent à m’identifier sur internet?

mots clés: cookies, paramétrage du navigateur, persistance des données, SGBD, modèle entité-assiciation, clé primaire.

Question E: Que sont les protocoles TCP et IP utilisés pour l’acheminement d’un fichier sur internet?

mots clés: trame, adresse IP, graphe, parcours avec recherche du plus court chemin, FAI, routeurs, ACK, paquets

Question F: Pourquoi existe-t-il plusieurs langages de programmation?

mots clés: paradigmes des langages, langages fonctionnels, impératifs, orientés objets, structure de données.

Variantes: Est-ce que tous les choix d’une structure de données pour un problème donné, vont donner des algorithmes aussi efficaces?

Question G: Comment sortir à coup sûr d’un labyrinthe? Quels problème sont faciles à resoudre lorsqu’on utilise une structure de données en arbre?

mots clés: parcours d’un graphe

Question H: Les pages web, comme les livres, peuvent-elles.ils être représentés par un arbre?

mots clés: arbre, hierarchie entre les noeuds, parcours

Question J: Quel protocole assure la sécurité d’une transaction pour une cryptomonnaie?

mots clés: fonction de hachage, système distribué, algorithme vs protocole, intégrité, hachage pour une chaine de blocs, algorithmes de consensus, chiffrement asymétrique.

D’autres questions on été traitées au moment du chapitre sur l'architecture des ordinateurs

Question K: Quels sont Les évênements clés de l’histoire de l’informatique: avant et après la naissance de l’ordinateur?

mots-clés (avant): horlogerie, règle à calcul, Pascaline, le binaire, machine analytique, calculatrices, ruban perforé, machine à programme externe/interne, machine de Turing.

mots-clés (après): machine de Turing Universelle, circuits binaires, architecture Von Neumann, microprocesseur, bits, mémoires internes,/externes, intégration, gestion d’énergie, composants logiques, loi de Moore

Question L: Quelle a été l’évolution des concepts autour de la notion de langage et de programme informatique?

mots-clés: machine universelle, logique booléenne, traitement de l’information, compilateur, systemes d’exploitation, assembleur, langages evolués, syntaxe, paradigme, correction, problèmes, parallélisme

Comment le reseau ARPANET s’est-il petit-à-petit constitué en un réseau inter-net. Puis comment a-t-on reussi à repondre à deux problèmes majeurs lors de la constitution du reseau internet?

mots-clés: Arpanet, Transpac, transmission par paquets, datagrammes, protocole TCP/IP, couches, routage, http vs https