[PDF] [PDF] ALGORITHMIQUE

[PDF] PRÉSENT - école de français

dîner au restaurant 2 Tu ne pas aller au cinéma 3 On manger des 

[PDF] Révisions grammaticales – 5 année - GBZA

Il introduit un nom qui appartient à la catégorie non comptable et dont on ne considère qu'une partie aux verbes-auxiliaires "devoir", "pouvoir", "vouloir" et " aller" + infinitif Pierre n'est point venu Au début, le client a refusé signer le contrat, mais il a fini accepter nos conditions documents nécessaires

[PDF] Programmation en langage C - Inria

B 13 Afficher la valeur d'une expression `a chaque point d'arrêt 119 du projet GNU Ce compilateur est livré gratuitement avec sa documentation et ses sources Suivant les implémentations, le type char est signé ou non En cas de `a 15 Les constantes hexadécimales doivent commencer par 0x ou 0X

[PDF] Livre de lélève

Pour aller plus loin suggère une ou plusieurs activités similaires à celle qui vient d'être Relever les points linguistiques non acquis ou peu assi- milés et sur 

[PDF] 1-UNITE 1 - EDU Xunta

Non, je ne comprends pas les films en français À faire avec le document de « Exercez-vous 1 » Demandez les Vous lisez les livres d'Agatha Christie ?/ Vous allez en week-end à Serre-Chevalier ?/ a mis au point ce procédé naturel qui fait du vin blanc de sauter en tenant de l'or dans la main en signe de porte-

[PDF] 9782210106345-0MEPindb 1 24/06/16 10:37 - Collège Jean Moulin

24 jui 2016 · Construire l'image d'un point par une translation 2 Recopie les expressions suivantes puis entoure le signe de l'opération 2e Partie : Pour aller plus loin a Pour tous nombres a, b et k où b et k sont non nuls : Calcule le nombre total de carrés coloriés lorsqu'il y en a 15 sur un côté

[PDF] Apprendre à programmer avec Python 3 - INFOREF

Point est une variable qui sert à afficher/masquer un point dans le titre courant de la Python est portable, non seulement sur les différentes variantes d'Unix, mais aussi sur les OS référence, la documentation des bibliothèques de fonctions, etc sont Le langage que vous avez allez apprendre en premier est Python

[PDF] GRAMMAIRE VOCABULAIRE ORTHOGRAPHE CONJUGAISON

L'ouvrage que vous allez découvrir est le deuxième de cette nouvelle collection Il n'y a aucun mot de liaison entre deux phrases juxtaposées mais un signe en orthographe et même votre professeur de français relit les documents éclataient, non point douce et voilé comme naguère, mais vibrant sans nul retenue et

[PDF] ALGORITHMIQUE

Utilisation d'une boucle A partir de la seconde Tracer une courbe point par point Page 24 Boucles et fonctions Comparaison des 2 types de 

[PDF] Cap Maths

de travailler sur une figure ou un document (tracer persistantes est réalisé, à l' aide des fiches « Je fais le point » du Matériel Signe « : » Réponses : oui pour 81, égal à 9 × 9 (qui peut aussi être mémorisé) ; non 8 et 2, combien manque-t-il pour aller à 13 ? Réponses : B repère A : 15 ; repère B : 50 ; repère C : 70

[PDF] o pour l année civile 2016 o pour l année scolaire 2015/2016

[PDF] PLAN DE DÉPLACEMENTS. Synthèse > Résultats de l enquête des personnels 2011. www.univ-bpclermont.fr

[PDF] Tension au travail selon le modèle de Karasek et recours aux soins de santé mentale

[PDF] VERS UNE EXPLOITATION MINIÈRE SANS RÉSIDUS : TRANSFORMATION FONDAMENTALE DU SECTEUR MINIER CANADIEN

[PDF] SCIENCES PO ASSURANCES : GUIDE PRATIQUE

[PDF] Me passer de ma voiture? Impossible!

[PDF] A L L O C U T I O N. de Monsieur JAMAL RHMANI Ministre de l Emploi et de la Formation Professionnelle

[PDF] Baromètre d opinion sur le rapport emploi / logement

[PDF] Notes annexes aux comptes sociaux (extraits)_

[PDF] 100 questions sur le livre de code

[PDF] Formation : «Agile Profile Accompagnement et Training» Promo 2016

[PDF] Annexe IV CONTRAT DE MOBILITE POUR LES MOBILITES D ETUDES DU PROGRAMME ERASMUS+ Année académique 2014/15

[PDF] Dispositions applicables aux zones naturelles N

[PDF] RENCONTRES PROFESSIONNELLES RITTMO 22 avril 2010. Sous-titre - date

[PDF] «autopartage» Dossier de presse. La voiture en libre à Besançon. Contacts

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]

Pour afficher le contenu d"une

liste : retourne

L Élément de rangk

d"une listeLe premier rang d"une liste

L1est 1 et le dernier rang

estDim(L1).

L1(k)est le terme de

rangkde la liste 1.Le premier rang d"une liste

List 1est 1 et le dernier

rang estDim List 1.

List 1[k]est le terme

de rangkde la liste 1.L[1]est le premier terme de la listeL(on peut débuter à 0 :L[0]).

L[k]est le terme de rang

kde la listeL.

La longueur d"une liste

commençant à1est donnée parL.length-1L[0]ouL(1)désignent le premier terme de la listeL.

L[k]est le terme de rangkde

la listeLdonc le?k?1?-ème terme de cette liste

La longueur d"une liste est

donnée pardim(L)Remplir une liste avec pentiers aléatoires pris dans??a;b??, avecaet bdeux entiers donnésAvec la commandeseqseq(a+int((b-a+1)* rand),K,1,p,1)?L1Avec la commandeSeqseq(a+Intg((b-a+1)*

Rand#),K,1,p,1)?List

1Il faut créer une boucle

pour remplir la liste terme après terme :L:= [(a+ rand (b-a+1))$(k=1..p)]

Introduction :

en langage naturel, puis à les réaliser soit avec le logiciel ALGOBOX soit en les programmant sur leur

calculatrice.

Les notions du programme ont été abordées en trois temps durant les séances de module à 18 élèves. Chaque

partie débute par la découverte des notions, puis quelques définitions, suivis des syntaxes : algorithme papier

± logiciel ALGOBOX ± calculatrice TI ± calculatrice CASIO. Enfin des applications sont proposées pour

mettre en pratique ces notions.

Toutes ces activités ont été menées lors des deux premiers trimestres. Au dernier trimestre, les élèves par

ALGORITHMIQUE (1ere partie)

Voici un programme de calcul :

*choisir un nombre *le multiplier par 5 *ajouter 3 au produit obtenu *Multiplier le nombre obtenu par celui choisi au départ *Ecrire le résultat

On appelle x le nombre choisi au départ. Appliquer ce programme pour x = 5, puis x = 26 et x = 100

résoudre un problème de façon systématique. Il est écrit dans un langage compréhensible par tous.

Variables : x, a : réels

Début :

Saisir x

DeUHoRLWe"""""oo

afficher a Fin

Le compléter.

Affectation.

réel), alphanumérique (texte), booléen (vrai ou faux).

Syntaxe :

!Ga prend la valeur 2 ; on affecte la valeur 2 à la variable a ou a reçoit la valeur 2 p"""""""""""EeRQeDIIHFWHejeODeYDULDEOHeb le contenu de la variable a auquel on ajoute 3,

Page 8

a entré une valeur. G

Syntaxe : " Saisir a » ou " lire a »

Syntaxe : " afficher a »

SyntaxeGdesGinstructions

Algorithme papier algobox Calculatrice TI Calculatrice Casio A prend la valeur 2 A prend la valeur 2 2 A 2 A

Saisir A Lire A Prompt A ou

Input " A= »,A

? A

Afficher A Afficher A Disp A A3~

Ecrire un algorithme papier, puis avec Algobox et enfin avec votre calculatrice permettant le calcul des

coordonnées du milieu du segment [AB] connaissant les coordonnées des points A et B Algorithme papier algobox Calculatrice TI Calculatrice Casio

Variables :

xA,yA,xB,yB,xI,yI : réels

Début :

Saisir xA,yA,xB,yB

xI prend la valeur mën²m>mën³ m6 yI prend la valeur mìn²m>mìn³ m6

Afficher " les

coordonnées sont »

Afficher xI,yI

Fin

Input " XA= »,X

Input " YA= »,Y

Input " XB= »,Z

Input " YB= »,T

(Z+X)/2 C (Y+T)/2 D .LVS´9ù-´t) .LVS´Yù-´,D " XA » ? X " YA » ? Y " XB » ? Z " YB » ? T (Z+X)/2 C (Y+T)/2 D " XI= » C3~ " YI= » D3~

Ecrire un algorithme papier, puis avec Algobox et enfin avec votre calculatrice permettant le calcul de la

longueur AB connaissant les coordonnées des points A et B G

Page 9

ALGORITHMIQUE (2ème partie) : La structure alternative ou test

Dans un repère orthonormé (O ;I,J), on considère les points A, B et C de coordonnées respectives (xA, yA), (xB, yB),

(xC, yC).

1. Exprimer CB² et AC² en fonction des coordonnées de A, B et C.

2. Justifier " CB²= AC² » implique " ABC est un triangle isocèle en C »

Variables : xA, yA, xB, yB, xC, yC, S, H : réels

Début

Saisir xA, yA, xB, yB, xC, yC

1eUHoRLWe,"""""ooaðexe,"""""""ooað

2eUHoRLWe,"""""ooaðexe,"""""""ooað

1Le"""""oeéORUV

Afficher " ABC est un triangle isocèle en C » Sinon

Fin SI

Fin

Définition

Une condition est un énoncé qui peut être vrai ou faux. Par exemple a = b ou n est pair de traitements conditionnels. On traduit la structure alternative par les instructions suivantes :

Syntaxe :

Si condition alors

Traitement 1

Sinon

Traitement 2

FinSi On peut également imaginer des tests imbriqués G

Syntaxe des instructions

Algorithme

papier

Algobox Calculatrice TI Calculatrice Casio

Si A=2 alors

""oo Sinon ""oo FinSi

SI (A==2) ALORS

DEBUT SI

"o

FIN_SI

SINON

DEBUT_SINON

"o

FIN_SINON

If A=2

Then "oo Else "oo End

If A=2

Then "oo Else "oo

If End

Page 10

Application:

1. Tracer une droite graduée et y placer les nombres 3; (-2); m6

7

2. Indiquer la distance à 0 de chacun de ces nombres.

3. Cette distance se nomme la valeur absolue du nombre. Compléter la définition :

Si x est positif, la valeur absolue de x HVWe""o

Si x est négatif, la valeur absolue de x HVWe""o Algorithme papier algobox Calculatrice TI Calculatrice Casio

Variable : X, A : réels

Début :

Saisir X

Si XtR0 alors

A prend la valeur X

Sinon

A prend la valeur (-X)

FinSI

Afficher " la valeur absolue

est »

Afficher A

Fin

Prompt X

If XtR0

Then

X A

Else -X A End .LVS´Cée7éC!6Ne

ABSOLUE EST´tA

? X

If XtR0

Thenquotesdbs_dbs26.pdfusesText_32