Résumé de la leçon sur le « branchement » en informatique. Résumé du cours sur l'informatique « branchement » Structure algorithmique « branchement ». Commande de branche. Exemples de branchements complets et incomplets

Établissement d'enseignement budgétaire municipal

École secondaire n°32 de Krasnopolyansk

District de Peschanokopsky, région de Rostov

Résumé du cours d'informatique en 9e année
Ramification

préparé

Professeur d'informatique

Mikhaïlova Natalia Valerievna

Objectifs de la leçon:

introduire les concepts d'un algorithme branché (forme complète, incomplète)

apprendre à représenter des algorithmes de branchement sous la forme d'un diagramme.

Tâches:

Éducatif : promouvoir l'étude des algorithmes de branchement, le branchement complet et incomplet, la séquence d'actions lors de la résolution de problèmes, développer la compétence d'élaboration d'organigrammes.

Éducatif: favoriser le développement de la pensée logique et de l'attention ; développement de l'intérêt cognitif pour le sujet.

Éducatif: développer la capacité de relier l'étude de nouveaux matériaux à des faits déjà connus ; favoriser l’indépendance et la capacité de travailler en groupe, en binôme et de manière indépendante.

Type de cours : leçon pour acquérir de nouvelles connaissances.

Type de cours : combiné.

Équipement: ordinateurs, projecteur multimédia, présentation multimédia, notes de cours complémentaires pour les étudiants, tâches de travail indépendant, émoticônes de réflexion (noir et rouge)

Pendant les cours

1. Moment organisationnel

– Bonjour gars!

Le matin, le soleil s'est réveillé,
Étiré et souri
Et je suis allé faire une promenade
Chassez l'obscurité de la nuit...

2.Mise à jour des connaissances de base

Enquête frontale :

Définir un algorithme ;

Lister les propriétés de l'algorithme ;

Nommer les manières d’écrire des algorithmes ;

Quelles structures algorithmiques connaissez-vous ?

Quel algorithme est dit linéaire ?

Comment dessiner un schéma fonctionnel d’un algorithme linéaire ?

3. Formation de nouvelles connaissances

Mot d'ouverture du professeur : AVECEn effectuant certaines actions, nous exécutons un algorithme.
Veuillez donner des exemples de la vie quotidienne liés aux algorithmes linéaires. (Les étudiants donnent des exemples d'algorithmes linéaires)
Malheureusement, les algorithmes linéaires sont assez rares dans la vraie vie. Il y en a toujoursconditions , qui changent l'algorithme.
Par exemple : Le matin, en se préparant pour l'école, on regardera certainement par la fenêtre : s'il pleut, on prend un parapluie avec nous... (Les gars continuent de donner des exemples). De telles conditions se produisent assez souvent dans nos vies.

Rappelons-nous le conte de fées :« A la croisée des chemins se trouve la Pierre Prophétique, et dessus se trouve l'inscription : « Droite irez-vous – cheval tu vas perdre, vous vous sauverez ; gauche irez-vous- moi-même tu vas perdre, cheval vous économiserez ; directement irez-vous...

Ainsi, un nouveau type d’algorithme apparaît.
– Comment l’appellerais-tu ?

– Essayez de le définir.(Un algorithme de branchement est un algorithme dans lequel, selon les conditions, l'une ou l'autre séquence d'actions est effectuée)
– Vous trouverez ci-dessous les formulaires de branchement. Quelle est la différence? Comment les appelleriez-vous ?

– Essayez maintenant de formuler le sujet et les objectifs de notre leçon :

Le but de la leçon :

se familiariser avec la structure algorithmique du branchement ;

apprendre à représenter des algorithmes de branchement sous forme de schémas fonctionnels.

Forme complète de branchement

SIconditionalorsaction 1autreaction 2(SiconditionQueaction 1sinonaction

Formulaire incomplet

SIconditionalorsaction 1

Exemples d'utilisation d'algorithmes de branchement sous forme d'organigrammes :

Si les hirondelles volent bas, il pleuvra, sinon il ne pleuvra pas.

S'il fait beau, j'irai skier avant de faire mes devoirs.

IV. Renforcer la matière apprise

Tâche n°1

Vous allez au cinéma. En approchant du cinéma, vous découvrez que deux films sont à l'affiche aujourd'hui : une nouvelle série Harry Potter et un nouveau film d'action avec Sylvester Stallone. Si vous avez des billets pour le premier, alors vous irez le voir, sinon vous regarderez un film d'action.

Tâche2

–2

Essayons d'écrire un programme en BASIC

10 REM

20 ENTREE x

30 SI x<0 THEN y=8+x ELSE y=4*x+10

40 IMPRIMERoui

50 FIN

Travaux pratiques

Chaque élève s'assoit devant l'ordinateur. Il y a des tâches sur le bureau, il sélectionne l'une des tâches proposées et écrit le programme sur l'ordinateur, en communiquant le résultat à l'enseignant.

Tâches:

Problème 1. Étant donné deux nombres. Mettez au carré le plus grand nombre.

Problème 2 Étant donné deux nombres. Tripler le plus grand nombre, mettre au carré le plus petit nombre

Problème 3. Trouver la somme entre le carré du plus grand et le cube du plus petit de deux nombres.

Problème 4. Augmenter un nombre positif de cinq.

Problème 5. Oui = x 5 +1x>10

X 3 X<10

4. Résumer la leçon

Notre vie entière est un algorithme d'une structure de « ramification » complexe, et nous devons nous efforcer de garantir que chacune de nos actions est délibérée et mène au résultat correct et digne !

5. Réflexion

– Quel est le résultat de notre leçon ?
Suivez l'algorithme : Si vous avez aimé la leçon, alors élevez un smiley rouge, sinon un smiley bleu.

Professeur: Quelle est cette structure algorithmique ? Quel branchement avez-vous fait jusqu'à présent ?

6. D/z p4.2.2, page 114

Liste de la littérature utilisée

N.G.Ugrninovich « Informatique et TIC 9 », cours de base – Moscou, BINOM, 2012.

A.A.Tchernov « Notes de cours sur l'informatique de la 9e à la 11e année », Volgograd, enseignant, 2006.

Ramification est une conception algorithmique dans laquelle, en fonction de la condition, l'une ou l'autre séquence d'actions est effectuée.

La structure d'un algorithme contenant des branchements s'appelle ramification. Cette structure offre le choix entre deux alternatives. Pour déterminer la direction dans laquelle ira la suite de l'exécution, une vérification des conditions est effectuée. Chaque chemin mène à un point de fusion commun, de sorte que l'algorithme continuera à s'exécuter quel que soit le chemin choisi.

Dans l'organigramme, la condition de branchement est représentée par un losange, d'où doivent nécessairement émerger DEUX flèches - la première (la flèche « Oui ») indique les commandes qui seront exécutées si la condition est remplie ; la seconde (flèche « Non ») – pour les commandes qui seront exécutées si la condition n’est pas remplie.

Cependant, il existe souvent des situations dans la vie où, dans l'une des directions de mouvement selon l'algorithme, aucune action ne peut être effectuée, mais dans l'autre direction, plusieurs actions peuvent être effectuées. Autrement dit, l'algorithme de branchement peut être complet (voir la figure ci-dessus) ou incomplet.

En formulation verbale, l'entrée de branche ressemble à ceci :

SI <условие выбора > QUE <команды, выполняемые при соблюдении условия> SINON <команды, выполняемые при несоблюдении условия>

Ce qui s'est passé " condition de sélection" ? Bien entendu, il s'agit d'une expression booléenne qui prend des valeurs vrai(vrai ou FAUX(mensonge). Si c'est vrai, alors la branche principale est exécutée, si c'est faux, alors la branche latérale est exécutée.

Considérons un problème de la collection de problèmes de programmation de D.M. Zlatopolski :

Tâche:

Algorithme de solution :

Pascal

Opérateur conditionnel

Formulaire complet

si<условие выбора >alors<команды, выполняемые при соблюдении условия>autre<команды, выполняемые при несоблюдении условия>

Attention! Avant d'autre jamais Ne mettez pas de point-virgule !

Formulaire incomplet

si<условие выбора >alors<команды, выполняемые при соблюдении условия>;

Opérations relationnelles:

>plus< меньше, >< не равно, >= supérieur ou égal à<=меньше или равно, = равно.

Opérations logiques:

non - négation, et - conjonction (ET), ou - disjonction (OU), xor - exclusif ou

Tâche Pascal

Programme Z ;
var
x,y : réel ;
Commencer
write("Entrez x=");
lire(x);
si x>0 alors y:=sqr(sin(x))
sinon y:=1-sin(sqr(x));
writeln("y=",y:6:4);
Fin.

C++

Opérateur conditionnel

Formulaire complet

si (<условие выбора >) <команды, выполняемые при соблюдении условия>; autre<команды, выполняемые при несоблюдении условия>

Formulaire incomplet

si (<условие выбора >) <команды, выполняемые при соблюдении условия>;

Opérations relationnelles:

>plus< меньше, != не равно, >= supérieur ou égal à<=меньше или равно, == равно.

Opérations logiques:

Négation, && - conjonction (ET), || -disjonction (OU)

Problème en C++

#inclure
#inclure
#inclure
en utilisant l'espace de noms std ;
int main())(
flotter x, y ;
cout<< "Vvedite x=\n";
cin >> x;
si (x>0) y=pow(sin(x),2); sinon y=1-sin(pow(x,2));
cout<< "y =" << y ;
système("pause");
renvoie 0 ;
}

Comme nous l’avons déjà dit, tout algorithme peut être composé de plusieurs structures de base. Le plus simple d'entre eux est linéaire (suivant). Dans celui-ci, les commandes sont exécutées une fois dans l'ordre dans lequel elles sont écrites. Cependant, la séquence d’actions pour résoudre un problème n’est pas toujours la même pour toutes les données initiales. Si, à un moment donné, l'interprète doit choisir une option parmi plusieurs, le branchement est utilisé dans l'algorithme.

Dans l'algorithme de structure ramifiée (branchement) En fonction de la vérité ou de la fausseté d'une certaine condition, l'une des deux séries de commandes est sélectionnée.

Exemple de programme ramifié

Veuillez noter qu'il n'y a pas de point-virgule avant les mots then et else - ils sont considérés comme faisant partie d'un seul. instruction conditionnelle si...alors...sinon.

Au cas où si la condition est fausse, aucune action n'est effectuée, sur l'organigramme, aucun bloc n'est dessiné sur la flèche « NON » et « sinon » est omis de l'entrée de l'instruction conditionnelle.

Si une série comprend plus d'une équipe, elle doit être conclue en les parenthèses d'opérateur commencent...fin.

Par exemple:

six > 0

alorscommencer

Y := carré(x);

Z := z + y ;

fin

autrez:= z + x;

S'il y a une branche dans le programme, vous avez besoin de...

Déterminez quelles options existent et combien il y en a au total. Le nombre d'instructions conditionnelles sera inférieur d'une unité au nombre d'options.

Découvrez dans quelles conditions chaque option doit être réalisée.

S'il existe plus de deux options, sélectionnez la séquence de vérification des conditions. Si nécessaire, créez un schéma fonctionnel.

Écrivez l'algorithme dans un langage de programmation.

Sélectionner les données pour tester le programme (fournir des ensembles de données permettant de tester chaque possibilité d'action).

Opérations de comparaison

Lors de l'écriture de conditions en Pascal, vous pouvez utiliser les opérations de comparaison suivantes :

Le résultat d’une opération de comparaison sera toujours une valeur logique – fausse ou vraie.

Opérations logiques

Souvent, la condition à tester ne peut pas être exprimée à l’aide d’une seule comparaison. Utilisez ensuite des conditions composées formées à l’aide d’opérations logiques. Il y en a trois dans le langage de programmation Pascal (dans certaines implémentations, il y en a quatre) :

Tâches

Un algorithme de branchement est un algorithme dans lequel, selon la condition, l'une ou l'autre séquence d'actions est effectuée.

Dans de nombreux cas, il est nécessaire qu'une séquence d'actions soit exécutée dans certaines conditions et une autre dans d'autres conditions.

L'ensemble du programme est constitué de commandes (opérateurs). Les commandes peuvent être simples ou composées (commandes dans lesquelles d'autres commandes apparaissent). Les commandes composites sont souvent appelées constructions de contrôle. Cela souligne que ces déclarations contrôlent le déroulement ultérieur du programme.

Opérateur de branche en Pascal (opérateur conditionnel)

Pour permettre aux calculs de s'étendre dans plusieurs directions, la conception

SI< CONDITION >PUIS< OPÉRATEUR 1> AUTRE<ОПЕРАТОР 2>Si la condition est vraie (VRAI), alors<оператор 1>(debout entre ALORS Et AUTRE), UN<оператор 2>(debout après AUTRE) sera ignoré. Si la condition n'est pas vraie (FALSE), alors<оператор 1>sont ignorés et exécutés<оператор 2>.

SI - si, ALORS - alors, AUTRE - sinon.

La forme incomplète de l'opérateur ressemble à ceci :

SI<УСЛОВИЕ>ALORS<ОПЕРАТОР>

Si la condition est vraie, alors le programme effectue l'opérateur qui vient après le mot-clé ALORS et continue de suivre la ligne de conduite habituelle. Si conditionPas équitable, puis l'opérateur après ALORSPas effectué, et le programme revient immédiatement à un fonctionnement normal. Conception SI DONC permet, selon la validité de la condition, soit d'exécuter l'instruction, soit de sauter cette instruction. Conditions - ils utilisent ce qui suit opérateurs de comparaison:

À droite et à gauche du signe de comparaison doivent se trouver des quantités appartenant au même type. La comparaison aboutit à une valeur logique qui a la valeur VRAI ou FAUX.

Exemple : 5<7 - ИСТИНА; 8=12 -ЛОЖЬ (проверяем равно ли 8 12, nous vérifions, sans affirmer, que 8=12);

Lors de la création d'une condition, vous pouvez utiliser des opérations logiques : et – multiplication logique, ou – addition logique, et non – négation. SI(un<0) and (b<0)ALORS...

Exemple : Résoudre une équation quadratique. La solution d'une équation quadratique dépend de la valeur du discriminant.

VAR a, b, c, d,x, x1,x2 : RÉEL ;

WRITELN("vvedi abc");

SI d<0 THEN WRITELN ("net") ELSE

SI d=0 ALORS COMMENCER

x:=-b/(2*a); ÉCRITURE("koren",x)

x1:=(-b-SQRT(d))/(2*a);

x2:=(-b+SQRT(d))/(2*a);

ÉCRITURE("corni",x1, x2);

16 Structure algorithmique « cycle ». Répétez la commande.

Les ordinateurs sont à leur meilleur non pas lorsqu'ils calculent la signification d'expressions complexes, mais lorsqu'ils répètent encore et encore des opérations relativement simples, avec des modifications mineures. Même des calculs très simples peuvent dérouter une personne s'ils doivent être répétés des milliers de fois, et une personne est totalement incapable de répéter des opérations des millions de fois.

Les programmeurs sont constamment confrontés au besoin de calculs répétitifs. Par exemple, si vous devez compter combien de fois la lettre « o » apparaît dans le texte, vous devez parcourir toutes les lettres. Malgré la simplicité de ce programme, il est très difficile pour une personne de l'exécuter, mais pour un ordinateur, c'est une tâche qui prend quelques secondes.

Un algorithme cyclique est une description d'actions qui doivent être répétées un nombre de fois spécifié ou jusqu'à ce qu'une condition spécifiée soit remplie.

La liste des actions répétées s’appelle le corps du cycle.

Le samedi soir, vous regardez la télévision. De temps en temps, vous regardez votre montre et s'il est moins de minuit, alors vous continuez à regarder la télévision ; si ce n'est pas le cas, alors vous arrêtez de regarder des émissions de télévision.

Les cycles de ce type sont appelés - boucles avec précondition .

En Pascal, ils s'écrivent ainsi :

Condition WHILE Opérateur DO ; Dans cette boucle, une condition est vérifiée et si elle est vraie (TRUE), alors le corps de la boucle est exécuté, puis la condition est vérifiée à nouveau... et ainsi de suite jusqu'à ce que la condition soit vraie. S'il y a plusieurs opérateurs, nous les enfermons dans début-fin. Exemple : Imprimez tous les nombres naturels inférieurs à un nombre donné.

une :=0 ; nombre :=10 ; PENDANT qu'un

ÉCRIRE(a); une:=une+1; FIN;

Il est à noter que le cycle ne pourra jamais être exécuté(sauf si la condition est initialement vraie, par ex. un=5, un Nombres=4). Et vice versa, si la condition est vraie pour n'importe quelle valeur de la variable, alors la boucle sera exécuté un nombre infini de fois(qui va se passer boucle).

Vous devez tailler tous les crayons de la boîte. Vous taillez un crayon et le mettez de côté. Ensuite, vous vérifiez s’il reste des crayons dans la boîte. Si la condition est fausse, alors l’action « tailler le crayon » est à nouveau exécutée. Dès que la condition devient vraie, la boucle se termine.

Les cycles de ce type sont appelés - boucles avec postcondition .

RÉPÉTERopérateur;

JUSQU'À l'état ;

Cette boucle ne diffère de la précédente que par le fait qu'elle est exécutée jusqu'à ce que la condition soit vraie (c'est-à-dire bien au contraire). Les boucles de ce type diffèrent en ce sens que le corps de la boucle sera exécuté au moins une fois, quelle que soit la condition. La condition est vérifiée après la première exécution du corps de la boucle.

Par exemple, lors d’un cours d’éducation physique, vous devez parcourir plusieurs tours du stade.

De tels cycles sont appelés - boucles contrées .

POUR Comptoir := Valeur de départ À ValeurCon FAIREcorps en boucle ; Par défaut, le pas de boucle est 1, c'est-à-dire A chaque passage dans le corps de la boucle, le compteur augmente de un.

Cycle décroissant :

POUR Comptoir := Valeur de départ JUSQU'À ValeurCon FAIREcorps en boucle ;

Le pas de boucle est -1.

Exemple : Afficher tous les nombres de 1 à 100. Pour ce faire, vous pourriez écrire le programme suivant :

ÉCRITURE('1');

ÉCRITURE('2');

ÉCRITURE('3');

ÉCRITURE('99');

ÉCRITURE('100');

Juste quelques 102 lignes ;-). Bien que le même programme puisse être écrit beaucoup plus court :

POUR i:=1 À 100 DOÉCRIRE(i);