begin process at 2012 02 12 07:58:07
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Maths & Algorithmes

 > TRIANGLE DE PASCAL ET DEVELLOPEMENT DE POLYNOME

TRIANGLE DE PASCAL ET DEVELLOPEMENT DE POLYNOME


 Information sur la source

Note :
Aucune note
Catégorie :Maths & Algorithmes Classé sous :triangle, pascal, polynome, tableau, multidimensionnel Niveau :Débutant Date de création :18/12/2007 Date de mise à jour :21/12/2007 20:08:21 Vu :5 475

Auteur : Individu

Ecrire un message privé
Commentaire sur cette source (3)
Ajouter un commentaire et/ou une note

 Description

Alors voilà il y a une semaine je me suis mis a chercher une source c++ toutes faites me permettant d'afficher un joli triangle de pascal mais apres 2~3 jours de recherche je n'ai pas trouver donc je me suis dit que j'allais me debrouiller seul et voilà le resultat

Source

  • #include <iostream>
  • using namespace std;
  • int main()
  • {
  • //Declarations des variables et du type tableau
  • int N, p;
  • //On demande à l'utilisateur de rentrer la taille du triangle qu'il veux
  • cout<<"Pour (a+b)^p , donnez p pour obtenir le developpement :";
  • cin>>N;
  • typedef int triangle[N+1][N+1];
  • triangle t;
  • t[0][0]=1;
  • t[0][1]=0;
  • //On rempli le tableau
  • for(int i=1; i<=N; i++)
  • {
  • t[i][0] = 1 ;
  • for(int j=1; j<=N; j++)
  • {
  • t[i][j]=t[i-1][j-1]+t[i-1][j];
  • }
  • t[i][i] = 1 ;
  • }
  • //On affiche le tableau
  • for (int k=0; k<=N; k++)
  • {
  • cout<<"Ligne "<<k<<" : ";
  • for (int l=0;l<=k;l++)
  • {
  • cout<<t[k][l]<<" ";
  • }
  • cout<<endl<<endl;
  • }
  • //On affiche le polynome correspondant
  • for( int z=0; z<=N; z++)
  • {
  • if (t[N][z] !=0)
  • {
  • cout<<"+ ";
  • cout<<t[N][z]<<"(a^"<<N-z<<")(b^"<<z<<") ";
  • }
  • else
  • z=N-1;
  • }
  • cout<<endl;
  • return 0;
  • }
#include <iostream>
using namespace std;


int main()
{
  //Declarations des variables et du type tableau
  int N, p;

  //On demande à l'utilisateur de rentrer la taille du triangle qu'il veux
  cout<<"Pour (a+b)^p , donnez p pour obtenir le developpement :";
  cin>>N;

  typedef int triangle[N+1][N+1];
  triangle t;
  t[0][0]=1;
  t[0][1]=0;


  //On rempli le tableau
  for(int i=1; i<=N; i++)
    {
      t[i][0] = 1 ;
      for(int j=1; j<=N; j++)
        {
	  t[i][j]=t[i-1][j-1]+t[i-1][j];
	}
      t[i][i] = 1 ;
    }

  //On affiche le tableau
  for (int k=0; k<=N; k++)
    {
      cout<<"Ligne "<<k<<" : ";
      for (int l=0;l<=k;l++)
        {
	  cout<<t[k][l]<<" ";
        }
      cout<<endl<<endl;
    }

  //On affiche le polynome correspondant
  for( int z=0; z<=N; z++)
    {
      if (t[N][z] !=0)
        {
	  cout<<"+ ";
	  cout<<t[N][z]<<"(a^"<<N-z<<")(b^"<<z<<") ";
        }
      else
	z=N-1;
    }
  cout<<endl;
  return 0;
}

 Conclusion

Conclusion lorsque vous ne trouvez pas de source et je parle biensûr pour les flemards poser vous devant votre pc avec une petite canette, histoire de ne pas vous desecher, et faite marcher vos meninges mais bon seulement si vous ne trouver pas votre bonheur !! ^^


 Historique

18 décembre 2007 20:32:07 :
petite erreur de syntaxe
18 décembre 2007 20:44:38 :
erreur de syntaxe
21 décembre 2007 20:08:22 :
Une betise dans le code j'ai modifier un peu, mais bon ce n'est certes toujours pas la meilleur solution

 Sources de la même categorie

Source avec Zip UN EXAMPLE D'APPLICATION EN CUDA DE L'ALGORITHME DE SCAN POU... par oguzaras
Source avec Zip Source avec une capture CHIFFREMENT DE VIGENERE par lajouad
Source avec Zip Source avec une capture ANALYSE SYNTAXIQUE par lajouad
Source avec Zip Source avec une capture STRUCTURE D'UNE MATRICE PAR LES LISTE LINÉAIRE (NON CONTUGUS... par benzarabel
Source avec Zip Source avec une capture DESSINER UNE ARBRE BINAIRE( MODE CONSOLE): par benzarabel

 Sources en rapport avec celle ci

Source avec Zip Source avec une capture RÉSOLUTION SUDOKU (9X9) PAR BACKTRACKING RÉCURSIF INTELLIGEN... par Gallien69
Source avec Zip ANALYSEUR SYNTAXIQUE DU LANGUAGE PASCAL (ANALYSE DESCENDANTE... par wiseman1989
Source avec Zip Source avec une capture ALGORITHME DE TRI D'UN TABLEAU PAR ORDRE CROISSANT OU DÉCROI... par Thuzhen
AFFICHAGE D'UN TRIANGLE ISOCELE par nabche
Source avec une capture TRIANGLE DE PASCAL RÉCURSIF par mrdaryx

Commentaires et avis

Commentaire de acx01b le 19/12/2007 09:00:15

salut

ta matrice est NxN: tu perds la moitié de mémoire car la moitié des cases est nulle
il vaut mieux utiliser un tableau à 2 dimensions avec des pointeurs ainsi tu ne perdras pas d'espace mémoire

je te signale que tu fais 50000 fois t[0][0]=1;
et le
int N;
typedef int triangle[N][N];
cin>>N;

oulala c'est horrible !
il faut utiliser malloc en C ou new en C++ !

sinon si c'est juste pour obtenir la ligne N du triangle de pascal
un int tab[N];
suffit
on écrase les précédantes valeurs quand on calcule les nouvelles toujours dans le tableau tab

Commentaire de djedje89 le 19/12/2007 16:54:34

Bonjour,

j'ai une erreur de compilation car tu déclare un tableau statique avec un index qui n'est pas une constante.
En fait, ça rejoint ce que acx01b t'as dit, car en C++,le seul moyen d'utiliser un tableau dont tu ne connais pas la taille a l'avance est de déclarer un tableau dynamiquement avec new.

Commentaire de Individu le 21/12/2007 20:04:58

Bon j'ai retravailler la source mais d'une autre maniere, et j'ai oublier de preciser que je travail sous linux, je vais essayer plus tard si j'ai le temps d'une autre façon, merci pour ta suggestion je vais tester ça.
Comme tu l'aura surment remarquer je suis nouveau et j'apprend seul donc désolé pour les erreur de ce type.

 Ajouter un commentaire


Discussions en rapport avec ce code source dans le forum

Triangle de Pascal [ par nadias ] Salut à tous,J'essais de traiter cette exercice mais je ne sais vraiment pas comment proceder.Pourriez-vous SVP m'aider.Je ne demande pas une solution tableau multidimensionnel [ par fafouet ] Bonjour, voila je suis tombe sur un bout de code qui ne plante pas a la compilation, je ne comprends ce qu'il fait ;pouvez vous m'aidez en m'expliquan Besoins d'aide pour faire un algorythme du triangle de pascal en C?? [ par Gokuan ] Hello tout le monde, Voilà, il faut que je fasse l'algorythme qui me permet de calculé le triangle de Pascal, mais j'essai mais je n'y arrive pas, al Passage par adresse et tableau multidimensionnel [ par Shuugeki ] Bonjour, je dois pour mes cours créer une fonction comptant le nombre de chaque caractère de l'alphabet contenu dans un mot, j'utilise pour sauvegarde triangle de Pascal [ par philouxy ] Bonsoir à tous, voilà je me remets gentillement à la programmation, et je fais mes premiers pas en C++. En voulant reprendre un ancien exercice sur l Triangle de Pascal [ par choucroutes ] bonjour je débute en algorithme serait t il possible de m apporter quelque information sur cet exercice merci.< tableau dans une fonction [ par meksoft002 ] salut, je vouderais mettre la dimension d'un tableau a partir d'une fonction mais..l'éxecution ne se termine pas quand je la lance void creer(Personn polynome [ par kokosimo ] je veut cree une polynome en c, mais j'ai pas pu , il y a qq qui peut m'aider svp ????? ecriture dans fichier C [ par green mamba ] Bonjour à tous!voilà, j'ai refait un code de tri (je me suis légèrement inspiré d'un cs présent ici, je code plutôt mal en général), et je voudrais ré compilateur pascal en c [ par 011987 ] salut mes frere j'ai um problem J'espère que vous m'aider : j'essaie de programmer un programme en c qui fait le role d'un compilateur pascal et merci


Nos sponsors


Sondage...

CalendriCode

Février 2012
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
272829    

Consulter la suite du CalendriCode

Photothèque

 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 3,401 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales