Manuel des TP - Atelier de développement web (PHP)
Niveau : Licence informatique - L2
Auteur : Houda TOUKABRI
Bibliothèque ISET Kélibia [TPI11 : 02-01-2018]
Manuel des TP - Atelier de développement web (PHP)
Niveau : Licence informatique - L2
Auteur : Houda TOUKABRI
Bibliothèque ISET Kélibia [TPI11 : 02-01-2018]
Fiche TD sur les systèmes informatiquesATPENSC-Group
Fiche de Travaux Dirigés d'exercices sur les systèmes informatiques permettant une bonne des élèves préparation au probatoire et baccalauréat (littéraire et scientifique) de l'enseignement secondaire général pour la session 2015.
Travaux Dirigés : Algorithmique et Structure de DonnéesAnass41
Introduction....................................................................................
Les variables...................................................................................
1. Objectif ....................................................................................
2. Déclaration ...............................................................................
3. Type des variables ....................................................................
4. L’instruction d’affectation .......................................................
Les variables ....................................................................................
Correction TD 1 ...............................................................................
Les structures de contrôle ................................................................
1. Objectif ....................................................................................
2. Les structures de contrôle: .......................................................
3. Les structures itératives ............................................................
Les structures de contrôle ................................................................
Correction TD 2 ...............................................................................
Les tableaux à une dimension ..........................................................
1. Objectif ....................................................................................
2. Définition .................................................................................
3. Exemple ...................................................................................
4. Algorithmes de tri ....................................................................
Les tableaux à une dimension.......................................................
Les tableaux à deux dimensions ......................................................
1. Objectif ....................................................................................
2. Définition .................................................................................
3. Exemple ...................................................................................
Les tableaux à deux dimensions ......................................................
Les fonctions ....................................................................................
Objectif ............................................................................................
Les enregistrements .........................................................................
Les fichiers séquentiels ....................................................................
Fiche TD sur les systèmes informatiquesATPENSC-Group
Fiche de Travaux Dirigés d'exercices sur les systèmes informatiques permettant une bonne des élèves préparation au probatoire et baccalauréat (littéraire et scientifique) de l'enseignement secondaire général pour la session 2015.
Travaux Dirigés : Algorithmique et Structure de DonnéesAnass41
Introduction....................................................................................
Les variables...................................................................................
1. Objectif ....................................................................................
2. Déclaration ...............................................................................
3. Type des variables ....................................................................
4. L’instruction d’affectation .......................................................
Les variables ....................................................................................
Correction TD 1 ...............................................................................
Les structures de contrôle ................................................................
1. Objectif ....................................................................................
2. Les structures de contrôle: .......................................................
3. Les structures itératives ............................................................
Les structures de contrôle ................................................................
Correction TD 2 ...............................................................................
Les tableaux à une dimension ..........................................................
1. Objectif ....................................................................................
2. Définition .................................................................................
3. Exemple ...................................................................................
4. Algorithmes de tri ....................................................................
Les tableaux à une dimension.......................................................
Les tableaux à deux dimensions ......................................................
1. Objectif ....................................................................................
2. Définition .................................................................................
3. Exemple ...................................................................................
Les tableaux à deux dimensions ......................................................
Les fonctions ....................................................................................
Objectif ............................................................................................
Les enregistrements .........................................................................
Les fichiers séquentiels ....................................................................
Cours C Avancé chapitre 2 et chapitre.pdfc79024186
Ce pdf permet d'avoir des connaissances vagues sur le langage de programmation C, ce qui pourrait s'avérer nécessairement de nos jours. Plusieurs points seront utilisés dans ce document.
Objectif général : Acquérir les connaissances nécessaires à la programmation avec le langage Python
Objectifs opérationnels :
- Mémoriser des données primitives
- Traiter des données
- Communiquer avec l’extérieur
- Contrôler le flux d’exécution des instructions
- Mémoriser des données composites
- Découper et réutiliser du code
Nettoyer et transformer ses données avec Openrefine : partie 2Mathieu Saby
2ème partie de la formation Openrefine donnée à l'URFIST de Paris le 25 mai 2018
La version pptx et les données sont disponibles librement sur Open Science Framework : https://osf.io/uqwrb/
Newsletter SPW Agriculture en province du Luxembourg du 03-06-24BenotGeorges3
Les informations et évènements agricoles en province du Luxembourg et en Wallonie susceptibles de vous intéresser et diffusés par le SPW Agriculture, Direction de la Recherche et du Développement, Service extérieur de Libramont.
https://agriculture.wallonie.be/home/recherche-developpement/acteurs-du-developpement-et-de-la-vulgarisation/les-services-exterieurs-de-la-direction-de-la-recherche-et-du-developpement/newsletters-des-services-exterieurs-de-la-vulgarisation/newsletters-du-se-de-libramont.html
Bonne lecture et bienvenue aux activités proposées.
#Agriculture #Wallonie #Newsletter #Recherche #Développement #Vulgarisation #Evènement #Information #Formation #Innovation #Législation #PAC #SPW #ServicepublicdeWallonie
M2i Webinar - « Participation Financière Obligatoire » et CPF : une opportuni...M2i Formation
Suite à l'entrée en vigueur de la « Participation Financière Obligatoire » le 2 mai dernier, les règles du jeu ont changé !
Pour les entreprises, cette révolution du dispositif est l'occasion de revoir sa stratégie de formation pour co-construire avec ses salariés un plan de formation alliant performance de l'organisation et engagement des équipes.
Au cours de ce webinar de 20 minutes, co-animé avec la Caisse des Dépôts et Consignations, découvrez tous les détails actualisés sur les dotations et les exonérations, les meilleures pratiques, et comment maximiser les avantages pour les entreprises et leurs salariés.
Au programme :
- Principe et détails de la « Participation Financière Obligatoire » entrée en vigueur
- La dotation : une opportunité à saisir pour co-construire sa stratégie de formation
- Mise en pratique : comment doter ?
- Quelles incidences pour les titulaires ?
Webinar exclusif animé à distance en coanimation avec la CDC
Cours Piles et files en utilisant lesl istes chainées Prof. KHALIFA MANSOURI
1. Structures de données
1
Piles et Files
En utilisant les listes chainées
Prof. M. Khalifa MANSOURI
Université Hassan II de Casablanca
ENSET de Mohammedia
Département Mathématiques et Informatique
3. Les piles
3
Une pile (stack en anglais) est une structure dynamique dans
laquelle l'insertion ou la suppression d'un élément s‘effectue
toujours à partir de la même extrémité de cette structure.
Cette extrémité est appelée le sommet de la pile.
Définition
4. Les piles
4
Une pile permet de modéliser un système régi par
le mécanisme « dernier arrivé premier sorti » :
(Lifo : last in, first out).
Principe de LIFO
• L'action pour ajouter un nouvel élément au sommet de la
pile s'appelle Empiler
• L’action pour retirer l‘élément situé au sommet de
la pile s'appelle Dépiler
5. Les application des piles
5
De nombreuse applications s'appuient sur l'utilisation d'une pile, on peut citer :
• Dans un navigateur web, une pile sert à mémoriser les pages Web visitées.
• L'adresse de chaque nouvelle page visitée est empilée et l'utilisateur dépile
• l'adresse de la page précédente en cliquant le bouton « Afficher la page
précédente ».
• L‘évaluation des expressions mathématiques en notation post-fixée (ou polonaise
inverse) utilise une pile.
• La fonction « Annuler la frappe » (en anglais « Undo ») d'un traitement de
texte mémorise les modifications apportées au texte dans une pile.
• Vérification de parenthèse d'une chaine de caractères ;
• La récursivité (une fonction qui fait appel a elle même) ;
• etc.…
Utilisation
6. Les application des piles
6
Ajouter dans cet ordre
A EB D FCA B C D E F
Pile
Exemple de Pile (1)
10. Implémentation d’une pile
1
Représentation d'une Pile
Représentation contiguë (par tableau) :
Les éléments de la pile sont rangés dans un tableau
Un entier représente la position du sommet de la pile
Représentation chaînée (par pointeurs) :
Les éléments de la pile sont chaînés entre eux
Un pointeur sur le premier élément désigne la pile et
représente le sommet de cette pile
Une pile vide est représentée par le pointeur NULL
11. Implémentation d’une pile
1
On peut implémenter une pile à l’aide de la même structuration qu’une liste chainée
e1 e2 e3 e4@ @ @ NULL
*P
@
12. Implémentation d’une pile
1
Pile chaînée
p
Pile
10 20
50
Sommet de la pile
pointée par p
Cellule contenant la
valeur 5
Pointeur sur cellule
suivante
Pointeur
NULL
13. Implémentation d’une pile
1
Syntaxe pour définir la structure de la pile
//Définir la structure cellule
typedef struct Element
{
int info ; //le champ info peut avoir n'importe quel type
struct Element *suiv ; //pointeur contenant l'adresse de l’élément suivant
} Element;
Déclaration d’une pile
Element pile; // En utilisant une variable statique
Element *pile; // En utilisant une variable dynamique
14. Opérations sur une pile
1
Voici les primitives communément utilisées :
1. Element *PileVide() : créer une pile vide
2. int EstVide(Element *p) : renvoie vrai si la pile est vide, faux sinon ;
3. Type Sommet(Element *p) : renvoie l‘élément sommet de type Type
de la pile P ;
4. Element* Empiler(Element *p,Type v) : ajoute au sommet de la pile
P l’élément v de type Type;
5. Element* Depiler(Element *P) : supprime de la pile P le sommet.
16. Implémentation d’une pile
1
int EstVide()
int EstVide(Element *pile)
{
if(pile==NULL)
return (1) ;
else
return (0) ;
}
Dans la suite on considère que Type est entier
18. Implémentation d’une pile
1
Element empiler()
Element Empiler(Element *P,int v)
{
Element *nouv ;
nouv =(Element*)malloc(sizeof(Element)) ;
nouv ->info=v ;
nouv ->suiv=p ;
return(nouv) ;
}
19. Implémentation d’une pile
1
Element depiler(Element *p)
Element Depiler(Element *P)
{
Element *c = p ;
if(c==NULL)
return(NULL) ;
else
{
p = p -> suiv ;
free(c) ;
return(p) ;
}
}
21. Les Files
2
Une File (queue en anglais ) est une structure de données
dans laquelle l'insertion se fait à la fin et la suppression d'un
élément s'effectue à partir de début de cette structure.
Le fonctionnement ressemble à une file d'attente : les
premières personnes arrivées, se sont les premières
personnes à servir.
Définition
22. Les files
2
Une file permet de modéliser un système régi par le
mécanisme "premier arrivé premier sorti" ; on dit souvent
FIFO (First in, First out)
Principe de FIFO
•L'action pour ajouter un nouvel élément s'appelle Enfiler
•L'action pour retirer l‘élément situe au début de la File
s'appelle Défiler
26. Les application des files
2
• En général, on utilise des files pour mémoriser temporairement des transactions qui
doivent attendre pour être traitées ;
• Les serveurs d'impression, qui doivent traiter les requêtes dans l'ordre dans lequel
elles arrivent, et les insèrent dans une file d'attente ( ou une queue) ;
• Certains moteurs multitâches, dans un système d'exploitation, qui doivent accorder
du temps-machine a chaque tâche, sans en privilégier aucune ;
• Un algorithme de parcours en largeur utilise une file pour mémoriser les nœuds
visités ;
• On utilise aussi des files pour créer toutes sortes de mémoires tampons (en anglais
buffers).
• etc.…
Utilisation
29. Les application des files
2
Représentation d'une File
Représentation contiguë (par tableau) :
Les éléments de la file sont rangés dans un tableau
Deux entiers représentent respectivement les
positions de la tête et de la queue de la file
Représentation chaînée (par pointeurs) :
Les éléments de la file sont chaînés entre eux
Un pointeur sur le premier élément désigne la file
et représente la tête de cette file
Un pointeur sur le dernier élément représente la
queue de file
Une file vide est représentée par le pointeur NULL
30. Implémentation d’une file
3
On peut implémenter une file à l’aide de la même structuration qu’une
liste chainée
e1 e2 e3 e4@ @ @ NULL
*premier
@
*dernier
@
Et on mémorise le premier et le dernier élément
31. Les application des files
3
File chaînée
tete
File
10 20
50
Tête de la file pointée par
tete
Cellule contenant la
valeur 30
Pointeur sur cellule
suivante
Pointeur
NULLqueue
Queue de file pointée
par queue
32. Implémentation d’une File
3
Syntaxe pour définir la structure de la File
//Définir la structure cellule
typedef struct Element
{
int info ; //le champ info peut avoir n'importe quel type
struct Element *suiv ; //pointeur contenant l'adresse de l’élément suivant
} Element;
//Définir la structure File
typedef struct File
{
Element *premier;
Element *dernier;
} File;
34. Opérations sur une file
3
Voici les primitives communément utilisées :
1. File FileVide(File F) : créer une file vide
2. int EstVide(File F) : renvoie vrai si la file est vide, faux sinon ;
3. Type PremierElement(File F) : renvoie le premier élément de type
Type de la File F;
4. File Emfiler(File F,Type v) : ajoute à la fin de la file F l’élément v de
type Type;
5. File Defiler(File F) : supprime de la file F le premier élément.
36. Implémentation d’une file
3
int EstVide()
int EstVide(File F)
{
if(F.premier==NULL)
return (1) ;
else
return (0) ;
}
Dans la suite on considère que Type est entier
37. Implémentation d’une file
3
int premierElement(File F)
int premierElement(File F)
{
if(Estvide(F)
printf("file vide!");
else
return F.premier->info;
}