Algoritmos e Programação - Introdução

Prévia do material em texto

Algoritmos e Programação – TDE 1
1) O que é um algoritmo?
É um conjunto de regras e sequências para a obtenção de algum resultado, por meio de raciocínios lógicos, expressões algébricas e até fórmulas.
2) O que é um algoritmo estruturado? Escreva 2 exemplos de algoritmos.
É um modelo de programação que se baseia em apenas três níveis estruturais: sequência, decisão e repetição. 
Ex. 1: média aritmética entre 3 números
Início
	real: num1, num2, num3, média;
	leia: (num1, num2, num3);
	média == (num1+num2+num3)/3;
	imprima média;
Fim
Ex. 2: transformação de unidades de medida – de m/s para km/h
Início
	real: vm, vkm;
	leia: (vm);
	vkm == vm*3,6;
	imprima vkm;
Fim
3) Quais as formas de representação dos algoritmos?
Os algoritmos podem ser representados em portugol, na qual utilizam-se palavras e símbolos para estabelecer uma relação entre as variáveis pré-estabelecidas; por meio de fluxogramas, que consistem em 
4) O que você entende por aspectos estáticos e dinâmicos de um algoritmo.
Os aspectos estáticos, ou não adaptativos, “aprendem” as rotas na sua inicialização e após isto estas rotas não sofrem alteração; já os dinâmicos são os que têm a capacidade de mudar suas decisões de roteamento de acordo com o estado da rede.
5) Suponha que em um ônibus tenha 4 cadeiras vagas e 10 pessoas dispostas a ocupá-las. A viagem demoraria 4 horas. Qual sistema você usaria para que todas as 10 pessoas sentassem por um tempo igual? Qual seria esse tempo?
4h x (1h = 60 min) = 240 minutos de viagem x 4 cadeiras = 960 minutos.
960 minutos / 10 pessoas = 96 minutos para cada pessoa.
Dessa forma, cada pessoa deveria sentar por um tempo igual a 96 minutos. 
Cada dupla irá sentar 2 vezes, sendo o tempo igual a 48 minutos para cada vez que sentar. Como a ordem das duplas não importa, temos um caso de Combinação de 5 duplas que serão dispostas 2 a 2, formando um quarteto.
maneiras diferentes para as duplas se sentarem.
6) Desenvolva um algoritmo que apresente como resposta se um valor inteiro fornecido pelo usuário é par ou ímpar.
Início
	inteiro: N;
	leia: N
	se (Nmod2==0) então
		escreva (“o número é par”)
senão
		escreva (“o número é ímpar”)
	fim se
Fim