Material de estudo para prova

Prévia do material em texto

Sobre os switches, podem ser substituídos por vários ifs aninhados
Utilizamos os ifs todas as vezes que desejamos executar uma tarefa mediante uma condição logica 
Em programação não podemos executar ou utilizar estruturas de seleção dentro de estrutura de repetição
Memoria
	Caracter – 1 bite
	Inteiro – 2 bites
	Real 4 bytes
	Vetor multioplica se o numero de casas pelo tipo do vetor
	Registro soma-se os tipos
Registros são variáveis isoladas que possuem campos distintos, deste modo não podemos ter vetores de registros porque não tem como acessar um determinado campo do registro em determinado valor
Tem que tomar cuidado para sempre zerar a variável que contem a somatória nas estruturas de repetição de valores.
EXIBE UMA MATRIZ 3X3
int x,y,mat[3][3];
for(x=0; x<3; x++)
             for(y=0; y<3; y++)
                          mat[x][y] = x * y; 
para realizar a passagem de parâmetros por valor em uma função utiliza-se Nome_funcao(num1,aux)
Utiliza-se funções para modularizar as rotinas de programação
Sobre recursividade: Em relação a uma determinada variável, declarada dentro de uma função recursiva, se esta função recursiva for chamada dez vezes, no momento da decima chamada teremos 10 posiçlões de memoria distintas para esta variável que foi declarada dentro da função, cada uma podendo ter um conteúdo diferente.
Quando utilizamos a passagem de parâmetro por referencia, estamos passando para a função o endereço da variável de origem, deste modo se a variável que recebeu este endereço for alterada, vai ser alterado na verdade o conteúdo da variável de origem
O proposito de criarmos funções é o de modularizar o programa de forma a ficar mais clara a compreensão, sendo que o ideal é que cada função execute uma única tarefa
Para corrigir a possibilidade de loop eterno pela função ‘Fib’, temos que criar uma condição de somente chamar a função se o usuário digitar um valor positivo maior que 0 (zero).
Asd
A pesquisa sequencial é mais rápida em vetores rdenados, pois deste modo não há necessidade de percorrer o valor inteiro procurando a informação
Tendo um vetor ordenado em ordem crescente e iniciando a pesquisa do inicio para o final, quanto maior o valor a ser pesquisado, maior o tempo de retorno da pesquisa caso o valor não seja encontrado
O principal motivo para a ordenação de vetores é o tempo menor de retorno da pesquisa
A sequencia correta em pesquisa binaria é:
1 dividir o conjunto de dados ao meio
2 pesquisar o elemento central do conjunto
3 se não for o valor desejado verificar se esta acima ou abaixo deste valor central, se o valor desejado for maior repetir os passos anteriores na metade superior deste conjunto. Se o valor for menor, repetir os passos anteriores na metade inferior deste conjunto
Alocação dinâmica de memoria é utilizada para alocar espaço de memoria para armazenar conteúdos de variáveis
Poremos alocar espaços de memoria para qualquer tipo de variável
Na fila o primeiro que entra é obrigatoriamente o primeiro a sair
Na pilha o ultimo a entrar é o primeiro a sair (LIFO)
Diferentemente da fila e da pilha, na lista podemos incluir um item no meio da lista e podemos incluir de formas ordenadas as informações, podendo na mesma lista incluir no inicio no final ou no meio (entre dois registros)
Na lista, assim como em filas, precisamos de variáveis de controle para armazenar as ordenações dos registros de inicio e final da lista.
Em listas circulares podemos ter uma única variável de controle que aponte para pelo menos um endereço de memoria de um registro que já esteja na lista
Em listas precisamos de uma variável de ponteiro auxiliar para podermos percorrer cada registro da lista.
Em registros de listas duplamentes encadeados, os registros possuem duas variáveis ponteiros do mesmo tipo de registro, para armazenar o endereço do próprio registro e do próximo da lista.
Não podemos pesquisar em listas duplamente encadeados circulares por não termos como saber onde termina e onde começa a lista.
A linha de comando ptr=prim (ponteiro é o primeiro) é desnecessária pois podemos liberar espoaço da memoria diretamente com a variável prim.