Refinamento Sucessivo

786 palavras 4 páginas
Exibir mais
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ
Campus Ponta Grossa
Ciência da Computação

Gustavo Veloso Tomio

REFINAMENTO SUCESSIVO

PESQUISA

PONTA GROSSA
2010

GUSTAVO VELOSO TOMIO

REFINAMENTO SUCESSIVO

Pesquisa sobre refinamento sucessivo apresentada para a matéria de algoritmo do curso de Ciência da Computação pela Universidade TecnológicaFederal do Paraná. Professora Doutoranda Helyane.

PONTA GROSSA
2010

Sumário

1.Introdução
1
2.Desenvolvimento
1
3.Conclusão
2
4.Referências
3

Introdução

Ao invés de vc programar várias coisas num único programa vc divide-se por partes para facilitar a programação. Conforme a complexidade de problemas vai aumentando, mais e mais difícil fica resolvê-los. Para podermos domar a complexidade de determinados problemas e resolvê-los a contento, técnicas específicas devem ser aplicadas. Uma técnica bastante popular denomina-se dividir-para-conquistar. Ela consiste em dividir problemas em subproblemas menores e mais tratáveis e, a partir das soluções obtidas com a resolução dos subproblemas, constrói-se a solução do problema como um todo. Se a resolução de um subproblema ainda é muito complexa ele pode ser dividido em subproblemas ainda menores e assim sucessivamente.

Desenvolvimento

Quase todas as linguagens de programação provêem suporte, em termos de construções de linguagem, para o uso de tal técnica no desenvolvimento de programas. Um tipo de suporte bastante comum é

Relacionados

  • linguagem de programação
    1082 palavras | 5 páginas

    muito grande de problemas. Todas as linguagens de programação oferecem representantes dessas estruturas. 1.7. REFINAMENTOS SUCESSIVOS Um algoritmo é considerado completo se os seus comandos forem do entendimento do seu destinatário. Num algoritmos, um comando que não for do entendimento do destinatário terá que ser desdobrado em novos comandos, que constituirão um refinamento do comando inicial, e assim sucessivamente, até que os comandos sejam entendidos pelo destinatário. Por exemplo….

    exibir mais
  • Introdução à Computação: Fundamentos
    479 palavras | 2 páginas

    Barrella 1 Algoritmos  Ação   Algoritmo    Quando todos os seus comandos forem entendidos pelo destinatário. Caso existam comandos no algoritmo que não são entendidos pelo destinatário, este deve ser refinado. Refinamento   É a descrição de um conjunto de comandos que, obedecidos, resultam numa sucessão finita de ações. Algoritmo Completo   É um acontecimento que, a partir de um estado inicial, após um período finito, produz um estado final….

    exibir mais
  • Linguagem de Programação C
    3745 palavras | 15 páginas

    para conquistar”  Técnica utilizada para tentar minimizar a complexidade da resolução de um problema: refinamento sucessivo Refinamento sucessivo Ex. Algoritmo que lê três valores inteiros, determina e imprime o menor deles. int main(void){ // declarar as variáveis // Ler os números // Determinar o menor deles // Escrever o menor número return 0; } Refinamento sucessivo Ex. Algoritmo que lê três valores inteiros, determina e imprime o menor deles. Ref. ler_numeros scanf(“%d….

    exibir mais
  • ALG01 Conceitos
    2585 palavras | 11 páginas

    dessas estruturas. 43 ALGORITMOS – Refinamentos Sucessivos – Um algoritmo é considerado completo se os seus comandos forem do entendimento do seu destinatário; – Caso um comando não seja do entendimento do destinatário, ele terá que ser desdobrado em novos comandos; – Estes novos comandos constituirão um refinamento do comando inicial, e assim sucessivamente, até que os comandos sejam entendidos pelo destinatário. 44 ALGORITMOS – refinamentos sucessivos – Por exemplo, o algoritmo para calcular….

    exibir mais
  • Programação MODULAR
    4957 palavras | 20 páginas

    seja necessária. 1.1- Modularização A cada uma dessa parte é dado o nome de módulo. A modularização é uma técnica utilizada para desenvolver algoritmos, na qual se divide o problema em pequenas partes denominadas módulos, por meio de refinamentos sucessivos. Os módulos são conhecidos também como sub-rotinas, subprogramas ou subalgoritmos. Ao desenvolvermos um programa, muitas vezes precisamos utilizar uma pequena rotina repetidamente em mais de um local do mesmo, quando fazemos isso, estamos….

    exibir mais
  • Implementação de Tecnologias Avançadas de Manufatura em uma industria
    8633 palavras | 35 páginas

    que se faz necessário desenvolver recomendações para a revisão do projeto organizacional. O presente trabalho propõe um processo para a geração de tais recomendações, através de uma metodologia denominada de “refinamentos sucessivos”. Como resultado deste processo de “refinamentos sucessivos” obtém‑se um conjunto de recomendações para a revisão do projeto organizacional, baseados em requisitos estabelecidos pelo processo de adoção de AMT. Essas recomendações constituem um conjunto de decisões a….

    exibir mais
  • Teste
    360 palavras | 2 páginas

    mais rapidamente, caso seja necessária. A cada uma dessa partes é dado o nome de módulo. A modularização é uma técnica para desenvolver algoritmos, na qual se divide o problema em partes, denominadas módulos, por meio de refinamentos sucessivos. O refinamento sucessivo nada mais é do que a redução de um problema a um conjunto de tarefas destinadas a solucioná-lo de maneira eficiente. Para cada tarefa desenvolve-se um algoritmo/programa (módulo) que poderá ser utilizado na solução de outros….

    exibir mais
  • Método dos elementos finitos
    427 palavras | 2 páginas

    ANSYS. Pretende-se assim, determinar experimentalmente o coeficiente de concentração de tensões e compara-lo com o valor obtido teoricamente, relacionando-os através do erro percentual. Sendo ainda analisada a variação deste erro ao efectuar-se um refinamento global da malha. Dimensões da peça em estudo h= 14,3 D= 56,3 R= 24,7 (mm) L= 225,2 Espessura= 5 Resultados teóricos σ = σnom x k Para saber que fórmula usar para calcular o valor de k, é necessário saber a relação . = =0,58 Como….

    exibir mais
  • PROG C++
    2847 palavras | 12 páginas

    número lido e o seu fatorial. 2. No final: a quantidade de números negativos lidos. Obs.: FLAG = 999 b. Método dos Refinamentos Sucessivos (Desenvolvimento de cima para baixo): Ideal para programas mais complexos, onde deve-se manter inicialmente um nível mais alto de abstração, isto é, manter a atenção em o que fazer e não em como fazer. Usando a técnica dos refinamentos sucessivos, dispensa-se o estudo de métodos e parte-se logo para a elaboração do algoritmo sendo que cada tarefa lógica distinta….

    exibir mais
  • Resumo PD
    3166 palavras | 13 páginas

    sucessão finita de ações. Geralmente, um algoritmo se destina a resolver um problema: fixa um padrão de comportamento a ser seguido, uma norma de execução a ser trilhada, para se atingir, como resultado final, a solução de um problema. 0.3.3. Refinamentos sucessivos Na vida quotidiana, os algoritmos são encontrados frequentemente: instruções para se utilizar um aparelho eletrodoméstico, uma receita para preparo de algum prato, o guia de preenchimento da declaração do Imposto de renda, a regra para determinação….

    exibir mais

Outros Trabalhos Populares