Vous êtes sur la page 1sur 6

ALGORITHMIQUEETPROGRAMMATIONENC

Documentationducours

Alireavantlaformation

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

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

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.

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

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

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.
autoriss.
3. 1hdecorrectionprcisedeceTP.

3.2.

MINIPROJET.

Ilsagitduntravailindividuel.Lasancede8hestconstituecommesuit:

projetssefontparmail.
2. 2hdecorrectioncompltedeceminiprojet.

4. SUPPORTSDECOURS

AchaquesancedecourscorrespondunfichierPowerpoint.
Lessujetsdes11sancesdexercicessontregroupsdansunmmefichierWord.

Page5/6

ALGORITHMIQUEETPROGRAMMATIONENC

5. BIBLIOGRAPHIE.OUTILS.

5.1.

LIBRAIRIESUPINFO.

Vouspouvezconsulterlalibrairieenlignehttp://library.supinfo.com

Vouspourrezenparticuliervousreporterlaslectiondelivresquejaieffectuenconsultantmontagrede

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

## Menu de pied de page

### Obtenez nos applications gratuites

Droits d'auteur © 2021 Scribd Inc.