Escolar Documentos
Profissional Documentos
Cultura Documentos
Algoritmos
FUNDAMENTAO LGICA
Sumrio
Soluo de problemas Formalizao da soluo Construo de algoritmos Representao de algoritmos
Algoritmos
FUNDAMENTAO LGICA
Soluo de problemas
Algoritmo
Algoritmos
Programa
Conjunto de comandos que traduzem para o computador o que um algoritmo determinou que deva ser realizado.
Linguagens de programao
FUNDAMENTAO LGICA
Soluo de problemas
Algoritmos
FUNDAMENTAO LGICA
Soluo de problemas
Exerccios
Algoritmos
Troca de um pneu
FUNDAMENTAO LGICA
Soluo de problemas
Exerccios
Algoritmos
Determinar a sequncia de passos que se faz para vestir um traje completo, composto de: cueca, meia, cala, camisa, blusa, sapato, gravata e chapu. (S se pode colocar uma pea de cada vez) Dizer a sequncia de passos necessria para descobrir-se a posio de um nome em uma lista de chamada ordenada alfabeticamente;
FUNDAMENTAO LGICA
Soluo de problemas
Exerccios
Algoritmos
Um canoeiro deseja levar seus trs pertences de um lado do rio para o outro, porm a canoa s consegue transportar o canoeiro e um pertence de cada vez. Os pertences em questo so: uma cabra, um mao de couve e um lobo. Considere que: Se a cabra ficar sozinha com a couve, sem o canoeiro por perto, ela come a couve; Se o lobo ficar com a cabra, sem o canoeiro por perto, ele como a cabra.
FUNDAMENTAO LGICA
Soluo de problemas
Exerccios
Algoritmos
Indicar como duas jarras, que possuem 3 e 4 litros respectivamente, devem ser manipuladas, de modo que, ao final da manipulao, qualquer uma das jarras contenha exatamente dois litros de gua As jarras podem ser manipuladas das seguintes formas: Encher completamente uma jarra, utilizando a torneira; Passar a gua de uma jarra para outra; Esvaziar completamente uma jarra, jogando a gua que estiver dentro dela no ralo.
FUNDAMENTAO LGICA
Formalizao da soluo
Padronizar soluo
Algoritmos
necessria a padronizao da soluo para aproxim-la da lgica de programao Lgica de programao Uso correto das leis do pensamento, da ordem da razo e de processos de raciocnio e simbolizao formais na programao de computadores (Forbellone; Eberspacher, 2000)
FUNDAMENTAO LGICA
Formalizao da soluo
Representaes de algoritmos
Algoritmos
Fluxograma (diagrama de blocos) um tipo de algoritmo que utiliza smbolos grficos para representar aes ou instrues Pseudocdigo (pseudolinguagem ou portugol) um tipo de algoritmo que utiliza uma linguagem flexvel, intermediria entre a linguagem natural e a linguagem de programao
FUNDAMENTAO LGICA
Formalizao da soluo
Representaes de algoritmos
Algoritmos
FUNDAMENTAO LGICA
Formalizao da soluo
Representaes de algoritmos
Algoritmos
FUNDAMENTAO LGICA
Formalizao da soluo
Representaes de algoritmos
Algoritmos
FUNDAMENTAO LGICA
Formalizao da soluo
Representaes de algoritmos
Algoritmos
FUNDAMENTAO LGICA
Formalizao da soluo
Representaes de algoritmos
Algoritmos
FUNDAMENTAO LGICA
Formalizao da soluo
Representaes de algoritmos
Algoritmos
FUNDAMENTAO LGICA
Formalizao da soluo
Fluxograma
incio
fim
FUNDAMENTAO LGICA
Formalizao da soluo
Fluxograma
Disciplina de algoritmos
FUNDAMENTAO LGICA
Formalizao da soluo
Fluxograma
NOME
FUNDAMENTAO LGICA
Representao de algoritmos
Algoritmos