Enoncé précédent Enoncé suivant

 

 C5. Machine de Turing - Programmation PASCAL Corrigé   

1. Aspect algorithmique

Soit une liste de N entiers naturels ( N > 2).

Ecrire les algorithmes suivants :

a) Recherche du minimum et du maximum.

b) Recherche du premier nombre dont le carré est égal à la somme des deux précédents.

c) Recherche du nombre de sous-suites croissantes.

Exemple : si la liste est la suivante : { 7, 8, 1, 3, 5, 17, 15, 28, 3}

a) maximum = 28

minimum = 2

b) c'est le nombre 3 car 32 = 1 + 8

c) les sous-suites sont {7, 8}, {1, 3, 5, 17}, {15, 28}, {3}. Le nombre de sous-suites est alors 4.

2. Aspect programmation

a) Traduire le dernier algorithme en PASCAL.

b) Ecrire le programme PASCAL qui réalise le dessin suivant :

            * * * * * * * * * *

            * 1 1 1 1 1 1 1 * *

            * 1 1 1 1 1 1 * 0 *

            * 1 1 1 1 1 * 0 0 *

            * 1 1 1 1 * 0 0 0 *

            * 1 1 1 * 0 0 0 0 *

            * 1 1 * 0 0 0 0 0 *

            * 1 * 0 0 0 0 0 0 *

            * * 0 0 0 0 0 0 0 *

            * * * * * * * * * *

N X N caractères.