Résumer arithmétique

50 %
50 %
Information about Résumer arithmétique
Education

Published on March 13, 2014

Author: Borhenboukthir

Source: slideshare.net

Haithem attia 1 Résumer arithmétique pgcd Itérative Récursive 0) Def FN PGCD (a,b: entier):entier 1) Tantque (a<>b) faire Si (a<b) alors B ← b-a Sinon a←a-b Fin Si Fin Tantque 2) PGCd←a 3) fin PGCD 0) Def FN PGCD (a,b: entier):entier 1) Si (a=b) alors PGCD←a Sinon Si (a<b) alors PGCD←PGCD(a,b-a) Sinon PGCD←PGCD(a-b,a) Fin Si Fin Si 2) PGCD←a 3) fin PGCD Entier premier ou nn 0) Def FN v_premier (a: entier):booléen 1) [i ←1 ;verif ←VRAI ] Tantque (i<n)et(verif=VRAI) faire i←i+1 Si (n mod i=0) alors verif←FAUX Fin Si Fin Tantque 2) v_premier←verif 3) fin v_premier Factorielle Itérative Récursive 0) Def FN fact (n: entier):entier long 1) [F←1] Pour i de 2 à n faire F←F*i Fin Pour 2) fact←F 3) fin fact 0) Def FN fact (d: entier):entier long 1) Si (1<d) alors Fact←fact(d)*fact(d-1) Sinon Fact←1 Fin Si 2) PGCD←a 3) fin fact Calcul Puissance : Itérative Récursive 0) Def FN puiss (n,x: entier):entier long 1) [P←1] Pour i de 1 à x faire P←P*i Fin Pour 2) fact←P 3) fin puiss 0) Def FN puiss (n,x: entier):entier long 1) Si (1<d) alors puiss←puiss(n,x-1)*n Sinon puiss←n Fin Si 2) PGCD←a 3) fin remplir L’Arrangement :

Haithem attia 2 Itérative Récursive 0) Def FN arg (n,p: entier):entier 1) [Ag←1] Pour i de ((n-p)+) à n faire Ag←Ag*i Fin Pour 2) arg←Ag 3) fin arg 0) Def Proc arg (n,p,d: entier var ag:entier) 1) Si (d<=(n-p)+1) alors ag←ag*d proc arg(n,p,d+1,ag) Fin Si 3) fin remplir Combinaison : Itérative Récursive 0) Def FN arg (n,p: entier):entier 1) arg←(fact(n)/(fact(n- p)*fact(p))) 3) fin PGCD 0) Def FN cmb (n,p: entier):entier long 1) Si (p=0) ou (n=p) alors cmb←1 Sinon Cmb←cmb(n-1,p)+cmb(n-1,p-1) Fin Si 3) fin puiss Conversion entre les bases De ‘importe quelle Base La Base 10 De la Base 10 N’importe quelle Base 0) Def Fn b_b10 (ch :chaine) :entier 1) Pour i de 1 à long(ch) faire Si (ch[i] dans ["0".."9"]) alors Val(ch[i],x,e) Sinon x ← CHR(ch[i])-55 Fin si b10 ← b10+x Fin pour 2) b_b10 ← b10 3) Fin _b10 0) Def Fn b_b10 (b10,b :entier;):chaine 1) Répéter Reste ← b10 mod b si (Reste dans [0..9])alors convch(Reste,c) Sinon c ← STR(Reste+55) Fin si ch ← c+ch b10 ← b10 div b Jusqu'à (b10=0) 2) b10 ← B10 3) Fin b10_

Add a comment

Related presentations

Related pages

Cours : Suites numériques, arithmétiques et ...

Suite arithmétique. Voici un cours sur les suites arithmétiques dans lequel je vous donne la définition, ...
Read more

Mathématiques — Wikipédia

... l'arithmétique, l'algèbre, l'analyse, ... ce qu'on peut résumer en disant que les lois de la Nature sont écrites en langage mathématique.
Read more

Suites : Résumé de cours et méthodes 1 Généralités

Une suite est dite arithmétique si l’on passe d’un terme au terme suivant en ajoutant toujours le même nombre . Autrement dit, une suite (U
Read more

Suites arithmétiques et géométriques - Réviser le ...

Une suite est arithmétique lorsqu'on passe d'un terme au suivant en additionnant le même nombre (la raison). Notation : Écriture du terme général :
Read more

Pythagore — Wikipédia

Pythagore donne des nombres une représentation géométrique [51]. Arithmétique et géométrie sont sœurs. Les démonstrations arithmétiques s'appuient ...
Read more

CHAPITRE 1 : Arithmétique

CHAPITRE 1 Arithmétique Le mot vient du grec « arithmos » = nombre. ... On peut également résumer ces différentes étapes dans un tableau.
Read more

Les maths ne se résument pas qu’à l’arithmétique ...

Les maths ne se résument pas qu’à l’arithmétique. ... On m’a récemment demandé de résumer mon expérience avec les mathématiques en tant qu ...
Read more