Introduction à l'informatique

PRESENTATION

Ce module adopte une approche intégrée pour présenter l'informatique à travers trois de ses principaux domaines: systèmes matériels (composants physiques, logique numérique et architecture informatique), théorie et algorithmes (algèbre booléenne, arithmétique binaire et théorie du calcul) et systèmes logiciels (langages, compilateurs, infographie, systèmes d'exploitation et réseaux informatiques.) Les travaux de programmation sont utilisés comme moyen d'introduire et de renforcer les concepts informatiques fondamentaux, ainsi que les compétences en programmation informatique qui sont utiles au-delà aussi bien pour les professionnels du domaine que pour tous ceux qui sont susceptibles d'être confrontés à des systèmes informatiques en privé ou dans un cadre professionnel. En effet, le présent module fournit des éléments désormais essentiels pour comprendre et interagir efficacement avec l'infrastructure des technologies de l'information du monde d'aujourd'hui.

CONTENU

1. Introduction: Une machine simple

2. Concepts de base de la programmation

3. Instructions conditionnelles et boucles

4. Tableaux

5. Entrées et sorties (Input & Output)

6. Fonctions et bibliothèques

7. Recursion

8. Performance

9. Types de données abstraits

10. Création de types de données abstraits

11. Langages de programmation

12. Algorithmes de tri et recherche

13. Piles et fils d'attente

14. Tables de symboles

15. Introduction à la théorie de l'informatique

16. Machines de Turing

17. Intractabilité

18. Une machine à calculer

19. Machines de John von Naumann

20. Circuits combinatoires

21. Unité centrale de traitement