Cours.algoritmique

7/24/2019 Cours.algoritmique

1/9

AlgorithmiqueIntroductionLes fondements de linformatique

1. Architecture de Von Neumann2. La machine de Turing3. Reprsentation interne des instructions et des donnes

a. Le !inaire!. Les octets et les motsc. Lhe"adcimal

Lalgorithmique

1. #rogrammer$ cest un art2. %&nition ' Lalgorithme est une recette3. #ourquoi utiliser un algorithme (

). Le formalismea. La reprsentation graphique!. Lalgorithme sous forme de te"te*. La comple"itLes langages dimplmentation

1. +uel langage(

,n shell -ni"

,n asic originel

,n /00L

,n langage /

,n langage /

,n php

,n aa

,n Visual !asic

,n #ascal

2. /lassi&cations des langages

a. 4aut nieau$ !as nieau

!. %ierses classi&cations

c. /ompil ou interprt

3. La machine irtuelle

). aa


2/9

a. Les aantages

!. -n premier programme aa

La aria!le

1. #rincipe

2. %claration

3. Les t5pes

a. Les nom!res!. Autres t5pes numriquesc. Les caract6resd. Le t5pe !oolen

). A7ectation

a. A7ectation de aleurs

%ans le programme%ans la dclaration

!. A7ectation de aria!les

*. 8aisie et a9chage

:. Les constantes

0prateurs et /alculs

1. Les a7ectations

2. Les oprateurs arithmtiques

3. Les oprateurs !oolens

). Les oprateurs de comparaison

a Lgalit! Infrieur$ suprieur

*. Le cas des cha;nes de caract6res

#our aller plus loin

1. Les nom!res ngatifs

2. La reprsentation des nom!res rels

3. Les dates


3/9

). Les caract6res

T5pes et langages

1. Langages t5ps ou non

2. La gestion de la mmoire

Les tests et conditions

1. #rincipe

2. +ue tester (

3. Tests 8I

a.


4/9

f. Les proprits

Lassociatiit

La commutatiit

La distri!utiit

Lidempotence

La complmentarit

La priorit

Le thor6me de %e >organ

g. +uelques fonctions logiques

Le 0- e"clusif 0R

Lquialence ,+V

Limplication et linhi!ition

Trouer le"pression minimale

Application dans lalgorithme

*. -ne derni6re prcision

Les structures itraties

1. %&nition

2. +uelques usages simples

Tant +ue

1. 8tructure gnrale

2. oucles in&nies et B!reaCB

3. %es e"emples

a. -ne ta!le de multiplication

!. -ne factorielle

c. " D la puissance 5d. Toutes les ta!les de multiplication

e. 8aisie de notes et calcul de mo5ennes

f. RendeE la monnaie

g. Trois !oucles

Rpter F usquD


5/9

1. %i7rences fondamentales

3. +uelques e"emples adapts

a. La factorielle

!. Les trois !oucles

#our F


6/9

1. Les algorithmes des tris

a. Le principe

!. Le tri par cration

c. Le tri par slection

d. Le tri D !ulles

e. Le tri par insertion

f. Le tri 8hell

2. Recherche par dichotomie

8tructures et enregistrements

1. #rincipe

2. %claration

a. T5pe structur

!. ,nregistrement

3. -tiliser les enregistrements

a. -tiliser les champs

!. -n enregistrement dans une structure

c. -n ta!leau dans une structure

). Les ta!leau" denregistrements

a. Les ta!les

!. -ne ta!le comme champ

). ,t aa (

#rsentation

1. #rincipe

2. %claration et d&nition

a. %ans un algorithme

!. ,n aa

3. Appel

).


7/9

a. Les procdures

!. Les fonctions

*. Varia!les locales et glo!ales

a. Locales!. ?lo!ales

c. Varia!les glo!ales et aa

:. Les param6tres

a. #rocdures

#asser un enregistrement comme param6tre

!. Les fonctions

c. #aram6tres et aa

c. #etite application fonctionnelle

H. 8ous programmes prd&nis

a. -n choi" important

!. +uelques e"emples


8/9

d.


9/9

1. Listes cha;nes simplesa. #rincipe!. /rationc. #arcours de la listed. Recherche

e. AJout dun lmentAJout en d!ut de listeAJout en &n de liste

AJout en milieu de liste?nralisation8impli&cation

f. 8uppression dun lment

8upprimer le seul lment8upprimer le premier lment8upprimer le dernier lment8upprimer un lment au milieu8impli&cation

?nralisationg. 8upprimer toute la liste

h. #arcours rcursif

Documents

Cours.algoritmique