Cours d algorithmique BTS SIO première année
52 pages
Français

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris

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

Découvre YouScribe en t'inscrivant gratuitement

Je m'inscris
Obtenez un accès à la bibliothèque pour le consulter en ligne
En savoir plus
52 pages
Français
Obtenez un accès à la bibliothèque pour le consulter en ligne
En savoir plus

Description

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

Sujets

Informations

Publié par
Nombre de lectures 3 514
Langue Français

Extrait

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
.
.
  • Univers Univers
  • Ebooks Ebooks
  • Livres audio Livres audio
  • Presse Presse
  • Podcasts Podcasts
  • BD BD
  • Documents Documents