Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

Cours d'algorithmique BTS SIO première année

52 pages
BTS, Supérieur, BTS
  • cours - matière potentielle : algorithmique bts
  • mémoire
Cours d'algorithmique BTS SIO première année Nicolas FRANCOIS 4 septembre 2011
  • pile de crêpes au dessus de la spatule
  • support des connaissances et des communications
  • notation octale du code ascii du caractère
  • latinisation de la ville d'origine de abu ja'
  • algorithmes
  • algorithme
  • sorties
  • sortie
  • entrée
  • entrées
  • informatique
  • informatiques
  • connaissance
  • connaissances
Voir plus Voir moins
Cours d’algorithmique BTS SIO première année
Nicolas FRANCOIS nicolas.francois@free.fr
4 septembre 2011
2
C Passage des paramètres . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
TD 2 – Affectations, entrées-sorties . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
A Procédures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
B Fonctions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
III Les structures de contrôle
I Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
15
V
V
matières
27
i
des
Table
III
IV
II
I
II III
Les commentaires, l’indentation du code . . . . . . . . Les entrées-sorties . . . . . . . . . . . . . . . . . . . . .
I Que retenir des séances de travail sur Guido ? . . . .
II Les objets de bases de l’algorithmique
Les variables et les types de données simples . . . . . . . . . . . . . . . . . . . . . . . . . 18
. . . . . . . . . . . . . . . . . . . . 17
. . . . . . . . . . . . . . . . . . . . 16
. . . . . . . . . . . . . . . . . . . . 16
Les fonctions et procédures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
B Les types de données simples, et les opérateurs associés . . . . . . . . . . . . . . 19
IV
A Les variables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
. . . . . . . . . . . . . . . . . . . . 7
D Définition . . . . . . . . . . . . . . . . . . . . . .
E Efficacité . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 7
.
.
.
1 2
TD 1 – Une introduction en douceur à l’algorithmique avec
Guido . . . . . . . . . . . . . . . . 10
Introduction
I
VI En résumé . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 8
Annexe : quelques grands noms de l’informatique . . . . .
. . . . . . . . . . . . . . . . . . . . 9
Connaissances . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
Codage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
B Sorties . . . . . . . . . . . . . . . . . . . . . . . .
Informatique, information . . . . . . . . . . . . . . . . . . . . . . . . . . . .
B Oui, mais en pratique ? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
C Quelques exemples d’algorithmes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
Algorithmes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
A D’abord, le mot ! . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
.
.
.
.
C Finitude . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . 6
.
. . . . . . . . . . . . . . . . . . . . 7
Les qualités essentielles d’un bon algorithme . . . . . . . . . . . . . . . . . . . . . . . . . 6
D Et l’ordinateur dans tout cela ? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
. . . . . . . . . . . . . . . . . . . . 6
A Entrées . . . . . . . . . . . . . . . . . . . . . . .
IV
V
II Les conditionnelles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
III Les boucles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
TD 3 – Structures de contrôle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
Les tableaux et les chaînes de caractères
I
II
III
35
Les tableaux à une dimension : vecteurs . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
A Notion de tableau . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
B Exploration d’un tableau . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
Tableaux à deux dimensions : matrices . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
Les chaînes de caractères . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
TD 4 – Tableaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
TD 5 – Algorithmes de tri . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
TD 6 – Chaînes de caractères . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
La récursivité
45
I Un premier exemple . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
II Le principe de la récursivité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
TD
7
Récursivité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
ii
Efficacité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
7
.
7
.
.
.
.
Entrées . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
6
6
Sorties . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
7
Finitude . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Définition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
C
Quelques exemples d’algorithmes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
Et l’ordinateur dans tout cela ? . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5
6
Les qualités essentielles d’un bon algorithme . . . . . . . . . . . . . . . . . . . . . .
V
B
A
III Codage . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
IV Algorithmes . . . . . . . . . . . . .
A D’abord, le mot ! . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
B Oui, mais en pratique ? . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
. . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
II Connaissances . . . . . . . . . . .
I Informatique, information
. . . .
1
Introduction
Chapitre
I
Guido
.
.
.
.
avec
. . . . . . . . 10
D
TD
E
1
9
Une introduction en douceur à l’algorithmique
VI
Annexe : quelques grands noms de l’informatique . . . . . . . . . . . . . . . . . . . . . .
En résumé . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
8
C
Sommaire
2
D
.
.
Un pour Un
Permettre à tous d'accéder à la lecture
Pour chaque accès à la bibliothèque, YouScribe donne un accès à une personne dans le besoin