Exercices avancés sur les boucles

• Écrivez un algorithme qui affiche un triangle de n lignes composé d’étoiles (*). 

Par exemple, un triangle de 5 lignes affichera à l’écran:

*
**
***
****
*****

DÉBUT
VARIABLE n: ENTIER
LIRE "Quel doit être la taille du triangle?", n

POUR i DE 1:
    POUR j de 1 à i:
        ECRIRE -n "*"
    FIN POUR
    ECRIRE ""
FIN POUR
FIN

n = int(input("Quelle est la taille du triangle?"))

for i in range(1, n+1):
  for j in range(0, i):
    print("*", end="")
  print()

#include <stdio.h>

int main(void) {
  int n;

  printf("Quelle est la taille du triangle? \n");
  scanf("%d", &n);

  for(int i=1; i<=n; i++) {
    for(int j=0; j<i; j++)
      printf("*");
    printf("\n");
  }
}

• Écrivez un algorithme qui calcule le nombre de mots d’une phrase, séparé par un espace, terminée par un “.”.
  • Astuce pour Python:
    • Ajoutez la fonction c=getkey() à votre projet à l’aide de la ligne from getkey import getkey. Cela permet ensuite de récupérer un seul caractère à la fois au clavier, contrairement à la fonction input.
    • Affichez un seul caractère à l’écran, sans faire de retour à la ligne à l’aide de la fonction print(c, end='', flush=True)
  • Astuce pour C:
    • Utilisez la fonction c = getchar() pour récupérer un seul caractère à la fois au clavier.

DÉBUT
VARIABLE cpt: ENTIER
VARIABLE c, p: CARACTÈRE

cpt<-0
p ← NUL
LIRE c
TANT QUE c != '.':
    SI (c = ' ' OU c='.') ET p != ' ':
        cpt<-cpt+1
    FIN SI

    p <- c
    LIRE c
FIN TANT QUE

ÉCRIRE "La phrase contient: ", cpt, "mots."
FIN

from getkey import getkey

compteur = 0
current = ''
previous = ''
while current != '.':
  current = getkey()
  print(current, end='', flush=True)

  if (current == ' ' or current == '.') and previous != ' ':
    compteur = compteur + 1
  previous = current

print("")
print("Il y a ", compteur, "mots dans la phrase.")

#include <stdio.h>

int main(void) {
  int compteur = 0;
  char current = ' ';
  char previous = ' ';

  do {
    current = getchar();

    if( (current == ' ' || current == '.') && previous != ' ' ) {
      compteur++;
    }

    previous = current; 
  } while( current != '.' );

  printf("Il y a %d mots dans la phrase.", compteur);
  return 0;
}

• Écrivez un algorithme qui demande un mot de passe à l’utilisateur d’au moins 5 caractères alphanumériques terminé par le caractère spécial NUL. Si le mot de passe ne correspond pas aux critères, forcez l’utilisateur à recommencer l’entrée de son mot de passe.

  • Astuce pour du pseudo-code:

    • Le type de variable,CHAÎNE, contient un ensemble de caractères. Vous pouvez alors faire CHAÎNE = CHAÎNE + CARACTÈRE pour ajouter un élément dans la chaine de caractères.

  • Astuce pour Python:
    • Vous aurez certainement besoin d’utiliser les astuces de l’exercice précédent c=getkey() et print(c, end='', flush=True)
    • Vous pouvez vérifier si un caractère est un caractère alphanumérique à l’aide des fonctions c.isalpha() et c.isnumeric()
  • Astuce pour C:
    • Cet exercice est particulièrement compliqué en C avec nos connaissances actuelles.
    • Vous aurez certainement besoin d’utiliser les astuces de l’exercice précédent c=getchar()
    • Vous pouvez utiliser char password[128] pour créer une chaine de caractère de maximum 127 cases;
    • Vous pouvez utiliser password[position] = c pour ajouter une nouvelle lettre au mot de passe à une position donnée. N’oubliez pas d’y ajouter le caractère NUL à la position suivante, par exemple à l’aide de l’instruction password[position+1] = 0

DÉBUT
VARIABLE c: CARACTÈRE
VARIABLE pass: CHAÎNE
VARIABLE length: ENTIER

RÉPÉTER

    RÉPÉTER
        LIRE "Veuillez entre un caractère alphanumérique:", c
    TANT QUE PAS ((c >= '0' ET c <= '9') OU (c >= 'a' ET c <= 'z') OU (c >= 'A' ET c <= 'Z') OU c=NUL)

    SI c = '.' ET length < 5:
        length<-0
        pass<-""
        ECRIRE "Le mot de passe est trop cours, veuillez rééessayer."
    SINON:
        pass<-pass+c
        length<-length+1
    FIN SI

TANT QUE length < 5 ET c != NUL
ÉCRIRE "Le mot de passe est: ", pass
FIN

from getkey import getkey

password = ''
size=0
current = ''

while size <= 5:
  while current != '\n':
    current = getkey()
  
    if current.isalpha() or current.isnumeric():
      password = password + current
      size = size + 1
  
      print(current, end='', flush=True)

  if size <= 5:
    print("Le mot de passe est trop court, veuillez rééessayer.")
    size = 0
    password =''


print("Le mot de passe a été enregistré:", password)

#include <stdio.h>
#include <string.h>

int main(void) {
  const size_t max_size = 128;
  char password[max_size];
  char current;
  int compteur = 0;
  password[0] = 0;

  do {
    
    do {
      current = getchar();
    } while(
      !(
        (current >= 'a' && current <= 'z') ||
        (current >= 'A' && current <= 'Z') ||
        (current == '\n') )
    );

    if( current == '\n' && compteur < 5 ) {
      printf("Le mot de passe est trop cours.\n");
      compteur=0;
      password[0] = 0;
      current = 0;
    }
    else if( current != '\n' && compteur < max_size ) {
      password[compteur] = current;
      password[compteur+1] = 0;
      compteur = compteur + 1;
    }

    
  } while( current != '\n' );

  printf("Le mot de passe a été enregistré: %s", password);
  return 0;
}