Algoritmo I Apresentação da Disciplina - ppt carregar
Apresentação em tema: "Algoritmo I Apresentação da Disciplina"— Transcrição da apresentação:
1 Algoritmo I Apresentação da Disciplina
2 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.
Demonstrações e exercícios em sala de aula Exercícios para fixação de conhecimentos
4 Linguagem Português Estruturado (Portugol)
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
6 Avaliações Provas Bimestrais (escritas);
7 Locais de Aulas Sala de Aula 7
Algoritmo I Aula 01 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.
10 Discussão sobre problemas.
11 Como fazer um bolo ? Ingredientes Margarina Ovos Açúcar Leite
12 Algoritmo Textual Informal
13 Algoritmo Textual Informal Refinado
14 Como montar um aeromodelo?
15 Como montar um aeromodelo?
16 Como montar um aeromodelo?
17 Algoritmo Textual Informal
18 Algoritmo Gráfico Informal
19 Algoritmo Gráfico Semi-formal
20 Algoritmo Textual Formal
21 Problemas Complexos Problema da Torre de Hanói
22 Problemas Complexos Passo 1: mova disco menor para terceiro eixo
23 Problemas Complexos Passo 2: mova disco médio para segundo eixo
24 Problemas Complexos Passo 3: mova disco menor para segundo eixo
25 Problemas Complexos Passo 4: mova disco maior para terceiro eixo
26 Problemas Complexos Passo 5: mova disco menor para primeiro eixo
27 Problemas Complexos Passo 6: mova disco médio para terceiro eixo
28 Problemas Complexos Passo 7: mova disco menor para terceiro eixo
29 Problemas Complexos Seqüência de passos completa:
30 Identificação de Problemas
31 ABSTRAÇÃO! Realidade O que você abstrai dessa realidade?
32 O que é Abstração ? Operação mental que observa a realidade e captura apenas os aspectos relevantes para um contexto
34 Abstração 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
35 Sistema de Locadora de Veículo
36 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).
37 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.
38 Mas o que é PROPOSIÇÃO? Noções de Lógica
Em Lógica um conceito importante é o de "Proposição" Mas o que é PROPOSIÇÃO?
39 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 ?)
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).
41 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?
42 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?
43 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.