00 - 1ads - documentation

1ADSALGORITHMIQUEETPROGRAMMATIONENC

Documentationducours

Alireavantlaformation

1ADS

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


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


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


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.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

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

Page4/6

1ADSALGORITHMIQUEETPROGRAMMATIONENC CK Labs Labs Miniprojet Miniprojet Miniprojet Miniprojet ProgrammationenC6.Gestiondesfichiers.pptx Labs.docx Labs.docx

44 46 48 50 52 54 56

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


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

00 - 1ads - documentation

Documents