ALGORITMOS REVISO AV1

Prof. LUIZ DI MARCELLO

Rio de Janeiro, 17 de Maio de 2011
AULA REVISO AV1 Prof. LUIZ DI MARCELLO

 LGICA DE PROGRAMAO a tcnica de desenvolver algoritmos (sequncias lgicas) para atingir determinados objetivos dentro de certas regras baseadas na Lgica Matemtica e que, depois, so adaptados para a Linguagem de Programao utilizada pelo programador para construir seu software

AULA 1

PROGRAMA Um programa um algoritmo codificado em uma linguagem de programao, isto , um conjunto de instrues/funes que representam tarefas que sero interpretadas e executadas por um computador

AULA REVISO AV1 Prof. LUIZ DI MARCELLO

ALGORITMO: O QUE E PARA QUE SERVE?

AULA 1

UMA SEQUNCIA DE PASSOS (INSTRUES) BEM DEFINIDAS UM ALGORITMO NO REPRESENTA NECESSARIAMENTE UM PROGRAMA DE COMPUTADOR, MAS OS PASSOS NECESSRIOS PARA REALIZAO DE UM TAREFA PODEM HAVER REPETIO DE PASSOS, COMPARAES OU NECESSITAR DE DECISES DIFERENTES ALGORITMOS PODEM REALIZAR A MESMA TAREFA. POR EXEMPLO, DE QUANTAS FORMAS POSSO ME VESTIR?

AULA REVISO AV1 Prof. LUIZ DI MARCELLO

AULA 1

ETAPAS PARA CONSTRUO DE UM ALGORITMO

ENTENDER O ENUNCIADO

IDENTIFICAR OPERAES NECESSRIAS

ORGANIZAR EM SEQUNCIA REFLETIR SOBRE A SOLUO

AULA REVISO AV1 Prof. LUIZ DI MARCELLO

ALGORITMOS PARA VESTIR

VESTIR_HOMEM_1
1. Vestir cueca 2. Calar meia 3. Vestir camisa 4. Vestir cala 5. Afivelar cinto (camisa por dentro da cala) 6. Calar sapatos 7. Colocar cordo e relgio
AULA REVISO AV1 Prof. LUIZ DI MARCELLO

AULA 1

VESTIR_HOMEM_2
1. Colocar cordo e relgio 2. Vestir cueca 3. Vestir cala 4. Afivelar cinto 5. Vestir camisa e coloc-la por dentro da cala 6. Calar meia 7. Calar sapatos

AULA 1

ALGORITMO: COMO REPRESENTAR?

LINGUAGEM NATURAL depende de quem escreve e de quem l
LINGUAGEM GRFICA smbolos padronizados PSEUDOLINGUAGEM mais prxima de uma linguagem de programao

AULA REVISO AV1 Prof. LUIZ DI MARCELLO

REGISTRO DE FREQUNCIA
AULA 1

Assinale a resposta errada:

1) Um algoritmo escrito em linguagem natural no gera ambiguidade 2) Um algoritmo escrito em linguagem grfica independe da lngua nativa 3) Um algoritmo escrito em pseudolinguagem est mais prximo de uma linguagem de programao

AULA REVISO AV1 Prof. LUIZ DI MARCELLO

QUESTES DE PROVA AULA 1

Nas linguagens UAL (Unesa Algoritmic Language) , C, C++ e outras, algumas palavras so escritas em minsculo e no podem ser utilizadas para outro propsito. So palavras que tm significado especial na linguagem. Cada palavra quer dizer alguma coisa e as instrues so executadas atravs do uso de palavras chaves previamente determinadas. Assinale a opo CORRETA que define tais palavras. 1) Palavras reservadas 2) Palavras em formato natural 3) Palavras compiladas 4) Palavras em formato grfico

AULA REVISO AV1 Prof. LUIZ DI MARCELLO

QUESTES DE PROVA AULA 1

Um algoritmo pode ser representado de vrias maneiras. Assinale a opo CORRETA que representa a linguagem do cotidiano onde a escolha das palavras depende de quem escreve e sua compreenso depende de quem l. 1) Linguagem natural 2) Linguagem grfica 3) Pseudolinguagem 4) Linguagem computacional

AULA REVISO AV1 Prof. LUIZ DI MARCELLO

AULA 2

ESTRUTURA DE UM PROGRAMA UAL

prog nome_do_programa declarao de variveis cdigo fimprog

AS LINHAS QUE NO DELIMITAM BLOCOS TERMINAM COM PONTO-E-VIRGULA (;)
AULA REVISO AV1 Prof. LUIZ DI MARCELLO

AULA 2

VARIVEIS
Declarao: tipo nome_da_varivel; tipos: int, real, string e lgico; Atribuio: nome_da_varivel <- valor;

AULA REVISO AV1 Prof. LUIZ DI MARCELLO

OPERADORES
+ * div / % ** soma subtrao multiplicao diviso inteira diviso real resto da diviso inteira potenciao

AULA 2

AULA REVISO AV1 Prof. LUIZ DI MARCELLO

LEMBRETES IMPORTANTES
{, [ e ( sero todos parnteses: ( ( (.

AULA 2

Fraes com numeradores ou denominadores com mais de um elemento precisam fazer uso de parnteses

Operadores sempre estaro presentes, isto : 2(a + b) no ser permitido. Use: 2*(a + b)
Ateno para a hierarquia das operaes matemticas

AULA REVISO AV1 Prof. LUIZ DI MARCELLO

INTERFACE UAL
AULA 2

NOVO ABRIR SALVAR EXECUTAR

AULA REVISO AV1 Prof. LUIZ DI MARCELLO

REGISTRO DE FREQUNCIA
1. Sendo P, Q e R respectivamente 2, 3 e 12, qual o valor de T? T <- 100 * (Q div P) + R; 1) 27 2) 112 3) 113
AULA 2

2. Sendo P, Q e R respectivamente 2, 3 e 12, qual o valor de T ? T <- P * R % 5 + R; 1) 16 2) 6 3) NRA

AULA REVISO AV1 Prof. LUIZ DI MARCELLO

REGISTRO DE FREQUNCIA
AULA 3. Tendo em vista os comando da linguagem UAL, responda: Observe os 2 comandos abaixo e assinale a afirmativa correta. imprima "teste"; imprima "\nteste"; 1) Todos os dois produzem a mesma sada. 2) O segundo escreve teste e desce o cursor. 3) O segundo desce o cursor e escreve teste.

4. Tendo em vista os comando da linguagem UAL, responda: Qual dos comandos abaixo desce o cursor e escreve 5? Assinale a afirmativa correta. imprima "\n",2 + 3; imprima "\n2 + 3"; 1) os dois. 2) o segundo. 3) o primeiro.
AULA REVISO AV1 Prof. LUIZ DI MARCELLO

REGISTRO DE FREQUNCIA
AULA 2 5. Tendo em vista os comando da linguagem UAL, responda: Acompanhe no teste de mesa o trecho abaixo e escolha a opo que corresponda aos valores das variveis depois da execuo dos comandos.

int x , y, a, b; real z; a <- 14: b <- 3; x <- a div b; y <- a % b; z <- y / x; 1) x = 4.66666, y = 2, z = 0.4286 2) x = 5, y =2, z = 0.4 3) x = 5, y = 2, z = 0 4) x = 4, y = 2, z = 0.5 5) x = 4, y =2, z = 0 6) Nenhuma das opes anteriores.
AULA REVISO AV1 Prof. LUIZ DI MARCELLO

REGISTRO DE FREQUNCIA
1. Qual a soluo correta para o enunciado: ler um nmero inteiro AULA 3 e exib-lo. b) prog ex a)prog ex int x; int x; leia x; imprima x, "\n"; imprima x, "\n"; leia x; fimprog fimprog 1) A letra b. 2) A letra a. 3) As duas esto corretas. 4) As duas esto erradas.

AULA REVISO AV1 Prof. LUIZ DI MARCELLO

REGISTRO DE FREQUNCIA
2. Acompanhe no teste de mesa o algoritmo abaixo, supondo que oAULA 3 usurio digitou o nmero 89 e assinale a afirmativa correta. prog ex int i; leia i; imprima O valor de i= i; fimprog 1) Nada. 2) Imprime: O valor de i = 89 3) Imprime: O valor de i = i

AULA REVISO AV1 Prof. LUIZ DI MARCELLO

REGISTRO DE FREQUNCIA
3. Acompanhe no teste de mesa o algoritmo abaixo, supondo que oAULA 3 usurio digitou o nmero 3 e assinale a afirmativa correta. prog ex int i, m; leia i; m <- 3 * i; imprima "\n",m; imprima "\n",i*3; fimprog 1) Exibe o nmero 9 duas vezes. 2) Exibe o nmero 9 e para com mensagem de erro. 3) NRA.

AULA REVISO AV1 Prof. LUIZ DI MARCELLO

REGISTRO DE FREQUNCIA
AULA 3 4. Acompanhe no teste de mesa o algoritmo abaixo, supondo que voc digitou 10 para x e 10 para y, e assinale a afirmativa correta.

prog ex int x,y,z; leia x; 1) x = 11, y = 11, z = 11 leia y; 2) x = -11, y = 11, z = 11 x <- x+1; z <- x; 3) x = -10, y = 11, z = 10 z <-z+1; 4) x = -10, y = 10, z = 10 x <- -x; 5) Nenhuma das opes anteriores y <- y+1; z <- z-1; x <- x + y-z; imprima "\nx= ",x,"\ty= ", y,"\tz= ",z, "\n"; fimprog

AULA REVISO AV1 Prof. LUIZ DI MARCELLO

QUESTES DE PROVA AULAS 2 e 3

Observe o trecho de programa em UAL abaixo. Se entrarmos com os valores a=13 e b=5, os valores das variveis quociente, resto e diviso sero, respectivamente: prog operadores int a,b,quociente,resto; 1) 2; 3; 2.6 real divisao; 2) 3; 2; 2.5 leia a; 3) 2; 3; 2 leia b; 4) 2.6; 3; 4 quociente<- a div b; resto<- a % b; divisao<- a/b; imprima "\n", quociente, "\n", resto, "\n", divisao, "\n"; fimprog

AULA REVISO AV1 Prof. LUIZ DI MARCELLO

QUESTES DE PROVA AULAS 2 e 3

A UAL (Unesa Algorithmic Language) proporciona algumas facilidades para quem est iniciando na programao, permitindo a escrita de algoritmos. So caractersticas bsicas dessa linguagem: 1) Os comandos so colocados aps o comando prog e antes do fimprog; O nome do algoritmo obrigatrio e s poder ter letras e nmeros 2) Os comandos so colocados antes do comando prog e aps o fimprog; O nome do algoritmo obrigatrio e s poder ter letras e nmeros 3) Os comandos so colocados aps o comando prog e antes do fimprog; O nome do algoritmo no obrigatrio e poder ter letras, nmeros e smbolos 4) Os comandos so colocados antes do comando prog e abaixo do fimprog; O nome do algoritmo no obrigatrio e s poder ter letras e nmeros

AULA REVISO AV1 Prof. LUIZ DI MARCELLO

OH, DVIDA CRUEL!!!

Chegou a hora da deciso, vamos fazer nossas escolhas! Vamos apresentar a estrutura de deciso: SE ENTO SENO

AULA 4

condio faa isso se condio for Verdadeira ou faa isso se a condio for Falsa

AULA REVISO AV1 Prof. LUIZ DI MARCELLO

EXEMPLOS DE DECISES
SE fizer sol ENTO vou a praia
SE NO chover ENTO vou a praia SE chover ENTO vou ao cinema SENO vou a praia SE NO chover E eu acordar cedo ENTO vou a praia SE chover OU eu acordar tarde ENTO vou ao cinema

AULA 4

AULA REVISO AV1 Prof. LUIZ DI MARCELLO

OPERADORES RELACIONAIS PARA AS CONDIES

== <> >= > <= < && || !
AULA REVISO AV1 Prof. LUIZ DI MARCELLO

AULA 4

igual diferente maior ou igual maior menor ou igual menor AND (E) OR (OU) NOT (NO)

REPRESENTAES
Linguagem natural: SE condio ENTO ao SENO ao Fluxograma:
condio

AULA 4

No UAL:

se (teste_condicional) { aes } senao { aes }

AULA REVISO AV1 Prof. LUIZ DI MARCELLO

EXERCITANDO PARA APRENDER

1)

AULA 4

Construa um algoritmo que leia dois nmeros, faa o produto entre eles, compare o resultado com o nmero 20 e imprima se o produto menor ou igual a 100 ou o produto maior que 100 Construa um algoritmo que leia o salrio bruto de uma pessoa. Se o salrio for maior do que R$ 2.500,00, ento, o desconto do IR ser de 25%, caso contrrio o desconto ser de 10%. Mostre o salrio liquido.

2)

3)

Construa um algoritmo que leia trs notas de um aluno, calcule a mdia entre as duas maiores e mostre se o aluno foi ou no aprovado (mdia maior ou igual a 5 para aprovao).

AULA REVISO AV1 Prof. LUIZ DI MARCELLO

REGISTRO DE FREQUNCIA
AULA 4

1.

Acompanhe no teste de mesa o algoritmo abaixo, supondo que o usurio digitou o nmero 23 e assinale a afirmativa correta.
prog ex int i; imprima "\nNumero inteiro:"; leia i; se( !( i % 5 == 0) ) { imprima "\nAcertou\n"; } senao { imprima "\nErrou\n"; } fimprog

1) Exibiu: Errou 2) Exibiu: Acertou 3) Nada foi exibido

AULA REVISO AV1 Prof. LUIZ DI MARCELLO

QUESTES DE PROVA AULA 4

Indique a sada do programa UAL mostrado abaixo. Para a sada considere os seguintes valores: prog prova real A,B,C,D; real X; A<-5.0; B<-3.0; C<-2.0; D<-9.0; se ((A > 2.0) && (B < 7.0)) { X<-((A + 2.0)*(B-2.0));} senao { X <-((A * B) / D * (C + D));} imprima "\nX= ",X; fimprog
AULA REVISO AV1 Prof. LUIZ DI MARCELLO

1) 4 2) 13 3) 8 4) 7

QUESTES DE PROVA AULA 4

Com base no algoritmo abaixo, e supondo que os valores entrados para as variveis a, b, c sejam, respectivamente, 10, 7, 4, pode-se afirmar que o valor impresso da varivel d na ltima linha de comando ser: prog prova real a,b,c,d; leia a; leia b; 1) 0 leia c; 2) 4 d <- 0.0; 3) 7 se (a < b && a < c) 4) 10 {d <- a;} senao {se ( b < c ) {d <- b; } senao {d <- c;}} imprima \nd = , d; fimprog
AULA REVISO AV1 Prof. LUIZ DI MARCELLO