Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Algoritmo apresentação

525 views

Published on

Published in: Technology
  • Be the first to comment

  • Be the first to like this

Algoritmo apresentação

  1. 1. O Programa Nacional de Acesso ao Ensino Técnico e Emprego, foi criado com o objetivo de ampliar a oferta de cursos de educação profissional e tecnológica. Curso Técnico em Informática Módulo I - 2014 Professor: Gelber Xavier de Freitas Disciplina: Algoritmos & Estruturas de Dados – 50 Horas www.pronatecvja.blogspot.com.br
  2. 2.  Histórico dos computadores  Noções de organização e arquitetura de computadores Introdução  Relacionada à capacidade de raciocinar  Vinculada à capacidade de pensar  Lógica de programação é a técnica de encadear pensamentos para atingir determinado objetivo. Lógica:
  3. 3. Metodologia de desenvolvimento de programas: refinamentos sucessivos, modularização e testes básicos.  Introdução a algoritmos  Tipos de dados  Constantes e variáveis  Expressões aritméticas  Comandos de entrada e saída  Estruturas de condição e repetição Algoritmos e Estruturas de Dados Desenvolvimento de algoritmos e estruturas de dados básicas. Desenvolvimento de programação em uma linguagem de alto nível.  É uma linguagem que se aproxima mais da linguagem utilizada pelo ser humano. Exemplos típicos são Pascal, COBOL, C e SQL, SDL (Specification Design Language) entre outras.  Especificação do problema de forma a compreender de que se trata o assunto;  Montar o cabeçalho do programa, inclusive os comentários pertinentes: função, entrada, saída, restrições e condições de parada.  Desenvolver a forma que deseja, a seqüência de ações necessárias a obtenção dos resultados desejados.
  4. 4. Lógica de Programação O que é lógica? Lógica, na definição da palavra, está relaciona à coerência e à raciocinalidade. Podemos relacionar lógica com a “correlação do pensamento”, ou com a “arte de bem pensar” ou até que é a “ciência das formas de pensamento”. Como a nossa razão pode funcionar de forma desordenada, podemos dizer que a lógica estuda e ensina a colocar “ordem no pensamento”.
  5. 5. A Lógica de Programação é “o uso correto das leis do pensamento, da “ordem da razão” e de processos de raciocínio e simbolização formais na programação de computadores, objetivando a racionalidade e o desenvolvimento de técnicas que cooperem para a produção de soluções logicamente válidas e coerentes, que resolvam com qualidade os problemas que se deseja programar”. (Forbellone / Eberspächer, 2005) O que é Lógica de Programação? Sintetizando: Devemos utilizar a lógica, levando em conta que o computador irá fazer exatamente o que você disser para ele fazer. Lógica de Programação
  6. 6. ALGORITMOS E ESTRUTURAS DE DADOS
  7. 7. O QUE É ALGORITMO? Um algoritmo é qualquer procedimento computacional bem definido e não ambíguo que toma algum valor (ou conjunto de valores) nada mais é que uma seqüência de passos a serem seguidos para que se possa atingir um objetivo. Um exemplo extremamente comum de algoritmo é uma receita. Nela são escritos os passos para que se chegue ao resultado. Algoritmo é uma seqüência de passos para chegar a um resultado esperado.
  8. 8. Para que serve isto? Um algoritmo não representa, necessariamente, um programa de computador, e sim os passos necessários para realizar uma tarefa. Serve para representar os dados do computador para o usuário. Ex.: Exibir na tela, imprimir, ...
  9. 9. Ele segue as instruções que você passa! Como é que o computador faz todas as tarefas exatamente da forma com a qual você pede? A resposta para esta pergunta é mais simples do que parece:
  10. 10. • Pode haver mais de um algoritmo para resolver um determinado problema. • Por exemplo, para ir de casa até o trabalho, posso escolher diversos meios de transporte: em função do preço, conforto, rapidez, etc. • A escolha será feita em função do critério que melhor atenda as necessidades. Algoritmos
  11. 11. Um algoritmo é correto, quando para cada caso de entrada, o programa pára com a saída correta. • Um algoritmo incorreto pode não parar quando um dado caso de entrada é introduzido, ou ele pode parar com uma saída que não é correta. Algoritmos
  12. 12. Formas de representação de um algoritmo: • Linguagem natural; • Português estruturado ou pseudolinguagem; • Fluxograma. Algoritmos
  13. 13. 1. Providencie todos os ingredientes da receita. 2. Providencie uma forma pequena. 3. Ligue o forno em temperatura media. 4. Coloque a manteiga na batedeira. 5. Coloque o açúcar na batedeira. 6. Ligue a batedeira. 7. Enquanto um creme homogêneo não for obtido, junte mais uma gema. 8. Adicione aos poucos o leite. 9. Desligue a batedeira. 10.Adicione a farinha de trigo. 11.Adicione o chocolate em pó. 12.Adicione o fermento. Início Algoritmo para fazer um bolo de chocolate
  14. 14. 13. Reserve a massa obtida em um lugar temporário. 14. Execute o algoritmo para obter as claras em neve. 15. Junte as claras em neve a massa de chocolate que estava reservada. 16. Misture esta massa delicadamente. 17. Execute o algoritmo para untar a forma com manteiga e farinha. 18. Coloque a forma no forno. 19. Espere 30 minutos. 20. Tire a forma do forno. 21. Desenforme o bolo ainda quente. 22. Separe o bolo em um lugar temporário. 23. Faça a cobertura segundo o algoritmo de fazer cobertura. 24. Coloque a cobertura no bolo. Fim. Algoritmo para fazer um bolo de chocolate
  15. 15. E algo mais ou menos parecido como manter um guarda-roupas organizado. A organização de dados em memória permite a construção de algoritmos sofisticados e eficientes. Estruturas de Dados
  16. 16.  Vetores (ou array unidimencional);  Matrizes (ou array multidimencional);  Registros. Estudaremos três estruturas de dados elementares. São elas: Estruturas de Dados OBS: Array – arranjo é uma das mais simples estruturas de dados
  17. 17. Contatos: gelber.freitas@live.com www.freitasjus.blogspot.com.br www.pronatecvja.blogspot.com.br gelber freitas gelber.freitas Freitas Advocacia (37) 30715746 - 91007121

×