O concepto de algoritmo e as propiedades do algoritmo. tipos de algoritmos

O concepto das propiedades do algoritmo e algoritmo son algúns dos conceptos máis importantes en ciencia da computación. Moita xente hoxe, na era da informática, pensar sobre o que é e comezar gradualmente por varias razóns, afondar en maior detalle as nocións básicas de informática, mentres que a xeración actual pasa este material xa está na sexta serie.

¿Que é iso?

Cal é o concepto de algoritmo e as propiedades do algoritmo?

Algoritmo - unha secuencia específica de accións, é dicir, en principio, temos que tratar con eles todos os días, aínda que non pode ser consciente.

Home e algoritmo

Por exemplo, se preguntar a alguén dos seus familiares para mercar algo nunha tenda, pedimos a secuencia de accións, é dicir, informa que produtos específicos que ten que mercar, en que cantidade e que se esixe de cada un deles. Así, como mencionado arriba, é dada unha secuencia clara de accións, tales como:

1. Ver unha tenda específica.
2. Atope existe véndese pan branco.
3. Para descubrir se é fresco.
4. As respostas ás preguntas 2 e 3 son "si", entón, neste caso, comprou dous pans.

Por suposto, pode parecer que o procedemento é moi común, e tal descrición é moi voluminosa. Pero, en realidade, cando se trata do que é o concepto de algoritmo e as propiedades do algoritmo na ciencia moderna, hai instrucións para ser moito máis voluminosos, como o algoritmo anterior é un dos máis simple.

Algoritmos na natureza

Cada persoa resolve definitivamente un gran número de tarefas diferentes, teñen complexidade diferente, e algúns deles son tan sinxelo que completamente resolto automaticamente, sen sequera ser entendido como unha tarefa específica. Por exemplo: para pechar a porta cunha chave, lavar, tomar almorzo, alimentar a familia e así por diante ..

Pero hai outros problemas que son tan complexas que o pensamento a longo prazo é necesario para resolvelos los, así como unha cantidade considerable de esforzo inicialmente para atopar unha solución, e só despois é que para lograr este fin. Estas tarefas son: para aprender unha lingua, gañar unha certa cantidade de diñeiro, e outros. Noutras palabras, para realizar tales tarefas requiren accións máis complexas, en comparación co que eles precisan para completar a tarefa "mercar pan", pero en realidade ata as tarefas máis simples son resoltos en poucos pasos.

Concepto, tipo e as propiedades

En forma de secuencia específica de accións pode ser descrito procedemento de resolver un gran número de desafíos que a xente afrontan no día a día, e esa secuencia é representada no ordenador como o concepto de algoritmo e as propiedades do algoritmo.

Un dos máis coñecido de todos é o chamado algoritmo de Euclides, por medio do cal é determinado polo máximo divisor común de dous números enteiros.

Débese notar que, tendo en conta o concepto de algoritmo e as súas propiedades, non só que entender correctamente as accións en si, senón tamén o feito de, en que orde elas son realizadas. Porque moitas veces hai estas situacións, cando cambia a orde das accións no algoritmo, finalmente, pode ser inaplicábel en certas circunstancias. Por exemplo, se ir ata a tenda, o inicio do algoritmo é semellante ao seguinte:

1. Vai á tenda.
2. Escolla pan.

ou:

1. Escolla pan.
2. Vai á tenda.

Se consideramos o último algoritmo, a continuación, o pan orixinalmente escollido, e entón nós estabamos indo a unha tarefa ben definida na tenda, e se realmente precisa de nós pan non está alí, entón, nese caso construímos un algoritmo acabará inexequível.

tipos

Tipo de algoritmos son os seguintes:

• Cíclico. Algoritmo, no que unha estrutura cíclica está presente, é dicir, a repetición de varias operacións.
• Lineal. O algoritmo utiliza a seguinte estrutura, é dicir, pasos dispostos un detrás do outro.
• Ramificación. O algoritmo, que usa a estrutura de ramificación, cando a acción é seleccionado en función dunha determinada condición é satisfeita.

propiedades

As propiedades do seguinte:

• Determinismo. Ao definir os mesmos datos iniciais realizadas polo mesmo algoritmo comeza a ofrecer varias veces o mesmo sinal.
• Mass. Se o algoritmo non é decidido por calquera tarefa, pero moitas tarefas dun determinado tipo.
• Eficacia. Mediante o algoritmo en calquera caso leva á solución do problema.
• Discreta. O algoritmo inclúe os pasos, cuxa posta en marcha non representa ningunha dificultade.
• Membro. algoritmo de procedemento non pode ser ilimitado ou infinito.
• Exactitude. Se o algoritmo está formado para realizar unha tarefa específica, que sempre dar o resultado.

Algoritmo en ciencia da computación

Cando unha persoa mira para a ciencia da computación de forma gradual e vai pensar que é un concepto de algoritmo e as súas propiedades, descobre que o algoritmo é afectado por un erro nun sentido será mellor que a que as funcións, pero facendo mal. Despois, se un erro está presente, entón o ordenador pode dicir sobre isto, e posteriormente foi capaz de atopalo e resolve-lo, e se o mesmo erro que fai que o algoritmo funciona correctamente, ocorre só en casos raros, caso en que pode aparecer o momento máis crucial.

Como é fácil de facer iso?

Para moitas persoas, o procesamento de información parece ser unha tarefa moi sinxelo, pero en realidade non é, porque primeiro ten que, polo menos, entender que representan o concepto de algoritmo e as propiedades do algoritmo, e os seus artistas. En particular, refírese á preparación dun algoritmo que é necesario para o procesamento axeitado.

O exemplo máis simple é o manual de usuario para un tema específico. Se é para facer algo profesional, entón o usuario pode simplemente romper o tema, xa que sería malo para explorar ou non aprender a traballar con el, para non mencionar o feito de que pode haber algunhas lesións físicas, se estamos a falar da casa seria tecnoloxía.

Moitos dirían que en realidade non hai nada complicado sobre a facer unha declaración ao instrumento rematado, pero en realidade non é así, xa que en realidade, a gran maioría da xente é moito máis fácil de facer algo por conta propia, como explicar a alguén como está feito.

Por exemplo, case todos os alumnos poden facilmente usar o teléfono móbil, así como todos os recursos nel, e parece moi sinxela e intuitiva. Pero, en realidade, non é tan fácil de explicar como usar un teléfono móbil para un home que nunca realizara nas mans este dispositivo, xa que vai ter unha chea de preguntas, e son tales que non fai nin sospeitar. É nesta situación sería difícil de explicar todo segundo o que constitúe o concepto de algoritmo e as propiedades do algoritmo. A secuencia de accións non é clara, e as persoas non poderá atopalos, xa que é necesario para o funcionamento normal do dispositivo.

Que problemas poden xurdir?

Por exemplo, considere como facer o algoritmo de té de cervexa para calquera robot que, basicamente, non sabe nada, e fonte completa de información sobre o problema para el - este algoritmo. Concepto, tipos, propiedades - todos sabemos, pero para a maioría da xente un modelo mental do algoritmo é máis ou menos o seguinte:

• Tomar o vaso.
• Pon-o no té.
• Despeje o azucre.
• Derramar auga fervendo.
• Mexa.

Pero en realidade, tal algoritmo sería practicamente imposible de realizar, como o robot non é o sentido común, e todo o proceso é un conxunto mínimo de información para el.

acción precisión - a base do algoritmo

A principal cousa a entender, considerando o concepto de algoritmo e as propiedades do algoritmo - a precisión da acción, xa que o robot non sabe o comezo, onde foi tomar o vaso, e que especialmente cómpre tomar, á vez, aínda que vai leva-lo, que vai mantelo nas súas mans, entón como se el non ten o equipo para poñelas sobre a mesa. debe agora ser posta de té, pero é unha vez posible para facer as súas mans, pero pode cunha culler, vai ter saber o número. Así, hai un gran número de cuestións diferentes que deben ser tratadas na fase de construción do algoritmo.

¿Que é iso?

Claro que, tendo en conta o concepto de algoritmo e as propiedades do algoritmo, unha descrición exacta pode ser formado case indefinidamente, pero o mellor nesta situación sería semellante a seguinte secuencia de accións:

• Tomé un vaso no armario coa inscrición "Traballo".
• Coloque o vaso sobre a mesa na cociña para abaixo na parte inferior.
• Saia do armario para o dereito dos contedores refrigeradoras rotulado "sen azucre" e "té", e, a continuación, colocar-los sobre a mesa ao lado do vaso.
• Dende o armario para incorporarse unha culler de té.
• Despeje o vaso unha culler de té chea do recipiente coas palabras "té" e, a continuación, dúas culleres de té do recipiente coa inscrición "Sugar".
• Inclúe té.
• Agardar a que a fervura chaleira, despois verter a auga a partir del para o vaso ata que sexa cheo ata 2/3.
• Culler de té uniformemente trasfega o líquido no prato durante 30 segundos.

Así, tendo en conta o concepto de algoritmo e as propiedades do algoritmo, que realizou cada acción, así como moitos outros elementos será chegar a un fluxo de traballo ideal. Mesmo o algoritmo anterior non pode ser chamado perfecto, e que prevé que o robot sabe unha chea de cousas, pero aínda neste exemplo, podemos entender como é difícil para realmente describir certas cousas que todos coñecemos moi ben desde a infancia.

O que ten que saber?

Primeiro de todo o que hai para como facer o algoritmo, é necesario para determinar a orde, que ten as condicións iniciais para unha tarefa específica, e que saber o que comezar. Por si só, o algoritmo é unha secuencia finita de accións xa na resolución dunha tarefa específica, que resulta da información inicial a un determinado resultado. En calquera caso, a primacía do desenvolvemento do algoritmo de accións pertence ao home, e están implicados na execución destas accións xa son persoas distintas ou todo tipo de dispositivos, como satélites, robots, ordenadores, dispositivos avanzados, e mesmo algúns xoguetes aprender a executa-las recentemente.

historia

Al-Khwarizmi - é a persoa que primeiro definiu o concepto de algoritmo e as propiedades do algoritmo. Grassroots este concepto adquirida despois dun tempo, cando recibiu un significado máis amplo e comezou a determinar calquera regras precisas dunha acción específica. Ata a data, este concepto é percibido por moitos como un dos conceptos máis importantes na ciencia como ciencia da computación, sen a cal é case imposible de imaxinar.

Sam Al-Khwarizmi viviu no século IX aC, e é digno de nota ao feito de que o orixinal árabe orixinal, delineando súas obras aritméticas foron perdidos, pero non é unha tradución, polo cal a Europa Occidental podería eventualmente tornar-se familiarizado co sistema posicional decimal notación, e as regras básicas de realizar varias operacións aritméticas.

O científico buscou garantir que as normas que foron formulados para eles, eran moi claro para calquera persoa alfabetizada. Para conseguir isto nunha época en que non había simbolismo matemático de pleno dereito, era moi difícil, pero o científico soubo, nos seus escritos, finalmente, lograr unha clara e as estritas instrucións verbais vez, segundo a cal o lector non foi capaz de evitar as tarefas asignadas, ou ignorar certas accións .

A tradución latina dos traballos do científico que establecen nun único libro chamado "dixo Algorizmi." Con poucos as persoas comezaron a esquecer-se sobre o tempo en que "Algorizmi" é o autor de tales normas, de xeito que as regras comezaron a ser chamados algoritmos. Así, aos poucos "dixo Algorizmi" cambiou e facer "algoritmo le."