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