Algoritmos

Algoritmos

1. 6 - ESTRUTURA DE DADOS

   • Matrizes
     • tabelas simples de valores
     • 1 linha varias colunas
     • leitura passo a passo
   • Agrupamentos de dados
   • programador
     • regras
     • eterno estudante
     • teste de mesa

2. 7 - MATRIZES DE UMA DIMENSÃO

   • pesquisa de elementos
     • grande tabela de valores
   • organização de dados
   • programador
     • Peter Norvig
       • aprende a longo prazo
   • pesquisa sequencial
     • busca de informação
   • pesquisa binária
     • divide matriz
     • pesquisa estrategica
   • matriz dinâmica

3. 10 - SUBPROGRAMAS

   • abstração procedimental ou modular
   • programador
     • Jackson 1975
       • inicio da sabedoria
         • fazer programa, faze-lo funcionar
   • modularidade
     • dividir para conquistar
     • bloco de programa
   • top-down e bottom-up
     • facilita construção de programa
     • teste separado maior produtividade
   • procedimentos
     • identificação dos rotulos
       • codificação
   • passagens de parâmetros
     • estabelece linha de comunicação com sub-rotinas
   • parâmetros com valor
     • cópia de conteudo parâmetro real para parâmetro formal
   • funções e recursividade
     • função retorno de resposta
     • recursividade efeito enpilhamento

4. 8 - ESTRUTURA DE DADOS HOMOGÊNEAS DUAS DIMENSÕES

   • programador
     • uso somente de um tipo de linguagem é um erro
   • matriz mais de uma dimensão
     • tabelas complexas
     • sentido vertical e horizontal
     • numeros de laços relativo ao tamanho
   • escrita de dados

5. 11 - PROGRAMAÇÃO ORIENTADA A OBJETOS

   • técnica de programação
     • PE, POO
   • origem
     • década de 1990
   • fundamentação
     • classe
       • conjunto de objetos
   • objeto
     • passagem de parâmetros
   • atributo
     • definem um objeto ou entidade
   • método
     • altera um atributo

6. 12 - APLICAÇÃO POO

   • fundamentação
   • classe e objeto
     • POO 4 pilares
       • classe, objeto, atributo e metódo
   • atributo e método externo
   • atributo e método interno
   • herança
     • reutiliza código que ja foi escrito
   • encapsulamento
     • usa objeto sem conhecer
   • poliformismo
     • capacidade de interagir
     • ad-hoc de coerção