1. Aspect algorithmique

A - Soit une liste de N entiers. Ecrire les algorithmes suivants :

a) - Calcul de la somme des nombres positifs et celle des nombres négatifs.

b) - Nombre des sous-suites décroissantes.

Exemple : si la liste est 7, 8, -1, 3, 5, -17, 15, -28

a) - somme des nombres positifs = 38

somme des nombres négatifs = -46

b) Les sous-suites décroissantes sont : {7}, {8, -1}, {3}, {5, -17}, {15, -28}

B- On dit que deux nombres x et y sont amis si et seulement si x2 + y2 est un carré parfait. Ecrire l'algorithme qui recherche tous les nombres entiers amis compris entre 1 et 1000.

On n'utilisera pas l'opération "racine carrée".

a) Traduire B en PASCAL.

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

        *

        * *

        * 1 *

        * 2 2 *

        * 3 3 3 *

        . .

        * N N N . . *

        * * * * . . * * *

pour un entier N donné. ( 1 <= N <= 20 )