[PDF] ALGORITHMIQUE

Démarrer en Xcas - imag

Xcas peut gérer des nombres entiers en précision arbitraire : essayez de taper 500et comptez le nombre de chiffres de la réponse On passe d’une valeur exacte à une valeur approchée par evalf, on transforme une valeur appro-

Xcas au lycée - Université Grenoble Alpes

Xcas, au départ un logiciel de calcul formel, permet aujourd’hui de faire de l’algorithmique, de la géométrie interactive et analytique dans le plan et l’espace et propose un tableur formel, d’où son nom de “couteau suisse des mathématiques”

Listes 3 Graphiques 3 Nombres aléatoires - Lois de

Listes Scilab Python 2 6 Casio 3 x seulement TI 82-84 35+ (non USB) XCAS 0 9 4 Créer une liste En Scilab, les listes sont aussi appelées vecteurs, indice minimum : 1 l=[5 ,8,9] l(1) vaut 5, l(2) vaut 8 l=[5 ,8,9] lindice commence à zéro, l[0] vaut 5, l[1] vaut 8, Les listes L 1, L 2, existent dans le mode Statistique

Trier Divide and conquer - Claude Bernard University Lyon 1

Fusion de deux listes { Programme Xcas Xcas Scinder la liste en deux listes T1, T2 que l’on trie par trifusion si elles ne le sont pas, fusionner T1 et T2

Exercice 1 : a) u n b) c) d) y =(1,1 e) 2 n 1 3n

avec Xcas Exercice 4 : Dire si chaque proposition est vraie ou fausse en justifiant la réponse : a) Si une suite (un) est croissante sur ℕ alors u5≤u6 b) Si une suite (un) est telle que u0≤u1≤u2 alors la suite (un) est croissante c) Si une suite (un) est décroissante alors il existe un rang à partir duquel un est négatif

Partie I Fonctions Partie II Statistiques et probabilités

Xcas 11 Scilab 13 GeoGebra 14 Tableurs 16 TI 89 – Voyage 200 18 Partie I Fonctions Chapitre 1 Second degré 21 Activités 22 Cours 1 Fonction polynôme de degré 2 24 2 Forme canonique et équation ax2 + bx + c = 0 26 3 Signe d’un trinôme de degré 2 28 TP 30 Exercices 34 Chapitre 2 Étude de fonctions 45 Activités 46 Cours 1

Documentation pas-cours - ctanmathutahedu

• xcas, qui charge l’extension permettant de faire des calculs (voir page??pour plus de détails) et plus généralement, l’environnement qui permet de faire des calculs avec xcas 2 2 Les extensions chargées

ALGORITHMIQUE

Tableau de comparaison pour les calculatrices TI, Casio, les logiciels Algobox et Xcas Exemple de progression pour aborder l'algorithmique en seconde Algorithmes au programme Page 8 Apprentissage progressif des instructions Le jeu du « c'est plus, c'est moins » Page 21

Algorithmique - Editions Didier

listes de nombres, etc appelées entrées - Le traitement : c’est la liste d’instructions qui seront appliquées aux données on fait des calculs, on crée des points, des droites, des cercles, etc - La sortie des résultats : ils seront en général affichés à l’écran, à la fin ou petit à petit en cours de traitement

Numérique et sciences informatiques

Les listes n’existent pas de façon native en Python Arbres : structures hiérarchiques Arbres binaires : nœuds, acines, feuilles, sous-arbres gauches, sous-arbres droits Identifier des situations nécessitant une structure de données arborescente Évaluer quelques mesures des arbres binaires (taille, encadrement de la hauteur, etc )

[PDF] indice grammatical

[PDF] taylor xcas

[PDF] les indices de l'énonciation dans un texte pdf

[PDF] outils grammaticaux et lexicaux

[PDF] total en pourcentage excel

[PDF] outils grammaticaux français

[PDF] la répartition des hommes et des femmes par métiers

[PDF] les outils grammaticaux

[PDF] métiers hommes femmes

[PDF] outils grammaticaux definition

[PDF] indice textuel definition

[PDF] insee observatoire des inégalités

[PDF] grille horaire bac pro

[PDF] grille horaire hebdomadaire bac pro 3 ans

[PDF] grille horaire bac pro commerce

Académie de Poitiers

ALGORITHMIQUE.

Avril 2014

Page 1

TABLE DES MATIERES

Principales commandes pour programmer dans différents langages Page 3 Tableau-de-comparaison-pour-les-calculatrices-TIù-Casio, les logiciels Algobox et Xcas. Exemple de progression pour aborder l'algorithmique en seconde.

Algorithmes au programme. Page 8

Le jeu du " c'est plus, c'est moins ». Page 21 partir de la seconde.

Longueur d'une courbe. Page 22

Tracer une courbe point par point. Page 24 Méthode pour trouver les solutions de f(x)=0. Page 25

Une-alternative-à-la-dichotomieJ-Utilisation-de-bouclesù-et-d.instructions-conditionnellesJ-A partir de la

seconde.

Boucles et boucles imbriquées Page 26

Equation du second degré. Page 27

Utilisation-d.une-instruction-conditionnelle : sur calculatrice Casio et TI. A partir de la 1ère.

Le jeu de " Pile-Face ». Page 28

random. Logiciel Algobox. A partir de le 1ère. Un exemple de marche aléatoire. Page 30

Utilisation-de-bouclesù-instructions-conditionnelles, et de la fonction random. A partir de la 1èreS.

Déplacement d'un robot sur un quadrillage. Page 33

Utilisation-de-bouclesù-boucles-imbriquéesù--d.instructions-conditionnelles et de la fonction random. A partir

de la 1èreS. Les records dans une suite de nombres. Page 37

+oucles-imbriquéesù-instructions-conditionnelles. Logiciel Algobox, calculatrices TI. A partir de la 1èreS.

La courbe du " Dragon », une fractale obtenue par pliages successifs. Page 43 +oucles-et-instructions-conditionnellesJ-Logiciel-→lgoboxJ Activité post-bac

Page 2

Langages de programmationLangage algorithmiqueSur TISur CasioLogiciel AlgoboxLogiciel Xcas Déclarer une variableAInutileInutilelocalA;SaisirAInput "A=",A ou

Prompt A"A=":??Asaisir("Entrer A",A);

ou saisir(A); ou si on a une fonction : nom_programme(A):=? instruction(s);?:;AfficherADisp"A=",A"A=":Aafficher("A vaut :",A); ou afficher(A); ou si on a une fonction : nom_programme(paramètres):=? instruction(s); retourneA;?:;Principales commandes pour programmer dans différents langages

Affecter àAla valeurvalval?Aval?AA:=val;

Utiliser une fonction

externe dans un programmeSaisir la fonction dans l"éditeur graphiquepuis la rappeler dans un programme :Y

1(...)Saisir la fonction dans

le menuou puis la rappeler dans un programme :Y1(...)cliquer sur l"onglet :

Saisir la fonction :

puis la rappeler dans un programme :

F1(...)Définir la fonction (3 méthodes) :

f(x):=x^3-x-1 f:=x->x^3-x-1 f:=unapply(x^3-x-1,x)

On peut aussi utiliser une

fonction comme variable d"un programme : nom_programme():=? local f,...; saisir (f);...?:;Dans ce cas il faudra saisir dans l"invite : x->... Langages de programmationLangage algorithmiqueSur TISur CasioLogiciel AlgoboxLogiciel Xcas

Opérateurs de test et de logique

Opérateurs de tests

?,?,?,?,?,?"x?2" s"écritx==2 "x?2" s"écritx!=2 "x?2" s"écritx<2 "x?2" s"écritx>2 "x?2" s"écritx<=2 "x?2" s"écritx>=2"x?2" s"écritx==2 "x?2" s"écritx!=2 "x?2" s"écritx<2 "x?2" s"écritx>2 "x?2" s"écritx<=2 "x?2" s"écritx>=2Opérateurs logiques et, ou, ou exclusif, nonle "et" s"écritET le "ou" s"écritOUle "et" s"écritet le "ou" s"écritou le "ou exclusif" s"écritxor le non s"écritnonBouclePour ...de ...jusque ...faire ...FpourPourIde1jusqueN faire instructions

FpourFor(I,1,N)

instructions

EndFor 1?I To N

instructions

NextIl faudra déclarer

auparavant la variableIpourj de 1 jusqueN faire instructions; fpour ;Ne pas utiliser la variablei comme compteur car c"est une lettre prédéfinie qui désigne lei des complexes. Langages de programmationLangage algorithmiqueSur TISur CasioLogiciel AlgoboxLogiciel Xcas Instruction conditionnelleSi...alors...[Sinon]...FsiSiconditions alors instructions

FsiIfconditions

Then instructions

EndIfconditions

Then instructions

IfEndsiconditions

alors instructions; fsi ;Siconditions alors instructions Sinon instructions

FsiIfconditions

Then instructions Else instructions

EndIfconditions

Then instructions Else instructions

IfEndsiconditions

alors instructions; sinon instructions; fsi ;Boucle avec arrêt conditionnelTantque ...faire ...FtantqueTant queconditions faire instructions

FtantqueWhilecondition

instructions

EndWhilecondition

instructions

WhileEndtantqueconditionfaire

instructions; ftantque Langages de programmationLangage algorithmiqueSur TISur CasioLogiciel AlgoboxLogiciel Xcas

Fonctions mathématiques

Racine carrée

?x?x?xsqrt(x)sqrt(x) Puissancexnx^nx^npow(x,n)x^nPartie entière dexint(x)Intg(x)floor(x)floor(x) Arrondi à l"unité dexround(x,0)RndFix(x,0)round(x)round(x)

Reste de la division

euclidienne deApar

BA-B*int(A/B)MOD(A,B)(certaines

calculatrices)

A-B*Intg(A?B)A%Birem(A,B)

Logarithme népérien

dex:ln?x?ln(x)ln(x)log(x)ln(x)

Exponentielle deexe^xe^xexp(x)exp(x)

Nombre réel

pseudo-aléatoire dans ?0; 1?randRand#random()rand(0,1)

Entier aléatoire dans

??a;b??, avecaetb deux entiers donnésavec la partie entière : a+int((b-a+1)*rand)avec la partie entière : ou a+floor((b-a+1)*random())a+rand(b-a+1) Langages de programmationLangage algorithmiqueSur TISur CasioLogiciel AlgoboxLogiciel Xcas

Listes

Créer et remplir une

listeLes listesL1,L2,...L2existent déjà dans le mode

STAT:On peut donc les remplir

directement avec ce menu.

Cela peut se faire aussi

dans le menu courant avec la commande : {x1,...,xn}?L1On peut l"afficher dans le menu courant en tapant :Les listesList 1,List

2,...,List 26existent

déjà dans le menuSTAT:On peut donc les remplir directement avec ce menu.

Cela peut se faire aussi

dans le menu courant avec la commande : {x1,...,xn}?List 1

On peut l"afficher dans le

menu courant en tapant :puis préciser le typeListe.

Pour la remplir :puis

en mettant1au rang de la liste et en séparant chaque valeur par:

Pour afficher le contenu

d"une liste, on utilise une boucle.Pour créer une liste

L:=[x1,...,xn]

quotesdbs_dbs8.pdfusesText_14