LÓGICA PARA REDES DE COMPUTADORES A2

Prévia do material em texto

LÓGICA PARA REDES DE COMPUTADORES Atividade 2
1) Os algoritmos são de extrema importância em todas as fases de desenvolvimento de um software, visto que é o primeiro documento visual e mostra do que se trata o sistema. 
  “Para cada estímulo e resposta, criam-se algoritmos para efetuar os processamentos necessários. Projetos de algoritmo podem precisar ser desenvolvidos relativamente cedo no processo de projeto para dar uma indicação da quantidade de processamento e tempo necessários para concluir o processamento. Isto é especialmente importante para tarefas computacionalmente intensivas, como processamento de sinais”. 
  SOMMERVILLE, I. Engenharia de Software. São Paulo: Pearson Prentice Hall, 2011. p. 379. 
  A partir do trecho apresentado acima e do conteúdo sobre desenvolvimento de algoritmo, considere as seguintes afirmações relativas ao processo de elaboração de um algoritmo. 
  
     I.            É necessário criar um diagrama de blocos como forma de visualização das ações. 
    II.            No processo de desenvolvimento de um algoritmo as saídas devem ser proporcionais às entradas. 
    III.           Um dos pontos mais importantes no processo de desenvolvimento de um algoritmo é definir as transformações. 
    IV.            Um algoritmo é uma lógica de sequência de raciocínios ou operações que determina a solução de problemas específicos. 
  
Assinale a alternativa que mostra o que é correto afirmar.
Resposta Correta:I, III e IV.
Resposta correta. A resposta está correta, pois o diagrama de blocos é peça fundamental no desenvolvimento de um algoritmo, pois ele contém as transformações que ocorrerão, sendo uma sequência lógica de comandos para um determinado fim. Porém, não existe nenhuma relação quantitativa entre entrada e saída do algoritmo.
2) Leia o texto a seguir. 
“Para que esse conjunto de ações se torne viável, deve existir uma perfeita relação lógica intrínseca ao modo pela qual essas ações são executadas, ao modo pelo qual é regido o fluxo de execução do algoritmo. Por meio das estruturas básicas de controle do fluxo de execução - sequenciação, seleção, repetição - e da combinação delas, poderemos criar algoritmos para solucionar problemas”. 
  
FORBELLONE, A. L. V. Lógica de programação - A construção de algoritmos e estruturas de dados. 3. ed. São Paulo: Prentice Hall, 2005. p. 30. 
  
Portanto, toda a lógica de desenvolvimento de algoritmos se baseia em um fluxo rígido de comandos de seleção, repetição e sequência. 
  
A partir das asserções extraídas do trecho acima e dos fundamentos estudados sobre estrutura de seleção, considere as seguintes afirmações.
 I.            Uma estrutura de seleção permite a escolha de um grupo de ações. 
  II.            Ao se criar um algoritmo deve-se selecionar a melhor rota. 
  III.           As condições lógicas retornam um valor lógico verdadeiro. 
  IV.           A estrutura da seleção simples é : Se/Então/Senão. 
  
Assinale a alternativa que mostra o que é correto afirmar.
Resposta Correta: I e II.
Resposta correta. A resposta está correta. Uma estrutura de seleção faz a escolha dos comandos sobre a melhor rota, sendo que pode retornar um valor lógico de verdadeiro ou falso. As estruturas e condições são o cerne de um algoritmo.
3)Leia o texto a seguir. 
“[Na construção de algoritmo], utilizaremos três operadores básicos para a formação de novas proposições lógicas compostas de outras proposições lógicas simples. Os operadores lógicos são: negação, conjunção e disjunção”.  
FORBELLONE, A. L. V. Lógica de programação - A construção de algoritmos e estruturas de dados. 3. ed. São Paulo: Prentice Hall, 2005. p. 43. 
Portanto, os operadores lógicos básicos são utilizados para criação de proposições mais complexas. 
A partir das informações sobre operadores lógicos, associe cada fragmento do comando com seu respectivo significado. 
  
I. Validade lógica 
II. Princípio da não contradição 
III. Princípio do terceiro excluído 
IV. Operações relacionais 
  
(_) A proposição não pode ser falsa e verdadeira conjuntamente. 
(_) A proposição pode assumir somente valores falso ou verdadeiro. 
(_) Resultado esperado de uma proposição composta. 
(_) Comparação entre variáveis para determinação de uma saída lógica. 
  
Agora, assinale a alternativa que apresenta a sequência correta.
Resposta Correta: II, III, I, IV.
Resposta correta. A resposta está correta. Os princípios de operadores lógicos foram corretamente associados. O desenvolvimento do algoritmo exige um conhecimento de lógica para que o código final esteja livre de erros de lógica e execução. 
4) Leia o texto a seguir. 
“O que Shannon fez em 1937 foi mostrar um caminho para projetar máquinas baseadas na lógica algébrica descrita um século antes por George Boole, aquela em que só havia dois valores no sistema de cálculo lógico: 1 e 0. Se um valor é verdadeiro, ele pode ser representado pelo valor 1 e, se falso, pelo 0. Nesse sistema, uma tabela verdade descreveria os vários estados lógicos possíveis. Uma das características importantes da álgebra de Boole é que as operações lógicas podem ser colocadas juntas e formar novas operações”. 
FONSECA F. C. História da Computação: o caminho do pensamento e da tecnologia. Porto Alegre: EDIPUCRS, 2007. p. 99. 
A partir das asserções extraídas do trecho acima e do conteúdo sobre tabela verdade, considere as seguintes afirmações. 
  
   I.            Conjunção: é representado pelo símbolo “~” e representa a negação de uma proposição. 
  II.            Disjunção: o valor lógico é Verdadeira quando, ao menos uma das proposições, é verdadeira. 
  III.            Disjunção exclusiva: é representado pelo símbolo “^” e significa o “ou” entre duas proposições. 
  IV.            Negação: é representado pelo símbolo “*” e modifica inversamente a proposição apresentada. 
  
Assinale a alternativa que mostra o que é correto afirmar.
A resposta correta é: II, apenas. 
Resposta correta. As repostas estão corretas. Os operadores matemáticos foram corretamente compreendidos. Os operadores matemáticos devem ser bem aplicados na construção do algoritmo para que não ocorram erros de lógica.
5) Leia o texto abaixo. 
“Uma diretriz geral para o entendimento de programas é que o leitor deve ser capaz de ler um programa da esquerda para a direita ou de cima para baixo sem ter de prestar atenção em outras partes do código. Isso torna o entendimento mais fácil para leitores, além de fazer com que os programadores cometam menos erros, uma vez que sua atenção é focada em uma única seção do programa. Melhorar o entendimento dos programas foi o principal motivo para a introdução de programação estruturada”. 
  
SOMMERVILLE, I. Engenharia de Software. São Paulo: Pearson Prentice Hall, 2011. p. 409. 
  
A partir do trecho citado e dos estudos sobre programação estruturada, analise as proposições a seguir e a relação entre elas. 
  
        I.            A programação estruturada é sequencial, sendo que cada instrução é executada logo após a anterior ser executada, como uma espécie de efeito em cascata. 
  
PORQUE
 
     II.            A estrutura de um algoritmo é, basicamente, o início, comando que inicia a execução e a declaração das variáveis que serão necessárias para a solução do problema. 
  
A respeito dessas proposições, assinale a opção correta. 
Resposta Correta: As proposições I e II são verdadeiras, mas a II não é justificativa da I.
Resposta correta. A resposta está correta. A programação é considerada estrutural, pois exige uma sequência lógica rigorosa. A estrutura de um algoritmo começa com os componentes de início, seguido pelas declarações. Por isso, apesar de ambas serem verdadeiras, a II não justifica a proposição I.
6) “Estrutura de seleção, ou expressão condicional ou ainda construção condicional, é uma estrutura de desvio do fluxo de controle presente em linguagens de programação que realiza diferentes computações ou ações dependendo se a seleção (ou condição) é verdadeira ou falsa, em que a expressão é processada e transformada em um valor verdadeiroou falso. 
“Uma estrutura de seleção permite a escolha de um grupo de ações (bloco) a ser executado quando determinadas condições, representadas por expressões lógicas ou relacionais são ou não satisfeitas”. 
  
FORBELLONE, A. L. V. Lógica de programação - A construção de algoritmos e estruturas de dados. 3. ed. São Paulo: Prentice Hall, 2005. p. 33. 
A partir dos estudos sobre estrutura de seleção, associe cada tipo de estrutura de seleção com a sua respectiva sintaxe. 
  
I. Estrutura sequencial 
II. Seleção simples 
III. Seleção composta 
IV. Seleção homogênea 
V. Seleção heterogênea 
  
(_) se(), então <...>, senão <...>, fimse(); 
(_) se(), então <...>, fimse(); 
(_) Inicio, //declaração de variáveis, //comandos.....Fim; 
(_) se(), então <...>, senão <...>, se(), for() <...>, fimse(); 
(_) se(), então <...>, senão <...>, se(), então <...>, senão <...>, fimse(); 
  
Agora, assinale a alternativa que apresenta a sequência correta.
Resposta correta:III, II, I, V, IV.
Resposta correta. A resposta está correta. As estruturas de seleção foram associadas de forma correta com a sua sintaxe. A compreensão da estrutura de seleção é muito importante para que o algoritmo esteja livre de erros. O uso incorreto da sintaxe acarreta erros de lógica e em tempo de processamento.
7) “Na criação de algoritmos, utilizamos os conceitos de bloco lógico, entrada e saída de dados, constantes, atribuições, expressões lógicas, relacionais e aritméticas, bem como comandos que traduzam esses conceitos de forma a representar o conjunto de ações. [...] A estrutura sequencial de um algoritmo corresponde ao fato de que o conjunto de ações primitivas será executado em uma sequência linear de cima para baixo e da esquerda para a direita, isto é, na mesma ordem em que foram escritas”. 
  
FORBELLONE, A. L. V. Lógica de programação - A construção de algoritmos e estruturas de dados. 3. ed. São Paulo: Prentice Hall, 2005. p. 31. 
  
A partir das asserções extraídas do trecho acima e do conteúdo estudo sobre estrutura sequencial, considere as seguintes afirmações. 
  
  I.      Na criação de algoritmos são utilizados os blocos lógicos. 
  II.     A programação estruturada é considerada sequencial. 
  III.    A declaração de variáveis é realizada ao final do código. 
  IV.    A instrução escreva() é usada no processamento de dados. 
  
Assinale a alternativa que mostra o que é correto afirmar.
Resposta correta:I, II e IV.
Resposta correta. A resposta está correta. Os fundamentos da estrutura sequencial foram corretamente compreendidos. É necessário que se aplique os princípios de lógica de algoritmo para que o código final esteja livre de erros.
8) “O objetivo principal do estudo da Lógica de Programação é a construção de algoritmos coerentes e válidos. Mas o que é um algoritmo? Um algoritmo pode ser definido como uma sequência de passos que visam a atingir um objetivo bem definido. Na medida em que precisamos especificar uma sequência de passos, é necessário utilizar uma ordem, ou seja, ‘pensar com ordem’, portanto, precisamos utilizar lógica. Quando elaboramos um algoritmo, devemos especificar ações claras e precisas, que a partir de um estado inicial, após um período de tempo finito, produzem um estado final previsível e bem definido”. 
  
FORBELLONE, A. L. V. Lógica de programação - A construção de algoritmos e estruturas de dados. 3. ed. São Paulo: Prentice Hall, 2005. p. 3. 
  
Considerando o conteúdo sobre fundamentos de algoritmo, assinale com V, as afirmações verdadeiras e com F, as falsas. 
  
(_) Os algoritmos foram idealizados exclusivamente para serem aplicados no desenvolvimento de software. 
(_) A lógica é a essência dos algoritmos, pois ela determina o comportamento esperado do algoritmo. 
(_) O primeiro e fundamental passo para a construção de um algoritmo é a análise profunda e detalhada do problema. 
(_) Os comandos inseridos no corpo de um algoritmo que executaram o processo são denominados de entrada. 
  
Agora, assinale a alternativa que apresenta a sequência correta de respostas.
Resposta Correta:F, V, V, F.
Resposta correta. A resposta está correta. Os algoritmos podem ser usados em vários contextos, sendo que a lógica está no âmago do algoritmo, como também é fundamental ter profundo conhecimento do problema a ser desenhado o algoritmo. Sendo que os comandos do algoritmo são denominados de transformações, e não entrada.
9) “Hoje em dia a noção e domínio dos algoritmos tornou-se absolutamente essencial, pois qualquer programa de computador que "funciona", isto é, dá os resultados esperados, deve ser provavelmente uma descrição de um algoritmo. [...] Mais, se se deseja elaborar um programa para um computador, a maneira correta de fazê-lo seria inicialmente procurar os métodos mais adequados à solução do problema em questão, especificar essa solução como um algoritmo e, depois disso, formulá-lo em alguma linguagem de programação para poder introduzi-lo no computador”. 
  
SETZER, V. W. CARVALHEIRO, F. H. Algoritmos e sua análise - uma introdução didática. Caderno da Revista do Professor de Matemática, vol. 4, n. 1, 1993. p. 1. 
  
Portanto, é possível perceber a importância em se ter conhecimentos sólidos em algoritmo para a implantação de programas. Neste sentido, a construção de algoritmo segue passos pré-determinados. Sendo assim, ordene corretamente as etapas de elaboração de um algoritmo. 
  
I.  Identificar as saídas. 
II. Detectar as entradas de dados. 
III. Analisar o problema. 
IV. Definir o processamento. 
V.   Elaborar o diagrama. 
  
Agora, assinale a alternativa que apresenta a sequência correta.
Resposta Correta:III, II, IV, I, V.
Resposta correta. Correto. A sequência das etapas de elaboração de um algoritmo foi assinalada corretamente. É fundamental que sigam os passos pré-determinados para que seja construído um algoritmo sólido e bem estruturado. Identificar as entradas e saídas, contornar o problema com precisão e definir os processos com coerência são etapas que necessitam ser realizadas com bastante solidez.
10) Leia o texto a seguir. 
“Utilizamos os operadores relacionais para realizar comparações entre dois valores de mesmo tipo primitivo. Tais valores são representados por constantes, variáveis ou expressões aritméticas. Os operadores relacionais são comuns para construirmos equações. O resultado obtido de uma relação é sempre um valor lógico. Por exemplo, analisando a relação numérica A + B = C, o resultado será sempre verdade ou falsidade à medida que o valor da expressão aritmética A + B seja igual ou diferente do conteúdo da variável C, respectivamente”. 
  
FORBELLONE, A. L. V. Lógica de programação - A construção de algoritmos e estruturas de dados. 3. ed. São Paulo: Prentice Hall, 2005. p. 21. 
  
Portanto, os operadores relacionais são de importância fundamental na construção de algoritmos e códigos de programação. Nesse sentido, assinale com V, as afirmações verdadeiras e com F, as falsas. 
  
(_) Operador diferente: x != y 
(_) Maior ou igual: x < y 
(_) Igual: x >= y 
(_) Menor ou igual: x <= y 
  
Agora, assinale a alternativa que apresenta a sequência correta de respostas.
Resposta Correta:V.F.F.V
Resposta correta. A resposta está correta. Os operadores relacionais foram corretamente associados. Os operadores relacionais são fundamentais para a compreensão da tabela verdade e lógica de programação. Erros de utilização conduzem a problemas de lógica e coesão do código.