C5. Machine de Turing - Programmation PASCAL Corrigé
1. Aspect algorithmiqueSoit 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 + 8c) les sous-suites sont {7, 8}, {1, 3, 5, 17}, {15, 28}, {3}. Le nombre de sous-suites est alors 4.
2. Aspect programmationa) 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.