IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Python Discussion :

Programme sur la partie entière


Sujet :

Python

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Futur Membre du Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Avril 2020
    Messages
    3
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Hauts de Seine (Île de France)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2020
    Messages : 3
    Par défaut 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 ?

  2. #2
    Expert éminent
    Homme Profil pro
    Architecte technique retraité
    Inscrit en
    Juin 2008
    Messages
    21 741
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Manche (Basse Normandie)

    Informations professionnelles :
    Activité : Architecte technique retraité
    Secteur : Industrie

    Informations forums :
    Inscription : Juin 2008
    Messages : 21 741
    Par défaut
    Salut,

    Citation Envoyé par fayez88 Voir le message
    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
    Architectures post-modernes.
    Python sur DVP c'est aussi des FAQs, des cours et tutoriels

  3. #3
    Futur Membre du Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Avril 2020
    Messages
    3
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Hauts de Seine (Île de France)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2020
    Messages : 3
    Par défaut voici comment je fais le code
    Voici le code :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    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

  4. #4
    Membre prolifique
    Avatar de Sve@r
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Février 2006
    Messages
    12 832
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Oise (Picardie)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Février 2006
    Messages : 12 832
    Billets dans le blog
    1
    Par défaut
    Bonjour
    Citation Envoyé par fayez88 Voir le message
    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"

    Et quand tu postes un code

    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)
    Mon Tutoriel sur la programmation «Python»
    Mon Tutoriel sur la programmation «Shell»
    Sinon il y en a pleins d'autres. N'oubliez pas non plus les différentes faq disponibles sur ce site
    Et on poste ses codes entre balises [code] et [/code]

  5. #5
    Futur Membre du Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Avril 2020
    Messages
    3
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Hauts de Seine (Île de France)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2020
    Messages : 3
    Par défaut 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 : 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
    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 ?

  6. #6
    Expert éminent
    Homme Profil pro
    Architecte technique retraité
    Inscrit en
    Juin 2008
    Messages
    21 741
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Manche (Basse Normandie)

    Informations professionnelles :
    Activité : Architecte technique retraité
    Secteur : Industrie

    Informations forums :
    Inscription : Juin 2008
    Messages : 21 741
    Par défaut
    Citation Envoyé par fayez88 Voir le message
    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
    Architectures post-modernes.
    Python sur DVP c'est aussi des FAQs, des cours et tutoriels

  7. #7
    Membre confirmé
    Homme Profil pro
    Enseignant
    Inscrit en
    Février 2019
    Messages
    67
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 49
    Localisation : France, Alpes Maritimes (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Enseignant

    Informations forums :
    Inscription : Février 2019
    Messages : 67
    Par défaut 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 : 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
     
     
    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 Voir le message
    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 ?

Discussions similaires

  1. Réponses: 8
    Dernier message: 07/04/2015, 19h48
  2. Réponses: 5
    Dernier message: 18/09/2004, 21h30
  3. Methode de programmation sur des gros projets
    Par dynobremo dans le forum EDI
    Réponses: 10
    Dernier message: 08/06/2004, 02h59
  4. Déclenchement Programme sur Virtual Key
    Par Tom-G dans le forum API, COM et SDKs
    Réponses: 9
    Dernier message: 09/05/2003, 12h58

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo