Introdução ao conceito de algoritmo e programação ... - UFMG

More documents

Recommendations

Info

Dois eventos distintos possuem um mesmo padrão comportamento, podem ter o mesmo relato de um observador. O efeito de um evento está totalmente determinado pelo padrão de comportamento e eventualmente pelo estado inicial. Um DOJRULWPR é a descrição de um padrão de comportamento, expressado em termos de um repertório bem definido e finito de ações “primitivas”, das quais damos por certo que elas podem ser executadas. Caráter imperativo, nome de ação → comando “traga a cesta com batatas do porão”; “traga a panela do armário”; “descasque as batatas”; (A1) “devolva a cesta ao porão” Algoritmo x Evento “traz a cesta com batatas do porão”; “traz a panela do armário”; “coloca o avental”; (R2) “descasca as batatas”; “devolve a cesta ao porão” “traga a cesta com batatas do porão”; “traga a panela do armário”; VH “saia é clara” HQWmR “coloque avental”; “descasque as batatas”; (A2) “devolva a cesta ao porão” conectivo condicional: VH HQWmR (a DOWHUQDWLYD, estrutura de controle básica) “traz a cesta com batatas do porão”; “traz a panela do armário”; “descasca uma batata” “descasca uma batata” ... (10 vezes) (R3) “descasca as batatas”; “devolve a cesta ao porão” “traz a cesta com batatas do porão”; “traz a panela do armário”; “descasca uma batata” “descasca uma batata” ... (30 vezes) (R4) “descasca as batatas”; “devolve a cesta ao porão” UFMG – ICEx – DCC – Programação de Computadores – 1º. Sem 2005 – David Menoti 2
“traga a cesta com batatas do porão”; “traga a panela do armário”; VH “saia é clara” HQWmR “coloque avental”; VH “numero de batatas é insuficiente” HQWmR “descasque uma batata” VH “numero de batatas é insuficiente” HQWmR “descasque uma batata” ... (50 vezes) (A3) VH “numero de batatas é insuficiente” HQWmR “descasque uma batata” “devolva a cesta ao porão” a) Ao executar o algoritmo, se a dona-de-casa constatar que cinco batas foram suficientes, de fato ela a não precisaria olhar para a panela outras 45 vezes para se certificar. b) Muitas vezes é difícil dar um limite superior: pode ser que um dia surjam muitos convidados e que as batatas estejam muito pequenas, ocasionando uma falha no algoritmo. “traga a cesta com batatas do porão”; “traga a panela do armário”; VH “saia é clara” HQWmR “coloque avental”; HQTXDQWR “numero de batatas é insuficiente” IDoD “descasque uma batata” (A4) “devolva a cesta ao porão” conectivo repetitivo HQTXDQWR IDoD (UHSHWLomR, estrutura básica de controle) HQTXDQWR “inspeção” IDoD “ação” (ORRS LQILQLWR ± não é executável em tempo finito) HQTXDQWR “saia é clara” IDoD “descasque uma batata” Um algoritmo deve ser determinístico, isto é, dadas as mesmas condições iniciais deve produzir, depois de executado, os mesmos resultados. Exercício: Escreva um algoritmo, que conte de 0 até 50. 352*5$0$6 ( (6758785$6 '( '$'26 &RPSXWDGRU: é uma máquina capaz de seguir uma certa espécie de algoritmos, chamados programas. Ele possui memória, capaz de armazenas dados, e uma unidade aritmética/lógica, que é capaz de causar mudanças nos dados armazenados na memória. Além disso, é capaz de comunicar-se com o mundo exterior através de operações de entrada e saía. &RPSLODGRU: Computador Real A, que só aceita linguagem de máquina, e queremos um computador ideal B, que aceita uma linguagem com construções que nos permitam exprimir de uma forma “natural” o nosso raciocínio algorítmico. UFMG – ICEx – DCC – Programação de Computadores – 1º. Sem 2005 – David Menoti 3
Page 1: 8QLYHUVLGDGH )HGHUDO GH 0LQDV *HUDL
Page 5: 3) O que você entende por DVSHFWR

Introdução ao conceito de algoritmo e programação ... - UFMG

Create successful ePaper yourself

Delete template?

Save as template?