Exécuteurs d’algorithmes. Exécution formelle de l'algorithme. Ordinateur en tant qu'exécuteur formel d'algorithmes (programmes).

Type de cours : combiné.

Objectifs de la leçon :

Introduire la notion d’« objet exécuteur » ;

Présenter aux étudiants la troisième étape du développement d’algorithmes ;

Introduire le concept de « Programme » ;

Présenter les règles de conception et d'appel d'un programme ;

Apprenez à résoudre des problèmes impliquant la programmation avec un algorithme linéaire.

Objectifs de la leçon :

Cognitif :

Organiser le travail des étudiants pour étudier et consolider dans un premier temps les connaissances enactivités pratiques collectives et indépendantes.

Pédagogique:

À l’aide d’une approche intégrée, montrer aux élèves le sens que revêt la notion d’« objet-interprète » dans la nature, la vie quotidienne, la technologie et la vie de tous les jours.

Veiller à ce que les écoliers développent des compétences qui contribuent au développement de la mémoire, de la pensée logique et de l'utilisation des connaissances et des compétences existantes lors de la création de programmes dans un langage de programmation.

Pédagogique:

Formation d'une culture de l'information, de compétences et d'aptitudes à l'acquisition collective et indépendante de connaissances ;

Cultiver une culture de la parole lors des réponses au tableau, le respect de tous les participants au processus éducatif.

Progression de la leçon

Étape organisationnelle

Salutations mutuelles entre professeur et élèves ; enregistrement des absents; vérifier l'état extérieur de la salle de classe ; vérifier la préparation des élèves pour la leçon ; organisation de l'attention et préparation interne.

Annoncer le sujet et les objectifs de la leçon. Répétition du matériel

Aujourd'hui, en classe, nous continuerons à étudier la technologie permettant de résoudre des problèmes à l'aide d'un ordinateur. Nous connaissons déjà le concept d'algorithme et ses propriétés. Et avant de commencer à étudier du nouveau matériel, nous vérifierons votre état de préparation pour la leçon.

Enquête frontale :

Lister les étapes de résolution d'un problème à l'aide d'un PC (énoncé du problème, définition des conditions, construction d'un modèle du problème, description de l'algorithme de résolution du problème, sélection de l'environnement optimal pour la solution, description de l'algorithme en utilisant la sélection logiciel, tester la solution au problème, si nécessaire, corriger la solution au problème)

Lister les principales propriétés de l'algorithme (discrétion, précision, compréhensibilité, disponibilité massive, efficacité)

Lister les principales formes de présentation des algorithmes (verbales, graphiques, logicielles, tabulaires)

Explication du nouveau matériel :

Les algorithmes permettant de résoudre divers problèmes doivent être réalisables dans l'environnement où il est nécessaire d'obtenir le résultat. Il doit y avoir un objet dans cet environnement qui exécutera l'algorithme. Regardons un exemple. Petya voulait du thé. Il fit bouillir de l'eau dans une bouilloire, mit un sachet de thé dans une tasse, y versa de l'eau bouillante, ajouta deux cuillères à café de sucre, les remua avec une cuillère et but son thé avec plaisir. Élaborons l'algorithme d'actions de Petya sous forme d'organigramme (l'enseignant appelle l'élève au tableau).

Dans cet exemple, toutes les actions spécifiées sont effectuées par Petya, c'est donc lui qui exécute l'algorithme. Petya sait comment et peut effectuer les actions spécifiées dans l'algorithme. Il effectue ces actions dans l'ordre spécifié. L'objet qui exécute l'algorithme est appeléinterprète .

Il existe des artistes formels et informels. Un interprète formel exécute la même commande de la même manière. Un exécuteur informel peut exécuter un ordre.

Les exécutants formels sont extrêmement divers, mais pour chacun d'eux, les caractéristiques suivantes peuvent être spécifiées : l'éventail des tâches à résoudre (objectif), l'environnement, le système de commande et le mode de fonctionnement.

Gamme de tâches à résoudre. Chaque interprète est créé pour résoudre un certain nombre de problèmes : construire des chaînes de symboles, effectuer des calculs, construire des dessins sur un plan, etc.

Environnement de l'artiste – les conditions dans lesquelles l'algorithme peut être exécuté.

Système de commande de l'exécuteur (SCS) – une liste d'actions que l'interprète est capable de comprendre et d'exécuter.

Le système d'échecs des interprètes est une liste d'échecs qui surviennent lorsqu'il est impossible d'exécuter l'algorithme dans des conditions spécifiques.

Modes de fonctionnement de l'interprète – mode de direct et contrôle du programme. Contrôle direct - l'interprète attend une commande d'une personne et exécute chaque commande immédiatement. Contrôle du programme - l'interprète reçoit une séquence de commandes (programme), puis exécute les commandes automatiquement. Certains artistes travaillent dans un seul des modes.

Les interprètes trouvés dans les tâches sont « Sauterelle », « Calculatrice », « Pendule », « Tortue », « Flèche », « Dyer », « Flèche », « Tortue », « Verseau », etc. etc.

Exemple: Performer La tortue se déplace sur l'écran de l'ordinateur, laissant une trace sous la forme d'une ligne. Le système de commande se compose des commandes suivantes :

Avantn(Oùn– entier) – provoque un mouvement denfait des pas dans la direction du mouvement - dans la direction où sa tête et son corps font face.

Droitem(Oùm– nombre entier) – provoque un changement de direction du mouvement demdegrés dans le sens des aiguilles d'une montre.

Répétition de l'enregistrementK [<Команда1> <Команда2> … <Команда n>] – signifie que la séquence de commandes entre parenthèses sera répétéekune fois.

Pensez à la forme qui apparaîtra à l'écran une fois que la tortue aura exécuté l'algorithme suivant :

Répétez 12[ Droite 45 Avant 20 Droite 45]

Répondre:

Exemple: Le système de commande de l'ordinateur se compose de deux commandes auxquelles sont attribués des numéros :

1 – soustraire 1

2 – multiplier par 3

Lors de l'écriture d'un algorithme, par souci de concision, seuls les numéros de commande sont indiqués. Par exemple, l'algorithme 21212 signifie ce qui suit

Multiplier par 3

Soustraire 1

Multiplier par 3

Soustraire 1

Multiplier par 3

Grâce à cet algorithme, le nombre 1 est converti en 15 : ((1*3-1)*3-1)*3=15

Exemple: Performer Robot fonctionne sur un champ en damier, entre les cellules adjacentes dont il peut y avoir des murs. Le robot se déplace le long des cellules du champ et peut exécuter les commandes suivantes : haut, bas, droite, gauche.

Lorsque chacune de ces commandes est exécutée, le robot se déplace vers la cellule adjacente dans la direction indiquée. S'il y a un mur dans cette direction entre les cellules, alors le Robot est détruit.

Qu'arrivera-t-il au robot s'il exécute une séquence de commandes : droite, bas, droite, bas, droite. Ayant commencé à se déplacer de la cellule A. Quelle séquence de commandes le robot doit-il exécuter pour se déplacer de la cellule A à la cellule B sans être détruit en heurtant les murs ?

Un algorithme présenté dans un langage compréhensible pour l'Exécuteur est appeléprogramme .

Programme – une séquence ordonnée de commandes (instructions) nécessaires à un ordinateur pour résoudre une tâche donnée.

La principale difficulté du développement de programmes informatiques réside dans la création ou la recherche d’un algorithme. Compiler un programme à l’aide d’un algorithme connu s’appelle du codage.

La programmation (codage) est le processus de création d'un programme pour un ordinateur.

Chaque algorithme présenté comme un programme doit avoir un nom unique qui ne coïncide pas avec les mots intégrés au langage. Un programme a un en-tête qui indique son nom. Nouvel algorithme est enregistré dans la mémoire de l'ordinateur sous son propre nom et peut être appelé (exécuté) en saisissant le nom de ce programme. Les programmes ont les mêmes propriétés que les algorithmes.

Résumé de la leçon :

Dialogue:

Qu'avez-vous appris de nouveau pendant la leçon ?

Quelle est la signification pratique de la question étudiée ?

Quels sont les aspects positifs de la leçon ?

Vœux

Merci pour votre travail en classe !

Il existe deux types d'interprètes : formel et informel.

Un interprète formel exécute toujours la même commande de la même manière.

Un exécuteur informel peut exécuter un ordre de différentes manières.

Par exemple, lorsque vous écoutez à plusieurs reprises un disque avec votre mélodie préférée, vous pouvez être sûr qu'elle est reproduite par le lecteur (interprète formel) de la même manière. Mais il est peu probable qu'un des chanteurs (interprètes informels) soit capable d'interpréter plusieurs fois une chanson de son répertoire exactement de la même manière.

En règle générale, une personne agit comme un artiste informel.

Les artistes formels sont principalement appareils techniques.

Une personne jouant le rôle d'artiste informel est responsable de ses propres actes.

L'objet qui le contrôle est responsable des actions de l'exécuteur formel.

Considérons plus en détail l'ensemble des interprètes formels. Les exécutants formels sont extrêmement divers, mais pour chacun d'eux, il est possible de préciser l'éventail des tâches à résoudre, l'environnement, le système de commande, le système de défaillance et les modes de fonctionnement.

1. Gamme de tâches à résoudre. Chaque exécuteur est créé pour résoudre une classe spécifique de problèmes.
2. Environnement de l'artiste. La zone, le cadre et les conditions dans lesquels l’artiste évolue sont généralement appelés l’environnement de l’artiste donné.
3. Système de commande de l'exécuteur. Une instruction visant à effectuer une action distincte et terminée de l'interprète est appelée une commande. L'ensemble de toutes les commandes pouvant être exécutées par un exécuteur forme le SKI - le système de commandes de l'exécuteur.
4. Système de défaillance des artistes. Le refus « Je ne comprends pas » intervient lorsque le performeur reçoit un ordre qui ne fait pas partie de son SKI. Le refus « Je ne peux pas » se produit lorsqu’une commande du SCI ne peut pas être exécutée par celui-ci dans des conditions environnementales spécifiques.
5. Modes de fonctionnement de l'interprète. Pour la plupart des artistes, des modes de contrôle direct et programmé sont fournis. Dans le premier cas, l'interprète attend les commandes d'une personne et exécute immédiatement chaque commande reçue. Dans le second cas, l'interprète reçoit d'abord une séquence complète de commandes (programme), puis il exécute automatiquement toutes ces commandes. Un certain nombre d'interprètes ne travaillent que dans l'un des modes nommés.

Développement d'algorithmes - une tâche à forte intensité de main-d'œuvre qui nécessite qu'une personne ait des connaissances approfondies et beaucoup de temps. Résoudre un problème à l'aide d'un algorithme prêt à l'emploi nécessite uniquement que l'interprète suive strictement les instructions données. L'interprète n'approfondit pas le sens de ce qu'il fait et ne raisonne pas pourquoi il agit de cette façon et pas autrement - il agit formellement. À cela s’ajoute la possibilité d’automatiser les activités humaines :

• le processus de résolution d'un problème est présenté comme une séquence d'opérations simples ;
• une machine est créée ( appareil automatique), capable d'effectuer ces opérations dans l'ordre spécifié dans l'algorithme ;
• une personne est libérée des activités routinières, l'exécution de l'algorithme est confiée à un appareil automatique.

Il existe deux types d'interprètes : formel et informel.

Un interprète formel exécute toujours la même commande de la même manière.

Un exécuteur informel peut exécuter un ordre de différentes manières.

Par exemple, lorsque vous écoutez à plusieurs reprises un disque avec votre mélodie préférée, vous pouvez être sûr qu'elle est reproduite par le lecteur (interprète formel) de la même manière. Mais il est peu probable qu'un des chanteurs (interprètes informels) soit capable d'interpréter plusieurs fois une chanson de son répertoire exactement de la même manière.

En règle générale, une personne agit comme un artiste informel.

Les interprètes formels sont principalement des dispositifs techniques.

Une personne jouant le rôle d'artiste informel est responsable de ses propres actes.

L'objet qui le contrôle est responsable des actions de l'exécuteur formel.

Considérons plus en détail l'ensemble des interprètes formels. Les exécutants formels sont extrêmement divers, mais pour chacun d'eux, il est possible de préciser l'éventail des tâches à résoudre, l'environnement, le système de commande, le système de défaillance et les modes de fonctionnement.

1. Gamme de tâches à résoudre. Chaque exécuteur est créé pour résoudre une classe spécifique de problèmes.
2. Environnement de l'artiste. La zone, le cadre et les conditions dans lesquels l’artiste évolue sont généralement appelés l’environnement de l’artiste donné.
3. Système de commande de l'exécuteur. Une instruction visant à effectuer une action distincte et terminée de l'interprète est appelée une commande. L'ensemble de toutes les commandes pouvant être exécutées par un exécuteur forme le SKI - le système de commandes de l'exécuteur.
4. Système de défaillance des artistes. Le refus « Je ne comprends pas » intervient lorsque le performeur reçoit un ordre qui ne fait pas partie de son SKI. Le refus « Je ne peux pas » se produit lorsqu’une commande du SCI ne peut pas être exécutée par celui-ci dans des conditions environnementales spécifiques.
5. Modes de fonctionnement de l'interprète. Pour la plupart des artistes, des modes de contrôle direct et programmé sont fournis. Dans le premier cas, l'interprète attend les commandes d'une personne et exécute immédiatement chaque commande reçue. Dans le second cas, l'interprète reçoit d'abord une séquence complète de commandes (programme), puis il exécute automatiquement toutes ces commandes. Un certain nombre d'interprètes ne travaillent que dans l'un des modes nommés.

Développement d'algorithmes - une tâche à forte intensité de main-d'œuvre qui nécessite qu'une personne ait des connaissances approfondies et beaucoup de temps. Résoudre un problème à l'aide d'un algorithme prêt à l'emploi nécessite uniquement que l'interprète suive strictement les instructions données. L'interprète n'approfondit pas le sens de ce qu'il fait et ne raisonne pas pourquoi il agit de cette façon et pas autrement - il agit formellement. À cela s’ajoute la possibilité d’automatiser les activités humaines :

• le processus de résolution d'un problème est présenté comme une séquence d'opérations simples ;
• une machine (dispositif automatique) est créée, capable d'effectuer ces opérations dans l'ordre spécifié dans l'algorithme ;
• une personne est libérée des activités routinières, l'exécution de l'algorithme est confiée à un appareil automatique.

| Planification des cours et matériel de cours | 6e année | Planification des cours pour l'année académique (FSES) | Les artistes autour de nous

Leçon 24
Les artistes autour de nous
Travailler dans l'environnement de l'interprète Grasshopper

Artistes formels

Artistes formels

Il existe deux types d'interprètes : formels et informels. Un interprète formel exécute toujours la même commande de la même manière. Un exécuteur informel peut exécuter un ordre de différentes manières.

Par exemple, lorsque vous écoutez à plusieurs reprises un disque contenant votre musique préférée, vous pouvez être sûr qu'elle est reproduite par le lecteur (interprète formel) de la même manière. Mais il est peu probable qu'un des chanteurs (interprètes informels) soit capable d'interpréter plusieurs fois une chanson de son répertoire exactement de la même manière.

En règle générale, une personne agit comme un artiste informel. Les interprètes formels sont principalement des dispositifs techniques. Une personne jouant le rôle d'artiste informel est responsable de ses propres actes. L'objet qui le contrôle est responsable des actions de l'exécuteur formel.

Considérons plus en détail l'ensemble des interprètes formels. Les exécutants formels sont extrêmement divers, mais pour chacun d'eux, il est possible de préciser l'éventail des tâches à résoudre, l'environnement, le système de commande, le système de défaillance et les modes de fonctionnement.
1. Gamme de tâches à résoudre. Chaque exécuteur est créé pour résoudre une classe spécifique de problèmes.
2. Environnement de l'artiste. La zone, le cadre et les conditions dans lesquels l’artiste évolue sont généralement appelés l’environnement de l’artiste donné.
3. Système de commande de l'exécuteur. Une instruction visant à effectuer une action distincte et terminée de l'interprète est appelée une commande. L'ensemble de toutes les commandes pouvant être exécutées par un exécuteur forme le SKI - le système de commandes de l'exécuteur.
4. Système de défaillance des artistes. Le refus « Je ne comprends pas » intervient lorsque le performeur reçoit un ordre qui ne fait pas partie de son SKI. Le refus « Je ne peux pas » se produit lorsqu’une commande du SCI ne peut pas être exécutée par celui-ci dans des conditions environnementales spécifiques. 
5. Modes de fonctionnement de l'interprète. Pour la plupart des artistes, des modes de contrôle direct et programmé sont fournis. Dans le premier cas, l'exécuteur attend les commandes de l'objet de contrôle et exécute immédiatement chaque commande reçue. Dans le second cas, l'interprète reçoit d'abord une séquence complète de commandes (programme), puis il exécute automatiquement toutes ces commandes. Un certain nombre d'interprètes ne travaillent que dans l'un des modes nommés.