Algoritmi lineari - struttura e schema di calcolo

vita quotidiana di ogni persona è a che fare con un gran numero di problemi di varia difficoltà sul lavoro o durante gli studi.Alcune attività sono così semplici, che nella loro attuazione stiamo facendo determinate azioni automaticamente, senza nemmeno pensarci.La soluzione ad ogni problema, anche la più semplice di solito realizzata in modo sequenziale, in pochi passi.Tale sequenza è chiamato per risolvere algoritmo.Oggi guardiamo a ciò che un algoritmi lineari, come ritratto per la loro struttura, come è loro decisione e programmazione.

linguaggio algoritmico

Questo concetto è la ricetta esatta per l'artista di fare una sequenza di azioni, che è diretta alla soluzione di questo problema.

Questo linguaggio è un mezzo per descrivere algoritmi che di solito sono focalizzati sull'utente.

Parlando in un linguaggio di programmazione, come indicato dalla prescrizione esatta, definizione di un processo di calcolo.Esso, a sua volta, porta dai dati iniziali che vanno, al risultato originale.

Sviluppo di algoritmi - è piuttosto complicato e processo che richiede tempo.Si tratta di una tecnica di elaborazione (disegno) della sequenza di azioni mirate a risolvere problemi con un computer.

Proprietà algoritmo

Tra le proprietà di isolato:

• arto - è il completamento di tutta l'algoritmo per determinare un numero finito di passi (passi);
• certezza (inequivocabile) - è l'unica interpretazione delle regole per l'attuazione delle azioni, nonché le procedure per la loro attuazione;Prestazioni
• - i risultati desiderati per qualsiasi numero finito di passi;
• chiaro - istruzioni deve essere chiaro per l'esecutore;
• massa - algoritmi dovrebbero essere in grado di risolvere una classe di problemi specifici alla formulazione generale del problema.

algoritmi lineari.Classe computer 9

Abbiamo controllato che le definizioni e le proprietà del concetto.Ora parliamo di sua specie: linea

• ;
• ramificazione;
• il ciclo.

Siamo interessati negli algoritmi lineari.Che cosa sono?Essi contengono comandi da eseguire uno dopo l'altro in sequenza chiaro.

struttura lineare dell'algoritmo può essere espressa in forma verbale e grafica.

fare un esempio, scritto in parole.Così il compito: raccogliere la scuola.Soluzione:

• casa.
• Stand.
• Fare esercizi.
• lavaggio.
• vestirsi.Prima colazione
• .
• Raccogliere portafoglio.
• Fine.

forma grafica predsatvlyat suddetto processo è il seguente:

algoritmo lineare schema a blocchi modulo

schema a blocchi

è un'illustrazione esemplificativa dell'algoritmo, in cui ciascuna fase separata è rappresentata dai blocchi rappresentati in una varietà di forme geometriche.Inoltre, il collegamento tra le fasi (in altre parole, la sequenza di attuazione graduale) è indicato dalle frecce che collegano le forme (blocchi).Ciascuna unità è accompagnata dalla scritta.Per le azioni tipiche di un algoritmo lineare, le seguenti forme geometriche: unità

• inizio-fine algoritmo.Sul blocco è la scritta "inizio" e "fine".
• Block "input-output".Questo è illustrato in forma a blocchi di un parallelogramma.Posò la seguente iscrizione: "input", "uscita", "stampa".Inoltre è un elenco o di ingresso, rispettivamente, le variabili di uscita.Unità aritmetica
• , o le decisioni di blocco.Essa corrisponde a un rettangolo.Sul blocco deve essere la scritta: "operazione", "operazioni infragruppo".Soluzione di algoritmi lineari

Qui con tali schemi a blocchi raffigurato.Quindi, parliamo di caratteristiche di assegnazione di valori.Algoritmi computazionali

lineari

azione elementare di base negli algoritmi di calcolo - questa variabili di assegnazione valore definito.Nel caso in cui il valore costante determinata dalla forma della sua registrazione riceve un valore variabile specifica esclusivamente dalla cessione.Ciò può essere realizzato in due modi: mediante l'assegnazione di comando;con l'ingresso di comando.

esempio di soluzione di un algoritmo lineare

fare un esempio per descrivere le regole della divisione di frazioni con un algoritmo lineare che i libri di testo scolastici hanno il contenuto:

• numeratore 1 deve essere moltiplicato per il denominatore 2;
• denominatore 1 deve essere moltiplicato per il numeratore 2;
• desidera registrare una frazione, il numeratore che ha il risultato dell'attuazione del paragrafo 1, e il denominatore - il risultato di un 2 punti.La forma algebrica di questa regola è la seguente:

a / b: a / d = (a * d) / (b * d) = m / n.

Quindi, costruire un algoritmo informatico per dividere le frazioni.Per evitare confusione, usiamo le variabili sono la stessa notazione come nella formula, che è stato specificato sopra.a, b, c, dati originali d- come variabili intere.Il risultato sarà valori interi.La decisione sul linguaggio algoritmico è la seguente: la divisione

ALG di frazioni

presto

intatto a, b, c, d, m, n

entrare a, b, c, d

m: =e * d

n: = b * una

conclusione m, n

con

Graphic Solutions formato

algoritmo schema lineare sopra descritto è il seguente: assegnazione del valore

squadra ha il seguente formato:

variabile

: = espressione.

segno "=" viene letta come assegnato.

assegnazione - una squadra che è necessario per eseguire il computer seguendo: valutazione delle espressioni

• ;
• assegnazione del valore della variabile.

sopra algoritmo contiene due squadre come l'assegnazione.Nell'assegnazione di comando diagramma di flusso deve essere registrato in un rettangolo, che si chiama l'unità di calcolo.

Come descritto algoritmi lineari, non vi è alcuna particolare necessità di rendere obbligatoria l'osservanza di regole severe durante la scrittura espressioni.È possibile registrare utilizzando la consueta forma matematica.Non è una sintassi linguaggio di programmazione rigoroso.

In questo esempio, l'algoritmo è anche un ingresso di comando:

Inserire a, b, c, d.Squadra

inserito nello schema a blocchi è registrata nel parallelogramma, vale a dire unità input-output.Durante l'esecuzione di questo comando, il processore interrompe fino a quando l'utente effettuerà determinate azioni.Vale a dire, l'utente deve dispositivo di input (tastiera) tipo variabili di input (i loro valori) e premere Invio, che agisce come il tasto Invio.È importante che i valori vengono immessi nello stesso ordine come nella lista inserite le variabili corrette.Algoritmo lineare

.La sua programmazione

Come accennato in precedenza in questo articolo, i programmi lineari può includere tali operatori: assegnazione

• ;Ingresso
• ;
• conclusione.

ovvero quelli che utilizzano gli operatori di cui sopra per lineare algoritmi di programmazione.

Così, l'operatore di assegnamento del linguaggio di programmazione è scritto come:

LET A = B, dove A - variabile - espressione.Ad esempio, A = Y + 20.

operatore voce ha la seguente forma:

INPUT, ad esempio: INGRESSO Con

valori dei dati di uscita operatore archiviati in questa forma:

STAMPA.Per esempio stampa come

dare un semplice esempio.Abbiamo bisogno di scrivere un programma che troverà la quantità di input dalla tastiera dei numeri A e linguaggio di programmazione B.

otteniamo un programma, viene visualizzato il cui testo di seguito.

ingresso degli operatori, in uscita nel linguaggio di programmazione Pascal

Pascal non alloca operatori speciali che indicano le operazioni di ingresso o di uscita che utilizzano algoritmi lineari.I programmi di scambio di informazioni, utilizzando procedure di built-in.Poiché non vi è alcuna necessità di una descrizione preliminare del procedimento standard, è disponibile per ciascun programma, contenente un riferimento ad esso.E 'anche il nome di cui la procedura non appare una qualsiasi parola chiave.

Quando si immettono dati utilizzando tali dichiarazioni per fare riferimento alla procedura standard di immissione dei dati, che è già integrato nel programma.

Read (A, B, C), dove A, B, C - le variabili che devono essere inseriti nella memoria per ricordare.

Readlnn (x1, y, x2) - Al termine, il cursore salta l'inizio di una nuova riga.

Readlnn;- Indica la stampa in attesa «Enter».Solitamente questo operatore è inserito nel testo prima della finale «Fine», per mantenere i risultati del programma del contenuto dello schermo.

Visualizza i dati di monitoraggio utilizzando questi operatori:

Write (A, B, C) - specificando i valori di A, B, C sulla stessa linea, il cursore non lascia la riga corrente.

Writeln (z, y, Z2) - finitura dei valori di uscita, il cursore si trova in questa posizione si sposterà a una nuova riga.

Writeln;- Indica l'omissione di una linea e la transizione verso un nuovo inizio.

Che attraverso tali affermazioni semplici e ingresso effettuati e output dei dati in Pascal.