O conceito de algoritmo e as propriedades do algoritmo. tipos de algoritmos

O conceito das propriedades do algoritmo e 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 por várias razões, se aprofundar em maior detalhe para as noções básicas de informática, enquanto a geração corrente passa este material já está na sexta série.

O que é isso?

Qual é o conceito de algoritmo e as propriedades do algoritmo?

Algoritmo – uma sequência específica de ações, isto é, em princípio, temos de lidar com eles todos os dias, mesmo que não pode estar ciente.

Homem e algoritmo

Por exemplo, se perguntar a alguém de seus familiares para comprar algo em uma loja, pedimos a sequência de ações, ou seja, relata que produtos específicos que você precisa comprar, em que quantidade e que é exigido de cada um deles. Assim, como mencionado acima, é dada uma sequência clara de acções, tais como:

1. Ver uma loja específica.
2. Descubra se existe é vendido pães brancos.
3. Para descobrir se ele é fresco.
4. 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 é bastante comum, e tal descrição é bastante volumosa. Mas, na verdade, quando se trata do que é o conceito de algoritmo e as propriedades do algoritmo na ciência moderna, há instruções para ser muito mais volumosos, como o algoritmo acima é um dos mais simples.

Algoritmos na natureza

Cada pessoa resolve permanentemente um grande número de tarefas diferentes, têm complexidade diferente, e alguns deles são tão simples que completamente resolvido automaticamente, sem sequer ser percebido como uma tarefa específica. Por exemplo: para fechar a porta com uma chave, lavar, tomar café da manhã, alimentar a família e assim por diante ..

Mas há outros problemas que são tão complexas que o pensamento de longo prazo é necessário para resolvê-los, bem como uma quantidade considerável de esforço inicialmente para encontrar uma solução, e só depois é que 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 executar tais tarefas exigem acções mais complexas, em comparação com o quanto eles precisam para completar a tarefa "comprar pão", mas na verdade até mesmo as tarefas mais simples são resolvidos em poucos passos.

Conceito, os tipos e as propriedades

Na forma de uma seqüência específica de ações pode ser descrito procedimento de resolver um grande número de desafios que as pessoas enfrentam no dia a dia, e essa sequência é representada no computador como o conceito de algoritmo e as propriedades do algoritmo.

Um dos mais conhecido de todos é o chamado algoritmo de Euclides, por meio do qual é determinado pelo máximo divisor comum de dois inteiros.

Deve-se notar que, considerando o conceito de algoritmo e suas propriedades, não só precisa entender corretamente as ações em si, mas também o fato de, em que ordem elas são realizadas. Porque muitas vezes existem essas situações, quando você alterar a ordem das ações no algoritmo, eventualmente, pode ser inaplicável em certas circunstâncias. Por exemplo, se você ir até a loja, o início do algoritmo é semelhante ao seguinte:

1. Vá até a loja.
2. Escolha pão.

ou:

1. Escolha pão.
2. Vá até a loja.

Se considerarmos o último algoritmo, em seguida, o pão originalmente escolhido, e então nós estávamos indo para uma tarefa bem definida na loja, e se você realmente precisa de nós pão não está lá, então, nesse caso nós construímos um algoritmo acabará inexequível.

tipos

Tipos de algoritmos são os seguintes:

• Cíclico. Algoritmo, em que uma estrutura cíclica está presente, isto é, a repetição de diversas operações.
• Linear. O algoritmo utiliza a seguinte estrutura, isto é, passos dispostos um atrás do outro.
• Ramificação. O algoritmo, que utiliza a estrutura de ramificação, quando a acção é seleccionado dependendo de uma determinada condição é satisfeita.

Propriedades

As propriedades do seguinte:

• Determinismo. Ao definir os mesmos dados iniciais realizadas pelo mesmo algoritmo começa a fornecer repetidamente o mesmo sinal.
• Mass. Se o algoritmo não é decidido por qualquer tarefa, mas muitas tarefas de um determinado tipo.
• Eficácia. Usando o algoritmo em qualquer caso leva à solução do problema.
• Discreta. O algoritmo inclui as etapas, cuja implementação não representa qualquer dificuldade.
• Membro. algoritmo de procedimento não pode ser ilimitado ou infinito.
• Exatidão. Se o algoritmo é formado para executar uma tarefa específica, deve sempre dar o resultado.

Algoritmo em ciência da computação

Quando uma pessoa olha para a ciência da computação de forma gradual e vai pensar que é um conceito de algoritmo e suas propriedades, ele descobre que o algoritmo é afetado por um erro em um sentido será melhor do que a que as funções, mas fazendo errado. Afinal, se um erro estiver presente, então o computador irá nos dizer sobre isso, e nós posteriormente sido capaz de encontrá-lo e corrigi-lo, e se o mesmo bug que faz com que o algoritmo funciona corretamente, ocorre apenas em casos raros, caso em que pode aparecer o momento mais crucial.

Como é fácil de fazer isso?

Para muitas pessoas, o processamento de informação parece ser uma tarefa bastante simples, mas na verdade ele não é, porque primeiro você precisa, pelo menos, entender que representam o conceito de algoritmo e as propriedades do algoritmo, e seus artistas. Em particular, diz respeito à preparação de um algoritmo que é necessário para o processamento adequado.

O exemplo mais simples é o manual do usuário para um assunto específico. Se é para fazer pouco profissional, então o usuário pode simplesmente quebrar o assunto, uma vez que 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éria tecnologia.

Muitos diriam que na verdade não há nada complicado sobre para fazer uma declaração ao instrumento acabado, mas na verdade não é assim, porque na verdade, a grande maioria das pessoas é muito mais fácil de fazer algo por conta própria, como explicar a alguém como ele é feito.

Por exemplo, quase todos os alunos podem facilmente usar o telefone móvel, bem como todos os recursos nele, e parece muito simples e intuitiva. Mas, na verdade, não é tão fácil de explicar como usar um telefone celular para um homem que nunca tinha realizado nas mãos de este dispositivo, uma vez que vai ter um monte de perguntas, e são tais que você não faz sequer suspeitar. É nesta situação seria difícil de explicar tudo de acordo com o que constitui o conceito de algoritmo e as propriedades do algoritmo. A sequência de ações não é clara, e as pessoas não será capaz de encontrá-los, pois é necessário para o funcionamento normal do dispositivo.

Que problemas podem surgir?

Por exemplo, considere como fazer o algoritmo de chá de cerveja para qualquer robô que, basicamente, não sabe nada, e fonte completa de informações sobre o problema para ele – este algoritmo. Conceito, tipos, propriedades – todos nós sabemos, mas para a maioria das pessoas um modelo mental do algoritmo é mais ou menos o seguinte:

• Tomar o copo.
• Coloque-o no chá.
• Despeje o açúcar.
• Derramar água a ferver.
• Mexa.

Mas, na realidade, tal algoritmo seria praticamente impossível de realizar, como o robô não é o senso comum, e todo o processo é um conjunto mínimo de informações para ele.

ação precisã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 o começo, onde foi tomar o copo, e que especificamente você precisa tomar, ao mesmo tempo, mesmo que ele vai levá-lo, ele vai mantê-lo em suas mãos, então como se ele não tem a equipe para colocá-lo sobre a mesa. deve agora ser colocada de chá, mas é mais uma vez possível para tornar suas mãos, mas você pode com uma colher, você vai precisar saber o número. Assim, há um grande número de questões diferentes que precisam ser tratadas na fase de construção do algoritmo.

O que é isso?

É claro que, 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 de acções:

• Tome um copo no armário com a inscrição "Trabalho".
• Coloque o copo sobre a mesa na cozinha para baixo na parte inferior.
• Saia do armário para o direito dos contentores refrigeradoras rotulados "sem açúcar" e "chá", e, em seguida, colocá-los sobre a mesa ao lado do copo.
• Desde o 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á do recipiente com a inscrição "Sugar".
• Inclua chá.
• Aguardar até que a fervura chaleira, depois verter a água a partir dele para o copo até que seja cheio até 2/3.
• Colher de chá uniformemente agitar o líquido no prato durante 30 segundos.

Assim, considerando o conceito de algoritmo e as propriedades do algoritmo, que realizou cada ação, bem como muitos outros itens será chegar a um fluxo de trabalho ideal. Mesmo o algoritmo acima não pode ser chamado perfeito, e que prevê que o robô sabe um monte de coisas, mas mesmo neste exemplo, podemos compreender como é difícil para realmente descrever certas coisas que todos nós conhecemos muito bem desde a 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 uma tarefa específica, e deve saber o que começar. Por si só, o algoritmo é uma sequência finita de ações já na resolução de uma tarefa específica, que resulta da informação inicial a um determinado resultado. Em qualquer caso, a primazia do desenvolvimento do algoritmo de acções pertence ao homem, e estão envolvidos na execução dessas ações já são pessoas diferentes ou todos os tipos de dispositivos, tais como satélites, robôs, computadores, aparelhos avançados, e até mesmo alguns brinquedos aprender a executá-las recentemente.

história

Al-Khwarizmi – é a pessoa que primeiro definiu o conceito de algoritmo e as propriedades do algoritmo. Grassroots este conceito adquirida após um determinado tempo, quando ele recebeu um significado mais amplo e começou a determinar quaisquer regras precisas de uma ação específica. Até à data, este conceito é percebido por muitos como um dos conceitos mais importantes na ciência como ciência da computação, sem a qual é quase impossível de imaginar.

Sam Al-Khwarizmi viveu no século IX aC, e é digno de nota o fato de que o original árabe original, delineando suas obras aritméticas foram perdidos, mas não é uma tradução, pelo qual a Europa Ocidental poderia eventualmente tornar-se familiarizado com o sistema posicional decimal notação, e as regras básicas de executar várias operações aritméticas.

O cientista procurou assegurar que as regras que foram formulados para eles, eram muito claro para qualquer pessoa alfabetizada. Para conseguir isso numa época em que não havia simbolismo matemático de pleno direito, era extremamente difícil, mas o cientista foi capaz de, em seus escritos, eventualmente, conseguir uma clara e as estritas instruções verbais mesmo tempo, segundo a qual o leitor não foi capaz de evitar as tarefas atribuídas, ou ignorar determinadas ações .

A tradução latina dos trabalhos do cientista que estabelecem em um único livro chamado "disse Algorizmi." Com gradualmente as pessoas começaram a esquecer-se sobre o tempo em 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ê."