Programme sur la partie entière

Version imprimable

19/04/2020, 12h08
fayez88

Programme sur la partie entière

Bonjour, je souhaite écrire un algorithme en python qui prend un entier n positif et renvoie la partie entière de racine de n sans utiliser ni une fonction racine carrée,ni une fonction floor ?

Alors qui a une idée ?
19/04/2020, 12h19
wiztricks

Salut,

Citation:

Envoyé par fayez88

Alors qui a une idée ?

Il faut d'abord un algorithme... que vous pouvez chercher sur Internet avec les mots clefs "algorithme calcul racine carrée".

Après si vous avez un soucis pour le traduire en Python... il faut déjà montrer le code que vous avez essayé.

- W

programmation en Python

Bonjour, je suouhaite programmer un algorithme qui prend en entier un graphe non orienté et renvoie True ou False si le graphe est biparti.

voici le code mais il ne fonctionne pas :

Code:

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
class Graph():  
 
    def initialisation(self, V):  
        self.V = V  
        self.graph = [[0 for column in range(V)]  
                         for row in range(V)]  
 
        self.colorArr = [-1 for i in range(self.V)] 
 
 def estbipartil(self, src):  
 
        queue = []  
        queue.append(src)  
 
 
        while queue:  
 
            u = queue.pop()  
 
            if self.graph[u][u] == 1:  
                return False;  
 
            for v in range(self.V):  
 
                if (self.graph[u][v] == 1 and 
                    self.colorArr[v] == -1):  
 
                    self.colorArr[v] = 1 - self.colorArr[u]  
                    queue.append(v)  
 
                elif (self.graph[u][v] == 1 and 
                      self.colorArr[v] == self.colorArr[u]):  
                    return False
 
        return True     
 
def estbiparti(self): 
        self.colorArr = [-1 for i in range(self.V)] 
        for i in range(self.V): 
            if self.colorArr[i] == -1: 
                if not self.estbiparti1(i): 
                    return False
        return True

alors quelqu'un à une idée ?

voici comment je fais le code

Voici le code :

Code:

1
2
3
4
5
6
7
8
9
10
11
def floorSqrt(x): 
# Base cases 
if (x == 0 or x == 1): 
return x 
# Staring from 1, try all numbers until 
# i*i is greater than or equal to x. 
i = 1; result = 1
while (result <= x): 
i += 1
result = i * i 
return i - 1

mais il ne fonctionne pas

19/04/2020, 13h04
Sve@r

Bonjour

Citation:

Envoyé par fayez88

mais il ne fonctionne pas

Ben c'est super. Tant que tu n'en diras pas plus que "ça marche pas" ou "il ne fonctionne pas" ou "quelqu'un a une idée" t'auras pas beaucoup de réponses. Si tu t'imagines qu'on va perdre notre temps à essayer de deviner parmis toutes les raisons possibles celle précise qui fait qu'il ne "fonctionne pas"...
Parce que chez-moi, correctement tapé, correctement indenté, et correctement testé, il "fonctionne":boulet:

Et quand tu postes un code :tagcode:

Accessoirement la racine carrée de X est calculable par la limite de la suite U0=K (K quelconque différent de 0) et Un+1=1/2(Un + X/Un)
19/04/2020, 13h43
wiztricks

Citation:

Envoyé par fayez88

je suouhaite programmer un algorithme qui prend en entier un graphe non orienté et renvoie True ou False si le graphe est biparti.

Une discussion == une question.

Quant à votre calcul de racine carrée, si vous ne savez pas recopier un code trouvé sur Internet, c'est bien dommage mais rien à voir avec la programmation Python.

- W

Proposition de code

Bonjour,

Voici une possibilité, sans utiliser la fonction raciné carrée, ni floor.
A toi d'améliorer/modifier le programme pour vérifier que le nombre n entré est bien un entier positif de manière à ne pas générer une erreur.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 n=int(input("entrer un nombre entier positif: ")) p = 0 a = 0 while a<=n: p=p+1 a=p*p if a==n: print("La partie entière de la racine carrée de ",n," est :",p) if a>n: print("La partie entière de la racine carrée de ",n," est : ",int(p-1))
Citation:

Envoyé par fayez88

Bonjour, je souhaite écrire un algorithme en python qui prend un entier n positif et renvoie la partie entière de racine de n sans utiliser ni une fonction racine carrée,ni une fonction floor ?

Alors qui a une idée ?