chapitre 1 info

Algorithmique
Mastère Bioinformatique
Mastère Bioinformatique
L. Majdoub
1

Programme
I. Généralités
II. Tableaux et structures dynamiques
III. Les fonctions et les procédures
IV. La complexité d’algorithmes
V. Alignement des séquences
VI. Distance et similitude entre séquences
2

Chapitre I : Généralités
I.1. Types de données et variables
I.2. Instructions élémentaires
I.3. Expressions arithmétiques et opérations
logiques
I.4. Les structures de contrôles : les conditions et
les itérations
3

Les séquences génomiques et
l’information génétique
•Deux types de molécules support de la
bio information : les acides nucléiques,
les aminés
•Les acides nucléiques : ADN, ARN…
les acides aminés : Les protéines
•
les acides aminés : Les protéines
•L’ADN, se trouvant dans le noyau de
chaque cellule, est le support de
l’information génétique. (les eucaryotes)
•L’ADN est une macromolécule, faite de
deux brins s’enroulant en double hélices
4
Chapitre 1 : Généralités

•Chaque brin est le support d’une succession de
nucléotides
•Quatre types de nucléotides (bases azotées) (ADN) :
–Adénine : A
–
Cytosine : C
Les séquences génomiques et
l’information génétique
–
Cytosine : C
–Guanine : G
–Thymine : T
•A, C, G, T c’est l’alphabet de l’information génétique
•Complémentarité entre les deux brins
5
Chapitre 1 : Généralités