A imagem no pode ser exibida.

Talv ez o computador no tenha memria suficiente para abrir a imagem ou talv ez ela esteja corrompida. Reinicie o computador e abra o arquiv o nov amente. Se ainda assim aparecer o x vermelho, poder ser necessrio excluir a imagem e inseri-la nov amente.

Universidade Federal de Santa Catarina Departamento de Automao e Sistemas DAS 5102 Fundamentos da Estrutura da Informao Turma 02220 Prof. Daniel Duarte Abdala Prova 1 08/09/2011
Nome: ______________________________________________ Matrcula: _____________ 1. (1.0) Descreva a sada dos trs programas abaixo. Justifique as suas respostas.
void p1q1() { int x, y, z; int *px, *py, *pz, *ipx, *ipy, *ipz; x = y = 10; px = py = &x; printf(%d, %d, %d, %d, %d %d\n, x, y, z, *px, *py, *pz); x = x * 100 + (y / 2); px = pz = &x; printf(%d, %d, %d, %d, %d %d\n, x, y, z, *px, *py, *pz);} void p1q2(){ int x[10],y[5], z[10], count, tmpi; int *px, *py, *pz, *ipx, *ipy, *ipz; px = ipx = &x; py = ipy = &y[0]; pz = ipz = &z[9]; for (count = 1; count < 10; count++){ scanf("%d\n", &tmpi); *(px) = tmpi; px++; *(pz) = tmpi*tmpi; pz--;} px = ipx; pz = ipz; for (count = 1; count < 5; count++){ (*py)=sqrt(((*pz)-(*px))*(*pz)-(*px)); px++; pz--; py++;}}

2. (1.0)Crie uma funo que receba um array de inteiros e atualize os nmeros contidos para os seus cubos. 3. (1.0)Crie uma funo que receba um array de floats. O array deve possuir exatamente trs posies que representam as constantes de uma equao de segundo grau. A funo deve calcular as razes desta equao e retornar um array de duas posies que contm tais razes. 4. (1.5)Crie uma biblioteca (arquivos .c e .h) para criao dinmica de vetores de valores double. A biblioteca deve conter as seguintes funes:
double *allocaDouble(int numElementos); // a funo deve receber o nmero de elementos a ser alocado e retorna um ponteiro para a primeira posio de memria alocada. Caso a alocao de memria falhe, um ponteiro para NULL deve ser retornado void liberaDouble(double *ponteiro); // a funo recebe como parmetro um ponteiro para a primeira posio alocada a ser liberada e libera efetivamente a memria alocada.

5. (1.0)Com relao a estruturas Struct descreva a diferena entre os operadores de acesso . e -> delineando em que situaes eles so utilizados. 6. (1.5)Defina uma estrutura para representar retngulos. Em seguida, crie funes que recebam instncias de tal estrutura executem as seguintes tarefas: a. Clculo da rea do retngulo; b. Clculo do permetro do retngulo; c. Redimensione o tamanho do retngulo por uma escala fracionria. 7. (1.0)Descreva o que anlise de algoritmos, porque ela necessria e quais so as principais mtricas utilizadas. 8. (0.5) Sempre que escrevemos um algoritmo trs perguntas devem ser formuladas. Quais so elas? 9. (1.5) O que notao assinttica (notao Big O)? Porque ela utilizada ao invs da contagem sistemtica dos passos computacionais? E quais so as principais funes de crescimento? Boa Prova!