Lógica de Programação - Algoritmos
Transferir como PPTX, PDF1 gostou1,713 visualizações
O documento discute lógica de programação e algoritmos, definindo-os como sequências lógicas de passos para resolver problemas. Também aborda representações de algoritmos como pseudocódigo e diagramas de blocos, e técnicas como teste de mesa para validar algoritmos.
Lógica de Programação - Algoritmos
- 2. Tópicos abordados • Lógica • Lógica de programação • Algoritmos – O que são – Qual a importância • Representação de algoritmos – Pseudocódigo – Diagrama de blocos • Teste de Mesa
- 3. Lógica • A lógica existe para ordenar o pensamento • Ela é necessária no dia-a-dia das pessoas • Exemplo – Nasci no Brasil – Todos que nascem no Brasil são brasileiros – Logo, Sou brasileiro – O dinheiro está no cofre. – O cofre está fechado – Logo, preciso primeiro abrir o cofre, para depois pegar o dinheiro
- 4. Conceitos bem explicados e nos mínimos detalhes. Para um bom entendedor, meia palavra basta Lógica de progração
- 5. Lógica de Programação • A lógica de programação tem o objetivo de estabelecer um sequencia lógica de passos que devem ser executados por um programa de computador • Um computador só entende o que deve fazer se receber instruções claras, bem definidas e em uma ordem correta – A programação não pode ser feita utilizando a linguagem humana
- 6. O que é um algoritmo • Um algoritmo nada mais é do que uma receita que mostra passo a passo os procedimentos necessários para a resolução de uma tarefa. • Ele não responde a pergunta “o que fazer?”, mas sim “como fazer”. Em termos mais técnicos, um algoritmo é uma sequência lógica, finita e definida de instruções que devem ser seguidas para resolver um problema ou executar uma tarefa.
- 7. Algoritmo para trocar lâmpada Início Verifica se o interruptor está desligado; Procura uma lâmpada nova; Pega uma escada; Leva a escada até o local; Posiciona a escada; Sobe os degraus; Para na altura apropriada; Retira a lâmpada queimada; Coloca a lâmpada nova; Desce da escada; Aciona o interruptor; Se a lâmpada não acender, então: Retira a lâmpada queimada; Coloca outra lâmpada nova Senão Tarefa terminada; Joga a lâmpada queimada no lixo; Guarda a escada; Fim
- 8. Linguagem de programação • Um programa de computador deve sempre ser escrito em uma linguagem de programação. – Ex: Java, C, C++, C#, JavaScript, etc. • A escrita de um algoritmo em uma liguagem de programação é chamada de implementação. Programa Algoritmo Linguagem de programação
- 9. A importância dos algorítmos • Algoritmos são importantes porque permitem representar os passos para chegar a um objetivo de forma independente da linguagem de programação utilizada • É possível focar apenas na resolução do problema, deixando de lado os aspectos computacionais • Os algoritmos devem ser bastantes detalhados a fim de que possam ser traduzidos para uma linguagem de programação
- 10. Pseudocódigo • Um algoritmo deve ser escrito de forma que permita fácil interpretação e codificação • Uma forma é representá-lo é utilizando pseudocódigo Formalismo Português falado Pseudocódigo Linguagem de programação
- 11. Pseudocódigo • Exemplo de Cálculo de média escolar, para verificar se o aluno passou de ano Leia n1 Leia n2 Leia n3 Leia n4 Calcule m = (n1 + n2 + n3 + n4) / 4 Se m < 7 então Escreva “Aluno Reprovado” Senão Escreva “Aluno Aprovado”
- 12. Diagrama de Blocos Início de termino de algoritmo processamento Tomada de decisões Leitura via teclado Exibição de dados
- 13. Diagrama de blocos • Exemplo do mesmo cálculo média, feito anteriormente início n1 n2 n3 n4 M = (n1+n2+n3+n4)/3 M < 7 Fim Aluno Reprovado Aluno Aprovado Verdade Falso
- 14. Teste de Mesa • Para saber se um algorítmo funciona, é preciso testa-lo • Os algoritmos escritos em pseudocódigo não podem ser executados no computador • Então é necessário lançar mão da técnica do Teste de mesa • Esta técnica consiste em simular a execução do algoritmo linha a linha, e tomar nota a respeito do que vai acontecendo no código
- 16. Criado um algoritmo • Exercício 01 – Abra o bloco de notas e monte as instruções detalhada de como ATRAVESSAR A RUA. – Lembre-se de adicionar condições. • Exercício 02 – Reescreva seu algoritmo em diagrama de blocos