Non sono sicuro che il titolo della tua domanda corrisponda alla domanda reale, dato che le istruzioni di salto nell'assemblatore possono essere relative, vale a dire non etichettate. Non sono nemmeno uno storico, ma posso almeno sottrarre un altro secolo dalla tua stima.
Il Motore analitico ideato da Charles Baggage nel 1837 fu esteso nel 1845 per contenere un'istruzione di salto condizionale simile a operazioni di salto assemblatore moderno. Vedi la voce wikipedia collegata per un codice di esempio.
Mentre ciò ripristina la prima implementazione di tale struttura di controllo entro un secolo buono, non posso dire se esistano versioni precedenti. Molto probabilmente potreste aver bisogno di affinare la vostra domanda, poiché credo che esistano lavori precedenti sul concetto teorico ed è difficile decidere se qualcosa prima che il motore analitico sia un'implementazione a seconda della vostra definizione di esso.
L'assemblatore ha diverse operazioni di salto di basso livello che includono un salto non condizionale a un'etichetta e diversi salti condizionali a un'etichetta. I salti condizionali vengono eseguiti solo se una condizione di controllo di controllo specifica è vera, altrimenti il flusso del programma passa all'istruzione successiva. C'è anche un'istruzione loop che influenza il valore nel registro ecx e salta a un'etichetta quando non è zero.
Leggi altre domande sui tag loops history control-structures