PROFDINFO.COM

Votre enseignant d'informatique en ligne

Algorithmique et Programmation structurée

Description

No de cours : 420-KA0-LG

Programme : Techniques de l'informatique
Pondération : 4-4-4
Préalable(s) :

Enseignant(s) : Stéphane Chassé, Joan-Sébastien Morales et Etienne Forest

Cliquez ici pour obtenir le(s) plan de cours.

Agenda

Semaine
Cours 1
Cours 2
Cours 3
Cours 4
1

Résultats de recherche d'images pour « linux pingouin »JoanEtienne

Plan de cours

Présentation du concept de la classe inversée

1 - Les éléments algorithmiques (Diapos 1-9)

À faire pour le prochain cours :

Exercices de compréhension de problèmes

1 - Les éléments algorithmiques

(Diapos 10-19)

À faire pour le prochain cours :

  • visionner la deuxième capsule
  • créer le programme de volume de sphères

 

 

 

Les types de données

Exercice 1.0 (voir Laboratoire 1 - Séquences et arithmétique)

 

Directives pour tous les laboratoires

Exercice 1.1 (voir Laboratoire 1 - Séquences et arithmétique)

 

2

 

 

1 - Les elements algorithmiques

(diapos 27 à 30)

 

Exercice 1.2 (voir Laboratoire 1 - Séquences et arithmétique)

 

 

Solution 1.1

Les algorithmes de base

Exercices 1.3 à 1.5 (voir Laboratoire 1 - Séquences et arithmétique )

 

 

Solution 1.2

1 - Les elements algorithmiques

(diapos 31 à 38)

Exercices 1.8 et 1.9 (voir Laboratoire 1 - Séquences et arithmétique )

 

Solutions 1.3 à 1.5

Exercices 1.10 et 1.11 (voir Laboratoire 1 - Séquences et arithmétique )

 

3

 

Chapitre 1 - Questions

 

Solutions 1.8-1.9

Fin des exercices du chapitre 1

 

 

 

 

Solutions 1.10 et 1.11

 

2. Expressions relationnelles et alternatives (diapos 1 à 16)

Exercice 2.1 (voir

Laboratoire 2 - Alternatives et expressions relationnelles)

 

Chapitre 1 - Réponses aux questions

Exercices 2.4, 2.5 et 2.6 (voir

Laboratoire 2 - Alternatives et expressions relationnelles)

 

Mini-Test 1 (5%)

Solution 2.1

2. Expressions relationnelles et alternatives

(diapos 15 à 28)

Exercice 2.9 (voir

Laboratoire 2 - Alternatives et expressions relationnelles

 

4

 

Correction du minitest 1

Solutions 2.4, 2.5 et 2.6

Exercices 2.12 et 2.13 (voir

Laboratoire 2 - Alternatives et expressions relationnelles

 

 

 

 

Solution 2.9

Exercice 2.14 (voir

Laboratoire 2 - Alternatives et expressions relationnelles)

 

 

 

 

Solutions 2.12 et 2.13

Exercices 2.15 et 2.16 (voir

Laboratoire 2 - Alternatives et expressions relationnelles)

Le switch

 

Solution 2.14

Fin des exercices du chapitre 2

 

5

Solutions 2.15 et 2.16

3. Expressions logiques et répétitives (diapos 1 à 21)

Exemple décompte de 30 à 0

Somme de 1 à 10

 

 

Exercices 3.1, 3.2, 3.5 et 3.8 (voir

Laboratoire 3 - Répétitives et expressions logiques)

 

 

Exercice 3.9 (voir

Laboratoire 3 - Répétitives et expressions logiques)

 

 

 

Solutions des exercices 3.1, 3.2, 3.5 et 3.8

Préparation exercice 3.14 (diapos 22-23)

Exercice 3.14

Laboratoire 3 - Répétitives et expressions logiques)

Mini-Test 2 (5%)

6

 

 

Correction du minitest 2

Solution 3.9

3. Expressions logiques et répétitives

(le développement graduel, diapos 24-25)

Exercice 3.15 (voir Laboratoire 3 - Répétitives et expressions logiques)

 

 

Solution 3.14

Exercices 3.16 et 3.17 (voir Laboratoire 3 - Répétitives et expressions logiques)

 

 

Solution 3.15

3. Expressions logiques et répétitives

(do while - diapos 26 à 28)

Exercices 3.18 et 3.19 (voir Laboratoire 3 - Répétitives et expressions logiques)

 

 

Solutions 3.16, 3.17

3. Expressions logiques et répétitives

(Le for et opérateurs d'incrémentation diapos 29 à 34)

Exercices 3.20 et 3.21 (voir Laboratoire 3 - Répétitives et expressions logiques)

7

Solutions 3.18 et 3.19

Fin des exercices du chapitre 3

 

Solutions 3.20 et 3.21

4. Les sous-programmes (Introduction, diapos 1-15)

Animation - L'appel d'une fonction

 

 

 

 

 

 

 

Mini-Test 3 (5%)

Exercices 4.1, 4.2, 4.3 et 4.4 (Voir

Laboratoire 4 - Les fonctions)

8

 

Correction du minitest 3

4. Les sous-programmes (diapos 16-21)

 

 

 

 

Exercices 4.5 et 4.6 (Voir

Laboratoire 4 - Les fonctions)

 

 

 

4. Les sous-programmes (diapos 22-32)

Solutions 4.1 à 4.4

Animation - Passage de paramètres

Exercices 4.7 et 4.8 (Voir

Laboratoire 4 - Les fonctions)

 

 

Explications pour 4.9 et 4.10: approches "Bottum-up" et "Top-down"

Exercices 4.9, 4.10 (Voir

Laboratoire 4 - Les fonctions)

9

 

Solutions 4.5 et 4.6

Suite des exercices

Solutions 4.7 et 4.8

Les chaînes de caractères string

Exercices 4.12, 4.13 (Voir

Laboratoire 4 - Les fonctions)

 

Laboratoire 4 - Les fonctions)

Exercice 4.15

 

Solutions 4.9 et 4.10

4. Les sous-programmes (diapos 33-42)

Animation - Passage de paramètres

Exercice 4.15 (suite)

10

Solutions 4.12 et 4.13

Solution 4.15

Laboratoire 4 - Les fonctions)

Exercices 4.17 et 4.18

 

Solutions 4.17 et 4.18

Fin des exercices du chapitre 4

 

Mini-Test 4 (5%)

 

 

Correction du minitest 4

5. Les modules

(diapos 1-12)

La génération d'une solution

Exercice 5.1 (Voir

Laboratoire 5 - Les modules)

 

11

 

Exercice 5.2 (Voir

Laboratoire 5 - Les modules)

Exercice 5.4 (Voir

Laboratoire 5 - Les modules)

Exercice 5.6 (Voir

Laboratoire 5 - Les modules)

 

Mini-Test 5 (5%)

 

12

 

Correction du minitest 5

6. Types et structures

Les tableaux automatique

(diapos 1-18)

Exercices 6.3, 6.4 (voir

Laboratoire 6 - types et structures)

6. Types et structures

Le tri par sélection

(diapos 19-21)

Exercice 6.5, (voir

Laboratoire 6 - types et structures)

 

 

Solutions 5.4 et 5.6

Explications 6.6

Exercice 6.6 (voir

Laboratoire 6 - types et structures)

13

 

Solutions 6.3, 6.4 et 6.5

6. Types et structures

es structures

(diapos 24-31)

Exercices 6.7, 6.8 (voir

Laboratoire 6 - types et structures)

 

 

Solution 6.6

6. Types et structures

Les tableaux 2D

(diapos 21-23)

Les alias et les énumérations

(diapos 32-39)

Exercices 6.12 (voir

Laboratoire 6 - types et structures)

 

Explications de l'exercice 6.13

Exercice 6.13

(voir

Laboratoire 6 - types et structures)

 

 

 

 

 

Fin des exercices

Mini-Test 6 (5%)

 

14

 

Correction du Minitest 6

Solutions 6.7 et 6.8

Présentation de l'Activité synthèse

Travail sur l'activité synthèse

Travail sur l'activité synthèse

Travail sur l'activité synthèse

 

Première évaluation de l'activité synthèse

15

 

Mardi 6 décembre

Examen pratique (10%)

Travail sur l'activité synthèse

Mercredi 7 décembre

Travail sur l'activité synthèse

12:35 à 15:15:
Présentation Gestion-Industrielle D415

14:00 à 20:00: EXPO-INFO

Deuxième évaluation de l'activité synthèse

Vendredi 9 décembre

Examen théorique (20%)

Semaine d'examens
Vendredi 16 décembre 23:59: remise de l'activité synthèse

Note: cet agenda est approximatif et peut être modifié en cours de session pour s'adapter aux imprévus et au rythme du groupe.