algoritmo aula 01-f

Download Algoritmo   aula 01-f

If you can't read please download the document

Upload: samuka-ribeiro

Post on 14-Jun-2015

2.223 views

Category:

Documents


1 download

DESCRIPTION

Aula I - Algoritmo e estrutura de dados

TRANSCRIPT

  • 1. Algoritmo eLgica Programao

2. Introduo Lgica de programaoLgicaA lgica de programao necessria para pessoas que desejam trabalhar com desenvolvimento de sistemas e programas, ela permite definir a seqncia lgica para o desenvolvimento.Ento o que lgica? 3. Introduo Lgica de programaoLgicaLgica de programao a tcnica de encadear pensamentos para atingir determinado objetivo. 4. Introduo Lgica de programaoSeqncia LgicaEstes pensamentos, podem ser descritos como uma seqncia de instrues, que devem ser seguidas para se cumprir uma determinada tarefa. 5. Introduo Lgica de programaoSeqncia LgicaSeqncia Lgica so passos executados at atingir um objetivo ou soluo de um problema. 6. Introduo Lgica de programaoLgica - pausaO garoto apanhou da vizinha, e a me furiosafoi tomar satisfao:- Por que a senhora bateu no meu filho?- Ele foi mal-educado, e me chamou de gorda.- E a senhora acha que vai emagrecer batendo nele? 7. Introduo Lgica de programaoLgica aqurio chines 8. Introduo Lgica de programaoInstruesNa linguagem comum, entende-se por instruesum conjunto de regras ou normas definidas para a realizaoou emprego de algo.Em informtica, porm, instruo a informao que indica a um computador uma ao elementar a executar.Convm ressaltar que uma ordem isolada no permite realizar o processo completo, para isso necessrio um conjunto de instrues colocadas em ordem seqencial lgica. 9. Introduo Lgica de programaoInstruesInstrues so um conjunto de regras ounormas definidas para a realizao ou empregode algo. Em informtica, o que indica a umcomputador uma ao elementar a executar. 10. Introduo Lgica de programaoAlgoritmoUm algoritmo formalmente uma seqncia finita de passos que levam a execuo de uma tarefa. Podemos pensar em algoritmo como uma receita, uma seqncia de instrues que do cabo de uma meta especfica. Estas tarefas no podem ser redundantes nem subjetivas na sua definio, devem ser claras e precisas. 11. Introduo Lgica de programaoPseudocdigoOs algoritmos so descritos em uma linguagem chamada pseudocdigo. Este nome uma aluso posterior implementao em uma linguagem de programao, ou seja, quando formos programar em uma linguagem, por exemplo javaScript, estaremos gerando cdigo em javaScript. Por isso os algoritmos so independentes das linguagens de programao. Ao contrrio de uma linguagem de programao no existe um formalismo rgido de como deve ser escrito o algoritmo.O algoritmo deve ser fcil de se interpretar e fcil de codificar. Ou seja, ele deve ser o intermedirio entre a linguagem falada e a linguagem de programao. 12. Introduo Lgica de programaoPseudocdigoRegras para construo do AlgoritmoPara escrever um algoritmo precisamos descrever a seqncia de instrues, de maneira simples e objetiva. Para isso utilizaremos algumas tcnicas: Usar somente um verbo por frase Imaginar que voc est desenvolvendo um algoritmo para pessoasque no trabalham com informtica Usar frases curtas e simples Ser objetivo Procurar usar palavras que no tenham sentido dbio 13. Introduo Lgica de programaoAlgoritmoSomar dois nmeros quaisquerInicio Escreva o primeiro nmero no retngulo A; Escreva o segundo nmero no retngulo B; Some o nmero do retngulo A com nmero do retngulo B e coloque o resultado no retngulo C;Fim 14. Introduo Lgica de programaoProgramasOs programas de computadores nada mais so do que algoritmos escritos numa linguagem de computador (Pascal, C, Cobol, javaScript, Visual Basic entre outras) e que so interpretados e executados por uma mquina, no caso um computador. Notem que dada esta interpretao rigorosa, um programa por natureza muito especfico e rgido em relao aos algoritmos da vida real. 15. Introduo Lgica de programaoExerccios 16. Introduo Lgica de programaoExerccios1) Faa um algoritmo para preparar um miojo.2) Faa um algoritmo para descrever sua vinda ao instituto.3) Faa um algoritmo para trocar uma lmpada. Descreva com detalhes:4) Faa um algoritmo para somar dois nmeros e multiplicar o resultado pelo primeiro nmero.5) faa um algoritmo para efetuar um saque no caixa eletrnico 17. Introduo Lgica de programaoAlgoritmoAo montar um algoritmo, precisamos primeiro dividir o problema apresentado em trs fases fundamentais.Onde temos:ENTRADA: So os dados de entrada do algoritmo. PROCESSAMENTO: So os procedimentos utilizados para chegar ao resultado final.SADA: So os dados j processados. 18. Introduo Lgica de programaoAlgoritmo EntradaProcessamento SadaAnalogia com o homem 19. Introduo Lgica de programaoEntradaProcessamentoSada Analogia com sistema computacional 20. Introduo Lgica de programaoExercciosImagine o seguinte problema: Calcular a mdia final dos alunos da 3a Srie. Os alunos realizaro quatro provas: P1, P2, P3 e P4.Onde: Mdia Final = (P1 + P2 + P3 + P4) /4Para montar o algoritmo proposto, faremos trs perguntas:a) Quais so os dados de entrada?b) Qual ser o processamento a ser utilizado?c) Quais sero os dados de sada? 21. Introduo Lgica de programaoRespostaa) Quais so os dados de entrada?R: Os dados de entrada so P1, P2, P3 e P4b) Qual ser o processamento a ser utilizado?R: O procedimento ser somar todos os dados de entrada e dividi-los por 4 (quatro) -> (P1 + P2 + P3 + P4)/4c) Quais sero os dados de sada?R: O dado de sada ser a mdia final 22. Introduo Lgica de programaoRespostaAlgoritmoInicio Receba a nota da prova1; Receba a nota de prova2; Receba a nota de prova3; Receba a nota da prova4; Some todas as notas e divida o resultado por 4; Mostre o resultado da diviso;Fim 23. Introduo Lgica de programaoTeste de MesaTESTE DE MESA, que significa, seguir as instrues do algoritmo de maneira precisa.Aps desenvolver um algoritmo ele dever sempre ser testado. Este teste chamado para verificar se o procedimento utilizado est correto ou no. 24. Introduo Lgica de programaoTeste de MesaVeja o exemplo:Nota da Prova 1Nota da Prova 2Nota da Prova 3Nota da Prova 4Utilize a tabela abaixo: 25. Introduo Lgica de programaoExercciosDois pais e dois filhos foram pescar. Cada um pescou um peixe, sendo que ao todo foram pescados 3 peixes. Como isso possvel? 26. Introduo Lgica de programaoExercciosDeve ligar todos os pontos fazendo apenas 4 retas. 27. Contatose-mailprofessor.samuka@gmail.comsitewww.professorsamuka.com.brihmbr.blogspot.com 28. Obrigado