Criação de Aplicações e Sistemas - INTRODUÇÃO A ALGORITMOS

Prévia do material em texto

Criação de
Aplicações e
Sistemas
Introdução a Algoritmos
1- Leia o trecho a seguir:
“Se você procurar no dicionário, vai achar alguma definição
genérica para a palavra ‘algoritmo’. Pode ser algo assim: ‘Qualquer
método utilizado para a solução de determinado problema.’
Convenhamos, esta definição não diz muita coisa. Precisamos de
algo mais preciso. Uma definição melhor para algoritmos poderia
ser: ‘Uma sequência ordenada e sem ambiguidade de passos para
a resolução de um problema.’ O que isto quer dizer? Vamos
analisar as palavras da definição. Primeiro, foi dito que um
algoritmo deve ser uma ‘sequência ordenada … de passos’. Cada
passo deve contribuir para chegar mais perto da solução final de
um problema, ou seja, cada passo deve avançar em direção à
solução. Em suma, cada passo deve ser efetivo. Também foi dito
que esses passos devem ser ‘sem ambiguidades’. Não deve haver
dúvidas sobre o que cada passo significa para a resolução do
problema.”
https://aulas.descomplica.com.br/graduacao/ciencia-da-computacao-49ca49/turma/criacao-de-aplicacoes-e-sistemas-5f0f2e/aula/introducao-a-algoritmos-d378a7
Fonte: RIBEIRO, J. A. Introdução à programação e aos algoritmos.
1. ed. Rio de Janeiro: LTC, 2019, p. 40.
Com base no texto acima e nos conteúdos abordados sobre
Algoritmos, analise o esquema abaixo:
Esse esquema é classificado como:
RESPOSTA: Fluxograma
2- Leia os textos a seguir:
Texto 1
“Leia cada palavra do dicionário até encontrar a palavra procurada
ou não restarem mais palavras a serem lidas. Se encontrar a
palavra, imprima seu significado.”
Fonte: RIBEIRO, J. A. Introdução à programação e aos algoritmos.
1. ed. Rio de Janeiro: LTC, 2019, p. 43.
Texto 2
“Passo 1: Leia a primeira palavra do dicionário.
Passo 2: Se for a palavra procurada, imprima a definição e termine.
Passo 3: Se for a última palavra, imprima “Palavra não existe” e
termine.
Passo 4: Leia a próxima palavra.
Passo 5: Volte para o passo 2.”
Fonte: RIBEIRO, J. A. Introdução à programação e aos algoritmos.
1. ed. Rio de Janeiro: LTC, 2019, p. 43.
A professora Débora propôs à turma a seguinte tarefa: Escreva um
algoritmo para ensinar um computador como achar uma palavra no
dicionário. O texto 1 mostra a resposta de João e o texto 2 exibe a
resposta de Tatiana. Com base nos textos e nos conteúdos
abordados sobre Algoritmos, é correto afirmar que:
RESPOSTA: O texto 1 é apenas uma ideia em forma de texto livre,
não possui passos definidos, sendo assim, não se caracteriza
como um algoritmo. O texto 2 é um algoritmo (escrito em
linguagem natural), pois tem detalhes suficientes para poder ser
traduzido em uma linguagem de programação.
3- “Ada Lovelace é considerada a primeira pessoa que escreveu
um algoritmo para ser processado por máquina. Nascida em 1815,
trabalhou com Charles Babbage quando este estava
desenvolvendo a sua máquina analítica, uma das primeiras ideias
de construção de computadores. Entre os anos de 1842 e 1843,
Ada escreveu o que é considerado o primeiro algoritmo
computacional, descrevendo como calcular a Sequência de
Bernoulli por intermédio da máquina desenvolvida por Babbage.
Infelizmente, a máquina de Babbage não chegou a ser construída
no decorrer de sua vida.”
Fonte: RIBEIRO, J. A. Introdução à programação e aos algoritmos.
1. ed. Rio de Janeiro: LTC, 2019, p. 43
A partir do texto acima e dos conhecimentos sobre Algoritmos,
analise as asserções a seguir e a relação proposta entre elas:
I. O algoritmo ilustra uma série de etapas em uma ordem
específica, seguindo o raciocínio lógico
Porque
II. Um algoritmo é uma estruturação passo-a-passo de como um
determinado problema deve ser resolvido de forma não-ambígua
RESPOSTA: As asserções I e II são proposições verdadeiras, mas
a II não é uma justificativa correta da I
4- Leia o trecho a seguir:
“Fluxogramas funcionam bem para demonstrar uma versão mais
abstrata e menos detalhada de um algoritmo. Servem como
ilustração gráfica da solução […] Hoje em dia preferimos usar algo
mais próximo do código das linguagens de programação. Esta
linguagem é tanto mais próxima do código final quanto quisermos.
Como não tem a obrigação de ser compreensível pelo computador,
chamamos isso de pseudocódigo.”
Fonte: RIBEIRO, J. A. Introdução à programação e aos algoritmos.
1. ed. Rio de Janeiro: LTC, 2019, p. 47.
Com base nessas informações e no conteúdo estudado acerca dos
Fluxogramas, analise os símbolos abaixo e associe-os com o tipo
de operação que descrevem.
( )Saída de dados em impressora
( ) Decisão
( ) Atribuição e chamada ou retorno de subalgoritmo
( ) Entrada de dados
Agora, assinale a alternativa que apresenta a sequência correta:
RESPOSTA: 4, 2, 3, 1
5- (CESPE/ CEBRASPE - Adaptada) Leia o trecho a seguir:
Na escola Nossa Casa, utiliza-se um algoritmo para o cálculo da
média de determinado aluno utilizando a fórmula média = (P1 + P2)
/ 2, em que P1 e P2 referem-se, respectivamente, às notas do
aluno na primeira e na segunda prova. A média mínima necessária
para que o aluno seja aprovado numa disciplina é 6.
A partir do texto acima e dos conhecimentos sobre Algoritmos,
considere a afirmativas a seguir:
I. Douglas obteve nota 6,0 na primeira prova e 5,0 na segunda,
portanto, ele será aprovado.
II. Juliana obteve nota 5,0 na primeira prova e 7,0 na segunda,
portanto, ela será aprovada.
III. José obteve nota 2,0 na primeira prova e 8,0 na segunda,
portanto, ele será aprovado.
IV. Karina obteve nota 5,0 na primeira prova e 6,0 na segunda,
portanto, ela será reprovada.
Está correto o que se afirma em:
RESPOSTA: II e IV
6- Leia o trecho a seguir:
"Quando for pensar em uma solução algorítmica para um
problema, comece com uma ideia bem abstrata e, aos poucos,
aproxime sua ideia do que um computador pode fazer, auxiliado
por uma linguagem de programação. Somente quando o algoritmo
tiver detalhamento suficiente, implemente-o com uma linguagem de
programação.”
Fonte: RIBEIRO, J. A. Introdução à programação e aos algoritmos.
1. ed. Rio de Janeiro: LTC, 2019, p. 45.
A partir do texto acima e do conhecimento sobre Algoritmos,
assinale abaixo como se chama a estratégia utilizada para a
construção de algoritmos que consiste em dividir o problema em
problemas menores, até que cada parte seja pequena o bastante
para que a solução seja encontrada.
RESPOSTA: decomposição