EIT Digital
Algorithmes efficaces en matière d'E/S
EIT Digital

Algorithmes efficaces en matière d'E/S

Mark de Berg

Instructeur : Mark de Berg

8 168 déjà inscrits

Inclus avec Coursera Plus

Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
4.6

(60 avis)

niveau Avancées
Conçu pour les professionnels de ce secteur
9 heures pour terminer
3 semaines à 3 heures par semaine
Planning flexible
Apprenez à votre propre rythme
Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
4.6

(60 avis)

niveau Avancées
Conçu pour les professionnels de ce secteur
9 heures pour terminer
3 semaines à 3 heures par semaine
Planning flexible
Apprenez à votre propre rythme

Détails à connaître

Certificat partageable

Ajouter à votre profil LinkedIn

Évaluations

6 devoirs

Enseigné en Anglais

Découvrez comment les employés des entreprises prestigieuses maîtrisent des compétences recherchées

Emplacement réservé
Emplacement réservé

Obtenez un certificat professionnel

Ajoutez cette qualification à votre profil LinkedIn ou à votre CV

Partagez-le sur les réseaux sociaux et dans votre évaluation de performance

Emplacement réservé

Il y a 6 modules dans ce cours

Dans ce module, nous donnons une introduction au cours sur les algorithmes efficaces en matière d'entrées-sorties. Nous discutons du modèle E/S, qui consiste en une mémoire interne de taille limitée, une mémoire externe de taille illimitée et où le transfert de données entre les deux se fait par blocs d'une taille donnée. Nous donnons un exemple simple montrant que le temps d'exécution réel d'un algorithme travaillant sur des données en mémoire externe est fortement influencé par son comportement en matière d'E/S. Enfin, nous discutons des bases de l'analyse des algorithmes dans le modèle E/S.

Inclus

5 vidéos1 lecture1 devoir

Dans ce module, nous discutons de deux techniques pour concevoir des algorithmes efficaces en termes d'E/S, en utilisant le problème de transposition de matrice comme exemple courant. La première technique est une approche "basée sur les tuiles" et conduit à un algorithme sensible à la mémoire cache. La seconde technique utilise une approche récursive et conduit à un algorithme qui ne dépend pas de la mémoire cache.

Inclus

3 vidéos1 lecture1 devoir

Lorsque nous voulons lire quelque chose dans la mémoire externe alors que la mémoire interne est pleine, nous devons faire de la place en expulsant un bloc de la mémoire interne. Le bloc à expulser est déterminé par la politique de remplacement. Dans ce module, nous présentons LRU et d'autres politiques de remplacement bien connues, et nous étudions l'efficacité en E/S de LRU par rapport à une politique de remplacement optimale.

Inclus

1 vidéo1 lecture1 devoir

Dans ce module, nous analysons l'efficacité des E/S de MergeSort et discutons de la manière de l'adapter pour la rendre plus efficace.

Inclus

2 vidéos1 lecture1 devoir

Dans ce module, nous présentons quelques structures de données efficaces en termes d'entrées-sorties : Les arbres B et les arbres tampons, ainsi qu'une file d'attente prioritaire efficace en E/S basée sur les arbres tampons.

Inclus

3 vidéos1 lecture1 devoir

Dans ce module, nous abordons le traitement en amont, une technique qui peut être utilisée pour évaluer des fonctions dites locales sur un graphe acyclique orienté.

Inclus

4 vidéos1 lecture1 devoir

Instructeur

Évaluations de l’enseignant
4.7 (27 évaluations)
Mark de Berg
EIT Digital
2 Cours13 034 apprenants

Offert par

EIT Digital

Recommandé si vous êtes intéressé(e) par Algorithmes

Pour quelles raisons les étudiants sur Coursera nous choisissent-ils pour leur carrière ?

Felipe M.
Étudiant(e) depuis 2018
’Pouvoir suivre des cours à mon rythme à été une expérience extraordinaire. Je peux apprendre chaque fois que mon emploi du temps me le permet et en fonction de mon humeur.’
Jennifer J.
Étudiant(e) depuis 2020
’J'ai directement appliqué les concepts et les compétences que j'ai appris de mes cours à un nouveau projet passionnant au travail.’
Larry W.
Étudiant(e) depuis 2021
’Lorsque j'ai besoin de cours sur des sujets que mon université ne propose pas, Coursera est l'un des meilleurs endroits où se rendre.’
Chaitanya A.
’Apprendre, ce n'est pas seulement s'améliorer dans son travail : c'est bien plus que cela. Coursera me permet d'apprendre sans limites.’

Avis des étudiants

4.6

60 avis

  • 5 stars

    70 %

  • 4 stars

    23,33 %

  • 3 stars

    5 %

  • 2 stars

    1,66 %

  • 1 star

    0 %

Affichage de 3 sur 60

LT
5

Révisé le 28 févr. 2022

NC
5

Révisé le 5 nov. 2019

CV
5

Révisé le 8 mai 2022

Emplacement réservé

Ouvrez de nouvelles portes avec Coursera Plus

Accès illimité à 10,000+ cours de niveau international, projets pratiques et programmes de certification prêts à l'emploi - tous inclus dans votre abonnement.

Faites progresser votre carrière avec un diplôme en ligne

Obtenez un diplôme auprès d’universités de renommée mondiale - 100 % en ligne

Rejoignez plus de 3 400 entreprises mondiales qui ont choisi Coursera pour les affaires

Améliorez les compétences de vos employés pour exceller dans l’économie numérique

Foire Aux Questions