Un algorithme dans lequel les commandes sont exécutées dans l'ordre où elles sont écrites, c'est-à-dire séquentiellement les unes après les autres, est appelé linéaire.

La forme d'organisation des actions, dans laquelle, en fonction de la réalisation ou de la non-réalisation d'une certaine condition, l'une ou l'autre séquence d'actions est effectuée, est appelée ramification.

La forme d'organisation des actions, dans laquelle l'exécution de la même séquence d'actions est répétée alors qu'une condition prédéterminée est remplie, est appelée un cycle (répétition).

Questions et tâches

1. Quels algorithmes sont dits linéaires ? Donner un exemple d'algorithme linéaire.
2. L'exécuteur Calculator ne peut exécuter que deux commandes : multiplier par 2 et ajouter 1. Trouvez l'algorithme le plus court pour obtenir 50 à partir de 0.
3. Quelle forme d'organisation des actions s'appelle la ramification ? Donner un exemple d'algorithme contenant des branchements.
4. Rappelez-vous l'intrigue du Russe conte populaire"Oies cygnes". Quelles conditions son héroïne devait-elle remplir ? Pensez à d'autres contes de fées où les personnages devaient faire un choix qui déterminait leur destin.
5. Lisez un extrait du poème de J. Rodari "Qu'est-ce que l'artisanat sent ?" :

   Chaque étui a une odeur particulière :
   La boulangerie sent la pâte et les pâtisseries.
   Vous passez devant l'atelier de menuiserie -
   Ça sent les copeaux et la planche fraîche.
   Le peintre sent la térébenthine et la peinture.
   Le vitrier sent le mastic pour vitres.
   La veste du conducteur sent l'essence
   Blouse de travailleur - huile de machine.

   Paraphrasez les informations sur les professions en utilisant les mots "SI ... ALORS".

6. Sur 9 pièces de même dénomination, une est fausse (plus légère). Pour quel nombre minimum de pesées sur une balance à plateau sans poids pouvez-vous le déterminer ?
7. Quelle forme d'organisation des actions est appelée répétition ? Donner un exemple d'algorithme contenant de la répétition.
8. Dans quelles œuvres littéraires connaissez-vous une forme cyclique d'organisation des actions ?
9. Où se retrouvera l'interprète qui exécute le groupe de commandes suivant 16 fois de suite ?

   marcher 10 mètres en avant
   tourner de 90° dans le sens des aiguilles d'une montre

10. Quel groupe d'actions et combien de fois doit-on répéter lors de la résolution du problème suivant ?

    Quarante soldats se sont approchés d'une rivière où deux garçons ramaient dans un bateau. Comment les soldats peuvent-ils passer de l'autre côté si le bateau ne peut transporter qu'un seul soldat ou deux garçons, mais que le soldat et le garçon ne peuvent plus rentrer ?

Atelier informatique

Emploi 15"Créer une présentation linéaire"
Emploi 16"Créer une présentation avec des hyperliens"
Emploi 17"Créer une présentation cyclique"

Choisissez la bonne réponse : Où ira l'artiste qui a exécuté 8 fois de suite le groupe de commandes suivant : marcher 5 mètres en avant,

tourner de 90 degrés dans le sens inverse des aiguilles d'une montre.

a) 5 mètres devant.

b) 20 mètres à droite.

c) Au même endroit.

d) 5 mètres à droite.

1) Le calculateur d'exécuteur ne peut exécuter que deux commandes : multiplier par 2 et ajouter 1. Trouvez le plan le plus court pour l'obtenir à partir de 0

2) Sur 9 pièces de même valeur, une est fausse (plus légère). Pour combien de pesées sur une balance à plateau sans poids pouvez-vous le déterminer ?

3) Où se retrouvera l'interprète qui termine le groupe de commandes suivant 16 fois de suite ?

AVANCEZ 10 MÈTRES

TOURNER DE 90 DEGRÉS DANS LE SENS HORAIRE

4) À l'aide de cet organigramme, développez des algorithmes rationnels pour obtenir les nombres 1024 et 500 à partir du nombre 0. (Voir photo)

1. Notez la définition de l'algorithme en insérant les mots manquants : « Un algorithme est... et... une instruction à l'exécutant d'exécuter... une séquence de commandes,

menant à ... ".2. La structure de l'algorithme, dont toutes les commandes sont exécutées à tour de rôle une seule fois, est appelée : a) Linear.b) Branching.c) Cyclic.d) Recursive.3. La propriété d'un algorithme de ne contenir que les commandes compréhensibles pour l'exécutant est appelée : a) déterminisme ; b) caractère de masse ; c) compréhensibilité ; d) absence d'ambiguïté. Quel est le nom de la propriété de l'algorithme, qui reflète une séparation claire des étapes et leur exécution séquentielle : a) unicité ; b) efficacité ; c) intelligibilité ; d) discrétion.5. Quel est le nom de la construction algorithmique dans laquelle, selon les conditions, l'une ou l'autre action peut être effectuée ? Performer Turtle se déplace sur l'écran de l'ordinateur, laissant une trace dans la vision. A chaque instant précis, la position de l'interprète et la direction de son mouvement sont connues. L'interprète dispose de deux commandes : Avant n, où n est un nombre entier, ce qui fait que la tortue se déplace de n pas dans la direction du mouvement. Droite m, où m est un nombre entier, ce qui provoque un changement de direction de m degrés dans le sens des aiguilles d'une montre. Enregistrement répété 4 [Command 1 Command 2] signifie que la séquence de commandes entre crochets sera répétée 4 fois. La tortue a reçu l'algorithme suivant à exécuter : Repeat 4 [Forward 10 Right 120] Quel chiffre apparaîtra à l'écran ? : la somme des angles extérieurs d'un n-gon régulier est de 360 ​​degrés.7. Déterminer la valeur de la variable a après l'exécution de l'algorithme.a:=6b:=22-3*aa:=b/2*aLa procédure suit les règles de l'arithmétique. Dans votre réponse, indiquez un seul chiffre.8. Déterminer la valeur de la variable b après exécution de l'algorithme, écrite sous forme d'organigramme : Remarque : le signe : = désigne une opération d'affectation. Dans votre réponse, indiquez un nombre - la valeur de la variable b.9. L'interprète Calculatrice a deux équipes, auxquelles sont attribués des numéros : 1. ajouter 22. multiplier par 3 Le premier augmente le nombre à l'écran de 2, le second le triple. Notez l'ordre des commandes dans l'algorithme permettant d'obtenir le numéro 1 à partir du numéro 31, ne contenant pas plus de 5 commandes, en indiquant uniquement le nombre de commandes (par exemple, 22211).10. Certains algorithmes d'une chaîne de caractères obtiennent une nouvelle chaîne comme suit. Tout d'abord, la chaîne de caractères d'origine est écrite, après quoi la lettre qui se trouve en premier lieu dans la chaîne d'origine est écrite, puis la chaîne de caractères d'origine est écrite dans l'ordre inverse. La chaîne résultante est le résultat de l'algorithme. Par exemple, si la chaîne de symboles d'origine était LES, alors le résultat de l'algorithme sera la chaîne LESLSEL Soit une chaîne de symboles ZU. Quelle chaîne de caractères sera obtenue si l'algorithme est appliqué deux fois à cette chaîne (c'est-à-dire que l'algorithme est appliqué à cette chaîne, puis l'algorithme est appliqué à nouveau suite à son travail) ?11. Il y a un mur sans fin sur un champ sans fin. Le robot (P) est au-dessus du mur et regarde vers la droite. Écrivez un algorithme qui transférera le Robot à la première cellule du sous-mur (s.s.).Pk.s Remarque : demandez à l'enseignant les commandes que le robot peut exécuter.

Le jeu se déroule sous la forme d'une compétition entre groupes de jeu, dont la tâche est de marquer le nombre maximum de points attribués pour les tâches correctement accomplies et les bonnes réponses de l'équipe pendant le jeu. À la fin du jeu, le total des points marqués pour le jeu est calculé.

Équipement

Ordinateurs, tableau blanc interactif, projecteur multimédia, présentation, mots croisés.

Progression du jeu

Visite 1

Algorithmes

..., dans lequel les commandes sont exécutées dans l'ordre où elles sont écrites, c'est-à-dire séquentiellement l'une après l'autre (linéaire) ; Où se retrouvera l'interprète qui exécute le groupe de commandes suivant 16 fois de suite ? marcher 10 mètres en avant tourner à 90⁰ dans le sens des aiguilles d'une montre (au point de départ); Que signifie la figure géométrique d'un parallélogramme dans un schéma fonctionnel ? (Entrée sortie); Toutes les commandes que l'interprète peut exécuter forment (Executor Command System);

Génération informatique

En quelle année le premier ordinateur a-t-il été construit dans notre pays (1951); Quelle génération d'ordinateurs est associée à l'apparition des circuits intégrés (troisième); En quelle année le premier ordinateur a-t-il été construit aux États-Unis (1946) ? L'élément de base dont la génération d'ordinateurs sont des éléments semi-conducteurs, des transistors (deuxième génération)

De quelle nationalité était l'auteur de la première machine à additionner, le grand mathématicien français Blaise Pascal (français); Et famille, et militaire, et dossier (Archives) ; Quel est le nom de la carte principale de l'ordinateur (carte mère); Quel est le nom du chef d'orchestre de l'orchestre des appareils informatiques (Système d'exploitation);

Anagramme

Edowi (Vidéo); Figarac (Graphisme) ; Rokurs (curseur); Mentudoc (Document);

Visite 2

Utilisateur novice (théière); Un programme spécial qui effectue des actions indésirables pour l'utilisateur sur un ordinateur (Virus); Habituellement, le mois se termine le 30 ou le 31. Quel mois a le 28 ? (Dans tout); Brûlé 7 bougies. 3 est éteint. Combien de bougies reste-t-il ? (3, le reste incendié);

Reconnaître le proverbe

Pour formater un disque dur - une seconde, et restaurer - un an (Casser un arbre - une seconde, et grandir - un an); Économise des octets de bits (Kopeck économise un rouble); Sept problèmes - un "Reset" (Sept problèmes - une réponse); Ce qui est retiré du panier est parti (Ce qui est tombé du panier est parti);

Essayez de lire

ENIE (Division); LETKA (tablette); B TIKA (Baltique); PAS je (semaine);

Concours de mots croisés

Horizontalement : 3. Un périphérique de saisie d'informations, qui est un stylo se balançant dans deux plans, est le plus souvent utilisé dans les jeux. 5. L'un des principaux dispositifs de saisie d'informations de l'utilisateur vers l'ordinateur, sous sa forme standard, il comporte 104 touches et 3 voyants. indicateur. 7. Un dispositif de stockage basé sur le principe de l'enregistrement magnétique sur bande, avec accès séquentiel aux données, similaire dans son principe à un magnétophone domestique 10. Un dispositif électro-acoustique qui convertit les vibrations sonores en vibrations de courant électrique, un dispositif d'entrée 11. Un périphérique d'entrée de pointage, le plus souvent utilisé dans les ordinateurs portables 13. Périphérique conçu pour afficher des informations graphiques ou textuelles :

Verticalement : 1. Une caméra dans laquelle un réseau d'éléments semi-conducteurs sensibles à la lumière, appelé matrice, est utilisé pour obtenir une image, sur laquelle l'image est focalisée à l'aide d'un système d'objectif 2. Un dispositif de reproduction sonore consiste en une conception acoustique et des têtes émettrices montées dans celui-ci. 3. Un appareil pour saisir des dessins à main levée directement dans un ordinateur 4. Une petite vidéo ou caméra numérique capable de capturer des images en temps réel pour une transmission sur Internet 6. Une combinaison d'une caméra de transmission de télévision et d'un appareil d'enregistrement vidéo sur support plat, images au format numérique 8. Un dispositif utilisé dans les systèmes de communication pour l'interfaçage physique d'un signal d'information avec son environnement de distribution, où il ne peut exister sans adaptation 9. Un dispositif informatique qui permet de lire ou d'écrire des informations sur des supports d'information 12. Périphérique un ordinateur dispositif conçu pour transférer du texte ou des graphiques sur un support physique à partir d'un formulaire électronique en petits tirages (de l'unité à la centaine) sans créer de formulaire imprimé