Repetir o exercício anterior e obter a menor diferença entre dois elementos consecutivos.

sem resoluções.

A seguinte matriz indica o custo de transporte unitário entre as cidades indicadas como A, B, C, D, E, F, G, H, I e J.

g A B C D E F G H I J A - 4 - 7 - - - - - - B 4 - 5 - - - - - - - C - 5 - 8 6 - - - - - D 7 - 8 - - - 4 - - - E - - 6 - - 12 6 7 5 - F - - - - 12 - - - 7 6 G - - - 4 6 - - 5 - - H - - - - 7 - 5 - 4 - I - - - - 5 7 - 4 - 8 J - - - - - 6 - - 8 -

• O trajecto mais económico entre duas quaisquer cidades (X e Y);
• O trajecto mais económico entre duas quaisquer cidades (X e Y) passando por uma outra (Z);
• O trajecto mais económico entre duas quaisquer cidades (X e Y) não passando por outra (Z);
• O trajecto menos económico entre duas quaisquer (X e Y) e que passa uma e uma só vez por cada uma das outras cidades.

O diagrama esquematiza as condições de tráfego entre o ponto A e ponto S.
Os rectângulos representam troços de caminho livre, que o condutor percorre num tempo fixo. As ovais representam semáforos, com o tempo de espera máximo indicado. Os losangos (M e N) representam bifurcações, em que o condutor escolhe entre dois caminhos alternativos, de acordo com as percentagens indicadas. Construa um programa que simule T trajectos entre A e S, e indique o trajecto mais rápido, o mais lento e a média dos tempos dos trajectos.

Os pescadores profissionais são obrigados a informar mensalmente ao Departamento de Pesca do Ministério sua produção. Estes dados são analisados regularmente para determinar o crescimento ou a redução das várias espécies de peixe e indicar qualquer possível problema. Com estes dados é preparado um cartão contendo as seguintes informações:

O governo das ilhas Oba-Oba institui um controlo de preços e salários logo após a sua eleição. O Primeiro-Ministro recebeu de seus conselheiros económicos uma previsão, baseada nas tendências actuais, de que os salários continuarão a aumentar anualmente de 5%, o custo de vida e de serviços de 10%, e os impostos de 15%. Seus conselheiros políticos informam que, se os impostos mais o custo de vida subirem mais do que 75% do salário anual para um número sigificativo dos cidadãos, ele terá problemas nas próximas eleições (esperadas em 3 anos) e que, se isto atingir 80%, ele se verá realmente em apuros. O Primeiro-Ministro tem colectados e colocados em cartões o salário anual, os impostos e o custo de vida e serviços para uma amostra tomada dos seus eleitores. Preparar um algoritmo para determinar o número e a percentagem dos cidadãos estudados que caem nas categorias de 75% e 80% já descritas. O número de pessoas da amostra é desconhecido. Utilizar o método fim-de-arquivo para terminar a leitura de dados.

sem resoluções.

Elabore um algoritmo que permita ao utilizador fazer a manutenção dos dados referentes aos artigos que tem em "stock". O programa deverá apresentar ao utilizador um menu no qual este poderá escolher a opção que pretende. As opções disponíveis, deverão ser as de inserir, alterar, remover e consultar um artigo, e ainda listar todos os artigos existentes, cujo stock seja superior a um dado valor; no fim da listagem, deverá ser apresentado o valor total do "stock" (S(preço ´ quantidade)) correspondente aos artigos listados e o correspondente à totalidade dos artigos. Cada artigo é identificado por um código, que permite aceder à quantidade existente e ao valor unitário. Codifique em 'C'.

sem resoluções.

Um número é, por definição, primo se ele não tem divisores, excepto 1 e ele próprio. Preparar um algoritmo para ler um número e determinar se ele é ou não um número primo.

sem resoluções.

Escreva um programa que verifique se um dado número x é, ou não primo considerando que um número é primo se for divisível apenas por si e pela unidade, e que o maior divisor útil é

sem resoluções.

1. Encontre dois números primos consecutivos cuja diferença seja superior a cem.
2. Encontre dois números primos consecutivos cuja diferença seja superior a mil.

Escreva um programa em Turbo Pascal que apresente no ecrã todos os números primos existentes entre 100 e 200.
Nota: Um número primo sé é divisível por 1 e por si mesmo.
sem resoluções.

Escreva um programa em Turbo Pascal que comece por ler um VALOR INICIAL entre 1 e 10, e um INCREMENTO entre 1 e 5. Depois da leitura dos dados, o programa deverá escrever no ecrã uma tabela de uma série de números que começa no VALOR INICIAL, acaba em 100, e em que cada número é o resultado da adição do número anterior com o INCREMENTO.

sem resoluções.

Encontre o menor c que admite 10 soluções diferentes da igualdade (a, b e c Î N):

Encontre 4 números inteiros tais que (Fermat J)

Encontre a, b, c, d e e tais que

Considere uma repartição pública de requisição de instalação de serviços. O atendimento está dividido em três guichets cujas filas de espera, por limitações físicas do próprio edifício, estão bastante distantes umas das outras. Cada pessoa que entra no edifício retira uma senha de atendimento e segue para a fila de um dos três guichets disponíveis. Dada a distância física entre os guichets não é possível respeitar a ordem de atendimento em relação à de chegada. No entanto é possível, através do n.º da senha que se tira à entrada, respeitar essa ordem para efeitos de instalação do serviço. Assim, pretende-se construir um programa em que, dados três pares de arrays (vectores) cuja informação representa a pessoa (pelo B.I.) e o n.º da senha, fazer a junção dos três vectores num único array de B.I.s ordenado pelo n.º de senha. As senhas não aparecem todas, porque normalmente há desistências. Como cada uma das três filas já está ordenada, basta ir retirando de cada uma o elemento com n.º de senha mais baixo e colocar o respectivo n.º de B.I. no array de requisição de serviços.

sem resoluções.

Elabore um algoritmo que permita registar as notas dos alunos de Engenharia Electrónica Industrial à disciplina de Programação de Computadores I. O programa deve ter informação sobre o número, nome, e notas dos 3 exames. Deve permitir ao utilizador introduzir, consultar e alterar as notas de um aluno, ter uma opção para alterar as notas de todos os alunos existentes, e ainda tirar listagens por ordem de número de aluno e por ordem alfabética, conforme pedido do utilizador; para cada aluno, as listagens deverão indicar se está aprovado ou não, sabendo que para isso deverá ter uma das três notas > 10. Codifique em 'C'.

sem resoluções.

Elabore um algoritmo que pergunte o nome ao utilizador, e responda aleatoriamente «"Olá ", nome, "!"», «"Como está ", nome, "?"» ou «"Prazer em vê-lo ", nome, "!"»; depois de cumprimentar o utilizador, deve pedir outro nome, e assim sucessivamente até que a resposta seja "ninguém". Se o nome introduzido for igual a um dos últimos 10 nomes anteriormente introduzidos, em vez de cumprimentar, responder "Outra vez, ", nome, "?". Codifique em 'C'.

sem resoluções.

Um motorista acaba de retornar de um feriado prolongado. Em cada parada de reabastecimento ele registou a leitura do seu odômetro e a quantidade de gasolina comprada (suponha que ele tenha enchido o tanque de cada vez). Além disso, suponha também que ele tenha enchido o tanque antes de partir e imediatamente antes de retornar, registando as leituras do odômetro em cada posto. Preparar um algoritmo para ler em primeiro lugar o número total de reabastecimentos feitos (incluindo o primeiro e o último) e, a seguir, os dados registados relativos à compra de gasolina e calcular

1. A quilometragem obtida por litro de gasolina entre cada par de paradas de reabastecimento;
2. A quilometragem obtida por litro de gasolina em toda a viagem.

Um quadrado mágico é constituído pelos primeiros N2 números num quadrado de forma a que a soma dos elementos em cada linha, e em cada coluna, e em cada diagonal seja igual. Na figura ao lado está representado um quadrado mágico para N = 5. Só são conhecidas regras determinísticas para construir quadrados mágicos com um número ímpar de elementos. Adam Riese, um matemático que viveu entre 1492 e 1559, descreveu assim essas regras:

Inicie o preenchimento do quadrado pela casa imediatamente abaixo do elemento central, colocando o nº 1; O elemento seguinte será colocado na posição 'um quadrado mais abaixo' e 'um quadrado mais à direita' - desde que esse lugar não esteja já ocupado; Se, ao seguir a regra 'abaixo-direita', 'sairmos' do espaço da matriz, devemos imaginar que após a última coluna da matriz encontramos de novo a primeira coluna, e após a última linha encontramos de novo a primeira linha da matriz; Se, seguindo a regra 'abaixo-direita', chegarmos a uma casa já ocupada, seguimos a regra 'abaixo-esquerda'; O preenchimento da matriz termina quando tivermos distribuído os N2 números pelos N2 elementos da matriz de lado N.

Construa um programa que peça ao utilizador o valor N (ímpar !) e construa o respectivo quadrado mágico segundo as regras de Adam Riese.
sem resoluções.

Preparar um algoritmo para calcular a soma da seguinte série de 100 termos:

Têm sido feitas várias tentativas para encontrar uma fórmula para gerar números primos. Uma dessas fórmulas é a seguinte: x_n = n² +n + 41. Escreva um programa que gere os vários x_n, com n dado pelo Utilizador. Deve também ser indicado se o número gerado é primo ou não.
Sugestão: Construa uma função para determinar se o número é primo ou não.
sem resoluções.

Escreva um programa para decompor um número, dado pelo utilizador, nos seus factores primos (produto de números primos que são seus divisores).

sem resoluções.

Construa um programa que determine o valor das seguintes séries;

1. Série geométrica: S = 1 + 1/2 + 1/4 + 1/8 + 1/16 + ... , com um número N de termos, dado pelo utilizador;
2. Série geométrica: S = 1 + 1/2 + 1/4 + 1/8 + 1/16 + ... , calculada até que o termo seja inferior a um dado valor e, dado pelo utilizador;
3. Série harmónica: S = 1 + 1/2 + 1/3 + 1/4 + 1/5 + ... , calculada com um número N de termos, dado pelo utilizador;
4. Série harmónica alternada: S = 1 - 1/2 + 1/3 - 1/4 + 1/5 - ... , calculada com um número N de termos, dado pelo utilizador;
5. Cálculo de p: p = 4 ´( 1 - 1/3 + 1/5 - 1/7 + 1/9 - 1/11 + ...) , calculada com um número N de termos, dado pelo utilizador;

O antigo filósofo Zeno é, talvez, melhor conhecido pelo paradoxo de Aquiles e a tartaruga. Aquiles e uma tartaruga disputam uma corrida. Aquiles corre dez vezes mais rápido do que a tartaruga, porém a tartaruga tem 100 metros de vantagem. Pode-se argumentar que Aquiles nunca ultrapassará a tartaruga, pois, quando ele atingir o ponto onde a tartaruga estava, ela já estará um pouco mais à frente. Projetar um algoritmo para utilizar um laço e calcular o tempo no qual Aquiles ultrapassará a tartaruga.

sem resoluções.

Projecte e escreva um programa que:

1. Aceite a caracterização de várias pessoa através dos seguintes items;
   Nome Idade Sexo Interesses (Desporto, arte, música, dança, fotografia, gastronomia, TV, ...)
2. Ordene e liste as pessoas por ordem alfabética de Nome, ou ordem numérica de idade;
3. Permita modificar a caracterização de uma pessoa, ou eliminá-la da lista.
4. Atribua "índices de (in)compatibilidade" entre pessoas, com base nos items atrás indicados, e deverá apresentar uma lista das pessoas "mais" e "menos" compativeís. (O programa deverá indicar quanto tempo foi necessário para o cálculo dos índices de (in)compatibilidade).
5. Guarde em ficheiro a caracterização das pessoas, de modo a poder aumentar o nº de "fichas" entre corridas do mesmo programa.

Suponha que cada time de futebol, participante da Taça de Ouro, tenha uma lista oficial de 23 jogadores. Os times são obrigados a preparar um cartão para cada um dos seus jogadores, com o formato:
nome do jogador, peso, idade Os dados dos quarenta times são colectados e enviados à CFB (Confederação Brasileira de Futebol) para análise. Um único conjunto de cartões é preparado, com os cartões agrupados por time individual; isto é, os primeiros 23 cartões são do time 1, os próximos 23 do time 2, e assim por diante. Preparar um algoritmo para ler est econjunto de cartões e calcular a seguinte estatística:

1. O peso médio e a idade média para cada um dos quarenta times.
2. O peso médio e a idade média de todos os participantes da Taça de Ouro

Um empresa VENDE TUDO, SA, utiliza um computador para preparar relatórios a seus clientes. Para cada cliente um conjunto de cartões de dados é preparado, contendo informações de seus pagamentos e de suas compras no mês. Os dados para cada cliente iniciam com um cartão especial que contém seu nome, endereço e saldo dos meses anteriores. Este cartão é seguido pelos cartões de transacção, contendo o nome do cliente, a descrição da transacção e o seu valor. O valor das compras terá sempre um valor negativo. Uma entrada típica seria:

O último cartão é um cartão fictício com o nome do cliente 'ULTIMO CARTAO'

Preparar um algoritmo para produzir um relatório da situação de cada cliente. Este relatório teria a forma:

Projecte e escreva um programa que:

1. Calcule o número mínimo de notas/moedas a dar de troco, na compra de um produto de valor Y, pago com uma nota de valor X.
   
2. Supondo que, no início, o "computador" possui um determinado número de notas/moedas, o programa deverá indicar, após execução (um número variável de "compras"):

Um distribuidor de brinquedos fez um acordo de compra de 10000 brinquedos pequenos embalados em caixas de formato rectangular de tamanhos variados. Ele pretende reembalar estas caixas em esferas coloridas de plástico e revendê-las como pacotes surpresa. As esferas são fornecidas com quatro diâmetos diferentes; 10, 15, 20 e 25 cm. Para pedir as esferas, ele precisa saber quantas de cada diâmetro ele necessita. Sabendo que a diagonal de uma caixa rectangular com as dimensões A, B e C, dadas por

Projecte e escreva um programa que:

1. Seja capaz de gerar N cartões de bingo diferentes;
   Os cartões de bingo são compostos por quinze números, obedendo à seguinte regra: 5 dos números devem pertencer ao intervalo 1-29, outros cinco ao intervalo 30-59 e os restantes 5 ao intervalo 60-90.
   
2. Simule a participação de M jogadores, cada um com X_m cartões (O número de jogadores deverá ser menor que o número de cartões, e dois jogadores diferentes não poderão ter cartões iguais).
   
3. Proceda à simulação do jogo do bingo, sorteando números na gama 1-100, até identificar o cartão vencedor. O programa deverá indicar o tempo necessário à condução da partida.
   

Os regulamentos de pesca do Estado de São Paulo impõem um limite no peso total de pesca de um dia. Suponha que você planeja levar o seu terminal portátil de computador em sua próxima pescaria e deseja um programa para calcular quando você excedeu seu limite. Preparar um algoritmo que leia o limite diário (em quilogramas) e, então, leia os valores de entrada um por um (os pesos dos peixes à medida que são apanhados) e imprima uma mensagem no ponto quando este limite é excedido. Um peso de zero indica o fim de entrada. Após o registo de cada peixe, o algoritmo deve imprimir o peso total de peixes obtido até aquele ponto.

sem resoluções.

Recomendam-se estudantes para bolsas de estudo em função de seu desempenho anterior. A natureza das recomendações é baseada na seguinte tabela:

Média	Recomendação
> 90%	Altamente recomendado
> 80% mas < 90%	Fortemente recomendado
> 70% mas < 80%	Recomendado
< 70%	Não recomendado

Um cartão é preparado para cada solicitante de bolsa de acordo com o seguinte formato

O Taubaté Esport Club deseja aumentar o salário de seus 20 jogadores registados. O ajuste salarial deve obedecer à seguinte tabela:

Salário Actual	Acção
de 0 a Cr$ 900000	aumento 20%
de Cr$ 900001 a Cr$ 1300000	aumento 10%
de Cr$ 1300001 a Cr$ 1800000	aumento 5%
acima 1800000	sem aumento

Preparar um algoritmo para ler o nome e o salário actual de cada jogador e imprimir seu nome, o salário actual e o salário ajustado. No final da impressão, dar o total pago actualmente e o total ajustado com as regras acima.

Resoluções: 1. En188.c

Numa classe, são feitos cinco exames (A, B, C, D e E). Pedem-se estatísticas para determinar o número de estudantes que:

1. Passou em todos os exames
2. Passou em A, B e D, mas não em C ou E
3. Passou em A e B, C ou D, mas não em E

O Departamento de marketing de uma editora está com o problema de calcular o ponto de equilíbrio (despesa = receita) para qualquer livro que ele se propõe a publicar. Este ponto define o número de cópias do livro que devem ser vendidos para que os custos de produção sejam cobertos. Os custos de produção consistem em um custo fixo para a formatação, composição, edição e assim por diante, mais um custo de cópia para impressão, encadernação e outras despesas. Para cada candidato por publicação, é feita uma análise para determinar o número provável de vendas, os custos de produção, baseados principalmente no tamanho do livro (número de páginas), e número de cópias produzidas de acordo com a fórmula:

O Departamento de Trânsito do Estado de São Paulo compilou dados de acidentes de tráfego no último ano. Para cada motorista envolvido num acidente, um cartão foi preparado com as seguintes informações:

1. Percentagem de motoristas com menos de 25 anos
2. Percentagem de mulheres
3. Percentagem de motoristas maiores de 18 anos, mas menores de 25 anos
4. Percentagem de motoristas com registo feito fora de São Paulo

Escreva uma função que retorne o número de dígitos que compõem um número inteiro positivo passado como argumento da função.

sem resoluções.

Os tributos de Imposto de Renda de um País "A" são dados pela tabela a seguir:

Escreva uma função que devolva o algarismo que está numa dada posição de um número inteiro.

sem resoluções.

O Departamento de Trânsito de São José dos Campos acumulou informações de excesso de velocidade num determinado período de tempo. O Departamento dividiu a cidade em quatro sectores e deseja estatísticas sobre as violações por excesso de velocidade por quadrante (sector). Para cada violação, é preparado um cartão contendo as seguintes informações:

Escreva uma função que retorne a parte inteira de um núnero real positivo, passado como argumento.

sem resoluções.

1. Preparar um algoritmo para calcular e tabular os valores da função
   f(x,y) = (x²-y²)/(x²+y²)
   para x=2,4,6,7 e
   y=6,9,12,15,18,21
2. Preparar um algoritmo para calcular o número de pontos como coordenadas de valor inteiro contidas na elipse:
   x²/₁₆ + y²/₂₅ = 1
   Nota:
   1. Os pontos no interior da curva acima são considerados dentro da elipse
   2. Os valores das coordenadas estão limitados pelos eixos maior e menor da elipse (isto é, -4 <= x <= 4 e -5 <= y <= 5)

Desenvolva uma função que calcula o mínimo múltiplo comum de 2 números.

sem resoluções.

Encontre pares de números cuja soma dos seus factores primos seja igual.

sem resoluções.

Desenvolva funções para o cálculo das seguintes séries:

A Companhia de Pulverização Faz Tudo Ltda. utiliza aviões para pulverizar lavouras. Os custos de pulverização dependem do tipo de praga e da área contratada conforme o esquema:

Tipo 1: Pulverização contra ervas daninhas, Cr$ 500.00 por acre
Tipo 2: Pulverização contra gafanhotos, Cr$ 1000.00 por acre
Tipo 3: Pulverização contra broca, Cr$ 1500.00 por acre
Tipo 4: Pulverização contra tudo acima, Cr$ 2500.00 por acre
Se a área a ser pulverizada é maior do que 1000 acres, o fazendeiro recebe um desconto de 5%. Em adição, qualquer fazendeiro cujo custo ultrapasse Cr$ 750 000.00 recebe um desconto de 10% sobre o valor que ultrapassar Cr$ 750 000.00. Se ambos os descontos se aplicam, aquele relacionado à área é calculado em primeiro lugar. Preparar um algoritmo que leia uma série de cartões contendo as informações:

- Nome do fazendeiro, tipo de pulverização (código de 1 a 4) e a área a ser pulverizada (inteiro)
exemplo:'HILDEBRANDO', 3, 950

Para cada cartão lido, calcular o custo total para o fazendeiro e imprimir o seu nome seguido de sua conta. Utilizar o método fim-de-arquivo para leitura de dados.
sem resoluções.

Desenvolva funções para o cálculo das seguintes séries: Escreva um programa que conte e imprima o número de dígitos, vogais e consoantes lidas do teclado.
sem resoluções.

Considere a sequência definida como:

1. Dado um valor para n₀, gerar a sequência respectiva (p. ex.: , n₀ = 7 { 7, 22, 11, 34, ...});
   
2. A sucessão poderá atingir um ciclo do tipo 1, 4, 2, 1, 4, 2, ... O programa deverá testar se uma situação deste tipo foi atingida e, em caso afirmativo, determinar o tempo e nº de iterações necessárias a atingir essa situação.
   
3. Para cada sequência, o programa deverá indicar:
   
   • o nº de números primos que foram encontrados até atingir o ciclo respectivo.
     
   • o tempo médio de cada iteração

1. Preparar um algoritmo para calcular o valor da economia que você teria no final de 10 anos se você depositasse Cr$ 100 000.00 cada mês. Assumir uma constante anual de razão de juros de 6% composta a cada 6 meses (Isto é, juros no valor de 3% são adicionados a cada 6 meses).
2. Desejamos investir uma soma de dinheiro que crescerá a X cruzeiros em Y anos. Se a taxa de juros é R por cento, então o valor que devemos investir (valor atual de X) é dado pela fórmula
   X/(1+.01R)^y
   Preparar um algoritmo que imprima uma tabela dos valores atuais de Cr$ 5 000 000.00 à taxa de juro de 7,5%, para períodos de 1 a 21 anos, de 2 em 2 anos.

Elabore um algoritmo que calcule recursivamente o valor de uma potência (expoente inteiro). Codifique em 'C'

Resoluções: 1. exprec.c 2. exprec.htm

Um serviço de correspondência sentimental mantém um arquivo em cartões de seus clientes. Cada cartão contém a seguinte informação:

1. Todas as mulheres loiras, olhos azuis, altura entre 160 e 175 cm, pesando menos de 60 kg
2. Todos os homens de olhos castanhos, altura maior do que 175, pesando entre 75 kg e 95 kg

Elabore um algoritmo que calcule recursivamente o factorial de um n.º. Codifique em 'C'.

sem resoluções.

Elabore um algoritmo recursivo, que calcule o N-ésimo elemento da série de Fibonacci.

Elabore um Algoritmo que calcule recursivamente, o sub-factorial de n:

Elabore um algoritmo que dado um valor determinado valor em escudos, calcule recursivamente quantas moedas de 100$, 50$, 10$, 5$ e 1$, serão necessárias para perfazer essa quantia (com o mínimo de moedas possível). Codifique em 'C'.

sem resoluções.

Implementar o jogo da batalha naval mas apenas com submarinos! A dimensão do tabuleiro e o n.º de submarinos em jogo é definido pelo utilizador no início do jogo. Computador e utilizador devem alternar entre si sequências de três tiros, até que um dos dois acerte em todos os submarinos do adversário. Codificar em 'C'.

sem resoluções.

Elabore um algoritmo que permita ao utilizador jogar "batalha naval" com o computador, mas apenas com submarinos! O programa deverá escolher aleatoriamente a posição dos seus submarinos tendo o cuidado de não os colocar em casas adjacentes. O primeiro a jogar (utilizador ou computador) deverá ser escolhido aleatoriamente. Computador e utilizador deverão dar como palpites, séries de três tiros, até que um dos dois afunde a esquadra inimiga. Os palpites do computador também deverão ter em conta a impossibilidade dos submarinos serem colocados em casas adjacentes.

sem resoluções.

Na realização de um sorteio é utilizado um sistema composto por bolas numeradas de 0 a 9, colocadas num saco opaco. Para cada lance, são retiradas 3 bolas, uma a uma, sendo cada bola re-colocada no saco depois de mostrada.

Projecte e escreva (na linguagem que é objecto de estudo este semestre) um programa capaz de simular o sorteio acima descrito, tendo em conta o seguinte:

1. O utilizador indicará o nº de lances a efectuar;
   
2. Durante a simulação, o programa deverá, pelo menos, visualizar:
   • as sequências contíguas ascendentes obtidas (e. g. 1-2-3, 5-6-7)
   • os lances em que um dos números seja à soma dos outros dois
   • os lances em que todos os números sejam ímpares
   • a ocorrência de dois lances repetidos (e. g. 6-8-1 seguido de 6-8-1)
3. No final da simulação, o programa deverá indicar o seguinte:
   • o tempo de execução do programa;
   • percentagem de sequências contíguas ascendentes obtidas (e. g. 1-2-3, 5-6-7)
   • percentagem de lances em que um dos números é igual à soma dos outros dois
   • percentagem de lances em que todos os números são ímpares

Dada uma matriz de inteiros e um valor pedido ao utilizador, procurá-lo na matriz e indicar a primeira posição onde for encontrado. Codificar em 'C'.

Resoluções: 1. procvm.m 2. procvm.xls

Calcular a soma de duas matrizes dadas. Codificar em 'C'.

sem resoluções.

Um sistema de equações lineares da forma

Calcular a transposta de uma matriz. Codificar em 'C'.

sem resoluções.

Calcular a matriz resultante da multiplicação de duas matrizes dadas. Codificar em 'C'.

sem resoluções.

Considere uma matriz A de 7 por 5. Desenvolva um algoritmo que:

1. Inicialize a matriz com valores aleatórios entre 1 e 100;
2. Identifique qual o maior elemento da matriz, e indique a sua posição (apenas uma mesmo que haja vários valores iguais);
3. Efectue as trocas de linhas e colunas necessárias por forma a que aquele elemento ocupe o centro da matriz.

Rodar uma matriz quadrada de dimensão definida pelo utilizador, 90º para a direita, sem usar matrizes auxiliares ou seja, rodar a matriz através de trocas directa entre os seus elementos. Codificar em 'C'.

sem resoluções.

Dada uma matriz de inteiros com pentadimensional e um valor pedido ao utilizador, procurá-lo na matriz e indicar a primeira posição onde for encontrado. Codificar em 'C'.

sem resoluções.

Considere uma matriz que regista as temperaturas obtidas num determinado instante, num determinado espaço tridimensional. Desenvolva um algoritmo que determine quais os pontos interiores em que a temperatura é idêntica à média dos 26 que com ele confinam. Codificar em 'C'.

sem resoluções.

Considere uma matriz A de 8 por 8. Desenvolva um algoritmo que:

1. Inicialize a matriz com valores aleatórios entre 2 e 9, com excepção da última linha e da última coluna;
2. Preencha as últimas linha e coluna, sabendo que os seus elementos resultam da soma dos restante elementos da mesma coluna ou da mesma linha, respectivamente;
3. O último elemento da matriz resulta da soma dos elementos da diagonal principal.

Considere uma matriz onde são registados os espectadores dos jogos de campeonato de futebol da primeira divisão, dividindo-os em sócios, não sócios, crianças, convidados, imprensa e polícias. Considere um total de 16 estádios e 30 jornadas. Desenvolva um algoritmo que determine e indique:

1. Em que jornada se verificou um número maior de espectadores;
2. Para que estádio, ao longo do ano, a percentagem de polícias, em relação ao numero total de espectadores, foi superior;
3. Em que jogos não estiveram crianças.

O "Naipe" é um jogo regido pelas seguintes regras:

• Em cada lance, um jogador tenta adivinhar o naipe de uma carta escondida, num máximo de três tentatives, sendo pontuado da seguinte forma:
  • 4 pontos se acertar à primeira tentativa;
  • 2 pontos se acertar à segunda tentativa;
  • 1 ponto se acertar à terceira tentativa.

1. Poderá estar envolvido um número variável de jogadores (num mínimo de 2);
2. Após o lance de um jogador, o computador decidirá aleatóriamente qual o próximo jogador, atribuindo-lhe uma probabilidade inversamente proporcional à sua pontuação (Se o jogador 1 tem 10 pontos e o jogador 2 tem 20, o jogador 1 terá uma probabbilidade duas vezes maior que o jogador 2 de continuar a jogar).
3. No final do jogo (quando um dos jogadores atingir 50 pontos), o programa deverá indicar:
   • qual a média de pontos por lance, no conjunto de todos os jogadores.
   • quantos lances efectuou cada jogador e quantos pontos obteve em cada lance
   • qual o jogador com melhor média de pontos por lance
   • qual o jogador com pior média de pontos por lance.

Implementar o jogo do galo. O utilizador joga contra o computador. O programa deve ser suficientemente "inteligente" para nunca perder o jogo. Obviamente, deverá detectar automaticamente o fim do jogo (vitória ou empate). Codificar em 'C'.

sem resoluções.

Escreva um programa em Pascal que calcule o número de dias decorridos desde o início do ano até um determinado dia do ano.

sem resoluções.

Escreva um programa que determine qual o maior inteiro n tal que 1+2+3+...+n <= limite, sendo o valor de limite dado pelo Utilizador.

sem resoluções.

Procurar um caracter numa dada string sem recorrer às funções de "string.h". Codificar em 'C'.

sem resoluções.

Procurar uma sequência de dois caracteres numa dada string sem recorrer às funções de "string.h". Codificar em 'C'.

sem resoluções.

Dadas duas strings, ordená-las alfabeticamente sem recorrer às funções de "string.h". Codificar em 'C'.

sem resoluções.

Escreva uma função que elimine um elemento de uma dada posição de um vector.
A função deverá retornar o valor do elemento eliminado.

Elabore um Algoritmo que pergunte o nome ao utilizador, e responda aleatoriamente com uma de uma série de saudações que tenha em memória (num vector) terminando com o respectivo nome. P. ex.: «"Olá ", nome, "!"», «"Como está ", nome, "?"» ou «"Prazer em vê-lo ", nome, "!"». Arranje uma solução para o facto de a expressão poder ser uma exclamação ou uma questão. Codifique em 'C'.

sem resoluções.

Numerar os parágrafos de um texto (terminado por EOF). Codificar em 'C'.

sem resoluções.

Procurar uma sequência de caracteres numa linha de texto sem recorrer às funções de "string.h". Codificar em 'C'.

sem resoluções.

Procurar uma palavra numa linha de texto sem recorrer às funções de "string.h". Codificar em 'C'.

sem resoluções.

Dada uma sequência de nomes de pessoas, eliminar todos os "de" "do" "da" e "e" dos nomes. Codificar em 'C'.

sem resoluções.

Dada uma sequência de nomes de pessoas, converter todas as palavras em minúsculas, e em maiúsculas todas as primeiras letras de cada palavra. Codificar em 'C'.

sem resoluções.

Converter um n.º numa dada base de numeração à escolha do utilizador, convertê-lo para qualquer outra base também à escolha do utilizador. Codificar em 'C'. sem resoluções.

Resoluções: 1. convbass.htm 2. convbass.m 3. convbas.xls

Ler um texto até EOF. No final indicar o n.º de letras, de palavras e de linhas desse texto. Codificar em 'C'.

sem resoluções.

Dado um texto (ler até EOF) apresentá-lo com as letras de cada palavra escritas de trás para a frente (p. ex.: "de tras para a frente" => "ed sart arap a etnerf"). Codificar em 'C'.

sem resoluções.

Dada uma sequência de nomes de pessoas, apresentá-los ordenados por ordem alfabética. Codificar em 'C'.

sem resoluções.

Considerando que um tab corresponde a tabulações de oito caracteres, substituir todos os espaços que for possível por tabs. Codificar em 'C'.

sem resoluções.

Converter uma data no formato "dd-mm-aaaa" no formato "dd de mês de aaaa". P. ex.: "01-03-1998" => "01 de Março de 1998". Codificar em 'C'.

sem resoluções.

Converter um valor numérico no seu extenso. P. ex.: 1 234 => "mil duzentos e trinta e quatro". Codificar em 'C'.

sem resoluções.

Dado um vector em que cada elemento é uma estrutura composta por número e nome de um aluno, elaborar um algoritmo que dado o número, indique o respectivo nome. Codificar em 'C'.

sem resoluções.

Escreva uma parte de um programa que troque simetricamente os n elementos de um vector, isto é, o primeiro elemento troca com o último, o segundo com o penúltimo, etc.
Por exemplo; se o vector inicial for [8 5 6 1 3], a sua situação final deverá ser: [3 1 6 5 8]
sem resoluções.

Escreva uma função que insira um elemento x na posição i de um array com n elementos, deslocando previamente os elementos a[i], ..., a[n-1] para a direita. Por exemplo, se o array original for: [8 5 6 1 3], e x=12 e i=3, deve resultar [8 5 6 12 1 3]

sem resoluções.

São dados dois arrays, a[] e b[] com, respectivamente, m e n elementos. Pretende-se imprimir os elementos que pertencem à intercepção dos conjuntos representados pelos dois arrays. Por exemplo, se os arrays são [8 6 5 1 3] e [2 1 4 6], devem ser impressos os valores 6 e 1.

sem resoluções.

Ler três vectores, respectivamente com a informação referente ao número, nome e nota dos alunos de uma turma. Depois de carregados os três vectores, copiar toda a informação para um único vector em que cada registo é compostos por uma estrutura com os campos número, nome e nota. Codificar em 'C'.

sem resoluções.

Calcular a área e o comprimento da diagonal de um rectângulo dado. O rectângulo deve ser definido através de uma estrutura composta por dois pontos. Por sua vez, cada ponto é definido através de uma estrutura composta por duas coordenadas x e y. Codificar em 'C'.

sem resoluções.

Fazer um algoritmo para a inserção ordenada (por número) de um vector de estruturas do tipo {número, nome, nota} para armazenar as notas finais dos alunos da disciplina de programação de computadores. A procura do local de inserção deve ser feita através de uma pesquisa binária (divisão sucessiva do vector a meio).

sem resoluções.

Construa um programa que permita gerir uma lista telefónica com os items nome e número de telefone. O acesso às várias funções deverá ser obtido através de um menu com as seguintes opções:

• Procurar registo dado o nome
• Procurar registo dado o nº telefónico
• Introduzir um novo registo
• Apagar um registo
• Listar todos os registos
• Apagar toda a lista

Aceitar reservas para uma sala de espectáculos, atribuindo automaticamente os respectivos lugares (dispostos numa matriz de F Filas por C Cadeiras). O cliente pode pedir lugares para a parte da frente ou de trás da sala. No fim imprimir um mapa da ocupação da sala e uma lista das reservas, ordenada pelo último nome do cliente, e com a indicação se está pago ou não. Refine o algoritmo de modo a aceitar desistências e a evitar que os lugares de uma reserva fiquem separados (seja intercalados com outros, seja em filas diferentes). Codificar em 'C'.

sem resoluções.

Fazer um algoritmo que deduza um resultado através de sucessivas perguntas de resposta tipo Sim/Não a que o utilizador vai respondendo.
No fim, se não acertar, deve pedir ao utilizador a resposta correcta e a pergunta que deveria ter feito para conseguir distinguir entre a resposta que deu e a que deveria ter dado. Na vez seguinte, o programa já "aprendeu" a dar mais uma resposta correcta!

O programa pode saber se está a fazer uma pergunta ou se já está a dar a resposta pelo valor dos apontadores (p. ex. se forem 0 - já não há mais perguntas - é a resposta). Exemplo para adivinhar o nome de um elemento da turma: "É do sexo masculino?" - sim - "É loiro?" - não - "É o Paulo?" - não - "Então quem era?" - Nuno - "Indique uma característica que o distinga do Paulo" - É alto - ; Na próxima vez, se não for loiro, o computador em vez de sugerir "Paulo" deve perguntar se é alto: se for, é o Nuno se não é o Paulo.
sem resoluções.

Calcular (por tentativas) a distribuição dos números de 1 a 9 numa matriz 3x3, de modo que a soma dos elementos de qualquer linha qualquer coluna e qualquer diagonal seja sempre 15.

Resoluções: 1. quadm2.mws 2. quadm2.m

Operações sobre matrizes

1. Desenvolva uma função para ler uma matriz com um máximo de MAXC colunas
2. Escreva uma função que multiplique duas matrizes dadas como argumentos

Conversão de inteiros e strings

1. Elabore uma versão simplificada da função itoa, cujos parâmetros são o número a converter e a string que conterá o número convertido
2. Escreva uma função que dada uma string (como argumento) a converta num inteiro.
3. Escreva uma função que dada uma string como argumento a inverta.

Desenvolva uma função que devolva o índice da primeira ocorrência de um dado caracter numa string. O cabeçalho da função deverá ser:

Desenvolva uma função que dadas duas strings retorne o índice da 1ª ocorrência na 1ª string de qualquer caracter da 2ª, ou -1 se não encontrar.

sem resoluções.

Escreva uma função que dadas duas strings pesquise a existência da segunda na primeira e, caso a encontre, retorne o índice da posição onde a 2ª se inicia na primeira. Se não encontrar, a função deverá retornar -1. A posição a partir da qual se inicia a pesquisa também deverá ser dada como argumento. Não usar a função padrão strstr.

sem resoluções.

Elabore e codifique em 'C', um algoritmo que permita ao utilizador introduzir as seguintes características de um conjunto de automóveis: marca, cor e kilometragem. Esses dados deverão ser armazenadas num vector de tuplos.
O programa deverá terminar a introdução de dados quando a cor introduzida for "transparente". Escreva uma função, a invocar após a introdução dos dados, que receba como argumento um vector de tuplos (com a estrutura adequada) e devolva:

• Quantos automóveis foram registados com menos de 100 000 km;
• Quantos automóveis foram registados com marca iniciada por 'A'ou 'P';
• A média da kilometragem dos automóveis de cor "preta"
• A média da kilometragem dos automóveis de marca iniciada por 'W' ou 'F'
• A marca do automóvelcom maior kilometragem (no case de empate, devolva o primeiro automóvel a ser encontrado)
• A marca do automóvelcom maior kilometragem (no case de empate, devolva o último automóvel a ser encontrado)

Elabore e codifique em 'C', um algoritmo que permita ao utilizador introduzir as seguintes características de um livro: Autor, ano de edição, nº de páginas. Esses dados deverão ser armazenadas num vector de tuplos.
O programa deverá terminar a introdução de dados quando o Utilizador introduzir o autor "XPTO". Escreva uma função, a invocar após a introdução dos dados, que receba como argumento um vector de tuplos (com a estrutura adequada) e devolva:

• Quantos livros foram registados com menos de 500 páginas;
• A posição, no vector, do(s) livro(s) mais antigo(s)
• Quantos livros foram registados com Autor iniciado por 'L'ou 'E';
• O nome do Autor com mais livros escritos (ooppsssss !!, esta é mais complicada !)
• O Autor do livro com o título mais longo (No caso de empate, sorteie um dos livros em causa) (ooppsssss !!, esta é mais complicada !)

Elabore e codifique em 'C', um algoritmo que permita ao utilizador introduzir as seguintes características de um conjunto de automóveis: marca, cor e kilometragem. Esses dados deverão ser armazenadas num vector de tuplos.
O programa deverá terminar a introdução de dados quando a cor introduzida for "nenhuma". Escreva uma função, a invocar após a introdução dos dados, que receba como argumento um vector de tuplos (com a estrutura adequada) e imprima no ecran:

• Quantos automóveis foram registados com menos de 100 000 km;
• A média da kilometragem dos automóveis de cor "preta";

Elabore e codifique em 'C', um algoritmo que permita ao utilizador introduzir as seguintes características de um jogador de futebol: nome, idade, equipa actual. Esses dados deverão ser armazenadas num vector de tuplos.
O programa deverá terminar a introdução de dados quando o Utilizador introduzir o jogador "XPTO". Escreva uma função, a invocar após a introdução dos dados, que receba como argumento um vector de tuplos (com a estrutura adequada) e imprima no ecran: