Frank de Alcantara
O Quick Sort foi descrito em um artigo de C.A.R. Hoare em 1962 no artigo Quick Sort, publicado no The Computer Journal, e disponível aqui
A leitura deste artigo é indispensável para quem pretende aprender a analisar um algoritmo.
Assim como o Merge Sort, o Quick Sort segue o padrão dividir e conquistar.
Ouvi alguém dizer recursão?
O problema é ordenar os trabalhos de todos os estudantes por nome, alfabeticamente de a até z.
As pilhas, em qualquer uma das divisões, não precisam ser iguais.
Este é, claramente, um algoritmo recursivo.
Nada melhor que o código para entender um algoritmo.
Exercício disponível, clique aqui
A descoberta da verdade em proposições compostas pode ser facilitado pelo uso de tabelas verdade.
As tabelas verdade são um recurso visual que permite a análise de todos os estados possíveis para cada proposição.
$p$ | $\neg$p |
---|---|
$T$ | $F$ |
$F$ | $T$ |
$p$ | $q$ | $q \land p$ |
---|---|---|
$T$ | $T$ | $T$ |
$T$ | $F$ | $F$ |
$F$ | $T$ | $F$ |
$F$ | $F$ | $F$ |
$p$ | $q$ | $q \lor p$ |
---|---|---|
$T$ | $T$ | $T$ |
$T$ | $F$ | $T$ |
$F$ | $T$ | $T$ |
$F$ | $F$ | $F$ |
$p$ | $q$ | $p \rightarrow q$ |
---|---|---|
$T$ | $T$ | $T$ |
$T$ | $F$ | $F$ |
$F$ | $T$ | $T$ |
$F$ | $F$ | $T$ |
$p$ | $q$ | $p \leftrightarrow q$ |
---|---|---|
$T$ | $T$ | $T$ |
$T$ | $F$ | $F$ |
$F$ | $T$ | $F$ |
$F$ | $F$ | $T$ |
Baixe o material de apoio clicando aqui