algoritmi lineari – struttura del diagramma e calcolo

La vita quotidiana di ogni persona è a che fare con un gran numero di compiti di varia difficoltà al lavoro o durante gli studi. Alcune attività sono così semplici, che nella loro attuazione facciamo determinate azioni automaticamente, senza nemmeno pensarci. La soluzione a qualsiasi problema, anche il più semplice, di regola, viene effettuata costantemente per pochi passi. Questo tipo di coerenza nella soluzione dei problemi si chiama un algoritmo. Oggi guardiamo a ciò che un algoritmi lineari, la loro struttura è rappresentato come fatto la loro decisione e di programmazione.

linguaggio algoritmico

Questo concetto è la ricetta esatta per l'artista per fare una sequenza di azioni, che è diretto verso la soluzione del problema.

Questo linguaggio è un mezzo per descrivere algoritmi che si concentrano generalmente sull'utente.

Quando si tratta di linguaggio di programmazione, come indicato dalla prescrizione esatto, la definizione di un processo computazionale. Lui, a sua volta, conduce dai dati iniziali, tale intervallo, il risultato originale.

Sviluppo di un algoritmo – è piuttosto complicato e lungo processo. Si tratta di una raccolta di tecniche (sviluppo di) una sequenza di azioni, progettato per affrontare i problemi con l'aiuto del computer.

proprietà algoritmo

Tra le proprietà di emettere:

• arto – è il completamento dell'intero algoritmo per definire un numero finito di passi (steps);
• certezza (inequivocabile) – rappresenta l'unicità di regole di interpretazione per eseguire azioni, e l'ordine della loro esecuzione;
• efficacia – i risultati desiderati per qualsiasi numero finito di passi;
• chiare – istruzioni chiare devono essere 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 già discusso la definizione e le proprietà del concetto. Ora parliamo di sue forme:

• lineari;
• ramificazione;
• con il ciclo.

Siamo interessati a algoritmi lineari. Cosa sono? Essi contengono comandi da eseguire uno dopo l'altro in una sequenza chiaro.

La struttura lineare del algoritmo può essere scritto in forma verbale e grafica.

Ecco un esempio, registrati in forma verbale. Quindi, il compito: Raccogliere scuola. soluzione:

• Avviare.
• Stand up.
• Fare esercizi.
• Lavare il viso.
• Vestiti.
• Prima colazione.
• Raccogliere portafoglio.
• Fine.

Grafica predsatvlyat forma sopra processo sarà il seguente:

algoritmo lineare sotto forma di schema a blocchi,

Lo schema a blocchi rappresenta un algoritmo un'immagine esemplare in cui ciascuna fase separata è rappresentato da blocchi rappresentati in una varietà di forme geometriche. Inoltre, il collegamento tra le fasi (in altre parole, la sequenza di fase esecutiva) è indicato con le frecce che collegano parti (blocchi). Ogni blocco è accompagnata da un'iscrizione. Per le azioni tipiche seguito l'algoritmo utilizzato nei lineari figure geometriche :

• algoritmo di start-end Block. Sul blocco è la scritta "inizio" o "fine".
• Unità "ingresso-uscita". Questo blocco è rappresentato sotto forma di un parallelogramma. Mise la seguente iscrizione: "Input", "ritiro", "stampa". Anche ad essi un elenco di ingresso o, rispettivamente, le variabili di uscita.
• unità aritmetica, o bloccare le decisioni. Essa corrisponde a un rettangolo. L'unità di visualizzazione dovrebbe essere: "operazione", "un gruppo di operazioni."

Ma con l'aiuto di diagrammi a blocchi soluzione di algoritmi lineari raffigurato. Quindi, parliamo le caratteristiche di assegnazione di valori.

algoritmi di calcolo lineari

Principali azioni elementare di algoritmi di calcolo – questa assegnazione di variabili di un certo valore. Nel caso in cui il valore costante determinato dalla forma della sua registrazione, ricevere un valore variabile specifica soltanto a seguito della cessione. Ciò può essere realizzato in due modi: mediante l'istruzione di assegnazione; immettendo comandi.

Un esempio di un algoritmo per la soluzione lineare

Ecco una descrizione esempio delle regole di divisione di frazioni con un algoritmo lineare che libri scolastici hanno il contenuto:

• numeratore della frazione 1 deve essere moltiplicato per il denominatore della frazione 2;
• 1 il denominatore da moltiplicare per il numeratore 2;
• si desidera registrare una frazione, il cui numeratore è 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: c / d = (a * d) / (b * d) = m / n.

Quindi, costruiamo un algoritmo informatico per dividere le frazioni. Per evitare confusione, useremo per le variabili sono gli stessi significati come nella formula che è stata sopra specificata. a, b, c, dati originali d- come variabili intere. Il risultato sarà valori interi. la soluzione algoritmica lingua sarebbe come segue:

divisione di frazioni SAL

presto

scopi e, b, c, d, m, n

somministrato a, b, c, d

m: = a * d

n: = b * con

ritiro m, n

gioco

Soluzioni formato grafico

algoritmo lineare schema sopra descritto è il seguente:

assegnare un valore alla squadra ha il seguente formato:

Variabile: = espressione.

Il segno "=" viene letta come assegnati.

Assegnazione – una squadra, che è necessaria per un computer per eseguire le seguenti azioni:

• valutazione dell'espressione;
• assegnazione di valori variabili ottenuti.

L'algoritmo di cui sopra ha due comandi come assegnazione. Nello schema a blocchi della cessione comando devono essere registrati in un rettangolo, che si chiama l'unità di calcolo.

Quando descritto da algoritmi lineari, non v'è alcuna particolare necessità di rendere obbligatoria l'osservanza delle regole rigide durante la scrittura di espressioni. È possibile registrare utilizzando la solita forma matematica. Ma questa non è una rigorosa sintassi del linguaggio di programmazione.

In questo esempio, l'algoritmo è entrata anche la squadra:

Inserisci a, b, c, d.

comando di input nel diagramma di flusso viene scritto nel parallelogramma, cioè l'unità di ingresso-uscita. Quando l'esecuzione di questo comando, il processore interrompe finché l'utente effettuerà determinate azioni. Vale a dire, l'utente deve dispositivo di input (tastiera) tipo variabili d'ingresso (i loro valori) e premere Invio, che agisce come il tasto Invio. È importante che i valori sono stati inseriti nello stesso ordine della lista in ingresso, si trova nelle variabili corrispondenti.

algoritmo lineare. la sua programmazione

Come accennato in precedenza in questo articolo, il programma lineare può includere tali dichiarazioni:

• assegnazione;
• messa in servizio;
• conclusione.

Cioè, utilizzando gli operatori di cui sopra per la programmazione lineari algoritmi.

Così, l' operatore di assegnazione nel linguaggio di programmazione è scritto come segue:

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

operatore di ingresso è la seguente:

INPUT, per esempio: INPUT C

uscita dati dell'operatore, i valori scritti nella forma:

STAMPA. Per esempio STAMPA S.

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

Un linguaggio di programmazione, otteniamo un programma, il cui testo è mostrato sotto.

operatori di ingresso, di uscita nel linguaggio di programmazione Pascal

Pascal non alloca operatori speciali, indicando le operazioni di input o output che utilizzano algoritmi lineari. I programmi di scambio di informazioni avviene con l'ausilio di procedure di built-in. Poiché non v'è alcuna necessità di una descrizione preliminare della procedura standard, è disponibile per ciascun programma, contenente un riferimento ad esso. Anche il nome di detta procedura non proietta alcuna parola chiave.

Quando si inseriscono dati utilizzando tali operatori per l'accesso alla procedura standard di immissione dei dati che è già integrato nel programma.

Leggi (A, B, C), dove A, B, C – le variabili che devono essere inseriti nella memoria per l'archiviazione.

Readlnn (x1, y, x2) – ultimato l'immissione, il cursore salta all'inizio di una nuova linea.

Readlnn; – indica la stampa in attesa «Enter». Di solito questo operatore viene inserito nel testo prima della finale «Fine», per salvare i risultati del programma del contenuto dello schermo.

I dati di uscita sullo schermo del monitor utilizzando questi operatori:

Scrivere (A, B, C) – specificare i valori di A, B, C in una riga, e il cursore non lasciare la riga corrente.

Writeln (z, y, z2) – termina i valori di uscita, il cursore si sposta su una nuova riga in quella posizione.

writeln; – testimonia di passare una linea e spostarsi all'inizio di uno nuovo.

Ma con l'aiuto di tali dichiarazioni semplici ed effettuati ingresso e l'uscita di dati in Pascal.