Baixe o app para aproveitar ainda mais
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.
Compartilhar