Material de Apoio de Algoritmo e Lógica de Programação

Ciência da Computação Algoritmos e Lógica de Programação Ana Leda

Algoritmos - Introdução ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Algoritmos - Introdução ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Algoritmos - Representação ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Algoritmos - Representação ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Algoritmo <identificador-do-algoritmo> <declarações> Início <comandos> Fim

Fluxogramas – Símbolos Básicos Início ou término de um fluxograma Entrada de dados via teclado Procedimento interno e/ou Mudança de conteúdo Tomada de decisão Repetição Saída de dados para monitor

Algoritmo - Exemplo ,[object Object],Pseudocódigo algoritmo somadoisnum var n1, n2, result: inteiro início leia n1 leia n2 result  n1 + n2 escreva result fim Fluxograma início n1, n2 Result  n1 + n2 result fim Linguagem de Programação program somadoisnum; var n1, n2, result: integer; begin readln(n1); readln(n2); result := n1 + n2; writeln (result); end .

Algoritmos – Tipos de dados ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Algoritmos – Tipos de dados ,[object Object],[object Object],[object Object],Tipos de Dados Simples Numérico Caracter Lógico Inteiro Real

Algoritmos – Tipos de dados ,[object Object],[object Object],[object Object],Reais Inteiros

Algoritmos – Tipos de dados ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Algoritmos – Variáveis ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Algoritmos – Variáveis ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Algoritmos – Variáveis ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Nome do identificador (variável) Tipo de dado que será armazenado (inteiro, real, caractere ou lógico) Valor associado (valor armazenado na célula de memória) Célula de memória 100 i 3,14 r Z c falso h

Algoritmos – Variáveis ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Algoritmos – Constantes ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Algoritmos Declaração de Variáveis e Constantes ,[object Object],[object Object],[object Object],[object Object],Algoritmo variável var x, y, z : real nome : caractere ok : lógico Início <instruções> Fim Constante Const nome_da_constante: <valor> Exemplo: Algoritmo constante const pi = 3,1415 sexo_m =“masculino” Início <instruções> Fim

Algoritmos – Atribuição ,[object Object],[object Object],[object Object],[object Object],[object Object]

Algoritmos – Atribuição ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Algoritmos – Entrada e Saída de Dados ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],ALGORITMO Entrada Saída

Algoritmos – Entrada e Saída de Dados ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Algoritmos – Entrada e Saída de Dados ,[object Object],[object Object],Algoritmo km_por_hora var velocidade : real Início escreva “Digite velocidade em m/s: ” leia velocidade escreva “Velocidade em km/h: “, velocidade * 3,6 Fim

Algoritmos – Operadores e Expressões ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Algoritmos – Operadores e Expressões ,[object Object],[object Object],[object Object],Expressão Matemática Expressão Algoritmica Soma Subtração Multiplicação Divisão + - * / Exponenciação Resto da divisão de inteiros Quociente da divisão de inteiros ** Mod Div a + b 2 a.x 2 2.a + b a/2+ b a*x**2 2*a + b

Algoritmos – Prioridades de Operadores ,[object Object],[object Object],_a__ 2 + b a / 2 + b a / (2 + b) Errado Certo III Subtração - III Adição + II Divisão / II Multiplicação * I Exponenciação ** Prioridade Significado Operador

Algoritmos – Prioridades de Operadores ,[object Object],[object Object],[object Object],[object Object],a / (a + b) – (2 * (b + c)) 1 3 2 4 5

Algoritmos –Operadores Relacionais ,[object Object],[object Object],[object Object],[object Object],[object Object],‘ a’ >= ‘b’ Maior ou igual a >= B*A <= 0 Menor ou igual a <= A = 0 Igual a = A + B <> C Diferente de <> 2*A < B**2 Menor que < A > B, 4 > 3, C > 3 Maior que > Exemplo de uso Significado Operador

Algoritmos – Operadores Lógicos ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],I Não A Negação Não II A e B Conjunção E III A ou B Disjunção OU Prioridade Exemplo de uso Significado Operador

Algoritmos – Expressões Lógicas ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Algoritmos – Expressões Lógicas ,[object Object],[object Object],[object Object],V F F F F Exemplo 4 V F F NÃO T1 V F V F Exemplo 3 V F F V Exemplo 2 V V V V Exemplo 1 T1 OU T2 T1 E T2 T2 T1

Algoritmos – Estruturas de Seleção ,[object Object],[object Object],[object Object],[object Object],se <condição> então <instruções> fim-se

Algoritmos – Estruturas de Seleção ,[object Object],[object Object],Algoritmo selecao var n1, n2, n3, n4, media: real inicio leia n1, n2, n3, n4 media  (n1 + n2+ n3 + n4) / 4 se media >= 7 entao escreva (“Aprovado”) fim-se fim program selecao; var n1, n2, n3, n4, media: real; begin readln (n1, n2, n3, n4); media := (n1 + n2+ n3 + n4) / 4; if media >= 7 then writeln (‘Aprovado’); end. PSEUDOCÓDIGO CODIFICAÇÃO EM PASCAL

Algoritmos – Estruturas de Seleção ,[object Object],[object Object],[object Object],se <condição> então <instruções> senão <instruções> fim-se

Algoritmos – Estruturas de Seleção ,[object Object],Algoritmo selecao var n1, n2, n3, n4, media: real inicio leia n1, n2, n3, n4 media  (n1 + n2+ n3 + n4) / 4 se media >= 7 entao escreva (“Aprovado”) escreva (“Parabéns!”) senão escreva (“Reprovado”) escreva (“Estude mais!”) fim-se Fim program selecao; var n1, n2, n3, n4, media: real; begin readln (n1, n2, n3, n4); media := (n1 + n2+ n3 + n4) / 4; if media >= 7 then begin writeln (‘Aprovado’); writeln(‘Parabéns!’); end else begin writeln (‘Reprovado’); writeln (‘Estude mais!’); end; end. PSEUDOCÓDIGO CODIFICAÇÃO EM PASCAL

Algoritmos – Estruturas de Seleção ,[object Object],Codificação em Pascal Fluxograma program idade; var idade, x: integer; begin readln (idade); if idade >= 18 then writeln(‘Você pode tirar a carteira’) else begin writeln (‘Você não pode tirar carteira’); x := 18 – idade; writeln (‘Ainda faltam’, x, ‘ anos’); end; end. início idade ‘ Você pode tirar a carteira’ fim Idade>=18 V ‘ Você não pode tirar carteira’ F x  18 - idade ‘ Ainda faltam´, x, ‘ anos’

Algoritmos - Seleção Encadeada ,[object Object],[object Object],Codificação em Pascal program maior; var a, b, c : real; begin readln (a, b, c); if (a >= b) and (a >= c) then writeln(a, ‘ é o maior número’) else if (b >= a) and (b >= c) then writeln(b, ‘ é o maior número’) else writeln(c, ‘ é o maior número’) end.

Algoritmos - Seleção Encadeada ,[object Object],início a, b, c a, ‘ é o maior’ fim V F b>= a e b>= c F b, ‘ é o maior’ V c, ‘ é o maior’ a>= b e a>= c

Algoritmos – Seleção Múltipla ,[object Object],[object Object],[object Object]

Algoritmos – Seleção Múltipla ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Pascal case <expressão> of <valor1>: <comandos 1> <valor2>: <comandos 2> <valorn>: <comandos n> else <comandos 4> end; <cond_1> <cond_2> <cond_n> <comandos_senão> <comandos 1> <comandos 2> <comandos n> ,[object Object],[object Object],[object Object],[object Object],[object Object]

Algoritmos – Seleção Múltipla ,[object Object],Algoritmo dia_semana Var dia : inteiro r : caractere inicio leia dia caso dia faça 1 : r:= ‘DOM’ 2 : r:=‘SEG’ 7 : r:=‘SAB’ senão escreva ‘Dia inválido’ fim-caso Escreva r Fim Pseudocódigo Codificação em Pascal Program dia_semana; Var dia : integer; r : string; begin read (dia); case dia of 1 : r:= ‘DOM’; 2 : r:=‘SEG’; 7 : r:=‘SAB’; else write (‘Dia inválido’); end; write (r); repeat until keypressed; End.

Algoritmos – Estruturas de Repetições ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Algoritmos – Estruturas de Repetições ,[object Object],[object Object],[object Object],[object Object],[object Object]

Algoritmos – Estruturas de Repetições ,[object Object],[object Object],[object Object],[object Object],[object Object],enquanto <condição> faça <sequência de comandos> fim_enquanto

Algoritmos – Estruturas de Repetições ,[object Object],[object Object],Algoritmo Media_30 var cont : inteiro n1, n2, n3, media : real inicio cont  0 enquanto cont < 30 faça leia (n1, n2, n3) media  (n1+n2+n3) / 3 cont  cont + 1 fim-enquanto escreva (media) fim Program Media_30; var cont : integer; n1, n2, n3, media: real; begin cont := 0; while cont < 30 do begin readln (n1, n2, n3); media := (n1+n2+n3) / 3; cont := cont + 1; end; writeln (media); end. Pseudocódigo Codificação em Pascal

Algoritmos – Estruturas de Repetições ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],para <variável>  <valor_inicial> até <valor_final> faça <sequência de comandos> fim_para

Algoritmos – Estruturas de Repetições ,[object Object],[object Object],Algoritmo Media_30 var cont : inteiro n1, n2, n3, media : real inicio para cont  1 até 30 faça leia (n1, n2, n3) media  (n1+n2+n3) / 3 escreva (media) fim-para fim Program Media_30; uses crt; var cont : integer; n1, n2, n3, media: real; begin clrscr; for cont := 1 to 30 do begin clrscr; writeln (‘Digite as 3 notas:’); readln (n1, n2, n3); media := (n1+n2+n3) / 3; writeln (media:0:2); end; end.

Algoritmos – Estruturas de Repetições ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],repita <seqüência de comandos> até que <condição>

Algoritmos – Estruturas de Repetições ,[object Object],[object Object],Algoritmo Media_30 var cont : inteiro n1, n2, n3, media : real inicio cont  1 repita leia (n1, n2, n3) media  (n1+n2+n3) / 3 cont  cont + 1 escreva (media) até que cont > 30 fim Program Media_30; uses crt; var cont : integer; n1, n2, n3, media: real; begin cont := 1 clrscr; repeat clrscr; writeln (‘Digite as 3 notas:’); readln (n1, n2, n3); media := (n1+n2+n3) / 3; writeln (media:0:2); cont := cont + 1; until cont > 30; end.

Algoritmos e Lógica de Programação ,[object Object]

Conceitos Básicos ,[object Object],[object Object],[object Object],Resolução de Problemas por Computador

Conceitos Básicos ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Resolução de Problemas por Computador ,[object Object],Algoritmo Nome-do-Algoritmo Declaração de constantes e variáveis Início Atribuições Comandos de Entrada/Saída Estruturas de controle de fluxo Seleção Repetição Fim.

Resolução de Problemas por Computador ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Resolução de Problemas por Computador ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Resolução de Problemas por Computador ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Estruturas de Controle de Fluxo ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Estruturas de Controle de Fluxo ,[object Object],Início < comando 1 > < comando 2 > ....... < comando n > Fim. Início ....... se < condição 1 > então < comando 1 > < comando 2 > ....... < comando n > fim-se ...... Fim.

Estruturas de Controle de Fluxo ,[object Object],Início ..... se < condição 1 > então < comando 1 > < comando 2 > ....... < comando n > senão < comando 1 > < comando 2 > ....... < comando n > fim-se ....... Fim. Início ....... caso < variável > faça < valor 1 > : < comando 1 > < valor 2 > : < comando 2 > ....... < valor n > : < comando n > senão < comando z > fim-caso ...... Fim. Bloco Verdade Bloco Falso

Estruturas de Controle de Fluxo ,[object Object],[object Object],[object Object],[object Object],[object Object],ENQUANTO < condição 1 > FAÇA < comando 1 > < comando 2 > ...... < comando n > FIM-ENQUANTO

Estruturas de Controle de Fluxo ,[object Object],[object Object],REPITA < comando 1 > < comando 2 > ...... < comando n > ATÉ QUE < condição 1 >

Estruturas de Controle de Fluxo ,[object Object],[object Object],[object Object],[object Object],[object Object],PARA < variável >  < valor_inicial > até < valor_final> FAÇA < comando 1 > < comando 2 > ...... < comando n > FIM-PARA

Comparação entre as estruturas de Repetição ,[object Object],[object Object],Valor_inicial <= valor_final (valor_final – valor_inicial) Implícita no Início PARA Condição Falsa Mínimo 1 Fim REPITA Condição Verdadeira Indeterminada Início ENQUANTO Condição de Existência Qtde. de Execuções Condição Estrutura

Nomenclatura Básica de Pascal ,[object Object],[object Object],[object Object],[object Object]

Nomenclatura Básica de Pascal ,[object Object],:=  Writeln Escreva Readln Leia Real Real Integer Inteiro String Caractere End Fim Begin Início Var Var Program Algoritmo PASCAL PSEUDOCÓDIGO

Nomenclatura Básica de Pascal ,[object Object],Case Caso For Para Until / To Até Repeat Repita Do Faça While Enquanto Else Senão Then Então If Se PASCAL PSEUDOCÓDIGO

Material de Apoio de Algoritmo e Lógica de Programação

Recommandé

Recommandé

Contenu connexe

Tendances

Tendances (20)

En vedette

En vedette (20)

Similaire à Material de Apoio de Algoritmo e Lógica de Programação

Similaire à Material de Apoio de Algoritmo e Lógica de Programação (20)

Dernier

Dernier (20)

Material de Apoio de Algoritmo e Lógica de Programação