diff --git a/cap-pratica-algoritmos/algoritmos-nocoes.html b/cap-pratica-algoritmos/algoritmos-nocoes.html index 65ecb98..b886367 100644 --- a/cap-pratica-algoritmos/algoritmos-nocoes.html +++ b/cap-pratica-algoritmos/algoritmos-nocoes.html @@ -64,7 +64,7 @@ - + @@ -131,6 +131,18 @@
Construção de Algoritmos e Programação +
+
+ + +
+
@@ -145,6 +157,12 @@ Apresentação
+ +
  • +
    + + Prefácio +
  • @@ -170,7 +188,7 @@
  • - 3  Respostas para problemas selecionados + 3  Respostas e comentários para problemas selecionados
    • @@ -201,21 +219,38 @@ 6  Problemas variados com repetições e condicionais + +
  • +
    + + 7  Problemas com progressões numéricas +
  • - 7  Respostas para problemas selecionados + 8  Respostas e comentários para problemas selecionados
    • -
  • +
  • +
    + + Apêndices + + + +
    + +
    • @@ -930,8 +965,8 @@

    < @@ -197,7 +232,6 @@

    Nesta página:

  • A versão Prática com algoritmos
  • Disponibilidade online
    • -
  • Créditos gerais
    • @@ -233,7 +267,7 @@

    Construção de Algoritmos e Programação

    Data de Publicação
    -

    18/06/2024

    +

    19/06/2024

    @@ -247,7 +281,7 @@

    Construção de Algoritmos e Programação

    -

    Apresentação

    +

    Apresentação

    @@ -298,13 +332,9 @@

    Disponibilidade

    Programação em C : https://jandermoreira.github.io/cap-linguagem-c

  • Prática com algoritmos: https://jandermoreira.github.io/cap-pratica-algoritmos

    • -

    - -
    -

    Créditos gerais

    -

    Ícones e por Freepik - Flaticon.

    +
    @@ -694,8 +724,8 @@

    Créditos gerais

    - - 1  Noções de algoritmos + + Prefácio
    diff --git a/cap-pratica-algoritmos/moreira_j-construcao_algoritmos_programacao-pratica-algoritmos.pdf b/cap-pratica-algoritmos/moreira_j-construcao_algoritmos_programacao-pratica-algoritmos.pdf new file mode 100644 index 0000000..e5403d4 Binary files /dev/null and b/cap-pratica-algoritmos/moreira_j-construcao_algoritmos_programacao-pratica-algoritmos.pdf differ diff --git a/cap-pratica-algoritmos/pratica-algoritmos-listagem-geral.html b/cap-pratica-algoritmos/pratica-algoritmos-listagem-geral.html index 0d19957..93059e2 100644 --- a/cap-pratica-algoritmos/pratica-algoritmos-listagem-geral.html +++ b/cap-pratica-algoritmos/pratica-algoritmos-listagem-geral.html @@ -7,7 +7,7 @@ -Construção de Algoritmos e Programação - Listagem geral de problemas +Construção de Algoritmos e Programação - Apêndice A — Listagem geral de problemas + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
    +
    + +
    + +
    + + +
    + + + +
    + +
    +
    +

    7  Problemas com progressões numéricas

    +
    + + + +
    + + + + +
    + + + +
    + + + + +
    +
    +
    +
    + +
    +
    +Problema 7.1 [#0040] +
    +
    +
    +
    +

    Escreva um algoritmo que faça, passo a passo, a soma \({\sum_{i=1}^n i}\).

    +

    Resposta 8.15

    +

    Comentário 8.5

    +
    +
    +
    +
    + + +
    +
    +
    +
    + +
    +
    +Problema 7.2 [#0041] +
    +
    +
    +
    +

    Escreva um algoritmo que, dado um valor \(n \in \mathbb{Z}^+\), calcule e apresente \(n!\).

    +

    Resposta 8.16

    +
    +
    +
    +
    + + + +
    + + +
    + + + + + \ No newline at end of file diff --git a/cap-pratica-algoritmos/pratica-algoritmos-problemas-repeticoes-simples.html b/cap-pratica-algoritmos/pratica-algoritmos-problemas-repeticoes-simples.html index f4d4cbb..fd2b643 100644 --- a/cap-pratica-algoritmos/pratica-algoritmos-problemas-repeticoes-simples.html +++ b/cap-pratica-algoritmos/pratica-algoritmos-problemas-repeticoes-simples.html @@ -97,6 +97,18 @@
    Construção de Algoritmos e Programação +
    +
    + + +
    +
    @@ -111,6 +123,12 @@ Apresentação
    + +
  • +
    + + Prefácio +
  • @@ -136,7 +154,7 @@
  • - 3  Respostas para problemas selecionados + 3  Respostas e comentários para problemas selecionados
    • @@ -167,21 +185,38 @@ 6  Problemas variados com repetições e condicionais + +
  • +
    + + 7  Problemas com progressões numéricas +
  • - 7  Respostas para problemas selecionados + 8  Respostas e comentários para problemas selecionados
    • -
  • +
  • +
    + + Apêndices + + + +
    + +
    • @@ -231,14 +266,14 @@

    -Exercício 5.1 (#0021) +Problema 5.1 [#0021]

    Em uma competição os participantes são organizados equipes, cada uma sempre com 20 indivíduos.

    Escreva um algoritmo para, dadas as alturas de cada indivíduo de uma equipe, apresentar o valor máximo entre elas.

    -

    Solution 7.6

    +

    Resposta 8.6

    @@ -252,13 +287,13 @@

    -Exercício 5.2 (#0022) +Problema 5.2 [#0022]

    Escreva um algoritmo que determine o valor mínimo em uma sequência (não vazia) de valores reais qualquer.

    -

    Solution 7.7

    +

    Resposta 8.7

    @@ -272,7 +307,7 @@

    -Exercício 5.3 (#0025) +Problema 5.3 [#0025]
    @@ -309,7 +344,7 @@

    -Exercício 5.4 (#0030) +Problema 5.4 [#0030]
    @@ -317,7 +352,7 @@

    Preocupados com o aumento das ocorrências de trânsito, uma cidade do interior solicitou uma listagem contendo, para cada motorista (identificado pelo número de sua habilitação) e o valor total de suas multas nos últimos 12 meses. A lista não foi gerada obedecendo qualquer ordenação específica e motoristas que não possuem multas não são incluídos.

    Escreva um algoritmo que processe essa lista, que contém número da CNH e valor de multas para cada um dos motoristas, e indique o valor máximo de multa, juntamente com a identificação do motorista. Em caso de empate (ou seja, dois ou mais motoristas com o mesmo valor máximo), apenas a primeira ocorrência deverá ser apresentada.

    Considere que a lista contém, minimamente, pelo menos um motorista.

    -

    Solution 7.8

    +

    Resposta 8.8

    @@ -334,14 +369,14 @@

    -Exercício 5.5 (#0023) +Problema 5.5 [#0023]

    Existe um relatório que contém, no topo da página, a quantidade de medidas de temperatura que foram feitas em um período arbitrário de tempo. Logo em seguida vêm as medidas individuais de temperatura, expressas em graus Celsius.

    Escreva um algoritmo para processar os dados conforme descritos no relatório e apesentar, ao final, a quantidade de medidas negativas.

    -

    Solution 7.9

    +

    Resposta 8.9

    @@ -355,7 +390,7 @@

    -Exercício 5.6 (#0024) +Problema 5.6 [#0024]
    @@ -367,7 +402,7 @@

    Solution 7.10

    +

    Resposta 8.10

    @@ -381,7 +416,7 @@

    -Exercício 5.7 (#0004) +Problema 5.7 [#0004]
    @@ -394,7 +429,7 @@

    Solution 7.11

    +

    Resposta 8.11

    @@ -408,7 +443,7 @@

    -Exercício 5.8 (#0028) +Problema 5.8 [#0028]
    @@ -432,14 +467,14 @@

    -Exercício 5.9 (#0026) +Problema 5.9 [#0026]

    Em uma competição, cada equipe de atletas é composta sempre por 20 participantes. Uma das premiações da competição considera o total de pontos obtido pela equipe, somando-se a pontuação de cada um de seus membro.

    Escreva um algoritmo para, a partir de uma sequência contendo as pontuações totais de cada membro de uma equipe, apresentar o total de pontos que a equipe acumulou.

    -

    Solution 7.12

    +

    Resposta 8.13

    @@ -453,7 +488,7 @@

    -Exercício 5.10 (#0027) +Problema 5.10 [#0027]
    @@ -464,29 +499,8 @@

    -
    -
    -
    - -
    -
    -Exercício 5.11 (#0028) -
    -
    -
    -
    -

    Uma empresa possui os dados de venda de um mês inteiro em uma lista contendo os valores de cada venda. Como a lista pode ser longa e o final difícil de identificar, convencionou-se que sempre o último valor da lista é uma venda fictícia com valor R$ 0,00. Isso funciona para a empresa, visto que toda venda real possui valor maior que zero.

    -

    Escreva um algoritmo para, a partir da sequência de valores de venda terminada com zero, apresentar quantas vendas foram feitas no mês.

    -

    Lembre-se que o valor nulo final não deve ser contado.

    -
    -
    -
    -

    - - + +
    @@ -494,7 +508,7 @@

    -Exercício 5.12 (#0029) +Problema 5.11 [#0029]
    @@ -507,7 +521,7 @@

    Comentário 8.1

    diff --git a/cap-pratica-algoritmos/pratica-algoritmos-problemas-repeticoes-variados.html b/cap-pratica-algoritmos/pratica-algoritmos-problemas-repeticoes-variados.html index f476083..e725f7a 100644 --- a/cap-pratica-algoritmos/pratica-algoritmos-problemas-repeticoes-variados.html +++ b/cap-pratica-algoritmos/pratica-algoritmos-problemas-repeticoes-variados.html @@ -29,7 +29,7 @@ - + @@ -68,6 +68,35 @@ } } + + + + @@ -97,6 +126,18 @@
    Construção de Algoritmos e Programação +
    +
    + + +
    +
    @@ -111,6 +152,12 @@ Apresentação
    + +
  • +
    + + Prefácio +
  • @@ -136,7 +183,7 @@
  • - 3  Respostas para problemas selecionados + 3  Respostas e comentários para problemas selecionados
    • @@ -167,21 +214,38 @@ 6  Problemas variados com repetições e condicionais + +
  • +
    + + 7  Problemas com progressões numéricas +
  • - 7  Respostas para problemas selecionados + 8  Respostas e comentários para problemas selecionados
    • -
  • +
  • +
    + + Apêndices + + + +
    + +
    • @@ -212,8 +276,227 @@

    +
    +
    +
    + +
    +
    +Problema 6.1 [#0031] +
    +
    +
    +
    +

    Em uma competição de natação, as categorias são determinadas segundo a idade dos competidores.

    +

    Categorias:

    +
      +
    • Infantil A: até 4 anos;
      • +
    • Infantil B: 5 e 6 anos;
      • +
    • Infantil C: 7 a 10 anos;
      • +
    • Juvenil A: 11 a 13 anos;
      • +
    • Juvenil B: 14 a 17 anos;
      • +
    • Sênior: 18 ou mais anos.
      • +
    +

    O número de vagas total para a competição é 200, sem separação entre as categorias. Embora tenha tenham sido preenchidas todas as vagas, houve uma preocupação grande quanto às categorias Infantil A e Sênior, temendo que não houvesse atletas suficientes para elas.

    +

    Escreva um algoritmo completo para processar a idade de todos os participantes e determinar a quantidade de nadadores pertencentes ao Infantil A e Sênior.

    +
    +
    +
    + + + +
    +
    +
    +
    + +
    +
    +Problema 6.2 [#0032] +
    +
    +
    +
    +

    Um sistema monitora a pressão de uma caldeira registrando uma medida a cada cinco minutos. Como o sistema funciona continuamente, os dados são registrados diariamente, com a primeira medida a 0h e a última às 23h55min.

    +

    Escreva um algoritmo para processar todos os dados colhido em um dia e determinar a a pressão média nesse período.

    +
    +
    +
    +
    + + +
    +
    +
    +
    + +
    +
    +Problema 6.3 [#0033] +
    +
    +
    +
    +

    É preciso processar o resultado de uma pesquisa de opinião para a qual era possível escolher entre sim, não e não sei.

    +

    Escreva um algoritmo para processar uma sequência de respostas (com mínimo de uma resposta) e determinar as porcentagens de cada categoria.

    +

    Dica: Represente as comparações usando texto em nível alto de abstração (exemplo: “se a resposta foi sim, então…”).

    +
    +
    +
    +
    + + +
    +
    +
    +
    + +
    +
    +Problema 6.4 [#0034] +
    +
    +
    +
    +

    Um relatório de gastos é apresentado mensalmente ao gerente de uma empresa. Nesse relatório constam, logo no início, a quantidade de despesas individuais e, seguindo a essa informação, vêm os valores em R$ de cada gasto realizado. Deseja-se saber quantos desses valores são superiores a R$1000,00.

    +

    Escreva um algoritmo para processar os dados descritos e apresentar a quantidade desejada e a porcentagem desta em relação ao número total de gastos realizados.

    +
    +
    +
    +
    + + +
    +
    +
    +
    + +
    +
    +Problema 6.5 [#0035] +
    +
    +
    +
    +

    A Universidade promoveu um um show de música folclórica em seu Anfiteatro principal, o qual tem capacidade para 400 pessoas. Os ingressos foram grátis e distribuídos com antecedência. Na noite do espetáculo, todos os assentos foram ocupados.

    +

    Para colher informações sobre o público participante, foi perguntado a cada ingressante sua identidade de gênero e sua idade. Os gêneros foram anotados da seguinte forma: 1 - cisgênero; 2 - transgênero e 3 - não binário.

    +

    Os dados de interesse para a análise incluem:

    +
      +
    • as porcentagens de cada grupo em relação ao total;
      • +
    • as idades médias de cada grupo.
      • +
    +

    Escreva um algoritmo para processar uma sequência de informações que consiste, para cada um dos presentes no show, no número referente ao seu grupo e sua idade. O pseudocódigo deve apresentar as porcentagens indicadas e as médias que existirem.

    +

    Comentário 8.2

    +
    +
    +
    +
    + + +
    +
    +
    +
    + +
    +
    +Problema 6.6 [#0036] +
    +
    +
    +
    +

    Escreva um algoritmo para, a partir de um valor em \(\mathbb{Z}^*\), apresentar todos seus divisores e a soma destes divisores.

    +

    Resposta 8.14

    +

    Comentário 8.3

    +
    +
    +
    +
    + + +
    +
    +
    +
    + +
    +
    +Problema 6.7 [#0037] +
    +
    +
    +
    +

    Considere o seguinte problema:

    +
    +

    Escreva um algoritmo para processar uma sequência indefinida e não vazia de valores inteiros (todos positivos) e determinar o valor máximo. A sequência é terminada por um valor sentinela igual a -1.

    +
    +

    Para esse problema, foi apresentado o seguinte algoritmo:

    +
    +
    +
    +

    +
    +

    Essa solução, porém, contém um erro de lógica. Identifique-o e proponha a correção.

    +

    Comentário 8.4

    +
    +
    +
    +
    + + +
    +
    +
    +
    + +
    +
    +Problema 6.8 [#0038] +
    +
    +
    +
    +

    Adson Biardeyson da Gama e Rafaela Xiomara Corocher são investidores.

    +

    Adson tem uma aplicação com valor atual de R$12.000,00. Essa aplicação rende 1,2% de juros ao mês.

    +

    Rafaela, por sua vez, tem uma aplicação de R$11.500,00, cujo rendimento mensal é de 1,9%.

    +

    Escreva um algoritmo que apresente a evolução simultânea dos saldos de ambas as aplicações mês a mês (incluindo o mês inicial), até que a aplicação de Rafaela supere a de Adson. O número de meses decorridos até esta situação deve também ser apresentado.

    +

    Para referência, o algoritmo deveria produzir um resultado como o seguinte:

    +
        12000.00 11500.00
+    12144.00 11718.50
+    12289.73 11941.15
+    12437.20 12168.03
+    12586.45 12399.23
+    12737.49 12634.81
+    12890.34 12874.87
+    13045.02 13119.50
+    7 meses
    +
    +
    +
    +
    + + +
    +
    +
    +
    + +
    +
    +Problema 6.9 [#0039] +
    +
    +
    +
    +

    Zana Geraldo e Otto de Mattos Oliveira são investidores e há um interesse no progresso de aplicações de cada um deles.

    +

    Escreva um algoritmo que, a partir dos saldos atuais das duas aplicações e as respectivas taxas de juros mensais, apresente a evolução simultânea dos saldos de ambas as aplicações mês a mês (incluindo o mês inicial), até que a aplicação de Otto supere a de Zana ou até que tenham transcorridos 12 meses. O número de meses decorridos deve ser apresentado no final.

    +
    +
    +
    +
    @@ -607,8 +890,8 @@

    - - 7  Respostas para problemas selecionados + + 7  Problemas com progressões numéricas diff --git a/cap-pratica-algoritmos/pratica-algoritmos-proposta-repeticoes-identificacao.html b/cap-pratica-algoritmos/pratica-algoritmos-proposta-repeticoes-identificacao.html index 3ea90e0..83a0c1f 100644 --- a/cap-pratica-algoritmos/pratica-algoritmos-proposta-repeticoes-identificacao.html +++ b/cap-pratica-algoritmos/pratica-algoritmos-proposta-repeticoes-identificacao.html @@ -97,6 +97,18 @@
    Construção de Algoritmos e Programação +
    +
    + + +
    +
    @@ -111,6 +123,12 @@ Apresentação
    + +
  • +
    + + Prefácio +
  • @@ -136,7 +154,7 @@
  • - 3  Respostas para problemas selecionados + 3  Respostas e comentários para problemas selecionados
    • @@ -167,21 +185,38 @@ 6  Problemas variados com repetições e condicionais + +
  • +
    + + 7  Problemas com progressões numéricas +
  • - 7  Respostas para problemas selecionados + 8  Respostas e comentários para problemas selecionados
    • -
  • +
  • +
    + + Apêndices + + + +
    + +
    • @@ -221,7 +256,7 @@

    -Exercício 4.1 (#0011) +Problema 4.1 [#0011]
    @@ -231,7 +266,7 @@

    Solution 7.1

    +

    Resposta 8.1

    @@ -245,7 +280,7 @@

    -Exercício 4.2 (#0012) +Problema 4.2 [#0012]
    @@ -255,7 +290,7 @@

    Solution 7.2

    +

    Resposta 8.2

    @@ -269,7 +304,7 @@

    -Exercício 4.3 (#0013) +Problema 4.3 [#0013]
    @@ -279,7 +314,7 @@

    Solution 7.3

    +

    Resposta 8.3

    @@ -293,7 +328,7 @@

    -Exercício 4.4 (#0014) +Problema 4.4 [#0014]
    @@ -303,7 +338,7 @@

    Solution 7.4

    +

    Resposta 8.4

    @@ -317,7 +352,7 @@

    -Exercício 4.5 (#0015) +Problema 4.5 [#0015]
    @@ -340,7 +375,7 @@

    -Exercício 4.6 (#0016) +Problema 4.6 [#0016]
    @@ -363,7 +398,7 @@

    -Exercício 4.7 (#0017) +Problema 4.7 [#0017]
    @@ -373,7 +408,7 @@

    @@ -387,7 +422,7 @@

    -Exercício 4.8 (#0018) +Problema 4.8 [#0018]
    @@ -410,7 +445,7 @@

    -Exercício 4.9 (#0019) +Problema 4.9 [#0019]
    @@ -433,7 +468,7 @@

    -Exercício 4.10 (#0020) +Problema 4.10 [#0020]
    @@ -835,8 +870,8 @@

    - - 3  Respostas para problemas selecionados + + 3  Respostas e comentários para problemas selecionados
    diff --git a/cap-pratica-algoritmos/pratica-algoritmos-respostas-condicionais.html b/cap-pratica-algoritmos/pratica-algoritmos-respostas-condicionais.html index 7127ae8..b880a61 100644 --- a/cap-pratica-algoritmos/pratica-algoritmos-respostas-condicionais.html +++ b/cap-pratica-algoritmos/pratica-algoritmos-respostas-condicionais.html @@ -7,7 +7,7 @@ -Construção de Algoritmos e Programação - 3  Respostas para problemas selecionados +Construção de Algoritmos e Programação - 3  Respostas e comentários para problemas selecionados + + + + + + + + + + + + + + + + + + + + + + + + + + + +
    +
    + +
    + +
    + + +
    + + + +
    + +
    +
    +

    Prefácio

    +
    + + + +
    + + + + +
    + + + +
    + + +

    Este é um material de proposta de problemas com apresentação de alguns comentários e soluções.

    +

    Bom exercício!

    + + + + +
    + + +
    + + + + + \ No newline at end of file diff --git a/cap-pratica-algoritmos/search.json b/cap-pratica-algoritmos/search.json index f86629d..c63bad2 100644 --- a/cap-pratica-algoritmos/search.json +++ b/cap-pratica-algoritmos/search.json @@ -29,6 +29,16 @@ "Apresentação" ] }, + { + "objectID": "preambulo_prefacio_pratica_algoritmos.html", + "href": "preambulo_prefacio_pratica_algoritmos.html", + "title": "Prefácio", + "section": "", + "text": "Este é um material de proposta de problemas com apresentação de alguns comentários e soluções.\nBom exercício!", + "crumbs": [ + "Prefácio" + ] + }, { "objectID": "algoritmos-nocoes.html", "href": "algoritmos-nocoes.html", @@ -94,7 +104,7 @@ "href": "pratica-algoritmos-problemas-condicionais-simples.html", "title": "2  Problemas com condicionais", "section": "", - "text": "Exercício 2.1 (#0002)\n\n\n\n\nEscreva um algoritmo completo para, a partir de notas de duas provas, apresentar a média e a indicação de aprovação (aprovado ou reprovado).\nA média é ponderada, tendo peso 4 para a primeira nota e 6 para a segunda.\nA condição de aprovação é ter média maior ou igual a 6,0.\n\n\n\n\n\n\n\n\n\n\n\n\n\nExercício 2.2 (#0003)\n\n\n\n\nExiste na computação uma operação lógica chamada ou exclusivo. Ela é uma operação que, dados dois operadores, retorna verdadeiro se apenas um deles for verdadeiro.\n\nTabela verdade para o operador ou exclusivo.\n\n\noperando 1\noperando 2\nou exclusivo\n\n\n\n\nfalso\nfalso\nfalso\n\n\nfalso\nverdadeiro\nverdadeiro\n\n\nverdadeiro\nfalso\nverdadeiro\n\n\nverdadeiro\nverdadeiro\nfalso\n\n\n\nCom base nessa lógica, escreva um algoritmo para, dados dois valores reais quaisquer, apresentar uma mensagem de “Ok” se somente um deles for positivo, ou “Falha” caso contrário.\n\n\n\n\n\n\n\n\n\n\n\n\n\nExercício 2.3 (#0001)\n\n\n\n\nHá dois participantes em uma competição de perguntas e respostas, que acumulam pontos ao longo de diversas fases visando um prêmio em dinheiro dado ao vencedor no final.\nEm das fases, o apresentador mostra aos competidores uma pergunta juntamente com com cinco respostas, cabendo a eles escolher a resposta correta. Ao mesmo tempo, cada aposta uma certa quantidade de seus pontos, que depende de sua estratégia e confiança na resposta.\nFeitas as escolhas e apostas, o apresentador revela a resposta correta.\nOs possíveis resultados são os seguintes:\n\nSe apenas um dos jogadores acertar, ele ganha o dobro dos seus pontos apostados e também a aposta do adversário;\nSe ambos acertarem, cada um recebe metade da soma das apostas (a pontuação não é necessariamente um valor inteiro);\nSe ambos errarem, todos perdem os valores apostados.\n\nEscreva um algoritmo que apresente a lógica para calcular a pontuação. A partir da alternativa escolhida por cada jogador, as pontuações apostadas e a alternativa correta, apresentar o valor ganho por cada jogador.\n\n\n\n\n\n\n\n\n\n\n\n\n\nExercício 2.4 (#0005)\n\n\n\n\nNas mais diversas aplicações, datas são dados considerados essenciais.\nDados os valores para dia, mês e ano, é preciso determinar se uma data é válida.\nUma data é válida quando:\n\no ano é diferente de zero;\no mês pertence a {1,2,3,…,12};\no dia é de 1 a 31 para os meses em {1,3,5,7,10,12};\no dia é de 1 a 30 para os meses em {4,6,9,11};\no dia é 1 a 28 para o mês 2.\n\nDesconsidere anos bissextos.\nEscreva um algoritmo completo para, a partir de valores inteiros quaisquer para dia, mês e ano, apresentar se uma data é válida.\n Solution 3.1\n\n\n\n\n\n\n\n\n\n\n\n\n\nExercício 2.5 (#0006)\n\n\n\n\nUm triângulo, do ponto de vista de seus ângulos internos, pode ser classificado como:\n\nacutângulo, quando todos seus ângulos forem menores que 90º;\nretângulo, quando um de seus ângulos for igual a 90º;\nobtusângulo, quando um de seus ângulos internos for maior que 90º.\n\nEscreva um algoritmo completo que, dados dois ângulos internos válidos de um triângulo, determine e apresente sua classificação quanto ao ângulo. Lembre-se que a soma dos ângulos internos de um triângulo é sempre 180º, de forma que dois ângulos são suficientes para definir o triângulo.\n Solution 3.2\n\n\n\n\n\n\n\n\n\n\n\n\n\nExercício 2.6 (#0007)\n\n\n\n\nUm número racional \\(q \\in \\mathbb{Q}\\) é um valor que pode ser escrito na forma \\(a/b\\), sendo \\(a \\in \\mathbb{Z}\\) e \\(b \\in \\mathbb{Z}^∗\\).\nEscreva um algoritmo completo para dados o numerador e denominador de dois valores racionais válidos, determinar e apresentar se eles são ou não iguais. Lembre-se que \\(\\frac{-3}{5} = \\frac{6}{-10}\\), por exemplo.\n Solution 3.3\n\n\n\n\n\n\n\n\n\n\n\n\n\nExercício 2.7 (#0010)\n\n\n\n\nConsidere uma equação na seguinte forma: \\(ax^2 + bx + c = 0\\), sendo que tanto \\(a\\) quanto \\(b\\) podem ser iguais a zero, porém nunca simultaneamente. Assim, sempre haverá um termo com \\(x\\).\nDessa forma a equação pode tanto ser uma equação do segundo grau (\\(a \\neq 0\\)) ou do primeiro grau (\\(a = 0\\)).\nEscreva um algoritmo completo para apresentar as raízes reais de uma equação dados os valores de \\(a\\), \\(b\\) e \\(c\\), assumindo que \\(a\\) e \\(b\\) nunca serão nulos ao mesmo tempo. Caso não haja raízes reais, nada deve ser apresentado como resultado.\n Solution 3.4\n\n\n\n\n\n\n\n\n\n\n\n\n\nExercício 2.8 (#0008)\n\n\n\n\nEm uma competição de natação, as categorias são determinadas segundo a idade dos competidores.\nCategorias:\n\nInfantil A: até 4 anos;\nInfantil B: 5 e 6 anos;\nInfantil C: 7 a 10 anos;\nJuvenil A: 11 a 13 anos;\nJuvenil B: 14 a 17 anos;\nSênior: 18 ou mais anos.\n\nEscreva um algoritmo completo para apresentar a categoria de um nadador dada sua idade.\n Solution 3.5\n\n\n\n\n\n\n\n\n\n\n\n\n\nExercício 2.9 (#0009)\n\n\n\n\nEm alguns processos químicos determinadas medidas são colhidas três vezes, pois podem variar consideravelmente em um curto espaço de tempo. Para cada coleta, é escolhida como medida para registro a de valor intermediário, sendo descartadas a mais baixa e a mais alta. Quando há medidas iguais, é irrelevante qual é escolhida.\nEscreva um algoritmo completo para, a partir de três valores reais, apresentar o valor intermediário.", + "text": "Problema 2.1 [#0002]\n\n\n\n\nEscreva um algoritmo completo para, a partir de notas de duas provas, apresentar a média e a indicação de aprovação (aprovado ou reprovado).\nA média é ponderada, tendo peso 4 para a primeira nota e 6 para a segunda.\nA condição de aprovação é ter média maior ou igual a 6,0.\n\n\n\n\n\n\n\n\n\n\n\n\n\nProblema 2.2 [#0003]\n\n\n\n\nExiste na computação uma operação lógica chamada ou exclusivo. Ela é uma operação que, dados dois operadores, retorna verdadeiro se apenas um deles for verdadeiro.\n\nTabela verdade para o operador ou exclusivo.\n\n\noperando 1\noperando 2\nou exclusivo\n\n\n\n\nfalso\nfalso\nfalso\n\n\nfalso\nverdadeiro\nverdadeiro\n\n\nverdadeiro\nfalso\nverdadeiro\n\n\nverdadeiro\nverdadeiro\nfalso\n\n\n\nCom base nessa lógica, escreva um algoritmo para, dados dois valores reais quaisquer, apresentar uma mensagem de “Ok” se somente um deles for positivo, ou “Falha” caso contrário.\n\n\n\n\n\n\n\n\n\n\n\n\n\nProblema 2.3 [#0001]\n\n\n\n\nHá dois participantes em uma competição de perguntas e respostas, que acumulam pontos ao longo de diversas fases visando um prêmio em dinheiro dado ao vencedor no final.\nEm das fases, o apresentador mostra aos competidores uma pergunta juntamente com com cinco respostas, cabendo a eles escolher a resposta correta. Ao mesmo tempo, cada aposta uma certa quantidade de seus pontos, que depende de sua estratégia e confiança na resposta.\nFeitas as escolhas e apostas, o apresentador revela a resposta correta.\nOs possíveis resultados são os seguintes:\n\nSe apenas um dos jogadores acertar, ele ganha o dobro dos seus pontos apostados e também a aposta do adversário;\nSe ambos acertarem, cada um recebe metade da soma das apostas (a pontuação não é necessariamente um valor inteiro);\nSe ambos errarem, todos perdem os valores apostados.\n\nEscreva um algoritmo que apresente a lógica para calcular a pontuação. A partir da alternativa escolhida por cada jogador, as pontuações apostadas e a alternativa correta, apresentar o valor ganho por cada jogador.\n\n\n\n\n\n\n\n\n\n\n\n\n\nProblema 2.4 [#0005]\n\n\n\n\nNas mais diversas aplicações, datas são dados considerados essenciais.\nDados os valores para dia, mês e ano, é preciso determinar se uma data é válida.\nUma data é válida quando:\n\no ano é diferente de zero;\no mês pertence a {1,2,3,…,12};\no dia é de 1 a 31 para os meses em {1,3,5,7,10,12};\no dia é de 1 a 30 para os meses em {4,6,9,11};\no dia é 1 a 28 para o mês 2.\n\nDesconsidere anos bissextos.\nEscreva um algoritmo completo para, a partir de valores inteiros quaisquer para dia, mês e ano, apresentar se uma data é válida.\n Resposta 3.1\n\n\n\n\n\n\n\n\n\n\n\n\n\nProblema 2.5 [#0006]\n\n\n\n\nUm triângulo, do ponto de vista de seus ângulos internos, pode ser classificado como:\n\nacutângulo, quando todos seus ângulos forem menores que 90º;\nretângulo, quando um de seus ângulos for igual a 90º;\nobtusângulo, quando um de seus ângulos internos for maior que 90º.\n\nEscreva um algoritmo completo que, dados dois ângulos internos válidos de um triângulo, determine e apresente sua classificação quanto ao ângulo. Lembre-se que a soma dos ângulos internos de um triângulo é sempre 180º, de forma que dois ângulos são suficientes para definir o triângulo.\n Resposta 3.2\n\n\n\n\n\n\n\n\n\n\n\n\n\nProblema 2.6 [#0007]\n\n\n\n\nUm número racional \\(q \\in \\mathbb{Q}\\) é um valor que pode ser escrito na forma \\(a/b\\), sendo \\(a \\in \\mathbb{Z}\\) e \\(b \\in \\mathbb{Z}^*\\).\nEscreva um algoritmo completo para dados o numerador e denominador de dois valores racionais válidos, determinar e apresentar se eles são ou não iguais. Lembre-se que \\(\\frac{-3}{5} = \\frac{6}{-10}\\), por exemplo.\n Resposta 3.3\n\n\n\n\n\n\n\n\n\n\n\n\n\nProblema 2.7 [#0010]\n\n\n\n\nConsidere uma equação na seguinte forma: \\(ax^2 + bx + c = 0\\), sendo que tanto \\(a\\) quanto \\(b\\) podem ser iguais a zero, porém nunca simultaneamente. Assim, sempre haverá um termo com \\(x\\).\nDessa forma a equação pode tanto ser uma equação do segundo grau (\\(a \\neq 0\\)) ou do primeiro grau (\\(a = 0\\)).\nEscreva um algoritmo completo para apresentar as raízes reais de uma equação dados os valores de \\(a\\), \\(b\\) e \\(c\\), assumindo que \\(a\\) e \\(b\\) nunca serão nulos ao mesmo tempo. Caso não haja raízes reais, nada deve ser apresentado como resultado.\n Resposta 3.4\n\n\n\n\n\n\n\n\n\n\n\n\n\nProblema 2.8 [#0008]\n\n\n\n\nEm uma competição de natação, as categorias são determinadas segundo a idade dos competidores.\nCategorias:\n\nInfantil A: até 4 anos;\nInfantil B: 5 e 6 anos;\nInfantil C: 7 a 10 anos;\nJuvenil A: 11 a 13 anos;\nJuvenil B: 14 a 17 anos;\nSênior: 18 ou mais anos.\n\nEscreva um algoritmo completo para apresentar a categoria de um nadador dada sua idade.\n Resposta 3.5\n\n\n\n\n\n\n\n\n\n\n\n\n\nProblema 2.9 [#0009]\n\n\n\n\nEm alguns processos químicos determinadas medidas são colhidas três vezes, pois podem variar consideravelmente em um curto espaço de tempo. Para cada coleta, é escolhida como medida para registro a de valor intermediário, sendo descartadas a mais baixa e a mais alta. Quando há medidas iguais, é irrelevante qual é escolhida.\nEscreva um algoritmo completo para, a partir de três valores reais, apresentar o valor intermediário.", "crumbs": [ "Condicionais", "2  Problemas com condicionais" @@ -103,12 +113,12 @@ { "objectID": "pratica-algoritmos-respostas-condicionais.html", "href": "pratica-algoritmos-respostas-condicionais.html", - "title": "3  Respostas para problemas selecionados", + "title": "3  Respostas e comentários para problemas selecionados", "section": "", - "text": "Resposta 3.1 (#0005)\n\n\n\n\n Exercício 2.4\nPara este problema são apresentadas duas soluções. A primeira em um nível de abstração mais alto e a segunda usando um nível mais próximo a uma linguagem de programação.\nPrimeira versão: representação dos meses usando conjuntos.\n\n\n\n\n\nSegunda versão: especificação dos meses usando comparações individuais.\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\nResposta 3.2 (#0006)\n\n\n\n\n Exercício 2.5\n\n\n\n\n\nÉ importante notar que, para este problema, a ordem das verificações pode variar de solução para solução.\n\n\n\n\n\n\n\n\n\n\n\n\n\nResposta 3.3 (#0007)\n\n\n\n\n Exercício 2.6\nA solução apresentada considera \\(q_1 = \\frac{n_1}{d_1}\\) e \\(q_2 = \\frac{n_2}{d_2}\\). Eles serão iguais se \\(n_1 d_2 = n_2 d_1\\).\n\n\n\n\n\nSendo \\(q_1\\) e \\(q_2\\) dois racionais válidos, necessariamente \\(d_1\\) e \\(d_2\\) são diferentes de zero. Porém, \\(n_1\\) e \\(n_2\\) podem ser nulos sem violar as pré-condições do problema. Assim, é importante notar que no se do algoritmos, \\(n_1 d_2 = n_2 d_1\\) não pode ser substituído por \\(\\frac{n_1 d_2}{n_2 d_1} = 1\\), pois se \\(n_2 = 0\\), essa expressão é inválida.\nOutras comparações válidas seriam \\(\\frac{n_1}{d_1} = \\frac{n_2}{d_2}\\), \\(\\frac{n_1}{d_1} - \\frac{n_2}{d_2} = 0\\) ou \\(n_1 d_2 - n_2 d_1 = 0\\). Nenhuma dessas versões introduzem inconsistência na expressão.\nA atenção aos detalhes é sempre relevante.\n\n\n\n\n\n\n\n\n\n\n\n\n\nResposta 3.4 (#0010)\n\n\n\n\n Exercício 2.7\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\nResposta 3.5 (#0008)\n\n\n\n\n Exercício 2.8", + "text": "Resposta 3.1 [#0005]\n\n\n\n\n Problema 2.4\nPara este problema são apresentadas duas soluções. A primeira em um nível de abstração mais alto e a segunda usando um nível mais próximo a uma linguagem de programação.\nPrimeira versão: representação dos meses usando conjuntos.\n\n\n\n\n\nSegunda versão: especificação dos meses usando comparações individuais.\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\nResposta 3.2 [#0006]\n\n\n\n\n Problema 2.5\n\n\n\n\n\nÉ importante notar que, para este problema, a ordem das verificações pode variar de solução para solução.\n\n\n\n\n\n\n\n\n\n\n\n\n\nResposta 3.3 [#0007]\n\n\n\n\n Problema 2.6\nA solução apresentada considera \\(q_1 = \\frac{n_1}{d_1}\\) e \\(q_2 = \\frac{n_2}{d_2}\\). Eles serão iguais se \\(n_1 d_2 = n_2 d_1\\).\n\n\n\n\n\nSendo \\(q_1\\) e \\(q_2\\) dois racionais válidos, necessariamente \\(d_1\\) e \\(d_2\\) são diferentes de zero. Porém, \\(n_1\\) e \\(n_2\\) podem ser nulos sem violar as pré-condições do problema. Assim, é importante notar que no se do algoritmos, \\(n_1 d_2 = n_2 d_1\\) não pode ser substituído por \\(\\frac{n_1 d_2}{n_2 d_1} = 1\\), pois se \\(n_2 = 0\\), essa expressão é inválida.\nOutras comparações válidas seriam \\(\\frac{n_1}{d_1} = \\frac{n_2}{d_2}\\), \\(\\frac{n_1}{d_1} - \\frac{n_2}{d_2} = 0\\) ou \\(n_1 d_2 - n_2 d_1 = 0\\). Nenhuma dessas versões introduzem inconsistência na expressão.\nA atenção aos detalhes é sempre relevante.\n\n\n\n\n\n\n\n\n\n\n\n\n\nResposta 3.4 [#0010]\n\n\n\n\n Problema 2.7\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\nResposta 3.5 [#0008]\n\n\n\n\n Problema 2.8", "crumbs": [ "Condicionais", - "3  Respostas para problemas selecionados" + "3  Respostas e comentários para problemas selecionados" ] }, { @@ -116,7 +126,7 @@ "href": "pratica-algoritmos-proposta-repeticoes-identificacao.html", "title": "4  Problemas para identificação do tipo de repetição", "section": "", - "text": "Exercício 4.1 (#0011)\n\n\n\n\nConsidere o problema:\n\nEm um processo seletivo, cada candidato faz uma prova e obtém uma nota inteira de 0 a 100. No final do processo, a organização deseja saber a porcentagem de candidatos com pontuação maior que 90 e inferior a 10. Escreva um algoritmo que processe uma sequência de notas e apresente o resultado desejado. O final da sequência é indicado pelo valor -1, que não deve ser considerado nos cálculos.\n\nA solução algorítmica para esse problema requer, em princípio, uma repetição; Qual a melhor escolha de estrutura de repetição?\n Solution 7.1\n\n\n\n\n\n\n\n\n\n\n\n\n\nExercício 4.2 (#0012)\n\n\n\n\nConsidere o problema:\n\nUm sistema monitora a pressão de uma caldeira registrando uma medida a cada cinco minutos. Como o sistema funciona continuamente, os dados são registrados diariamente, com a primeira medida a 0h e a última às 23h55min. Escreva um algoritmo para processar todos os dados colhido em um dia e determinar a a pressão média nesse período.\n\nA solução algorítmica para esse problema requer, em princípio, uma repetição. Qual a melhor escolha de estrutura de repetição?\n Solution 7.2\n\n\n\n\n\n\n\n\n\n\n\n\n\nExercício 4.3 (#0013)\n\n\n\n\nConsidere o problema:\n\nUm pecuarista faz um controle rígido de seu rebanho bovino. Cada animal tem preso a si um cartão com seu número de identificação particular. Uma vez por semana, uma amostra aleatória dos bois é separada pelo agrônomo responsável, os quais passarão por uma pesagem. Os bois são colocados em fila em um corredor, tendo seu peso medido por uma balança à medida em que passam, sendo que um funcionário fala ao rádio o número de identificação e o peso de cada animal. Na sede da fazenda, outro funcionário, que escuta cada informação passada, tem a função de obter, ao final, a identificação e peso tanto do boi mais gordo quanto do mais magro da amostra. Depois que todos os animais da amostra foram pesados, o funcionário diz ao rádio “acabou!” e encerra a comunicação. Escreva um algoritmo que detalhe as ações que o funcionário da sede deve seguir para obter os dados requeridos.\n\nA solução algorítmica para esse problema requer, em princípio, uma repetição. Qual a melhor escolha de estrutura de repetição?\n Solution 7.3\n\n\n\n\n\n\n\n\n\n\n\n\n\nExercício 4.4 (#0014)\n\n\n\n\nConsidere o problema:\n\nÉ preciso processar o resultado de uma pesquisa de opinião para a qual era possível escolher entre sim, não e não sei. Escreva um algoritmo para processar uma sequência de respostas (com mínimo de uma resposta) e determinar as porcentagens de cada categoria.\n\nA solução algorítmica para esse problema requer, em princípio, uma repetição. Qual a melhor escolha de estrutura de repetição?\n Solution 7.4\n\n\n\n\n\n\n\n\n\n\n\n\n\nExercício 4.5 (#0015)\n\n\n\n\nConsidere o problema:\n\nUm sistema de atendimento automático por chat apresenta ao usuário um menu com opções com os possíveis assuntos de interesse e aceita valores numéricos para a escolha. Para cada escolha, o sistema retorna as informações pertinentes. Quando o usuário quiser encerrar o atendimento, ele deve digitar 99, conforme devidamente informado. Escreva um algoritmo para processar uma sequência de solicitações do usuário até que ele encerre o atendimento. Desconsidere a possibilidade do usuário abandonar o chat sem terminar o atendimento.\n\nA solução algorítmica para esse problema requer, em princípio, uma repetição. Qual a melhor escolha de estrutura de repetição?\n\n\n\n\n\n\n\n\n\n\n\n\n\nExercício 4.6 (#0016)\n\n\n\n\nConsidere o problema:\n\nUm relatório de gastos é apresentado mensalmente ao gerente de uma empresa. Nesse relatório constam, logo no início, a quantidade de despesas individuais e, seguindo a essa informação, vêm os valores em R$ de cada gasto realizado. Deseja-se saber quantos desses valores são superiores a R$1000,00. Escreva um algoritmo para processar os dados descritos e apresentar a quantidade desejada.\n\nA solução algorítmica para esse problema requer, em princípio, uma repetição. Qual a melhor escolha de estrutura de repetição?\n\n\n\n\n\n\n\n\n\n\n\n\n\nExercício 4.7 (#0017)\n\n\n\n\nConsidere o problema:\n\nDeseja-se saber a média das temperaturas anotadas durante um mês inteiro. Estão disponíveis, logo de início, o mês (1 a 12) e o ano da coleta de dados, depois dos quais segue o valor de cada temperatura diária. Escreva um algoritmo para, dados o mês e ano, além do valor de cada temperatura (uma por dia), apresentar a média requerida.\n\nA solução algorítmica para esse problema requer, em princípio, uma repetição. Qual a melhor escolha de estrutura de repetição?\n Solution 7.5\n\n\n\n\n\n\n\n\n\n\n\n\n\nExercício 4.8 (#0018)\n\n\n\n\nConsidere o problema:\n\nUm polígono é representado por uma sequência contendo as coordenadas de seus vértices, não precisando ser polígonos regulares. Assim, três pontos definem um triângulo, oito pontos definem um polígono de oito lados e assim por diante. Existe uma fórmula que, percorrendo os vértices em ordem, permitem calcular a área desse polígono. Escreva um algoritmo que, a partir do número de vértices e das coordenadas de cada um deles, calcule e apresente a área do polígono.\n\nA solução algorítmica para esse problema requer, em princípio, uma repetição. Qual a melhor escolha de estrutura de repetição?\n\n\n\n\n\n\n\n\n\n\n\n\n\nExercício 4.9 (#0019)\n\n\n\n\nConsidere o problema:\n\nUm estudo clínico para uma pesquisa contou com 100 voluntários, que foram monitorados após receberem, parte deles, a vacina e outra, um placebo. Ao final, determinou-se por exames de sangue a resposta imunológica de cada paciente. A partir de uma lista contendo, para cada paciente, o seu grupo (vacina ou placebo) e a classificação da resposta imunológica (definida como baixa, média ou alta), é preciso determinar quantos voluntários obtiveram resposta alta em cada um dos grupos.\n\nA solução algorítmica para esse problema requer, em princípio, uma repetição. Qual a melhor escolha de estrutura de repetição?:::\n\n\n\n\n\n\n\n\n\n\n\n\n\nExercício 4.10 (#0020)\n\n\n\n\nConsidere o problema:\n\nEm uma transmissão de dados entre dois equipamentos diretamente conectados (i.e., sem nenhum intermediário entre eles), os dados são mandados como uma sequência de bytes no chamado nível de transporte da rede. Cada “pacote” de dados é, chamado de quadro, tem quantidade variável de bytes e é iniciado e terminado com um valor predefinido padrão. Escreva um algoritmo que receba uma sequência de valores de bytes já encabeçada pelo valor padrão e armazene os dados até encontrar o valor predefinido que indica o fim do quadro.\n\nA solução algorítmica para esse problema requer, em princípio, uma repetição. Qual a melhor escolha de estrutura de repetição?", + "text": "Problema 4.1 [#0011]\n\n\n\n\nConsidere o problema:\n\nEm um processo seletivo, cada candidato faz uma prova e obtém uma nota inteira de 0 a 100. No final do processo, a organização deseja saber a porcentagem de candidatos com pontuação maior que 90 e inferior a 10. Escreva um algoritmo que processe uma sequência de notas e apresente o resultado desejado. O final da sequência é indicado pelo valor -1, que não deve ser considerado nos cálculos.\n\nA solução algorítmica para esse problema requer, em princípio, uma repetição; Qual a melhor escolha de estrutura de repetição?\n Resposta 8.1\n\n\n\n\n\n\n\n\n\n\n\n\n\nProblema 4.2 [#0012]\n\n\n\n\nConsidere o problema:\n\nUm sistema monitora a pressão de uma caldeira registrando uma medida a cada cinco minutos. Como o sistema funciona continuamente, os dados são registrados diariamente, com a primeira medida a 0h e a última às 23h55min. Escreva um algoritmo para processar todos os dados colhido em um dia e determinar a a pressão média nesse período.\n\nA solução algorítmica para esse problema requer, em princípio, uma repetição. Qual a melhor escolha de estrutura de repetição?\n Resposta 8.2\n\n\n\n\n\n\n\n\n\n\n\n\n\nProblema 4.3 [#0013]\n\n\n\n\nConsidere o problema:\n\nUm pecuarista faz um controle rígido de seu rebanho bovino. Cada animal tem preso a si um cartão com seu número de identificação particular. Uma vez por semana, uma amostra aleatória dos bois é separada pelo agrônomo responsável, os quais passarão por uma pesagem. Os bois são colocados em fila em um corredor, tendo seu peso medido por uma balança à medida em que passam, sendo que um funcionário fala ao rádio o número de identificação e o peso de cada animal. Na sede da fazenda, outro funcionário, que escuta cada informação passada, tem a função de obter, ao final, a identificação e peso tanto do boi mais gordo quanto do mais magro da amostra. Depois que todos os animais da amostra foram pesados, o funcionário diz ao rádio “acabou!” e encerra a comunicação. Escreva um algoritmo que detalhe as ações que o funcionário da sede deve seguir para obter os dados requeridos.\n\nA solução algorítmica para esse problema requer, em princípio, uma repetição. Qual a melhor escolha de estrutura de repetição?\n Resposta 8.3\n\n\n\n\n\n\n\n\n\n\n\n\n\nProblema 4.4 [#0014]\n\n\n\n\nConsidere o problema:\n\nÉ preciso processar o resultado de uma pesquisa de opinião para a qual era possível escolher entre sim, não e não sei. Escreva um algoritmo para processar uma sequência de respostas (com mínimo de uma resposta) e determinar as porcentagens de cada categoria.\n\nA solução algorítmica para esse problema requer, em princípio, uma repetição. Qual a melhor escolha de estrutura de repetição?\n Resposta 8.4\n\n\n\n\n\n\n\n\n\n\n\n\n\nProblema 4.5 [#0015]\n\n\n\n\nConsidere o problema:\n\nUm sistema de atendimento automático por chat apresenta ao usuário um menu com opções com os possíveis assuntos de interesse e aceita valores numéricos para a escolha. Para cada escolha, o sistema retorna as informações pertinentes. Quando o usuário quiser encerrar o atendimento, ele deve digitar 99, conforme devidamente informado. Escreva um algoritmo para processar uma sequência de solicitações do usuário até que ele encerre o atendimento. Desconsidere a possibilidade do usuário abandonar o chat sem terminar o atendimento.\n\nA solução algorítmica para esse problema requer, em princípio, uma repetição. Qual a melhor escolha de estrutura de repetição?\n\n\n\n\n\n\n\n\n\n\n\n\n\nProblema 4.6 [#0016]\n\n\n\n\nConsidere o problema:\n\nUm relatório de gastos é apresentado mensalmente ao gerente de uma empresa. Nesse relatório constam, logo no início, a quantidade de despesas individuais e, seguindo a essa informação, vêm os valores em R$ de cada gasto realizado. Deseja-se saber quantos desses valores são superiores a R$1000,00. Escreva um algoritmo para processar os dados descritos e apresentar a quantidade desejada.\n\nA solução algorítmica para esse problema requer, em princípio, uma repetição. Qual a melhor escolha de estrutura de repetição?\n\n\n\n\n\n\n\n\n\n\n\n\n\nProblema 4.7 [#0017]\n\n\n\n\nConsidere o problema:\n\nDeseja-se saber a média das temperaturas anotadas durante um mês inteiro. Estão disponíveis, logo de início, o mês (1 a 12) e o ano da coleta de dados, depois dos quais segue o valor de cada temperatura diária. Escreva um algoritmo para, dados o mês e ano, além do valor de cada temperatura (uma por dia), apresentar a média requerida.\n\nA solução algorítmica para esse problema requer, em princípio, uma repetição. Qual a melhor escolha de estrutura de repetição?\n Resposta 8.5\n\n\n\n\n\n\n\n\n\n\n\n\n\nProblema 4.8 [#0018]\n\n\n\n\nConsidere o problema:\n\nUm polígono é representado por uma sequência contendo as coordenadas de seus vértices, não precisando ser polígonos regulares. Assim, três pontos definem um triângulo, oito pontos definem um polígono de oito lados e assim por diante. Existe uma fórmula que, percorrendo os vértices em ordem, permitem calcular a área desse polígono. Escreva um algoritmo que, a partir do número de vértices e das coordenadas de cada um deles, calcule e apresente a área do polígono.\n\nA solução algorítmica para esse problema requer, em princípio, uma repetição. Qual a melhor escolha de estrutura de repetição?\n\n\n\n\n\n\n\n\n\n\n\n\n\nProblema 4.9 [#0019]\n\n\n\n\nConsidere o problema:\n\nUm estudo clínico para uma pesquisa contou com 100 voluntários, que foram monitorados após receberem, parte deles, a vacina e outra, um placebo. Ao final, determinou-se por exames de sangue a resposta imunológica de cada paciente. A partir de uma lista contendo, para cada paciente, o seu grupo (vacina ou placebo) e a classificação da resposta imunológica (definida como baixa, média ou alta), é preciso determinar quantos voluntários obtiveram resposta alta em cada um dos grupos.\n\nA solução algorítmica para esse problema requer, em princípio, uma repetição. Qual a melhor escolha de estrutura de repetição?:::\n\n\n\n\n\n\n\n\n\n\n\n\n\nProblema 4.10 [#0020]\n\n\n\n\nConsidere o problema:\n\nEm uma transmissão de dados entre dois equipamentos diretamente conectados (i.e., sem nenhum intermediário entre eles), os dados são mandados como uma sequência de bytes no chamado nível de transporte da rede. Cada “pacote” de dados é, chamado de quadro, tem quantidade variável de bytes e é iniciado e terminado com um valor predefinido padrão. Escreva um algoritmo que receba uma sequência de valores de bytes já encabeçada pelo valor padrão e armazene os dados até encontrar o valor predefinido que indica o fim do quadro.\n\nA solução algorítmica para esse problema requer, em princípio, uma repetição. Qual a melhor escolha de estrutura de repetição?", "crumbs": [ "Repetições", "4  Problemas para identificação do tipo de repetição" @@ -138,7 +148,7 @@ "href": "pratica-algoritmos-problemas-repeticoes-simples.html#mínimos-e-máximos", "title": "5  Problemas com repetições simples", "section": "", - "text": "Exercício 5.1 (#0021)\n\n\n\n\nEm uma competição os participantes são organizados equipes, cada uma sempre com 20 indivíduos.\nEscreva um algoritmo para, dadas as alturas de cada indivíduo de uma equipe, apresentar o valor máximo entre elas.\n Solution 7.6\n\n\n\n\n\n\n\n\n\n\n\n\n\nExercício 5.2 (#0022)\n\n\n\n\nEscreva um algoritmo que determine o valor mínimo em uma sequência (não vazia) de valores reais qualquer.\n Solution 7.7\n\n\n\n\n\n\n\n\n\n\n\n\n\nExercício 5.3 (#0025)\n\n\n\n\nConsidere o seguinte problema:\n\nÉ preciso determinar os valores mínimo e máximo em uma sequência de 100 valores reais quaisquer.\n\nPara esse problema, foram apresentadas duas soluções apresentadas a seguir.\nSolução 1:\n\n\n\n\n\nSolução 2:\n\n\n\n\n\nUma das soluções não funciona para todos os casos. Identifique o problema.\nDica: o problema surge em um caso bastante específico.\n\n\n\n\n\n\n\n\n\n\n\n\n\nExercício 5.4 (#0030)\n\n\n\n\nPreocupados com o aumento das ocorrências de trânsito, uma cidade do interior solicitou uma listagem contendo, para cada motorista (identificado pelo número de sua habilitação) e o valor total de suas multas nos últimos 12 meses. A lista não foi gerada obedecendo qualquer ordenação específica e motoristas que não possuem multas não são incluídos.\nEscreva um algoritmo que processe essa lista, que contém número da CNH e valor de multas para cada um dos motoristas, e indique o valor máximo de multa, juntamente com a identificação do motorista. Em caso de empate (ou seja, dois ou mais motoristas com o mesmo valor máximo), apenas a primeira ocorrência deverá ser apresentada.\nConsidere que a lista contém, minimamente, pelo menos um motorista.\n Solution 7.8", + "text": "Problema 5.1 [#0021]\n\n\n\n\nEm uma competição os participantes são organizados equipes, cada uma sempre com 20 indivíduos.\nEscreva um algoritmo para, dadas as alturas de cada indivíduo de uma equipe, apresentar o valor máximo entre elas.\n Resposta 8.6\n\n\n\n\n\n\n\n\n\n\n\n\n\nProblema 5.2 [#0022]\n\n\n\n\nEscreva um algoritmo que determine o valor mínimo em uma sequência (não vazia) de valores reais qualquer.\n Resposta 8.7\n\n\n\n\n\n\n\n\n\n\n\n\n\nProblema 5.3 [#0025]\n\n\n\n\nConsidere o seguinte problema:\n\nÉ preciso determinar os valores mínimo e máximo em uma sequência de 100 valores reais quaisquer.\n\nPara esse problema, foram apresentadas duas soluções apresentadas a seguir.\nSolução 1:\n\n\n\n\n\nSolução 2:\n\n\n\n\n\nUma das soluções não funciona para todos os casos. Identifique o problema.\nDica: o problema surge em um caso bastante específico.\n\n\n\n\n\n\n\n\n\n\n\n\n\nProblema 5.4 [#0030]\n\n\n\n\nPreocupados com o aumento das ocorrências de trânsito, uma cidade do interior solicitou uma listagem contendo, para cada motorista (identificado pelo número de sua habilitação) e o valor total de suas multas nos últimos 12 meses. A lista não foi gerada obedecendo qualquer ordenação específica e motoristas que não possuem multas não são incluídos.\nEscreva um algoritmo que processe essa lista, que contém número da CNH e valor de multas para cada um dos motoristas, e indique o valor máximo de multa, juntamente com a identificação do motorista. Em caso de empate (ou seja, dois ou mais motoristas com o mesmo valor máximo), apenas a primeira ocorrência deverá ser apresentada.\nConsidere que a lista contém, minimamente, pelo menos um motorista.\n Resposta 8.8", "crumbs": [ "Repetições", "5  Problemas com repetições simples" @@ -149,7 +159,7 @@ "href": "pratica-algoritmos-problemas-repeticoes-simples.html#contagens", "title": "5  Problemas com repetições simples", "section": "5.2 Contagens", - "text": "5.2 Contagens\n\n\n\n\n\n\n\n\n\nExercício 5.5 (#0023)\n\n\n\n\nExiste um relatório que contém, no topo da página, a quantidade de medidas de temperatura que foram feitas em um período arbitrário de tempo. Logo em seguida vêm as medidas individuais de temperatura, expressas em graus Celsius.\nEscreva um algoritmo para processar os dados conforme descritos no relatório e apesentar, ao final, a quantidade de medidas negativas.\n Solution 7.9\n\n\n\n\n\n\n\n\n\n\n\n\n\nExercício 5.6 (#0024)\n\n\n\n\nPara entender melhor o desempenho dos alunos em uma disciplina, o professor decidiu levantar duas informações que julga importantes: quantas notas foram iguais a zero e quantos alunos obtiveram média (ou seja, nota maior ou igual a 6,0).\nEscreva um algoritmo para processar uma sequência de notas, todas de 0,0 a 10,0, e apresentar:\n\na quantidade de notas maiores ou iguais a 6,0;\na quantidade de notas iguais a zero;\na quantidade total de notas.\n\n Solution 7.10\n\n\n\n\n\n\n\n\n\n\n\n\n\nExercício 5.7 (#0004)\n\n\n\n\nUm professor precisa, para uma sequência de notas, verificar quantas são menores que 6 (abaixo da média) e quantas são nulas. Para isso, solicitou a um aluno que propusesse um algoritmo para resolver o problema e o resultado é apresentado a seguir.\n\n\n\n\n\nA solução, porém, tem um erro de lógica que a leva a produzir um resultado final incorreto.\nIdentifique o erro e proponha uma solução.\n Solution 7.11\n\n\n\n\n\n\n\n\n\n\n\n\n\nExercício 5.8 (#0028)\n\n\n\n\nUma empresa possui os dados de venda de um mês inteiro em uma lista contendo os valores de cada venda. Como a lista pode ser longa e o final difícil de identificar, convencionou-se que sempre o último valor da lista é uma venda fictícia com valor R$ 0,00. Isso funciona para a empresa, visto que toda venda real possui valor maior que zero.\nEscreva um algoritmo para, a partir da sequência de valores de venda terminada com zero, apresentar quantas vendas foram feitas no mês.\nLembre-se que o valor nulo final não deve ser contado.", + "text": "5.2 Contagens\n\n\n\n\n\n\n\n\n\nProblema 5.5 [#0023]\n\n\n\n\nExiste um relatório que contém, no topo da página, a quantidade de medidas de temperatura que foram feitas em um período arbitrário de tempo. Logo em seguida vêm as medidas individuais de temperatura, expressas em graus Celsius.\nEscreva um algoritmo para processar os dados conforme descritos no relatório e apesentar, ao final, a quantidade de medidas negativas.\n Resposta 8.9\n\n\n\n\n\n\n\n\n\n\n\n\n\nProblema 5.6 [#0024]\n\n\n\n\nPara entender melhor o desempenho dos alunos em uma disciplina, o professor decidiu levantar duas informações que julga importantes: quantas notas foram iguais a zero e quantos alunos obtiveram média (ou seja, nota maior ou igual a 6,0).\nEscreva um algoritmo para processar uma sequência de notas, todas de 0,0 a 10,0, e apresentar:\n\na quantidade de notas maiores ou iguais a 6,0;\na quantidade de notas iguais a zero;\na quantidade total de notas.\n\n Resposta 8.10\n\n\n\n\n\n\n\n\n\n\n\n\n\nProblema 5.7 [#0004]\n\n\n\n\nUm professor precisa, para uma sequência de notas, verificar quantas são menores que 6 (abaixo da média) e quantas são nulas. Para isso, solicitou a um aluno que propusesse um algoritmo para resolver o problema e o resultado é apresentado a seguir.\n\n\n\n\n\nA solução, porém, tem um erro de lógica que a leva a produzir um resultado final incorreto.\nIdentifique o erro e proponha uma solução.\n Resposta 8.11\n\n\n\n\n\n\n\n\n\n\n\n\n\nProblema 5.8 [#0028]\n\n\n\n\nUma empresa possui os dados de venda de um mês inteiro em uma lista contendo os valores de cada venda. Como a lista pode ser longa e o final difícil de identificar, convencionou-se que sempre o último valor da lista é uma venda fictícia com valor R$ 0,00. Isso funciona para a empresa, visto que toda venda real possui valor maior que zero.\nEscreva um algoritmo para, a partir da sequência de valores de venda terminada com zero, apresentar quantas vendas foram feitas no mês.\nLembre-se que o valor nulo final não deve ser contado.", "crumbs": [ "Repetições", "5  Problemas com repetições simples" @@ -160,7 +170,7 @@ "href": "pratica-algoritmos-problemas-repeticoes-simples.html#somas", "title": "5  Problemas com repetições simples", "section": "5.3 Somas", - "text": "5.3 Somas\n\n\n\n\n\n\n\n\n\nExercício 5.9 (#0026)\n\n\n\n\nEm uma competição, cada equipe de atletas é composta sempre por 20 participantes. Uma das premiações da competição considera o total de pontos obtido pela equipe, somando-se a pontuação de cada um de seus membro.\nEscreva um algoritmo para, a partir de uma sequência contendo as pontuações totais de cada membro de uma equipe, apresentar o total de pontos que a equipe acumulou.\n Solution 7.12\n\n\n\n\n\n\n\n\n\n\n\n\n\nExercício 5.10 (#0027)\n\n\n\n\nUma empresa possui os dados de venda de um mês inteiro em uma lista contendo os valores de cada venda. Como a lista pode ser longa e o final difícil de identificar, convencionou-se que sempre o último valor da lista é uma venda fictícia com valor R$ 0,00. Isso funciona para a empresa, visto que toda venda real possui valor maior que zero.\nEscreva um algoritmo para, a partir da sequência de valores de venda terminada com zero, apresentar o valor total das vendas do mês.\n\n\n\n\n\n\n\n\n\n\n\n\n\nExercício 5.11 (#0028)\n\n\n\n\nUma empresa possui os dados de venda de um mês inteiro em uma lista contendo os valores de cada venda. Como a lista pode ser longa e o final difícil de identificar, convencionou-se que sempre o último valor da lista é uma venda fictícia com valor R$ 0,00. Isso funciona para a empresa, visto que toda venda real possui valor maior que zero.\nEscreva um algoritmo para, a partir da sequência de valores de venda terminada com zero, apresentar quantas vendas foram feitas no mês.\nLembre-se que o valor nulo final não deve ser contado.\n\n\n\n\n\n\n\n\n\n\n\n\n\nExercício 5.12 (#0029)\n\n\n\n\nUm sistema automático de uma estação meteorológica coleta uma medida de precipitação, ou volume de chuva, (em mm) a cada cinco minutos, iniciando às 0h e finalizando às 23h55min. Esses valores são armazenados na ordem de coleta.\nPara os analistas, são importantes os volumes de água acumulados nos seguintes períodos:\n\ndas 0 às 5h55min;\ndas 6 às 19h55min;\ndas 20 às 23h55min.\n\nEscreva um algoritmo para, a partir da sequência de medidas, apresentar os volumes acumulados nos três períodos especificados.\nPara pensar: sua solução, para que seja entendida por outra pessoa, requer comentários específicos?", + "text": "5.3 Somas\n\n\n\n\n\n\n\n\n\nProblema 5.9 [#0026]\n\n\n\n\nEm uma competição, cada equipe de atletas é composta sempre por 20 participantes. Uma das premiações da competição considera o total de pontos obtido pela equipe, somando-se a pontuação de cada um de seus membro.\nEscreva um algoritmo para, a partir de uma sequência contendo as pontuações totais de cada membro de uma equipe, apresentar o total de pontos que a equipe acumulou.\n Resposta 8.13\n\n\n\n\n\n\n\n\n\n\n\n\n\nProblema 5.10 [#0027]\n\n\n\n\nUma empresa possui os dados de venda de um mês inteiro em uma lista contendo os valores de cada venda. Como a lista pode ser longa e o final difícil de identificar, convencionou-se que sempre o último valor da lista é uma venda fictícia com valor R$ 0,00. Isso funciona para a empresa, visto que toda venda real possui valor maior que zero.\nEscreva um algoritmo para, a partir da sequência de valores de venda terminada com zero, apresentar o valor total das vendas do mês.\n\n\n\n\n\n\n\n\n\n\n\n\n\nProblema 5.11 [#0029]\n\n\n\n\nUm sistema automático de uma estação meteorológica coleta uma medida de precipitação, ou volume de chuva, (em mm) a cada cinco minutos, iniciando às 0h e finalizando às 23h55min. Esses valores são armazenados na ordem de coleta.\nPara os analistas, são importantes os volumes de água acumulados nos seguintes períodos:\n\ndas 0 às 5h55min;\ndas 6 às 19h55min;\ndas 20 às 23h55min.\n\nEscreva um algoritmo para, a partir da sequência de medidas, apresentar os volumes acumulados nos três períodos especificados.\n Comentário 8.1", "crumbs": [ "Repetições", "5  Problemas com repetições simples" @@ -171,31 +181,43 @@ "href": "pratica-algoritmos-problemas-repeticoes-variados.html", "title": "6  Problemas variados com repetições e condicionais", "section": "", - "text": "{ {< include problemas/0031.qmd >}}", + "text": "Problema 6.1 [#0031]\n\n\n\n\nEm uma competição de natação, as categorias são determinadas segundo a idade dos competidores.\nCategorias:\n\nInfantil A: até 4 anos;\nInfantil B: 5 e 6 anos;\nInfantil C: 7 a 10 anos;\nJuvenil A: 11 a 13 anos;\nJuvenil B: 14 a 17 anos;\nSênior: 18 ou mais anos.\n\nO número de vagas total para a competição é 200, sem separação entre as categorias. Embora tenha tenham sido preenchidas todas as vagas, houve uma preocupação grande quanto às categorias Infantil A e Sênior, temendo que não houvesse atletas suficientes para elas.\nEscreva um algoritmo completo para processar a idade de todos os participantes e determinar a quantidade de nadadores pertencentes ao Infantil A e Sênior.\n\n\n\n\n\n\n\n\n\n\n\n\n\nProblema 6.2 [#0032]\n\n\n\n\nUm sistema monitora a pressão de uma caldeira registrando uma medida a cada cinco minutos. Como o sistema funciona continuamente, os dados são registrados diariamente, com a primeira medida a 0h e a última às 23h55min.\nEscreva um algoritmo para processar todos os dados colhido em um dia e determinar a a pressão média nesse período.\n\n\n\n\n\n\n\n\n\n\n\n\n\nProblema 6.3 [#0033]\n\n\n\n\nÉ preciso processar o resultado de uma pesquisa de opinião para a qual era possível escolher entre sim, não e não sei.\nEscreva um algoritmo para processar uma sequência de respostas (com mínimo de uma resposta) e determinar as porcentagens de cada categoria.\nDica: Represente as comparações usando texto em nível alto de abstração (exemplo: “se a resposta foi sim, então…”).\n\n\n\n\n\n\n\n\n\n\n\n\n\nProblema 6.4 [#0034]\n\n\n\n\nUm relatório de gastos é apresentado mensalmente ao gerente de uma empresa. Nesse relatório constam, logo no início, a quantidade de despesas individuais e, seguindo a essa informação, vêm os valores em R$ de cada gasto realizado. Deseja-se saber quantos desses valores são superiores a R$1000,00.\nEscreva um algoritmo para processar os dados descritos e apresentar a quantidade desejada e a porcentagem desta em relação ao número total de gastos realizados.\n\n\n\n\n\n\n\n\n\n\n\n\n\nProblema 6.5 [#0035]\n\n\n\n\nA Universidade promoveu um um show de música folclórica em seu Anfiteatro principal, o qual tem capacidade para 400 pessoas. Os ingressos foram grátis e distribuídos com antecedência. Na noite do espetáculo, todos os assentos foram ocupados.\nPara colher informações sobre o público participante, foi perguntado a cada ingressante sua identidade de gênero e sua idade. Os gêneros foram anotados da seguinte forma: 1 - cisgênero; 2 - transgênero e 3 - não binário.\nOs dados de interesse para a análise incluem:\n\nas porcentagens de cada grupo em relação ao total;\nas idades médias de cada grupo.\n\nEscreva um algoritmo para processar uma sequência de informações que consiste, para cada um dos presentes no show, no número referente ao seu grupo e sua idade. O pseudocódigo deve apresentar as porcentagens indicadas e as médias que existirem.\n Comentário 8.2\n\n\n\n\n\n\n\n\n\n\n\n\n\nProblema 6.6 [#0036]\n\n\n\n\nEscreva um algoritmo para, a partir de um valor em \\(\\mathbb{Z}^*\\), apresentar todos seus divisores e a soma destes divisores.\n Resposta 8.14\n Comentário 8.3\n\n\n\n\n\n\n\n\n\n\n\n\n\nProblema 6.7 [#0037]\n\n\n\n\nConsidere o seguinte problema:\n\nEscreva um algoritmo para processar uma sequência indefinida e não vazia de valores inteiros (todos positivos) e determinar o valor máximo. A sequência é terminada por um valor sentinela igual a -1.\n\nPara esse problema, foi apresentado o seguinte algoritmo:\n\n\n\n\n\nEssa solução, porém, contém um erro de lógica. Identifique-o e proponha a correção.\n Comentário 8.4\n\n\n\n\n\n\n\n\n\n\n\n\n\nProblema 6.8 [#0038]\n\n\n\n\nAdson Biardeyson da Gama e Rafaela Xiomara Corocher são investidores.\nAdson tem uma aplicação com valor atual de R$12.000,00. Essa aplicação rende 1,2% de juros ao mês.\nRafaela, por sua vez, tem uma aplicação de R$11.500,00, cujo rendimento mensal é de 1,9%.\nEscreva um algoritmo que apresente a evolução simultânea dos saldos de ambas as aplicações mês a mês (incluindo o mês inicial), até que a aplicação de Rafaela supere a de Adson. O número de meses decorridos até esta situação deve também ser apresentado.\nPara referência, o algoritmo deveria produzir um resultado como o seguinte:\n 12000.00 11500.00\n 12144.00 11718.50\n 12289.73 11941.15\n 12437.20 12168.03\n 12586.45 12399.23\n 12737.49 12634.81\n 12890.34 12874.87\n 13045.02 13119.50\n 7 meses\n\n\n\n\n\n\n\n\n\n\n\n\n\nProblema 6.9 [#0039]\n\n\n\n\nZana Geraldo e Otto de Mattos Oliveira são investidores e há um interesse no progresso de aplicações de cada um deles.\nEscreva um algoritmo que, a partir dos saldos atuais das duas aplicações e as respectivas taxas de juros mensais, apresente a evolução simultânea dos saldos de ambas as aplicações mês a mês (incluindo o mês inicial), até que a aplicação de Otto supere a de Zana ou até que tenham transcorridos 12 meses. O número de meses decorridos deve ser apresentado no final.", "crumbs": [ "Repetições", "6  Problemas variados com repetições e condicionais" ] }, + { + "objectID": "pratica-algoritmos-problemas-repeticoes-progressoes.html", + "href": "pratica-algoritmos-problemas-repeticoes-progressoes.html", + "title": "7  Problemas com progressões numéricas", + "section": "", + "text": "Problema 7.1 [#0040]\n\n\n\n\nEscreva um algoritmo que faça, passo a passo, a soma \\({\\sum_{i=1}^n i}\\).\n Resposta 8.15\n Comentário 8.5\n\n\n\n\n\n\n\n\n\n\n\n\n\nProblema 7.2 [#0041]\n\n\n\n\nEscreva um algoritmo que, dado um valor \\(n \\in \\mathbb{Z}^+\\), calcule e apresente \\(n!\\).\n Resposta 8.16", + "crumbs": [ + "Repetições", + "7  Problemas com progressões numéricas" + ] + }, { "objectID": "pratica-algoritmos-respostas-repeticoes.html", "href": "pratica-algoritmos-respostas-repeticoes.html", - "title": "7  Respostas para problemas selecionados", + "title": "8  Respostas e comentários para problemas selecionados", "section": "", - "text": "\\(\\newcommand\\Id[1]{\\textit{#1}}\\)\n\n\n\n\n\n\n\n\n\n\nResposta 7.1 (#0011)\n\n\n\n\n Exercício 4.1\nA sequência de entrada especificada contém os valores e um sentinela. O processamento requer uma repetição que use enquanto ou repita.\nO uso do para, considerando que requeira a especificação do intervalo, não é possível, já que não há possibilidade de antever o número de repetições.\n\n\n\n\n\n\n\n\n\n\n\n\n\nResposta 7.2 (#0012)\n\n\n\n\n Exercício 4.2\nA quantidade de valores na sequência de entrada é fixo. Uma repetição com para é a alternativa mais apropriada.\nA opção por enquanto ou repita sempre é possível, porém o uso do para torna a repetição mais clara na solução elaborada.\n\n\n\n\n\n\n\n\n\n\n\n\n\nResposta 7.3 (#0013)\n\n\n\n\n Exercício 4.3\nComo a quantidade de repetições não pode ser antevista, descarta-se a repetição com para.\nDo ponto de vista do funcionário que faz a pesagem, seu trabalho segue até que a fila de animais termine. Para o que faz a anotação, seu trabalho se encerra ao receber o “acabou”, caracterizando um sentinela.\nDe ambos os pontos de vista, repetições indeterminadas com enquanto ou repita são as que atendem ao problema.\n\n\n\n\n\n\n\n\n\n\n\n\n\nResposta 7.4 (#0014)\n\n\n\n\n Exercício 4.4\nNeste caso, a pesquisa de opinião já ocorreu e os dados estão disponíveis. Não é trabalho do algoritmo lidar como foi a coleta das respostas.\nO problema não indica a disponibilidade da quantidade de respostas que precisam ser processadas, de forma que a sequência deve ser avaliada item a item, até que se encerre.\nNão há também um valor sentinela explicitado.\nNeste caso, a repetição com enquanto ou repita se mostra como adequada ao processamento:\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\nResposta 7.5 (#0017)\n\n\n\n\n Exercício 4.7\nO número de repetições neste problema é definido. Sabendo-se o mês, que é dado de entrada, é possível determinar o número de dias para a repetição. Mesmo para o mês de fevereiro, que pode variar entre 28 ou 29 dias, sabe-se qual a quantidade, visto que o ano também é um valor conhecido e, a partir dele, determinar se se trata ou não de um ano bissexto.\n\n\n\n\n\n\n\n\n\n\n\n\n\n\nResposta 7.6 (#0021)\n\n\n\n\n Exercício 5.1\nComo soluções para este problema são apresentados dois algoritmos.\nO primeiro algoritmo considera o fato de que as possíveis alturas dos participantes da equipe são, necessariamente, maiores que zero. Desta forma, inicia a verificação iniciando uma variável \\(h_\\Id{máx}\\) com zero. Inevitavelmente, ao verificar a primeira altura da sequência, ela será maior que esse valor inicial e \\(h_\\Id{máx}\\) será atualizado.\n\n\n\n\n\nO algoritmo seguinte usa a mesma estrutura geral. Porém, ao invés de “forçar” a primeira troca, obtém a primeira altura e a atribui a \\(h_\\Id{máx}\\). A partir daí, verifica as demais alturas, substituindo o valor máximo apenas se necessário.\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\nResposta 7.7 (#0022)\n\n\n\n\n Exercício 5.2\nSão propostas duas soluções para o problema.\nA especificação deixa em aberto quais valores existem na sequência, os quais podem ser tão pequenos ou tão grandes quanto possível. Desta forma, a versão seguinte opta por iniciar a variável \\(\\Id{valor\\_mínimo}\\) com \\(+\\infty\\), forçando a primeira substituição logo no primeiro valor da sequência.\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\nResposta 7.8 (#0030)\n\n\n\n\n Exercício 5.4\n\n\n\n\n\nNesta solução, sempre que o valor máximo é atualizado, também é o número da CNH. O primeiro motorista da lista sempre será considerado, iniciando o processo.\n\n\n\n\n\n\n\n\n\n\n\n\n\n\nResposta 7.9 (#0023)\n\n\n\n\n Exercício 5.5\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\nResposta 7.10 (#0024)\n\n\n\n\n Exercício 5.6\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\nResposta 7.11 (#0004)\n\n\n\n\n Exercício 5.7\nA solução apresentada não funciona porque as verificações de “menor que 6,0” e “igual a 0” não são mutuamente exclusivas. Uma nota igual a zero tem que contar nas duas categorias. Ainda assim, o código somente faz a comparação de notas nulas caso a verificação de “menor que 6,0” tenha falhado, pois é usado um senão se na estruturação.\nComo as duas condições devem ser verificadas separadamente, uma solução é o uso de uma estrutura se independente para cada uma, o que leva à soução que segue.\n\n\n\n\n\nDesta forma uma nota igual a zero provocaria o incremento dos dois contadores.\n\n\n\n\n\n\n\n\n\n\n\n\n\n\nResposta 7.12 (#0026)\n\n\n\n\n Exercício 5.9", + "text": "\\(\\newcommand\\Id[1]{\\textit{#1}}\\)\n\n\n\n\n\n\n\n\n\n\nResposta 8.1 [#0011]\n\n\n\n\n Problema 4.1\nA sequência de entrada especificada contém os valores e um sentinela. O processamento requer uma repetição que use enquanto ou repita.\nO uso do para, considerando que requeira a especificação do intervalo, não é possível, já que não há possibilidade de antever o número de repetições.\n\n\n\n\n\n\n\n\n\n\n\n\n\nResposta 8.2 [#0012]\n\n\n\n\n Problema 4.2\nA quantidade de valores na sequência de entrada é fixo. Uma repetição com para é a alternativa mais apropriada.\nA opção por enquanto ou repita sempre é possível, porém o uso do para torna a repetição mais clara na solução elaborada.\n\n\n\n\n\n\n\n\n\n\n\n\n\nResposta 8.3 [#0013]\n\n\n\n\n Problema 4.3\nComo a quantidade de repetições não pode ser antevista, descarta-se a repetição com para.\nDo ponto de vista do funcionário que faz a pesagem, seu trabalho segue até que a fila de animais termine. Para o que faz a anotação, seu trabalho se encerra ao receber o “acabou”, caracterizando um sentinela.\nDe ambos os pontos de vista, repetições indeterminadas com enquanto ou repita são as que atendem ao problema.\n\n\n\n\n\n\n\n\n\n\n\n\n\nResposta 8.4 [#0014]\n\n\n\n\n Problema 4.4\nNeste caso, a pesquisa de opinião já ocorreu e os dados estão disponíveis. Não é trabalho do algoritmo lidar como foi a coleta das respostas.\nO problema não indica a disponibilidade da quantidade de respostas que precisam ser processadas, de forma que a sequência deve ser avaliada item a item, até que se encerre.\nNão há também um valor sentinela explicitado.\nNeste caso, a repetição com enquanto ou repita se mostra como adequada ao processamento:\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\nResposta 8.5 [#0017]\n\n\n\n\n Problema 4.7\nO número de repetições neste problema é definido. Sabendo-se o mês, que é dado de entrada, é possível determinar o número de dias para a repetição. Mesmo para o mês de fevereiro, que pode variar entre 28 ou 29 dias, sabe-se qual a quantidade, visto que o ano também é um valor conhecido e, a partir dele, determinar se se trata ou não de um ano bissexto.\n\n\n\n\n\n\n\n\n\n\n\n\n\n\nResposta 8.6 [#0021]\n\n\n\n\n Problema 5.1\nComo soluções para este problema são apresentados dois algoritmos.\nO primeiro algoritmo considera o fato de que as possíveis alturas dos participantes da equipe são, necessariamente, maiores que zero. Desta forma, inicia a verificação iniciando uma variável \\(h_\\Id{máx}\\) com zero. Inevitavelmente, ao verificar a primeira altura da sequência, ela será maior que esse valor inicial e \\(h_\\Id{máx}\\) será atualizado.\n\n\n\n\n\nO algoritmo seguinte usa a mesma estrutura geral. Porém, ao invés de “forçar” a primeira troca, obtém a primeira altura e a atribui a \\(h_\\Id{máx}\\). A partir daí, verifica as demais alturas, substituindo o valor máximo apenas se necessário.\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\nResposta 8.7 [#0022]\n\n\n\n\n Problema 5.2\nSão propostas duas soluções para o problema.\nA especificação deixa em aberto quais valores existem na sequência, os quais podem ser tão pequenos ou tão grandes quanto possível. Desta forma, a versão seguinte opta por iniciar a variável \\(\\Id{valor\\_mínimo}\\) com \\(+\\infty\\), forçando a primeira substituição logo no primeiro valor da sequência.\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\nResposta 8.8 [#0030]\n\n\n\n\n Problema 5.4\n\n\n\n\n\nNesta solução, sempre que o valor máximo é atualizado, também é o número da CNH. O primeiro motorista da lista sempre será considerado, iniciando o processo.\n\n\n\n\n\n\n\n\n\n\n\n\n\n\nResposta 8.9 [#0023]\n\n\n\n\n Problema 5.5\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\nResposta 8.10 [#0024]\n\n\n\n\n Problema 5.6\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\nResposta 8.11 [#0004]\n\n\n\n\n Problema 5.7\nA solução apresentada não funciona porque as verificações de “menor que 6,0” e “igual a 0” não são mutuamente exclusivas. Uma nota igual a zero tem que contar nas duas categorias. Ainda assim, o código somente faz a comparação de notas nulas caso a verificação de “menor que 6,0” tenha falhado, pois é usado um senão se na estruturação.\nComo as duas condições devem ser verificadas separadamente, uma solução é o uso de uma estrutura se independente para cada uma, o que leva à soução que segue.\n\n\n\n\n\nDesta forma uma nota igual a zero provocaria o incremento dos dois contadores.\n\n\n\n\n\n\n\n\n\n\n\n\n\n\nResposta 8.12 [#0026]\n\n\n\n\n Problema 5.9\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\nResposta 8.13 [#0026]\n\n\n\n\n Problema 5.9\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\nComentário 8.1 [#0029]\n\n\n\n\nPense a respeito: sua solução, para que seja entendida por outra pessoa, requer comentários específicos? Seria bom incluí-los ou não?\n\n\n\n\n\n\n\n\n\n\n\n\n\n\nComentário 8.2 [#0035]\n\n\n\n\n Problema 6.5\nNeste exercício é importante notar que, não havendo nenhuma pessoa em uma das classes, a média não existe, não podendo nem ser calculada.\n\n\n\n\n\n\n\n\n\n\n\n\n\nResposta 8.14 [#0036]\n\n\n\n\n Problema 6.6\nEm algoritmos computacionais é comum o uso do operador \\(\\bmod\\) para indicar o o resto da divisão. Dessa forma, \\({a \\bmod b}\\) (\\(a\\) e \\(b\\) inteiros) é o resto da divisão inteira \\(a/b\\). Como exemplos, \\({10 \\bmod 3 = 1}\\), \\({20 \\bmod 3 = 2}\\) e \\({3291 \\bmod 3 = 0}\\).\nQuando \\(a \\bmod b = 0\\), \\(b\\) é um divisor de \\(a\\).\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\nComentário 8.3 [#0036]\n\n\n\n\n Problema 6.6\nAlém da notação \\(a \\bmod b\\) para o resto da divisão, são também comuns as representações \\(\\mbox{mod}(a, b)\\) e \\(a\\,\\%\\,b\\).\n\n\n\n\n\n\n\n\n\n\n\n\n\nComentário 8.4 [#0037]\n\n\n\n\n Problema 6.7\nTeste a lógica do algoritmo com as seguintes sequências:\n\n18 5 10 2 -1\n27 24 18 1 25 -1\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\nResposta 8.15 [#0040]\n\n\n\n\n Problema 7.1\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\nComentário 8.5 [#0040]\n\n\n\n\n Problema 7.1\nNaturalmente, a opção seguinte seria muito mais eficiente, porém não atenderia o enunciado do problema.\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\nResposta 8.16 [#0041]\n\n\n\n\n Problema 7.2\n\n\n\n\n\nÉ interessante notar que no algoritmo, o valor \\(n = 0\\) faz com que o laço para não seja repetido nenhuma vez, resultando em \\(\\Id{fatorial}\\) igual a um. O mesmo ocorre para \\(n = 1\\).", "crumbs": [ "Repetições", - "7  Respostas para problemas selecionados" + "8  Respostas e comentários para problemas selecionados" ] }, { "objectID": "pratica-algoritmos-listagem-geral.html", "href": "pratica-algoritmos-listagem-geral.html", - "title": "Listagem geral de problemas", + "title": "Apêndice A — Listagem geral de problemas", "section": "", - "text": "Listagem dos problemas por ordem de código:\n\n#0001: Exercício exr-0001\n#0002: Exercício exr-0002\n#0003: Exercício exr-0003\n#0004: Exercício exr-0004\n#0005: Exercício exr-0005\n#0006: Exercício exr-0006\n#0007: Exercício exr-0007\n#0008: Exercício exr-0008\n#0009: Exercício exr-0009\n#0010: Exercício exr-0010\n#0011: Exercício exr-0011\n#0012: Exercício exr-0012\n#0013: Exercício exr-0013\n#0014: Exercício exr-0014\n#0015: Exercício exr-0015\n#0016: Exercício exr-0016\n#0017: Exercício exr-0017\n#0018: Exercício exr-0018\n#0019: Exercício exr-0019\n#0020: Exercício exr-0020\n#0021: Exercício exr-0021\n#0022: Exercício exr-0022\n#0023: Exercício exr-0023\n#0024: Exercício exr-0024\n#0025: Exercício exr-0025\n#0026: Exercício exr-0026\n#0027: Exercício exr-0027\n#0028: Exercício exr-0028\n#0028: Exercício exr-0028\n#0029: Exercício exr-0029\n#0030: Exercício exr-0030\n#0031: ?exr-0031", + "text": "Listagem dos problemas por ordem de código:\n\n\n#0001: Problema 2.3\n#0002: Problema 2.1\n#0003: Problema 2.2\n#0004: Problema 5.7\n#0005: Problema 2.4\n#0006: Problema 2.5\n#0007: Problema 2.6\n#0008: Problema 2.8\n#0009: Problema 2.9\n#0010: Problema 2.7\n#0011: Problema 4.1\n#0012: Problema 4.2\n#0013: Problema 4.3\n#0014: Problema 4.4\n#0015: Problema 4.5\n#0016: Problema 4.6\n#0017: Problema 4.7\n#0018: Problema 4.8\n#0019: Problema 4.9\n#0020: Problema 4.10\n#0021: Problema 5.1\n#0022: Problema 5.2\n#0023: Problema 5.5\n#0024: Problema 5.6\n#0025: Problema 5.3\n#0026: Problema 5.9\n#0027: Problema 5.10\n#0028: Problema 5.8\n#0029: Problema 5.11\n#0029: Problema 5.11\n#0030: Problema 5.4\n#0031: Problema 6.1\n#0032: Problema 6.2\n#0033: Problema 6.3\n#0034: Problema 6.4\n#0035: Problema 6.5\n#0035: Problema 6.5\n#0036: Problema 6.6\n#0036: Problema 6.6\n#0037: Problema 6.7\n#0037: Problema 6.7\n#0038: Problema 6.8\n#0039: Problema 6.9\n#0040: Problema 7.1\n#0040: Problema 7.1\n#0041: Problema 7.2", "crumbs": [ - "Listagem geral de problemas" + "Apêndices", + "A  Listagem geral de problemas" ] } ] \ No newline at end of file