conceito de algoritmo e as propriedades do algoritmo são alguns dos conceitos mais importantes em ciência da computação.Muitas pessoas hoje, na era da informática, pensar sobre o que é e começar gradualmente quaisquer razões em mais detalhes para aprofundar os conceitos básicos de ciência da computação, enquanto a geração atual passa este material já está na sexta série.
O que é isso?
Qual é o conceito do algoritmo e as propriedades do algoritmo?
algoritmo - uma seqüência específica de passos, isto é, em princípio, temos de lidar com eles todos os dias, mesmo que nós pode não estar ciente.
Homem e algoritmo
Por exemplo, se perguntar a alguém de seus familiares para comprar algo na loja, pedimos a seqüência de ações, isto é, informações detalhadas sobre o que exatamente os produtos que você precisa comprar, quanto, e queos requisitos para cada um deles.No entanto, como mencionado acima, dada uma sequência clara de ações, tais como:
- user`s determinada loja.
- descobrir se existe é vendido pão branco.
- descobrir se ele é fresco.
- Se as respostas às questões 2 e 3 são "sim", então, neste caso, comprou dois pães.
Claro, pode parecer que o procedimento é relativamente comum, e tal descrição é bastante volumoso.Mas, na realidade, quando se trata do que é o conceito do algoritmo e as propriedades do algoritmo na ciência moderna, há instruções podem ser muito mais extensa, como o algoritmo acima descrito é um dos mais simples.
Algoritmos na natureza
Todos constantemente resolve um monte de variedade de tarefas com complexidade diferente, alguns deles são tão simples que resolvido de forma totalmente automática, sem sequer ser percebido como um problema específico.Por exemplo: fechar a porta com uma chave, lavar, tomar café da manhã, alimentar a família, e assim por diante D.
Mas há outros problemas que são tão complexos que requerem pensamento de longo prazo, bem como uma quantidade considerável de esforço para início.para encontrar uma solução e, posteriormente, para atingir esse objetivo.Essas tarefas são: para aprender uma língua, ganhar uma certa quantia de dinheiro, e outros.Em outras palavras, para tais tarefas exigem acções mais complexas, em comparação com o quanto eles precisam para realizar a tarefa, "comprar pão", mas na verdade até mesmo as tarefas mais simples são realizados em várias etapas.Conceito
, tipos e propriedades
em uma determinada seqüência de ações pode ser descrito como um procedimento para a resolução de um grande número de desafios que as pessoas enfrentam na sua vida quotidiana, e esta sequência é representado no computador como o conceito de algoritmo e as propriedades do algoritmo.
Um dos mais famoso de todos é o chamado algoritmo de Euclides, que é determinado usando o máximo divisor comum de dois inteiros.
Deve notar-se que, considerando o conceito do algoritmo e as suas propriedades, é necessário compreender correctamente, não só da acção, mas também o facto de que forma estes são executados.É muitas vezes tais situações ocorrem quando você alterar a ordem das ações no algoritmo, eventualmente, pode ser inexequível sob certas circunstâncias.Por exemplo, se você ir até a loja, o início do algoritmo é mais ou menos o seguinte:
- Vá para as lojas.
- Escolha pão.
Ou:
- Escolha pão.
- Vá para as lojas.
Se considerarmos o último algoritmo, em seguida, o pão originalmente escolhido e, em seguida vamos definir com maior precisão tarefa na loja, e se você realmente precisa de nós pão não está lá, algoritmo, então nesse caso nós construímosrevelar-se inaplicável.Tipos
Tipos de algoritmos pode ser o seguinte:
- cíclica.O algoritmo, que está presente na estrutura do anel, isto é, a repetição de várias acções. Linha
- .O algoritmo utiliza a seguinte estrutura, isto é, as acções são dispostos um atrás do outro.
- ramificação.O algoritmo, que utiliza a estrutura da ramificação quando a acção é seleccionado dependendo de uma determinada condição é satisfeita.
Propriedades Propriedades do seguinte: determinação
- .Ao definir os mesmos dados de origem várias vezes o mesmo algoritmo começa a correr, proporcionando o mesmo sinal.
- Mass.Quando o algoritmo não é decidida por uma qualquer tarefa, mas muitos problemas de um determinado tipo.Eficácia
- .Usando o algoritmo, em qualquer caso conduz à tarefa. resolução
- .O algoritmo inclui uma sequência de ações, cuja implementação não representa qualquer dificuldade.
- é claro.A seqüência de ações do algoritmo não pode ser ilimitado ou infinito.
- corretamente.Se o algoritmo for formada para executar uma tarefa específica, que deve ser sempre para dar o resultado correspondente.Algoritmo
no computador
Quando uma pessoa olha gradualmente em ciência da computação e pensar sobre o que é o conceito de algoritmo e suas propriedades, ele descobre que o algoritmo tem um erro, em certo sentido, é melhor do que isso funciona, masEle está fazendo errado.Afinal, se o erro está presente, então o computador irá nos dizer sobre isso, e nós, posteriormente, sido capazes de encontrá-lo e corrigi-lo, e se o mesmo bug que faz com que o algoritmo funciona corretamente, aparece apenas em casos raros, caso em que pode aparecero momento mais crucial.
Como é fácil de fazer?
Para muitas pessoas, o processamento da informação parece ser uma tarefa bastante simples, mas na verdade não é, porque você primeiro precisa entender, pelo menos, que representam o conceito de algoritmo e as propriedades do algoritmo, e seus artistas.Este desenho é especialmente verdadeiro algoritmo, que é necessário para o processamento correcto.
O exemplo mais simples é o manual do usuário para um assunto específico.Se é para fazer profissional, em seguida, o usuário pode simplesmente quebrar o assunto, como seria errado para explorar ou não aprender a trabalhar com ele, para não mencionar o fato de que pode haver algumas lesões físicas, se estamos a falar da casa sériotecnologia.
Muitos dirão que na verdade não há nada de complicado para criar instruções para o dispositivo acabado, mas na realidade não é assim, porque, na verdade, a grande maioria das pessoas é muito mais fácil fazê-lo sozinho, como você explica a outra pessoacomo ele é feito.
Por exemplo, quase todos os alunos podem facilmente usar um telefone celular, bem como todas as características nele, e parece muito simples e intuitiva.Mas, na verdade, não tão fácil de explicar como usar um telefone celular para o homem que em vida se segurando este dispositivo, uma vez que vai ter um monte de perguntas, e aqueles para os quais você não faz sequer suspeitar.É nesta situação seria difícil de explicar, em conformidade com o que são as propriedades do conceito do algoritmo e o algoritmo.A sequência de acções não é clara, e as pessoas não será capaz de satisfazer os como é necessário para o normal funcionamento do dispositivo.
Que problemas poderiam surgir?
Por exemplo, considere como fazer o algoritmo para fazer chá para qualquer robô que basicamente não sabe nada, e para ele uma fonte completa de informações sobre o problema - um algoritmo.O conceito, tipos, propriedades - todos nós sabemos, mas para a maioria das pessoas um modelo mental de tal algoritmo é aproximadamente a seguinte:
- tomar o copo.
- colocá-lo no chá.
- Derrame o açúcar.
- Despeje água fervente.
- agitar.
Mas, na realidade, tal algoritmo seria virtualmente impossível de realizar, como o robô não é o senso comum, e todo o curso de ação para ele é um conjunto mínimo de informações.
Precisão Ação - a base do algoritmo
A principal coisa a entender, considerando o conceito de algoritmo e as propriedades do algoritmo - a precisão da ação, porque o robô não sabe inicialmente, onde foi tomar o copo, e exatamente o que você precisa tomar, e que mesmo se for preciso,ele vai mantê-lo em suas mãos, uma vez que ele não tem a equipe para colocá-lo sobre a mesa.Agora ele vai ter de colocar o chá, mas é uma vez mais possível para tornar suas mãos, mas você pode com uma colher, você precisará saber o número.Assim, há um grande número de questões diferentes que precisam ser tratadas na fase da construção do algoritmo.
O que é isso?
Claro, considerando o conceito de algoritmo e as propriedades do algoritmo, uma descrição exacta pode ser formado quase indefinidamente, mas o melhor nesta situação seria semelhante à seguinte sequência:
- Pegue um copo no armário com a palavra "trabalhadores".
- Coloque o copo sobre a mesa na cozinha para baixo na parte inferior.
- Saia do armário à direita da geladeira, os recipientes com a inscrição "Sugar" e "chá", e, em seguida, colocá-los sobre a mesa ao lado do copo.
- De armário para pegar uma colher de chá.
- Despeje no copo uma colher de chá cheia do recipiente com as palavras "chá" e, em seguida, duas colheres de chá de o recipiente com a inscrição "Sugar".
- incluindo chá.
- Aguarde até que a chaleira para ferver, em seguida, despeje a água do-lo no copo até que esteja 2/3 cheio.
- Gradualmente misture uma colher de chá de líquido no copo durante 30 segundos.
Assim, considerando o conceito do algoritmo e as propriedades do algoritmo, que realizou cada acção, bem como muitos outros elementos pode chegar a um fluxo de trabalho ideal.Mesmo o algoritmo acima não pode ser chamado de perfeito, e que prevê que o robô conhece um monte de coisas, mas mesmo neste exemplo, podemos compreender como é difícil para descrever, na verdade, certas coisas que estamos bem conscientes da própria infância.
O que você precisa saber?
Primeiro de tudo o que há para como fazer o algoritmo, é necessário para determinar a ordem, que tem as condições iniciais para executar uma tarefa específica, e deve estar ciente de que você precisa para começar.Por si só, o algoritmo é uma sequência finita de acções já está em uma tarefa específica, que resulta a partir da informação inicial para um certo resultado.Em qualquer caso, a primazia do desenvolvimento de um algoritmo de ações pertence ao homem e envolvidos na execução dessas ações são as pessoas já diferentes ou todos os tipos de dispositivos, tais como satélites, robôs, computadores, aparelhos avançados, e, recentemente, até mesmo alguns brinquedos para ensiná-los a executar.História
Al-Khwarizmi - é a pessoa identificada pela primeira vez que o conceito do algoritmo e as propriedades do algoritmo.Grassroots este conceito adquiriu um certo momento em que recebeu um significado mais amplo, e tem sido a de determinar as regras precisas de acção específico.Até à data, este conceito é percebido por muitos como um dos conceitos mais importantes da ciência, como ciência da computação, sem os quais é quase impossível imaginar.Si
Al-Khwarizmi viveu no século IX aC, e é digno de nota o fato de que o original em árabe original, delineando suas obras aritméticas foram perdidos, mas há uma tradução, por que a Europa Ocidental poderia eventualmente tornar-se familiar com decimalsistema de numeração posicional, bem como as regras básicas de execução de várias operações aritméticas.Cientistas
procurar garantir que as regras que foram formulados para eles, eram muito claro para qualquer pessoa competente.Para conseguir isso numa época em que não havia nenhum simbolismo matemático de pleno direito, era extremamente difícil, mas o cientista foi capaz de, em seus escritos, eventualmente, atingir uma clara e, ao mesmo tempo instruções verbais rigorosos, em que o leitor não foi capaz de escapar das tarefas previstas, ou ignorar determinadas ações.
Na tradução latina dos trabalhos do cientista que estabelecem em um único livro chamado ", disse Algorizmi."Com o tempo, as pessoas começaram a esquecer gradualmente sobre o fato de que "Algorizmi" é o autor de tais regras, de modo que as regras começaram a ser chamados algoritmos.Assim, gradualmente ", disse ele Algorizmi" mudou e se tornar "algoritmo lê."
