Un planimètre est un instrument permettant de mesurer des aires sur un plan.
Pour ce faire il mesure la circulation d'un vecteur autour de la courbe entourant l'aire à mesurer.
Cet article décrit le planimètre d'Amsler.
Après quelques rappels de géométrie vectorielle son fonctionnement est démontré et des exemples sont présentés.
Algorithmes récursifs : une introduction pragmatique pour un enseignement au ...RichardTerrat1
Le calcul récursif est fondé sur la composition des algorithmes (un algorithme peut invoquer le résultat calculé par un autre algorithme),utilisant la propriété que, sous certaines conditions, un algorithme peut, dans sa définition même, se composer avec lui-même.
Cet article n’aborde pas les aspects théoriques relevant de cette problématique et se veut une introduction par l’exemple aux possibilités calculatoires qu’elle offre. Il est destiné aux étudiants de niveau Licence ou Master en Informatique, notamment à ceux préparant un CAPES d’informatique, comme aux enseignants du secondaire qui souhaitent accompagner l’apparition de la discipline Informatique au lycée.
En particulier, après avoir discuté la composition d’un algorithme avec lui-même dans deux exemples aux résultats contradictoires et proposé une démarche pragmatique de conception et de première ana-lyse d’algorithmes récursifs, cet article présente une dizaine d’exemples pouvant inspirer des exercices à traiter sous forme de cours ou de séances de travaux dirigés
Un planimètre est un instrument permettant de mesurer des aires sur un plan.
Pour ce faire il mesure la circulation d'un vecteur autour de la courbe entourant l'aire à mesurer.
Cet article décrit le planimètre d'Amsler.
Après quelques rappels de géométrie vectorielle son fonctionnement est démontré et des exemples sont présentés.
Algorithmes récursifs : une introduction pragmatique pour un enseignement au ...RichardTerrat1
Le calcul récursif est fondé sur la composition des algorithmes (un algorithme peut invoquer le résultat calculé par un autre algorithme),utilisant la propriété que, sous certaines conditions, un algorithme peut, dans sa définition même, se composer avec lui-même.
Cet article n’aborde pas les aspects théoriques relevant de cette problématique et se veut une introduction par l’exemple aux possibilités calculatoires qu’elle offre. Il est destiné aux étudiants de niveau Licence ou Master en Informatique, notamment à ceux préparant un CAPES d’informatique, comme aux enseignants du secondaire qui souhaitent accompagner l’apparition de la discipline Informatique au lycée.
En particulier, après avoir discuté la composition d’un algorithme avec lui-même dans deux exemples aux résultats contradictoires et proposé une démarche pragmatique de conception et de première ana-lyse d’algorithmes récursifs, cet article présente une dizaine d’exemples pouvant inspirer des exercices à traiter sous forme de cours ou de séances de travaux dirigés
Historique
- Dans l'antiquité
- À l'époque contemporaine
En informatique
- Principes
- Utilisation
- Stéganalyse et stérilisation
Un exemple détaillé en imagerie numérique
Présentation de méthodes et d’outils de spécification, description et validation formelle de protocoles dans les réseaux, principalement par les Réseaux de Petri
1. La science informatique
2. La préhistoire (Egypte, Grèce)
3. L’algèbre et le calcul (Chine, Inde, Arabie)
4. Du moyen âge à la renaissance (Italie)
5. De la renaissance au XIXème siècle (Europe)
6. Les XIXème et XXème siècles (Europe, USA)
I. Épistémologie
II. Théorie des ensembles
III. Relations, fonctions, infinis, structures
IV. Espaces vectoriels, algèbre linéaire
V. Calcul matriciel, polynômes
VI. Probabilités discrètes
Appréhender la nature symbolique (donc informatique) des sons et la musique
Savoir manipuler les sons et la musique par les outils informatiques
Savoir développer des logiciels de manipulation de sons et de musique
- ce n’est pas un enseignement de musique ni de musicologie
- ce n’est pas un enseignement d’utilisation des logiciels de sons ou de musique
Étude de la mesure de l’Information selon les théories de Claude Shannon et ses applications dans deux domaines :
- Compression de données
- Détection et correction d’erreurs
Présentation des problèmes et des solutions liés à la sécurité de l’Information dans les réseaux informatiques :
- Cryptologie
- Protocoles
- Architectures
Historique
- Dans l'antiquité
- À l'époque contemporaine
En informatique
- Principes
- Utilisation
- Stéganalyse et stérilisation
Un exemple détaillé en imagerie numérique
Présentation de méthodes et d’outils de spécification, description et validation formelle de protocoles dans les réseaux, principalement par les Réseaux de Petri
1. La science informatique
2. La préhistoire (Egypte, Grèce)
3. L’algèbre et le calcul (Chine, Inde, Arabie)
4. Du moyen âge à la renaissance (Italie)
5. De la renaissance au XIXème siècle (Europe)
6. Les XIXème et XXème siècles (Europe, USA)
I. Épistémologie
II. Théorie des ensembles
III. Relations, fonctions, infinis, structures
IV. Espaces vectoriels, algèbre linéaire
V. Calcul matriciel, polynômes
VI. Probabilités discrètes
Appréhender la nature symbolique (donc informatique) des sons et la musique
Savoir manipuler les sons et la musique par les outils informatiques
Savoir développer des logiciels de manipulation de sons et de musique
- ce n’est pas un enseignement de musique ni de musicologie
- ce n’est pas un enseignement d’utilisation des logiciels de sons ou de musique
Étude de la mesure de l’Information selon les théories de Claude Shannon et ses applications dans deux domaines :
- Compression de données
- Détection et correction d’erreurs
Présentation des problèmes et des solutions liés à la sécurité de l’Information dans les réseaux informatiques :
- Cryptologie
- Protocoles
- Architectures
2. 19/06/19 DIU EIL - Université de Montpellier 2/16
Sommaire
● Définition d'un fichier
– Nom propre, attributs, placement
● Organisation des fichiers
– Répertoires
– Noms, types
– Suffixes, fichiers cachés, jokers
– Chemins et Navigation
– Partages : liens et alias
– Montages
● Opérations
– Création,destruction
– Copie, déplacement, renommage
– Analyse de contenu
3. 19/06/19 DIU EIL - Université de Montpellier 3/16
Fichier
● Suite d'octets
● Décrit dans
– Le Système de Gestion des Fichiers SGF par
● un nom propre qui le définit de façon unique (inode)
● des attributs (ou méta-données)
– Les Répertoires par
● un nom local et un type gérant les applications associées
– Les Applications par
● un descripteur gérant les opérations : ouverture, lecture, écriture, fermeture
● Placé sur un support physique
● Appartient à des propriétaires
● Possède des droits d'accès par utilisateur
– lecture, écriture, exécution
4. 19/06/19 DIU EIL - Université de Montpellier 4/16
Attributs d'un fichier
● la taille
● l’identifiant d'un utilisateur (uid) et d'un groupe (gid) propriétaires
● le mode définissant les droits d'accès (lecture, écriture, exécution)
pour les propriétaires et pour les autres utilisateurs
● l’horodatage (timestamp) pour
– la date de dernière modification des droits
– la date de dernière modification du contenu
– la date de dernier accès
● un compteur indiquant le nombre de liens physiques
● l’identifiant du support physique le contenant (disque, clé, ...)
● Les blocs du support physique sur lesquels il est placé
5. 19/06/19 DIU EIL - Université de Montpellier 5/16
Placement sur le support physique
● Un support physique (disque, clef) est
composé de blocs, considérés comme la plus
petite unité de stockage d'un système de
fichiers
● Un fichier est placé dans un certain nombre de
blocs
● Le support physique comporte aussi des blocs
libres et souvent des blocs repérés comme
défectueux
6. 19/06/19 DIU EIL - Université de Montpellier 6/16
Répertoires
● Pour les applications et interfaces, les fichiers
sont organisés hiérarchiquement, au sein de
répertoires, appelés dossiers dans les
interfaces graphiques
● Un répertoire est un fichier
– contenant les descripteurs d'autres fichiers
● qui peuvent aussi être des répertoires
– généralement le droit d'exécution est interprété
comme le droit d'accès aux fichiers contenus
7. 19/06/19 DIU EIL - Université de Montpellier 7/16
Exemple
niveau
système
niveau
utilisateurs
… bin dev etc home net tmp var …
/
… Alice Bob Eve Marcel Zoe …
… Bureau Documents Photos …
… MonAgenda MaPhoto …
racine
8. 19/06/19 DIU EIL - Université de Montpellier 8/16
Noms et types
● Nom
– Local au sein d'un répertoire
– Homonymes dans des répertoires distincts
– Synonymes : voir Liens
– Dépendants des systèmes
● Caractères non alphanumériques
● Distinction de casse
● Type
– Détermine l'application pour son utilisation
9. 19/06/19 DIU EIL - Université de Montpellier 9/16
Suffixes, fichiers cachés, jokers
● Suffixe (ou extension)
– Ne détermine pas le type du fichier dans les systèmes actuels
– Interfaces graphiques : détermine l'application ouvrant le fichier
● Fichiers cachés
– Commencent par un .
– Sont affichés sur option
● Jokers
– ? désigne n'importe quel caractère dans un nom
– * désigne tous les fichiers d'un répertoire
10. 19/06/19 DIU EIL - Université de Montpellier 10/16
Chemins et Navigation
● Chemins
– Absolu : Commence par / - exemple
● /Users/Eve/Documents/MaPhoto
– Relatif - exemple : dans le répertoire Eve
● Documents/MaPhoto
● Navigation : changement de répertoire
– Descente dans l'arbre
● Nom du répertoire
– Remontée dans l'arbre
● Le répertoire parent est désigné par ..
– Nom du répertoire utilisateur ~
11. 19/06/19 DIU EIL - Université de Montpellier 11/16
Partage par lien physique
● Permet le partage d'un descripteur de fichier
– Un même fichier peut porter différents noms dans des
répertoires différents
– Ce fichier a un seul descripteur dans le SGF, donc un seul
nom propre
– On ne peut lier physiquement que des fichiers simples, pas
des répertoires
– La suppression du fichier n'a lieu que quand il n'est plus
référencé
☞ cf. compteur de liens physiques dans les attributs
12. 19/06/19 DIU EIL - Université de Montpellier 12/16
Exemple
Alice Bob
Ma photo Sa photo
dans les
répertoires
dans le
SGF
2753
13. 19/06/19 DIU EIL - Université de Montpellier 13/16
Partage par lien symbolique
● Crée un nouveau descripteur
– Les deux descripteurs désignent le même fichier :
un seul emplacement
– On peut créer des liens symboliques pour les
répertoires
– Les droits d'accès peuvent être différents
– La suppression du fichier peut créer des liens
« morts »
14. 19/06/19 DIU EIL - Université de Montpellier 14/16
Exemple
Alice Bob
Ma photo Sa photo
dans les
répertoires
dans le
SGF
7842 9532
15. 19/06/19 DIU EIL - Université de Montpellier 15/16
Montage
● Consiste à greffer un répertoire sur un autre
répertoire
● Permet d'accéder directement à des fichiers
situés sur différents supports (DD, USB, …)
● Point de montage : lieu de greffage du
nouveau répertoire dans l'ancien
16. 19/06/19 DIU EIL - Université de Montpellier 16/16
Copie, déplacement, renommage
● Copie
– origine → destination
● crée une nouvelle entrée dans le SGF
● si origine est un répertoire destination doit l'être
● si origine n'est pas un répertoire et destination est un répertoire, le
fichier garde le même nom
● Déplacement, renommage
– origine → destination
● déplace le fichier si la destination est dans un autre répertoire, sinon le
renomme
● ne crée aucune nouvelle entrée dans le SGF
● seuls les répertoires concernés sont modifiés