1ADS

ALGORITHMIQUEETPROGRAMMATIONENC

Documentationducours

Alireavantlaformation

1ADS

Version1.0
Lastupdate:15/11/2010
Use:internal
Author:LaurentGodefroy

1ADS

ALGORITHMIQUEETPROGRAMMATIONENC

Tabledesmatires

1. OBJECTIFSDUCOURS...............................................................................................................................................3
2. SCENARIODUCOURS...............................................................................................................................................3
2.1. PREMIERESEQUENCEDECOURSETDEXERCICES:ALGORITHMIQUE.....................................................................................3
2.2. SECONDESEQUENCEDECOURSETDEXERCICES:C................................................................................................................4
2.3. RECAPITULATIF...............................................................................................................................................................4
3. MODALITESDEVALUATION.....................................................................................................................................5
3.1. TPNOTE.......................................................................................................................................................................5
3.2. MINIPROJET.................................................................................................................................................................5
4. SUPPORTSDECOURS...............................................................................................................................................5
5. BIBLIOGRAPHIE.OUTILS...........................................................................................................................................6
5.1. LIBRAIRIESUPINFO..........................................................................................................................................................6
5.2. QUELQUESCOURSENLIGNE..............................................................................................................................................6
5.3. OUTILS..........................................................................................................................................................................6

Page2/6

1ADS

ALGORITHMIQUEETPROGRAMMATIONENC

1. OBJECTIFSDUCOURS.

On commence par prsenter le langage algorithmique et sa syntaxe particulire. On tudie les diffrentes
structures itratives et conditionnelles, puis le dcoupage dun algorithme en sousprogrammes, fonctions et
procdures.Lanotiondercursivitestabordedefaonassezcomplte.

Onexpliqueensuitelefonctionnementdesprincipauxalgorithmesdetri.Lanotiondecomplexitalgorithmique
estintroduite,puisappliquelacomparaisondesdiffrentsalgorithmesdetri.

OncommencelapprentissagedulangageCentraduisantdesalgorithmescritsprcdemment.Ontudie
ensuite quelques spcificits, en particulier lusage de pointeurs et le passage des paramtres par adresse une
fonction.Onconclutparltudedelagestiondesfichiers.

Cecoursestindispensablelabonnecomprhensiondescoursddisauxlangagesdeprogrammationoriente
objet(C++,java,PHP,).

2. SCENARIODUCOURS.

Levolumeglobaldelamatireestde56heures.Lenseignementsedrouleraen4phases:

1. Premiresquencedecoursetdexercices.Volumehoraire:20h.
2. TPnot.Volumehoraire:4h.
3. Secondesquencedecoursetdexercices.Volumehoraire:24h.
4. Miniprojet.Volumehoraire:8h.

2.1.

PREMIERESEQUENCEDECOURSETDEXERCICES:ALGORITHMIQUE.

Les20heuresserpartissenten5sancesdecours(CoreKnowledge)et5sancesdexercices(Labs).Chaque
sance,quellequesoitsanature,dure2heures.

Lenchainementdessancesestlesuivant:

1. CK1Introduction.Notiondevariables.
2. CK2Structuresconditionnellesetitratives.
3. Labs1Structuresconditionnellesetitratives.
4. CK3Typesdedonnescomplexes.
5. Labs2Typesdedonnescomplexes.
6. CK4Sousprogrammes.
7. Labs3Sousprogrammes.
8. Labs4Algorithmesdetri.
9. CK5Introductionlacomplexitalgorithmique.
10. Labs5Quelquespetitscassesttes.

Page3/6

1ADS

ALGORITHMIQUEETPROGRAMMATIONENC

2.2.

SECONDESEQUENCEDECOURSETDEXERCICES:C.

Les24heuresserpartissenten6sancesdecours(CoreKnowledge)et6sancesdexercices(Labs).Chaque
sance,quellequesoitsanature,dure2heures.

Lenchainementdessancesestlesuivant:

1. CK1Premierspas.
2. CK2Structuresconditionnellesetitratives.
3. Labs1Structuresconditionnellesetitratives.
4. CK3Typesdedonnescomplexes.
5. Labs2Typesdedonnescomplexes.
6. CK4Pointeurs.
7. Labs3Pointeurs.
8. CK5Fonctions.
9. Labs4Fonctions.
10. CK6Gestiondesfichiers.
11. Labs5Gestiondesfichiers.
12. Labs6Exercicesdesynthse.

2.3.

RECAPITULATIF.

Heure
2
4
6
8
10
12
14
16
18
20
22
24
26
28
30
32
34
36
38
40
42

Type
CK
CK
Labs
CK
Labs
CK
Labs
Labs
CK
Labs
TP
TP
CK
CK
Labs
CK
Labs
CK
Labs
CK
Labs

NomduSupportdisponiblesurhttp://courses.supinfo.com
Algorithmique1.Introduction.Notiondevariables.pptx
Algorithmique2.Structuresconditionnellesetitratives.pptx
Labs.docx
Algorithmique3.Typededonnescomplexes.pptx
Labs.docx
Algorithmique4.Sousprogrammes.pptx
Labs.docx
Labs.docx
Algorithmique5.Introductionlacomplexitalgorithmique.pptx
Labs.docx

ProgrammationenC1.Premierspas.pptx
ProgrammationenC2.Structuresconditionnellesetitratives.pptx
Labs.docx
ProgrammationenC3.Typededonnescomplexes.pptx
Labs.docx
ProgrammationenC4.Pointeurs.pptx
Labs.docx
ProgrammationenC5.Fonctions.pptx
Labs.docx

Page4/6

1ADS

ALGORITHMIQUEETPROGRAMMATIONENC

44
46
48
50
52
54
56

CK
Labs
Labs
Miniprojet
Miniprojet
Miniprojet
Miniprojet

ProgrammationenC6.Gestiondesfichiers.pptx
Labs.docx
Labs.docx

3. MODALITESDEVALUATION

LvaluationdestudiantsseraconstitueduTPnotetduminiprojet.Pasdautreexamenenfindesemestre.
Un projet de groupe indpendant (au sens de la note et des crdits ECTS) aura lieu au second semestre et se
termineraparunesoutenance.

3.1.

TPNOTE.

Ilsagitdunesancede4heuresconstituecommesuit:

1. 1hdequestions/rponsesaveclestudiantssurlensembleducours.
2. 2hdeTP.Envoidusujetetrceptiondescompositionsparmail.SeulslessupportsdecoursSupinfosont
autoriss.
3. 1hdecorrectionprcisedeceTP.

3.2.

MINIPROJET.

Ilsagitduntravailindividuel.Lasancede8hestconstituecommesuit:

1. 6hdecomposition.Ltudiantpourraserfrersoncourssibesoinest.Envoidusujetetrceptiondes
projetssefontparmail.
2. 2hdecorrectioncompltedeceminiprojet.

4. SUPPORTSDECOURS

AchaquesancedecourscorrespondunfichierPowerpoint.
Lessujetsdes11sancesdexercicessontregroupsdansunmmefichierWord.
Cesfichierssetrouventsurlesitehttp://courses.supinfo.com

Page5/6

1ADS

ALGORITHMIQUEETPROGRAMMATIONENC

5. BIBLIOGRAPHIE.OUTILS.

5.1.

LIBRAIRIESUPINFO.

Vouspouvezconsulterlalibrairieenlignehttp://library.supinfo.com

Vouspourrezenparticuliervousreporterlaslectiondelivresquejaieffectuenconsultantmontagrede
cours1ADS.

DeuxautrerfrencesintressantessetrouventsurlesitedesditionsENI:www.mediapluspro.com/sites/enc
sorbonne/bn. Il sagit des livres Algorithmique Techniques fondamentales de programmation , et
AlgorithmiqueRaisonnerpourconcevoir.

5.2.

QUELQUESCOURSENLIGNE.

Coursdalgorithmique:

http://www.scriptol.fr/programmation/algorithmes.php
https://moodle.insarouen.fr/course/view.php?id=87
http://www.pise.info/algo/codage.htm
http://algor.chez.com/
http://perso.univperp.fr/christophe.negre/Enseignements/Cryptographie/Master1/

CoursdeC:

http://www.ltam.lu/coursc//
http://www.siteduzero.com/tutoriel314189apprenezaprogrammerenc.html

5.3.

OUTILS.

Surlesitehttp://courses.supinfo.com,voustrouverezgalementlIDEdedveloppementCodeBlocks.Endeux
versions,lunepourwindows,lautrepourMac.

Page6/6