Praticamente tutto nel nostro mondo è soggetto a qualsiasi leggi e regolamenti.La scienza moderna non si ferma, in modo che la massa dell'umanità noto formule e algoritmi, dopo di che, è possibile calcolare e ricreare una serie di attività e di strutture create dalla natura, e per realizzare l'idea, inventato dall'uomo.
In questo articolo, discutiamo i concetti di base di un algoritmo.
storia di algoritmo
algoritmi - un concetto che è emerso nel XII secolo.Il "algoritmo" parola deriva dal nome latino della interpretazione del famoso matematico del Medio Oriente Mohammed Al Khwarizmi, che ha scritto il libro "Sul conto indiano".Questo libro descrive come scrivere i numeri naturali con numeri arabi, e una descrizione dell'algoritmo di azioni colonna a tali numeri.
Nel XII secolo il libro "Sul conto indiano" è stato tradotto in latino, poi, e non c'era questa definizione.
algoritmo interazione uomo-macchina
Creare algoritmo richiede creatività, in modo che il nuovo elenco di azioni successive può solo creare un essere vivente.Ma per l'esecuzione delle istruzioni esistenti fantasia non deve necessariamente avere a che fare con questo, anche le macchine senz'anima.
eccellente esempio di esecuzione precisa di una data istruzione è un forno a microonde vuoto, che continua a lavorare nonostante la mancanza di cibo al suo interno.Soggetti
o oggetti che non necessariamente arrivano al cuore dell'algoritmo è chiamato esecutore formale.Un uomo può anche essere un esecutore formale, ma in caso di non redditività di una particolare azione del performer pensiero può fare tutto da solo.Pertanto, gli interpreti principali sono computer, forni a microonde, telefoni e altre apparecchiature.Il concetto dell'algoritmo in informatica è la più importante.Ogni algoritmo è fatto con l'aspettativa di un argomento specifico, con l'azione consentita.Gli oggetti per i quali l'entità può applicare le istruzioni che compongono tra gli interpreti.
Praticamente tutto nel nostro mondo è soggetto a qualsiasi leggi e regolamenti.La scienza moderna non si ferma, in modo che la massa dell'umanità noto formule e algoritmi, dopo di che, è possibile calcolare e ricreare l'insieme di azioni e creazioni della natura e realizzare le idee pensati dall'uomo.In questo articolo, discuteremo i concetti di base di un algoritmo.
Che cos'è un algoritmo?
maggior parte delle azioni che realizziamo durante la loro vita, richiede il rispetto di determinate regole.Su come una persona ha l'idea giusta su cosa, come e in quale ordine dovrebbe fare dipende dalla qualità e il risultato dei suoi compiti.Fin da bambino, i genitori stanno cercando di sviluppare un algoritmo nelle sue azioni di base Ciad, come ad esempio: sveglia, riempire il letto, lavarsi e lavarsi i denti, fare esercizi, prima colazione e così via E., La lista di cui l'uomo per tutta la vita eseguendo la mattina può anche essere considerato una sorta di algoritmo..Algoritmo
- un concetto che si riferisce a una raccolta di linee guida che devono essere soddisfatti per una persona a risolvere un problema particolare.
In generale, l'algoritmo ha molte definizioni, alcuni ricercatori caratterizzano in modo diverso.
Se l'algoritmo usato da uomo ogni giorno, ciascuno con la propria, e può variare a seconda dell'età e delle situazioni in cui è un esecutore, poi una serie di azioni da eseguire per risolvere un problema matematico o utilizzare l'apparecchiatura, uno per tutti e sempreinvariato.
C'è un concetto diverso dell'algoritmo sono anche diversi tipi di algoritmi - per esempio, per una persona che persegue uno scopo, e per la tecnologia.
In questa epoca di tecnologia dell'informazione persone abitualmente eseguire una serie di istruzioni create da altri prima di loro, perché la tecnica richiede l'utilizzo del precisa esecuzione di una serie di azioni.Pertanto, il compito principale degli insegnanti nelle scuole - per insegnare ai bambini di utilizzare algoritmi per cogliere rapidamente e modificare le regole esistenti in linea con la situazione attuale.La struttura dell'algoritmo è uno di quei concetti che è studiato in classe di Matematica e Informatica presso ogni scuola.
proprietà di base dell'algoritmo
1. Risoluzione (sequenza di azioni individuali) - qualsiasi algoritmo dovrebbe essere presentato come una serie di semplici passaggi, ognuno dei quali deve iniziare dopo il completamento di quello precedente.
2. Certezza - ogni azione dell'algoritmo dovrebbe essere il più semplice e chiaro al contraente nessuna domanda e non aveva libertà di azione.
3. Efficacia - descrizione dell'algoritmo deve essere chiaro e completo, al fine di seguire tutte le istruzioni il problema ha raggiunto la fine logica.
4. Messa - l'algoritmo deve essere applicato a tutta una classe di problemi che possono essere risolto solo cambiando i numeri nell'algoritmo.Anche se si ritiene che l'ultimo paragrafo non si applica a tutti gli algoritmi e metodi matematici in generale.
Spesso nelle scuole per dare ai bambini una chiara descrizione degli algoritmi, insegnanti citare l'esempio di libro di cucina per cucinare, fare la prescrizione di farmaci, o fare il sapone processo si basa sul master class.Tuttavia, data la seconda proprietà dell'algoritmo, in cui si afferma che ogni punto del algoritmo dovrebbe essere così chiaro che può eseguire assolutamente chiunque, anche la macchina, si può concludere che qualsiasi processo che richiede visualizzi almeno qualche algoritmo fantasiaNon può essere nominato.Una cucina e mestieri richiedono determinate capacità e un'immaginazione ben sviluppato.
Ci sono diversi tipi di algoritmi, ma ci sono tre principali.
ciclico algoritmo
In questo tipo, alcuni punti vengono ripetuti più volte.Elenco delle azioni che devono essere ripetuti per raggiungere l'obiettivo, l'algoritmo viene chiamato corpo.
iterazione del ciclo - è il compimento di tutte le voci incluse nel corpo del ciclo.
parte del ciclo che continuamente eseguito un numero di volte, chiamato ciclo con un numero fisso di iterazioni.
Quelle parti del ciclo, la frequenza di ripetizione della quale dipende da una serie di condizioni, chiamato incerta.
Il tipo più semplice di ciclo - è fisso.
Ci sono due tipi di algoritmi ciclici: ciclo
-
con precondizione.In questo caso, il corpo del ciclo controlla la sua condizione prima che venga eseguito.Ciclo
-
con postcondition.Nel ciclo con condizioni di prova postcondizione avviene dopo la fine del ciclo.Tipi
lineari di algoritmi
istruzionitali sistemi vengono eseguite una volta nell'ordine in cui vengono presentati.Ad esempio, un algoritmo lineare può essere considerata come il processo di rendere il letto, o lavarsi i denti.Fare riferimento a questo tipo di esempi matematici, dove ci sono solo le operazioni di addizione e sottrazione.
algoritmo ramificazione
Il tipo di ramificazione sono disponibili diverse opzioni, alcune delle quali saranno applicate, a seconda delle condizioni.
esempio.Domanda: "La pioggia è caduta?"Possibili risposte: "Sì" o "No".Se "sì" - l'ombrello aperto quando "no" - mettere un ombrello nella borsa.Algoritmi ausiliari algoritmi ausiliari
possono essere utilizzati in altri algoritmi specificando solo il nome.Termini
utilizzati negli algoritmi
Condizioni è tra le parole "se" e "poi".
Per esempio, se conoscete l'inglese, premere uno.La proposta è parte della condizione della frase "si conosce la lingua inglese."
dati - informazioni che portano un senso e presentato in modo tale che possano essere trasferiti e utilizzati per l'algoritmo.
processo algoritmico - il compito dell'algoritmo con dati specifici.Algoritmo struttura
algoritmo
può avere una struttura diversa.Per descrivere l'algoritmo, il concetto di che dipende dalla sua struttura, è possibile utilizzare una serie di modi diversi, come il verbale, grafico, utilizzando il linguaggio algoritmico sviluppato appositamente.
Quali saranno utilizzati metodi, dipende da diversi fattori: la complessità del problema, come è necessario per affinare il processo di soluzione del problema, e così via versione D.
grafica di algoritmi grafici
algoritmo - un concetto implica un'azione di decomposizione.da eseguire per un compito specifico, per alcune forme geometriche.
schema grafico non descritta come orribile.Per essere in grado di comprendere chiunque usato più spesso diagrammi di flusso e Nassi-Shneiderman strukturogrammy.
diagrammi di flusso anche raffigurato in conformità GOST 19701-90, GOST e 19,003-80.Forme grafiche
utilizzati nell'algoritmo si dividono in:
-
principale.Immagine principale usato per riferirsi a operazioni necessarie per l'elaborazione dei dati nella soluzione del problema.
-
ausiliario.Immagine ausiliaria bisogna far riferimento all'individuo, non il più importante, elemento della soluzione.
nella grafica algoritmi forme geometriche utilizzate per fare riferimento ai dati è chiamato un blocco.
Tutte le unità sono nella sequenza di "top-down" e "sinistra" - questa è la corretta direzione del flusso.Quando la corretta sequenza di linee di interconnessione dei blocchi, non indicano la direzione.In altri casi, la direzione delle linee è indicato da frecce.
hanno schema algoritmo corretto non dovrebbe essere più di un uscita dalle unità di elaborazione e almeno due uscite delle unità responsabili per le operazioni logiche e verifica le condizioni.
Come costruire un algoritmo?Struttura
dell'algoritmo, come si è detto, deve essere costruita in conformità GOST, altrimenti non sarà chiaro e accessibile agli altri.Procedura
generale per la registrazione include i seguenti elementi: nome
da cui sarà chiaro che cosa si possono ottenere con l'aiuto di questo schema.
Ogni algoritmo deve essere chiaramente contrassegnato inizio e fine.
hanno algoritmi devono essere chiaramente descritti in tutti i dati, sia all'ingresso che all'uscita.
In algoritmo di disegno deve rilevare le azioni che faranno i passi necessari per risolvere il problema sui dati selezionati.Una forma tipica di algoritmo:
- nome dello schema.Dati
- .
- casa.
- Team.
- Fine.
corretta interpretazione del sistema faciliterà notevolmente gli algoritmi di calcolo.
figure geometriche responsabile per le diverse fasi della procedura
disposti orizzontalmente ovale - l'inizio e la fine (il completamento del segno).
orizzontale posizionata rettangolo - calcolo o altre azioni (il segno di).
orizzontalmente disposte a parallelogramma - ingresso o di uscita (dati di caratteri).
orizzontalmente disposta diamante - condizioni di prova (il segno della decisione).
allungata, orientato orizzontalmente esagono - modifica (sviluppo del personaggio).
Modelli algoritmi presentati nella figura sottostante.
versione Formula-verbalmente di sviluppo di algoritmi.
Formula-verbalmente algoritmi scritti in qualsiasi forma, sul linguaggio professionale della regione, per la quale l'attività.Descrizione delle azioni svolte in questo modo per mezzo di parole e formule.
concetto di algoritmo in informatica
nel campo del computer tutto si basa su algoritmi.Senza linee guida chiare, introdotta sotto forma di un codice speciale che non funziona, senza attrezzature o software.Nelle lezioni di scienze gli studenti stanno cercando di dare i concetti di base di algoritmi per imparare ad utilizzare e creare da soli.
creazione e l'uso di algoritmi in informatica - il processo più creativo rispetto, ad esempio, l'esecuzione di istruzioni per risolvere il problema di matematica.
C'è anche un programma speciale di "algoritmo" che aiuta le persone ignoranti, di programmazione e di creare i propri programmi.Questa risorsa può diventare uno strumento indispensabile per chi fa i primi passi nel campo della scienza informatica e vogliono creare i propri giochi o qualsiasi altro programma.
D'altra parte, qualsiasi programma - algoritmo.Ma se l'algoritmo porta solo le azioni che devono essere eseguite con l'inserimento dei dati, il programma porta già i dati completi.Un'altra differenza - è che il programma può essere brevettato ed è di proprietà privata, e l'algoritmo non è.Algoritmo - un concetto più ampio rispetto al programma.
Conclusione In questo articolo, abbiamo discusso il concetto di algoritmo e suoi tipi, imparare a scrivere schemi grafici.
