Disciplinas UFC

Construção e Análise de Algoritmos

aula 01:  Algoritmos básicos de ordenação   (pdf, video)

1. Quantos bonequinhos são necessários para ordenar uma lista?

plano da aula  

1.  Introdução

1. para manter as coisas em ordem é preciso ordená-las primeiro, não é?

2.  A ordenação por seleção  

1. a ideia mais natural para ordenar uma lista
   
   ◦  complexidade:  $\mathrm{O\; (}{\mathrm{n}}^2\mathrm{)}$

3.  O algoritmo da bolha  

1. a operação de varredura
   
   ◦  complexidade:  $\mathrm{O\; (}{\mathrm{n}}^2\mathrm{)}$

4.  A ordenação por inserção  

1. ordenando do começo para o fim
   
   ◦  complexidade:  $\mathrm{O\; (}{\mathrm{n}}^2\mathrm{)}$

5.  Quem é o mais rápido?  

1. é tudo a mesma coisa, ou não?

lista de exercícios 01   (pdf)

exercício 1:   Ordenando duas listas

exercício 2:   Ordenação par-ímpar

exercício 3:   A lista unimodal

exercício 4:   A lista zigue-zague

exercício 5:   Ordenação ímpar

exercício 6:   Ordenação $\sqrt{\mathrm{n}}$

↩︎ Voltar