FACULDADE PITÁGORAS – CAMPUS Governador Valadares /MG Disciplina: ALGORITMOS & PROGRAMAÇÃO CADERNO GERAL DE EXERCÍCIOS 1. 2. 3. 4. 5. LÓGICA TEORIA DOS CONJUNTOS DESCRIÇÃO NARRATIVA FLUXOGRAMAS ALGORITMOS – VisuAlg 1. LÓGICA I Estude cuidadosamente as seguintes questões de amostra antes de começar os exercícios. 1 – Você terá de fazer comparações entre desenhos Exemplo: qual dos cinco faz a melhor comparação? A resposta é C. um círculo que é dividido em duas partes pode ser comparado a um quadrado que é dividido em duas partes também. 2 – Qual dos cinco desenhos é menos similar aos outros quatro? 3 – Qual dos cinco itens faz a melhor comparação? Barco está para água como avião está para: a) sol b) chão c) água d) céu e) árvore 4 – Qual dos cinco elementos é menos parecido com os outros quatro? a) cão b) carro c) gato d) pássaro e) peixe 5 – Qual desses números não pertence à seguinte série? 1 – 3 – 5 – 7 – 9 – 10 – 11 – 13 6 – Escolha a figura correta, dentre as cinco alternativas colocadas abaixo, para preencher do ponto de interrogação: ________________________________________________________________________________________________ Página 1 de 26 FACULDADE PITÁGORAS – CAMPUS Governador Valadares /MG Disciplina: ALGORITMOS & PROGRAMAÇÃO 7 – Qual das imagens abaixo completa melhor a sequência superior? 8 – Qual das imagens abaixo completa melhor a sequência superior? 9 – Qual dos cinco desenhos faz a melhor comparação? 10 – Qual dos cinco desenhos é menos similar aos outros quatro? 11 – Qual dos cinco desenhos é menos similar aos outros quatro? 12 – Qual dos cinco desenhos faz a melhor comparação? ________________________________________________________________________________________________ Página 2 de 26 FACULDADE PITÁGORAS – CAMPUS Governador Valadares /MG Disciplina: ALGORITMOS & PROGRAMAÇÃO 13 – Qual dos cinco desenhos é menos similar aos outros quatro? 14 – Qual dos cinco desenhos é menos similar aos outros quatro? 15 – Qual dos desenhos é menos similar aos outros quatro? ________________________________________________________________________________________________ Página 3 de 26 FACULDADE PITÁGORAS – CAMPUS Governador Valadares /MG Disciplina: ALGORITMOS & PROGRAMAÇÃO 16 – Qual dos cinco desenhos faz a melhor comparação? 17 – Qual dos cinco desenhos faz a melhor comparação? 18 – Na tabela seguinte, fazendo uma operação aritmética, dois números de cada linha ou coluna têm como resultado o terceiro número. Qual é o número que falta? 6 2 4 2 0 ? 4 0 4 19 – Na tabela seguinte, fazendo uma operação aritmética, dois números de cada linha ou coluna têm como resultado o terceiro número. Qual é o número que falta? 6 2 12 4 5 20 24 10 ? 20 – Qual dos números não pertence à seguinte série numérica? 9–7–8–6–7–5–6–3 21 – Qual dos números não pertence à seguinte série numérica? 2 – 3 – 6 – 7 – 8 – 14 – 15 – 30 22 – Complete a sequência numérica: 1/4, 16/9, 25/36, 64/49... a) 82/90 b) 100/72 c) 81/100 d) 99/72 e) 100/81 23 – Qual o próximo número da seguinte sequência numérica: 5, 20, 80, ...? a) 100 b) 160 c) 320 d) 400 e) 480 24 – Os próximos dois números na sequência numérica 1, 2, 3, 5, 8, 13, 21,... são: a) 34,55 b) 43,55 c) 47,62 d) 35,54 e) 34,54 ________________________________________________________________________________________________ Página 4 de 26 FACULDADE PITÁGORAS – CAMPUS Governador Valadares /MG Disciplina: ALGORITMOS & PROGRAMAÇÃO 25 - Escrever o número 6 usando, no máximo, três operações distintas, em cada situação abaixo: 2 _ 2 _ 2 = 6; 3 _ 3 _ 3 = 6; 5 _ 5 _ 5 = 6; 6 _ 6 _ 6 = 6; 7_7_7=6 LÓGICA II – CORRELAÇÕES 3) Quatro amigos vão ao museu e um deles entra sem pagar. Um fiscal quer saber quem foi o penetra: Eu não fui, diz o Benjamim. Foi o Pedro, diz o Carlos. Foi o Carlos, diz o Mário. O Mário não tem razão, diz o Pedro. Sabendo que só um deles mentiu. Quem não pagou a entrada? 4) (Enem 2006) Na preparação da madeira em uma indústria de moveis, utiliza-se uma lixadeira constituída de quatro grupos de polias, como ilustra o esquema ao lado. Em cada grupo, duas polias de tamanhos diferentes são interligadas por uma correia provida de lixa. Uma prancha de madeira é empurrada pelas polias, no sentido A _ B (como indicado no esquema), ao mesmo tempo em que um sistema é acionado para frear seu movimento, de modo que a velocidade da prancha seja inferior a da lixa. O equipamento acima descrito funciona com os grupos de polias girando da seguinte forma: a) 1 e 2 no sentido horário; 3 e 4 no sentido anti-horário. b) 1 e 3 no sentido horário; 2 e 4 no sentido anti-horário. c) 1 e 2 no sentido anti-horário; 3 e 4 no sentido horário. d) 1 e 4 no sentido horário; 2 e 3 no sentido anti-horário. e) 1, 2, 3 e 4 no sentido anti-horário. 2) Quatro tartarugas, cada uma de um bairro diferente da cidade, foram inscritas na Corrida Anual de Tartarugas no Rio de Janeiro. Com base nas indicações abaixo, você conseguiria determinar de que bairro é cada tartaruga, e em que colocação cada uma terminou a corrida? __ A tartaruga do Bairro Leste venceu a corrida, e Margarida chegou em segundo lugar. __ Patrícia não é do Bairro Sul nem do Bairro Leste. __ Fritz terminou a corrida em último lugar, logo depois da tartaruga do Bairro Norte. __ Margarida e Jacó são de bairros opostos da cidade. COLOCAÇÃO TARTARUGA BAIRRO ________________________________________________________________________________________________ Página 5 de 26 FACULDADE PITÁGORAS – CAMPUS Governador Valadares /MG Disciplina: ALGORITMOS & PROGRAMAÇÃO 1) Sendo desenhistas, Sérgio, Renato, Lígia e Edgar se ofereceram para ilustrar quatro livros de uma determinada editora, contendo cada um 130, 190, 223 e 312 páginas. Ao terminar o prazo para entrega dos trabalhos, a editora verificou que havia 168 desenhos, ao todo. Edgar fez cinco vezes mais desenhos que Lígia. Renato, que produziu a metade da quantidade de desenhos feitos por Sérgio, foi um dos que utilizaram 3 cores em seus trabalhos. Sérgio fez exatamente 1 desenho para cada 3 páginas que ilustrou. Lígia utilizou 4 cores no livro de 130 páginas. Quem fez mais ilustrações usou apenas 2 cores. O livro que coube a Edgar tinha menos páginas que o de Renato. Quantas páginas e ilustrações tinham cada livro e qual quantidade de cores usada por cada desenhista? DESENHISTA PÁGINAS ILUSTRAÇÕES CORES 2) Vinte anos depois da formatura, cinco colegas de turma decidem organizar uma confraternização. Para marcar o dia e o local da confraternização, precisam comunicar-se por telefone. Cada um conhece o telefone de alguns colegas e desconhece o de outros. No quadro abaixo, o número “1” indica que o colega da linha correspondente conhece o telefone do colega da coluna correspondente; o número “0” indica que o colega da linha não conhece o telefone do colega da coluna. Exemplo: Beto sabe o telefone do Dino que não conhece o telefone do Aldo. Aldo Beto Carlos Dino Ênio Aldo 1 0 1 0 1 Beto 1 1 0 0 1 Carlos 0 0 1 0 1 Dino 1 1 1 1 1 Ênio 0 0 0 1 1 Qual será o número mínimo de telefonemas que Aldo deve fazer para se comunicar com Carlos? 1) O Espanhol mora diretamente à direita do homem que mora na casa vermelha. O Alemão mora na casa azul. O Italiano mora na segunda casa. Tem uma casa preta. O Brasileiro não mora na segunda casa. Quem cria cachorros gosta de jogar futebol. Tem uma casa entre o jogador de tênis e a casa preta, que fica a direita. O homem que cria cavalos mora exatamente do lado esquerdo do homem que cria borboletas. 2) ________________________________________________________________________________________________ Página 6 de 26 FACULDADE PITÁGORAS – CAMPUS Governador Valadares /MG Disciplina: ALGORITMOS & PROGRAMAÇÃO O homem que cria cachorros mora exatamente do lado direito da casa branca. O Espanhol mora na terceira casa. Azul, Alemão e Sinuca são informações. 3) Há duas casas entre o jogador de basquete e o jogador de tênis. Há uma casa entre o Grego e o jogador de futebol, que mora a esquerda. A segunda casa é amarela. Há uma casa entre o criador de cavalos e a casa preta, que fica a direita. O Alemão mora exatamente a esquerda do homem que cria tartarugas. Há duas casas entre o criador de cavalos e o criador de borboletas, que mora a direita. O jogador de basquete mora a direita do jogador de sinuca. Há uma casa entre o homem que gosta de futebol e a casa vermelha, que fica a direita. O Espanhol mora na primeira casa. Há um Francês, um cachorro e uma casa branca. AMIGAS NA PISCINA Num dia ensolarado quatro amigas se reuniram para nadar na piscina. Descubra as características delas seguindo as dicas. São quatro cores de maiôs: Branco, Azul, Amarelo e Verde e os fatores de proteção solar (FPS) são: 40, 45, 50 e 55. Na terceira posição está a menina que gosta de Cachorros. Quem gosta de Peixes está em uma das pontas. A garota que gosta de Gatos está na primeira posição. Ana usa protetor solar de FPS 50. Na segunda posição está a menina que usa filtro solar com FPS 55. A garota mais nova está ao lado da que usa protetor solar de menor FPS. Quem gosta de suco de Morango está na quarta posição. A menina que gosta de suco de Maracujá está ao lado da que gosta de Pássaros. A menina que gosta de limonada está ao lado da que gosta de suco de Maracujá. Quem gosta de suco de Laranja está em uma das pontas. A menina de maiô Azul está em algum lugar à esquerda da menina de 9 anos. A garota de 8 anos está na quarta posição. A garota de 11 anos está em uma das pontas. Vivian gosta de Pássaros. Raquel está na primeira posição. A menina de maiô Verde está na quarta posição. A menina de maiô Branco está em uma das pontas. ________________________________________________________________________________________________ Página 7 de 26 FACULDADE PITÁGORAS – CAMPUS Governador Valadares /MG Disciplina: ALGORITMOS & PROGRAMAÇÃO 1 – Davi, Paulo e Ana trabalham na mesma empresa há muitos anos, como assistente, gerente e telefonista, não necessariamente nesta ordem. Os três se tornaram tão amigos que agora são mais do que simplesmente colegas de trabalho, uma vez que passaram a frequentar o ambiente familiar uns dos outros. Recentemente, cada um deles convidou os outros dois para um evento diferente: churrasco, festa de aniversário e piscina. Descubra o nome de cada pessoa, o seu cargo na empresa e o convite que fez aos amigos, com base nas seguintes dicas: a) Ana é telefonista. b) O assistente convidou os colegas de trabalho para a festa de aniversário de seu filho. c) Davi convidou os amigos para um churrasco em sua casa. NOME CARGO CONVITE 2 – Acompanhando a conquista espacial, estão Lucas, Roberto e Sílvio que pesquisam tudo o que podem sobre o assunto. Entretanto, atualmente, cada rapaz está concentrado no estudo de um planeta diferente: Vênus, Marte e Saturno, não necessariamente nesta ordem. Além disso, cada um possui uma miniatura de uma nave espacial diferente: Columbia, Discovery e Voyager, não necessariamente nesta ordem. Com base nas dicas a seguir, determine o nome de cada rapaz, o planeta que está pesquisando e a miniatura que possui. a) Sílvio pesquisa o planeta Saturno. b) O rapaz que pesquisa o planeta Vênus tem uma miniatura da nave Voyager. c) Lucas tem uma miniatura da nave Columbia. NOME PLANETA MINIATURA 3 – Dione, Isabela e Tainá levaram cada qual seu filho ou filha: Alice, Plínio e Rafael, não necessariamente nesta ordem, para um passeio no shopping. Cada criança ficou entretida com uma atividade diferente: fliperama, parque e teatrinho. Com base nas informações dadas, tente descobrir o nome de cada mulher e de cada criança e a atividade que fizeram durante o passeio no shopping. a) Plínio é filho de Tainá. b) Rafael ficou feliz em brincar no parque de diversões do shopping. c) Dione levou a filha ao teatrinho armado na praça de alimentação do shopping. MÃE CRIANÇA ATIVIDADE 4 – Três mulheres hospedaram-se recentemente em hotéis diferentes, cada qual com a intenção de cumprir um programa de dietas que o hotel oferecia. Com base nas dicas, tente descobrir o nome de cada mulher, o hotel onde se hospedou e a base da sua dieta. a) Bárbara fez uma dieta à base de saladas. b) O hotel Malta oferecia um programa de dieta à base de iogurte. c) Os outros hotéis eram o Capri e o Várzea. d) Célia não se hospedou no Hotel Malta nem no Capri. e) A terceira dieta era à base de água de coco. f) Uma delas se chamava Tatiana. ________________________________________________________________________________________________ Página 8 de 26 FACULDADE PITÁGORAS – CAMPUS Governador Valadares /MG Disciplina: ALGORITMOS & PROGRAMAÇÃO NOME DIETA HOTEL 5 – (ESAF / AFTN / 1996) Os carros de Artur, Bernardo e César são, não necessariamente nesta ordem, uma Brasília, uma Parati e um Santana. Um dos carros é cinza, um outro é verde e o outro é azul. O carro de Artur é cinza; o carro de César é o Santana; o carro de Bernardo não é verde e não é a Brasília. Então, podemos concluir que as cores da Brasília, da Parati e do Santana são, respectivamente: a) cinza, verde e azul. b) azul, cinza e verde. c) azul, verde e cinza. d) cinza, azul e verde. e) verde, azul e cinza. 6 – (ESAF / AFC / 2002) um agende de viagens atende a três amigas. Uma delas é loura, outra é morena e a outra é ruiva. O agente sabe que uma delas se chama Bete, a outra se chama Elza e a outra se chama Sara. Sabe, ainda, que cada uma delas fará uma viagem a um país diferente da Europa: uma delas irá à Alemanha, outra irá à França e a terceira irá à Espanha. Ao agente de viagens, que queria identificar o nome e o destino de cada uma, elas deram as seguintes informações: A loira disse: “Não vou à França nem à Espanha”. A morena disse: “Meu nome não Elza nem Sara”. A ruiva disse: “Nem eu nem a Elza vamos à França”. O agente de viagens concluiu, então, acertadamente, que: a) A loura é Sara e vai à Espanha. b) A ruiva é Sara e vai à França. c) A ruiva é Bete e vai à Espanha. d) A morena é Bete e vai à Espanha. e) A loira é Elza e vai à Alemanha. 7 – O professor Jeremias dá aulas de Filosofia para uma turma bastante desinteressada. Quatro alunos da turma sentam invariavelmente na última fileira da sala, e estão sempre ocupados com alguma coisa fora da aula. Na semana passada, o professor resolveu pegar cada um deles enquanto estivesse distraído com outra coisa e chamar-lhe a atenção. Com base nas dicas a seguir, tente descobrir o nome de cada aluno, a atividade com que estava envolvido durante a hora da aula, a ordem em que foi pego e qual havida sido a nota dele na prova. a) Lenildo foi pego fazendo palavras cruzadas. b) Breno tirou a nota mais baixa, mas não foi o primeiro a ser pego. c) Nilo foi o último a ser pego pelo professor. d) O segundo a ser pego pelo professor (que não foi Lenildo) tinha tirado 60 na prova. e) O terceiro a ser pego estava escrevendo um relatório de outra matéria na hora da aula. f) O que foi pego dormindo em sala de aula tinha tirando 50. g) Um deles se chamava Marcelo. h) As notas foram 48, 50, 55 e 60. i) Um deles estava lendo revista. ________________________________________________________________________________________________ Página 9 de 26 FACULDADE PITÁGORAS – CAMPUS Governador Valadares /MG Disciplina: ALGORITMOS & PROGRAMAÇÃO NOME ATIVIDADE ORDEM NOTA 8 – Numa recente pesquisa realizada por uma famosa revista esportiva, cinco homens: Alexandre, Cristiano, Eric, Romeu e Xavier. Foram entrevistas sobre suas preferências de eventos: Copa do Mundo, Fórmula 1, Mundial de Vôlei, Olimpíadas e Taça Davis. As idades dos entrevistados são, não necessariamente nesta ordem, 25, 30, 35, 40 e 45. A partir das informações dadas abaixo, descubra a idade de cada um, o seu evento esportivo preferido e a ordem dos entrevistados. a) Xavier prefere o Mundial de Vôlei. b) O homem entrevistado em 2º lugar prefere a Copa do Mundo. c) Romeu não tem 30 anos. d) Eric tem 40 anos, não prefere a Copa do Mundo e foi entrevistado em 4º ou 5º lugar. e) O homem que prefere a Fórmula 1 tem 5 anos a menos que o último entrevistado e 10 anos a mais do que o homem que prefere as Olimpíadas. f) Cristiano prefere a Taça Davis, não tem 25 anos e foi entrevistado em 2º ou 3º lugar. NOME ORDEM IDADE (anos) EVENTO 2. TEORIA DOS CONJUNTOS I 1 – (PUC – SP) Se A, B e A B são conjuntos com 90, 50 e 30 elementos, respectivamente, então o número de elementos do conjunto A B é: a) 10 b) 70 c) 85 d) 110 e) 170 2 – (UFAL) Se A e B são dois conjuntos não vazios tais que: A B = 1;2;3;4;5;6;7;8, A – B = 1;3;6;7e B – A = 4;8então A B é o conjunto: a) b) 1;4c) 2;5d) 6;7;8e) 1;3;4;6;7;8 3 – Se A = 2, 3, 5, 6, 7, 8, B = 1, 2, 3, 6, 8C = 1, 4, 6, 8, então: a) (A – B) C = 12 b) (B – A) C = 1 c) (A – B) C = 1 d) (B – A) C = 2 e) n.d.a 4 – (MACKENZIE – SP) Se A e B são dois conjuntos tais que A B e A , então: a) sempre existe x A tal que x B b) sempre existe x B tal que x A c) se x B então x A d) se x B então x A ________________________________________________________________________________________________ Página 10 de 26 FACULDADE PITÁGORAS – CAMPUS Governador Valadares /MG Disciplina: ALGORITMOS & PROGRAMAÇÃO e) A B = 5 – Dados os conjuntos A = 0;1, B = 0;2;3e C = 0;1;2;3, classifique em verdadeiro (V) ou falso (F) cada afirmação abaixo: a) (F) A B b) (V) 1A c) (V) A C d) (F) B C e) (V) B C f) (F) 0;2B 6 – Observe o diagrama e responda: Quais os elementos dos conjuntos abaixo: a) A ={ } b) B ={ } c) C ={ } d) ( AB ) ( BC ) ={ }{ }={ } Escreva em notação formal: a) a A b) A B c) A B d) A B Escreva em notação simbólica: a) a é elemento de A b) A é subconjunto de B c) A contém B d) A não está contido em B e) A não contém B Se A={a,e,i} e B={e,i}, diga se as proposições abaixo são corretas ou não (justifique se for incorreta): a) B A b) e B c) a A Se A={a,e,i}, diga se as proposições abaixo são corretas ou não (justifique se for incorreta): a) a A b) a A c) {a} A d) {a} A Sejam A = {1,3,5,7,9}, B = {2,4,6,8} e C = {1,2,3,4,5}, calcule: a) A B = { } b) A C = { } c) C – A = { } d) (A – B) C = ________________________________________________________________________________________________ Página 11 de 26 FACULDADE PITÁGORAS – CAMPUS Governador Valadares /MG Disciplina: ALGORITMOS & PROGRAMAÇÃO e) (A – C) (B – C) = Sejam X = {a,e,i,o,u}, Y = {b,c,d,f} e Z = {a,b,e,c,i}, calcule: a) Z – X = { } b) X Z = { } c) X Y = { } d) (X – Z) (Y – Z) = e) (X – Y) Z = TEORIA DOS CONJUNTOS II 1 – Numa pesquisa, verificou-se que, das pessoas consultadas, 100 pessoas liam o jornal A, 150 pessoas liam o jornal B, 20 pessoas liam os dois jornais (A e B) e 110 pessoas não liam nenhum dos dois jornais. Quantas pessoas foram consultadas? 2 – (UNB-DF) De 200 pessoas que foram pesquisas sobre suas preferências em assistir aos campeonatos de corrida pela TV, foram colhidos os seguintes dados: 55 dos entrevistados não assistem a nenhum deles; 101 assistem às corridas de Fórmula 1 e 27 assistem às corridas de Fórmula 1 e de Motovelocidade. Quantas das pessoas entrevistas assistem, exclusivamente, às corridas de Motovelocidade? 3 – Uma cidade 10.000 habitantes possui dois clubes de futebol: A e B. Numa pesquisa feita com toda a população da cidade, constatou-se que 1.200 pessoas não apreciam nenhum dos clubes, 1.300 pessoas apreciam os dois clubes e 4.500 pessoas apreciam o clube A. Quantas pessoas apreciam: a) apenas o clube A? b) apenas o clube B? c) o clube B? 4 – Numa pesquisa sobre a preferência em relação a dois filmes, 470 pessoas foram consultadas e o resultado encontrado foi o seguinte: 250 delas assistiram ao filme F, 180 delas assistiram ao filme M e 60 delas assistiram aos filmes F e M. calcule quantas pessoas: a) assistiram apenas ao filme F? b) assistiram apenas ao filme M? c) assistiram a um dos dois filmes? d) não assistiram a nenhum dos dois filmes? 5 – Uma editora estuda a possibilidade de relançar as seguintes publicações: Helena, Iracema e A Moreninha. Para isso, efetuou uma pesquisa de mercado e concluiu que, para cada 1.000 pessoas consultadas, temos que: 600 pessoas leram o livro A Moreninha; 400 pessoas leram o livro Helena; 300 pessoas leram o livro Iracema; 200 pessoas leram os livros A Moreninha e Helena; 150 pessoas leram os livros A Moreninha e Iracema; 100 pessoas leram os livros Iracema e Helena; 20 pessoas leram as três obras. Pede-se que você determine: a) o número de pessoas que leu apenas uma das três obras. ________________________________________________________________________________________________ Página 12 de 26 FACULDADE PITÁGORAS – CAMPUS Governador Valadares /MG Disciplina: ALGORITMOS & PROGRAMAÇÃO b) o número de pessoas que não leu nenhuma das três obras. c) o número de pessoas que leu duas ou mais destas obras. 6 – Em uma cidade são consumidos três produtos A, B e C. Foi feita uma pesquisa de mercado sobre o consumo destes produtos e foram obtidos os seguintes resultados: Produto A B C AeB AeC BeC A, B e C Nenhum Número de consumidores 109 203 162 25 28 41 5 115 Determine: a) Quantas pessoas foram ouvidas nesta pesquisa? b) Quantas pessoas consomem apenas o produto A? c) Quantas pessoas consomem apenas o produto B? d) Quantas pessoas consomem apenas o produto C? 7 – (UFLA-MG) Numa comunidade são consumidos os tipos de leite A, B e C. Feita uma pesquisa de mercado sobre o consumo desses produtos, foram colhidos os resultados: Leite A B C AeB AeC BeC A, B e C Nenhum Número de consumidores 100 150 200 20 30 40 10 160 Determine: a) Quantas pessoas foram consultadas? b) Quantas pessoas consomem apenas dois tipos de leite? c) Quantas pessoas não consomem o leite tipo B? d) Quantas pessoas não consomem o leite tipo A e não consomem o leite tipo B? 8 – (Faap-SP) Numa prova constituída de dois problemas, 300 alunos acertaram somente um dos problemas, 260 alunos acertaram o segundo, 100 alunos acertaram os dois e 210 alunos erraram o primeiro. Quantos alunos fizeram a prova? 9 – (Fafi-BH) Durante a Segunda Guerra Mundial, os aliados tomaram um campo de concentração nazista e de lá resgataram um total de 979 prisioneiros. Desses, 527 estavam com sarampo, 251 com tuberculose e ________________________________________________________________________________________________ Página 13 de 26 FACULDADE PITÁGORAS – CAMPUS Governador Valadares /MG Disciplina: ALGORITMOS & PROGRAMAÇÃO 321 não apresentavam nenhuma dessas doenças. Qual o número e prisioneiros resgatados com as duas doenças? 10 – Em certa comunidade existem apenas pessoas de 3 nacionalidades: Brasileira, Portuguesa e Argentina. Sabendo que 70 pessoas são brasileiras, 350 pessoas são não portuguesas e 50% do total de pessoas são argentinas, determine: a) qual o número de argentinos? b) qual o número total de pessoas desta comunidade? c) qual o número e portugueses? 11 – Foi feita uma pesquisa em um grupo de 99 esportistas, que são praticantes de vôlei, xadrez e tênis. Observou-se que 40 esportistas praticam vôlei, 20 praticam vôlei e xadrez, 22 praticam xadrez e tênis, 18 praticam vôlei e tênis, 11 praticam todas as três modalidades. Sabendo que o número de esportistas que praticam xadrez é igual ao número que praticam tênis, determine quantos esportistas: a) jogam tênis e não jogam vôlei? b) jogam xadrez ou tênis e não jogam vôlei? c) jogam vôlei e não jogam xadrez? 12 – Em uma pesquisa sobre hábitos alimentares realizada com empregados de um Tribunal Regional, verificou-se que todos se alimentavam ao menos uma vez ao dia, e que os únicos momentos de alimentação eram: manhã, almoço e jantar. Alguns dados tabelados pro esta pesquisa são: 5 pessoas se alimentam apenas pela manhã; 17 pessoas se alimentam apenas no jantar; 53 pessoas se alimentam no almoço; 30 pessoas se alimentam pela manhã e no almoço; 28 pessoas se alimentam pela manhã e no jantar; 26 pessoas se alimentam no almoço e no jantar; 18 pessoas se alimentam pela manhã, no almoço e no jantar. Dos funcionários pesquisados, o número daqueles que se alimentam apenas no almoço é: a) igual ao número de funcionários que se alimentam apenas no jantar. b) o triplo do número de funcionários que se alimentam apenas pela manhã. c) a terça parte do número de funcionários que fazem as três refeições. d) a metade do número de funcionários pesquisados. e) o dobro do número de funcionários que se alimentam no almoço. ________________________________________________________________________________________________ Página 14 de 26 FACULDADE PITÁGORAS – CAMPUS Governador Valadares /MG Disciplina: ALGORITMOS & PROGRAMAÇÃO 3. DESCRIÇÃO NARRATIVA Analise os seguintes problemas, considerando os tipos de resolução: sequencial, condicional e repetição e faça o mapeamento dos itens conforme o exemplo abaixo: EXEMPLO Um homem está numa das margens de um rio com uma raposa, uma dúzia de galinhas e um saco de milho. Ele pretende atravessar o rio com suas cargas num barco que só comporta ele e uma de suas cargas. 1. O Problema Atravessar mercadorias de uma margem a outra de um rio. - Observações/Restrições: Existem problemas em deixar determinadas cargas juntas. 2. Solução Esperada Travessia do rio, sem perda de mercadorias. 3. Dados de Entrada Rio; Barco; Comerciante, Mercadorias. - Detalhamento dos dados de Entrada Barco: comporta apenas o comerciante e uma de suas mercadorias de cada vez; Mercadorias: as galinhas não podem ficar sozinhas com a raposa, pois a raposa é predadora de galinhas; as galinhas não podem ficar sozinhas com o milho, pois o milho é o alimento das galinhas. 4. Dados de Saída Não há dados de saída. Há apenas a solução. - Detalhamento dos dados de Saída 5. Etapas Encontradas ________________________________________________________________________________________________ Página 15 de 26 FACULDADE PITÁGORAS – CAMPUS Governador Valadares /MG Disciplina: ALGORITMOS & PROGRAMAÇÃO Selecionar mercadorias para travessia; Atravessar para a margem de destino do rio enquanto haja mercadorias; Retornar para a margem origem do rio enquanto haja mercadoria. 6. Descrição Narrativa da Solução Atravesse as galinhas; Retorne sozinho; Atravesse a raposa; Retorne com as galinhas; Atravesse o milho; Retorne sozinho; Atravesse as galinhas PROBLEMAS DESCRIÇÃO NARRATIVA 1. Um office-boy, ao desempenhar uma tarefa externa para seu patrão, depara-se com uma dúvida e precisa fazer uma ligação telefônica para obter esclarecimentos sobre o assunto. Ele está diante de um telefone público e possui um cartão com créditos telefônicos. 2. O governo federal implementou um plano de apoio às famílias de baixa renda, que consiste na entrega de cesta básica. Foi determinado um local para a distribuição das cestas e, neste local, encontra-se uma pessoa que solicita algumas informações para cada cidadão que para lá se dirige. Sendo identificada a veracidade das informações, é entregue uma cesta básica a cada cidadão. 3. Em um instituto de pesquisa voltado à criação de pinguins, foram levantadas as temperaturas de todos os dias do mês de novembro. Encontre a quantidade de dias com temperaturas positivas, a quantidade de dias com temperaturas negativas, além da média da temperatura nos dias quentes. 4. Uma vinícola deseja saber o percentual de vinho branco seco vendido durante determinado mês. São vários tipos de vinhos comercializados, assim como são vários os clientes da empresa. 5. Uma empresa, ao fazer o levantamento de horas trabalhadas de seus funcionários, deseja saber ao final quanto deverá pagar por salário normal, quanto deverá ser pago por horas extras trabalhadas e o total de sua folha mensal. Os totais referem-se ao conjunto dos funcionários e não a cada funcionário. Atenção a dados que se referem a todos os funcionários e os que se referem a cada um. ________________________________________________________________________________________________ Página 16 de 26 FACULDADE PITÁGORAS – CAMPUS Governador Valadares /MG Disciplina: ALGORITMOS & PROGRAMAÇÃO 4. FLUXOGRAMAS Analise os seguintes problemas, considerando os tipos de resolução: sequencial, condicional e repetição e faça o fluxograma: 1. Faça um fluxograma para mostrar o resultado da divisão de dois números. 2. Faça um fluxograma para calcular a média aritmética entre duas notas de um aluno e mostrar sua situação, que pode ser aprovado ou reprovado. A média para aprovação é 7 pontos. 3. Faça um fluxograma para mostrar o resultado da multiplicação de dois números. 4. Faça um fluxograma que calcule e mostre a área de um quadrado. Sabe-se que: A = lado * lado 5. Faça um fluxograma que calcule e mostre a área de um trapézio. Sabe-se que: A = ((base maior + base menor)*altura)/2 6. Faça um fluxograma para calcular e exibir o novo salário de um funcionário. Sabe-se que os funcionários que recebem atualmente salário de até R$ 500,00 terão aumento de 20%; os demais terão aumento de 10%. 7. Faça um algoritmo em forma de fluxograma que receba o peso de uma pessoa, calcule e mostre: a. O novo peso, se a pessoa engordar 15% sobre o peso digitado; b. O novo peso, se a pessoa emagrecer 20% sobre o peso digitado. 8. Um funcionário recebe um salário fixo mais 4% de comissão sobre as vendas. Este algoritmo deve receber o valor fixo do salário e o valor de suas vendas, calcular e mostrar a comissão e seu salário final. Mas, atenção: caso o salário dele não atinja o valor do salário mínimo, este deverá ser seu salário final. ________________________________________________________________________________________________ Página 17 de 26 FACULDADE PITÁGORAS – CAMPUS Governador Valadares /MG Disciplina: ALGORITMOS & PROGRAMAÇÃO 5. ALGORITMOS – VisuAlg 1. Faça um algoritmo que receba dois números e exiba o resultado da sua soma. 2. Faça um algoritmo que receba dois números e ao final mostre a soma, subtração, multiplicação e a divisão dos números lidos. 3. Escrever um algoritmo para determinar o consumo médio de um automóvel sendo fornecida a distância total percorrida pelo automóvel e o total de combustível gasto. 4. Escrever um algoritmo que leia o nome de um vendedor, o seu salário fixo e o total de vendas efetuadas por ele no mês (em dinheiro). Sabendo que este vendedor ganha 15% de comissão sobre suas vendas efetuadas, informar o seu nome, o salário fixo e salário no final do mês. 5. Escrever um algoritmo que leia o nome de um aluno e as notas das três provas que ele obteve no semestre. No final informar o nome do aluno e a sua média (aritmética). 6. Ler dois valores para as variáveis A e B, e efetuar as trocas dos valores de forma que a variável A passe a possuir o valor da variável B e a variável B passe a possuir o valor da variável A. Apresentar os valores trocados. 7. Ler uma temperatura em graus Celsius e apresentá-la convertida em graus Fahrenheit. A fórmula de conversão é: F=(9*C+160) / 5, sendo F a temperatura em Fahrenheit e C a temperatura em Celsius. 8. Elaborar um algoritmo que efetue a apresentação do valor da conversão em real (R$) de um valor lido em dólar (US$). O algoritmo deverá solicitar o valor da cotação do dólar e também a quantidade de dólares disponíveis com o usuário. 9. Faça um algoritmo que receba um valor que foi depositado e exiba o valor com rendimento após um mês. Considere fixo o juro da poupança em 0,70% a. m. 10. A Loja Mamão com Açúcar está vendendo seus produtos em 5 (cinco) prestações sem juros. Faça um algoritmo que receba um valor de uma compra e mostre o valor das prestações. 11. Faça um algoritmo que receba o preço de custo de um produto e mostre o valor de venda. Sabe-se que o preço de custo receberá um acréscimo de acordo com um percentual informado pelo usuário. 12. O custo ao consumidor de um carro novo é a soma do custo de fábrica com a percentagem do distribuidor e dos impostos (aplicados, primeiro os impostos sobre o custo de fábrica, e depois a percentagem do distribuidor sobre o resultado). Supondo que a percentagem do distribuidor seja de 28% e os impostos 45%. Escrever um algoritmo que leia o custo de fábrica de um carro e informe o custo ao consumidor do mesmo. 13. Faça um algoritmo que receba um número e mostre uma mensagem caso este número seja maior que 10. 14. Escrever um algoritmo que leia dois valores inteiro distintos e informe qual é o maior. 15. Faça um algoritmo que receba um número e diga se este número está no intervalo entre 100 e 200. 16. Escrever um algoritmo que leia o nome e as três notas obtidas por um aluno durante o semestre. Calcular a sua média (aritmética), informar o nome e sua menção aprovado (media >= 7), Reprovado (media <= 5) e Recuperação (media entre 5.1 a 6.9). 17. Ler 80 números e ao final informar quantos número(s) est(á)ão no intervalo entre 10 (inclusive) e 150 (inclusive). 18. Faça um algoritmo que receba a idade de 75 pessoas e mostre mensagem informando “maior de idade” e “menor de idade” para cada pessoa. Considere a idade a partir de 18 anos como maior de idade. 19. Escrever um algoritmo que leia o nome e o sexo de 56 pessoas e informe o nome e se ela é homem ou mulher. No final informe total de homens e de mulheres. ________________________________________________________________________________________________ Página 18 de 26 FACULDADE PITÁGORAS – CAMPUS Governador Valadares /MG Disciplina: ALGORITMOS & PROGRAMAÇÃO 20. A concessionária de veículos “CARANGO VELHO” está vendendo os seus veículos com desconto. Faça um algoritmo que calcule e exiba o valor do desconto e o valor a ser pago pelo cliente de vários carros. O desconto deverá ser calculado de acordo com o ano do veículo. Até 2000 - 12% e acima de 2000 - 7%. O sistema deverá perguntar se deseja continuar calculando desconto até que a resposta seja: “(N) Não” . Informar total de carros com ano até 2000 e total geral. 21. Escrever um algoritmo que leia os dados de “N” pessoas (nome, sexo, idade e saúde) e informe se está apta ou não para cumprir o serviço militar obrigatório. Informe os totais. 22. Faça um algoritmo que receba o preço de custo e o preço de venda de 40 produtos. Mostre como resultado se houve lucro, prejuízo ou empate para cada produto. Informe media de preço de custo e do preço de venda. 23. Faça um algoritmo que receba um número e mostre uma mensagem caso este número sege maior que 80, menor que 25 ou igual a 40. 24. Faça um algoritmo que receba “N” números e mostre positivo, negativo ou zero para cada número. 25. Faça um algoritmo que leia dois números e identifique se são iguais ou diferentes. Caso eles sejam iguais imprima uma mensagem dizendo que eles são iguais. Caso sejam diferentes, informe qual número é o maior, e uma mensagem que são diferentes. 26. Faça um algoritmo que leia um número de 1 a 5 e escreva por extenso. Caso o usuário digite um número que não esteja neste intervalo, exibir mensagem: número inválido. 27. A concessionária de veículos “CARANGO” está vendendo os seus veículos com desconto. Faça um algoritmo que calcule e exiba o valor do desconto e o valor a ser pago pelo cliente. O desconto deverá ser calculado sobre o valor do veículo de acordo com o combustível (álcool – 25%, gasolina – 21% ou diesel –14%). Com valor do veículo zero encerra entrada de dados. Informe total de desconto e total pago pelos clientes. 28. Escrever um algoritmo para uma empresa que decide dar um reajuste a seus 584 funcionários de acordo com os seguintes critérios: a) 50% para aqueles que ganham menos do que três salários mínimos; b) 20% para aqueles que ganham entre três até dez salários mínimos; c) 15% para aqueles que ganham acima de dez até vinte salários mínimos; d) 10% para os demais funcionários. Leia o nome do funcionário, seu salário e o valor do salário mínimo. Calcule o seu novo salário reajustado. Escrever o nome do funcionário, o reajuste e seu novo salário. Calcule quanto à empresa vai aumentar sua folha de pagamento. 29. Faça um algoritmo que receba o número do mês e mostre o mês correspondente. Valide mês inválido. 30. Faça um algoritmo que receba o nome a idade, o sexo e salário fixo de um funcionário. Mostre o nome e o salário líquido: 31. Escrever um algoritmo que leia três valores inteiros distintos e os escreva em ordem crescente. 32. Dados três valores A, B e C, em que A e B são números reais e C é um caractere, pede-se para imprimir o resultado da operação de A por B se C for um símbolo de operador aritmético; caso contrário deve ser impressa uma mensagem de operador não definido. Tratar erro de divisão por zero. 33. Escrever um algoritmo que leia três valores inteiros e verifique se eles podem ser os lados de um triângulo. Se forem, informar qual o tipo de triângulo que eles formam: equilátero, isóscele ou escaleno. Propriedade: o comprimento de cada lado de um triângulo é menor do que a soma dos comprimentos dos outros dois lados. Triângulo Equilátero: aquele que tem os comprimentos dos três lados iguais; Triângulo Isóscele: aquele que tem os comprimentos de dois lados iguais. Portanto, todo triângulo equilátero é também isóscele; Triângulo Escaleno: aquele que tem os comprimentos de seus três lados diferentes. 34. A escola “APRENDER” faz o pagamento de seus professores por hora/aula. Faça um algoritmo que calcule e exiba o salário de um professor. Sabe-se que o valor da hora/aula segue a tabela abaixo: Professor Nível 1 R$12,00 por hora/aula Professor Nível 2 R$17,00 por hora/aula Professor Nível 3 R$25,00 por hora/aula 35. Elabore um algoritmo que, dada a idade de um nadador. Classifique-o em uma das seguintes categorias: Infantil A = 5 - 7 anos ________________________________________________________________________________________________ Página 19 de 26 FACULDADE PITÁGORAS – CAMPUS Governador Valadares /MG Disciplina: ALGORITMOS & PROGRAMAÇÃO Infantil B = 8 - 10 anos juvenil A = 11- 13 anos juvenil B = 14 - 17 anos Sênior = 18 - 25 anos Apresentar mensagem “idade fora da faixa etária” quando for outro ano não contemplado. 36. Faça um algoritmo que calcule o valor da conta de luz de uma pessoa. Sabe-se que o cálculo da conta de luz segue a tabela abaixo: Tipo de Cliente Valor do KW/h 1 (Residência) 0,60 2 (Comércio) 0,48 3 (Indústria) 1,29 37. Faça um algoritmo que leia o nome, o sexo, a altura e a idade de uma pessoa. Calcule e mostre nome e o seu peso ideal de acordo com as seguintes características da pessoa: 38. Em um curso de Ciência da Computação a nota do estudante é calculada a partir de três notas atribuídas, respectivamente, a um trabalho de laboratório, a uma avaliação semestral e a um exame final. As notas variam, de 0 a 10 e a nota final é a média ponderada das três notas mencionadas. A tabela abaixo fornece os pesos: Laboratório Peso 2 Avaliação semestral Peso 3 Exame final Peso 5 39. Dado o nome de um estudante, com o respectivo número de matrícula e as três notas acima mencionadas, desenvolva um algoritmo para calcular a nota final e a classificação de cada estudante. A classificação é dada conforme a tabela abaixo: Nota Final Classificação [8,10] A [7,8] B [6,7] C [5,6] D [0,5] R Imprima o nome do estudante, com o seu número, nota final e classificação. 40. Uma Companhia de Seguros possui nove categorias de seguro baseadas na idade e ocupação do segurado. Somente pessoas com pelo menos 17 anos e não mais de 70 anos podem adquirir apólices de seguro. Quanto às classes de ocupações, foram definidos três grupos de risco. A tabela abaixo fornece as categorias em função da faixa etária e do grupo de risco. Dados nome, idade e grupo de risco, determinar a categoria do pretendente à aquisição de tal seguro. Imprimir o nome a idade e a categoria do pretendente, e , caso a idade não esteja na faixa necessária, imprimir uma mensagem. Nº do Exercício Classificação Comando ________________________________________________________________________________________________ Página 20 de 26 FACULDADE PITÁGORAS – CAMPUS Governador Valadares /MG Disciplina: ALGORITMOS & PROGRAMAÇÃO 1, 2, 3, 4, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 23, 25, 33, 34, 38 26, 29, 32, 35, 36, 39 5, 17, 18, 22, 19, 28 20, 21, 24, 27, 30, 37 31 40 Estrutura Sequencial Estrutura Condicional Simples e Composta Estrutura Condicional Composta Estrutura de Repetição Estrutura de Repetição Variáveis compostas homogêneas Unidimensionais Variáveis compostas homogêneas Bidimensionais SE...ENTAO...FIMSE SE...ENTAO...SENAO...FIMSE ESCOLHA...CASO... PARA...FAÇA... ENQUANTO...FAÇA... VETORES MATRIZES EXERCÍCIOS COMPLEMENTARES I 1. Desenvolva um programa que leia dois números e exiba o maior deles. 2. Desenvolva um programa que leia três números e exiba o menor deles. 3. Desenvolva uma solução para o cálculo da média de 3 números em português coloquial 4. Desenvolva um programa que permita a leitura de um valor inteiro, menor que 100. O programa deverá “contar” e imprimir os números em sequência até o valor 100. (Criar dois programas: Para o primeiro, utilizar o comando WHILE. Para o segundo utilizar o comando DO WHILE). Ex: 35: 36,37,38,39..100. 5. Escreva um programa que imprima os 50 (cinquenta) primeiros valores ímpares, inteiros e positivos. EX: 1,3,5... 6. Escreva um programa que imprima os 30 (trinta) subsequentes valores inteiros e pares, a partir de um valor inteiro informado. EX: A partir de 10: 12,14,16... 7. Crie um programa que permita ao usuário digitar “n” valores inteiros. O programa deverá verificar quantos dos valores lidos são “PARES” e imprimir o resultado ao final. Se o usuário digitar o valor 0 (zero), o programa deverá ser encerrado. 8. Desenvolva um programa que leia 5 números e exiba a quantidade de valores acima da média calculada. 9. Desenvolva um programa que leia um número, verifique se é um número par. Se for par exiba uma mensagem: “Este número é par!” Se for ímpar exiba a mensagem: “Este número e ímpar!” 10. Dados três valores, A,B,C, verificar se eles podem ser valores dos lados de um triângulo e, se for, se é triângulo qualquer, triângulo equilátero ou triângulo isósceles. EXERCÍCIOS COMPLEMENTARES II 1.Elabore um algoritmo que leia 20 números inteiros e mostre qual o maior e o menor número fornecido. 2.Elabore um algoritmo que simule uma contagem regressiva de 10minutos, ou seja, mostre 10:00, e então 9:59, 9:58, ..., 9:00; 8:59,8:58, até 0:00. ________________________________________________________________________________________________ Página 21 de 26 FACULDADE PITÁGORAS – CAMPUS Governador Valadares /MG Disciplina: ALGORITMOS & PROGRAMAÇÃO 3.Elabore um algoritmo que calcule um número inteiro que mais se aproxima da raiz quadrada de um número fornecido pelo usuário. 4.Elabore um algoritmo que calcule a área total de uma residência(sala, cozinha, banheiro, quartos, área de serviço, quintal, garagem, etc.) O algoritmo deve solicitar o nome, a largura e o comprimento do cômodo. Em seguida calcular e informar a área do cômodo e solicitar do usuário confirmação se deseja calcular a área de outro cômodo. Caso a resposta seja “Não”, o algoritmo deve apresentar o valor total acumulado da área residencial. 5.Construa um algoritmo que verifique se um número fornecido pelo usuário é primo ou não. 6.A série de Fibonacci é formada pela seguinte sequência: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55...etc. Escreva um algoritmo que gere a série de Fibonacci até o vigésimo termo. 7.Uma loja de computadores paga o salário de seus funcionários através de um valor fixo e uma comissão sobre vendas no mês. Considerando o valor fixo de R$ 400,00 e os percentuais definidos na tabela abaixo, elabore um algoritmo para calcular o valor do salário pago ao funcionário a partir do valor das vendas informadas. O algoritmo deve criticar vendas negativas. Neste caso informar ao usuário mensagem de erro. 8.Faça um algoritmo que inverta uma matriz de tamanho 3 x 3, ou seja, dê sua matriz transposta. 9.Um caixa de supermercado calcula a conta dos clientes obtendo a quantidade de cada produto e seu valor. Faça um algoritmo que solicita o produto e o valor e calcula a conta total de um cliente. ATENÇÃO: Utilize a estrutura de repetição com teste no final para confirmar se há outros produtos a serem incluídos. 10.Elabore um algoritmo que leia n números inteiros e positivos e contenha uma função para determinar se um número inteiro é parou não. O algoritmo deve utilizar essa função para calcular dois somatórios: (1) Dos números pares; (2) Dos números ímpares, e mostrar o resultado de cada somatório para o usuário. 11.O tempo (em horas) que um determinado avião dispensa para percorrer o trecho entre duas localidades distintas está disponível através da seguinte tabela: ________________________________________________________________________________________________ Página 22 de 26 FACULDADE PITÁGORAS – CAMPUS Governador Valadares /MG Disciplina: ALGORITMOS & PROGRAMAÇÃO a)Construa um algoritmo que leia a tabela anterior e informe ao usuário o tempo necessário para percorrer duas cidades por ele fornecidas, até o momento em que ele fornecer duas cidades iguais (origem e destino) b)Desenvolva um algoritmo que permita ao usuário informar várias cidades, até inserir uma cidade ‘0’, e que mostre o tempo total para cumprir todo o percurso especificado entre as duas cidades. c)Escreva um algoritmo que auxilie o usuário a escolher um roteiro de férias, sendo que o usuário fornece quatro cidades: a de origem e a de destino. As outras duas são intermediárias. O algoritmo deve fornecer qual a melhor opção entre as duas, ou seja, qual fará com que a duração das duas viagens (origem para descanso, descanso para destino) seja a menor possível. VETORES E MATRIZES VETOR 1. Leia um vetor de 12 posições e em seguida ler também dois valores X e Y quaisquer correspondentes a duas posições no vetor. Ao final seu programa deverá escrever a soma dos valores encontrados nas respectivas posições X e Y. 2. Declare um vetor de 10 posições e o preencha com os 10 primeiros números impares e o escreva. 3. Leia um vetor de 16 posições e troque os 8 primeiros valores pelos 8 últimos e vice-e-versa. Escreva ao final o vetor obtido. 4. Leia um vetor de 20 posições e em seguida um valor X qualquer. Seu programa devera fazer uma busca do valor de X no vetor lido e informar a posição em que foi encontrado ou se não foi encontrado. 5. Leia um vetor de 40 posições. Contar e escrever quantos valores pares ele possui. 6. Leia um vetor de 40 posições e atribua valor 0 para todos os elementos que possuírem valores negativos. 7. Leia dois vetores de 20 posições e calcule outro vetor contendo, nas posições pares os valores do primeiro e nas posições impares os valores do segundo. 8. Leia um vetor de 40 posições e acumule os valores do primeiro elemento no segundo, deste no terceiro e assim por diante. Ao final, escreva o vetor obtido. 9. Leia um vetor contendo letras de uma frase inclusive os espaços em branco. Retirar os espaços em branco do vetor e depois escrevê-los. ________________________________________________________________________________________________ Página 23 de 26 FACULDADE PITÁGORAS – CAMPUS Governador Valadares /MG Disciplina: ALGORITMOS & PROGRAMAÇÃO 10. Leia um vetor de 5 posições contendo os caracteres de um numero. Em seguida escreva esse numero por extenso. 11. Leia dois vetores de 4 posições. Verifique e escreva se um é anagrama de outro. Ex: ARARA ARARA - são anagramas 12. Leia 3 vetores de 9 posições e crie outro com o 1º terço do primeiro, o 2º terço do segundo e o 3º terço do último. Escrever o vetor resultante ao final. 13. Leia um vetor de 10 posições e verifique se existem valores iguais e os escreva. 14. Leia um vetor de 50 posições e o compacte, ou seja, elimine as posições com valor zero avançando uma posição, com os com os valores subsequentes do vetor. Dessa forma todos “zeros” devem ficar para as posições finais do vetor. 15. Considere um vetor de trajetórias de 9 elementos, onde cada elemento possui o valor do próximo elemento do vetor a ser lido. Índice 1 2 3 4 5 6 7 8 9 Valor 5 7 6 9 2 8 4 0 3 Assim, a sequência da leitura seria 1, 5, 2, 7, 4, 9, 3, 6, 8, 0 Faça um algoritmo que seja capaz de ler esse vetor e seguir a trajetória. MATRIZ 16. Leia uma matriz 10 x 10 e escreva a localização (linha e a coluna) do maior valor. 17. Declare uma matriz 5 x 5. Preencha com 1 a diagonal principal e com 0 os demais elementos. Escreva ao final a matriz obtida. 18. Leia duas matrizes 4 x 4 e escreva uma terceira com os maiores elementos entre as primeiras 19. Leia uma matriz 6 x 6, conte e escreva quantos valores maiores que 10 ela possui. 20. Leia uma matriz 20 x 20. Leia também um valor X. O programa deverá fazer uma busca desse valor na matriz e, ao final escrever a localização (linha e coluna) ou uma mensagem de “não encontrado”. 21. Leia uma matriz 4 x 4 e troque os valores da 1ª.linha pelos da 4ª.coluna, vice-e-versa. Escrever ao final a matriz obtida 22. Leia uma matriz 8 x 8 e a transforme numa matriz triangular inferior , atribuindo zero a todos os elementos acima da diagonal principal, escrevendo-a ao final. 23. Leia uma matriz 5 x 5 e faça uma troca entre as diagonais superior e inferior. Escreva-a ao final. 24. Leia duas matrizes 10 x 10 e faça uma substituição entre a diagonal inferior da primeira coma diagonal superior da segunda. 25. Leia uma matriz 8x 8 e escreva o maior elemento da diagonal principal e a soma dos elementos da diagonal secundaria. 26. Leia uma matriz 6 x 6 e atribuir o valor 0 para os valores negativos encontrados fora das diagonais principal e secundaria. 27. Leia uma matriz 50 x 2, onde cada coluna corresponde a um lado de um triangulo retângulo. Declare um vetor que contenha a área dos respectivos triângulos e o escreva. 28. Leia duas matrizes 20 x 20 e escreva os valores da primeira que ocorrem em qualquer posição da segunda. ________________________________________________________________________________________________ Página 24 de 26 FACULDADE PITÁGORAS – CAMPUS Governador Valadares /MG Disciplina: ALGORITMOS & PROGRAMAÇÃO 29. Considere uma matriz de distância entre cidades 6 x 6: 1.(Cáceres) 1.(Cáceres) 2.(BBugres) 3.(Cuiabá) 4.(VGrande) 5.(Tangará) 6.(PLacerda) 2.(BBugres) 63 63 210 190 160 150 95 3.(Cuiabá) 210 160 4.(VGrande) 190 150 10 5.(Tangará) 6.(PLacerda) 190 95 10 80 190 80 Considere também um vetor de viagem indo de Cuiabá até Cáceres pela seguinte Indice Cidade 1 3 2 4 3 2 4 5 5 6 rota: 6 1 Faça um programa que leia a matriz e o vetor e calcule a distância percorrida durante a viagem. 30. Leia uma matriz 100 x 10 que refere-se às respostas de 10 questões de múltipla escolha, referentes a 100 alunos. Leia também um vetor de 10 posições contendo o gabarito d e respostas que podem ser a, b, c ou d. Seu programa deverá comparar as respostas de cada candidato com o gabarito e emitir um vetor Resultado, contendo a pontuação correspondente. 31. Leia duas matrizes 4 x 4 e verifique se uma é palindromo, isto é, sua leitura a partir de qualquer direção sempre apresentara a mesma seqüência. EX. SATOR AREPO TENET OPERA ROTAS VETORES E MATRIZES II 1. ma = matriz [1..4, 1..4, 1..4] de inteiro; Faça um algoritmo que coloque os valores nas posições abaixo e 1 nos restantes MAT1[1,2,3] 123; MAT1[1,1,3] 113; MAT1[2,1,2] 212; MAT1[3,3,3] 333; MAT1[3,4,4] 344; 2. Faça um algoritmo que leia 2 matrizes 3 X 5 por linha que calcule e imprima a soma das duas; 3. Faça um algoritmo que leia uma matriz 3 X 4 por linha e imprima sua transposta; 4. Faça um algoritmo que leia uma matriz 4 X 4 e uma constante qualquer. Multiplique os elementos da diagonal principal por esta constante e imprima a matriz resultante; 5. Faça um algoritmo que leia uma matriz 7 X 7 e imprima somente a matriz triangular inferior 6. Faça um algoritmo que leia uma matriz 10 X 10 e imprima a soma de todos os elementos situados acima da diagonal principal, incluindo os elementos da diagonal. 7. Faça um algoritmo para gerar a matriz abaixo: 111111 122221 123321 ________________________________________________________________________________________________ Página 25 de 26 FACULDADE PITÁGORAS – CAMPUS Governador Valadares /MG Disciplina: ALGORITMOS & PROGRAMAÇÃO 123321 122221 111111 8. Faça um algoritmo que leia 5 notas dadas a cada aluno durante o período letivo em uma turma de 30 alunos. Calcule a media de cada aluno, a razão (media aluno)/ (media turma) e imprima de acordo com o seguinte layout: Núm. Média Aluno Aluno/Turma 1 x,xx x,xx 2 x,xx x,xx ..... ...... ...... 9. Faça um algoritmo que efetue o produto matricial de duas matrizes A (4 x 3) e B(3 x 4). Imprimir as matrizes A e B e a matriz produto. 10. Escrever um algoritmo que calcule a soma de duas matrizes com valores inteiros de m linhas e n colunas. 11. Escrever um algoritmo que calcule o produto de uma matriz com valores inteiros de m linhas e n colunas por outra matriz com valores inteiros de n linhas e p colunas. 12. Escrever um algoritmo que calcule a transposta de uma dada matriz. Se At representa a transposta da matriz A, então A[i,j]=At[j,i] para 1<=i<=m e 1<=j<=n, onde m representa o número de linhas e n o número de colunas da matriz A. 13. Escrever um algoritmo que verifica se uma matriz é simétrica. Uma matriz a é simétrica se a[i,j] = a[j,i] para todo 1<=i,j<=n. ________________________________________________________________________________________________ Página 26 de 26