Skip to content
Snippets Groups Projects
Commit 5afd7f5b authored by orestis.malaspin's avatar orestis.malaspin
Browse files

updated with metropolis

parent ad481ca9
No related branches found
No related tags found
No related merge requests found
OPTIONS = --filter=pandoc-numbering DATADIR = ./
OPTIONS += --filter=pandoc-crossref FILTERDIR = $(DATADIR)/filters
RESOURCEDIR = $(DATADIR)/resources
PDFOPTIONS = --highlight-style my_highlight.theme PDFOPTIONS = -t beamer
PDFOPTIONS += --highlight-style my_highlight.theme
PDFOPTIONS += --pdf-engine pdflatex PDFOPTIONS += --pdf-engine pdflatex
PDFOPTIONS += --number-sections
PDFOPTIONS += --template=./default.latex PDFOPTIONS += --template=./default.latex
PDFOPTIONS += -V theme:metropolis
PDFOPTIONS += -V themeoptions:numbering=none -V themeoptions:progressbar=foot
PDFOPTIONS += -V fontsize=smaller
# PDFOPTIONS += --lua-filter=${FILTERDIR}/tex.lua
# PDFOPTIONS += --include-in-header=${RESOURCEDIR}/definitions.tex
# PDFOPTIONS += --include-in-header=${RESOURCEDIR}/beamer.tex
PDFOPTIONS += $(OPTIONS)
HTMLOPTIONS += -t html5 HTMLOPTIONS += -t html5
HTMLOPTIONS += -c css/tufte-css/tufte.css HTMLOPTIONS += -c css/tufte-css/tufte.css
...@@ -12,14 +20,14 @@ HTMLOPTIONS += --self-contained ...@@ -12,14 +20,14 @@ HTMLOPTIONS += --self-contained
all: base_2.pdf base_1.pdf intro.pdf index.html all: base_2.pdf base_1.pdf intro.pdf index.html
intro.pdf: intro.md *.theme intro.pdf: intro.md metadata.yaml *.theme
pandoc -t beamer -o $@ $< pandoc $(PDFOPTIONS) -o $@ $^
base_1.pdf: base_1.md *.theme base_1.pdf: base_1.md metadata.yaml *.theme
pandoc -t beamer -o $@ $< pandoc $(PDFOPTIONS) -o $@ $^
base_2.pdf: base_2.md *.theme figs/memory.svg base_2.pdf: base_2.md metadata.yaml *.theme figs/memory.svg
pandoc -t beamer -o $@ $< pandoc $(PDFOPTIONS) -o $@ $^
index.html: index.md index.html: index.md
pandoc -s $(OPTIONS) $(HTMLOPTIONS) -o $@ $< pandoc -s $(OPTIONS) $(HTMLOPTIONS) -o $@ $<
......
% Programmation séquentielle en C % Base I
% Base I - Inspirés des slides de F. Glück % Inspirés des slides de F. Glück
% 18 septembre 2019 % 18 septembre 2019
# Historique (1/2) # Historique (1/2)
...@@ -66,7 +66,6 @@ int main() { ...@@ -66,7 +66,6 @@ int main() {
1. `-std=c11` utilisation de C11. 1. `-std=c11` utilisation de C11.
2. `-Wall et -Wextra` activation des warnings. 2. `-Wall et -Wextra` activation des warnings.
3. `-fsanitize=…` contrôles d’erreurs extensifs à l’exécution (au prix d’un coût en performance). 3. `-fsanitize=…` contrôles d’erreurs extensifs à l’exécution (au prix d’un coût en performance).
Sur Ubuntu 14.04 `-fsanitize=leak` et `-fsanitize=undefined` ne sont pas supportés (`cat /etc/lsb-release` indique la version).
4. `-g` symboles de débogages sont gardés. 4. `-g` symboles de débogages sont gardés.
5. `-o` défini le fichier exécutable à produire en sortie. 5. `-o` défini le fichier exécutable à produire en sortie.
<!-- 6. `-O1`, `-O2`, `-O3`: activation de divers degrés d'optimisation --> <!-- 6. `-O1`, `-O2`, `-O3`: activation de divers degrés d'optimisation -->
......
...@@ -6,23 +6,22 @@ ...@@ -6,23 +6,22 @@
## La mémoire ## La mémoire
- La mémoire est un ensemble de bits. * La mémoire est:
- Elle est accessible via des adresses. - ... un ensemble de bits,
- ... accessible via des adresses,
+------+----------+----------+------+----------+------+------+ +------+----------+----------+------+----------+------+------+
| bits | 00110101 | 10010000 | .... | 00110011 | .... | .... | | bits | 00110101 | 10010000 | .... | 00110011 | .... | .... |
+======+==========+==========+======+==========+======+======+ +======+==========+==========+======+==========+======+======+
| addr | 2000 | 2001 | .... | 4000 | .... | .... | | addr | 2000 | 2001 | .... | 4000 | .... | .... |
+------+----------+----------+------+----------+------+------+ +------+----------+----------+------+----------+------+------+
- Elle est gérée par le système d'exploitation... - ... gérée par le système d'exploitation.
- et fournie à chaque programme pendant son exécution. - ... séparée en deux parties: **la pile** et **le tas**.
- Elle est séparée en deux parties: **la pile** et **le tas**.
## Une variable ## Une variable
- Une variable est un identifiant pour une valeur. * Une variable, `type a = valeur`{.C}, possède:
- Une variable, `type a = valeur`{.C}, possède:
- un type (`char`{.C}, `int`{.C}, ...), - un type (`char`{.C}, `int`{.C}, ...),
- un contenu (une séquence de bits qui encode `valeur`{.C}), - un contenu (une séquence de bits qui encode `valeur`{.C}),
- une adresse mémoire (accessible via `&a`{.C}), - une adresse mémoire (accessible via `&a`{.C}),
...@@ -111,20 +110,20 @@ ...@@ -111,20 +110,20 @@
# Les fonctions (2/N) # Les fonctions (2/N)
- Exemple: ## Exemple
```C ```C
int max(int a, int b) { int max(int a, int b) {
if (a > b) { if (a > b) {
return a; return a;
} else { } else {
return b; return b;
}
} }
}
int main() { int main() {
int c = max(4, 5); int c = max(4, 5);
} }
``` ```
# Les fonctions (3/N) # Les fonctions (3/N)
...@@ -193,22 +192,26 @@ ...@@ -193,22 +192,26 @@
- Pour modifier un variable, il faut passer son **adresse mémoire**. - Pour modifier un variable, il faut passer son **adresse mémoire**.
- L'adresse d'une variable, `x`{.C}, est accédé par `&x`{.C}. - L'adresse d'une variable, `x`{.C}, est accédé par `&x`{.C}.
- Un **pointeur** vers une variable entière a le type, `int *x`{.C}. - Un **pointeur** vers une variable entière a le type, `int *x`{.C}.
- La sytaxe `*x`{.C} sert à **déréférencer** le pointeur. - La sytaxe `*x`{.C} sert à **déréférencer** le pointeur (à accéder à la mémoire pointée).
```C # Les fonctions (7/N)
void set_to_two(int *a) {
// a contient une copie de l'adresse de la
// variable passée en argument
*a = 2; // on accède à la valeur pointée par a, ## Exemple
// et on lui assigne 2
} // le pointeur est détruit, pas la valeur pointée ```C
int main() { void set_to_two(int *a) {
int x = -1; // a contient une copie de l'adresse de la
set_to_two(&x); // l'adresse de x est passée // variable passée en argument
// x vaudra 2 ici
} *a = 2; // on accède à la valeur pointée par a,
``` // et on lui assigne 2
} // le pointeur est détruit, pas la valeur pointée
int main() {
int x = -1;
set_to_two(&x); // l'adresse de x est passée
// x vaudra 2 ici
}
```
<!-- TODO quiz; <!-- TODO quiz;
```C ```C
...@@ -375,9 +378,9 @@ do { ...@@ -375,9 +378,9 @@ do {
## Les tableaux comme argument ## Les tableaux comme argument
- Un tableau n'est rien d'autre que le pointeur vers sa première case. - Un tableau est le pointeur vers sa première case.
- Pas moyen de connaître sa taille: `sizeof()`{.C} inutile. - Pas moyen de connaître sa taille: `sizeof()`{.C} inutile.
- Quand on passe un tableau en argument à une fonction: toujours spécifier sa taille. - Toujours spécifier la taille d'un tableau passé en argument.
```C ```C
void foo(int tab[]) { // sans taille... void foo(int tab[]) { // sans taille...
......
---
# used for lecture slides and homework sheets
subtitle: "Programmation séquentielle en C, 2019-2020"
author: "Orestis Malaspinas, ITI, HEPIA"
lang: fr-CH
...
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment