Construgao de Algoritmos INDICE (© CONCEITO DE ALGORITMO. zmaougho Eeraurunas oc Contact ESTRATEGIA DE PONTUAGAO, REPRESENTAGAO DE ALGORITMOS, Iwrgoougao [Roproseniagao om Linquagem Estruturads Representagdo om Diagrama Estruturado.. Representagso em Flixogrania, REPRESENTAGAO DAS ESTRUTURAS. ‘Earutura de Soquénca.. Esrutura de Sologto Simple Extrutura de Selogdo Completa Estrutura do Repotigto (com teste a prio). CONTEXTO COMPUTACIONAL. Mewonia- Mooe.o Esavewtnco rod. Tabeta de Simbolos. IwetRug6es PRIATIVAS. Insrupso de Atrbulgao. Instragdo de Leura. Inctrugao de Imoreesio TIPOS DE DADOS SIMPLES. lrroougho Prneioais Too ‘Comanoo Paka DerniGAo Oe TPS xonessOEs ARITMETCAS Fungbes Simples. . Speratres anges env vail to Tio Dei. Expnessoes Liens Fungoes Literals Usual. EXPRESSOES RELACIONAS Expnessoes Léctens “Tabelas Verdade dos Oparadores Ldgices 26Profs. Nehab e Manuel Construgao de Algoritmos Texto Introdutorio © Conceito de Algoritmo Introdugao [Na descrgto de wn processo ~ seja uma recttaenlidria, uma rotina administrative ox wm programa de ompuador,espera-se que um coujunto basico de agdes ~ chamadas de nsirugdesprimlivas ~ seam cone: tidase realizives plo responséve! pela execugi deste processa~ sea 0 cosinkeiro, wm liar ecins- tratvo 08 0 computador. ‘Um algoriémo ~entendido como uma rong, um proceso = pode ser concsituad de diversas formas: + uma Sequéneia ordenada, inita e no ambigua de tapas que conduzem & slucdo de um problema, ‘+ desergdo de um conjun padronizado de agbes pimitvas, bem definidas e executives, que encadeiam 2 realizagto de uma taret + processo de cleulo ou de esolucéo de um grupo de problemas semelhantes, em que se estipulam, com ge- reralidade ¢ sem restrigbes, as regra formals para a obtengto do resultado ou da solugto do problema Aurion ‘Assim, 0 concito de algoriimo, embora fortementeassociado & rea de computaio, pode ser enendido no seu sentido mais amplo, ov sea, como sindnimo de process, rota ou procedimentee, neste seatido, pode ‘estar imersoem qualquer context. Consider os exemplos preiminares que se segue: Exempio 1 Comtesto Culinério Contesto Administrative Mstre os ingredients Veriique preenciento do formalist. {nt tabu com manteiga. ‘Se (preenchinento correto) eno Despjeo mistra no tabu “Anquve 0 docamente. Se que parmezon )entto Fomeca protocol, Erpate sobre mista. Sendo Lew atabultra 09 forma, omen: Enquanto nao corer) Torme a lamentar, ‘Dei mabe ne form. Mondeo lente comprar our formule. Deine eg. Despegaseeducadamente do clinic. Experinente ones deserve Contexto Computacional ‘rmazene ns graus do alan. Colete a mesa dster grows Se mishaésyperior a7) entto Extn mensqgem Aproved' ‘sib mensngen Keprovade ‘aehab@earoca by — manuol@earoeabe weProfs. Nehab e Manuel Construgao de Algoritmos Texto Introdutério Assim, agbes como Cnt tabula com mansiga —@ Leve 0 tebuleir a form ‘sho considerada atividades primitivas do dominio do executor deste processo: a cozinhero! esta forma. em cada contexto considerado,o conjunto das instrudes primitivas sto 0 posto de patida para a ‘riage de processos de complexidade crescent, Enetamo, a forma de agregagao das tnstrugdessfo aspctos pertnentes qualquer proceso, independendo portanto, do contesto a que se referer. Estes mecanismos de agregagdo dizem respito is estrturas logis que regulam a forma de como a execu ‘lo de um process se articula com as instrugesprimitivas que © compen. Estruturas de Controle [Nos exemplos introdutvio analisaremos, intutivamente, as trés formas bisicas de agregar instrues prim vas: seqenciagao, selegto (esealha) e repeieo, Assim, por exemplo, nos techos Mitre ox ngrediones. Arquivo documento, Armazene os grou d len. ‘Une o abut com mentee, ‘Fomecaprotcole. _Caleulea mdi deste grou: Despeie a mistra no table, senso comm que a ideia que desejamos transmitr € a de que estas intrugSes devern sr executadas ma em seqiéncia & outa. Este &0 primero mecanismo de agregagio uillzado para gecar processor complexos a pati de processes ‘mais simples, sea: a Segaenciogdo, ‘Outea forms de agresagio pode ser observada nos trechs: © quejo pameron)entto se (mia & superior 07) enti. Esp sore o misura ‘Exbo mentogen proved sent "Exbo mensogent Reproved’ E natural que a tengo neste trechos & que as instruges primitivas sejam ou nfo executadas. em fungio da candied estabelecida ser ou nko atendida No primeiro eso, somente quando a condieto for verdsdeira, a instruao Expl sobre a mistire serd, de fate, executad pelo cozibeiro, ‘ekab@earoca. br manwel@earoca be 6Profs. Nehab e Manuel Construgao de Algoritmos Texto Introdutério [No segundo caso, dependendo da candies switieé srperiore? ser satisfita, wna Gea das dae instrugee vibe mensegem ‘prevade' ou Exlbo mensegen ‘Reprovee seri realizada. ‘Assim, hd um mecanismo de Selopto das instrugBes a serem exccutadas, que depende da situagdo de veraci ‘dade ou fesidade da(s) condio( Ges) imyposta(s) quando do momento da exceugdo do techo considerado, Finalmente, una teesra forma de agregago de instrugSes pode sr visualizada no techo: ‘enquanto (nd corer Deiae tobuletr wo forma. conde peresbemes que um mecanisme de Repeticdo subordinado & condo. mo ¢qrou?, regula a exeeugio da instrugdoprimitiva else tbr no foro Esta discussio introduz as caracersticas estrturais que podem str observadas nos processos ou algritmas € bor. itvitivamente. as principais formas de agregasso que pemitem crar algoritmos de complexidade ‘crescent partir de processos mais simples. Estratégia de Pontuagéo imporante assinalar uma questio findamental para a corteta redagio de algortmos: 0 uso adequado de Frontage ov Delinitadores, Por exemplo. na Aritmética si uilizados os pardiveses os colchees eas chaves para definit a efetiva ordem tem que se desea a realicago de operaes em uma expresio (além das magjadas reras como “a mila: (8 vem antes da soma’). ‘Assim as expresses S480 3-2 © 648xG-2) nos conduzem, naturalmente, a resltados diferentes. Os parttess (et) so consideradas sinots de pont ‘920. no setida de possibilitarem a eocetaidentifiagio de como 2 agregagio dos simboles wizados devers ser interpreta, Da mesma forma. no Portugués os sna de pontuago ~ vrgul, ponto-evirgul, dots pontose trevessda ~ ‘fo considerados elements de pantuagae.' "Una coneids rica suger que se etabsera uma puta adequadn para qu a frase “Levar waa peda do Bratt Portugal una andor sb alo fe orto" seja comprcnsive ‘ienab@earioca br manvel@eaioca br aProfs. Nehab e Manuel Construgao de Algoritmos Texto Introdutério Considere as duns formas que se seguem, para a redago do exemplo do Cantexto Adminisirativo, onde ape tae alteramos 9 alinhamento vertical ~a endeniagdo ~ da iltina instru 0 presnchimento correo) ent = (proonchiento correo onto Sree doco “mato fosmer aver rene ‘Aime pct Sento Sete ones Mamet: ‘oe menor Tore mone: ene nh comprar uf. ‘Menon compara formairi > pttttt meerre alsae ‘enab@earioca br — manuel@earoca.br rosProfs. Nehab e Manuel Construgdo de Algoritmos Texto Introdutério Instrugo de Leitura Formato ‘Semantics Lela lista-devariveis 1 exeoueto di insrgdo de eta presspte que 0s datos serio Tuecios do meio extern (lado, arquivo gevado et dso, le) sero annazenaes na media Sob os wes smbellos. 2 or ‘dem em que fguram no comand, Exempla 9. ‘Assman que a instr de Latur inerprete 9 Telado exo 0 disposi part de Entrada de Dada equ sj ‘ighados os valores 3 eS quando da slicitagto de dados pea execute da iastugto Lei AB. (O eequensinsicado sugereo Chines © o valores depois na Meira durante a execu do algrio dao, Meméria Algoritm cchings aed s Loe A, 8 | yap ay cease . c Ae? 7 3 + Instrugdo de Impresséo Formato Seméntice Imprina vases on "et" exe da inst de impreso presupte qu nformacs fstlo auzenadas m meméria «sero coloeadas dispsivee ‘cio ete (ela de video, arquivo em dco impresora ce) ata ‘sda refetocia aos nomessimbiices constants da lista de ars. ‘es. pedo “texo™ previa bo formal da astro pert a ‘dim que sejam explitads texts pars a docmentaga desde ‘Tehabepcaroca by —manvel@icaioca br aProfs. Nehab e Manuel Construgao de Algoritmos Texto introdutorio Exemplo 10. ‘Asso que ainstuao de lmpress uilize 0 Vids cane diepastive pdr de Sd de Dados. No exe qe se Seovecbserve que a instnaglo de lpresso wo €sdequadnsene represeatada no exquens do Chines net, & claro Node \omdie" Esto nstrgspoderiam er representa, petorennent, na Tela exiles, Algoritmo Salda (video...) com> ptt aii 2:2 Exemplo 11, ‘Aulie 0 uecho de algorimo desrito a seguir a representa da said grad; Algoritmo Saida (video...) Lela Gt, c2 Imprima *Graus" Imprima G1, G2 Me Girone Imprima Imprtma “Média = *, 8 ‘Observe qe asuinos qe pon ser separados por panto-evrgule os elementos que comport as iormagis para ‘unt mest instru de said. sas inforagtes 30 "impresss" na mesma lina do aispoive de sda, conormne ‘segunda tereiaistrugies de nee. ‘nehab@bearioca br tiProfs. Nehab e Manuel Construgao de Algoritmos Texto Introdutério Tipos de Dados Simples Introdugdo Na intodugdo do coneeito de Meméria sugerimos que cada oHlula(posigdo) de meméria pode armazenar. 2 cada instante, uina determinada informagso . [Na reaidade este € um modelo simplificado do mecanismo de anmazenamento de informagdes na meméra, ‘Una informaeSo numérica, textual, et exige, de fat, mais do que wma posiedo de memério para armazeni- Ia. Ontimere de eélulas necessiras depend do tipo de dado utlizado. ‘Ur modelo mais adoquado de uso da memériapressupbe que na Tabela de Simbolos sejam informados o en- (manor ual © «(ie rene) sondo ullzados oss near bela. i Exemplo 20. : Consiere gue i Lin “Ara Lin « | Datal « {120041995 Datad «= {1205719935 Nie? Nee as. Amalie os valores logos assis pels expresses indcades ExpressSo Relacional Resultado Expresso Retacion Resultado Ne NM F Hed > Bate v. moe v Smeds(al. e | Dat Dae F noma) = 1994 | ‘ana aTSTRO BE 2838