Algoritmia e Programação

Transcrição

1 Responda a cada grupo numa folha separada. Indique o seu número e nome em cada folha. Algoritmia e Programação Exame Época de Recurso 6 de Fevereiro de 2004 Duração: 2 Horas e 30 minutos GRUPO 1 Cotações: a) 3 val. b) 3 val. a) Descreva um algoritmo em pseudolinguagem que verifique se existe algum factor repetitivo num número lido do teclado e indique qual é. Por exemplo, o número tem um factor repetitivo que é 10, mas o número , não. b) Faça a traçagem do programa para A=25, B=44 e A=11 e B=83, indicando qual o objectivo do programa. #include<stdio.h> #include<conio.h> #include<math.h> int recurso(long num) int cont=0, r=0; while (num!=0) r=num%10; if(r%2!=0) cont++; num/=10; return(cont); void main(void) long A,B; printf("introduza um valor "); scanf("%ld",&a); printf("introduza o 2 valor "); scanf("%ld",&b); if (recurso(a)>recurso(b)) printf("valor 1"); else printf("valor 2"); Exame de Algoritmia e Programação 2003/2004 (1º Semestre-Época de Recurso) 1 de 8

2 GRUPO 2 Cotações: a) 3 val. b) 4 val. Considere que existe um vector bidimensional (matriz) de letras com 10 linhas e 10 colunas do tipo sopa de letras. z z d e d o b a h t a v a e i o u d s I z z e e i o d e d o a v W e i o u d s e z z E e o o u o s e a v R e d o u s s e z z o d E d u s o e a v Y e D o u s u e z z U e i o u s r e a v I e i o u s o e a) Construa uma função que receba a matriz de letras, um vector com palavras a pesquisar e diga para cada palavra do vector, pelo menos uma sua ocorrência na matriz de letras numa linha, numa linha invertida, numa coluna ou numa coluna invertida, sem distinguir letras maiúsculas de minúsculas. Por exemplo, para a palavra dedo um resultado possível seria: na horizontal, na 1ª linha e 3ª coluna, na horizontal invertida, na 7ª linha e 3ª coluna; na vertical, na 2ª linha e 8 ª coluna; na vertical invertida, na 5ª linha e 5ª coluna. b) Construa uma função que receba a matriz de letras e diga qual a letra que aparece mais vezes, sem distinguir letras maiúsculas de minúsculas. Resolução: #include <stdio.h> #include <string.h> #include <stdlib.h> int conta_espacos(char * s) int i=0,cont=0; while(s[i]!='\0') if (s[i++]==' ') cont++; return cont; /* conta quantos carteres tem até encontrar o 1º espaço */ int conta_c_esp(char *s) int i=0; while(s[i]!=' ' && s[i]!='\0') i++; return i; Exame de Algoritmia e Programação 2003/2004 (1º Semestre-Época de Recurso) 2 de 8

3 void alinea_b(char matriz[][16]) char letras[26]='a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'; int ocorrencias[26]=0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,i,j,o,max; for(i=0;i<16;i++) for(j=0;j<16;j++) for(o=0;o<26;o++) if (matriz[i][j]==letras[o] matriz[i][j]==toupper(letras[o]) ) ocorrencias[o]++; /* encontrar o maximo */ max=ocorrencias[0]; for(o=1;o<26;o++) if(ocorrencias[o]>max) max=ocorrencias[o]; printf("\n\nletra(s) que aparece(m) mais vezes:\n"); for(o=0;o<26;o++) if(ocorrencias[o]==max) printf("%c ",letras[o]); void alinea_a(char palavras[][10],int nlinhas,int ncolunas,char matriz[][16]) char matriz_linha[31],matriz_coluna[31],* str,palavra[10],palavra_i[10]; int i,j,t,p,cont; /* Por toda a matriz numa unica string, linha a linha, usando o caracter espaco como separador*/ cont=0; for(i=0;i<5;i++) for(j=0;j<5;j++) matriz_linha[cont++]=toupper(matriz[i][j]); matriz_linha[cont++]=' '; matriz_linha[cont]='\0'; /* Por toda a matriz numa unica string, coluna a coluna, usando o caracter espaco como separador*/ cont=0; for(j=0;j<5;j++) for(i=0;i<5;i++) matriz_coluna[cont++]=toupper(matriz[i][j]); matriz_coluna[cont++]=' '; matriz_coluna[cont]='\0'; for(p=0;p<nlinhas;p++) for(i=0;i<strlen(palavras[p]);i++) palavra[i]=toupper(palavras[p][i]); palavra[i]='\0'; printf("\n\n\npesquisa da palavra %s\n",palavra); Exame de Algoritmia e Programação 2003/2004 (1º Semestre-Época de Recurso) 3 de 8

4 /* Pesquisa em linha*/ if ((str=strstr(matriz_linha,palavra))!=null) printf("existe numa linha! A partir da %d linha e %d coluna\n",5-conta_espacos(str),5-conta_c_esp(str) ); strcpy(palavra_i,palavra); for(i=0,t=strlen(palavra)-1;i<=t;i++) palavra_i[i]=palavra[t-i]; palavra_i[i]='\0'; printf("palavra invertida: %s\n",palavra_i); getchar(); if ((str=strstr(matriz_linha,palavra_i))!=null) printf("existe numa linha invertida! A partir da %d linha e %d coluna\n",5-conta_espacos(str),5-conta_c_esp(str) ); /* Pesquisa em coluna*/ if ((str=strstr(matriz_coluna,palavra))!=null) printf("existe numa coluna! A partir da %d linha e %d coluna\n",5-conta_c_esp(str),5-conta_espacos(str) ); if ((str=strstr(matriz_coluna,palavra_i))!=null) printf("existe numa coluna invertida! A partir da %d linha e %d coluna\n",5-conta_c_esp(str),5-conta_espacos(str)); void main() char matriz[16][16]= 'a','m','o','r','a', 's','v','b','b','o', 't','i','o','m','n','t','y','o','u','i','u','u','u','u','u'; char palavras[5][10]="moi","no","aroma","ou","vi"; alinea_a(palavras,5,10,matriz); alinea_b(matriz); Exame de Algoritmia e Programação 2003/2004 (1º Semestre-Época de Recurso) 4 de 8

5 GRUPO 3 Cotações: a) 1 val. b) 2 val. c) 2 val. d) 2 val. Foi encomendado aos alunos de Informática do ISEP, um programa que permitisse gerir uma Base de Dados referente a desempregados com formação superior (Licenciados, Mestres e Doutorados). Pretende-se realizar um estudo estatístico da distribuição do número de desempregados Licenciados, Mestres e Doutorados por cidade e por escalão etário. Para cada desempregado interessa armazenar a seguinte informação: Nome completo Número de bilhete de identidade Morada Data de nascimento o Dia o Mês o Ano Idade Cidade Grau académico a) Descreva a(s) estrutura(s) de dados necessária(s) à resolução do problema. b) Faça uma função que permita adicionar os dados relativos a um dado desempregado. c) Escreva uma função que permita visualizar o número de desempregados de cada cidade agrupados por grau Académico. Assuma que estão em análise apenas as 18 cidades especificadas na tabela seguinte. A saída poderá assumir o seguinte formato: Viana do Castelo Braga Porto Vila Real Bragança Aveiro Viseu Guarda Coimbra Leiria Castelo Branco Lisboa Santarém Portalegre Setúbal Évora Beja Faro Licenciados Mestres Doutorados d) Escreva uma função que indique a cidade com maior número de desempregados Licenciados, com idades compreendidas entre os 35 e os 45 anos. Nota: As funções devem receber os argumentos que considere necessários. Exame de Algoritmia e Programação 2003/2004 (1º Semestre-Época de Recurso) 5 de 8

6 Resolução: #include <stdio.h> #include <string.h> typedef struct pessoa char nome[30]; long bi; char morada[50]; struct dt int dia; int mes; int ano; dtnasc; int idade; char cidade[30]; char grau[20]; Pessoa; void inserir(pessoa Pessoas[], int *Indice) Pessoa Temp; printf("nome...:"); gets(temp.nome); printf("bi...:"); scanf("%ld",&temp.bi); fflush(stdin); printf("morada...:"); gets(temp.morada); printf("dt Nascimento[dd/mm/aa].:"); scanf("%d/%d/%d", &Temp.dtnasc.dia, &Temp.dtnasc.mes, &Temp.dtnasc.ano); printf("idade...:"); scanf("%d", &Temp.idade); fflush(stdin); printf("cidade...:"); gets(temp.cidade); printf("grau academico...:"); gets(temp.grau); Pessoas[(*Indice)++] = Temp; int retindice (char V[18][30], char Pesquisa[]) int i = 0; while (i < 18 && strcmpi(v[i], Pesquisa)!= 0) i++; if(i < 18) return 0; return i; void listagem(pessoa Pessoas[], int Indice) int i,j, pos; char cidades[18][30] = "Viana do Castelo", "Braga", "Porto", "Vila Real", "Braganca", "Aveiro", "Viseu", "Guarda", "Coimbra", "Leiria", "Castelo Branco", "Lisboa", "Santarem", "Portalegre", "Setubal", "Evora", "Beja", "Faro"; char graus[3][20] = "Licenciado", "Mestre", "Doutor"; int valores[18][3]; for(i=0; i<18; i++) for(j=0; j<3; j++) valores[i][j] = 0; Exame de Algoritmia e Programação 2003/2004 (1º Semestre-Época de Recurso) 6 de 8

7 for (i=0; i<indice; i++) for (j=0; j<3; j++) if (strcmpi(pessoas[i].grau, graus[j]) == 0) pos = retindice(cidades, Pessoas[i].cidade); valores[pos][j]++; printf("cidade\t\tlicenciados\tmestres\t\tdoutores\n"); for (i=0; i<18; i++) printf("%s\t%d\t\t%d\t\t\t%d\n",cidades[i], valores[i][0], valores[i][1], valores[i][2]); void filtro(pessoa P[], int Indice) int i,j, pos; int max, ind, valores[18]; char cidades[18][30] = "Viana do Castelo", "Braga", "Porto", "Vila Real", "Braganca", "Aveiro", "Viseu", "Guarda", "Coimbra", "Leiria", "Castelo Branco", "Lisboa", "Santarem", "Portalegre", "Setubal", "Evora", "Beja", "Faro"; char grau[20] = "Licenciado"; for(i=0; i<18; i++) valores[i] = 0; for (i=0; i<indice; i++) if (strcmpi(p[i].grau, grau) == 0 && P[i].idade >=35 && P[i].idade <= 45) pos = retindice(cidades, P[i].cidade); valores[pos]++; max = 0; ind = -1; for (i=0; i<18; i++) if (valores[i] > max) max = valores[i]; ind = i; if (ind!= -1) printf("a cidade com o maior numero de licenciados e %s com %d.", cidades[ind], valores[ind]); void ver(pessoa v[], int indice) int i; for(i=0; i<indice; i++) printf("nome...:%s\n", v[i].nome); printf("bi...:%ld\n", v[i].bi); printf("morada...:%s\n", v[i].morada); printf("dt Nascimento [dd/mm/aa].:%d/%d/%d\n", v[i].dtnasc.dia, v[i].dtnasc.mes, v[i].dtnasc.ano); printf("idade...:%d\n", v[i].idade); printf("cidade...:%s\n", v[i].cidade); printf("grau academico...:%s\n", v[i].grau); main() Pessoa Pessoas[30]; int Indice=0; clrscr(); inserir(pessoas, &Indice); inserir(pessoas, &Indice); ver(pessoas, Indice); Exame de Algoritmia e Programação 2003/2004 (1º Semestre-Época de Recurso) 7 de 8

8 listagem(pessoas, Indice); filtro(pessoas, Indice); Exame de Algoritmia e Programação 2003/2004 (1º Semestre-Época de Recurso) 8 de 8