Questões de Concurso Público CIGA-SC 2023 para Técnico em TI

Um procedimento que chama a si mesmo, direta ou indiretamente, é denominado de algoritmo guloso. O uso de um algoritmo guloso permite uma descrição mais clara e concisa dos algoritmos, especialmente quando o problema a ser resolvido utiliza estruturas de repetição. 

Os algoritmos recursivos permitem definir o processo em um número finito de subtarefas parciais que devem ser exploradas recursivamente.

Algoritmos dinâmicos são tipicamente utilizados para resolver problemas de otimização. Um exemplo é o algoritmo para encontrar o caminho mais curto entre dois vértices de um grafo. 

O paradigma de divisão e conquista consiste em dividir o problema em partes menores, encontrar soluções para as partes, e então combinar as soluções obtidas em uma solução global. 

Quando um algoritmo recursivo tem complexidade exponencial, a técnica de balanceamento pode levar a um algoritmo mais eficiente.

Uma árvore é uma sequência de zero ou mais itens x₁, x₂,...,x_n, na qual xi é de um determinado tipo e n representa o tamanho da árvore.

Uma fila é uma lista linear em que todas as inserções, retiradas e acessos são feitos em apenas um extremo da lista.

Em uma implementação de lista por apontadores, cada item da lista é encadeado com o seguinte, mediante uma variável do tipo apontador. Este tipo de implementação permite usar posições não contíguas de memória, sendo possível inserir e retirar elementos sem haver necessidade de desalocar os itens seguintes da lista.

Para a implementação de fila por meio de apontadores, uma célula é mantida no topo da estrutura. Para excluir um item, basta desligar a célula cabeça da lista e a célula que contém x_n passa a ser a célula cabeça. Para inserir um novo item, basta fazer a operação contrária, criando uma célula cabeça e colocando o novo item na nova célula cabeça.

Uma pilha é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e acessos são realizados no outro extremo da lista.