DISCIPLINA Algoritmos e Estruturas de Dados Curso: Web Design Publicitário Turma: 1º Período Prof.: Bruno Maia

Transcrição

1

2 DISCIPLINA Algoritmos Estruturas d Dados Curso: Wb Dsign Publicitário Turma: 1º Príodo Prof.: Bruno Maia

3 Estruturas d Dados concitos Algoritmo! Origm do Trmo: Matmá6co iraniano Abu Abdullah Mohammad Ibn Musa al- Khawarizmi (Vivu no século XVII, fundador da álgbra);! Associado a computação mas não rstrito a la;! Dfiniçõs! Uma procdimnto passo a passo para rsolvr um problma;! Uma squência dtalhada d açõs para ralizar uma tarfa;

4 Estruturas d Dados concitos Algoritmo! Wikipédia! Um algoritmo é uma squência finita d instruçõs bm dfinidas não ambíguas, cada uma das quais pod sr xcutada mcanicamnt num príodo d tmpo finito com uma quan6dad d sforço finita.

5 Estruturas d Dados concitos Algoritmo! Dicionário Aurélio! Procsso d cálculo, ou d rsolução d um grupo d problmas smlhants, m qu s s6pulam, com gnralidad sm rstriçõs, rgras formais para a obtnção d rsultado ou d solução d problma.

6 Estruturas d Dados algoritmos xmplo clássico! Rcita Culinária! Ingrdints! 1 1/2 xícara (chá) d farinha d trigo! 150g d mantiga sm sal! 3/4 xícara (chá) d açúcar! 2 ovos ligiramnt ba6dos! ½ xícara (chá) d lit! 2 colhrs (chá) d ssência d baunilha! 1 colhr (sopa) d frmnto m pó

7 Estruturas d Dados algoritmos xmplo clássico! Rcita Culinária! Modo d Prparo Na batdira, bata a farinha, a mantiga o açúcar até qu a mistura stja fina qubradiça. Acrscnt os ovos ba6dos, o lit, a baunilha, bata até qu a mistura fiqu homogêna. Adicion o frmnto mistur. Coloqu a massa m uma fôrma untada polvilhada, alis a supr`ci. Lv ao forno praqucido a 180ºC durant 45 minutos ou até qu nfiando um palito, l saia limpo. Dsnform frio.

8 Estruturas d Dados algoritmos xmplo clássico! Rcita Culinária Conjunto d Entradas (bolo, farinha ovos, frmnto, tc.) Procssamnto (Modo d Prparo) Saída (Bolo)

9 Estruturas d Dados algoritmos caractrísscas! Finitud Um algoritmo dv smpr trminar após um númro finito d passos.! Dfinição Cada passo d um algoritmo dv sr prcisamnt dfinido. As açõs dvm sr dfinidas rigorosamnt sm ambiguidads.! Entradas Um algoritmo dv tr zro ou mais ntradas, isto é informaçõs qu são lh são forncidas ants do algoritmo iniciar.! Saídas Um algoritmo dv tr uma ou mais saídas, isto é quan6dads qu tm uma rlação spcífica com as ntradas.! EfSvidad Um algoritmo dv sr f6vo. Isto significa qu todas as opraçõs dvm sr suficintmnt básicas d modo qu possam sr m princípio xcutadas com prcisão m um tmpo finito por um humano usando papl lápis.

10 Estruturas d Dados algoritmos xmplos! Trocar uma lâmpada! pgar uma scada;! posicionar a scada mbaixo da lâmpada;! buscar uma lâmpada nova;! subir na scada;! r6rar a lâmpada vlha;! colocar a lâmpada nova.

11 Estruturas d Dados algoritmos xmplos! Trocar uma lâmpada (OSmizado A)! pgar uma scada;! posicionar a scada mbaixo da lâmpada;! buscar uma lâmpada nova;! ligar o intrruptor;! s a lâmpada não acndr, ntão:! subir na scada;! r6rar a lâmpada vlha;! colocar a lâmpada nova.

12 Estruturas d Dados algoritmos xmplos! Trocar uma lâmpada (OSmizado B)! ligar o intrruptor;! s a lâmpada não acndr, ntão:! pgar uma scada;! posicionar a scada mbaixo da lâmpada;! buscar uma lâmpada nova;! subir na scada;! r6rar a lâmpada vlha;! colocar a lâmpada nova.

13 Estruturas d Dados algoritmos xrcícios! fazr um algoritmo para rsolvr o problma:! Um homm qur atravssar um rio da margm A para a margm B, com um barco qu pod carrgar l msmo apnas mais uma d suas três cargas: um lobo, um carniro um maço d alfafa. O qu o homm dv fazr para atravssar o rio sm prdr nnhuma d suas cargas?

14 Estruturas d Dados algoritmos rsposta! O homm lva o carniro da margm A para a margm B;! O homm volta para a margm A;! O homm lva o maço d alfafa da margm A para a margm B;! O homm volta para a margm A com o carniro;! O homm lva o lobo da margm A para a margm B;! O homm volta para a margm A;! O homm lva o carniro da margm A para a margm B.

15 Estruturas d Dados algoritmos xrcícios! Dispomos d duas vasilhas com capacidads d 9 4 litros rspc6vamnt. As vasilhas não tm nnhum 6po d marcação, d modo qu não é possívl tr mdidas como mtad ou um trço.! Mostr uma squência d passos, qu usando as vasilhas d 9 4 litros ncha uma trcira vasilha d mdida dsconhcida com sis litros d água.

16 Estruturas d Dados algoritmos rsposta! Encha a vasilha d 9 litros;! Usando a vasilha d 9 litros, ncha a vasilha d 4 litros;! Dspj o qu sobrou na vasilha d 9 litros (5 litros) na trcira vasilha;! Esvazi a vasilha d 4 litros;! Torn a nchr a vasilha d 9 litros;! Usando a vasilha d 9 litros ncha a vasilha d 4 litros;! Esvazi a d 4 litros;! Usando o qu rstou na vasilha d 9 litros (5 litros), ncha novamnt a vasilha d quatro litros;! Dspj o qu sobrou na vasilha d 9 litros (1 litro) na trcira vasilha, qu agora tm 6 litros.

17 Estruturas d Dados concitos Programa d Computador UCP Unidad Cntral d Procssamnto Barramnto Mmória Disposi6vos Entrada/Saída

18 Estruturas d Dados concitos Programa d Computador! A UCP (procssador) contém um conjunto limitado d instruçõs qu é capaz d xcutar. Essas instruçõs são buscadas na mmória. Programa d Computador é um conjunto d instruçõs qu srá xcutado plo procssador m uma dtrminada squência, para qu l possa xcutar alguma tarfa.! Ou sja, um programa d computador nada mais é qu um 6po d algoritmo.

19 Estruturas d Dados programa d computador Linguagm d Baixo Nívl! Também conhcida como linguagm d máquina, é uma linguagm d programação qu comprnd as caractrís6cas da arquittura do computador. Assim, u6liza somnt instruçõs qu o procssador consgu xcutar, para isso é ncssário conhcr os rgistradors da máquina.! Nss sn6do, as linguagns d baixo nívl stão dirtamnt rlacionadas com a arquittura do computador. Um xmplo é a linguagm Assmbly qu trabalha dirtamnt com os rgistradors do procssador, manipulando dados.

20 Estruturas d Dados programa d computador Linguagm d Alto Nívl! É uma linguagm com um nívl d abstração rla6vamnt lvado, long do código d máquina mais próximo à linguagm humana.! Dss modo, as linguagns d alto nívl não stão dirtamnt rlacionadas à arquittura do computador.! O programador d uma linguagm d alto nívl não prcisa conhcr caractrís6cas do procssador, como instruçõs rgistradors. Essas caractrís6cas são abstraídas na linguagm d alto nívl.

21 Estruturas d Dados programa d computador Linguagm d Alto Nívl! É uma linguagm com um nívl d abstração rla6vamnt lvado, long do código d máquina mais próximo à linguagm humana. Dss modo, as linguagns d alto nívl não stão dirtamnt rlacionadas à arquittura do computador.! O programador d uma linguagm d alto nívl não prcisa conhcr caractrís6cas do procssador, como instruçõs rgistradors. Essas caractrís6cas são abstraídas na linguagm d alto nívl. Nas Ciências da Computação são as chamadas Linguagns d Programação.

22 Estruturas d Dados programa d computador Linguagm d Programação! Uma linguagm d programação é um método padronizado para comunicar instruçõs para um computador.! É um conjunto d rgras sintá6cas smân6cas usadas para dfinir um programa d computador.! Prmit qu um programador spcifiqu prcisamnt sobr quais dados um computador vai atuar, como sts dados srão armaznados ou transmi6dos quais açõs dvm sr tomadas sob várias circunstâncias.! Linguagns d programação podm sr usadas para xprssar algoritmos com prcisão.

23 Estruturas d Dados programa d computador Linguagm d Programação! O conjunto d palavras, compostos d acordo com ssas rgras, cons6tum o código font d um somwar. Ess código font é dpois traduzido para código d máquina, qu é xcutado plo procssador.! Uma das principais mtas das linguagns d programação é prmi6r qu programadors tnham uma maior produ6vidad, prmi6ndo xprssar suas intnçõs mais facilmnt do qu quando comparado com a linguagm qu um computador ntnd.! As linguagns d programação são projtadas para adotar uma sintax d nívl mais alto, qu pod sr mais facilmnt ntndida por programadors humanos.

24 Estruturas d Dados programa d computador Linguagm d Programação! Uma linguagm d programação pod sr convr6da, ou traduzida, m código d máquina por compilação ou intrprtada por um procsso dnominado intrprtação.! S o método u6lizado traduz todo o código font do programa, para só dpois xcutar o programa, ntão diz- s qu o programa foi compilado (transformado m código objto) qu o mcanismo u6lizado para a tradução é um compilador;! A vrsão compilada do programa 6picamnt é armaznada, d forma qu o programa pod sr xcutado um númro indfinido d vzs sm qu sja ncssária nova compilação, conomizando tmpo. Isso acontc com linguagns como Pascal C.

25 Estruturas d Dados programa d computador Linguagm d Programação! S o txto do programa é traduzido à mdida qu vai sndo xcutado, num procsso d tradução d trchos sguidos d sua xcução imdiata, ntão diz- s qu o programa foi intrprtado qu o mcanismo u6lizado para a tradução é um intrprtador. Isso acontc com linguagns como JavaScript ou PHP.! Programas intrprtados são gralmnt mais lntos do qu os compilados, mas são também gralmnt mais flxívis, já qu podm intragir com o ambint mais facilmnt.

26 Estruturas d Dados programa d computador compilação Código font m linguagm d alto nívl Compilador Código m linguagm d máquina

27 Estruturas d Dados programa d computador intrprtação Código font m linguagm d alto nívl Intrprtador Mmória Tradução d Cada Instrução m Tmpo d Excução

28 Estruturas d Dados struturação d algoritmos Maniras d Estruturar Algoritmos! Linguagm Natural Os algoritmos são xprssos dirtamnt m linguagm natural;! Fluxograma Esta é um rprsntação gráfica qu mprga formas gométricas padronizadas para indicar as divrsas açõs dcisõs qu dvm sr xcutadas para rsolvr o problma.! Psudocódigo Emprga uma linguagm intrmdiária ntr a linguagm natural uma linguagm d programação para dscrvr os algoritmos.

29 Estruturas d Dados struturação d algoritmos Linguagm Natural! Difrntmnt dos srs humanos, máquinas não podm tomar dcisõs com bas m prmissas, scolhr altrna6vas, msmo qu stas nos parçam óbvias. Máquinas não podm corrigir comandos mal rdigidos não podm dscobrir a intnção do programador, msmo qu la sja clara no contxto.! Por isso a linguagm d programação prcisa tr algumas caractrís6cas qu a linguagm natural não tm:! Rigidz Sintá6ca! Rigidz Smân6ca

30 Estruturas d Dados linguagm natural Rigidz SintáSca! O Compilador só consgu fazr traduçõs d um idioma bm limitado, com instruçõs bm dfinidas.! Apsar d possuir palavras prtncnts a linguagm natural, as msmas não podm sr u6lizadas com a msma librdad.

31 Estruturas d Dados linguagm natural Rigidz SmânSca! O Compilador não consgu lidar com ambiguidads. Dvmos xprssar o qu qurmos d forma xata.! Difrntmnt da linguagm d programação, a linguagm natural aprsnta ambiguidads: A fras A vlhinha ouviu o barulho da janla pod sr intrprtada d plo mnos 3 maniras:! A vlhinha ouviu o barulho produzido pla janla;! A vlhinha stava junto a janla ouviu o barulho;! A vlhinha ouviu o barulho qu vio através da janla.

32 Estruturas d Dados linguagm natural Rigidz SmânSca! Qualqur máquina sria incapaz d intrprtar o qu ralmnt acontcu, msmo qu o contxto pudss ajudar.! Portanto, a Linguagm Natural não pod sr u6lizada para a construção d algoritmos para computador.

33 Estruturas d Dados struturação d algoritmos Fluxogramas! É a rprsntação gráfica dos algoritmos qu mprga formas gométricas padronizadas para indicar as divrsas açõs dcisõs qu dvm sr xcutadas para rsolvr o problma. Início Lia num1, num2 X num1 + num2 Escrva X Fim

34 Estruturas d Dados struturação d algoritmos Fluxogramas! A principal vantagm da rprsntação d algoritmos através d fluxogramas é a fácil comprnsão do funcionamnto do msmo.! No ntanto, sta rprsntação não é prá6ca. No caso d uma corrção d uma linha d pnsamnto pod implicar na rconstrução d muitas instruçõs. Além disso algoritmos complxos podm rsultar m fluxogramas muito trabalhosos ocupando várias páginas.! Com isso, o uso d fluxogramas como frramnta principal d dsnvolvimnto d algoritmos é dsaconslhávl.

35 Estruturas d Dados struturação d algoritmos Fluxogramas Início ntrada Dcisão procssamnto Saída m Imprssão ou Documnto Saída m Tla Conctor Fim

36 Estruturas d Dados struturação d algoritmos Psudocódigo! Emprga uma linguagm intrmdiária ntr a linguagm natural uma linguagm d programação para dscrvr os algoritmos.! O psudocódigo tm um grau d rigidz sintá6ca intrmdiário ntr a linguagm natural a linguagm d programação pod u6lizar o idioma na6vo do programador (Gralmnt linguagns d programação são construídas u6lizando palavras rsrvadas m inglês).! No ntanto, o psudocódigo dv mantr a rigidz smân6ca, srvindo como passo intrmdiário ntr a linguagm natural (a qual os iniciants stão acostumados) a linguagm d programação d alto nívl.

37 Estruturas d Dados struturação d algoritmos Psudocódigo! No Brasil, um psudocódigo bastant conhcido é o Portugol, principalmnt por sr bastant simpls atndr as caractrís6cas d rigidz smân6ca sintá6ca. var num1, num2, x: intiro;! inicio!!lia(num1, num2);!!x num1 + num2;!!scrva(x);! fim!

38 Estruturas d Dados fundamntos Tipos d Dados! Podmos dfinir 6po d dados como um conjunto d objtos qu tm m comum o msmo comportamnto diant d um conjunto d opraçõs; Pssoas = {João, Paulo, Matus,...}; Númros Intiros (Z); Númros Rais (R); Ltras;

39 Estruturas d Dados fundamntos Tipos d Dados! As linguagns d programação não consgum lidar com os 6pos d dados xistnts no mundo ral, lidando apnas com um númro rstrito d 6pos. Por isso, a construção d algoritmos dv lidar xclusivamnt com os 6pos dfinidos nas linguagns d programação.! Alguns 6pos dfinidos na maioria das linguagns d programação são os númros intiros, númros rais, ltras (caractrs) lógicos.

40 Estruturas d Dados fundamntos Tipos d Dados! Intiro: toda qualqur informação numérica qu prtnça ao conjunto dos númros intiros (nga6va, nula ou posi6va); Exmplos: 39, 0, - 56! Ral: toda qualqur informação numérica qu prtnça ao conjunto dos númros rais (nga6va, nula ou posi6va, intiro ou fracionário); Exmplos: - 4, 3, 0, 35, 1,23

41 Estruturas d Dados fundamntos Tipos d Dados! Caractr: São caractrizadas como 6pos caractrs, as squências contndo ltras, númros símbolos spciais. Uma squência d caractrs dv sr indicada ntr aspas ( ). Est 6po d dado é também conhcido como alfanumérico, string, litral ou txto. Exmplos: Rua Alfa, Fon: , ,, 7.

42 Estruturas d Dados fundamntos Tipos d Dados! Lógicos: São caractrizados como 6pos lógicos, os dados com valors vrdadiro falso, sndo qu st 6po d dado podrá rprsntar apnas um dos dois valors. El é chamado por alguns d 6po bolano, dvido à contribuição do filósofo matmá6co inglês Gorg Bool na ára da lógica matmá6ca. Exmplos: Vrdadiro, Falso,.V.,.F.

43 Estruturas d Dados fundamntos Tipos d Dados Tipo Exmplo Basic (VB) Pascal/Dlphi Java/C++ Intiro Intgr Intgr int Ral 2, ,19 Singl Ral float Caractr/ String A 4 Algoritmos Byt / String Char / String Char / String Lógico Vrdadiro Falso.V..F. Tru / Fals Tru / Fals Tru / Fals

44 Estruturas d Dados fundamntos Tipos d Dados! Em ciência da computação 6pos d dados é uma combinação d valors d opraçõs qu uma variávl pod xcutar, o qu pod variar conform o sistma opracional a linguagm d computador. São u6lizados para indicar ao compilador ou intrprtador as convrsõs ncssárias para obtr os valors m mmória durant a construção do programa.

45 Estruturas d Dados fundamntos Exrcícios Dtrmin qual é o 6po primi6vo d informação prsnt nas sntnças abaixo: a) A placa Par! 6nha dois furos d bala. b) Josfina subiu 5 dgraus para pgar uma maçã boa. c) Albrta lvou 3 horas mia para chgar ao hospital ond concbu uma garota. d) Julia scrvu m sua casa: Prsrv o mio ambint, ficou dvndo R$ 20,59 ao vnddor d 6ntas. ) José rcbu sua 18ª mdalha na natação por tr alcançado a marca d 57,3 sgundos nos 100 mtrosrasos.

46 Estruturas d Dados fundamntos Opradors Lógicos! Oprador E E V F V V F F F F

47 Estruturas d Dados fundamntos Opradors Lógicos! Oprador OU OU V F V V V F V F

48 Estruturas d Dados fundamntos Opradors Lógicos! Oprador NÃO NÃO V F F V

49 Estruturas d Dados fundamntos Opradors Lógicos! Prcdência dos opradors lógicos Prcdência Dscrição 1 Parêntss 2 não 3, ou

50 Estruturas d Dados fundamntos xrcícios! Qual o rsultado das sguints xprssõs lógicas: a. V (V ou F) b. V não (V ou F) c. (F ou V) não (F)

51 Estruturas d Dados fundamntos Opradors AriSméScos Símbolo Opração + adição - subtração * mul6plicação / divisão pot potência raiz radiação div rsultado intiro da divisão rsto rsto da divisão

52 Estruturas d Dados fundamntos Opradors AriSméScos! Prcdência dos opradors ari6mé6cos Prcdência Dscrição 1 Parêntss 2 pot, raiz 3 *, /, div, rsto 4 +, -

53 Estruturas d Dados fundamntos Constants Variávis! Na programação, uma variávl é uma n6dad (uma posição, frquntmnt localizada na mmória) capaz d rtr rprsntar um valor ou xprssão.! A difrnça ntr uma variávl uma constant é qu o lmnto armaznado é dfinido no início do programa não é mais modificado! Enquanto as variávis só "xistm" m tmpo d xcução, las são associadas a "noms", chamados idn6ficadors, durant o tmpo d dsnvolvimnto.

54 Estruturas d Dados fundamntos Constants Variávis! Tm- s como dfinição d variávl tudo aquilo qu é sujito a variaçõs. Variávis são spaços d mmória qu são alocados para armaznar informaçõs. Por qu prcisa- s d variávis? R: Para armaznar valors qu srão u6lizados postriormnt. Ex.: m um cálculo complxo, rsultados intrmdiários podm sr armaznados postriormnt procssados para s obtr o rsultado final.

55 Estruturas d Dados fundamntos Constants Variávis! Imagin qu a mmória d um computador é um grand armário com divrsas gavtas, ond cada gavta pod contr somnt um valor (numérico, caractr ou lógico). Dv- s concordar qu é ncssário idn6ficar cada gavta para sua u6lização postrior, através d um nom.

56 Estruturas d Dados constants variávis nomnclatura! Os noms dvm idn6ficar os objtos qu ali stão armaznados, na analogia das gavtas, podríamos tr uma gavta idn6ficada como joias, mas s tntássmos armaznar mias por xmplo consguiríamos ao tntar acssar postriormnt ssa gavta tríamos uma surprsa.! Portanto, convém ao dsnvolvdor dar noms significa6vos às variávis constants d acordo com os lmntos (ou valors) qu srão armaznados.

57 Estruturas d Dados constants variávis nomnclatura! Ants d u6lizarmos uma variávl dntro d um algoritmo é ncssário dfinir o Spo d dado qu sta variávl irá armaznar idn6ficá- la com o nom pla qual srá acssada. var <idntificador1>[, <idntificador2>,...]: <tipo1>;! var <idntificador3>[, <idntificador4>,...]: <tipo2>;!! constant <idntificador1> = <valor1>;! constant <idntificador2> = <valor2>;!...! constant <idntificadorn> = <valorn>;!!

58 Estruturas d Dados constants variávis nomnclatura constant maximo = 100;! var idad, filhos: intiro;! var aposntado: boolano;! var altura: ral;! var cidad: caractr;!! Os idn6ficadors são noms qu podm sr compostos por ltras, númros do caractr _ (undrlin);! Idn6ficadors não podm sr iniciados por númro.

59 Estruturas d Dados constants variávis notação! As palavras m ngrito são as palavras rsrvadas, qu possum uma finalidad spcífica dntro d um programa não pod sr u6lizada como idn6ficadors dfinidos plo programador;! Palavras ntr <> são lmntos do algoritmo a sr subs6tuído por noms/valors dfinidos plo programador;! Elmntos ntr [] são opcionais;! Txtos ntr {}, são comntários xplica6vos, dsconsidrados m tmpo d xcução. var <idntificador1>[, <idntificador2>,...]: <tipo1>;! {Isso é um Comntário}!

60 Estruturas d Dados constants variávis atribuição! O ato d colocar ou atribuir um valor a uma variávl é chamado d atribuição é rprsntado plo símbolo.! No caso das constants o valor é dfinido no momnto da sua criação/ dfinição. <idn6ficador1> <valor do msmo 6po da variávl>; <idn6ficador1> <opraçõs qu o rsultado é do msmo 6po da variávl>; altura 1,80; mdia (nota1 + nota2)/2;!

61 Estruturas d Dados fundamntos Blocos d Instruçõs! Um bloco d instruçõs é um conjunto d comandos com uma função dfinida. O algoritmo é formado d um ou mais blocos d instruçõs. O bloco d instruçõs também dfin os limits para o conhcimnto d constants variávis. Uma constant ou variávl dfinida m um bloco só srá conhcida dntro dst. Para dlimitar um bloco u6lizamos os comandos início fim. <dclaração d variávis>! início!!<primira instrução do bloco>!!...!!<última instrução do bloco>! fim!

62 Estruturas d Dados bloco d instruçõs xrcícios 1) Fazr um algoritmo qu ncontra as raízs d uma quação do sgundo grau (Ex: 5x 2-3x 2);

63 Estruturas d Dados bloco d instruçõs xrcícios R.1) ax 2 + bx + c a rprsnta o coficint d x 2 ; b rprsnta o coficint d x; c rprsnta o trmo indpndnt. var dlta, x1, x2, a, b, c: ral;! inicio!!a 5;!!b - 3;!!c -2;!!dlta b pot 2 4 * a * c;!!x1 (-b + (dlta raiz 2)) / 2 * a;!x2 (-b - (dlta raiz 2)) / 2 * a;! fim!

64 Estruturas d Dados bloco d instruçõs xrcícios 2) Supondo qu as variávis Nb, Na, Nmat Sx sjam u6lizadas para armaznar a nota d um aluno, o nom do aluno, o númro d matrícula do aluno o sxo do aluno, rspc6vamnt. Dclar- as corrtamnt:

65 Estruturas d Dados bloco d instruçõs xrcícios R.2) var Nb: ral;! Na, Sx: caractr;! Nmat: intiro;!!

66 Estruturas d Dados bloco d instruçõs xrcícios 3) Encontr os rros da sguint dclaração d variávis: var ndrço, nfilhos, valor$, xpto, c, pso :ral;! idad, x :caractr;! 2lâmpada :logico;!!

67 Estruturas d Dados fundamntos Entradas Saídas! Ao analisar um sistma d forma sistêmica spramos qu l possua uma ntrada, um procssamnto uma saída.! Para qu o programa possa atndr as difrnts ncssidads do usuário, basta qu st possa informar ao programa quais os valors qu st dv procssar, ntão, aguardar o rsultado. Entradas Procssamnto Saída

68 Estruturas d Dados fundamntos Entradas Saídas! A ntrada é o mio plo qual o usuário pod informar dados qu srão u6lizados plo programa m su procssamnto.! A litura d um valor implica ncssariamnt o uso d uma variávl, pois tal valor prcisa sr armaznado m algum lugar para futura manipulação. var variavl1:ral;!...! lia(variavl1);!

69 Estruturas d Dados fundamntos Entradas Saídas! Para qu o usuário possa tr acsso aos dados qu foram procssados, as linguagns d programação ofrcm rcursos d aprsntação dos dados, também chamados d rcursos d saída.! O valor scrito na tla do monitor pod sr um txto (ntr aspas ) ou o contúdo d uma variávl/constant. As saídas podm intrcalar txtos com variávis sparando- os com vírgulas. var variavl1:ral;!...! scrva(variavl1);! scrva( O valor da variávl 1 é:, variavl1);!!

70 Estruturas d Dados fundamntos Entradas Saídas! Para qu o usuário possa tr acsso aos dados qu foram procssados, as linguagns d programação ofrcm rcursos d aprsntação dos dados, também chamados d rcursos d saída.! O valor scrito na tla do monitor pod sr um txto (ntr aspas ) ou o contúdo d uma variávl/constant. As saídas podm intrcalar txtos com variávis sparando- os com vírgulas. var variavl1:ral;!...! scrva(variavl1);! scrva( O valor da variávl 1 é:, variavl1);!!

71 Estruturas d Dados fundamntos Tst d msa! O tst d msa é o mio plo qual podmos acompanhar a xcução d um algoritmo, passo a passo, ou instrução a instrução.! Dsta forma podmos dtctar rros vrificar s a lógica do algoritmo stá corrta.! O tst d msa pod sr fito por uma tabla, ond m cada linha são mostrados os valors das variávis. No momnto da litura do valor l ficará ntr [] (colchts) no momnto da saída ntr {} (chavs). Uma coluna com comntários também pod sr u6lizada.

72 Estruturas d Dados fundamntos Tst d msa var nota1, nota2, mdia: ral;! inicio!!lia(nota1);!!lia(nota2);!!mdia (nota1 + nota2) / 2;!!scrva(mdia);! fim! Linha nota1 nota2 mdia 1 [10]?? 2 10 [8]? {9}

73 Estruturas d Dados fundamntos xrcícios 1) Faça um algoritmo para somar dois númros mul6plicar o rsultado plo primiro númro. 2) Idn6fiqu os dados d ntrada, procssamnto saída no algoritmo abaixo Rcba código da pça Rcba valor da pça Rcba Quan6dad d pças Calcul o valor total da pça (Quan6dad * Valor da pça) Mostr o código da pça su valor total

74 Estruturas d Dados fundamntos xrcícios 3) Faça um algoritmo para Calcular o stoqu médio d uma pça, sndo qu: ESTOQUEMÉDIO = (QUANTIDADE MÍNIMA + QUANTIDADE MÁXIMA) /2 4) Construa um diagrama d blocos (fluxograma) qu : Lia a cotação do dólar Lia um valor m dólars Convrta ss valor para Ral Mostr o rsultado

75 Estruturas d Dados fundamntos xrcícios 5) Dsnvolva um fluxograma qu: Lia 4 (quatro) númros Calcul o quadrado para cada um Somm todos Mostr o rsultado 6) Sabndo qu A=3, B=7 C=4, inform s as xprssõs abaixo são vrdadiras ou falsas. a) (A+C) > B ( ) b) B >= (A + 2) ( ) c) C = (B A) ( ) d) (B + A) <= C ( ) ) (C+A) > B ( )

76 Estruturas d Dados fundamntos xrcícios 7) Sabndo qu A=5, B=4 C=3 D=6, inform s as xprssõs abaixo são vrdadiras ou falsas. a) (A > C) E(C <= D) ( ) b) (A+B) > 10 OU (A+B) = (C+D) ( ) c) (A>=C) E (D >= C) ( )

77 Estruturas d Dados comandos struturas d control Comandos d Condição! Já vimos ntrada, procssamnto saída, qu compõm os algoritmos puramnt sqünciais, bm como a u6lização d variávis, constants opradors aritmé6cos. Porém, sss rcursos são muito limitados dntro da programação, havrá momntos m qu um valor dvrá sr tratado para qu possa sr ftuado um procssamnto mais adquado.! Através das struturas básicas d control do fluxo d xcução: sqünciação, slção, rp6ção - da combinação dlas, podrmos criar algoritmos para solucionar qualqur problma.

78 Estruturas d Dados comandos struturas d control Comandos d Condição! Imagin a sguint situação: qurmos um programa qu mostr a média d um aluno. Até aí muito simpls, mas além d calcular a média, qurmos simplsmnt qu o programa aprsnt uma mnsagm dizndo s o aluno stá Aprovado, no caso da sua nota tr sido maior do qu 5.! O uso d condiçõs ou comandos d dcisão muda o fluxo das instruçõs d um algoritmo, prmi6ndo qu difrnts instruçõs sjam xcutadas d acordo com a ntrada do programa.

79 Estruturas d Dados comandos struturas d control Comandos S! A strutura d dcisão SE normalmnt vm acompanhada d um comando, ou sja, s dtrminada condição for sa6sfita (vrdadira) plo comando SE ntão xcut dtrminado comando. Imagin um algoritmo qu dtrminado aluno somnt stará aprovado s sua média for maior ou igual a 7.0. var mdia:ral;! inicio!!lia(mdia);!!s (mdia >= 7) ntao!!inicio!!!scrva( aprovado );!!fim! fim!!!!

80 Estruturas d Dados Início comando s var mdia:ral;! Inicio! lia(mdia);! s (mdia >= 7) ntao! inicio! scrva( aprovado );! fim! fim!!!! mdia mdia >= 7 S Aprovado fim

81 Estruturas d Dados comandos struturas d control Comandos S! A strutura d dcisão SE/ENTÃO/SENÃO, funciona xatamnt como a strutura SE, com apnas uma difrnça, m SE somnt podmos xcutar comandos caso a condição sja vrdadira, difrnt d SE/SENÃO pois smpr um comando srá xcutado indpndnt da condição, ou sja, caso a condição sja vrdadira o comando da condição srá xcutado, caso contrário o comando da condição falsa srá xcutado.

82 var mdia:ral;! inicio! lia(mdia);! s (mdia >= 7) ntao! inicio! scrva( Aprovado );! fim! snao! N inicio! scrva( Rprovado );! fim! fim! Rprovado!!! Estruturas d Dados Início mdia mdia >= 7 comando s S Aprovado fim

83 Estruturas d Dados comandos struturas d control Exrcícios 1) Lr um valor scrvr a mnsagm É MAIOR QUE 10! s o valor lido for maior qu 10, caso contrário scrvr NÃO É MAIOR QUE 10! 2) Lr um valor scrvr s é posi6vo ou nga6vo (considr o valor zro como posi6vo). 3) As maçãs custam R$ 1,30 cada s form compradas mnos d uma dúzia, R$ 1,00 s form compradas plo mnos 12. Escrva um programa qu lia o númro d maçãs compradas, calcul scrva o custo total da compra.

84 Estruturas d Dados comandos struturas d control Exrcícios 4) Lr o ano atual o ano d nascimnto d uma pssoa. Escrvr uma mnsagm qu diga s la podrá ou não votar st ano (não é ncssário considrar o mês m qu a pssoa nascu). 5) Lr dois valors (considr qu não srão lidos valors iguais) scrvr o maior dls. 6) Lr dois valors (considr qu não srão lidos valors iguais) scrvê- los m ordm crscnt.

85 Estruturas d Dados comandos struturas d control Exrcícios 7) Lr a hora d início a hora d fim d um jogo d Xadrz (considr apnas horas intiras, sm os minutos) calcul a duração do jogo m horas, sabndo- s qu o tmpo máximo d duração do jogo é d 24 horas qu o jogo pod iniciar m um dia trminar no dia sguint. 8) A jornada d trabalho smanal d um funcionário é d 40 horas. O funcionário qu trabalhar mais d 40 horas rcbrá hora xtra, cujo cálculo é o valor da hora rgular com um acréscimo d 50%. Escrva um algoritmo qu lia o númro d horas trabalhadas m um mês, o salário por hora scrva o salário total do funcionário, qu dvrá sr acrscido das horas xtras, caso tnham sido trabalhadas (considr qu o mês possua 4 smanas xatas).

86 Estruturas d Dados comandos struturas d control Exrcícios 7) Lr a hora d início a hora d fim d um jogo d Xadrz (considr apnas horas intiras, sm os minutos) calcul a duração do jogo m horas, sabndo- s qu o tmpo máximo d duração do jogo é d 24 horas qu o jogo pod iniciar m um dia trminar no dia sguint. 8) A jornada d trabalho smanal d um funcionário é d 40 horas. O funcionário qu trabalhar mais d 40 horas rcbrá hora xtra, cujo cálculo é o valor da hora rgular com um acréscimo d 50%. Escrva um algoritmo qu lia o númro d horas trabalhadas m um mês, o salário por hora scrva o salário total do funcionário, qu dvrá sr acrscido das horas xtras, caso tnham sido trabalhadas (considr qu o mês possua 4 smanas xatas).

87 Estruturas d Dados comandos struturas d control Exrcícios 9) Lr o salário fixo o valor das vndas ftuadas plo vnddor d uma mprsa. Sabndo- s qu l rcb uma comissão d 3% sobr o total das vndas até R$ 1.500,00 mais 5% sobr o qu ultrapassar st valor, calcular scrvr o su salário total. 10) Faça um algoritmo para lr: númro da conta do clint, saldo, débito crédito. Após, calcular scrvr o saldo atual (saldo atual = saldo - débito + crédito). Também tstar s saldo atual for maior ou igual a zro scrvr a mnsagm 'Saldo Posi6vo', snão scrvr a mnsagm 'Saldo Nga6vo'.

88 Estruturas d Dados comandos struturas d control Exrcícios 11) Faça um algoritmo para lr: quan6dad atual m stoqu, quan6dad máxima m stoqu quan6dad mínima m stoqu d um produto. Calcular scrvr a quan6dad média ((quan6dad média = quan6dad máxima + quan6dad mínima)/2). S a quan6dad m stoqu for maior ou igual a quan6dad média scrvr a mnsagm 'Não ftuar compra', snão scrvr a mnsagm 'Eftuar compra.

89 Estruturas d Dados condição composta Exrcícios 1) Lr 3 valors (considr qu não srão informados valors iguais) scrvr o maior dls. 2) Lr 3 valors (considr qu não srão informados valors iguais) scrvr a soma dos 2 maiors. 3) Lr 3 valors (considr qu não srão informados valors iguais) scrvê- los m ordm crscnt.

90 Estruturas d Dados condição ncadada Exrcícios 1) Dadoo sguint algoritmo complt o quadro: início! fim!!lr x!!lr y!!z (x*y) + 5!!s z <= 0 ntão!!!rsposta <- A!!snão!!!s z <= 100 ntão!!!!rsposta <- B!!!snão!!!!rsposta C!!!fim_s!!fim_s!!scrvr z, rsposta!

91 Estruturas d Dados comandos struturas d control Comando Caso var n1: intiro;! inicio!!scrva( digit o valor a sr tstado: );!!lia(n1);!!caso n1 sja:!!1:!!!scrva( você digitou um! );!!5:!!!scrva( você digitou cinco! );!!10:!!!scrva( você digitou dz! );!!dfault:!!!scrva( valor inválido:, n1);! fim!!!!

92 Estruturas d Dados comandos struturas d control Exrcícios 1) Faça um algoritmo para lr um númro qu é um código d usuário. Caso st código sja difrnt d um código armaznado intrnamnt no algoritmo (igual a 1234) dv sr aprsntada a mnsagm Usuário inválido!. Caso o Código sja corrto, dv sr lido outro valor qu é a snha. S sta snha s6vr incorrta (a crta é 9999) dv sr mostrada a mnsagm snha incorrta. Caso a snha stja corrta, dv sr mostrada a mnsagm Acsso prmi6do.

93 Estruturas d Dados comandos struturas d control Exrcícios 2) Faça um algoritmo qu lia um númro idn6fiqu a opção d procssamnto. Caso a sja opção 1, o programa dv idn6ficar s o númro é ímpar ou par. Caso sja a opção 2, o programa dv idn6ficar s o númro é posi6vo, nga6vo ou nulo.

94 Estruturas d Dados comandos struturas d control Comandos d RpSção Em vários momntos, na programação, s torna ncssário rp6r um trcho d um programa um dtrminado númro d vzs. Nss caso, pod sr criado um laço d rpsção qu ftu o procssamnto d um dtrminado trcho, tantas vzs quantas form ncssárias. Os laços d rp6ção também são conhcidos por loopings.

95 Estruturas d Dados comandos struturas d control Comandos d RpSção Para ss outros casos similars, xistm comandos apropriados para ftuar a rp6ção d dtrminados trchos d programa tantas vzs quantas form ncssárias. A principal vantagm é qu o programa passa a tr um tamanho muito mnor, podndo sr ampliada a amplitud d procssamnto como for ncssária. Existm 2 6pos d rp6çõs: - - dfinidas garan6das, ou sja, um msmo trcho d programa srá xcutado um númro pré- dtrminado d vzs ; indfinida sm garan6a, ou sja, um trcho d programa podrá sr xcutado indfinidamnt, não havndo garan6a do término da xcução do algoritmo.

96 Estruturas d Dados comandos struturas d control Enquanto x, Procssar (Do Whil... Loop) Nst caso, o bloco d opraçõs srá xcutado nquanto a condição x for vrdadira. O tst da condição srá smpr ralizado ants d qualqur opração. Enquanto a condição for vrdadira o procsso s rpt. Podmos u6lizar ssa strutura para trabalharmos com contadors.

97 Estruturas d Dados comandos struturas d control Exrcícios 1) Faça um algoritmo qu scrva d 1 a ) Faça um algoritmo qu scrva d 200 a ) Faça uma algoritmo qu prncha uma caixa d slção HTML (<slct>) com os anos d 1900 até Ex:!<slct nam= ano_nascimnto >!!!<option>1900</option>!!!<option>1901</option>!!!...!!!<option>2099</option>!!</slct>!