Nesta aula, a professora Maria da Graça Pimentel primeiro apresenta uma pilha de documentos, como exemplo de contexto que demanda ordenação. A seguir, ela discute o que seria que o algoritmo de Ordenação por Seleção seleciona, e lembra do algoritmo busca pelo ‘maior/menor trabalhado na semana anterior. Ela mostra o algoritmo de Ordenação por Seleção primeiro por meio de animações e, depois, por meio de um diagrama de fluxos. Ela então mostra exemplos da execução do algoritmo e, na sequência, discute sua ordem de complexidade. Ao final, utilizando uma animação ela aborda o desempenho do algoritmo para diferentes conjuntos de dados.
univesp.br
Pensamento Computacional
Univesp (Universidade Virtual do Estado de São Paulo)
Professor: Maria da Graça Campos Pimentel
Негізгі бет Pensamento Computacional - Tarefas de ordenação e estratégias de solução: Selection Sort
No video
Пікірлер