{"id":1382,"date":"2021-01-17T16:49:31","date_gmt":"2021-01-17T18:49:31","guid":{"rendered":"http:\/\/web.inf.ufpr.br\/didonet\/?page_id=1382"},"modified":"2021-05-24T20:14:13","modified_gmt":"2021-05-24T23:14:13","slug":"ci1057-ere-trabalho-01","status":"publish","type":"page","link":"https:\/\/web.inf.ufpr.br\/didonet\/ci1057-ere-trabalho-01\/","title":{"rendered":"CI1057 &#8211; ERE &#8211; Trabalho 01"},"content":{"rendered":"\n<h3>CI1057<\/h3>\n<p><span style=\"color: #000000\"><strong>Implementa\u00e7\u00e3o de um analisador de espress\u00f5es aritm\u00e9ticas<\/strong>, codificado em uma \u00e1rvore bin\u00e1ria.<\/span><\/p>\n<p><span style=\"color: #000000\"><strong>Entrada:<\/strong><\/span><\/p>\n<p><span style=\"color: #000000\">O programa dever\u00e1 receber uma express\u00e3o aritm\u00e9tica seguindo o formato de par\u00eanteses aninhados. Um exemplo de express\u00e3o aritm\u00e9tica de entrada: (*(5)(+(4)(3)). A espress\u00e3o aritm\u00e9tica a ser avaliada ser\u00e1 (5 * ( 4 + 3)).<\/span><\/p>\n<p><span style=\"color: #000000\">A espress\u00e3o de entrada dever\u00e1 ser lida e criada uma \u00e1rvore bin\u00e1ria. Os n\u00fameros ser\u00e3o n\u00f3s folhas, e as opera\u00e7\u00f5es (*, \/, -, +) ser\u00e3o os n\u00f3s internos. Dever\u00e1 ser escolhido um tipo de percurso para que a an\u00e1lise da espress\u00e3o seja feita corretamente, isto \u00e9, respeitando a preced\u00eancia de operadores.\u00a0<\/span><\/p>\n<p><span style=\"color: #000000\"><strong>Sa\u00edda:\u00a0<\/strong><\/span><\/p>\n<p><span style=\"color: #000000\">A sa\u00edda dever\u00e1 ser as opera\u00e7\u00f5es realizadas e o valor calculado da espress\u00e3o aritm\u00e9tica.<\/span><\/p>\n<p><span style=\"color: #000000\">Para o exemplo acima, a sa\u00edda ser\u00e1:<\/span><\/p>\n<p><span style=\"color: #000000\">4 + 3<\/span><br \/><span style=\"color: #000000\">7 * 5<\/span><br \/><span style=\"color: #000000\">35<\/span><\/p>\n<p><span style=\"color: #000000\">Isto \u00e9, primeiro ser\u00e1 calculada a opera\u00e7\u00e3o de soma, e o resultado ser\u00e1 utilizado na opera\u00e7\u00e3o de multiplica\u00e7\u00e3o. A espress\u00e3o de entrada sempre ser\u00e1 correta, com o n\u00famero exato de par\u00eanteses necess\u00e1rios. N\u00e3o ser\u00e3o omitidos par\u00eanteses.<\/span><\/p>\n<h3>ENTREGA<\/h3>\n<p>E<span style=\"color: #000000\">ntregar os arquivos fontes e o Makefile. Este deve ser compilado facilmente nos servidores do Dinf, atrav\u00e9s de comando make.<\/span><\/p>\n<p><span style=\"color: #000000\"><b>MODO DE ENTREGA :\u00a0<\/b>enviar os arquivos por email para marcos.ddf _at_ inf.ufpr.br (at\u00e9 as 24h).<\/span><br \/><span style=\"color: #000000\">O trabalho deve ser em duplas. No assunto, preencher com \u201cEntrega trabalho 057\u201d.<\/span><\/p>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":21,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-1382","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/web.inf.ufpr.br\/didonet\/wp-json\/wp\/v2\/pages\/1382","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/web.inf.ufpr.br\/didonet\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/web.inf.ufpr.br\/didonet\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/web.inf.ufpr.br\/didonet\/wp-json\/wp\/v2\/users\/21"}],"replies":[{"embeddable":true,"href":"https:\/\/web.inf.ufpr.br\/didonet\/wp-json\/wp\/v2\/comments?post=1382"}],"version-history":[{"count":5,"href":"https:\/\/web.inf.ufpr.br\/didonet\/wp-json\/wp\/v2\/pages\/1382\/revisions"}],"predecessor-version":[{"id":1492,"href":"https:\/\/web.inf.ufpr.br\/didonet\/wp-json\/wp\/v2\/pages\/1382\/revisions\/1492"}],"wp:attachment":[{"href":"https:\/\/web.inf.ufpr.br\/didonet\/wp-json\/wp\/v2\/media?parent=1382"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}