Discussion :

[reda94400]

Bonsoir, donc me voilà face à un problème, j'ai plusieurs exercice à faire, mais je les ai fait en python, problème le prof les veux en C ou C++
J'ai regarder sur le net si on ne pouvais pas convertir du python en C mais je n'ai rien trouver.
Ayant de mauvaises bases en C j'aurai voulu savoir si vous ne pouvez pas m'aider à traduire ces programmes

Code :

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

1
2
3
4
5
6
7
8
9
10
def stable(n):
	"""Renvoie la matrice d'adjacence du stable à n sommets.
	"""
 
	# le tableau à renvoyer
	r = []
	for i in range(n):
		# ajouter les lignes composées de n zéros
		r.append([0] * n)
	return r

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
def clique(n):
	"""Renvoie la matrice d'adjacence de la clique à n sommets.
	"""
 
	# tableau à renvoyer
	r = []
	for i in range(n):
		# pour chaque sommet i, la ligne à ajouter ne contient que des 0 sauf à l'indice i où on met un 1
		ligne = [1] * n
		ligne[i] = 0
		r.append(ligne)
	return r

Code :

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

1
2
3
4
5
6
7
8
9
10
11
def voisins(g, i):
	"""Renvoie la liste des voisins du sommet i dans le graphe g.
	"""
 
	# tableau des voisins
	r = []
	for j in range(len(g)):
		# pour chaque j, on regarde dans la matrice si j est un voisin de i
		if g[i][j] == 1:
			r.append(j)
	return r

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
def nb_aretes(g):
	"""Renvoie le nombre total d'arêtes dans le graphe g.
	"""
 
	# nombre d'arètes trouvées
	r = 0
	# on parcourt tous les couples de sommets (i, j) avec j > i, et on compte une arête si i et j sont connectés
	for i in range(len(g)):
		for j in range(i+1, len(g)):
			if g[i][j] == 1:
				r += 1
	return r

Code :

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

1
2
3
4
5
6
7
8
9
10
def degre_total(g):
	"""Renvoie la somme des degrés du graphe g.
	"""
 
	# degré total
	r = 0
	# on ajoute pour chaque sommet son nombre de voisins
	for i in range(len(g)):
		r += len(voisins(g, i))
	return r

Merci d'avance, biensûr je n'attend pas à ce que vous me traduisiez tout les codes, (sa serait trop beau) mais j'aimerai avoir un ou deux codes traduit pour voir la marche à suivre

[Abacar94]

j'aimerais bien t'aider mais je sais pas faire le python, par contre si tu peut me dire les objectifs de tes différent codes je verrais si je peut te les faire en C. Et si d'ici là quel qu'un sais faire le python et C se manifeste sa serais encore mieux

[Daïmanu]

Bonsoir.

Ton prof ne veut vraiment pas de python ? C'est pourtant bien plus simple de manipuler des graphes avec .

Si vraiment il ne veut pas changer d'avis, puisque ces fonctions manipulent des tableaux, je te conseille de les traduire en C++ car en C, les tableaux sont assez difficile à manipuler pour un débutant.

Voila un exemple des deux premières fonctions:

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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
#include <vector>
#include <iostream>
 
std::vector< std::vector<int> > stable(int n) {
	//Renvoie la matrice d'adjacence du stable à n sommets.
 
	//Le tableau à renvoyer.
	std::vector< std::vector<int> > r;
	for(int i=0; i<n; i++) {
		//ajouter les lignes composées de n zéros
		r.push_back( std::vector<int>(n, 0) );
	}
 
	return r;
}
 
std::vector< std::vector<int> > clique(int n) {
	//Renvoie la matrice d'adjacence de la clique à n sommets.
 
	//tableau à renvoyer
	std::vector< std::vector<int> > r;
	for(int i=0; i<n; i++) {
		//pour chaque sommet i, la ligne à ajouter ne contient que des 0 sauf à l'indice i où on met un 1
		std::vector<int> ligne(n, 1);
		ligne[i] = 0;
		r.push_back(ligne);
	}
	return r;
}
 
void stable_test() {
	//fonction de test
	auto ret = stable(1);
	for(auto &row : ret) {
		for(auto &cell : row) {
			std::cout << cell;
		}
	std::cout << '\n';
	}
}
void clique_test() {
	//fonction de test
	auto ret = clique(5);
	for(auto &row : ret) {
		for(auto &cell : row) {
			std::cout << cell;
		}
	std::cout << '\n';
	}
}
 
int main() {
	stable_test();
	//clique_test();
}

Ça peut être optimisé (utiliser des typedef, des ranged for loop), mais je te laisse les fonctions traduites telles quelles.

Comme tu le vois, c'est plus long d'écrire l'équivalent en C++ (en encore plus en C, crois moi).
Je te laisse traduire le reste, en sachant que len(g) se transforme en g.size();.

[stendhal666]

for(int i=0; i<n; i++) {
//pour chaque sommet i, la ligne à ajouter ne contient que des 0 sauf à l'indice i où on met un 1
std::vector<int> ligne(n, 1);
ligne[i] = 0;
r.push_back(ligne);
}

Là j'ai bien l'impression que tu fais le contraire de ton commentaire...

Comme tu le vois, c'est plus long d'écrire l'équivalent en C++ (en encore plus en C, crois moi).

En terme de lignes de code ce n'est pas tellement plus long finalement. Avec C++11 de gros progrès ont été faits de ce point de vue!

Si tu dois durablement programmer en C/C++ je te conseille de prendre un manuel quand même car dès que tu sortiras des programmes triviaux de ce type tu auras besoin de rentrer dans le vif du langage... Tu as une liste de livres par niveau qui me paraît bien là: http://stackoverflow.com/questions/3...guide-and-list

[Daïmanu]

Là j'ai bien l'impression que tu fais le contraire de ton commentaire...

J'ai simplement traduit le code sans le modifier. Mais en effet, à la base, le commentaire ne correspond pas.

Pourquoi y a t'il autant de votes négatifs et non expliqués sur cette discussion ?