Professional Documents
Culture Documents
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