Atividades analfebetas

Critique a função abaixo. Ao receber uma lista encadeada com cabeça e um inteiro x, ela promete devolver o endereço de uma célula com conteúdo x. Se tal célula não existe, promete devolver NULL. celula *busca (int x, celula *ini) { int achou; celula *p; achou = 0; p = ini->prox; while (p != NULL && !achou) { if (p->conteudo == x) achou = 1; p = p->prox; } if (achou) return p; else return NULL; } Escreva uma versão da função busca para listas sem cabeça. [Mínimo] Escreva uma função que encontre uma célula de conteúdo mínimo. Faça duas versões: uma iterativa e uma recursiva. Escreva uma função que faça um busca em uma lista crescente. Faça versões para listas com e sem cabeça. Faça versões recursiva e iterativa. [Ponto médio de uma lista] Escreva uma função que receba uma lista encadeada e devolva o endereço de um nó que esteja o mais próximo possível do meio da lista. Faça isso sem contar explicitamente o número de nós da lista. Verificação do tamanho. Compile e execute o seguinte programa: typedef struc cel celula; struct cel { int conteudo; celula *prox; }; int main (void) { printf ("sizeof (celula) = %d\n", sizeof (celula)); return 0; } Inserção em uma lista Quero inserir (= insert) uma nova célula com conteúdo x entre a posição apontada por p e a posição seguinte [por que seguinte e não anterior?] em uma lista encadeada. É claro que…

algoritmos. Os três problemas — busca, inserção e remoção — reaparecerão, em outros contextos, nos demais capítulos. Imagine que temos uma longa lista de números (de telefones, por exemplo) armazenada num vetor v. O espaço reservado para o vetor pode ter sido criado pela declaração int v[N]; sendo N uma constante (possivelmente definida por um #define). Se a lista de números está armazenada nas posições 0,1,...,n-1 do vetor, diremos que v[0..n-1] é um vetor de inteiros. É claro…

Critique a função abaixo. Ao receber uma lista encadeada e um inteiro x, ela promete devolver o endereço de uma célula com conteúdo x. Se tal célula não existe, promete devolver NULL. celula *busca( int x, celula *ini) { int achou; celula *p; achou = 0; p = ini->prox; while (p != NULL && !achou) { if (p->conteudo == x) achou = 1; p = p->prox; } if (achou) return p; else return NULL; } 2. Escreva uma versão da função busca para listas.…

Assunto: Listas Encadeadas Nome: Data de Entrega: 28/03/2012 1. Considere a a função abaixo. Ao receber uma lista encadeada e um inteiro x, ela promete devolver o endereço de uma célula com conteúdo x. Se tal célula não existe, promete devolverNULL. celula *busca (int x, TLista *lista) { int achou; celula *p; achou = 0; p = lista->inicio; while (p != NULL && !achou) { if (p->conteudo == x) achou = 1; p = p->prox; } if (achou) return p; else return NULL; } 2.…

AULA 19 P ILHAS Quando tratamos de listas lineares, o armazenamento seqüencial é usado, em geral, quando essas estruturas sofrem poucas modificações ao longo do tempo de execução em uma aplicação, com poucas inserções e remoções realizadas durante sua existência. Isso implica claramente em poucas movimentações de células. Por outro lado, a alocação encadeada é mais usada em situações inversas, ou seja, quando modificações nas listas lineares são mais freqüentes. Caso os…

mesmo? Isso funciona porque uma definição recorrente tem duas partes: 1. Uma base, ou condição básica, onde alguns casos simples do item sendo definido são dados explicitamente. 2. Um passo de indução ou recorrência, onde novos casos do item sendo definido são dados em função de casos anteriores. A parte 1 nos dá um lugar para começar, fornecendo alguns casos simples e concretos; a parte 2 nos permite construir novos casos, a partir desses simples, e depois construir ainda outros casos a…

38 Funções e registros 241 38.1 Tipo registro . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 241 38.2 Registros e passagem por cópia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 243 38.3 Registros e passagem por referência . . . . . . . . . . . . . . . . . . . . . . . . . . 245 38.4 Funções que devolvem registros . . . . . . . . . . . . . . . . . . . . . . . . . . . . 247 39 Recursão 250 39.1 Definição . . . . . . . . . . . . .…

"Iniciar" > "Executar" e escreva eudcedit ou crie um atalho na área de Trabalho com o nome de “eudcedit.exe”. A janela abaixo será aberta [pic] Nela você vai escolher o código para identificar seu novo caractere, selecionando um dos campos. Clique em Ok e uma nova janela, similar ao paintbrush, será aberta para que você desenhe seu próprio caractere: [pic] Quando terminá-lo salve em “Editar” > “Salvar Caractere” . [pic] Como último passo vá…

Aprenda Computação com Python Documentation Versão 1.1 Allen Downey, Jeff Elkner and Chris Meyers 12/08/2010 Conteúdo 1 Prefácio 1.1 Como e porque eu vim a usar Python . 1.2 Encontrando um livro-texto . . . . . . 1.3 Introduzindo programação com Python 1.4 Construindo uma comunidade . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .…

Aprenda Computação com Python Documentation Versão 1.1 Allen Downey, Jeff Elkner and Chris Meyers 12/08/2010 Conteúdo 1 Prefácio 1.1 Como e porque eu vim a usar Python . 1.2 Encontrando um livro-texto . . . . . . 1.3 Introduzindo programação com Python 1.4 Construindo uma comunidade . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .…