FUP 2015 1 Lista3 1 1

Universidade Federal do Cear´ a - Campus de Crate´ us Bacharelado em Ciˆ encia da Computa¸c˜ ao 3a Lista de Exerc´ıcios de Fundamentos de Programa¸c˜ ao Prof. L´ıvio Freire

1

Vetores

1. Seja a[] um vetor qualquer, independente de tipo e tamanho, e pa um ponteiro para o mesmo tipo de a[]. Avalie as senten¸cas abaixo como verdadeiras ou falsas:
(a) ( ) Ap´os a atribui¸ca˜o pa = &a[0], pa e a possuem valores idˆenticos, isto ´e, apontam para o mesmo endere¸co
(b) ( ) A atribui¸c˜ao pa = &a[0] pode ser escrita como pa = a
(c) ( ) a[i] pode ser escrito como ∗(a + i)
(d) ( ) &a[i] e ∗(a + i) s˜ao idˆenticos
(e) ( ) a + i ´e o endere¸co do i-´esimo elemento do vetor a
(f) ( ) pa[i] ´e idˆentico a (pa + i)
(g) ( ) pa = &a ´e uma atribui¸ca˜o v´alida
(h) ( ) pa++ ´e uma atribui¸ca˜o v´alida
(i) ( ) a = pa ´e uma atribui¸ca˜o v´alida
(j) ( ) a++ ´e uma atribui¸ca˜o v´alida
2. Imprima uma sequˆencia de n n´ umeros na ordem inversa da leitura.
3. Fa¸ca uma fun¸ca˜o para dispor os itens de um vetor com tamanho n em ordem crescente. 4. Fa¸ca uma fun¸ca˜o para retornar os itens de um vetor. Cada item deve ocorrer apenas uma vez.
5. Fa¸ca uma fun¸c˜ao para verificar se uma sequˆencia de tamanho m est´a contida em outra com tamanho n, considerando m ≤ n.
6. Dadas duas sequˆencias de n´ umeros inteiros com tamanhos m e n, fazer uma fun¸ca˜o obter uma u
´nica sequˆencia formada pelos n´ umeros originais sem repeti¸ca˜o.
7. Dadas duas sequˆencias ordenadas com m e n n´ umeros inteiros, fa¸ca uma fun¸ca˜o para obter uma u
´nica sequˆencia ordenada contendo todos os elementos das sequˆencias originais sem repeti¸c˜ao.
8. Dada uma sequˆencia de n n´ umeros inteiros, fa¸ca uma fun¸ca˜o para determinar um segmento de soma m´axima. Exemplo: Na sequencia 5, 2, -2, -7, 3, 14, 10, -3, 9,
-6, 4, 1, a soma do segmento sublinhado, que possui soma m´axima, ´e 33.
9. Dada uma sequˆencia de n n´ umeros inteiros, determinar quantos segmentos de n´ umeros iguais consecutivos comp˜oem a sequˆencia.