Algoritmo Euma sequéncia de agées finitas que descrevem como um problema deve ser resolvido. Comers & esimoe 1 Um Algoritmo, precisa -Ter inicio e fim -Ser escrito em termos de agées(comandos) bem definidas - Que as agées sigam uma sequéncia orcenada ‘Técnicas de apresentagao de Algoritmos -Em uma liagua (portugués, ingles):apresenta um inconvenient a ambiguidade de alguns term os -Em ums Linguagem de Programagio:porém aprecenta alguns incovenientes:utiliza apenas as instrugSes existentes na LP. ~ Represeatagdes Graficas. -Fluxograma ~Diagramas de Nassi-Shneiderm an(utilizaremos neste curso) ~Método de Jackson -Diagramas de Wamnier-Or comers & Agate a-Pseudo-linguagem(ou pseudo-rédigo) nao tem os inconvenientes da ambigiiidade de uma lingnanem os rigores de umaLP Eur, portuguée ectruturado of “fraces(comandos)’ correspondentec ac estruturas basicas de program apa. Comers & esimoe 2 Ventagem da Utilizapao de algoritmos A pattir dele o programador podera im plementa-lo em qualquer linguagem de programapdo que conhega ou deseje Objetives das Técnicas de Constragio de Algoritmes Estruturados: -facilita o desenvolvimento ¢ entendimento dos algoritmos, -facilita aleinura entendimento dos algoritmos pelas pessoas, - antecipa a comperagdio de sua correpao: -facilita manaten go; - permite que o desenvelvimento de algoritmos possa ser empreendido simultaneamente por uma equipe Ge pessoas, mented Ngstmoe ‘Pseudo-Cedigo : Elementos e Comandos Bésicos Identificadores: Conjunto de caracteres( letras, atimeros on simbolos) nomalmente iniciados por uma letra, que identificam ou momeiam deforma clara uma constente, wariavel,tipo, arquivo, médalo, algoritmo etc Ex: Nome, Notal,Sdario, Totalunos ete Comers & esimoe 5 Tipo de Dades: Constante (Const) E um identificador que armazena um valor fixo e imutavel durante aexecugdo de um algoritmo ou programa Vasidvel (var) E um identificador que possui um contetido var dvel durante a execugio de um algoritmo ou programa. comers & Agate ‘Tipo Bésico do Dado Tnteiro Cinteger”) : uma vatiével deste tipo podera armazenat qual quer mimero nfo Fracionariotinteiro) positive ou negative; + Real (real”) : uma varidvel deste upo poderé armazenar um mimere fraciondrio ou ndo fracionario(real) qualquer, ‘+Caracter (“char”): uma waridvel deste tipo poder4 armazenarum caracter qualquer; *Texto ou cadeia de caracteres(‘string”): uma varidvel deste tipo poderd anmazenar uina cadeia de caracteres de qual quer tamanho. +Légico(*boolean") - uma variavel deste tipo podera armazenar um valor égico - verdadsiro(1) ou falso(0) Comers & esimoe a Tipos Basicos de Dados comers & Agate °Declaraao de Varidveis e Constantes no Diciondrio de Dados Identificadores das vars. deste tipe : Tipo da variével Ex NIM, QUANTALTINO: inteira; SALARIO, MEDIA: real, NOME, NOMEPROF : texte; ACHOU: 16gico; TIPOCONSULTA: caracter, Comers & esimoe ° Palavras Reservadas S&o palavras que terdo uso especifico no nosso pseudo- cédigo e que nde deverdo cer usadas como icentificadores, para nfo causar confus&o na interpretacio. Ex. Algoritmo, Inteiro, Real, Se, Ent&o, Senio Comando de Atribui go: Permite que se formega on altere o valor de uma determ:- ~aada varidvel, onde o tipo desse valor tem de ser compa- -ivel ao tipo da variavel. Ex: Soma —100 comers & Agate ryQOperadores Aritméticos Comers & esimoe n Operadores Aritméticos - Exemplos 75.5 4 7.0. 5.50> 125 2 => 35 2 = 30 2 @ 3 2 > 1 NN O~ comers & Agate aEx: 5'2=2,5 m MOD i (ou resto): da oresto da divisio interra dem pori ex 10 mod 4=2 6mod2 =0 m DIV n (ou quociemse) : 4 0 quociente inteiro da divisdo de m porn ex. 20 div 6=3 Comers & esimoe 2 Operadores Relacionai: Operando Operando Resultado ~ comers & Agate 4om <6 mp Bite testes) Nowe tas’ ME Hwee traces isa) con Ep Pee Operadores Logicos Operando Qperando _— Resultado | js ™ comers & Agate 16Achou ¢falso Num <— 9 (19) 0(20>3) _ BeV=F Nao Achou >i (42=5) ou (5>=3) > ER (Dum <3) ou(Nun <8) a> EEE Comers & esimoe ”Eniradae Saida de Dados Entrada:(Leitura de Dados} Comando Leia (Tdentificador da variawel, ..) Ex Leia( Nome, Salario, Idade) Obs.: Esses nomes(entre parenteses) serdio “apeli dos” pelos quais os daclos sero referenciados no algcritmo Esses nomes serdo explicados (per extenso) no Dicionario de Dados Ex. Sal: solrio de empregado (real) Saidac(Iimpressao ou gravazao de dados) Comando Imprima (Identificador da variével, ..) Inprtima (‘texto explicativo’, Identificador,..) Obs :Tanto Leitura, como gravagko podem indicar de onde serfo lides ou onde serde gravados os dades. Ex.Leia(Nome, Idade do Arg.) ‘ems Attic 1 comers & Agstaoe 2»Comers & esimoe n emery & Agate 2CondigaoCalcul a média nal de una luna fs informarGes conhecics de ads alamo sc Nome om © WotiP2lunprinir mdi eo dade do aun (Obs: matin final édada yor: 0.4 pl +0630 Comers & esimoe 2 Diagrama NS FC Leie (ome,N otsP 1, Nota?2) ME <(0.4*NotPl +0.6*NotaP2) Impeima (omeN otapl N otsP2,m) Po