Mapa Mental - Algoritmos II

Prévia do material em texto

Recursividade Algoritmos de Ordenação Funções recursivas Bubble Sort faz flutuar maior chamam a si mesmas para resolver problemas. elemento para topo. É importante ter uma Insertion Sort insere elementos condição de parada na na posição correta. recursão. Selection Sort seleciona menor Recursividade pode elemento repetidamente. simplificar a solução Cada algoritmo tem suas próprias de problemas complexos. características de eficiência. Nem todos problemas são adequados para solução recursiva. Algoritmos Escopo de Variáveis Manipulação de Arquivos Variáveis locais são II Arquivos permitem salvar dados acessíveis apenas dentro de para uso posterior. funções. É necessário abrir arquivos Variáveis globais podem ser antes de manipulá-los. acessadas em todo programa. Dados podem ser armazenados em escopo determina a diferentes formatos. visibilidade das variáveis. nome do arquivo pode ser Variáveis locais não dinâmico, fornecido pelo interferem em variáveis usuário. globais. Conceitos de Algoritmos Algoritmos são sequências de instruções para resolver problemas. Funções Recursivas Devem ser claros, finitos e Estruturas de Repetição eficazes na execução. Podem ser utilizadas para Repita...Até garante execução A análise de algoritmos envolve resolver problemas de forma mínima do bloco de comandos. eficiência e complexidade. elegante. Enquanto...Faça testa a condição Devem retornar valores e A escolha do algoritmo impacta no início do laço. diretamente no desempenho. podem receber parâmetros. Evitar loops infinitos requer Problemas iterativos podem modificação de variáveis. ser resolvidos Ambas as estruturas podem ser recursivamente. usadas para repetição Não há limite para número condicional. de funções recursivas em um programa.