Apostila de Algoritmos I[1]

Univer sidade Regional Integrada do Alto Uruguai e das Missõ es URI \u2013 Campus de Erechim Curso de Graduação em Ciência da Computação Apostila de Algoritmos e Estrutura de Dados I Prof. Neilor Tonin Erechim, Março de 2007 \uf037 Alg or itm os e Estru tura de Dados I \uf037 Plano de ensino da discipl ina: 30-701 Alg oritmos e Est rutura de Dados I Departa mento: 03 Enge nh ar ia s e Ciê ncia da Computaçã o Carga horária: 90 hor as 60 / 30 hora s Crédi tos: 06 EMENTA: Estudo das formas pa ra repr esentaç ão do pensame nto lógico a tra vés de técnicas de desenvolv imento de al goritmos. Representação e man ipul ação de dados. Constr uções de al goritmos sequenciai s, condicionai s e com estr utur as de repetição. Manip ulaç ão de estr utur as de dados homogêneas e hete rogêneas e uti liza ção de sub- rotin as. OBJ ETIV OS : Fornecer elementos e técnica s que capaci tem o alu no a constr uir al gorit mos, at ravés da identif icação dos passos ou ações necessários par a tra nsforma r um conjunt o de da dos de entra da em infor mações de result ado, p romovendo dessa forma, um ambiente de prát ica da lógica de prog rama ção. CONTEÚDO PROGRAMÁ TICO: - Abordagem Context ual - Tipos de Inform ações (Dados e Ins truções básicas ou co mandos básicos) - Est rutu ras de Cont role do Fluxo de Execução - Est rutu ras de Dados Homogê neas / Es trutu ras de Dados Heterogêneas - Subalgorit mos / Ambiente de progra mação AMBAP / Lingua gem pascal BIB LIOG RAFIA B ÁSICA (LIVROS TEXTOS ): Man zano, J. A.; O liv ei ra, J. F .: \u201c Alg ori tmo s - L ógi ca par a de sen vo lv im en to de P rog ram açã o \u201d. Érica. S P. pp. 2 65. 19 96. F or bel lo ne, A . L. V ; E be rspä cher, H. F. \u201c Ló gica d e Pro gra maçã o \u201d . Sã o Pa ulo, Ed . McG raw -Hi ll, 1993 . La ges , G. : \u201c Alg orit mos e Est rut ur as de Da dos \u201d. Sã o Pa ul o, E d. LT C,1 988 . Tre mb lay, B.: \u201c Ci ência d os C om pu ta d or es. Um a a bo rd agem Alg or ít mi ca \u201d. Sã o Pau lo, E d. M cGr aw-H ill , 198 5. CÁ LCU LO D A MÉ DIA S EMES TR AL : N1* 2 + N2* 3 + N3* 4 + Traba lho s 10 CRONOGRAM A DAS AULAS: Ca da au la eq üiv ale a 2 p erío dos (s ujei to a a ltera ções) Au l a 1 -18 - No ções d e Lóg ica . Fat ores a s ere m c ons iderad os na c onstr ução dos A lgori tmos . - Mét odo p ara con strui r um algor itmo. Exer cí cios de fi xação. - Tipo s d e Info rmaç ões , Dad os (ti pos pr imi ti vo s de dado s), Co nstante s x V ar iá vei s, - Vari áve is: u so, no mencl atu ra, de clar açã o e at ri bu içã o. - Opera dores ma temáti cos, f unçõe s mat em áti cas . - Inst ruçõ es ( co man dos ) b ás ico s: en trada e s aída , bl ocos de pro gr ama s. - Portu guês estr utura do. Ex er cí cios de fixa ção. Al gor it mo s s eqüe ncia is . - Estru tu ras d e co nt ro le - A l gor it mo s c om sel eção - Desv io con dic ional s imp les. - Des vi o co ndici onal co mposto e aninha dos. - Múl tip las opç õe s - O per adores l ógic os . Exer cíci os de f ixa ção. - Algo ri tmo s prop ostos \u2013 e xe rcíc ios. Esc lare ci me nto de dú vida s. Pr ova 1. Au l a 1 9-30 - Estru turas de r epe tição - A lg ori tm os co m r ep etiç ão . - Tipo s d e Laç os de r ep etição - Cont ador, a cumu lad or e E xe rcíc i os. - Algo ri tmo s prop ostos e e xe rcíc ios. Esc lare ci me nto de dú vida s. Pr ova 2. Au l a 3 1-45 - Es trut uras de D ad os Ho m og ênea s - Mat rize s de um a d ime nsão ( ve tor es ) . A lgor itmos pr opo stos. - Mat rize s de m ai s u ma dim ensão. A lgo rit mos p ropos tos . - E stru tur as d e Da dos He ter ogêne as - Regi str os. Ex er cí cio s - S ubal go rit mo s - Uti li za ção de funçõ es e pr oced ime ntos. Va riá veis glo bai s e l oca is. - Escl arec im ento d e dúv id as. Pr ova 3 . __________ ____________ ______________________ ________________ ______________ _ ______________ Página - 2 \uf037 Alg oritm os e Estru tura de Dados I \uf037 In tr od uç ão No çõe s de Lóg ic a Ló gic a é a fo rm a corre ta de org an iz ar os pen sa me nt os e de mo nst rar o rac io cí ni o de m a n ei ra corre ta. A ut il i z açã o da l óg ic a é a me lh or fo r ma de so lu cio na r prob le ma s e ati ng ir ob je ti vo s. Sem pre que se qu er pe ns ar, f al ar o u es cre ver corre ta men te, d ev e-s e colo car os p ens am en tos e m ord e m. E xe mp l o: - To do ma m í fe ro é an i ma l - To do ca va lo é m am í f er o - Po rta nto, todo ca v al o é an i ma l A ló gi c a é mu it o i m p orta nt e em no ss a v i d a, no d i a \u2013 a \u2013 d ia . Ve ja os e xem p los a ba i xo : a) A ga vet a e st á f ec h ad a. A ba la e stá n a g av eta. Pr ec is o pr im e iro ab ri r a ga ve ta , pa ra d epo is pe ga r a b al a. b) Mo ra mos em tr ês p es soas . Ne nh um d e nó s do is qu eb rou o v aso de porc e lan a. Qu em qu ebr ou o va so? Al go ri t mo s A lg or it mo é a for ma orga ni za da de e xp re ssa r u ma se qüê nc ia de pa sso s que vi sa m at i ng i r um ob jet iv o de f i n i do . Al go ri tmo é a l óg ic a n ece ss ár ia p ar a o de se nv ol v i m en to de u m pro gra ma . A pe sa r do no me es tr anh o, os al gor it mos sã o m u ito co mu ns no nos so c otidi ano, como por exemp lo, em uma receita de bolo. Nel a estão escritos os ing redi entes necess ário s e a seqüênc ias de passos ou ações a sere m cu mpridos para que se cons iga fa zer um determ in ado tipo de bolo. Em um modo geral, um algor itm o segue um dete rm inado padrão de comportamen to , com objeti vo de alc ançar a sol ução de um pr oble ma. Padrã o de comport amento : im agi ne a seqüê nci a de núm eros: 1, 6, 11, 16, 21, 26, ... Para determin ar qual será o sétimo elem ento dessa série, preci samos descobrir qual é a sua re gra de forma ção, isto é, qual é o seu padrão de compor tamento. Como a seqüênc ia segue uma certa cons tânc ia, fac il me nt e determi nad a, somos capazes de dete rm ina r qual seria o séti mo termo ou o utr o t ermo qualque r. Descre vemo s então uma ativi dad e be m cotidia na: troc ar uma lâ mpad a. Apesar de parecer óbvi a dema is , mu itas vezes fa ze mos este tipo de ativ ida de i ncon scie nteme nte, sem perceb ermos os pequenos de tal hes. Vej am os como seria descrev ê-la pass o a passo: - pegar um a escad a; - posicio nar a escada em ba ixo da lâm pad a; - buscar uma lâm pada nova; - subi r na escada; - re tirar a lâm pada ve lh a; - colocar a lâm pada nova. __________ ____________ ______________________ ________________ ______________ _ ______________ Página - 3 \uf037 Alg oritm os e Estru tura de Dados I \uf037 Pa ra se trocar a lâ mp ad a, é seg ui da u ma det erm i na da seq üên ci a de açõ es , repr ese nta das atr av és de sse al go r it mo. Co mo i ss o pod e s er s eg ui do por qua lq ue r pe ss oa, est abe le ce -se a í u m pad rão de c om port am ent o. A se qu en c ia l i za çã o t em por o bj et iv o r eg er o f l u xo de e xe cuç ão, det erm i na nd o qu a l aç ão ve m a s eg u ir . O al gor itm o an ter ior te m u m ob jet iv o be m esp ec íf i co: trocar u m a l âm pa da . E se a lâ mp ad a nã o est i ver qu ei ma da ? O a lg or it mo fa z co m e la sej a trocad a do me sm o mo do, nã o pre ve nd o es sa si tua ção. Para so lu cio na r es te prob le ma , pod em os ef etu ar um tes te se le ti vo , ve r i f i ca nd o se a lâ mp ad a está ou não qu ei ma da : - p eg ar u ma es ca da; - posicio nar emb aix o da l âm pada; - buscar uma lâm pada nova; - lig ar o int errupto r; - se a lâm pad a não acend er, então: - subi r na escada; - re tirar a lâm pada ve lh a; - colocar a lâm pada nova. De ss a fo rm a, a lg u ma s açõ es e stão l ig ad as à c on d içã o ( lâ m pa da nã o ace nd er ). No c as o da l â mp ad a ac en der , as trê s l i nh a s: - subi r na escada; - re tirar a lâm pada ve lh a; - colocar a lâm pada nova. nã o se rão e xec uta das. Em al gu m as s itu açõe s, em bo ra o al gor it mo res ol va o pro ble m a propo sto, a so luç ão pod e nã o se r a ma i s ef i ci e nte . Ex em pl o: três a lu no s d ev em r eso lv er u m dete rm in ad o pr ob le ma : - O a lu no A co ns eg u iu res ol ve r o p ro bl e ma ex ec uta ndo 3 5 l in ha s de pr ogr ama . - O a lu no B r eso lve u o pro b le m a ex ec uta ndo 1 0 l i nh a s de pro gra ma - O a lu no C r eso lve u o pro b le m a ex ec uta ndo 5 4 l i nh a s de pro gra ma. O b v ia m e nt e, o a lgo rit mo de se nvo l v id o pe lo al un o B é m en or e m ai s ef ic ie nte qu e os de ma is . I ss o si gn i f i ca qu e h á cód ig o de s ne ce ss ár io n os de ma is pr ogr am as . De ss a fo rm a, p ode mo s ot i mi za r o a lgo rit mo a nter ior , u ma ve z qu e bu sc amo s a es cad a e a l â m pa d a se m sa be r se se rão n ec es sár ia s: - l i g ar o i nt erru ptor; - se a l â m pa da não ace nd er , e ntão: - pegar um a escad a; - posicio nar a escada em ba ixo da lâm pad a; - buscar uma lâm pada nova; - subi r na escada; - re tirar a lâm pada ve lh a; - colocar a lâm pada nova. Pod emo s con si de ra r ai nd a qu e a lâ mp ad a n ov a pod e não fu nc io na r. Ne sse ca so de ve mo s trocá - l a no va me nte , qu a ntas ve zes fo r n ec e ssá ri o, a té qu e a l â mp a da ac en da : __________ ____________ ______________________ ________________ ______________ _ ______________ Página - 4 \uf037 Alg oritm os e Estru tura de Dados I \uf037 - l i g ar o i nt erru ptor; - se a l â m pa da não ace nd er , e ntão: - pegar um a escad a; - posicio nar a escada em ba ixo da lâm pad a; - buscar uma lâm pada nova; - subi r na escada; - re tirar a lâm pada ve lh a; - colocar a lâm pada nova; - se a lâ m p ad a nã o ac en de r, e ntã o: - re tirar a lâm pada; - c olocar out ra lâm pada ; - se a l âm p ad a n ão a cen de r, e ntão : ... O b se rv amo s q ue o te ste da l âm pa da no v a é e fe tuad o por um con ju nto d e aç ões : - s e a l â mp ada não ace nd er e ntão: - r et ir e a lâ mp ad a - co lo qu e out ra l âm pa da Em vez de es cre ver mo s v ár ia s vez es est e co nj un to de açõe s, pod emo s a lter ar o f l ux o s eq ue nc ia l de e xe cuç ão do pr ogr ama , de fo r ma qu e, após ex ec utar a açã o \u201cc ol oqu e outra lâ m p ad a\u201d , vo lte mos a ex ecu tar a ação \u201cs e a l â m pa da não ace nd er \u201d. Pr ec is a- se e ntã o det erm i na r um l i m i t e pa ra tal rep eti ção, pa ra ga ran t ir qu e e la ces s e qu an do a lâ mp ad a f i n a l m e nt e ace nd er: - e nqu ant o a l â m pa da não ac en der , f a ça: - r et ir e a lâ mp ad a - co lo qu e out ra l âm pa da U m a ve rs ão fi na l do al gor it mo, que repe te a çõe s at é al ca nça r o seu ob je ti vo : trocar a lâ mp ad a qu ei ma da por u ma que fu nc io ne , é a pre s en tada ab a ix o. - l i g ar o i nt erru ptor; - se a l â m pa da não ace nd er , e ntão: - pegar um a escad a; - posicio nar a escada em ba ixo da lâm pad a; - buscar uma lâm pada nova; - subi r na escada; - re tirar a lâm pada ve lh a; - colocar a lâm pada nova; - enq ua nto a l âm p ad a n ão a ce nde r, fa ça : - re tirar a lâm pada; - c olocar out ra lâm pada. Até agora, estamos efetua ndo a tro ca de uma úni ca lâm pada. To do o procedim ento poderia ser repe tido 10 vezes, por exe mplo, no caso de querermos tr oca r 10 lâ mpa das. Ini cia lm ente , tín ha mos um pequeno conj unto de ações que dever iam ser executada s ( estr u tura sequencial ). Através de uma condiçã o, inc lu ím os post eriormen te um a estr u tura de sele ção. Na nece ssid ade de repetir um determi nado tr echo d o algorit mo, c onstruiu-s e no fi na l uma estrutura de repetiç ão . __________ ____________ ______________________ ________________ ______________ _ ______________ Página - 5 \uf037 Alg oritm os e Estru tura de Dados I \uf037 Fa tor es a s ere m le vado s e m co nsid er açã o na cons tru ção de u m a lgo ritm o 1. Complexid ade Percebeu-s e, na med ida em que colocáva mos situações novas no problem a a ser resolv ido, que ia aum entando a compl exi dade do algorit mo. Esse certame nte é o ma ior problem a en vol vi do na construção de al goritmos. A compl ex idad e pode ser vista como um si nôn imo de var iedade (quantidade de situações di ferent es que um proble ma pode apresentar), as quai s deve m ser previ stas na sua sol ução. Já que c onv iver com a c omp lex idad e é um ma l necess ári o, é saudáve l faze r o possí vel para di mi nuí -l a ao má xi mo, a fi m de contr olar o proble ma e encontrar sua solução. Deve -se di fere nc iar O que de Como . Mu itos progr ama dores aument am a comple xid ade de um dev ido proble ma desneces sar ia me nte. A forma errada de interpretação de um problem a pode lev ar a respostas irre leva ntes à soluç ão al mej ada ou até mes mo a nen huma solu ção, gerando algor i tm os mai s comple xos do que o necess ário. Exem plo: diga mos que se pergunte a um le igo a respeito de um relóg io: - Como é um relóg io? = É um instru mento c om trê s ponteiros concê ntricos. Como a descriç ão não é rele van te , pode rí amos inda gar: - Um relógi o com 2 ponteiros é possív el? = É... pode ser! Poderíamo s aind a i ndagar: - E um relógi o com ape nas 1 ponteiro não poderia ser uma possi bi li dad e? = Bem... Pode ser com 3, 2 ou 1 p onteiro. - E sem pont eiro po de? = Ah! , Sim ! Pode ser di git al Já a pergunta: \u201cO que é um relóg io?\u201d, poderia resul tar na resposta: - É um in strumen to cuja fi na li dad e é ma rcar o decorr er d o tempo. Ou seja, algum as variá ve is podem aume ntar ou di min ui r a c om pl exi dad e de um si stema quando forem be m ou ma l util iza das. 2. Legibilidade Mede a capac idade de compree nsão de um algor itmo por qualquer observador (que não o construiu); a cla reza com que sua lógic a está ex posta. Quanto mai s legí ve l for um algori tmo, menor será sua comp lex idade. 3. P or ta bil ida de De vi do a qua nt id ad e e no rm e de l i ng ua ge n s de progr am aç ão ex is ten tes , n ão se rá ado tada ne nh um a l i n gu age m esp ec í fi c a pa ra trab al ha r os a lg or it mos (e x: C, pas ca l, Ja va , etc .). Is so porqu e a so lu ção do pr ob le ma f ic a l ig ad a a ca ra cter íst ic a s e r ecu rsos da li n gu ag e m n a qua l el a foi con ce bi da. __________ ____________ ______________________ ________________ ______________ _ ______________ Página - 6 \uf037 Alg oritm os e Estru tura de Dados I \uf037 Ut il iz ar em os um a ps eud o-li n gu ag em ( l in gu age m f ic tí ci a) que v is a a pe rm it i r a rep rese nta ção dos al gor it mo s atr avé s da l í ng ua por tugu esa ( por tug uês es tr ut u ra do ) . Es ses a lg ori tm os pod erã o se r con ve rti dos f ac i lm en te pa ra q ua lq uer li ng ua ge m de progr am açã o usu al (Ba s ic es trut urado, C, pa sca l, Ja va ). 4. T éc ni ca de r eso lu ção por mé tod o c art esi ano A fa mo sa f r ase de De s ca rtes \u201cD i vi d ir p ar a con qui sta r\u201d é m ui to i mp ort an te de ntro da progr a ma ção. É u m mé todo qu e at aca u m prob le ma gr and e, de di f í c i l so lu ção , di vi d i n do -o em pro b l e m as me no re s, de so lu ção ma is fá c il . Se ne ce s sá ri o, pod e-s e d iv id i r no va me nt e as par tes n ão co mpr ee nd id as . Ess e mé todo pod e se r es que ma ti zad o em pas sos : 1. D iv id i r o pro bl e ma em par tes 2. A na l i s a r a d iv i s ão e g ara nti r a coer ên ci a en tre a s p artes . 3. R ea p l ic ar o m étod o, se ne ces sá r io 5. P la nej ame nt o r e ver so Co ns i ste em , a p art ir do re su ltad o fi na l, det erm in a r qu ai s s ão os com pon en te s b ás i co s. Ou se j a, a part ir da sa í da des ej ada , de ve mo s pod er dete r m in ar , re ver sa me nt e, qu ai s s ão os co mpo ne nte s da en tra da de dad os ne ce ss ár io s. Mé to do pa ra c on st rui r u m algo ritm o Ut il iz a nd o os con ce itos j á des e n vo lv id o s, es que ma ti z are mo s u m método para c onstruir um algori tmo log icame nte corre to: 1. L er at en tam en te o en unc iado De ve -se r el er o e nu nc ia do de u m ex er cí c io qua nt as ve ze s fo r ne ce s sá ri o, até co mpr een dê -l o co mp l eta me nt e. A ma io r p arte da res ol uç ão de um e xe rc í ci o c on si st e n a c o mpr ee ns ão co mp le ta do en u nc ia do . 2. R eti rar a r el aç ão da s ent ra da s de d ad os do en unc iad o At ra vé s do enu nc ia do , de sco br im os qua is são os dad os que de ve m se r for nec id os ao progr ama , v i a tec lad o, a pa rti r do s qua is são des en vo lv id o s os cá lc ul os. Ob s. Pod e ha ve r al gu m al gor it mo qu e n ão ne ces si te da en tra da d e da dos ( pouco co mu m). 3. R eti rar do e nun cia do , a r el aç ão das sa íd as d as in for ma çõ es At ra vé s do en un ci ad o pod emo s de scob ri r q uai s sã o as in fo r m a çõ es qu e dev em ser m os trad as pa ra co mp or o re su ltad o fi n al , ob j eti vo do al gor it mo. 4. D ete rm in ar o q ue d eve se r fe ito par a t ran sfo rm ar as en tra das nas saí das es pec ifi cad as Ne ss a fa se é q ue ter emo s a c ons tru çã o do A lgo ri t mo pr opr ia me nte di to. De ve mos det erm in ar qu a l s equ ên c ia de pas sos ou aç õe s é ca pa z de tran sf orm ar u m con ju nto de da dos na s i nf or ma çõe s de re sul ta do. Par a is so , ut il i z am o s os fat or es des cr ito s an ter ior me nte , ta is com o le g ib i l id a de, porta bi li da de , m éto do ca rte si an o e p la n ej am e nto r ev er so , e f i na l m e nt e po dem os c ons tru ir o a lgo r itm o. __________ ____________ ______________________ ________________ ______________ _ ______________ Página - 7 \uf037 Alg oritm os e Estru tura de Dados I \uf037 Ex e rcí cios d e Fix açã o 1. Um ho me m que r atra ves sar u m ri o co m u m ba rco q ue pod e car rega r el e me s mo e ape na s m a is um a de su as trê s carg as: u m lo bo , u m c arn ei ro e u m ma ço d e al fa fa . O q ue o ho me m de ve fa ze r p ara at ra ves sa r o ri o se m pe rder ne nh u ma d e s uas car gas ? 2. El a bo re u m a l gor it mo que mo va 3 d is cos de um a torre de H an ói , que con si st e em 3 ha ste s (a-b - c), um a da s qu ai s ser ve de su porte pa ra os trê s d i sco s de ta ma nh os di fe re nt es (1-2- 3), os m en or es sob re os ma io res . Pod e-se mo v er um d is co de cad a v ez par a qu al que r ha ste, sen do qu e nu nc a de ve ser co loca do um di s co ma ior so bre u m me no r. O ob je ti vo é tr an sf er ir os tr ês d is co s d a ha st e A pa ra h as te C . Mo va di sc o n > d a h a st e 1> p ara ha ste 2> - - - - - - - __________ ____________ ______________________ ________________ ______________ _ ______________ a 3 2 1 b c Página - 8 \uf037 Alg oritm os e Estru tura de Dados I \uf037 Ti po s d e Inf or ma çõ e s Pod emo s c l as s if ic ar os ti pos d e i n f or ma çõe s a ser em pro ces sa das , a g ro ss o mo do , e m dad os e in st ru ções . Da do s Sã o as i nf or ma çõe s a se re m proc es s ada s por um co mp utad or. Co ns id er em os 3 t ip os de da dos : n u mé r ico s (i nt ei ros e r ea is ), c ara ctere s e ló gi cos . Ti pos p ri mit ivo s de da do s: 1. a) In tei ro: toda e qua lq uer in fo r m açã o n u mé ri ca que pert en ça ao con ju nto dos n úm ero s in te i ro s (n eg at iv a, nu la ou pos it i va ). Exemplos: 39, 0, -56 entre ou tr os. a) Ele tem 15 irm ãos. b ) A te mpe ratu ra de st a no it e se rá de -2 gra us . 1. b) Re al: tod a e qua lq ue r i n fo rm aç ão n um ér ic a qu e pe rten ça ao co n ju nt o dos n úm er os rea is (n ega ti va , nu la ou po sit iv a, i nt ei ro ou f ra ci on ár io ). E xe mp lo s:- 4, 3, 0 , 35 , 1 ,23 a) Ela te m 1 ,73 m etr o de alt ura . b) Me u s al do ba nc ári o é d e \u2013 R $ 121 ,07. 2) Caracte re: São caracterizada s como tipos caracte res, as seqüên cias contendo letras, núm eros e sí mbo los espec ia is. Uma seqüênc ia de caracteres dev e ser in dica da entre asp as (\u201c\u201c). Est e tipo de dado é tamb ém conh ecid o como alf anu mér ico, s tri ng, l it eral ou text o. Exe mplo s: \u201c Rua A lf a, 52 Ap to 1\u201d , \u201cF on e: 57 4-9 988 \u201d, \u201c0 43 87 -456 \u201d, \u201c \u201c, \u201c 7\u201d. a) Constava na prova: \u201cUse somente caneta!\u201d . 3) Lógico: São caracterizados como tipos lóg icos, os dados com valore s verdadei ro e falso, sendo que este tipo de dado poderá representar apenas um dos dois val ores. Ele é cham ado por alg uns de tipo boleano, devi do à cont rib uição do fi lósof o e matemá tico in glê s George Boole na área da lógi ca mat emát ica. Os dados do tipo lógico, poderão ser apresentados e del im itado s pe lo caractere ponto ( .) ou não: falso, .f. , ve rda dei ro ou .v. Exemplo: você pode entrar . A tab ela abai xo resum e os tipos de dados mai s comuns e sua def in ição nas li ng uage ns m ai s con heci das: Tipo Exemplo Basic (VB) Pascal/Delphi Java/C++ Inte iro 2 | 45 | 100 I nte ger Inte ger int Real 2,456 | 101,19 Sin gle Real float Cara ctere / S tring \u201cA\u201d | \u201c4\u201d | \u201cAlg oritm os\u201d B yte / String Char / String Char / String Lóg ico Ver dade iro | Falso | .V. | .F. True / Fal se True / Fal se True / False Ex e rcí cios d e Fix açã o De ter mi ne qu al é o ti po pr i mi t i vo de in fo rm aç ão pr es en te n as s en ten ça s a ba i xo : a) A p la ca \u201cP ar e! \u201d ti nh a doi s f uro s de ba la . b) Jos ef in a su bi u 5 deg rau s p ara pe ga r um a m aç ã boa . c) A l be rta l ev ou 3 hor as e m ei a par a c heg ar ao ho s p it al on de con ce be u um a gar ota. d) J ul i a esc rev eu e m sua cas a: \u201c Pr ese rv e o me io am b i en te \u201d, e fi co u d ev en do R $ 20, 59 ao v en ded or de ti nt as. e) Jo sé rec ebe u su a 18 a m ed al ha na na ta ção por ter al ca nç ado a m ar ca de 57, 3 se gu nd os nos 100 me tros ra sos. __________ ____________ ______________________ ________________ ______________ _ ______________ Página - 9 \uf037 Alg oritm os e Estru tura de Dados I \uf037 Co ns tant es x Va ri áv eis: En ten de -se por u ma in fo r ma ção con sta nte, aqu el a que nã o sof re n en hu ma a lte raç ão no de cor rer do tem po . Por e xe mp lo , na fó rm ul a a s eg ui r, o qu e é cons tant e e o qu e é v ar iá ve l ? RE SUL TAD O \u2190 EN TRA DA + 2. 25 O u so d e V ari áv eis: Te m- s e com o def in iç ão de va ri áv el tudo aq u il o que é s u je it o a va ri aç õe s. Va ri áv e i s sã o esp aços de me mó ri a qu e sã o alo ca dos par a ar maz en ar in fo rm aç õe s. Po r qu e pr ec is a-s e d e va ri áv ei s ? R: Pa ra arm az en ar va lo re s qu e ser ão uti l iz ad os pos ter ior me nte . Ex .: e m um cá lc u lo com pl ex o, re su lt ados i nt er me di ár io s po dem se r ar ma z en ad os e poste ri orm en te proc es sad os par a se obte r o res u lt ado f i n al . Im ag in e qu e a me mó ri a de u m com pu tado r é u m g ra nde ar már io co m di v er sa s ga vet as, ond e ca da ga ve ta pod e co nte r som en te u m va l or (n u mér i co , ca ra ctere ou lóg ic o). De v e- se con corda r que é ne c ess ár io id e nt i f ic ar cad a ga vet a par a su a u ti li z a ção pos te ri or , atr av és d e u m no me . No men cl at u ra e d ec la ra çã o d as v ar iá vei s: O no me d e um a va ri áv el fa z re fer ên ci a ao e nd er eç o de m em ór ia on de es sa v ar iá ve l se en con tra . Ex is te m al g u ma s reg ras p ara a ut il i za ção das var i á ve is : \u2022 No me de v ar i áv e l pod e ter 1 o u m a is ca ract eres \u2022 O p ri me ir o c ara cte re d e u ma var i á ve l se mp re dev e s er u ma le tra \u2022 Ne nh um a va ri á ve l pod e te r es paç o em b ra nc o e m s eu nom e \u2022 Ne nh um no me de v ari áv el po de s er u ma pa la vr a r ese rv ad a a um a i ns tru çã o da li n gu age m usa da \u2022 Pod er ão se r ut il iz ad os so me nt e let ras, nú me ros e su bl in h ad o (e mb or a a lgu m a s l in gu ag en s ac eit em o ce di l h a e ac ent uaç ão) . \u2022 Pro cur e se mpr e u ti l iz ar va ri áv ei s que te n ha m se nt id o (M ne mô n i cos ). Ex : a lt_ hom en s ao i nv és de x. A dec la raç ão d e um a v ar iá ve l ta mb é m de pen de da l i ng ua ge m. A var iá ve l X s erá d ec la rad a do ti po i nte ir o e a va ri áv e l Y do t ipo re al . O bs er ve a d ef i n i çã o em cad a l i n g ua ge m: Linguage m Variável X Variável Y Visual Basic / Basic Dim X as in teger Dim Y as singl e Pascal / Delph i X: i nteger ; Y: re al; Java / C++ Int X ; Float Y; No s a lg or it mos , não ser á cob rad a a di st in ção ent re i nt ei ro e rea l. Uti l i za re mos a dec la ra çã o da s va r i áv e is s i mp l es m en te co mo n u mé r ic a, n a for ma ap res ent ada a ba ix o: vari aveis numer ico a,b ,c -> 1 , 3, 5. 4, 8.7 2, 0 ca racter d -> a , b, teste , Juca logic o entr a -> v erda deiro ou fa lso __________ ____________ ______________________ ________________ ______________ _ ______________ Página - 10

Apostila de Algoritmos I[1]

FUMEC

Algoritmos

Continue navegando

Materiais relacionados

Perguntas relacionadas

Qual é o conteúdo do Módulo 1 da apostila de Lógica de Programação do curso de extensão ministrado no Ambiente Virtual de Aprendizagem (AVA) gamifi...

a eficiência de varias das tecnicas de buscas está baseada no uso de índices ou arquivos ordenados, e por esta razão foram desenvolvidos diversos a...

1. Os algoritmos são a base da lógica de programação. Assinale a alternativa correta sobre eles. A Algoritmos são sequências de instruções que...

1. Os algoritmos são a base da lógica de programação. Assinale a alternativa correta sobre eles. A Algoritmos são apenas utilizados na área da...

Outros materiais