Transcript Slides - Montefiore

Introduction à
la Programmation
Benoit Donnet
Année Académique 2014 - 2015
1
Informations de Contact
• Enseignant
-
Benoit Donnet
email: [email protected]
bureau: I.15/B28
• Assistants
-
Académique
Simon Liénardy
✓
‣
‣
-
[email protected]
bureau: R.83a/B28
Etudiants-Moniteurs
• Page web du cours
-
http://www.montefiore.ulg.ac.be/~bdonnet/info0946
INFO0946 - ULg - 2014/2015 - Benoit Donnet
2
Informations de Contact (2)
• Des permanences sont organisées par
-
Simon Liénardy
✓
✓
-
jeudi
11h00 - 12h00
Benoit Donnet
✓
✓
mercredi
14h - 15h
• Rendez-vous préalable par e-mail obligatoire
-
[INFO0946-Permanence] dans le sujet
INFO0946 - ULg - 2014/2015 - Benoit Donnet
3
Informations de Contact (3)
• Il est possible de soumettre des questions à Simon
-
sur les aspects "théoriques" du cours
sur les aspects "pratiques" du cours (répétitions, labo)
• Cela doit se faire par email
-
[INFO0946-Exercices] dans le sujet
• Attention
-
évitez les abus
pensez à bien formuler les questions
• Je suis aussi disponible pour répondre à vos
questions
-
cfr. slide précédent
INFO0946 - ULg - 2014/2015 - Benoit Donnet
4
Organisation du Cours
• Enseignement ex-cathedra
-
2h/semaine
mercredi, 08h30 - 10h30
auditoire R7 (Bât. B28)
• Supports du cours ex-cathedra
-
slides disponibles sur la page du cours
✓
-
morceaux de code disponibles sur la page du cours
slides imprimés disponibles à la Centrale des Cours
support incomplet
nécessite une prise de notes!
✓
• Pas de laptop/tablette/téléphone pendant le cours
INFO0946 - ULg - 2014/2015 - Benoit Donnet
5
Organisation du Cours (2)
• Séances d'exercices
-
répétitions
exercices sur papier
présence obligatoire
quand?
✓
✓
✓
‣
mercredi, après le cours théorique
où?
✓
‣
S39 (Bât. B37)
8 séances durant le quadrimestre
objectif(s)?
✓
✓
‣
‣
illustrer les concepts vus au cours
des exercices à préparer obligatoirement à la maison
✦
cfr. page web du cours
encadrement?
✓
‣
‣
assistant
élèves-moniteurs
INFO0946 - ULg - 2014/2015 - Benoit Donnet
6
Organisation du Cours (3)
• Séances d'exercices (suite)
-
laboratoires
exercices sur machines
présence obligatoire
quand?
✓
✓
✓
‣
le mercredi, après le cours théorique
où?
✓
‣
laboratoire d'algorithmique (Bât. B37)
5 séances durant le quadrimestre
objectif(s)?
✓
✓
‣
‣
se confronter au caractère impitoyable de la machine
rendre plus concrètes les notions vues au cours
encadrement?
✓
‣
‣
assistant
élèves-moniteurs
INFO0946 - ULg - 2014/2015 - Benoit Donnet
7
Organisation du Cours (3)
• Support d'exercices
-
les slides du cours théorique sont "truffés" d'exercices
certains seront faits durant le cours
à faire à la maison, par vous-même
ce sont des exercices de synthèse
✓
✓
✓
-
syllabus d'exercices
version
✓
‣
‣
séances de répétition
✓
‣
‣
✓
✓
imprimée disponible à la CDC
électronique (PDF) disponible sur la page web du cours
des exercices pour chaque chapitre
correction disponible en ligne
séances de laboratoire
obligatoire de l'avoir dès la 1ère séance de répétition
INFO0946 - ULg - 2014/2015 - Benoit Donnet
8
Organisation du Cours (4)
• Formation additionnelle
-
introduction au système Linux et à la ligne de commande
organisée par l'IEEE Student Branch
logistique
✓
✓
-
venir avec son laptop (ou un laptop pour 2)
coût: 1€/personne
agenda
✓
✓
09/10/2014, 14h - 17h30
local: TBA
INFO0946 - ULg - 2014/2015 - Benoit Donnet
9
Ressources Suppl.
• Forum Sciences Infos
-
http://www.scinfo.be
pour poser des questions
pour discuter de problèmes/solutions d'exercices
• Site web d'aide à la programmation
-
http://www.montefiore.ulg.ac.be/~bdonnet/training/index.html
• Livres
-
C. Delannoy. “Programmer en Langage C”. Ed. Eyrolles
Y. Granjon. “Algorithmes en Pascal et en Langage C”. Ed. Dunod
R. Malgouyres, R. Zrour, F. Feschet. “Initiation à l’Algorithmique et
à la Programmation en C”. Ed. Dunod
INFO0946 - ULg - 2014/2015 - Benoit Donnet
10
Evaluation du Cours
• Evaluation
-
3 évaluations sur le quadrimestre
QCMs
Mini-Session
Examen
✓
✓
✓
INFO0946 - ULg - 2014/2015 - Benoit Donnet
11
Evaluation du Cours (2)
• QCMs
-
objectif?
s'assurer que les étudiants fournissent une étude régulière
portent sur toutes les leçons précédentes
✓
✓
-
organisation
au début d'une séance de répétition
5 QCMs sur le quadrimestre:
✓
✓
‣
‣
‣
‣
‣
-
24/09
15/10
12/11
26/11
17/12
pondération
✓
le total des QCMs intervient pour 10% de la note finale
INFO0946 - ULg - 2014/2015 - Benoit Donnet
12
Evaluation du Cours (3)
• Mini-Session
-
objectif(s)?
interrogation plus approfondie sur des sujets nécessitant une
certaine réflexion
✓
-
matière?
Introduction
Chapitre 1 → 3
✓
✓
-
organisation?
mercredi 29 octobre
durée: 2h00
✓
✓
-
quid en cas d'échec?
remédiation obligatoire
jeudi PM
✓
✓
‣
-
cfr. horaire sur la page web de la Faculté
pondération?
✓
intervient pour 10% de la note finale
INFO0946 - ULg - 2014/2015 - Benoit Donnet
13
Evaluation du Cours (4)
• Examen
-
objectif(s)?
✓
✓
-
organisation?
✓
✓
✓
-
contrôle de la connaissance du cours
porte sur toute la matière
en janvier
examen écrit, à cours fermé
durée: 4h
pondération?
✓
80% de la note finale
présence obligatoire
✓
sinon, non délibérable en juin
• Quid en cas d'échec en janvier?
-
-
notes QCMs + interro maintenues si à l'avantage de
l'étudiant
possibilité de repasser l'examen en juin et/ou août
INFO0946 - ULg - 2014/2015 - Benoit Donnet
14
Evaluation du Cours (5)
• Récapitulatif
Type
Quantité
Pondération
Date
QCMs
5
10% note
finale
24/09, 15/10,
12/11, 26/11,
17/12
Mini-Session
1
10% note
finale
29/10/2014
Examen
1
80% note
finale
janvier
INFO0946 - ULg - 2014/2015 - Benoit Donnet
15
Légende(s) Urbaine(s)?
• "M'sieur! le cours est très difficile!"
-
VRAI
• "M'sieur! Le cours est impossible à réussir!!"
-
FAUX
• "Mais alors, M'sieur, comment je dois faire pour le
réussir?"
-
assister aux cours + répétitions + labos
commencer à bosser @home dès aujourd'hui
✓
✓
✓
-
relire le cours théorique
(re)faire les petits exercices dans les slides
préparer les séances de répétitions/labos
faire encore et toujours des exercices
✓
✓
faire des exercices supplémentaires
discuter sa solution avec l'équipe pédagogique
INFO0946 - ULg - 2014/2015 - Benoit Donnet
16
Objectifs du Cours
• Se familiariser aux principes de base de la
conception d’un algorithme
-
correct
efficace
• Accent mis sur la méthodologie de développement
-
découpe en sous-problèmes
invariant
spécifications
• Langage
-
C
INFO0946 - ULg - 2014/2015 - Benoit Donnet
17
Objectifs du Cours (2)
• Pré-requis?
-
en informatique: ∅
bonne connaissance du français
INFO0946 - ULg - 2014/2015 - Benoit Donnet
18
Programme du Cours
•
•
•
•
•
•
•
•
Introduction
Chapitre 1: Bloc, Variables, Instructions Simples
Chapitre 2: Structures de Contrôle
Chapitre 3: Méthodologie de Développement
Chapitre 4: Structures de Données
Chapitre 5: Modularité du Code
Chapitre 6: Les Pointeurs
Chapitre 7: Allocation Dynamique
INFO0946 - ULg - 2014/2015 - Benoit Donnet
19
Programme du Cours (2)
BAC 2
BAC 1
BAC 3
Q1
Q2
Q1
Q2
Q1
INFO0946
INFO0947
INFO2050
INFO0027
INFO0004
INFO0062
INFO0063
Q2
INFO0030
INFO0009
INFO2051
INFO0054
INFO0946 - ULg - 2014/2015 - Benoit Donnet
20
Agenda
Jour
17/09
Septembre
24/09
Horaire
Matière
08h30 - 10h30
Administratif + Introduction
10h30 - 12h30
Introduction + Chapitre 1
08h30 - 10h30
Chapitre 2
10h30 - 12h30
Répétition 1
INFO0946 - ULg - 2014/2015 - Benoit Donnet
21
Agenda (2)
Jour
01/10
08/10
Octobre
15/10
22/10
29/10
Horaire
Matière
08h30 - 10h30
Chapitre 3
10h30 - 12h30
Répétition 2
08h30 - 10h30
Chapitre 3
10h30 - 12h30
Répétition 3
08h30 - 10h30
Chapitre 4
10h30 - 12h30
Répétition 4
08h30 - 10h30
Chapitre 4
10h30 - 12h30
Laboratoire 1
08h30 - 10h30
mini-session
INFO0946 - ULg - 2014/2015 - Benoit Donnet
22
Agenda (3)
Jour
05/11
12/11
Novembre
19/11
26/11
Horaire
Matière
08h30 - 10h30
Chapitre 4
10h30 - 12h30
Répétition 5
08h30 - 10h30
Chapitre 5
10h30 - 12h30
Répétition 6
08h30 - 10h30
Chapitre 5
10h30 - 12h30
Laboratoire 2
08h30 - 10h30
Chapitre 6
10h30 - 12h30
Répétition 7
INFO0946 - ULg - 2014/2015 - Benoit Donnet
23
Agenda (4)
Jour
03/12
Décembre
10/12
17/12
Horaire
Matière
08h30 - 10h30
Chapitre 6
10h30 - 12h30
Laboratoire 3
08h30 - 10h30
Chapitre 7
10h30 - 12h30
Laboratoire 4
08h30 - 10h30
Laboratoire 5
10h30 - 12h30
Répétition 8
INFO0946 - ULg - 2014/2015 - Benoit Donnet
24