Tipo de algoritmos en ciencia da computación: exemplos

No estudo da ciencia da computación moita atención ao estudo de algoritmos e os seus tipos. Sen saber información básica sobre eles, é imposible escribir un programa ou analizar o seu traballo. O estudo de algoritmos comeza na escola curso de informática. Hoxe miramos para o concepto de algoritmo, as propiedades dos tipos de algoritmos.

noción

Algoritmo - unha secuencia específica de accións que conduce á obtención dun resultado concreto. Un algoritmo en detalle cada acción prescrita performer, que máis tarde levalo para a tarefa.

Moitas veces, os algoritmos son usados en matemáticas para resolver varios problemas. Por exemplo, moitos algoritmo coñecido para resolver ecuacións do segundo grao coa busca do discriminante.

propiedades

Antes de considerar os tipos de algoritmos en ciencia da computación, cómpre descubrir as súas propiedades básicas.

Entre as principais propiedades destes algoritmos que ser distinguidos:

• Determinismo, que é unha certeza. Atópase no feito de que calquera algoritmo implica a obtención dun resultado determinado con determinada letra.
• Eficacia. Isto significa que, en presenza dun número de definición de datos de orixe, os resultados esperados será alcanzada tras unha serie de pasos.
• Mass. Escrito xa algoritmo pode ser usado para resolver problemas dun determinado tipo.
• Discreta. Isto implica que calquera algoritmo pode ser dividido en varias etapas, cada cal ten a súa propia finalidade.

Métodos de gravación

Independentemente do que os tipos de algoritmos en ciencia da computación que está considerando, hai moitas maneiras de gravación.

1. Verbalmente.
2. Formula-verbalmente.
3. Gráfico.
4. linguaxe algoritmo.

O máis común é un fluxogramas en forma de diagrama de bloque, cunha notación especial, invitados fixos.

Os principais tipos de

Existen tres sistemas principais:

1. algoritmo lineal.
2. O algoritmo de ramificación, é ramificada.
3. Cíclico.

Logo consideramos unha variedade de algoritmos en ciencia da computación, exemplos para axudar en máis detalles para entender como funcionan.

lineal

O máis sinxelo en ciencia da computación é considerado un algoritmo lineal. El suxire a secuencia de accións. Aquí está o exemplo máis simple deste tipo de algoritmo. Imos chamalo de "colección para a escola".

1. Nos erguer-se cando soa a alarma.

2. lavado.

3. limpar os dentes.

4. Exercicios facendo.

5. vestido.

6. comer.

7. zapatos e ir á escola.

8. A extrema do algoritmo.

algoritmo de ramificación

Considerando os tipos de algoritmos en ciencia da computación, é imposible non recordar a estrutura de ramificación. Esta visión asume que as condicións en que as accións se aplicadas son executados do mesmo xeito como no caso de inadimplência - o outro.

Por exemplo, considere a seguinte situación - transición para peóns.

1. Xogo para os semáforos.

2. Olle para o sinal de tráfico.

3. Debe ser verde (esta condición).

4. Se a condición se responde, nós atravesar a estrada.

4.1 Se non o houbera - Espera ata que a luz está verde.

4.2 atravesar a estrada.

5. O fin do algoritmo.

Round Robin

Ao estudar os tipos de algoritmos en ciencia da computación, é necesario deixar detallados en Round Robin. Este algoritmo implica a porción de computación ou acción, que se realiza antes de realizar certas condicións.

Vexamos un exemplo simples. A serie de números de 1 a 100. Necesitamos atopar todos os números primos, é dicir, aqueles que son divididos por un e en si. Nós dicimos que o algoritmo "prepara".

1. Colla o número 1.

2. Comproba a ver se é inferior a 100.

3. En caso afirmativo, asegúrese de que é un número primo.

4. Se a condición de ser satisfeita, nós escribilo.

5. Colla o número 2.

6. Comproba a ver se é inferior a 100.

7. Asegúrese de que é simple.

.... Tomé o número 8.

Nós encontramos a ver se é inferior a 100.

Asegúrese de que o número é primo.

Non, ignore-lo.

Tomé o número 9.

Así, percorrer todos os números e 100.

Como verás, os pasos 1 - 4 será repetido varias veces.

Entre o cíclico pre-condición algoritmos de liberación, cando a condición é revisada no inicio do ciclo, ou pos-condición, cando o cheque pasa ao final do ciclo.

outras opcións

O algoritmo pode ser mesturado. Así, pode ser cíclico, ramificado e, ao mesmo tempo. Usa as diferentes condicións en diferentes partes do algoritmo. Tales estruturas complexas prienyayutsya ao escribir programas e xogos complexos.

Notación no diagrama de bloques

Examinamos o que tipo de algoritmos son en ciencia da computación. Pero non falamos sobre o que os símbolos son usados cando o rexistro gráfico.

1. O inicio eo final do algoritmo almacenado no marco oval.
2. Cada equipo está fixada no cadro.
3. A condición prescrito no diamante.
4. Todas as partes do algoritmo son conectados por frechas.

resultados

Examinamos o tema "algoritmos, tipos, propiedades." Informática paga unha morea de algoritmos de tempo estudando. Son usados ao escribir programas diferentes para resolver problemas matemáticos e para a creación de xogos e diversas aplicacións.