Tipi di algoritmi in informatica: esempi

Nello studio di informatica molta attenzione prestata allo studio di algoritmi e loro tipi. Non sapendo le informazioni di base su di loro, è impossibile scrivere un programma o per analizzare il suo lavoro. Lo studio di algoritmi inizia nel corso della scuola di informatica. Oggi guardiamo il concetto di algoritmo, le proprietà dei tipi di algoritmi.

nozione

Algoritmo – una specifica sequenza di azioni che conduce al raggiungimento di un determinato risultato. Un algoritmo in dettaglio ogni azione prescritto esecutore, che in seguito lo ha portato al compito.

Molto spesso, gli algoritmi sono utilizzati in matematica per risolvere i vari problemi. Per esempio, molti algoritmo noto per la risoluzione di equazioni di secondo grado con la ricerca del discriminante.

proprietà

Prima di considerare i tipi di algoritmi in informatica, è necessario conoscere le loro proprietà di base.

Tra le principali proprietà di questi algoritmi Bisogna distinguere:

• Determinismo, che è una certezza. Esso consiste nel fatto che qualsiasi algoritmo implica ottenere un risultato specifico con determinata sorgente.
• Efficacia. Ciò significa che in presenza di un certo numero di definizione dei dati sorgente, i risultati previsti saranno raggiunti dopo una serie di passaggi.
• Mass. Scritto volta algoritmo può essere utilizzato per risolvere i problemi di un determinato tipo.
• Discrete. Ciò implica che qualsiasi algoritmo può essere suddivisa in più fasi, ciascuna delle quali ha il suo scopo.

Metodi di registrazione

Indipendentemente da ciò che i tipi di algoritmi in informatica si stanno prendendo in considerazione, ci sono diversi modi di registrazione.

1. Verbalmente.
2. Formula-verbalmente.
3. Graphic.
4. lingua algoritmo.

Il più comune è un diagramma di flusso sotto forma di schema a blocchi, utilizzando una notazione speciale, ospiti fissi.

I principali tipi di

Ci sono tre schemi principali:

1. algoritmo lineare.
2. L'algoritmo di ramificazione, o ramificato.
3. Ciclico.

Successivamente, consideriamo una varietà di algoritmi in informatica, esempi per aiutarti in modo più dettagliato per capire come funzionano.

lineare

Il più semplice in informatica è considerato un algoritmo lineare. Egli suggerisce la sequenza di azioni. Ecco l'esempio più semplice di questo tipo di algoritmo. Chiamiamolo "collezione alla scuola."

1. Abbiamo alzarsi quando suona la sveglia.

2. lavaggio.

3. pulire i denti.

4. Fare esercizi.

5. Abito.

6. Mangiare.

7. scarpe e andare a scuola.

8. Il termine dell'algoritmo.

ramificazione algoritmo

Considerando i tipi di algoritmi in informatica, è impossibile non ricordare la struttura ramificata. Questa visione presuppone che le condizioni in cui le azioni se attuate vengono eseguite nello stesso modo come nel caso di default – nell'altra.

Ad esempio, si consideri la seguente situazione – passaggio ai pedoni.

1. Partita fino al semaforo.

2. Guardate il segnale di traffico.

3. Dovrebbe essere verde (questa condizione).

4. Se la condizione è soddisfatta, si attraversa la strada.

4.1 Se non c'è – attendere che la luce diventa verde.

4.2 attraversare la strada.

5. Il termine dell'algoritmo.

round robin

Studiando i tipi di algoritmi in informatica, è necessario fermarsi in dettaglio il round robin. Questo algoritmo implica porzione calcolo o azione, che viene eseguita prima di eseguire determinate condizioni.

Prendete un semplice esempio. Se la serie di numeri da 1 a 100. Abbiamo bisogno di trovare tutti i numeri primi, cioè quelli che sono divisi per uno e per sé. Diciamo che l'algoritmo di "primi".

1. Prendere il numero 1.

2. Controllare per vedere se è inferiore a 100.

3. In caso affermativo, verificare se si tratta di un numero primo.

4. Se la condizione è soddisfatta, lo scriviamo.

5. Prendere il numero 2.

6. Verificare se è inferiore a 100.

7. Controllare se è semplice.

…. Prendere il numero 8.

Controlliamo per vedere se è inferiore a 100.

Controllare se il numero è primo.

No, saltare.

Prendete il numero 9.

Così scorrere tutti i numeri, e 100.

Come si può vedere, i passaggi 1 – 4 saranno ripetuti più volte.

Tra il ciclico algoritmi rilascio presupposto, quando la condizione è verificata all'inizio del ciclo, o postcondizione, quando il controllo passa alla fine del ciclo.

altre opzioni

L'algoritmo può essere miscelato. Quindi, può essere ciclico, e ramificato allo stesso tempo. Esso utilizza le diverse condizioni in diverse parti del dell'algoritmo. Tali strutture complesse prienyayutsya durante la scrittura di programmi complessi e giochi.

Notation nel diagramma a blocchi

Abbiamo esaminato quali tipi di algoritmi sono in informatica. Ma non abbiamo parlato di quello che i simboli sono utilizzati quando la registrazione grafica.

1. L'inizio e la fine dell'algoritmo memorizzato nella cornice ovale.
2. Ogni squadra è fissato nella scatola.
3. La condizione prescritta nel diamante.
4. Tutte le parti dell'algoritmo sono collegati da frecce.

risultati

Abbiamo esaminato il tema "algoritmi, tipi, proprietà." Informatica paga un sacco di tempo a studiare algoritmi. Essi sono utilizzati durante la scrittura di programmi diversi per risolvere problemi matematici e per la creazione di giochi e varie applicazioni.