CI n°4 – Application des piles

Rappel préliminaire :

Quand on voudra implémenter des piles , on importera les primitives déjà programmées avec

from tp4_C1 import *

On pourra alors utiliser ces quatre primitives :

pile = initialisation()
est_vide(pile)
empiler(pile, valeur)
valeur = depiler(pile)

Les quatre pages développées aujourd’hui en pdf :

2020-04-27 CI application des piles 01 intro et exemples généralistes2020-04-27 CI application des piles 02 évaluation d'expression - parenthésage2020-04-27 CI application des piles 03 une pile pour le parenthésage2020-04-27 CI application des piles 04 évaluation expression arithmétique généralités

Les étapes présentées pour l’évaluation de cette expression arithmétique préfixée dans l’audio, qu’on vous incite fortement à faire vous-même à la main :

2020-04-27 CI application des piles 04 bis détail calcul expression préfixée
2020-04-27 CI application des piles 05 NPI intro et pas à pas

Les étapes présentées pour l’évaluation de cette expression arithmétique postfixée (ou en NPI) dans l’audio, qu’on vous incite fortement à faire vous-même à la main :
2020-04-27 CI application des piles 05 bis détail calcul expression postfixée
2020-04-27 CI application des piles 06 NPI une pile est une bonne solution2020-04-27 CI application des piles 08 parcours arbre pile2020-04-27 CI application des piles 09 intro parcours labyrinthe pile2020-04-27 CI application des piles 10 gif parcours labyrinthe pile2020-04-27 CI application des piles 11 parcours labyrinthe pile

CI n°3 – Tableaux, listes chaînées, listes – Piles et files

Bienvenue dans ce troisième CI… Très abstrait, que les TPs devraient éclaircir !

Le pdf complet des chapitres 4 et 5 :

Chapitre 4 : Tableaux et listes chaînées, listes de python

cm 2020-04-06 CI3 01cm 2020-04-06 CI3 02cm 2020-04-06 CI3 03cm 2020-04-06 CI3 04cm 2020-04-06 CI3 05

Chapitre 5 : Piles et files et leurs primitives … à implémenter de trois manières

cm 2020-04-06 CI3 06cm 2020-04-06 CI3 07cm 2020-04-06 CI3 08cm 2020-04-06 CI3 09cm 2020-04-06 CI3 10cm 2020-04-06 CI3 11cm 2020-04-06 CI3 12cm 2020-04-06 CI3 13

Un essai vidéo, c’est pas le top, mais on fait ce qu’on peut…

cm 2020-04-06 CI3 14cm 2020-04-06 CI3 15cm 2020-04-06 CI3 16cm 2020-04-06 CI3 17cm 2020-04-06 CI3 18cm 2020-04-06 CI3 19

Il faut plus d’une heure pour prendre connaissance de tout ça, supports audio et vidéo compris. Je me connecte donc mercredi dans le salon BBB en lien dans moodle vers 9h15 pour répondre aux questions que vous pourriez avoir.

CI n°2 – se créer ses propres objets

Bonjour ! Et bienvenue dans cette deuxième semaine.

Le support du jour :


ch3-1-tout-est-objetch3-2-creer-son-propre-objetch3-3-1-creer-une-classech3-3-2-pas-compris-instancech3-3-4-c-est-qui-ce-self-1ch3-3-4-c-est-qui-ce-self-2ch3-4-1ch3-4-2ch3-5

D’autres exemples en cours ce mardi, rdv 9h00.

CI n°1 (#1) – Accueil, réviser et bonnes pratiques

Bonjour et bienvenue aux étudiants pour ce cours

« algorithmique et structures de données »

pour les étudiants de l’unistra en L1S2 d’automne 2020, fac de maths-info, parcours « maths »


Temps de lecture / écoute estimé : 15 minutes

Temps de travail après écoute : au moins 15 minutes


cm 2020-03-23 CI1-01

cm 2020-03-23 CI1-02cm 2020-03-23 CI1-03cm 2020-03-23 CI1-04cm 2020-03-23 CI1-05

Voilà, je vous laisse chercher.

cm 2020-03-23 CI1-06cm 2020-03-23 CI1-07

 Les corrections et la suite du CI n°1, ci-dessous ou ici.

CI n°1 (#2) réviser et bonnes pratiques

Suite du CI n°1 (#1)

L1S2 (maths) – Algo et Structures de données – UFR Maths-Info Strasbourg


Temps de lecture / écoute estimé : 30 minutes


🙂 Rassurez-vous ! Ça va bien se passer ! 💡 Si vous êtes assidu.e.s et si vous vous investissez en TP !


On suppose que vous ayez « joué le jeu » et essayé de répondre à la consigne donnée précédemment :

On veut implémenter en python un petit programme de résolution des équations du second degré.

En entrée on attend donc a \text{, }b \text{ et } c trois réels avec a \neq 0 et le programme qu’on veut implémenter doit renvoyer l’unique solution ou un tuple de solutions réelles de (E):ax^2+bx+c=0 ou indiquer le cas échéant (dans un premier temps) que (E) n’admet pas de solutions réelles.

cm 2020-03-23 CI1-08

Je propose ci-dessous un code que je présente dans une petite vidéo.

😳 Excusez les hésitations et autres balbutiements ! 🙄

Je ne suis pas un « influenceur » youtube et j’essaie de faire au mieux en cette période compliquée !

cm 2020-03-23 CI1-10

RESTART: /home/.../UFR Maths/2020-L1S2-AlgoProg2-Python'...
Printemps/.../cm 2020-03-23 ex cours delta et racines.py

Ce programme propose de resoudre dans IR ax^2 + bx + c = 0

Saisissez a (non nul) : 1
Saisissez b : 1
Saisissez c : 1
Solution(s) eventuelle(s) :
	 pas de solution reelle !
>>> help(racines)
Help on function racines in module __main__:

racines(a, b, c)
    resolution de l'equation

    attend a, b, c , a non nul
    teste suivant la valeur du discriminant
    s'il y a des racines
    et les renvoie alors

>>> help(discriminant)
Help on function discriminant in module __main__:

discriminant(a, b, c)
    attend trois reels a, b, c, calcule le discriminant et le renvoie

>>>

cm 2020-03-23 CI1-11

❗ ➡ Attention : le soucis de documentation sera évalué lors des TPs et des contrôles.

cm 2020-03-23 CI1-12cm 2020-03-23 CI1-13cm 2020-03-23 CI1-14cm 2020-03-23 CI1-15cm 2020-03-23 CI1-16cm 2020-03-23 CI1-17

🙂 Rassurez-vous ! Ça va bien se passer ! 💡 Si vous êtes assidu.e.s et si vous vous investissez en TP !