Praticamente tudo em nosso mundo está sujeito a quaisquer leis e regulamentos.A ciência moderna não ficar parado, de modo que a massa da humanidade conhecido fórmulas e algoritmos, na sequência do qual, é possível calcular e re-criar uma variedade de actividades e estruturas criadas pela natureza, e para perceber a ideia, inventada pelo homem.
Neste artigo, vamos discutir os conceitos básicos do algoritmo.
história de algoritmo
algoritmos - um conceito que surgiu no século XII.A palavra "algoritmo" é derivado do nome latino da interpretação do famoso matemático do Oriente Médio Mohammed Al Khwarizmi, que escreveu o livro "Sobre a conta de índio".Este livro descreve como escrever os números naturais, com algarismos arábicos, e uma descrição do algoritmo de coluna ações sobre esses números.
No século XII o livro "Sobre a conta indiana" foi traduzido para o latim, em seguida, e não havia essa definição.
algoritmo interação homem e máquina
Criar algoritmo exige criatividade, de modo a nova lista de ações sucessivas só pode criar um ser vivo.Mas, para a execução das instruções existentes fantasia não necessariamente tem que lidar com isso, até mesmo máquinas sem alma.
excelente exemplo de execução precisa de uma dada instrução é um forno de microondas vazio, que continua a trabalhar apesar da falta de alimentos no seu interior.Assuntos
ou objetos que não necessariamente chegar ao coração do algoritmo é chamado de um performer formal.Um homem também pode ser um performer formal, mas no caso de não rentabilidade de uma determinada ação do performer pensamento pode fazer tudo por conta própria.Assim, os principais artistas são computadores, fornos de microondas, telefones e outros equipamentos.O conceito do algoritmo em ciência da computação é o mais importante.Cada algoritmo é feita com a expectativa de um sujeito específico, com a acção permitido.Esses objetos para os quais uma entidade pode aplicar as instruções que compõem entre os artistas.
Praticamente tudo em nosso mundo está sujeito a quaisquer leis e regulamentos.A ciência moderna não ficar parado, de modo que a massa da humanidade conhecido fórmulas e algoritmos, na sequência do qual, é possível calcular e recriar o conjunto de ações e criações da natureza e perceber as ideias pensadas pelo homem.Neste artigo, vamos discutir os conceitos básicos do algoritmo.
O que é um algoritmo?
A maioria das ações que realizamos durante a sua vida, exige a adesão a certas regras.Sobre a forma como uma pessoa tem a idéia certa sobre o quê, como e em que ordem ele deve fazer depende da qualidade e do resultado de suas tarefas.Desde a infância, os pais estão tentando desenvolver um algoritmo em suas ações básicas Chade, tais como: acordar, encher a cama, lavar-se e escovar os dentes, fazer exercícios, café da manhã e assim por diante E., A lista da qual o homem toda a sua vida realizando no período da manhã também pode ser considerado um tipo de algoritmo..
algoritmo - um conceito que refere-se a uma compilação de diretrizes que devem ser atendidas para uma pessoa para resolver um problema particular.
Geralmente, o algoritmo tem muitas definições, alguns pesquisadores caracterizá-lo de forma diferente.
Se o algoritmo utilizado pelo homem todos os dias, cada um com o seu próprio, e pode variar dependendo da idade e situações em que é um performer, em seguida, um conjunto de ações a serem executadas para resolver um problema matemático ou usar o equipamento, um por todos e sempreinalterada.
Há um conceito diferente do algoritmo também diferentes tipos de algoritmos - por exemplo, para uma pessoa que exerça qualquer propósito, e para a tecnologia.
Nesta era da tecnologia da informação pessoas rotineiramente realizar um conjunto de instruções criadas por outros antes deles, porque a técnica exige a utilização do execução precisa de um número de ações.Portanto, a principal tarefa dos professores nas escolas - para ensinar as crianças a usar algoritmos de entender e mudar as regras existentes em consonância com a actual situação rapidamente.A estrutura do algoritmo é um daqueles conceitos que se estuda na sala de aula de Matemática e Informática em cada escola.
propriedades básicas do algoritmo
1. Resolução (sequência de acções individuais) - qualquer algoritmo deve ser apresentados como uma série de passos simples, cada um dos quais deve ser iniciada após a conclusão da anterior.
2. Certeza - cada ação do algoritmo deve ser tão simples e clara para o contratante nenhuma pergunta e não tinha liberdade de ação.
3. Eficácia - descrição do algoritmo deve ser clara e completa, a fim de seguir todas as instruções do problema chegou ao fim lógico.
4. Massa - o algoritmo deve ser aplicada a toda uma classe de problemas que só pode ser resolvido mudando os números no algoritmo.Embora se acredite que o último parágrafo não se aplica a todos os algoritmos e métodos matemáticos em geral.
Muitas vezes nas escolas para dar às crianças uma descrição clara de algoritmos, os professores citam o exemplo de cozinhar livro de receitas, tornando medicamentos prescritos, ou processo de fabricação de sabão é baseado na master class.No entanto, dada a segunda propriedade do algoritmo, o que indica que cada ponto do algoritmo deve ser tão evidente que ele pode executar absolutamente qualquer pessoa, mesmo o carro, pode concluir-se que qualquer processo exige que exibe pelo menos um algoritmo de fantasiaEle não pode ser nomeado.A culinária e artesanato requer certas habilidades e uma imaginação bem desenvolvida.
Existem diferentes tipos de algoritmos, mas há três principal.
cíclica algoritmo
Neste tipo, alguns pontos são repetidos várias vezes.Lista de ações que devem ser repetidas para atingir o objetivo, o algoritmo é chamado de corpo.
iteração do loop - é o cumprimento de todos os itens incluídos no corpo do loop.
parte do ciclo, que realizada de forma contínua um número de vezes, denominado ciclo, com um número fixo de iterações.
As partes do ciclo, a frequência de repetição dos quais depende de um número de condições, chamado incerto.
O tipo mais simples de ciclo - é fixo.
Existem dois tipos de algoritmos cíclicos: ciclo
-
com pré-condição.Neste caso, o corpo do laço verifica a sua condição antes de ser executado.Ciclo
-
com pós-condição.No ciclo, com as condições de ensaio postcondition ocorre após o fim do ciclo.Tipos
lineares de instruções
algoritmos tais esquemas são executados uma vez, na ordem em que eles são apresentados.Por exemplo, um algoritmo linear pode ser considerado como o processo de fazer a cama, ou de escovar os dentes.Consulte também este tipo de exemplos matemáticos, onde existem apenas as operações de adição e subtração.
algoritmo ramificação
O tipo de ramificação tem várias opções, alguns deles serão aplicados, dependendo das condições.Exemplo
.Pergunta: "A chuva está caindo?"Possíveis respostas: "Sim" ou "Não".Se "sim" - o guarda-chuva aberto quando "não" - colocar um guarda-chuva na bolsa.
algoritmos auxiliares
algoritmos auxiliares pode ser usado em outros algoritmos especificando apenas o seu nome.Termos
utilizados nos algoritmos
Condições é entre as palavras "se" e "depois".
Por exemplo, se você sabe Inglês, pressione um.A proposta faz parte da condição da frase "você conhece o idioma Inglês."
dados - informação que dão algum significado e apresentados de tal maneira que eles podem ser transferidos e utilizados para o algoritmo.
processo algorítmico - a tarefa do algoritmo com dados específicos.Algoritmo estrutura
algoritmo
podem ter uma estrutura diferente.Para descrever o algoritmo, o conceito de que depende da sua estrutura, é possível usar um certo número de maneiras diferentes, tais como oral, gráfico, usando uma linguagem algorítmica especialmente desenvolvido.
que serão utilizados métodos, depende de vários fatores: a complexidade do problema, como você precisa refinar o processo de resolução do problema, e assim por diante versão D.
gráfica do algoritmo
algoritmos gráficos - um conceito implica uma ação de decomposição.a ser realizado para uma tarefa específica, para certas formas geométricas.
esquema gráfico não retratado como horrível.A fim de ser capaz de compreender qualquer um usado com mais freqüência fluxogramas e Nassi-Shneiderman strukturogrammy.
também fluxogramas representado em conformidade com GOST 19701-90, GOST e 19,003-80.Formas gráficas
utilizados no algoritmo são divididos em:
-
principal.Imagem principal usado para se referir a operações necessárias para o processamento de dados em resolver o problema.
-
auxiliar.Auxiliar imagem precisa de se referir ao indivíduo, não é o mais importante, o elemento de solução.
em gráficos algoritmos formas geométricas usados para se referir aos dados é chamado de bloco.
Todas as unidades estão na seqüência de "top-down" e "esquerda" - esta é a direção correta do fluxo.Quando a seqüência correta de linhas que interligam os blocos, não indicam a direção.Em outros casos, a direcção das linhas está indicado por setas.
tem esquema algoritmo adequado não deve ser mais do que uma saída das unidades de processamento e, pelo menos, duas saídas das unidades responsáveis por operações lógicas e verificar as condições.
Como construir um algoritmo?Estrutura
do algoritmo, como dito acima, deve ser construído de acordo com GOST, caso contrário não será clara e acessível aos outros.Procedimento
Geral para a gravação inclui os seguintes itens: nome
pelo qual ficará claro o que pode ser conseguido com a ajuda deste esquema.
Cada algoritmo deve ser claramente marcado com início e fim.
têm algoritmos deve ser claramente descrito em todos os dados, entrada e saída.
Em algoritmo desenho Note-se as ações que farão as medidas necessárias para resolver o problema sobre os dados selecionados.Uma forma típica de algoritmo: nome do esquema
- .Dados
- .
- Home. Equipe
- .
- End.
adequada construção do projecto vai facilitar muito os algoritmos de cálculo.
figuras geométricas responsáveis pelas diferentes etapas do
algoritmo dispostas horizontalmente oval - no início e no final (a conclusão do sinal).
posicionado horizontalmente retângulo - cálculo ou outras ações (o sinal da).
dispostas horizontalmente paralelogramo - entrada ou saída (dados de caracteres).
dispostas horizontalmente diamante - condições de ensaio (o sinal da decisão).
alongado, hexágono orientado horizontalmente - modification (desenvolvimento de caracteres).
Modelos algoritmos apresentados na figura abaixo.
versão Fórmula-verbal do desenvolvimento algoritmo.
Fórmula-verbalmente os de um algoritmo escrito sob qualquer forma, na linguagem profissional da região, ao qual a tarefa.Descrição das acções realizadas neste caminho por meio de palavras e fórmulas.
conceito de algoritmo no computador
no campo de computador tudo é baseado em algoritmos.Sem orientações claras, introduzido na forma de um código especial que não irá funcionar, nenhum equipamento ou software.Em aulas de ciências os alunos estão tentando dar os conceitos básicos de algoritmos para aprender a usá-los e criá-los.
Criação e uso de algoritmos em ciência da computação - o processo mais criativo do que, por exemplo, a execução de instruções para resolver o problema na matemática.
Há também um programa especial de "algoritmo" que ajuda as pessoas ignorantes, de programação e criar os seus próprios programas.Este recurso pode tornar-se uma ferramenta indispensável para aqueles que fazem seus primeiros passos em informática e quer criar os seus próprios jogos ou qualquer outro programa.
Por outro lado, qualquer programa - algoritmo.Mas se o algoritmo carrega apenas as ações que devem ser executadas através da inserção dos dados, o programa já traz dados completos.Outra diferença - é que o programa pode ser patenteado e é de propriedade privada, eo algoritmo não é.Algoritmo - um conceito mais amplo do que o programa.
Conclusão Neste artigo, discutimos o conceito de algoritmo e seus tipos, aprender a escrever esquemas gráficos.
