Pesquisa ordenação e tecnicas de armazenamento

RESUMNA DE POTA

01 - Recursividade

è uma de programação na qual uma função pode chamar a si mesma.
È bastante usada para simplificar a resolução de problemas que demandariam muitos passos.

02- Analise de Cplexidade

Quando queremos considerar a velocidade de um algoritimo, são varias as variaveis a serem levadas em conta: processador memoria RAM linguagem temperatura da sala outros processos na maquina.

Entre tanto é possivel comparar a eficiencia de um algoritimo com a de outro algoritimo, mesmo sem considerar os efeitos vistos. quando falamos então apenas da eficienciaa do algoritimo, estamos falando de sua complexidade.

Quantas vezes cada instrução do algoritimo é executada?
Analisar e descobrir em funçoes dos laços.
Laços encadeados são tratados multiplicando as execuçoes.

Em execucoes com condicioanis, usa-se Av para numero de vezes que a condicional é verdadeira, e Af(letras diferentes para condicionais diferentes) para o numero de vezes que a condicioanl é falsa.

03 Busca Sequencial

Recuperar dados a partir de uma grande massa de informaçoes previamente armazenada. então os algoritimos de busca visam encontrar uma ou mais ocorrencias com chaves iguais as dele.
A escolha do metodo de busca depende da quantidade de dados envolvidos e da frequencia de iserção e remoção dos dados.

04 Busca Binaria

A estrutura de uma arvore binaria balanceada agiliza as buscas, porqeu a cada passo se elimina metade das possibilidades.
No entanto, são necessarios passos extras para se inserir/remover um elemento na estrutura, mantendo-a balanceada

05 Bubble Sort

Ele é o metodo mais simples de ordenação.
Trata o conrteudo do vetor como bolhas de diferente densidade dentro de um fluido de forma que as bolhas menos densas subam, e as mais densas desçam no vetor.
È o algoritimo mais simples de ordenação, mas o menos eficiente em termos de tempo de execução.
Todos os outros algoritimos tendam melhorar o bubble.
No entanto, ele pode ser usado para volume pequenos de