Discussion :

[TomelD98]

Bonjour à tous,

Je suis un étudiant en dernière année secondaire et j'ai décidé de produire un programme de cryptage pour mon travail de fin d'étude.
J'ai suivi un cours de programmation en C pour avoir de bonnes bases mais le problème est que je ne sais pas du tout comment m'y prendre pour démarrer ce programme. Mon professeur guide ne m'aide vraiment pas et la présentation est pour bientôt... Je ne sais pas si quelqu'un serait d'accord de m'aider mais je vais tout de même vous soumettre mon idée:
Je souhaiterais faire un programme de cryptage où je demanderais à l'utilisateur de rentrer la phrase à crypter de la manière suivante. Tous les doublons de cette phrase (ou ce texte) seraient supprimés, ensuite toutes les lettres seraient reclassées dans l'ordre alphabétique. Je suis conscient que ce forum n'existe pas pour que quelqu'un fasse mon travail mais me permette d'avancer et de m'aider dans ce travail. J'ai pas mal de notion mais je ne les ai jamais misent en pratique, d'où l'introduction de cette discussion.

Voici déjà le peut que j'ai été capable de produire pour l'instant:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
static void nett(char *mdp) //fonction pour virer le \0 a la fin qui gene
{
    char *p = strchr(mdp, '\n');
 
    if (p)
    {
        *p = 0;
    }
}
 
int main(int argc, char *argv[])
{
 
char phD[100];
 
printf("Bonjour, veuillez rentrer la phrase a crypter:\n");
fgets(phD,sizeof phD,stdin); // fget("%s", phraseDepart);
nett(phD);
printf("Votre phrase est: %s\n",phD);
 
return 0;
}

En vous remerciant pour votre compréhension et aide,
TomelD98.

[Médinoc]

C'est déjà un bon début, tu as une saisie correctement sécurisée. Même si pour celle-ci, il te manque encore de "finir de lire la ligne" tapée au clavier, sinon elle dépassera dans ta saisie suivante:

Code C :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
static void nett(char *mdp) //fonction pour virer le \n a la fin qui gene
{
	char *p = strchr(mdp, '\n');
 
	if (p)
	{
		*p = 0;
	}
	else
	{
		//Si pas trouvé dans la chaîne, c'est qu'il est encore dans stdin
		int c;
		while((c=getchar())!=EOF && c!='\n')
		{ }
	}
}

Pour la suite, il faut procéder par étapes:

L'étape suivante, c'est la suppression des doublons et le tri des lettres par ordre alphabétique.
Tu constateras rapidement, d'ailleurs, qu'il est plus facile de faire ça dans l'autre ordre! Car une fois triées, les lettre en double seront toutes rassemblées, facilitant leur suppression (il suffira de ne copier une lettre vers sa destination que si elle diffère de la précédente).

[TomelD98]

D'accord, mais comment est-ce que je fais ça ? Parce que je connais les différentes fonctions et tout mais je n'arrive pas à les mettre en pratique... Je sais que toutes les lettres que je tape ont une adresse (qui correspond à un nombre). Pour les remettre dans l'ordre alphabétique je dois lui demander de classer ces nombres dans l'ordre croissant. Pour les doublons je dois demander à l'ordinateur de supprimer les nombre qui revienne plusieurs fois mais alors comment je peux faire ça informatiquement parlant ?

[Médinoc]

L'algorithme de suppression de doublons dans une liste triée, s'il n'est pas fait "sur place", est trivial: Il suffit de copier vers un autre buffer, en vérifiant à chaque fois si la valeur actuelle est identique à la précédente.

Pour le tri, et bien... Il existe de nombreux algorithmes de tri. Cela doit facilement se trouver sur internet, ne serait-ce que wikipédia.

[TomelD98]

Je ne sais pas si ceci est correct:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
for (i=26;i>0;i--)
	{
   	k=rand()%i;
      table_code[i-1]=alphabet[k];
      for (j=k;j<i;j++)
      	alphabet[j]=alphabet[j+1];

Cet algorithme trie les lettres dans l'ordre et supprime les doublons si je ne me trompe pas... J'ai vraiment du mal à trouver...

[Matt_Houston]

Je ne comprends pas comment tu comptes décrypter le message. Lorsque tu auras terminé ton traitement l'information sera perdue, non ?

[Médinoc]

Je ne sais pas si ceci est correct:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
for (i=26;i>0;i--)
	{
   	k=rand()%i;
      table_code[i-1]=alphabet[k];
      for (j=k;j<i;j++)
      	alphabet[j]=alphabet[j+1];

Cet algorithme trie les lettres dans l'ordre et supprime les doublons si je ne me trompe pas... J'ai vraiment du mal à trouver...

Ceci n'est pas un algorithme de tri, bien au contraire: il fait un mélange aléatoire!