Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/paul-schuhm/mathematiques-informatique

Dépôt contenant des ressources pédagogiques sur les mathématiques pour l'informatique
https://github.com/paul-schuhm/mathematiques-informatique

bts-sio enseignement mathematiques mathematiques-pour-informatique ressources-educatives

Last synced: about 5 hours ago
JSON representation

Dépôt contenant des ressources pédagogiques sur les mathématiques pour l'informatique

Awesome Lists containing this project

README 

        
# Mathématiques pour l'informatique



- [Mathématiques pour l'informatique](#mathématiques-pour-linformatique)

  - [Structures de données - Codes et le langage des machines](#structures-de-données---codes-et-le-langage-des-machines)

    - [Objectifs](#objectifs)

    - [Exercices](#exercices)

    - [Suggestion de correction](#suggestion-de-correction)

    - [Programme démos](#programme-démos)

  - [Ressources](#ressources)

    - [Livres](#livres)

    - [Articles / Sites web](#articles--sites-web)

    - [Vidéos](#vidéos)



## Structures de données - Codes et le langage des machines



### Objectifs



Comprendre et résoudre les problèmes mathématiques élémentaires liés à l'encodage de l'information dans les systèmes informatiques.



- Qu'est ce qu'un code et comprendre le code binaire utilisé par le système informatique ou "langage machine"

- L'encodage et le décodage

- Les bases de la théorie des ensembles et la logique booléenne ou algèbre de Boole

- Comment un système informatique exécute des programmes



A l'issue de ce module vous :



- Comprendrez comment l'information est encodée et utilisée sur des cas concrets (entiers, nombres décimaux, texte)

- Maîtriserez le système binaire et le passage d'un système à l'autre

- Maîtriserez la logique booléenne

- Connaîtrez les grands principes du fonctionnement d'un ordinateur (composants logiques)



### Exercices



[Accéder à la fiche d'exercices (PDF)](./exercices.pdf)



### Suggestion de correction



[Voir les programmes et le code source de l'exercice 4](./sources/)



### Programme démos



- [Voir les programmes](./sources/) pour le changement de base, arithmétique binaire, opérations sur les ensembles et dénombrement, récursion

- [Voir la démo compilation du C au code machine](./demo1-compilation/)

- [Voir la démo compilation du C au code machine, la phase de linkage ou comment distribuer des programmes](./demo2-linkage//)



## Ressources



### Livres



- [Code: The Hidden Language of Computer Hardware and Software](https://www.amazon.fr/Code-Language-Computer-Hardware-Software-dp-0137909101/dp/0137909101/ref=dp_ob_title_bk), de Charles Petzold (1ere ou 2nd édition), publiée chez Addison Wesley, 2022. Un *classique* sur le fonctionnement des ordinateurs et l'encodage de l'information. Un must-read

- [The Annotated Turing: A Guided Tour Through Alan Turing's Historic Paper on Computability and the Turing Machine](https://www.amazon.fr/Annotated-Turing-Turing%E2%80%B2s-Historic-Computability/dp/0470229055), de Charles Petzold, publié chez Wiley, 2008. Un excellent livre qui accompagne le lecteur dans le papier fondateur de Turing de 36 pages sur le fondement de l'informatique. Passionnant  

- [Rétro-ingénierie pour Débutants, Comprendre le langage d’assemblage](https://beginners.re/), de Dennis Yurichev, traduction du russe en français, publié sous licence Creative Commons, version 2023

- [Méthodes mathématiques pour l'informatique - 5e édition](https://www.dunod.com/sciences-techniques/methodes-mathematiques-pour-informatique-cours-et-exercices-corriges), Jacques Vélu, Geneviève Avérous, publié chez Dunod, 2019. Ce manuel explique en profondeur tous les thèmes qui constituent le socle des connaissances mathématiques *indispensables* à tout informaticien·e. (Un peu rude mais complet et bien écrit). Avec exercices corrigés.

- [Computer Organization and Design Fundamentals](https://faculty.etsu.edu/tarnoff/138292/), David Tarnoff, auto-publié, 2005/2007. Livre complet accessible en ligne, en anglais.



### Articles / Sites web



- [What Every Programmer Should Know About Memory](https://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=&cad=rja&uact=8&ved=2ahUKEwjG7LCvxtqCAxXrTqQEHeE2ArIQFnoECA0QAQ&url=https%3A%2F%2Fpeople.freebsd.org%2F~lstewart%2Farticles%2Fcpumemory.pdf&usg=AOvVaw3VY2lnCBaI-B57Dric65cb&opi=89978449), de Ulrich Drepper (RedHat), publié en novembre 2007

- [The Absolute Minimum Every Software Developer Absolutely, Positively Must Know About Unicode and Character Sets (No Excuses!)](https://www.joelonsoftware.com/2003/10/08/the-absolute-minimum-every-software-developer-absolutely-positively-must-know-about-unicode-and-character-sets-no-excuses/), un excellent article de Joel Spolsky (2003) sur l'Unicode, l'encodage UTF-8 et les characters sets

- [What Every Programmer Should Know About Floating-Point Arithmetic](https://floating-point-gui.de/), excellent site open-source qui fournit de nombreuses réponses (**correctes**) sur les questions liées à l'encodage des nombres rationnels en informatique (nombres à virgule flottante)



### Vidéos



- [How Binary Works, and the Power of Abstraction](https://www.youtube.com/watch?v=PMpNhbMjDj0&list=PLS3XEhTy6-Ale8Et6pxRR2I3LYNt8-rX3&index=36), de [Josh's Channel](https://www.youtube.com/@JoshsHandle)

- [Machine Code Explained - Computerphile](https://www.youtube.com/watch?v=8VsiYWW9r48&list=PLS3XEhTy6-Ale8Et6pxRR2I3LYNt8-rX3&index=5), de [l'excellente (et recommandée !) chaîne Computerphile](https://www.youtube.com/@Computerphile)