Formas de Representação de Algoritmos e sua Importância

Prévia do material em texto

Prova Impressa
GABARITO | Avaliação I - Individual (Cod.:768731)
Peso da Avaliação 1,50
Prova 55052852
Qtd. de Questões 10
Acertos/Erros 9/1
Nota 9,00
Há formas de representação mais conhecidas para a representação de algoritmos. Com base nessas formas, associe os 
itens, utilizando o código a seguir:
I- Descrição narrativa.
II- Fluxograma convencional.
III- Diagrama de Chapin.
IV- Pseudocódigo.
( ) Esta forma é conhecida como linguagem natural. É usada sempre quando se deseja que o receptor da mensagem 
entenda o que será feito, mesmo não tendo domínio acerca da elaboração de algoritmos.
( ) Foi criado com a intenção de substituir os diagramas tradicionais. O objetivo era apresentar uma visão mais 
hierárquica e estruturada da lógica do sistema. A recursividade é mais facilmente representada neste tipo de diagrama.
( ) É uma representação muito parecida com a forma de escrita dos programas para a versão computacional. Esta 
técnica de algoritmização é baseada em uma PDL – Program Design Language (Linguagem de Projeto de Programação).
( ) São representações gráficas, em que as formas geométricas propõem ações específicas. Esta forma de representação 
preocupa-se com detalhes de nível físico da implementação do algoritmo, em que figuras geométricas diferentes 
representam a entrada e a saída de informações de dispositivos distintos.
Assinale a alternativa que apresenta a sequência CORRETA:
A I – III – II – IV.
B I – III – IV – II.
C II – III – I – IV.
 VOLTAR
A+ Alterar modo de visualização
1
D I – IV – III - II.
Muitos programadores, principalmente os mais antigos profissionais dessa área, preferem preparar um programa 
iniciando com um diagrama de blocos para demonstrar sua linha de raciocínio lógico. Esse diagrama, também 
denominado por alguns de fluxograma, estabelece a sequência de operações a se efetuar em um programa. Nesse 
contexto, os objetivos da programação estruturada consiste em quê? 
A Agilizar a codificação da escrita de programas.
B Revisar o trabalho executado em reuniões regulares e previamente programadas sem que compareçam
programadores de um mesmo nível.
C Escrever as instruções em sequências ligadas entre si apenas por estruturas sequenciais, repetitivas ou de
selecionamento. 
D Escrever instruções em grupos pequenos e combiná-las.
Apesar de não perceber, utiliza-se de algoritmos de forma intuitiva e automática diariamente quando se executa tarefas 
comuns. Como essas atividades são simples e dispensam ficar pensando nas instruções necessárias para fazê-las, o 
algoritmo presente nelas acaba passando despercebido.
Nesse contexto, assinale a alternativa CORRETA que apresenta informações sobre a Clareza ou definição, característica 
de um algoritmo:
A Cada passo/instrução/etapa de um algoritmo deve ser executável.
B Cada passo/instrução/etapa de um algoritmo deve ser claro e não gerar duplo entendimento.
C O algoritmo deve ter uma condição para sair de sua execução. Isso evitará que entre em loop. O loop traduz a
incapacidade do algoritmo de interromper a sua execução.
D Todo algoritmo deve produzir um resultado.
Quando se elabora um algoritmo deve-se especificar ações claras e precisas, que a partir de um estado inicial, após um 
período com tempo finito, produzem um estado final previsível e bem definido. Isto significa que o algoritmo fixa um 
padrão de comportamento a ser seguido, uma norma de execução a ser trilhada, com vistas a alcançar, como resultado no 
final, a solução de um problema, garantindo que sempre que executado, sob as mesmas condições, produza o mesmo 
resultado.
Nesse contexto, assinale a alternativa CORRETA que apresenta a importância de se construir um algoritmo:
2
3
4
A
Conseguir visualizar e testar ainda no papel, a solução criada com lógica de programação sem nos preocupar com
detalhes computacionais, e uma vez percebida uma solução algorítmica para um problema, esta pode ser interpretada
facilmente para apenas uma linguagem de programação e agregada das funcionalidades disponíveis em alguns
poucos ambientes, ou seja, a decodificação.
B
Conseguir visualizar e testar ainda no papel, a solução criada com lógica de programação preocupando-se com os
detalhes computacionais, e uma vez concebida uma solução algorítmica para um problema, esta pode ser traduzida
facilmente para qualquer pseudocódigo e agregada das funcionalidades disponíveis nos diversos ambientes, ou seja,
a diagramação.
C
Conseguir visualizar e testar ainda no computador, a solução criada com linguagem de programação sem se
preocupar com detalhes lógicos, e uma vez concebida uma solução algorítmica para um problema, esta pode ser
traduzida facilmente para qualquer lógica de programação e agregada das funcionalidades disponíveis nos diversos
ambientes, ou seja, o entendimento.
D
Conseguir visualizar e testar ainda no papel, a solução criada com lógica de programação sem nos preocupar com
detalhes computacionais, e uma vez concebida uma solução algorítmica para um problema, esta pode ser traduzida
facilmente para qualquer linguagem de programação e agregada das funcionalidades disponíveis nos diversos
ambientes, ou seja, a codificação.
A construção de um algoritmo apresenta três etapas distintas: Entrada, Processamento e Saída. Analise a figura a seguir: 
Agora, analise a descrição: representa os procedimentos necessários de manipulação das informações no intuito de 
produzir o resultado esperado.
A qual das três etapas essa descrição pertence?
5
A Entrada.
B Processamento.
C Recursividade.
D Saída.
Sobre as formas de representação de algoritmos, algumas técnicas tratam apenas da representação lógica, ignorando 
detalhes de programação que dependem de uma tecnologia específica (linguagem de programação). Em contrapartida, 
existem técnicas que de tão detalhistas acabam dificultando a compreensão da solução proposta.
Nesse contexto, assinale a alternativa CORRETA que apresenta qual forma de representação faz uso de símbolos 
universais para ajudar no entendimento do algoritmo:
A Fluxograma convencional.
B Descrição narrativa.
C Pseudocódigo.
D Diagrama de Chapin.
Os algoritmos podem ser representados de diferentes formas, a variação entre elas está relacionada ao nível de 
detalhe ou ao grau de abstração oferecido por cada uma. Algumas formas têm foco no nível lógico, de forma a abstrair 
detalhes de implementação. No entanto, algumas formas de representação possuem maior riqueza de detalhes. O que é a 
representação de algoritmos por Fluxogramas?
A É a construção de algoritmos em linguagem computacional.
B É a construção de algoritmos com representações gráficas.
C É a construção de algoritmos em linguagem natural.
D É a construção de algoritmos com diagramas de chapin.
O algoritmo surgiu cerca de 300 a.C. Os problemas que são resolvidos tecnologicamente, através de programas, somente 
terão suas soluções implementadas e executadas através dos algoritmos. Sobre a história do surgimento dos algoritmos, 
classifique V para as sentenças verdadeiras e F para as falsas:
( ) O algoritmo de Euclides é o mais antigo estudado, que é utilizado até hoje.
6
7
8
( ) Alan Turing criou uma máquina para capturar o significado de um algoritmo.
( ) Algoritmo não é a solução de um problema, mas o meio para se chegar à forma mais adequada para a solução.
( ) O algoritmo de Euclides auxilia na busca pelo máximo divisor comum entre dois números inteiros diferentes de 
zero, amplamente difundido na matemática de hoje.
Assinale a alternativa que apresenta a sequência CORRETA:
A F – V – V – F.
B V – F – V – F.
C V – V – V – V.
D F – V – F – V.
Várias são as práticas adotadas para a construção de algoritmos.
Com base no exposto, assinale a alternativa INCORRETA:
A Definir os dados de saída. Na situação proposta, o resultado da soma dos dois números usados como entrada do
problema.
B Construir o algoritmo para representar a sequência de execução dos passos.
C Transcrever o algoritmo para uma linguagem interpretadapelo usuário não se importando com a linguagem de
máquina.
D Testar a lógica, bem como os passos de execução.
Apesar de não perceber, utiliza-se de algoritmos de forma intuitiva e automática diariamente quando se executa tarefas 
comuns. Como estas atividades são simples e dispensam ficar pensando nas instruções necessárias para fazê-las, o 
algoritmo presente nelas acaba passando despercebido.
Nesse contexto, assinale a alternativa CORRETA que apresenta características de um algoritmo:
A Saída / Output / Clareza ou indefinição / Efetividade / Infinitude.
B Entrada / Saída / Clareza ou definição / Efetividade / Finitude.
9
10
C Entrada / Saída / Clareza ou indefinição / Objetividade / Finitude.
D Input / Entrada / Clareza ou indefinição / Efetividade / Finitude.
Imprimir