Instituto de Ciências Matemáticas e de Computação
Departamento de Computação e Estatística
SCE183 - Algoritmos e Estruturas de Dados 2
Profs. Resp: Graça Pimentel e Maria Cristina
Processamento Cosequencial
- modelo para implementação de processos sequenciais
- multway merging
- sorting na memória
- método merge
- merge para ordenação de arquivos grandes
- custo em aumentar o tamanho dos arquivos
- multstep selection
- replacement selection
- efeitos da multiprogramação
- sorting files on tape
- exercícios
- resolução
Conteúdo