Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck [email protected].
Transcript of Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck [email protected].
![Page 2: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/2.jpg)
Objetivo
Fornecer condições para que saibam especificar a lógica na construção de programas de computador através de uma linguagem algorítmica.
![Page 3: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/3.jpg)
Metodologia de Ensino
Aulas expositivas; Demonstrações e exercícios em sala de aula Exercícios para fixação de conhecimentos
![Page 4: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/4.jpg)
Linguagem
Português Estruturado (Portugol)
![Page 5: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/5.jpg)
Conteúdo Programático
Resolução de Problemas Conceitos de Algoritmos e Lógica Introdução á Algoritmos Estruturas de Seqüência Estruturas de Decisão Estruturas de Repetição
![Page 6: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/6.jpg)
Avaliações
Provas Bimestrais (escritas); Trabalhos Práticos Individuais ou em Grupos Exercícios Práticos e Teóricos em Sala de
Aula Exercícios Práticos e Teóricos Extra-classe
![Page 7: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/7.jpg)
Locais de Aulas
Sala de Aula 7
![Page 8: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/8.jpg)
Algoritmo IAula 01
Resolução de Problemas
![Page 9: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/9.jpg)
Resolução de Problemas
Discussão sobre problemas. Etapas para solucionar problemas. Representação dos problemas e suas
possíveis soluções. Identificação de problemas nas atividades
diárias – Estudo de caso.
![Page 10: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/10.jpg)
Discussão sobre problemas.
Como fazer um Bolo ? Receita
Ingredientes Modo de preparo
![Page 11: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/11.jpg)
Como fazer um bolo ?
Ingredientes Margarina Ovos Açúcar Leite Coco Ralado Farinha Fermento
![Page 12: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/12.jpg)
Modo de preparo: Bata a margarina, as gemas e o açúcar até ficar
cremoso Junte o leite, o coco e a farinha e continue
batendo Acrescente o fermento e as claras
em neve Unte uma forma com manteiga e leve ao forno
para assar
Quão cremoso?!?
De uma vez só?!?
Quanto tempo?!?
Quanto tempo?!?
Como fazer um bolo ?
Algoritmo Textual Informal
![Page 13: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/13.jpg)
Modo de preparo: Bata a margarina, as gemas e o açúcar por 15
minutos Junte o leite, o coco e a farinha e continue
batendo por mais 15 minutos Acrescente 20 g de fermento e, por último, as
claras em neve Unte uma forma com manteiga e leve ao forno
para assar por 30 minutos
Como fazer um bolo ?
Algoritmo Textual Informal Refinado
![Page 14: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/14.jpg)
Como montar um aeromodelo?
Materiais Cola especial para plásticos Estilete Lixas finas Durex ou fita crepe Pregador de roupas, elásticos
Algoritmo Gráfico-Textual Informal
![Page 15: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/15.jpg)
Como montar um aeromodelo?
Identificação das peças
Algoritmo Gráfico-Textual Informal
![Page 16: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/16.jpg)
Como montar um aeromodelo?
Instruções Leia e entenda as instruções antes de começar a
montagem Lave as peças com água e detergente. Na lavagem serão
removidos desmoldantes e sujeiras, que dificultam a colagem e a pintura. Faça isto dentro de uma bacia, para evitar perder peças pequenas, que porventura se soltem
Encontre as peças que devem ser usadas na primeira parte da montagem (figura do slide anterior)
Lixe as peças com cuidado eliminando as rebarbas ...
Algoritmo Gráfico-Textual Informal
![Page 17: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/17.jpg)
Como trocar um pneu?
Instruções“Abra o porta-mala e verifique se todos
acessórios estão lá. Em caso negativo, feche o porta-malas e peça carona a alguém. Em caso positivo, retire o triângulo, posicione-o a cerca de 30 m do carro, e, depois, retire o estepe e o macaco. Levante o carro... “
Algoritmo Textual Informal
![Page 18: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/18.jpg)
Como trocar um pneu?
Algoritmo Gráfico Informal
![Page 19: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/19.jpg)
Acessórios OK?
Abre porta-malas
Pega triângulo
Fecha porta-malas
Como trocar um pneu?
Não
Sim
Algoritmo Gráfico Semi-formal
(Fluxograma)
![Page 20: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/20.jpg)
abre(porta_malas)
Se acessorio_ok = FALSO
Então
fecha(porta_malas)
espera_carona()
Senão
pega_triangulo()
...
Como trocar um pneu?
Algoritmo Textual Formal
![Page 21: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/21.jpg)
Problema da Torre de Hanói Seja a seguinte situação:
deve-se mover todos os discos do primeiro eixo para o terceiro mantendo-se a ordem original
em cada movimento, pode-se mover apenas um disco um disco nunca poderá ser sobreposto por outro maior
Problemas Complexos
resolver
![Page 22: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/22.jpg)
Passo 1:mova disco menor para terceiro eixo
Problemas Complexos
![Page 23: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/23.jpg)
Passo 2:mova disco médio para segundo eixo
Problemas Complexos
![Page 24: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/24.jpg)
Passo 3:mova disco menor para segundo eixo
Problemas Complexos
![Page 25: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/25.jpg)
Passo 4:mova disco maior para terceiro eixo
Problemas Complexos
![Page 26: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/26.jpg)
Passo 5:mova disco menor para primeiro eixo
Problemas Complexos
![Page 27: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/27.jpg)
Passo 6:mova disco médio para terceiro eixo
Problemas Complexos
![Page 28: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/28.jpg)
Passo 7:mova disco menor para terceiro eixo
Problemas Complexos
![Page 29: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/29.jpg)
Seqüência de passos completa:Passo 1: mova disco menor para terceiro eixo
Passo 2: mova disco médio para segundo eixo
Passo 3: mova disco menor para segundo eixo
Passo 4: mova disco maior para terceiro eixo
Passo 5: mova disco menor para primeiro eixo
Passo 6: mova disco médio para terceiro eixo
Passo 7: mova disco menor para terceiro eixo
Problemas Complexos
![Page 30: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/30.jpg)
Identificação de Problemas
ABSTRAÇÃO!
A realidade é complexa e rica em detalhes!
![Page 31: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/31.jpg)
ABSTRAÇÃO!
RealidadeRealidade
O que você O que você abstraiabstrai dessa realidade? dessa realidade?
![Page 32: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/32.jpg)
O que é Abstração ?
Operação mental que observa a realidade e captura apenas os aspectos relevantes para um contexto
![Page 33: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/33.jpg)
![Page 34: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/34.jpg)
A tarefa de programar sistemas computacionais envolve o exercício constante da abstração da realidade e sua codificação em uma linguagem de programação
Abstração
![Page 35: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/35.jpg)
Sistema de Locadora de VeículoSistema de Locadora de Veículo
AbstraçãoAbstração++
ProgramaçãoProgramação
Abstração + Programação
RealidadeRealidade
![Page 36: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/36.jpg)
Conceito de Algoritmo
O que é um algoritmo?
Definição: Algoritmo é uma seqüência de instruções organizadas de forma lógica e estruturada (sem desvios), expressas em linguagem natural (Português estruturado), que tem por finalidade resolver um problema ou descrever uma tarefa.
Não existe um algoritmo para construir algoritmos.
A criação de um algoritmo é um exercício de criatividade (conhecimento) e experiência (técnica e prática).
![Page 37: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/37.jpg)
Lógica
A construção de um algoritmo depende de raciocínio lógico.
Para se programar em uma linguagem é necessário adquirir Lógica de Programação;
A Lógica de Programação consiste em compreender claramente os diversos passos e funções que são realizados na execução de um programa.
![Page 38: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/38.jpg)
Noções de Lógica Em Lógica um conceito importante
é o de “Proposição”
Mas o que éPROPOSIÇÃO?
![Page 39: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/39.jpg)
Noções de Lógica
Proposição: é um enunciado verbal, ao qual deve ser atribuído, sem ambigüidade, um valor lógico verdadeiro (V) ou falso (F). Exemplos de proposições:
Lula foi presidente do pais (V) 3 + 5 = 10 (F) 5 < 8 (V)
Contra-exemplos de Proposições: Onde você vai ? 3 + 5 Os estudantes jogam vôlei. (quais ?)
![Page 40: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/40.jpg)
Exemplos de aplicação da lógica
O quarto está fechado e meu livro está no quarto. Então, preciso primeiro abrir a porta do quarto para pegar o livro.
Rosa é mãe de Ana, Paula é filha de Rosa, Júlia é filha de Ana. Então, Júlia é neta de Rosa e sobrinha de Paula.
Todo mamífero é animal e todo cavalo é mamífero. Então, todo cavalo é animal.
Todo mamífero bebe leite e o homem bebe leite. Então, todo homem é mamífero e animal (mas não é um cavalo).
Noções de lógica
![Page 41: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/41.jpg)
Atividade
Resolva os seguintes problemas de lógica:
Exercício 1 – Uma lesma deve subir um poste de 10m de altura. De dia sobe 2m e à noite desce 1m. Em quantos dias atingirá o topo do poste?
Exercício 2 - Três gatos comem três ratos em três minutos. Cem gatos comem cem ratos em quantos minutos?
Exercício 3 - O pai do padre é filho do meu pai. O que eu sou do Padre?
Exercício 4 - Se um bezerro pesa 75 kg mais meio bezerro, quanto pesa um bezerro inteiro?
![Page 42: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/42.jpg)
Atividade Resolva os seguintes problemas de lógica:
Exercício 5 – Qual o próximo número da seqüência 7,8,10,13,17,?
Exercício 6 – Um pai de 80kg e suas 2 filhas (40kg cada), precisam sair de uma ilha com um barco. Porém a capacidade do barco é de 80kg. Como farão para sair da ilha?
Exercício 7 – Usando uma jangada, um camponês precisa atravessar uma cabra, um leão e um fardo de capim para a outra margem do rio. A jangada só tem lugar para ele e mais outra coisa. O que ele deve fazer para atravessar o rio com seus pertences intactos?
![Page 43: Algoritmo I Apresentação da Disciplina Prof. Fernando Stuck stuck@feituverava.com.br.](https://reader036.fdocumentos.com/reader036/viewer/2022081421/552fc115497959413d8c7ff4/html5/thumbnails/43.jpg)
Respostas Respostas
R1 - 9(nove) dias. No nono dia a lesma sobe 2(dois) metros, atinge o topo e evidentemente não desce 1 metro
R2 – 3 (três) minutos R3 – Tio R4 – 150 (cento e cinqüenta) kg R5 – 22 R6 – Vão as duas filhas. Uma delas volta. O pai sai. A outra filha
volta. As duas filhas saem juntas. R7 - Primeiro leve a cabra, volte e pegue o capim; deixe o capim
e leve a cabra de volta; deixe a cabra e leve o leão, depois é só voltar e pegar a cabra.