Prévia do material em texto

CURSO	: Ciências da Computação
DISCIPLINA	: Algoritmos e Técnicas de Programação - algoritmos para dev
UNIDADE	: 1 - Fundamentos de algoritmos e das linguagens de programação
TAREFA	: Exercício de unidades
Questão 1
Respondida
Algoritmo é uma sequência finita de instruções bem definidas e não ambíguas, cada uma das quais devendo ser executadas mecânica ou eletronicamente em um intervalo de tempo finito e com uma quantidade de esforço finita. Um algoritmo não representa, necessariamente, um programa de computador, e sim os passos necessários para realizar uma tarefa. Sua implementação pode ser feita por um computador, por outro tipo de autômato ou mesmo por um ser humano. Diferentes algoritmos podem realizar a mesma tarefa usando um conjunto diferenciado de instruções em mais ou menos tempo, espaço ou esforço do que outros. Tal diferença pode ser reflexo da complexidade computacional aplicada, que depende de estruturas de dados adequadas ao algoritmo.
Fonte: CHARLES E. LEISERSON, Thomas H. Cormen, RONALD L. RIVEST, CLIFFORD STEIN , Algoritmos: teoria e prática , CAMPUS - RJ, 2002.(Modificado)
Neste contexto, julgue as afirmações que se seguem;
I - As variáveis são locais reservados na memória para armazenamento dos dados, cada uma possuindo um nome próprio para sua identificação.
II - Os tipos de ações mais usadas são: inteiro, real e caractere.
III - Armazena os números inteiros, negativos ou positivos. Em algoritmos é definida por “inteiro”.
IV - Armazena valores de pontos flutuantes e com frações. Em algoritmo pode ser usado simplesmente a palavra “real”.
V - Caracteriza os caracteres, números e símbolos especiais. São delimitadas por aspas simples (‘). Em algoritmo é utilizado a palavra “caractere”.
É correto apenas o que se afirma em:
· II e III.
· IV e V.
· I, II e III. 
· II, IV e V.   
·  I, III, IV e V.
Sua resposta
 I, III, IV e V.
I - VERDADEIRA - As variáveis são locais reservados na memória para armazenamento dos dados, cada uma possuindo um nome próprio para sua identificação. II - FALSA - Os TIPOS DE VARIÁVEIS mais usadas são: inteiro, real e caractere. III - VERDADEIRA - Armazena os números inteiros, negativos ou positivos. Em algoritmos é definida por “inteiro”. IV - VERDADEIRA - Armazena valores de pontos flutuantes e com frações. Em algoritmo pode ser usado simplesmente a palavra “real”. V - VERDADEIRA - Caracteriza os caracteres, números e símbolos especiais. São delimitadas por aspas simples (‘). Em algoritmo é utilizado a palavra “caractere”.
Questão 2
Respondida
Algumas linguagens de programação consideradas de baixo nível que fizeram parte da história da computação, e que com certeza tiveram as suas contribuições para o desenvolvimento de novas linguagens, foram: a linguagem de máquina e a linguagem assembly. Segundo Tucker (2010), na década de 1950, as linguagens de programação tiveram seus marcos caracterizadas pelas “linguagens de ordem mais alta”, onde se diferenciavam das linguagens de máquina ou assembly. A forma de programar era independente das arquiteturas de alguns computadores. Considerando o contexto apresentado, associe corretamente as colunas a seguir.
	Linguagem
	Aplicações
	A.      Fortran
	I- Usava notação lógica. Utilizada em inteligência artificial.
	B.      Basic
	II- Ideal para aplicações matemáticas, porém, não era muito usada para elaboração de softwares de tempo real e embarcado.
	C. Pascal
	III-Usada para criação de programas para computadores pessoais. Foi muito utilizada para ensinar programação.
	D.    C
	IV-Foi projetada como uma linguagem de ensino e aplicações. Combinava uma linguagem simples e expressiva.
	E.       Prolog
	V- Inicialmente foi utilizada para programação de sistemas operacionais. Também era adequada para outras aplicações.
Assinale a alternativa que contém a associação correta entre as colunas :
· A-I, B-II , C-III, D-IV,  E-V.
· A-IV ,B-I, C-V, D-III, E-II.
· A-II,  B-III, C-IV, D-V, E-I.
· A-III, B-V,C-I,  D-II ,E-IV.
· A-V, B-IV, C-III,D-II,E-I.
Sua resposta
A-II,  B-III, C-IV, D-V, E-I.
A-II - Fortran - Ideal para aplicações matemáticas, porém, não era muito usada para elaboração de softwares de tempo real e embarcado. B-III - Basic - Usada para criação de programas para computadores pessoais. Foi muito utilizada para ensinar programação. C-IV - Pascal - Foi projetada como uma linguagem de ensino e aplicações. Combinava uma linguagem simples e expressiva. D-V - C - Inicialmente foi utilizada para programação de sistemas operacionais. Também era adequada para outras aplicações. E-I - Prolog - Usava notação lógica. Utilizada em inteligência artificial.
Questão 3
Respondida
A automação é o processo em que uma tarefa deixa de ser desempenhada pelo homem e passa a ser realizada por máquinas, sejam estes dispositivos mecânicos, eletrônicos (como os computadores) ou de natureza mista. Para que a automação de uma tarefa seja bem-sucedida é necessário que a máquina que passará a realizá-la seja capaz de desempenhar cada uma das etapas constituintes do processo a ser automatizado com eficiência, de modo a garantir a repetibilidade do mesmo. Assim, é necessário que seja especificado com clareza e exatidão o que deve ser realizado em cada uma das fases do processo a ser automatizado, bem como a sequência em que estas fases devem ser realizadas.
À especificação da sequência ordenada de passos que deve ser seguida para a realização de uma tarefa, garantindo a sua repetibilidade, dá-se o nome de:
· Algoritmo.
· Logaritmo.
· Software.
· Hardware.
· Repetição.
Sua resposta
Algoritmo.
À especificação da sequência ordenada de passos que deve ser seguida para a realização de uma tarefa, garantindo a sua repetibilidade, dá-se o nome de ALGORITMO.
Questão 4
Respondida
Segundo Joyanes (2011), todas as linguagens de programação possuem elementos básicos que são utilizados como blocos construtivos, onde formam regras para que esses elementos se combinem. Essas regras são chamadas de sintaxes de linguagem ou comandos para programação.
Fonte: JOYANES, A. L. Fundamentos de programação: algoritmos, estruturas de dados e objetos - 3. ed. – Porto Alegre: AMGH, 2011.
 
Considere o código do programa utilizando a linguagem de programação C:
 
#include
int main()
{
    float num1, num2, sum, sub, mult, div;
    printf ("Digite o primeiro numero: " );
    scanf ("%f", &num1);
    printf ("Digite o segundo numero: " );
    scanf ("%f", &num2);
    sum = num1 + num2;
    sub = num1 - num2;
    mult = num1 num2;
    div = num1/num2;
    printf ("%.2f + %.2f = %.2f\n", num1, num2, sum);
    printf ("%.2f - %.2f = %.2f\n", num1, num2, sub);
    printf ("%.2f %.2f = %.2f\n", num1, num2, mult);
    printf ("%.2f / %.2f = %.2f\n", num1, num2, div);
}
O programa apresentado lê dois números, realiza cálculos e possui o seguinte resultado:
· A apresentação de cada operação básica sem a utilização de casas decimais sendo apresentadas junto com o resultado da operação.
· Nenhum resultado aparecerá na tela visto que, a utilização da expressão %.2f somente poderá ser usada na função de leitura scanf ( ).
· A apresentação de cada operação básica porém as duas casas decimais são apresentadas somente se realmente houver números decimais como resultado da operação.
· A apresentação de cada operação básica com duas casas decimais sendo apresentadas junto com o resultado da operação.
· Nenhum resultado aparecerá na tela visto que, foi utilizado o tipo de variável float e o correto deveria ser o tipo int, justamente por causa da operação de divisão.
Sua resposta
A apresentação de cada operação básica com duas casas decimais sendo apresentadas junto com o resultado da operação.
A frase corretamente preenchida é: A apresentação de cada operação básica com duas casas decimais sendo apresentadas junto com o resultado da operação.
Questão 5
Respondida
Conforme afirma Joyanes (2011), um programa de computador pode ser definido como um conjunto de instruções que o computador deverá executar. Para criar um programa de computador será necessário primeiramente seguiras seguintes regras: definir e analisar o problema a ser solucionado; criar um algoritmo ou um diagrama de fluxo e realizar o pseudocódigo.
Fonte: JOYANES, A. L. Fundamentos de programação: algoritmos, estruturas de dados e objetos - 3. ed. – Porto Alegre: AMGH, 2011.
 
Considerando o contexto, avalie as afirmativas a seguir:
I.  A entrada de dados de um programa é uma forma de coletar informações para serem utilizadas no processamento de informações.
II. O processamento de dados é a transformação dos dados em uma informação.
III. A saída dos dados são as informações geradas pelo processamentos de dados e que utilizará algum periférico de saída do computador.
IV. Um programa somente poderá resolver um problema se a sequência de códigos não for desenvolvido em módulos ou subprogramas, a organização é um fator opcional.
É correto apenas o que se afirma em:
· Apenas as afirmativas II, III e IV estão corretas.
· Apenas as afirmativas I, III e IV estão corretas.
· Apenas as afirmativas I, II e III estão corretas.
· Apenas as afirmativas I, II e IV estão corretas.
· As afirmativas I, II, III e IV estão corretas.
Sua resposta
Apenas as afirmativas I, II e III estão corretas.
A frase corretamente preenchida é: Apenas as afirmativas I, II e III estão corretas.     Um programa é uma sequência de código organizada de tal forma que permita resolver um determinado problema. Um programa pode ser desenvolvido em módulos distintos e/ou em subprogramas e a organização deverá sempre existir.
CURSO
 
.............
:
 
Ciências da Computação
 
D
ISCIPLINA
 
.....
:
 
Algoritmos e Técnicas de Programação 
-
 
algoritmos para dev
 
UNIDADE
 
.........
:
 
1 
-
 
Fundamentos de algoritmos e das linguagens de programação
 
TAREFA
 
...........
:
 
Exercício de unidades
 
 
Quest
ão 1
 
Respondida
 
Algoritmo é uma sequência finita de instruções bem definidas e não ambíguas, cada uma das quais 
devendo ser executadas mecânica ou eletronicamente em um intervalo de tempo finito e com uma 
quantidade de esforço finita. Um algoritmo não repr
esenta, necessariamente, um programa de 
computador, e sim os passos necessários para realizar uma tarefa. Sua implementação pode ser feita 
por um computador, por outro tipo de autômato ou mesmo por um ser humano. Diferentes 
algoritmos podem realizar a mesm
a tarefa usando um conjunto diferenciado de instruções em mais 
ou menos tempo, espaço ou esforço do que outros. Tal diferença pode ser reflexo da complexidade 
computacional aplicada, que depende de estruturas de dados adequadas ao algoritmo.
 
Fonte:
 
CHARLES
 
E. LEISERSON, Thomas H. Cormen, RONALD L. RIVEST, CLIFFORD STEIN , 
Algoritmos:
 
teoria e prática
 
, CAMPUS 
-
 
RJ, 2002.(Modificado)
 
Neste contexto, julgue as afirmações que se seguem;
 
I 
-
 
As variáveis são locais reservados na memória para armazenamento dos d
ados, cada uma 
possuindo um nome próprio para sua identificação.
 
II 
-
 
Os tipos de ações mais usadas são: inteiro, real e caractere.
 
III 
-
 
Armazena os números inteiros, negativos ou positivos. Em algoritmos é definida por “inteiro”.
 
IV 
-
 
Armazena valores de pontos flutuantes e com frações. Em algoritmo pode ser usado 
simplesmente a palavra “real”.
 
V 
-
 
Caracteriza os caracteres, números 
e símbolos especiais. São delimitadas por aspas simples (‘). Em 
algoritmo é utilizado a palavra “caractere”.
 
É correto apenas o que se afirma em:
 
·
 
II e III.
 
·
 
IV e V.
 
·
 
I, II e III.
 
 
·
 
II, IV e V.
 
 
 
 
·
 
 
I, III, IV e V.
 
Sua resposta
 
 
I, III, IV e V.
 
 
I 
-
 
VERDADEIRA 
-
 
As variáveis são locais
 
reservados na memória para armazenamento dos dados, cada uma 
possuindo um nome próprio para sua identificação. II 
-
 
FALSA 
-
 
Os
 
TIPOS DE VARIÁVEIS mais usadas 
são: inteiro, real e caractere. III 
-
 
VERDADEIRA 
-
 
Armazena os números inteiros, negativos ou pos
itivos. Em 
algoritmos é definida por “inteiro”. IV 
-
 
VERDADEIRA 
-
 
Armazena valores de pontos flutuantes e com 
frações. Em algoritmo pode ser usado simplesmente a palavra “real”. V 
-
 
VERDADEIRA 
-
 
Caracteriza os 
caracteres, números e símbolos especiais. São 
delimitadas por aspas simples (‘). Em algoritmo é utilizado a 
palavra “caractere”.
 
 
 
 
 
CURSO .............: Ciências da Computação 
DISCIPLINA .....: Algoritmos e Técnicas de Programação - algoritmos para dev 
UNIDADE .........: 1 - Fundamentos de algoritmos e das linguagens de programação 
TAREFA ...........: Exercício de unidades 
 
Questão 1 
Respondida 
Algoritmo é uma sequência finita de instruções bem definidas e não ambíguas, cada uma das quais 
devendo ser executadas mecânica ou eletronicamente em um intervalo de tempo finito e com uma 
quantidade de esforço finita. Um algoritmo não representa, necessariamente, um programa de 
computador, e sim os passos necessários para realizar uma tarefa. Sua implementação pode ser feita 
por um computador, por outro tipo de autômato ou mesmo por um ser humano. Diferentes 
algoritmos podem realizar a mesma tarefa usando um conjunto diferenciado de instruções em mais 
ou menos tempo, espaço ou esforço do que outros. Tal diferença pode ser reflexo da complexidade 
computacional aplicada, que depende de estruturas de dados adequadas ao algoritmo. 
Fonte: CHARLES E. LEISERSON, Thomas H. Cormen, RONALD L. RIVEST, CLIFFORD STEIN , 
Algoritmos: teoria e prática , CAMPUS - RJ, 2002.(Modificado) 
Neste contexto, julgue as afirmações que se seguem; 
I - As variáveis são locais reservados na memória para armazenamento dos dados, cada uma 
possuindo um nome próprio para sua identificação. 
II - Os tipos de ações mais usadas são: inteiro, real e caractere. 
III - Armazena os números inteiros, negativos ou positivos. Em algoritmos é definida por “inteiro”. 
IV - Armazena valores de pontos flutuantes e com frações. Em algoritmo pode ser usado 
simplesmente a palavra “real”. 
V - Caracteriza os caracteres, números e símbolos especiais. São delimitadas por aspas simples (‘). Em 
algoritmo é utilizado a palavra “caractere”. 
É correto apenas o que se afirma em: 
 II e III. 
 IV e V. 
 I, II e III. 
 II, IV e V. 
 I, III, IV e V. 
Sua resposta 
 I, III, IV e V. 
 
I - VERDADEIRA - As variáveis são locais reservados na memória para armazenamento dos dados, cada uma 
possuindo um nome próprio para sua identificação. II - FALSA - Os TIPOS DE VARIÁVEIS mais usadas 
são: inteiro, real e caractere. III - VERDADEIRA - Armazena os números inteiros, negativos ou positivos. Em 
algoritmos é definida por “inteiro”. IV - VERDADEIRA - Armazena valores de pontos flutuantes e com 
frações. Em algoritmo pode ser usado simplesmente a palavra “real”. V - VERDADEIRA - Caracteriza os 
caracteres, números e símbolos especiais. São delimitadas por aspas simples (‘). Em algoritmo é utilizado a 
palavra “caractere”.