ERR! 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/nom.quizz 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

Exercices d'assouplissement
Questions de cours

Etude des expressions

Comprehension d'une expression

Differentes ecritures lineaires d'une expression

Exercices d'assouplissement
Questions de cours

Ecriture Scheme d'une application

Terminologie

Grammaire

Notions de syntaxe et de semantique

Evaluation d'une application

Exercices d'assouplissement
Questions de cours
Approfondissement

Definition de fonctions

Rappels mathematiques

En Scheme

Exercices d'assouplissement
Questions de cours
Approfondissement

Alternative et conditionnelle

Alternative

Ecriture des conditions

Conditionnelle

Piege a eviter

Exercices d'assouplissement
Questions de cours
Approfondissement

Nommage de valeurs

Exemple

Grammaire

Exemple recapitulatif

Exercices d'assouplissement
Questions de cours
Approfondissement
Exercices d'assouplissement
Questions de cours

Specification d'un probleme

Concepts et terminologie

Pratiquement

A propos des erreurs

Exercices d'assouplissement
Questions de cours

Ecriture d'algorithmes recursifs

Comprehension de la recursivite

Ecriture d'algorithmes recursifs

Exercices d'assouplissement
Questions de cours

Notion de liste

Deux notions importantes

Exemples de definitions simples sur les listes

Exercices d'assouplissement
Exercices d'assouplissement
Exercices d'assouplissement
Questions de cours
Approfondissement

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

Exercices d'assouplissement
Questions de cours

Iterateurs sur les listes

Exercices d'assouplissement
Exercices d'assouplissement
Exercices d'assouplissement
Questions de cours
Approfondissement

Notion de n-uplet

Fonctions de base pour les n-uplets

Notion de niveaux d'abstraction (premier regard)

Exercices d'assouplissement
Questions de cours

Notion de semi-predicat

Problematique

Semi-predicat

Alternative et semi-predicat

Un autre exemple

Exercices d'assouplissement
Questions de cours

Liste d'associations

Ajout dans une liste d'associations

Recherche dans une liste d'associations

Exemple d'utilisation des listes d'associations

Exercices d'assouplissement
Questions de cours
Approfondissement

Citation

Notions de constante et de symbole

Citation

Exemple

Exercices d'assouplissement
Questions de cours
Approfondissement

Semantique de Scheme

Idee et problematique

Notion d'environnement

Modele par substitution

Exercices d'assouplissement

Definition de fonctions internes -- variables globales

Definition de fonctions internes -- variables globales

Exercices d'assouplissement

Bloc en Scheme (suite et fin)

Semantique

Utilisation

Bloc et efficacite des programmes

Exercices d'assouplissement
Questions de cours

Types string, Ligne et Paragraphe

String

Types Ligne et Paragraphe

Exercices d'assouplissement

Notion de barriere d'abstraction

Barriere d'abstraction

Exemple de differentes implantations pour une meme barrriere d'abstraction

uvre en DEUG MIAS

Exercices d'assouplissement

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

Exercices d'assouplissement

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.