ALGORITMO

P1.01. Defina, com suas palavras, o que algoritmo. Um conjunto finito de regras que prov uma seqncia de operaes para resolver um tipo de problema especfico [KNUTH] Seqncia ordenada, e no ambgua, de passos que levam soluo de um dado problema [TREMBLAY] Processo de clculo, ou de resoluo de um grupo de problemas semelhantes, em que se estipulam, com generalidade e sem restries, as regras formais para a obteno do resultado ou da soluo do problema [AURLIO] P1.02. Cite alguns algoritmos que podemos encontrar na vida quotidiana. instrues para se utilizar um aparelho eletrodomstico; uma receita para preparo de algum prato; guia de preenchimento para declarao do imposto de renda; a regra para determinao de mximos e mnimos de funes por derivadas sucessivas; a maneira como as contas de gua, luz e telefone so calculadas mensalmente; etc . P1.03. De acordo com seu entendimento, qual a caracterstica mais importante em um algoritmo? Justifique A importncia do algoritmo est no fato de termos que especificar uma seqncia de passos lgicos para que o computador possa executar uma tarefa qualquer, pois o mesmo por si s no tem vontade prpria, faz apenas o que mandamos. Com uma ferramenta algortmica, podemos conceber uma soluo para um dado problema, independendo de uma linguagem especfica e at mesmo do prprio computador. P1.04. Um algoritmo no pode conter um comando como Escreva todos os nmeros inteiros positivos. Por qu? Porque os nmeros propostos so infinitos e um algoritmo a representao de um conjunto organizados de passos que termina aps um perodo definido e limitado. P1.06. Cite as formas bsicas para se representar algoritmos, definindo-as. . ter fim; no dar margem dupla interpretao (no ambguo); capacidade de receber dado(s) de entrada do mundo exterior; poder gerar informaes de sada para o mundo externo ao do ambiente do algoritmo; ser efetivo (todas as etapas especificadas no algoritmo devem ser alcanveis em um tempo finito).

P1.07. Em sua opinio, qual a melhor forma de se representar algoritmos? Justifique sua resposta.

P1.14. Em que consiste a tcnica de "refinamentos sucessivos" ?

P2.01. Cite os tipos primitivos de dados, dando exemplos de 3 informaes de cada tipo.

P2.02. Escreva o tipo de dado ideal para se representar as seguintes informaes: a) O nmero da conta bancria b) A altura de uma pessoa em metros c) A placa de um veculo d) O nmero de filhos de uma pessoa e) A populao de um pas f) A cor de um objeto

P2.03. O que so expresses aritmticas?

P2.04. Qual o resultado das expresses aritmticas abaixo, sabendo-se que os valores de X, Y e Z so, respectivamente, 1, 2 e 5 ? a) Z mod Y div Y b) X + Y + Z / 3 P2.05. O que so Funes Predefinidas ?

P2.06. Escreva o resultado das seguintes funes: a) ABS(23) b) ABS(-4.5) c) TRUNC(1.8) d) TRUNC(2.2) e) ROUND(1.8) f) ROUND(2.2) g) POT(2,4) h) POT(0.5,2) i) RAIZ(25,2) j) RAIZ(8,3) P2.07. Preencha a Tabela Verdade abaixo:

P2.08. Escreva o resultado das seguintes comparaes: a) 3 = 1 + 2

d) "CASA" # "casa" e) "JOAQUIM" < "JOSE" f) "22" > "200" P2.09. Qual o resultado das expresses lgicas abaixo, sabendo-se que os valores de A e B so, respectivamente, Verdadeiro e Falso ? a) no A e B ou A e no B b) no (no (A ou B) e (A ou B)) c) A ou B e no A ou no B d) (A ou B) e (no A ou no B)

P2.10. Defina varivel.

P2.11. O que so identificadores ? Quais as regras bsicas que devemos utilizar para a formao de identificadores?

P2.12. Assinalar os identificadores invlidos, justificando. a) A1BC b) XA1D c) XA,1d d) NomeDoAluno e) 198aberto f) OK g) TO.inicio h) inicio fim i) I j) e P3.03. Qual a finalidade de uma operao de entrada ? D exemplos.

P3.04. Qual a finalidade de uma operao de sada? D exemplos.

P3.05. Qual a finalidade de um comentrio dentro de um algoritmo? Como deve ser escrito?

P3.06. Escreva os comandos necessrios para declarar: a) uma varivel que receba uma frase qualquer

b) trs variveis que recebam as 3 notas de um aluno

c) uma varivel que receba a idade de uma pessoa

P3.07. Escreva os comandos necessrios para ler: a) as 3 notas de um aluno

b) o nome, o peso e altura de uma pessoa

P3.08. Escreva os comandos necessrios para exibir: a) o contedo da varivel X

b) o resultado da expresso 2+3

P4.02. Determine os valore finais de A, B e C aps a execuo do trecho do algoritmo abaixo:

P4.03. A ordem das atribuies importante? A <--- B e C <-- -A tem o mesmo efeito de C <--- A e A <--- B?

P4.04. Em quais dos seguintes pares importante a ordem dos comandos ?

P4.05. Escreva um algoritmo que leia duas variveis inteiras e troque o contedo entre elas.

P4.06. Escreva um algoritmo que leia um nmero inteiro positivo e exiba o dobro do mesmo.

P4.07. Escreva um algoritmo para calcular e exibir a mdia ponderada de 2 notas dadas. ( nota1 = peso 6 e nota2 = peso 4 )

P4.08. Escreva um algoritmo para calcular e exibir o comprimento de uma circunferncia, sendo dada o valor de seu raio.

P4.09. Escreva um algoritmo para ler uma temperatura dada na escala Fahrenheit e exibir o equivalente em Celsius.

P4.10. Escreva um algoritmo para calcular a rea de um tringulo, sendo dados a sua base e a sua altura.

P4.11. Escreva um algoritmo para calcular e exibir o valor de xy, sendo dados a base (x) e o expoente (y).

P4.12. Escreva um algoritmo para ler o nome e o sobrenome de uma pessoa e escrev-los na seguinte forma: sobrenome seguido por uma vrgula e pelo nome. Exemplo: entrada: "Antonio","Soares" sada: Soares, Antonio

1000,00 = 20% 1001 ate 2000 = 10% 2000 5% Se Se (salrio>=1001) e (salrio<=2000) ento Salrio = salrio * 1,10