Liste des auto-évaluations
Vous ne pouvez vous évaluer que si DrScheme tourne (d'ailleurs si
le logo dans le titre n'apparaît pas c'est que DrScheme ne tourne
pas)! Le plan du cours où s'insèrent ces auto-évaluations est rappelé
ci-dessous.
Si, après avoir cliqué sur un test d'auto-évaluation, votre navigateur
affiche une page indiquant « Impossible d'afficher la page », vérifiez
que Drscheme tourne! Si Drscheme tourne (le logo apparaît plus haut),
vérifiez alors que, dans le menu Fichier de votre navigateur, l'option
« travail hors connexion » n'est pas cochée. En effet, bien qu'il ne
soit pas besoin d'être connecté à Internet pour effectuer les
exercices d'auto-évaluations, cliquer sur un exercice
d'auto-évaluation ordonne à votre navigateur de se connecter à
l'adresse http://127.0.0.1:20022/servlets/quizz?name=nom
qui est en fait
une connexion à votre propre ordinateur! Il est d'ailleurs possible
que, dans ce cas, votre navigateur vous fasse remarquer que vous n'êtes
pas connecté (à Internet) et vous propose, dans une boite de dialogue,
le choix entre « travailler hors connexion » ou « ré-essayer ». Il
faut alors cliquer sur « ré-essayer » pour que votre ordinateur puisse
être en connexion avec lui-même et non pas cliquer sur « hors
connexion » en pensant travailler sans connexion avec Internet.
Introduction
Qu'est-ce-que l'informatique?
Processus d'evaluation
Scheme
Etude des expressions
Comprehension d'une expression
Differentes ecritures lineaires d'une expression
Ecriture Scheme d'une application
Terminologie
Grammaire
Notions de syntaxe et de semantique
Evaluation d'une application
Definition de fonctions
Rappels mathematiques
En Scheme
Alternative et conditionnelle
Alternative
Ecriture des conditions
Conditionnelle
Piege a eviter
Nommage de valeurs
Exemple
Grammaire
Exemple recapitulatif
Specification d'un probleme
Concepts et terminologie
Pratiquement
A propos des erreurs
Ecriture d'algorithmes recursifs
Comprehension de la recursivite
Ecriture d'algorithmes recursifs
Notion de liste
Deux notions importantes
Exemples de definitions simples sur les listes
Definitions recursives sur les listes
Premier exemple d'une definition recursive sur les listes
Schema de recursion (simple) sur les listes
Retour sur la methode de travail pour ecrire des definitions recursives
Iterateurs sur les listes
Notion de n-uplet
Fonctions de base pour les n-uplets
Notion de niveaux d'abstraction (premier regard)
Notion de semi-predicat
Problematique
Semi-predicat
Alternative et semi-predicat
Un autre exemple
Liste d'associations
Ajout dans une liste d'associations
Recherche dans une liste d'associations
Exemple d'utilisation des listes d'associations
Citation
Notions de constante et de symbole
Citation
Exemple
Semantique de Scheme
Idee et problematique
Notion d'environnement
Modele par substitution
Definition de fonctions internes -- variables globales
Definition de fonctions internes -- variables globales
Bloc en Scheme (suite et fin)
Semantique
Utilisation
Bloc et efficacite des programmes
Types string, Ligne et Paragraphe
String
Types Ligne et Paragraphe
Notion de barriere d'abstraction
Barriere d'abstraction
Exemple de differentes implantations pour une meme barrriere d'abstraction
uvre en DEUG MIAS
Notion d'arbre
Notion d'arbre
Barriere d'abstraction des arbres binaires
Caracteristiques des arbres binaires
Barriere d'abstraction des arbres binaires
Exemples d'utilisations de la barriere d'abstraction
Arbres binaires de recherche
Introduction et definition
Specification
Implantation
Implantations des arbres binaires
Notion de Sexpression
Notion de Vecteur
Arbres generaux
Caracteristiques des arbres generaux
Barriere d'abstraction des arbres generaux
Exemples d'utilisations de la barriere d'abstraction
Implantation des arbres generaux
Exemple d'utilisation des arbres generaux
Notion de descripteur de fichier
Representation d'un systeme de fichiers
Specification de deug-eval
Introduction
Structure generale du listing
Utilitaires generaux
Barriere syntaxique
Implantation de l'evaluateur
Barriere d'interpretation
Introduction
Valeurs non fonctionnelles
Valeurs fonctionnelles
Barriere d'abstraction des environnements
Etat des lieux
Notion de bloc d'activation
Specification de la barriere des environnements
Implantation (via barriere d'abstraction de bas niveau)
Implantation barriere d'abstraction de bas niveau
Implantation barriere d'abstraction des blocs d'activation
Environnement initial
Annexe: source de deug-eval
Introduction
Notion de grammaire
Exemples de grammaires des langages des expressions booleennes simples
Generation d'un mot du langage
Analyse d'un mot
Notion de barriere syntaxique
Schema des specifications des fonctions ayant comme donnee un mot du langage
Specifications des reconnaisseurs
Specifications des accesseurs
Specifications des constructeurs
Premier exemple d'utilisation de la barriere syntaxique
Fonctions de lecture et d'ecriture
Fonctions de conversion de sortie
Fonctions de conversion d'entree
Implantation de la barriere syntaxique
sexpr-infixe->ebs
Retour sur les expressions en prefixe
Conclusion
Barriere d'interpretation
Barrieres d'interpretation
Evaluation des expressions constantes
Transformations d'expressions booleennes simples
Specification
Implantation
Notion d'environnement
Expressions booleennes generalisees
Grammaire
Barrieres d'abstraction
Evaluation d'une expression booleenne constante
Simplification d'une expression booleenne avec inconnues
Fin du cours et des auto-évaluations.