Algoritmos de E/O

coursera.inc

coursera.inc

Algoritmos de E/O

Descrição

Prazos flexíveis

Prazos flexíveis
Redefinir os prazos de acordo com sua programação.
Certificado compartilhável
Ganhe um certificado após a conclusão
100% online
Comece instantaneamente e aprenda em sua própria programação.
Nível avançado
Aproximadamente. 10 horas para concluir
Inglês
Legendas: francês, português (europeu), russo, inglês, espanhol

Mark de Berg
Prof. Dr.
Matemática e Sciencesyllabus – O que você aprenderá com este curso
Introdução
Neste módulo, damos uma introdução aos algoritmos de E/O do curso. Discutimos o chamado modelo de E/S, que consiste em uma memória interna de tamanho limitado, uma memória externa de tamanho ilimitado e onde a transferência de dados entre esses dois ocorre em blocos de um determinado tamanho. Damos um exemplo simples, mostrando que o tempo de execução real de um algoritmo que trabalha em dados na memória externa é bastante influenciado por seu E/S-Behavior. Finalmente, discutimos o básico da análise de algoritmos no modelo de E/S.
Projetar algoritmos de consciência de cache e cache-oblívoros
Neste módulo, discutimos duas técnicas para projetar algoritmos com eficiência de E/O, usando o problema da transposição matricial como um exemplo em execução. A primeira técnica é uma abordagem “baseada em ladrilhos” e leva a um algoritmo de consciência de cache. A segunda técnica usa uma abordagem recursiva e leva a um algoritmo de cache-oblívoro.
Políticas de substituição
Quando queremos ler algo da memória externa enquanto a memória interna está cheia, precisamos abrir espaço, despejando um bloco da memória interna. O bloco que deve ser despejado é decidido pela política de substituição. Neste módulo, introduzimos a LRU e algumas outras políticas de substituição bem conhecidas e investigamos a eficiência de E/S da LRU em comparação com uma política de substituição ideal.
Classificação de E/O eficiente
Neste módulo, analisamos a eficiência de E/S do Mergesort e discutimos como adaptá-lo para torná-lo mais eficiente de E/O.
Estruturas de dados com eficiência de E/O
Neste módulo, introduzimos algumas estruturas de dados com eficiência de E/S: árvores B e árvores tampão e uma fila de prioridade com eficiência de E/S baseada em árvores tampão.
Processamento avançado do tempo
Neste módulo, discutimos o Processamento Avanário, uma técnica que pode ser usada para avaliar as chamadas funções locais em um gráfico acíclico direcionado.

Módulos e Conteúdo

Pré-requisitos

Avaliações

Avaliações

Não há avaliações ainda.

Seja o primeiro a avaliar “Algoritmos de E/O”

O seu endereço de e-mail não será publicado. Campos obrigatórios são marcados com *

Institucional

PHP Code Snippets Powered By : XYZScripts.com