La vita quotidiana di ogni persona èrisolvere un numero enorme di compiti di varia complessità sul lavoro o durante lo studio. Alcune attività sono così semplici che quando vengono eseguite, eseguiamo determinate azioni automaticamente, senza nemmeno pensare. La soluzione a qualsiasi problema, anche il più semplice, di regola, viene eseguita in sequenza in più passaggi. Questo tipo di sequenza nella risoluzione dei problemi si chiama algoritmo. Oggi considereremo quali sono gli algoritmi lineari, come viene rappresentata la loro struttura, come vengono eseguite la loro soluzione e programmazione.
Questo concetto è un'istruzione esatta per l'appaltatore per eseguire una determinata sequenza di azioni, che mira a risolvere il compito.
Questo linguaggio è un mezzo per descrivere algoritmi che sono solitamente orientati verso l'utente.
Parlando in linguaggio informatico, quindiè indicata l'esatta prescrizione che definisce il processo di elaborazione. A sua volta, conduce dai dati iniziali, che variano, al risultato originale.
Lo sviluppo dell'algoritmo è un processo piuttosto complicato e laborioso. È una tecnica per compilare (sviluppare) una sequenza di azioni intese a risolvere problemi utilizzando un computer.
Tra le proprietà si distinguono:
Abbiamo già esaminato le definizioni e le proprietà di questo concetto. Ora parliamo dei suoi tipi:
Siamo interessati agli algoritmi lineari. Quali sono? Contengono comandi che devono essere eseguiti uno dopo l'altro in una sequenza chiara.
La struttura lineare dell'algoritmo può essere scritta in forma verbale e grafica.
Facciamo un esempio del genere, scritto in forma verbale. Quindi, il compito: prepararsi per la scuola. Decisione:
La forma grafica del processo di cui sopra rappresenterà quanto segue:
Lo schema a blocchi è illustrativoun'immagine di un algoritmo in cui ogni singola fase è rappresentata utilizzando blocchi rappresentati sotto forma di varie forme geometriche. Inoltre, il collegamento tra le fasi (in altre parole, la sequenza di esecuzione per fasi) è indicato da frecce che collegano le figure (blocchi). Ogni blocco è accompagnato da un'iscrizione. Per azioni tipiche nell'algoritmo lineare, vengono utilizzate le seguenti forme geometriche:
Qui, con l'aiuto di tali diagrammi a blocchi, viene rappresentata la soluzione di algoritmi lineari. Successivamente, parliamo delle specifiche dell'assegnazione dei valori.
Azione elementare di base in computazionalel'algoritmo è l'assegnazione di una variabile a un determinato valore. Nel caso in cui il valore di una costante sia determinato dal tipo di registrazione, la variabile riceverà un valore specifico esclusivamente come risultato dell'assegnazione. Questo può essere fatto in due modi: usando il comando di assegnazione; utilizzando il comando di input.
Ecco un esempio di descrizione delle regole per la divisione delle frazioni ordinarie utilizzando un algoritmo lineare, che nei libri di testo scolastici ha il seguente contenuto:
a / b: c / d = (a * d) / (b * d) = m / n.
Quindi, costruiamo un algoritmo per la divisione delle frazioni per un computer.Per non confonderci, useremo le stesse designazioni per le variabili come nella formula che è stata indicata sopra. a, b, c, d - dati iniziali sotto forma di variabili intere. Risulteranno anche numeri interi. La soluzione in linguaggio algoritmico sarà la seguente:
alg Divisione di frazioni
presto
intatto a, b, c, d, m, n
inserire a, b, c, d
m: = a * d
n: = b * c
uscita m, n
contro
Il diagramma dell'algoritmo lineare sopra descritto si presenta così:
Il comando di assegnazione ha il seguente formato:
Variabile: = espressione.
Il segno ": =" si legge come assegna.
Un'assegnazione è un comando che un computer deve eseguire per eseguire le seguenti operazioni:
L'algoritmo di cui sopra contiene due istruzioni come assegnazione. Nello schema a blocchi, il comando di assegnazione deve essere scritto in un rettangolo chiamato blocco di calcolo.
Quando vengono descritti algoritmi lineari, non ci sono particolarila necessità di una stretta aderenza a rigide regole durante la scrittura di espressioni Puoi scriverli usando la solita forma matematica. Dopo tutto, questa non è la sintassi rigida di un linguaggio di programmazione.
Nell'esempio fornito dell'algoritmo, c'è anche un comando di input:
Immettere a, b, c, d.
Viene scritto un comando di ingresso in uno schema a blocchiparallelogramma, cioè nel blocco I / O. Eseguendo questo comando, il processore interrompe il suo lavoro fino a quando l'utente non esegue determinate azioni. Vale a dire: l'utente deve digitare le variabili di input (i loro valori) sul dispositivo di input (tastiera) e premere Invio, che è il tasto di input. È importante che i valori vengano immessi nello stesso ordine delle variabili corrispondenti nell'elenco di voci.
Come accennato all'inizio di questo articolo, i programmi lineari possono includere i seguenti operatori:
Cioè, con l'aiuto degli operatori elencati, vengono programmati algoritmi lineari.
Quindi, l'operatore di assegnazione nel linguaggio di programmazione è scritto come segue:
LET A = B, dove A è una variabile, B è un'espressione. Ad esempio, A = Y + 20.
L'operatore di input ha questo aspetto:
INPUT, ad esempio: INPUT C
L'operatore per l'output di dati, valori, è scritto nella seguente forma:
STAMPA. Ad esempio, PRINT C.
Facciamo un semplice esempio. Dobbiamo scrivere un programma che trovi la somma dei numeri A e B inseriti dalla tastiera.
Nel linguaggio di programmazione, otterremo un programma, il cui testo è mostrato di seguito.
Pascal non distingue operatori speciali,denotando operazioni di input o output che utilizzano algoritmi lineari. Nei programmi, lo scambio di informazioni viene effettuato utilizzando procedure integrate. Non essendo necessaria una descrizione preliminare della procedura standard, è disponibile per ogni programma che ne contenga una chiamata. Inoltre, il nome della procedura menzionata non appare come una parola riservata.
L'immissione dei dati utilizza tali operatori per fare riferimento a una routine di immissione dei dati standard già incorporata nel programma.
Lettura (A, B, C), dove A, B, C sono variabili che devono essere inserite nella RAM per la memorizzazione.
Readlnn (x1, y, x2) - dopo aver terminato l'inserimento, il cursore si sposta all'inizio di una nuova riga.
Readlnn; - indica l'aspettativa di premere "Invio". In genere, questa istruzione viene inserita nel testo prima dell'ultima "Fine" per salvare i risultati dell'esecuzione del programma nella schermata del contenuto.
L'output dei dati sullo schermo del monitor viene eseguito utilizzando i seguenti operatori:
Scrivi (А, В, С) - dopo aver specificato i valori А, В, С in una riga, il cursore non lascia la riga corrente.
Writeln (z, y, z2) - dopo aver terminato di visualizzare i valori, il cursore in questa posizione si sposterà su una nuova riga.
Writeln; - indica il salto di una riga e il passaggio all'inizio di una nuova.
È con l'aiuto di operatori così semplici che viene eseguito l'input e l'output dei dati nel linguaggio Pascal.
