1

Algoritmos e Tcnicas de Programao

Professor Juarez

Data: 21/02/08
O ensino superior possui caractersticas diferentes do ensino mdio, as novas tecnologias de informao e comunicao, bem como os paradigmas educacionais deslocaram o eixo do processo ensino aprendizagem. Os cursos da rea de informtica assim como de outras reas tem no aluno o principal elemento responsvel pelo processo (professor, colegas e outras fontes so coadjuvantes). A disciplina de Algortimo tradicionalmente responsvel por grande nmero de evases no perodo inicial do curso, exige alm de ateno e dedicao, um esforo extra classe por parte do aluno, atravs de leitura de bibliografia, grupos de estudo e resoluo de exerccios de forma individual. Snia Carioca 21/02/08 Nota: Algortimo a sequncia de passos lgicos para obter ou atingir um objetivo desejado. Conceito o que voc entende e aplica. Definio o que voc entende, mas no aplica. Toda informao tem um agente emissor, o meio e o receptor. 1) Escrever um algoritmo para troca de pneu de carro que teve o pneu estourado em movimento. Passo Passo Passo Passo Passo Passo Passo Passo Passo Passo Passo Passo Passo Passo Passo Passo Passo Passo Passo Passo Passo 1: Controlar o carro. 2: Diminuir a velocidade. 3: Verificar condies de parada. 4: Sinalizar e estacionar. 5: Sair do carro. 6: Verificar qual o pneu estourou. 7: Abrir o porta mala. 8: Retirar o material. 9: Sinalizar com o triangulo. 10: Afrouxar as porcas do pneu. 11: Colocar o macaco e levantar o carro. 12: Retirar as porcas e o aro do pneu danificado. 13: Colocar o step. 14: Colocar as porcas sem apertar. 15: Abaixar o carro e retirar o macaco. 16: Apertar as porcas. 17: Guardar o material e o aro danificado. 18: Fechar o porta mala 19: Entrar no carro e preparar a partida. 20: Verificar condies de sada. 21: Sinalizar e partir.

Data: 22/02/08
- Falssia erro tcnico de argumentao. a lgica que leva a falar errado. O programador no tem que fazer o bolo e sim a receita do bolo. - Varivel o local onde se armazenam valores. O ato de colocar valores na varivel se chama atribuio. Toda varivel possui um nome de referncia (preferencialmente mnemnico). - Mnemnico Fcil de lembrar, fcil de identificar.

Algortimo do troco
trvlr_pago vlr_compra Vlr_compra Vlr_pago E
ENTRADA

P
PROCESSO

S
SADA

exiba troco=;tr

Data: 28/02/08 Forma de representao dos algoritmos

Listas simples

Diagramas (grfica)

Fluxograma (no estruturado) Chapin (estruturados)

A diferena entre uma coisa e a mesma coisa s a forma como vista.

Data: 29/02/08 Operadores aritmticos

+ / * ^ adio subtrao diviso multiplicao ou ** exponenciao

Precedncia: 1. ( ) parnteses 2. ^ exponenciao 3. / ou * dividir ou multiplicar 4. + ou - adio ou subtrao Nota: X 5, X recebe 5 Numa varivel, a cada valor atribudo sub-escreve o anterior. Literal > string > cadeia Instruo de E/S 1 leia vlr_pago

2 3 4 5 1 2 3 4 5 6 7

leia vlr_compra calcule troco vlr_pago vlr_compra mostre Valor do troco =, troco fim mostre Digite valor pago leia vlr_pago mostre Digite valor da compra leia vlr_compra calcule troco vlr_pago vlr_compra mostre Valor do troco =, troco fim
Digite valor pago 100 Digite valor da compra 50 Valor do troco = 50 c>_

Vlr_pago Vlr_compra varivel 50 100

TROCO varivel 50

Exerccio 1) Escreva um algoritmo que calcule a mdia aritmtica de 4 bimestres, informadas pelo usurio, exibindo ao final o resultado. Documentao: 1 bimestre = 2 bimestre = 3 bimestre = 4 bimestre = Mdia=media Algoritmo: Mostre Digite a nota do 1 bimestre Leia bim_1 Mostre Digite a nota do 2 bimestre bim_1 bim_2 bim_3 bim_4

Leia bim_2 Mostre Digite a nota do 3 bimestre Leia bim_3 Mostre Digite a nota do 4 bimestre Leia bim_4 Calcule media (bim_1 + bim_2 + bim_3 + bim_4)/4 Mostre Valor da mdia =, media Fim Atalho: Mostre Digite as notas dos 4 bimestres Leia bim_1,bim_2,bim_3,bim_4 Calcule media (bim_1 + bim_2 + bim_3 + bim_4)/4 Mostre Valor da mdia =, media Fim 2) Escreva um algoritmo que leia os valores necessrios para o clculo da rea de uma figura geomtrica escolhida por voc, imprimindo ao final o valor da mesma. Documentao: Lado A = lado_a Lado B = lado_b rea = area Expresso = arealado_a*lado_b Algoritmo: Mostre Digite a valor do Lado A da figura Leia lado_a Mostre Digite a valor do Lado B da figura Leia lado_b Calcule arealado_a*lado_b Mostre rea=,area Fim 3) Escreva um algoritmo que solicite do usurio os valores de seu salrio bruto e total de descontos, efetuando o clculo do salrio lquido, bem como o da contribuio sindical, que dever ser equivalente a 1% do salrio bruto, exibindo ao final, o salrio lquido e o valor da contribuio. Documentao: Salrio Bruto = sal_brt Salrio Lquido = sal_liq Desconto = descto Contribuio Sindical = contr_sind Percentual Contribuio Sindical = perc_cs Expresso 1 = contr_sindsal_brt/100*perc_cs Expresso 2 = sal_liqsal_brt descto contr_sind Algoritmo: Mostre Digite o valor do Salrio Bruto Leia sal_brt Mostre Digite o Total de Descontos Leia descto Mostre Digite o Percentual da Contribuio Sindical (digite somente nmeros)

Leia perc_cs Calcule contr_sindsal_brt/100*perc_cs Calcule sal_liqsal_brt descto contr_sind Mostre Valor do Salrio Liquido =,sal_liq Mostre Valor da Contribuio Sindical =,contr_sind Fim

Data: 06/03/08 Receita de Algoritmo

1 2 3 4 5 Definir as variveis necessrias (sada, entrada) Definir processamento (expresses, etc) Ordenar (mandar) entrada de dados nas variveis (leitura) Definir os clculos e outros processos. Ordenar a sada de dados nas variveis (mostre)

Exerccio 1) Escreva um algoritmo que solicite de um usurio as informaes necessrias para o clculo do tempo estimado de uma viajem de automvel bem como a quantidade de combustvel prevista para a mesma, mostrando o resultado ao final. Documentao: Distncia = dist Tempo = temp Velocidade Mdia = velomed Consumo = consm Quantidade Combustvel = qtd_comb Algoritmo: Mostre Digite a distncia percorrida Leia dist Mostre Digite a velocidade mdia percorrida Leia velomed Mostre Digite o consumo mdio do seu carro Leia consum Calcule tempdist/velomed Calcule qtd_combtemp/consum Mostre Tempo estimado=,temp Mostre Quantidade de combustvel=,qtd_comb Fim

Data: 07/03/08 Computador de Papel (depurao)

Depurao o acompanhamento passo a passo.
h b cat a

Funo Raiz: Raiz(x) Algoritmo de clculo de hipotenusa Cateto A = cat_a Cateto B = cat_b Hipotenusa = hipt Expresso = h^2(cat_a^2)+(cat_b^2) hiptraiz((cat_a^2)+(cat_b^2)) Mostre Digite o valor do cateto A Leia cat_a Mostre Digite o valor do cateto B Leia cat_b Calcule hiptraiz((cat_a^2)+(cat_b^2)) Mostre Hipotenusa =,hip Fim
cat_a 2 cat_b 4 VARIVEIS hipt 4,47 TELA Digite valor cateto a _2 Digite valor cateto b _4 Hipotenusa = 4,47

hiptraiz((cat_a^2)+(cat_b^2)) hraiz((22)+(42)) hraiz(4+16) hraiz(20) h4,47 Exerccio 1) Escreva um algoritmo que calcule o valor do salrio lquido, do abono e do imposto de renda de um trabalhador horista, devem ser considerados outros valores informados pelo usurio para a composio do total dos descontos. Documentao: Valor da hora = val_hr Quantidade de horas = qtd_hrs Descontos = descto Valor das faltas = val_fal Valor convnio = val_conv Salrio Bruto = sal_brt Salrio Lquido = sal_liq Coeficiente abono = coef_ab Coeficiente Imposto de renda = coef_ir Imposto de renda = irend Abono = abon Expresso 1 = desctoval_fal+val_conv Expresso 2 = sal_brtval_hr*qtd_hrs Expresso 3 = irendsal_brt*coef_ir Expresso 4 = abonsal_brt*coef_ab Expresso 5 = sal_liq(sal_brt+abon)-irend-descto Algoritmo: Mostre Digite o valor da hora trabalhada

Leia val_hr Mostre Digite a quantidade das horas trabalhadas Leia qtd_hrs Mostre Digite o valor das faltas Leia val_fal Mostre Digite o valor do convnio Leia val_conv Mostre Digite o coeficiente do imposto de renda Leia coef_ir Mostre Digite o coeficiente do abono Leia coef_ab Calcule sal_brtval_hr*qtd_hrs Calcule desctoval_fal+val_conv Calcule abonsal_brt*coef_ab Calcule irendsal_brt*coef_ir Calcule sal_liq(sal_brt+abon)-irend-descto Mostre Salrio Lquido =, sal_liq Mostre Abono =,abon Mostre Imposto de Renda =,irend Fim

Data: 13/03/08
Quando se incrementa uma varivel, ser usada a varivel incrementada no prximo passo. Ex.: sal_brutohrs_trab*vlr_hrs
Varivel incrementada

sal_brutosal_bruto+abono

Exerccio 1) Escreva um algoritmo que solicite do usurio os dados necessrios para o clculo de uma aplicao financeira, informando ao final o montante. Documentao: Juros = juros Capital = cap Taxa = taxa Tempo = tempo Montante = mont Expresso 1 = juros(cap*taxa*tempo)/100 Expresso 2 = montcap+juros Algoritmo: Mostre Digite o valor do Capital Leia cap Mostre Digite o valor da Taxa Leia taxa Mostre Digite a quantidade de dias Leia tempo Calcule juros(cap*taxa*tempo)/100 Calcule montcap+juros

Mostre Valor do Juros =,juros Mostre Montante da Aplicao =,mont Fim

Data: 14/03/08 Pseudocdigos (portugol)

uma falsa linguagem de programao utilizada para rascunhar um programa, est geralmente orientada para uma linguagem no definida, porm com sua utilizao baseada nas regras de uma linguagem real e especfica. Por no ser uma linguagem de programao real a sua sintaxe, por vezes flexibilizada uma vez que no so utilizadas em um compilador (exceo a alguns softwares de treinamento como Visualg). Tipo de Dados: As variveis devem ser definidas no incio do algoritmo e associadas a um tipo de dado, que o tipo de informao que aquela varivel poder armazenar. Basicamente as variveis podem ser classificadas como numricas, alfanumricas ou lgicas. Varivel numrica Inteiro 1, 2, 3 Real 1,53; 2,36 Falso Verdadeiro Estrutura
NOME DO ALGORITMO DECLARAO DAS VARIVEIS INCIO INSTRUES

Varivel lgica

FIM

Algoritmo calc_troco; Var vlr_pago, vlr_prod, troco: real; Inicio Mostre (Digite o valor pago); Leia (vlr_pago); Mostre (Digite o valor do produto); Leia (vlr_prod); trocovlr_pago-vlr_prod; Mostre (Valor do Troco =,troco); Fim Exerccio 1) Passe todos os algoritmos anteriores para algoritmo estruturado. a) Algoritmo da Mdia Documentao:

1 Bimestre = bim_1 2 Bimestre = bim_2 3 Bimestre = bim_3 4 Bimestre = bim_4 Mdia = media Expresso = media(bim_1+bim_2+bim_3+bim_4)/4 Algoritmo: Algoritmo media_aluno; Var bim_1, bim_2, bim_3, bim_4, media: real; Inicio Mostre (Digite o valor do 1 bimestre); Leia (bim_1); Mostre (Digite o valor do 2 bimestre); Leia (bim_2); Mostre (Digite o valor do 3 bimestre); Leia (bim_3); Mostre (Digite o valor do 4 bimestre); Leia (bim_4); media(bim_1+bim_2+bim_3+bim_4)/4; Mostre (Mdia =,media); Fim b) Algoritmo da figura Documentao: Lado A = lado_a Lado B = lado_b rea = area Expresso = arealado_a*lado_b Algoritmo: Algoritmo figura_geom; Var lado_a, lado_b, area: real; Inicio Mostre (Digite a valor do Lado A da figura); Leia (lado_a); Mostre (Digite a valor do Lado B da figura); Leia (lado_b); arealado_a*lado_b; Mostre (rea=,rea); Fim c) Algoritmo do Salrio Lquido Documentao: Salrio Bruto = sal_brt Salrio Lquido = sal_liq Desconto = descto Contribuio Sindical = contr_sind Percentual Contribuio Sindical = perc_cs Expresso 1 = contr_sindsal_brt/100*perc_cs

10

Expresso 2 = sal_liqsal_brt descto contr_sind Algoritmo: Algoritmo salario_liq; Var sal_brt, sal_liq, descto, contr_sind, perc_cs: real; Inicio Mostre (Digite o valor do Salrio Bruto); Leia (sal_brt); Mostre (Digite o Total de Descontos); Leia (descto); Mostre (Digite o Percentual da Contribuio Sindical (digite somente nmeros)); Leia (perc_cs); contr_sindsal_brt/100*perc_cs; sal_liqsal_brt descto contr_sind; Mostre (Valor do Salrio Liquido =,sal_liq); Mostre (Valor da Contribuio Sindical =,contr_sind); Fim d) Algoritmo do Combustvel Documentao: Distncia = dist Tempo = temp Velocidade Mdia = velomed Consumo = consm Quantidade Combustvel = qtd_comb Algoritmo: Algoritmo qtd_combustivel; Var dist, temp, velomed, consm, qtd_comb: real; Inicio Mostre (Digite a distncia percorrida); Leia (dist); Mostre (Digite a velocidade mdia percorrida); Leia (velomed); Mostre (Digite o consumo mdio do seu carro); Leia (consum); tempdist/velomed; qtd_combtemp/consum; Mostre (Tempo estimado=,temp); Mostre (Quantidade de combustvel=,qtd_comb); Fim e) Algoritmo do Folha de Pagamento Documentao: Valor da hora = val_hr Quantidade de horas = qtd_hrs Descontos = descto Valor das faltas = val_fal Valor convnio = val_conv Salrio Bruto = sal_brt Salrio Lquido = sal_liq

11

Coeficiente abono = coef_ab Coeficiente Imposto de renda = coef_ir Imposto de renda = irend Abono = abon Expresso 1 = desctoval_fal+val_conv Expresso 2 = sal_brtval_hr*qtd_hrs Expresso 3 = irendsal_brt*coef_ir Expresso 4 = abonsal_brt*coef_ab Expresso 5 = sal_liq(sal_brt+abon)-irend-descto Algoritmo: Algoritmo folha_pagam var val_hr, qtd_hrs, descto, val_fal, val_conv, sal_brt, sal_liq, coef_ab, coef_ir, irend, abon: real; Inicio Mostre (Digite o valor da hora trabalhada); Leia (val_hr); Mostre (Digite a quantidade das horas trabalhadas); Leia( qtd_hrs); Mostre (Digite o valor das faltas); Leia (val_fal); Mostre (Digite o valor do convnio); Leia (val_conv); Mostre (Digite o coeficiente do imposto de renda); Leia (coef_ir); Mostre (Digite o coeficiente do abono); Leia (coef_ab); sal_brtval_hr*qtd_hrs; desctoval_fal+val_conv; abonsal_brt*coef_ab; irendsal_brt*coef_ir; sal_liq(sal_brt+abon)-irend-descto; Mostre (Salrio Lquido =, sal_liq); Mostre (Abono =,abon); Mostre (Imposto de Renda =,irend); Fim f) Algoritmo da Aplicao Financeira Documentao: Juros = juros Capital = cap Taxa = taxa Tempo = tempo Montante = mont Expresso 1 = juros(cap*taxa*tempo)/100 Expresso 2 = montcap+juros Algoritmo: Algoritmo aplica_financ; Var juros, cap, taxa, tempo, mont: real; Inicio Mostre (Digite o valor do Capital);

12

Fim

Leia (cap); Mostre (Digite o valor da Taxa); Leia (taxa); Mostre (Digite a quantidade de dias); Leia (tempo); juros(cap*taxa*tempo)/100; montcap+juros; Mostre (Valor do Juros =,juros); Mostre (Montante da Aplicao =,mont);

13