Quali sono le caratteristiche PRINCIPALI ALGORITMO

I. Risoluzione

Una di queste proprietà è la discreta. Sotto la discreta si intende che l'algoritmo consiste nel descrivere la sequenza di elaborazione di passi organizzati in modo tale che al momento iniziale impostata dalla situazione iniziale, in una fase successiva dopo ogni situazione è convertito sulla base dei dati ottenuti nelle precedenti fasi di lavorazione. algoritmo discreto significa che viene eseguita gradualmente: ogni azione disponibile algoritmo viene eseguita solo dopo l'esecuzione precedente è terminata.

II. certezza

Un'altra caratteristica chiamato certezza. Ciò significa che ogni passo è univocamente determinato oggetti trasformazione esecutore medio ottenuto negli stadi precedenti dell'algoritmo.

Ad esempio, in una di dette ricette di cottura:

Agitare delicatamente la miscela ad agglomerarsi. Riscaldare il brandy in un pentolino e versarlo nella miscela.

Esecutivo formale è chiaro se è richiesto il mix scossa, fino a quando il tutto è, non sarà un successo, e quali valori ancora la padella. Grande o piccolo? E fino a che la temperatura è necessario per riscaldare il brandy. Quindi, questo algoritmo qualsiasi artista svolgere molto difficile, quasi impossibile. Possiamo dire che l'algoritmo non dovrebbe essere presente non certe parole: un po ', un po', un po ', e così via ..

III. efficacia

La terza proprietà - l'efficacia dell'algoritmo. Questa proprietà implica che ogni passo (e l'algoritmo in generale), dopo il suo completamento fornisce un ambiente in cui tutti gli oggetti disponibili sono identificati univocamente. Se per qualche - impossibile qualsiasi motivo, l'algoritmo dovrebbe riferire che la soluzione non esiste.

Ad esempio, nelle istruzioni per l'uso ha detto medicina per la tosse:

Se il medico ha prescritto, poi prendere 3-4 volte al giorno 15-20 gocce, meglio in acqua dolce calda.

Ci non è definito, per esempio, quando l'algoritmo deve finire - quando la tosse si terrà o quando il farmaco è alla fine. Proprietà prestazioni implica generalmente algoritmo arto, cioè. e. il completamento del suo funzionamento in un numero finito di passi (il numero di passi non può essere noto in anticipo ed è differente per differenti dati iniziali).

IV. perspicuità

Devo dire che l'algoritmo deve essere intesa non solo l'autore, ma anche l'esecutore. Se proponiamo alla esecutivo, come ad esempio lavare i vestiti di ferro, lui non lo farebbe mai, perché non capiscono, che è. Per. Tale programma non è ipotecato. Oppure, per esempio, se offriamo a qualche ragazzo a cuocere una torta che aveva, di regola, che non funziona, perché non sanno come. Ma se redigere un algoritmo di lavoro dettagliato, si divide in passaggi fondamentali, in modo tale che si può facilmente comprendere ed essere in grado di eseguire ogni passo, sarà in grado di cuocere con successo qualsiasi torta. Ogni passo dell'algoritmo rappresenta necessariamente esecutore azione ammissibile. Questa proprietà viene chiamata l'algoritmo chiaro.

V. massa

Infine, un'altra caratteristica dell'algoritmo - la massa. Ciò significa che v'è un insieme di dati che possono essere elaborati da un algoritmo o l'algoritmo può essere utilizzato per risolvere tutto il problema dello stesso tipo. algoritmo massa è strettamente associato con intelligibilità titolo di esempio può analizzare esempio con torta e dire che più di cottura algoritmo verrà descritto, maggiore è la probabilità che la torta è cotto. Inoltre, a titolo di esempio possiamo prendere il manuale di apparecchi elettrici, istruzioni e così via. E., meglio che l'algoritmo del lavoro con i dispositivi, più facile sarà per voi per capire. Dal punto di vista del valore pratico degli algoritmi importanti che sarebbero l'insieme di dati iniziali ricevibile è sufficientemente grande, di norma, il valore pratico algoritmo non è elevato, se viene usato una sola volta.

proprietà Algoritmo di algoritmi

Il concetto di algoritmo. Proprietà dell'algoritmo. Una varietà di algoritmi. Metodo Descrizione Algoritmi

L'algoritmo si chiama un accurato e comprensibile predpisanie esecutore fare una sequenza di azioni volte alla soluzione del problema. La parola "algoritmo" deriva dal nome di al-Khwarizmi matematico che formulò le regole di esecuzione di operazioni aritmetiche. Inizialmente, secondo le regole dell'algoritmo realizzato eseguire solo quattro operazioni aritmetiche su numeri. In futuro, questo concetto cominciò ad essere usato in generale per riferirsi a una sequenza di azioni che portano alla soluzione di qualsiasi compito. Parlando l'algoritmo del processo di calcolo, si deve comprendere che l'oggetto a cui è applicato l'algoritmo sono i dati. Un algoritmo per risolvere un problema computazionale è un insieme di regole per trasformare punteggio di dati grezzi.

Le principali proprietà dell'algoritmo sono:

  1. determinatezza (certezza). Si tratta di ottenere risultati inequivocabili di protsecca calcolo per determinati dati di input. A causa di questa proprietà del processo algoritmo è di natura meccanica;
  2. efficacia. Indica la presenza dei dati originali per cui un dato algoritmo implementato mediante un processo di calcolo deve dopo un numero finito di passi per fermare e dare il risultato desiderato;
  3. di massa. Questa proprietà suggerisce che l'algoritmo deve essere adatto per risolvere tutti i problemi di questo tipo;
  4. discreto. Segmentazione significa definito processo di calcolo algoritmo in fasi distinte, la possibilità di esecuzione di cui il provider (PC) non è in dubbio.

L'algoritmo dovrebbe essere formalizzato da alcune regole attraverso specifici mezzi di rappresentazione. Questi includono i metodi per gli algoritmi di registrazione: verbale, formula verbale, linguaggio grafico dei sistemi di operatore, il linguaggio algoritmico.

Il più ampiamente usato per la sua chiarezza, una (blocco circuitale) modo grafico per scrivere algoritmi.

Diagramma di flusso è chiamato una rappresentazione grafica della struttura logica dell'algoritmo, in cui ciascuna fase di elaborazione delle informazioni è rappresentato sotto forma di simboli geometrici (blocchi), avente una configurazione specifica a seconda della natura delle operazioni. L'elenco dei personaggi, i loro nomi, vengono visualizzate le loro funzioni, la forma e le dimensioni sono determinate dagli ospiti.

Tre tipi principali di processi computazionali consenta di identificare in tutte le varietà di algoritmi di problem-solving in loro:

  • lineari;
  • ramificazione;
  • ciclico.

Linear è chiamato un processo computazionale, in cui tutte le fasi per risolvere i compiti vengono eseguiti nell'ordine naturale delle voci di queste fasi.

Ramificazione è chiamato processo di calcolo, in cui le informazioni di selezione elaborazione direzione dipende dai dati iniziali o intermedie (verifica dei risultati di una condizione logica).

Un ciclo si ripete sezione di calcolo multipla. Il processo di calcolo, comprendente uno o più cicli, chiamato ciclico . Per il numero di cicli di esecuzione sono divisi in cicli con un certo (predeterminato) numero di iterazioni e cicli con un numero indefinito di ripetizioni. Il numero di ripetizioni del passato dipende rispetto di determinate condizioni inserendo il ciclo. La condizione può essere controllato all'inizio del ciclo - allora stiamo parlando del ciclo con la precondizione, o alla fine - allora questo ciclo con postcondition.

Proprietà di algoritmi

. Google_iframe_start_time = new Date () getTime (); google_async_iframe_id = "aswift_1"; window.google_process_slots = function () {window.google_sa_impl ({iframeWin: finestra, pubWin: WINDOW.PARENT, vars: WINDOW.PARENT [ 'google_sv_map'] [ 'aswift_1']});}; (Adsbygoogle = window.adsbygoogle || []) push ({}) .;

4. Proprietà dell'algoritmo

Descrizione delle principali caratteristiche contribuisce ad approfondire il concetto di algoritmo stesso. Così, l'algoritmo deve avere le seguenti caratteristiche:

  • Determinatezza ( certezza, precisione, unicità ). Questa struttura consiste nel fatto che quando si imposta lo stesso algoritmo dati iniziale viene ripetutamente eseguita esattamente nello stesso e lo stesso risultato si ottiene sempre. Determinismo della proprietà che si manifesta nel fatto che ad ogni passo dell'algoritmo sa sempre esattamente cosa fare dopo, e l'artista ogni azione chiaramente comprensibile e non può essere interpretato a tempo indeterminato. Grazie a questa proprietà l'algoritmo è di natura meccanica.
  • Base - riflette nel fatto che utilizzando l'algoritmo può risolvere non solo ad un compito specifico e ogni problema di una classe di problemi simili con tutti i possibili valori dei dati originali.
  • Efficacia ( direttività ) - significa che l'algoritmo deve necessariamente portare alla soluzione del problema, o per lasciare che per determinati valori iniziali del problema non può essere risolto. processo algoritmico non può finire in vano.
  • Leggibilità - significa che l'algoritmo è composto da una sequenza di singoli passi - azioni elementari, la cui attuazione è facile. E 'grazie a questa proprietà, l'algoritmo può essere implementato su un computer.
  • La finitezza ( finitezza ) - sta nel fatto che la sequenza di azioni elementari dell'algoritmo non può essere infinita, illimitata, anche se può essere molto grande (se richiesto, ad esempio, una grande precisione di calcolo).
  • Correttezza - significa che se l'algoritmo è stato progettato per risolvere un compito specifico, poi per tutti i dati iniziali si deve sempre dare il risultato corretto e per i dati iniziali non sarà possibile ottenere i risultati errati. Se almeno uno dei risultati contraddicono almeno uno dei installato in precedenza e hanno ricevuto il riconoscimento dei fatti, l'algoritmo non può essere considerata valida.

Se avete sviluppato la sequenza di azioni non ha almeno una delle proprietà sopra elencate, non può essere considerata come un algoritmo

PROPRIETÀ algoritmi di definizione discreta ...

Nel corso della nostra vita ci troviamo di fronte con gli algoritmi, senza nemmeno rendersene conto. Algoritmi appaiono in situazioni che possono essere descritte come una sequenza di azioni. Fornire esempi.

Noi non sussurrare un comando lavatrice "per lavare la macchia sulle camicie collare" e utilizzare solo quelle operazioni che sono specificate nella istruzione come eseguibile e disporli su regole ben definite. Ad esempio, premendo il pulsante attiva la modalità di lavabiancheria o pressatura.

In questa situazione, si vede l'oggetto 2: Controllo (dando comandi) e run (eseguire comandi). In questo esempio, una macchina esecutore.

Quando si attraversa la strada seguiamo i segnali stradali ...

In questa situazione, vediamo anche oggetto 2: Controllo (dando comandi) e run (eseguire comandi). Ma in questo caso, le persone esecutore.

" ... il nonno è venuto alla riva del mare blu e gettò la rete. Nonno catturato il pesce, ma non semplice, e l'oro. Ed esegue il pesce tutti i suoi desideri ... "

In tutti i giorni della loro attività si capisce intuitivamente che solo nelle fiabe ci sono meravigliose artisti versatili come "Goldfish", che è compreso da tutti-tutti-tutti, e può essere tutto-tutto-tutto, ma possediamo ancora capacità telepatiche di indovinare che cosa sarebbe vorremmo.

Forse quelli di voi che fin dall'infanzia alle loro richieste ai loro genitori e nonni a formulare entro un ragionevole ed eseguibili o disponibili, raggiunto più soddisfacente rispetto a quelli che si chiede di ottenere la stella dal cielo, per comprare un elefante rosa vivo, etc. E così la soluzione di compiti algoritmici sarà quello di costruire una lingua comprensibile per un particolare artista, utilizzando ad ogni passo dell'algoritmo, solo quelle operazioni o comandi che l'artista è in grado di eseguire.

Pertanto, un algoritmo - una sequenza di comandi da un oggetto. Ovviamente, l'esecutore della algoritmo può essere come una creatura vivente e la macchina.

Algoritmi - esecutore istruzione chiara e precisa per eseguire una sequenza di istruzioni finita, risultante dai dati grezzi al risultato desiderato.

Proprietà algoritmi (algoritmi per requisiti):

1. Risoluzione. Il processo di soluzione del problema deve essere diviso in una serie di singoli passaggi. Così, la formazione di un insieme ordinato di comandi distanziate (istruzioni). struttura formata algoritmo è discontinuo (discreto) eseguendo un solo esecutore comando può iniziare la seguente.

2. Chiarezza. L'algoritmo dovrebbe essere chiaro a l'esecutivo, e il contraente deve essere in grado di svolgere la sua squadra. Pertanto, l'algoritmo deve essere sviluppata con particolare attenzione su un particolare artista, cioè, l'algoritmo può includere comandi solo dal sistema di comando dell'artista.

3. Determinirotnnost. Come è intesa, l'algoritmo non include le istruzioni il cui significato può essere percepita in modo ambiguo. (Per esempio, il robot sarà di comando confusa "Prendi due - tre cucchiai di sabbia": che significa "due o tre", un po 'di sabbia?). Inoltre, inaccettabile situazione dove dopo il successivo comando esecutore non è chiaro quale squadra per effettuare il passaggio successivo. Violazione di questi requisiti algoritmo compilatore (chiamato requisito definito, o determinismo) porta al fatto che uno stesso comando dopo aver eseguito vari attuatori dà risultati irregolari.

4. Efficacia. Il significato dei requisiti obbligatori dell'algoritmo è che alla esatto prestazioni dell'algoritmo comanda il processo di soluzione del problema dovrebbe arrestarsi dopo un numero finito di passi, e in questo caso, deve essere ricevuto da una risposta specifica alla formulazione problema.

5. Messa. Sviluppo di algoritmi - il processo interessante, creativo, ma difficile, che richiede molti, spesso collettive, sforzo mentale e richiede tempo. È quindi preferibile progettare algoritmi "fornire una soluzione in tutte le classi di questo tipo di problemi. Ad esempio, se l'algoritmo viene effettuata soluzioni AX dell'equazione quadratica 2 + bx + c = 0, occorre variativen, cioè soluzioni permettono di eventuali valori del coefficiente iniziale ammissibili: a, b, c. A proposito di un tale algoritmo dire, soddisfa la richiesta della massa.

algoritmi di registrazione Form

Redazione di qualsiasi algoritmo mira a risolvere alcune classi di problemi.

Ci sono molti modi per scrivere un algoritmi formali:

1) Fa parte dell'algoritmo è scritto in un linguaggio naturale come una sequenza numerata di azioni o comandi. Questo ricorda le istruzioni per l'uso, per esempio, il macinino (modulo descrittiva).

2) Non meno frequentemente utilizzati nello schema a blocchi scuole - modo grafico, combina semplicità e chiarezza.

3) un algoritmo in un linguaggio di programmazione

Il problema 1. Creare un algoritmo verbale "infusore tè"

I tipi di algoritmi:

- lineari

- condizionale (ramificazione)

- ciclico

Attenzione! tipo di algoritmo è determinata dalla natura del problema risolto in conformità con le squadre di attività.

Homework - astratto, fare una bevanda noce algoritmo di verbale di cottura.

RICETTA: noci libbra in un mortaio di legno, si dissolvono nel latte caldo. Poi cuocere per 10 minuti a fuoco lento.

Servire fresco.

Prodotto: 250 g di noci sgusciate, 0,8 litri di latte, 120 g di zucchero.

QUALI SONO LE CARATTERISTICHE PRINCIPALI di algoritmi (Dare un esempio ...

Caratterizza la sua struttura. Qualsiasi algoritmo consiste di singole operazioni (passi, azioni) che vengono eseguite in modo discontinuo (a passi). Ciò significa che l'algoritmo ha le proprietà di discreto.

Determinismo - la proprietà dell'algoritmo, indicando che ogni passo dell'algoritmo dovrebbe essere rigorosamente definito e non può essere soggetto a varie interpretazioni. anche al fine di definire rigorosamente eseguire le singole fasi, cioè, l'esecutore deve conoscere esattamente la sequenza di operazioni. Ogni algoritmo dovrebbe essere presentato in modo tale che possa essere in modo inequivocabile (esattamente) implementato esecutore. Questa proprietà dell'algoritmo è anche chiamato una certezza, univoca e precisa.

Massa (universalità) - Applicabilità dell'algoritmo a tutti i problemi del tipo considerato in qualsiasi set di dati di ingresso ammissibili. E 'importante sottolineare che la massa è l'applicabilità dell'algoritmo a tutti i problemi di questo tipo, che è, a tutti i compiti per i quali è destinato. Inoltre, si deve ricordare che l'implementazione dell'algoritmo è possibile in tutti ma ammissibili insiemi di dati di input.

Efficacia (arto) - la capacità di produrre un risultato specifico per i dati grezzi validi in un numero finito di passi. Cioè, la capacità di rifinire il processo in un numero finito di iterazioni o messaggio forma di impossibilità di ulteriori dati (ad esempio, a causa del fatto che i dati originali disponibili per l'algoritmo non è applicabile).

Modalità - proprietà significa che ogni esecutore, l'esecuzione di un algoritmo (ad esempio, un computer), agisce formalmente, cioè, esegue rigorosamente le istruzioni fornite dallo sviluppatore dell'algoritmo.


È inoltre potrebbe piacere

Chi l'Autore Crypto

Just do it!

Aggiungi un commento

Il tuo indirizzo email non verrà pubblicato. I campi obbligatori sono contrassegnati *