[PDF] Les bases de l’algorithmique

Algorithmes 3 Instruction conditionnelle

Recopier cet algorithme dans un cadre bien centré en respectant la présentation 1°) Faire fonctionner cet algorithme « à la main » et compléter le tableau ci-dessous Entrée n 0 1 4 9 14 27 Sortie y 2°) Représenter cet algorithme par un organigramme

Algorithmes 6 Boucles Répéter

1°) Faire fonctionner l’algorithme à la main Indiquer quels sont les affichages que l’on obtient 2°) Programmer cet algorithme sur calculatrice ou sur ordinateur et vérifier le résultat de la question précédente 3°) Écrire un algorithme avec une boucle « Tantque » qui permette d’obtenir les mêmes affichages

Quelques exercices sur papier - u-bourgognefr

a Faire fonctionner le premier algorithme b Faire fonctionner le second algorithme avec les nombres 250, 185 et 1036 Dans quel cas l’algorithme affiche « oui » ? Dans quel cas affiche-t-il « non » ? c A partir de deux chiffres x et y, on lance le premier algorithme qui fournit un entier naturel à partir duquel on lance le second

Les bases de l’algorithmique

- Faire fonctionner un algorithme à la main - Compter le nombre d’opérations dans un algorithme (introduction au coût d’un algorithme)

TP 3 Boucle et It-rateur en algorithmique

Exercice 3 : On donne l’algorithme suivant : a) Faire fonctionner cet algorithme « à la main » pour n = 3 ; puis n = 65 et enfin pour n = 121 b) Quel résultat fournit cet algorithme ? c) Programmer cet algorithme sur AlgoBox et vérifier les résultats de la question a) Enregistrer le dans vos documents sous le nom TP3Ex3

Un exemple d algorithme Enoncé

1) Faire fonctionner cet algorithme à la main pour f(x) = x² + 1 sur [0,4] avec N = 4 2) Que fait cet algorithme 3) Ecrire cet algorithme dans un langage de programmation 4) Entrer ce programme à la calculatrice et le tester Correction 1) Pas = 1 , x = 0 y = 1 , afficher : 0 , 1 ; x = 0 + 1 = 1 ; y = 2 ; afficher 1 , 2 ; x = 3 , y =

1- Instructions séquentielles (Prise en main) Instruction

On donne l’algorithme suivant : Entrées : lire les nombres x et y Traitement : Calculer D x 2 2 ( y 1) 2 Si D = 5 Alors afficher « oui » Sinon (c'est-à-dire si D ≠ 5) Alors afficher « non » 1) Faire fonctionner cet algorithme pour x = 2 et y = 3 puis pour x = 1 et y = 5 2) Saisir ce programme sur votre calculatrice

Modèles de calculs - polytechnique

Algorithme: Pour construire untriangle équilatéral ayant pour coté AB: tracer le cercle de centre A de rayon AB; tracer le cercle de centre B de rayon AB Nommer C l’une des intersections de ces deux cer-cles Le triangle ABC est la solution recherchée Nous allons voir dans les chapitres suivants que tous les problèmes ne peuvent pas

[PDF] ecrire un algorithme a la main

[PDF] expliquer les pourcentages en cm2

[PDF] les besoins nutritionnels de l'homme cours

[PDF] besoins nutritionnels définition

[PDF] besoins nutritionnels journaliers

[PDF] apports nutritionnels conseillés en protéines lipides glucides

[PDF] apports définition

[PDF] que signifie le mot apport dans le monde du commerce

[PDF] apport synonyme

[PDF] apport en arabe

[PDF] apport en capital

[PDF] agio définition

[PDF] goodwill

[PDF] cession de clientèle profession libérale

[PDF] gaec statut juridique

1ère NSI Séquence 1 : Algorithmique et Python : les bases

Page 1 sur 4 Germain BECKER & Sébastien POINT, Lycée Mounier, ANGERS

Objectifs :

- Connaître et écrire des instructions conditionnelles (si alors) et des répétitives (pour, tant que)

- Ecrire un algorithme en pseudo-code - Faire fonctionner un algorithme à la main - dans un algorithme

Variables et affectations

Dans un algorithme, des variables sont utilisées pour stocker des valeurs qui peuvent être des nombres

2 ».

div est le quotient de la division entière et mod est le reste de la division entière. Par exemple, 14 div 5 = 2 et 14 mod 5 = 4 car 14 = 5*2+4, rappelez-vous : Dans toute la suite du document, toutes les variables sont des entiers ou des booléens.

Exercice 1 :

Que valent N et P ?

Exercice 2 :

Que vaut B ?

Exercice 3 :

Supposons que N vaut 2 ; que vaut P ?

Exercice 4 :

Pour chacun des trois algorithmes précédents, dénombrer le nombre et le nombre de comparaisons.

14 5

4 2

1ère NSI Séquence 1 : Algorithmique et Python : les bases

Page 2 sur 4 Germain BECKER & Sébastien POINT, Lycée Mounier, ANGERS

Instructions conditionnelles

Une instruction conditionnelle, ou instruction de test, permet de faire des choix dans un algorithme en

si-alors. est donc un booléen.

Exercice 5 :

Supposons que A vaut 1 au début ; que vaut-

cet algorithme ?

Exercice 6 :

-contre (au sens ou une même valeur de A initiale induit une même valeur de A après leurs exécutions) à celui présenté

Exercice 7 :

Pour chacun des deux algorithmes précédents,

Exercice 8 :

. Proposez un algorithme qui affiche le montant à payer selon le nombre de photos à développer. Répétitives énumérées (boucles Pour) de boucle. Par exemple : dans la boucle " pour i de 0 à 3 » i qui prendra les valeurs 0, 1, 2 puis 3.

Exercice 9 :

Supposons que A vaut initialement 10 ; combien vaut-il après si A ൒ 0

ĸ- 1

fin si

ĸ- 1

fin si si A < 0 finsi pour i de 2 à 5 faire fin pour

1ère NSI Séquence 1 : Algorithmique et Python : les bases

Page 3 sur 4 Germain BECKER & Sébastien POINT, Lycée Mounier, ANGERS

Exercice 10 :

Supposons que V vaut 0 initialement ; combien

vaut- ?

Exercice 11 :

1. Combien de fois la condition I est pair est-elle évaluée ?

2. Combien de fois la variable V change-t-elle de valeur ?

3. : opérations arithmétiques, comparaisons, affectations.

Exercice 12 :

Supposons que A vaut 1 initialement ; combien vaut-il après Répétitives conditionnées (boucles Tant que)

La boucle Tant que est

Exercice 13 :

Supposons que D vaut 7 initialement ; que vaut-il après tion de cet algorithme ?

Exercice 14 :

1. Supposons que D

proposées ci-dessous pouvait-il avoir initialement ? -2 ; 2 ; 6 ; 14 ; 25.

2. Supposons que D vaut 25 initialement -à-dire de passages dans la

répétitive) o ?

Exercice 15 :

pour I de 1 à 4 par pas de 1 faire si I est pair fin si fin pour pour i de 0 à 3 faire pour j de 0 à 2 faire fin pour fin pour tant que D > 3 faire fin tant que

1ère NSI Séquence 1 : Algorithmique et Python : les bases

Page 4 sur 4 Germain BECKER & Sébastien POINT, Lycée Mounier, ANGERS

Les fonctions

fonction nommée maxi qui prend deux nombres en paramètres et qui renvoie le maximum des deux. -code :

Exercice 16 :

Proposez le pseudo-mini qui renvoie le minimum des deux nombres donnés en paramètres.

Exercice 17 :

Proposez le pseudo-mini4 qui renvoie le minimum des 4 nombres donnés en paramètres. Contrainte : vous devez faire appel à la fonction mini !

Exercice 18 :

Les basse avant de calculer la moyenne de chaque élève. nouvelleMoyenne qui prend les 4 notes en paramètres et qui renvoie la moyenne calculée après avoir retiré la moins bonne.

Source :

fonction maxi(a,b) si a > b alors retourner a sinon retourner b finsiquotesdbs_dbs13.pdfusesText_19