Il concetto di algoritmo e le proprietà dell'algoritmo.

concetto di algoritmo e le proprietà dell'algoritmo sono alcuni dei concetti più importanti in informatica.Molte persone oggi, nell'era della tecnologia informatica, pensare a ciò che è e iniziare gradualmente qualsiasi motivo in più dettaglio per approfondire le nozioni di base di informatica, mentre l'attuale generazione passa questo materiale è già in prima media.

Che cos'è?

Qual è il concetto di algoritmo e le proprietà del algoritmo?Algoritmo

- una specifica sequenza di passi, che è, in linea di principio, abbiamo a che fare con loro ogni giorno, anche se possiamo non essere a conoscenza.

uomo e l'algoritmo

Per esempio, se chiediamo a qualcuno dei loro familiari di comprare qualcosa nel negozio, chiediamo la sequenza di azioni, vale a dire, le informazioni dettagliate su cosa esattamente i prodotti che hanno bisogno di acquistare, quanto, e ciò chei requisiti per ciascuna di esse.Tuttavia, come già detto, dato una chiara sequenza di azioni, come ad esempio:

  1. `s certo negozio.
  2. scoprire se ci viene venduta pane bianco.
  3. scoprire se è fresco.
  4. Se le risposte alle domande 2 e 3 sono "sì", allora in questo caso, ha acquistato due pani.

Naturalmente, può sembrare che la procedura è piuttosto ordinaria, e tale descrizione è piuttosto voluminoso.In realtà, quando si tratta di quello che è il concetto di algoritmo e le proprietà dell'algoritmo nella scienza moderna, ci istruzioni può essere molto più ampia, come l'algoritmo sopra è uno dei più semplici.

Algoritmi in natura

Ognuno risolva sempre un sacco di varietà di compiti con diversa complessità, alcuni di loro sono così semplici che ha risolto in modo completamente automatico, senza neanche essere percepito come un problema specifico.Per esempio: chiudere la porta con una chiave, lavarsi, fare colazione, sfamare la famiglia, e così via D.

Ma ci sono altri problemi che sono così complesse che richiedono pensare a lungo termine, così come una notevole quantità di sforzo per principio.trovare una soluzione, e poi per raggiungere questo obiettivo.Questi compiti sono: imparare una lingua, guadagnare una certa quantità di denaro, e altri.In altre parole, per questi compiti richiedono interventi molto più complessi, rispetto a quanto hanno bisogno per realizzare il compito, "comprare il pane", ma in realtà anche i compiti più semplici vengono eseguiti in più fasi.

concetto, i tipi e le proprietà

in una certa sequenza di azioni può essere descritto come una procedura per risolvere un gran numero di sfide che le persone devono affrontare nella loro vita quotidiana, e questa sequenza è rappresentato nel computer come il concetto di algoritmo e le proprietà dell'algoritmo.

Uno dei più famosi di tutti è il cosiddetto algoritmo di Euclide, che è determinata con il massimo comun divisore di due interi.

Va osservato che, considerando il concetto dell'algoritmo e le sue proprietà, è necessario comprendere correttamente non solo l'azione ma anche il fatto in quale ordine vengono eseguiti.Spesso queste situazioni si verificano quando si cambia l'ordine delle azioni nell'algoritmo alla fine potrebbe essere inapplicabile in determinate circostanze.Ad esempio, se si va al negozio, l'inizio dell'algoritmo è più o meno la seguente:

  1. Vai ai negozi.
  2. Scegli pane.

Oppure:

  1. Scegli pane.
  2. Vai ai negozi.

Se consideriamo l'ultimo algoritmo, poi il pane originariamente prescelta, e poi ci accingiamo a definire con maggiore precisione compito in negozio, e se ci si ha realmente bisogno il pane non c'è, l'algoritmo allora in quel caso abbiamo costruitoalla fine rivelarsi inapplicabile.Tipi

tipi di algoritmi possono essere le seguenti:

  • ciclico.L'algoritmo, che è presente nella struttura ad anello, che è, la ripetizione di varie azioni.
  • Line.L'algoritmo utilizza la seguente struttura, cioè, le azioni sono disposti uno dietro l'altro.
  • ramificazione.L'algoritmo, che utilizza la struttura della ramificazione quando viene selezionata l'azione a seconda se una certa condizione è soddisfatta.

Proprietà Proprietà della seguente: determinazione

  • .Quando si imposta stessi dati di origine più volte lo stesso algoritmo inizia a correre, fornendo lo stesso segnale.
  • Messa.Quando l'algoritmo non è decisa da qualsiasi compito, ma molti problemi di un certo tipo.Efficacia
  • .Usando l'algoritmo, in ogni caso porta al compito.
  • Risoluzione
  • .L'algoritmo comprende una sequenza di azioni, la cui attuazione non rappresentano alcuna difficoltà.
  • naturalmente.La sequenza di azioni dell'algoritmo non può essere illimitato o infinito.
  • correttamente.Se l'algoritmo è formata per eseguire un compito specifico, dovrebbe essere sempre di dare il risultato corrispondente.Algoritmo

in informatica

Quando una persona guarda poco a poco in informatica e pensare a quello che è il concetto di algoritmo e le sue proprietà, si apprende che l'algoritmo ha un errore, in un certo senso, è migliore di quella funzione, maSi sta facendo male.Dopo tutto, se è presente l'errore, quindi il computer ci dirà su questo, e successivamente abbiamo potuto trovare e risolvere il problema, e se lo stesso bug che causa l'algoritmo funziona correttamente, appare solo in rari casi, nel qual caso può sembrareil momento più cruciale.

Quanto è facile fare?

Per molte persone, l'elaborazione delle informazioni sembra essere un compito abbastanza semplice, ma in realtà non lo è, perché è necessario innanzitutto capire almeno che rappresentano il concetto di algoritmo e le proprietà dell'algoritmo, e dei suoi interpreti.Questo è particolarmente vero algoritmo disegno, che è richiesto per l'elaborazione corretta.

L'esempio più semplice è il manuale utente per un argomento specifico.Se si tratta di fare poco professionale, quindi l'utente può semplicemente rompere il soggetto, come sarebbe sbagliato sfruttare o non impara a lavorare con esso, per non parlare del fatto che ci possono essere alcuni danni fisici, se si parla di grave casatecnologia.

Molti diranno che in realtà non c'è niente di complicato per creare le istruzioni per il dispositivo finito, ma in realtà non è così, perché in realtà, la grande maggioranza delle persone è molto più facile da fare da soli, come si fa a spiegare a qualcun altrocome si fa.

Per esempio, quasi ogni studente può facilmente utilizzare un telefono cellulare, così come tutte le funzioni in essa, e sembra molto semplice ed intuitivo.Ma in realtà, non è così facile da spiegare come usare un telefono cellulare per l'uomo che in vita teneva questo dispositivo, in quanto avrà un sacco di domande, e quelle a cui non si fa neppure sospetta.È in questa situazione sarebbe difficile da spiegare, secondo quelle che sono le proprietà del concetto dell'algoritmo e l'algoritmo.La sequenza di azioni non è chiara, e la gente non sarà in grado di soddisfare loro come è necessario per il normale funzionamento del dispositivo.

Quali problemi potrebbero sorgere?

Ad esempio, si consideri come rendere l'algoritmo per la preparazione di tè per ogni robot che sa praticamente nulla, e per lui una fonte completa di informazioni sul problema - un algoritmo.Il concetto, tipi, proprietà - tutto quello che sa, ma per la maggior parte delle persone un modello mentale di un tale algoritmo è approssimativamente il seguente:

  • prendere la tazza.
  • messo nel tè.
  • Pour zucchero.
  • versare acqua bollente.
  • mescolare.

Ma, in realtà, un algoritmo sarebbe praticamente impossibile effettuare, come il robot non è il senso comune, e l'intera linea di condotta per lui è un set minimo di informazioni.

Precisione Azione - la base del

dell'algoritmo

La cosa più importante da capire, considerando il concetto di algoritmo e le proprietà dell'algoritmo - la precisione dell'azione, perché il robot non sa inizialmente, dove avrebbe dovuto prendere la coppa, e che cosa esattamente è necessario prendere, mentre anche se ci vuole,manterrà tra le mani, dato che non ha avuto la squadra a mettere sul tavolo.Ora si dovrà mettere il tè, ma è ancora una volta possibile per rendere le vostre mani, ma è possibile con un cucchiaio, sarà necessario conoscere il numero.Quindi c'è un numero enorme di diverse questioni che devono essere affrontate nella fase di costruzione dell'algoritmo.

Che cos'è?

Naturalmente, considerando il concetto di algoritmo e le proprietà dell'algoritmo, una descrizione accurata può essere formato quasi all'infinito, ma il migliore in questa situazione sarebbe simile alla seguente sequenza:

  • Prendete una tazza nell'armadio con la parola "lavoratori".
  • Mettere la tazza sul tavolo in cucina, giù la parte inferiore.
  • Uscire allo scoperto alla destra del frigorifero, i contenitori con la scritta "Sugar" e "tè", e poi metterli sul tavolo, accanto alla tazza.
  • Da armadio per ottenere un cucchiaino.
  • Versare nella tazza un cucchiaino pieno di contenitore con la dicitura "tè" e poi due cucchiaini di contenitore con la scritta "Sugar".
  • compresi il tè.
  • Attendere che la caldaia a bollire, quindi versare l'acqua nella tazza fino a quando è 2/3.
  • Gradualmente mescolare un cucchiaino di liquido nella tazza per 30 secondi.

Pertanto, considerando il concetto di algoritmo e le proprietà dell'algoritmo, che ha eseguito ogni azione, così come molti altri elementi può venire a un flusso di lavoro ottimale.Anche l'algoritmo di cui sopra non può essere chiamato perfetto, e si prevede che il robot conosce un sacco di cose, ma anche in questo esempio si può capire quanto sia difficile da descrivere in realtà certe cose che noi siamo ben consapevoli fin dall'infanzia.

Quello che c'è da sapere?

Prima di tutto c'è da come rendere l'algoritmo, è necessario determinare l'ordine, che ha le condizioni iniziali per eseguire un compito specifico, e dovrebbe essere consapevoli di ciò che è necessario per ottenere.Di per sé, l'algoritmo è una sequenza finita di azioni è già in un compito specifico, che risulta dalle informazioni iniziale a un certo risultato.In ogni caso, il primato dello sviluppo di un algoritmo di azioni appartiene all'uomo e impegnati nella realizzazione di queste azioni sono persone già diverse o tutti i tipi di dispositivi, come i satelliti, robot, computer, elettrodomestici avanzati, e di recente anche alcuni giocattoli per insegnare loro a svolgere.Storia

Al-Khwarizmi - è la persona che per prima ha identificato il concetto di algoritmo e le proprietà dell'algoritmo.Calcio di base questo concetto ha acquisito un certo momento in cui ha ricevuto un significato più ampio, ed è stato quello di determinare eventuali regole precise azioni specifiche.Fino ad oggi, questo concetto è percepito da molti come uno dei concetti più importanti della scienza, come l'informatica, senza le quali è quasi impossibile immaginare.

stesso Al-Khwarizmi vissuto nel IX secolo aC, e vale la pena notare il fatto che l'originale originale arabo, delineando le sue opere aritmetici sono andati perduti, ma esiste una traduzione, con la quale l'Europa occidentale potrebbe diventare familiarità con decimalesistema di numerazione posizionale, così come le regole di base di esecuzione di varie operazioni aritmetiche.Scienziati

mirano a garantire che le norme che sono state formulate a loro, sono stati molto chiari per qualsiasi persona competente.Per ottenere questo in un'epoca in cui non vi era alcuna simbolismo matematico a tutti gli effetti, è stato estremamente difficile, ma lo scienziato riuscì a nei suoi scritti alla fine ottenere un chiaro e allo stesso tempo rigorose istruzioni verbali, in cui il lettore non è stato in grado di eludere i compiti previsti, o saltare alcune azioni.

Nella traduzione latina delle opere dello scienziato che definiscono in un unico libro intitolato "Algorizmi detto."Nel corso del tempo, la gente ha cominciato a dimenticare gradualmente circa il fatto che "Algorizmi" è l'autore di tali norme, in modo che le regole cominciò ad essere chiamato algoritmi.Così, a poco a poco ", ha detto Algorizmi" ha cambiato e diventare "algoritmo si legge."