Travailler dans l'environnement de l'exécuteur de tâches Aquarius. Plusieurs navires de capacités différentes sont proposés. Licence pour le matériel de cours

20.02.2019

« L'informatique à l'école primaire » - En troisième année, les élèves se familiarisent avec les types de activités d'information. Informatique en école primaire. L'informatique est enseignée selon le programme N.V. Matvéeva. Pendant la leçon, il est nécessaire de faire de l'éducation physique (1 à 3 minutes). Peut être utilisé pour fournir un élément pratique et d’autres programmes informatiques: · « Fondements de l'informatique », · « Robotlandia », · « Monde de l'informatique » (Cyrille et Méthode).

«Méthodologie pédagogique» - Méthodologie de construction. Écrivez les verbes dans les rectangles du deuxième niveau. Le terme « cluster » vient de l'anglais « cluster » – groupe, accumulation. Carte mémoire (carte mentale). Diagrammes graphiques utilisé : Ajoutez les inscriptions manquantes au schéma. Matériel et logiciels interface utilisateur fourni système opérateur ordinateur.

« Informatique de gestion » - Quoi d'autre, à part un diplôme, un candidat peut-il inclure dans son portfolio ? Quelle formation de base dois-je avoir pour m'inscrire au programme d'informatique de gestion ? Les notes avec lesquelles l’étudiant a obtenu le baccalauréat sont prises en compte. Spécialisation "Architecture d'Entreprise". Comment est organisé le concours de portfolio à la faculté ? Le terme « Architecture d'entreprise » ne s'applique pas uniquement au domaine informatique.

« EER en cours d'informatique » - Interface. TIC et MES. Tirelires méthodiques. Bibliothèque électronique. EER pour les cours d'informatique. Structure. Réduire le temps. Logiciel open source pour cours d'informatique. Fédéral portails éducatifs. Besoins processus éducatif. Tendances mondiales. Complexe de laboratoires virtuels. EOR. Électronique ressources pédagogiques pour un cours d'informatique.

« Informatique 2e année » - L'information autour de nous. Informations visuelles. Informations gustatives. Langue. Oreilles. Organes des sens. La souris est sur la table et « vole » le long du tapis. Cuir. De quoi allons-nous parler ? Information. ERREUR! Nez. Souris. Résolvez les énigmes. Informations audio. Si vous pensez avoir fait du bon travail en classe, félicitez-vous. Comment une personne perçoit-elle l'information ?

« Informatique électronique » - Technologies de l'information dans l'éducation. Programme Dreamweaver CS3. Chapitre 1. Les technologies de l'information dans l'éducation. 1.1. Notion de technologie de l'information 1.2. Le rôle des nouveaux fonds informatique(SNIT) dans l'éducation 1.3. Finalités pédagogiques de l'utilisation du SNIT 1.4. Orientations pour la mise en œuvre du SNIT dans l'éducation Chapitre 2. Développement d'un manuel électronique pour la discipline de l'informatique 2.1. Structure et contenu 2.2. Principes de présentation du matériel 2.3. Utiliser un manuel électronique dans le processus éducatif.

8

0

0

2

3

5

0

3

3

2

3

4

5

6

7

8

4

4

0

Problème 2. Au pied d'une haute colline, au bord d'une rivière tranquille, il y avait un petit village. Deux frères chasseurs y vivaient. Le frère aîné envoie le frère cadet chercher de l'eau et lui donne deux outres d'une capacité de 8 litres et 5 litres, et lui demande d'apporter exactement 7 litres d'eau. Comment faire cela ?

0

5

2

5

0

3

5

5

4

verser de B à A

8

2

5

verser A

0

2

6

7

8

7

0

Problème 3. Le premier récipient contient 8 litres et est rempli d'eau. Il y a 2 autres récipients vides d'une capacité de 5 l et 3 l. Comment utiliser ces récipients pour mesurer exactement 1 litre ?

8

0

0

2

verser de A à B

3

4

5

6

1

5

2

Tâche 4. Pour une marche forcée à travers le désert, un voyageur a besoin de 4 litres d'eau. Il n’en peut plus. A la base où se trouve une source d'eau, seuls des flacons de 5 litres sont distribués, et des bidons de 3 litres sont également disponibles. Comment remplir un flacon de 4 litres en utilisant un flacon et un pot ?

№	équipe	A(5)	B(3)
1	remplir B	0	3
2	verser de B à A	3	0
3
4
5
6
7
8		4	0

Prenez 1 litre d'eau dans l'un des récipients. Les volumes des récipients sont de 5 et 3 litres.
Prenez 1 litre d'eau dans l'un des récipients. Les volumes des récipients sont de 8 et 5 litres.

№

équipe

A(8)

B(5)

1

2

3

4

5

6

7

8

9

10

11

12

13

14

8

1
Prenez 1 litre d'eau. Les volumes des récipients sont de 7 et 2 litres.

№

équipe

A(7)

B(2)

1

2

3

4

5

6

7

8

7

1
Prenez 7 litres d'eau. Volumes des récipients - 6, 10, 15 litres.

№

équipe

A(6)

B(10)

C(15)

1

2

3

4

5

6

7

0

7

0
Prenez 1 litre d'eau. Les volumes des récipients sont de 6 et 10 litres, le premier récipient contient 3 litres.

№	équipe	A(6)	B(10)
1
2
3
4
5
6
7
8
9
10		1	0

page 1

Interprète Verseau K. Polyakov, Tâches du dossier « Verseau » 3 « 3 » : 1.vod (en 4 étapes) « 4 » : 1.vod (en 4 étapes) 2.vod (en 4 étapes) « 5 » : 1 .vod (en 4 étapes) 2.vod (en 4 étapes) 3.vod (en 8 étapes) « 6 » : 1.vod (en 4 étapes) 2.vod (en 4 étapes) 3.vod (en 8 étapes) étapes ) 4.vod (en 10 étapes)

K. Polyakov, interprète Verseau Leçon 1. Comment résoudre les problèmes du Verseau ?

Interprète Aquarius K. Polyakov, méthode par force brute 5 (0,0) (5,0)(0,3) (2,3)(3,0) (3,3) (5,1) (2,0)( 0,3) (5,3) +A+A+B+B B A + B+B +B+B A B -B-A +A+A +A+A compter -A-A-A-A -A-A -B-B +A+A A A B B Un graphe est un ensemble de nœuds et d'arêtes (arcs) qui les relient ! ! Il y a un récipient de 5 litres (A) et un récipient de 3 litres (B). Mesurez 1 litre d'eau.

Interprète Aquarius K. Polyakov, Méthode de billard B A remplir B verser de B à A verser de A à B verser A verser B remplir A Il y a un récipient de 5 litres (A) et un récipient de 3 litres (B). Mesurez 1 litre d'eau. 1.remplir B 2.verser de B vers A 3.remplir B 4.verser de B vers A

Interprète Verseau K. Polyakov, Algorithme général(billard) 7 tandis que (dans le récipient A X) et (dans le récipient B X) si B est vide, alors remplissez B si A est plein, puis versez A versez de B à A fin B Un cycle Deuxième voie ? ?

Interprète Verseau K. Polyakov, enregistrement tabulaire de la solution 8 Il y a un récipient de 5 litres (A) et un récipient de 3 litres (B). Mesurez 1 litre d'eau. 1.remplissage B 2.transfert de B vers A 3.remplissage B 4.transfert de B vers A 1234 A (5 l) B (3 l) B B A +B B A

Interprète Verseau K. Polyakov, Un autre exemple 9 Il y a un récipient de 6 litres (A) et un récipient de 3 litres (B). Mesurez 2 litres d'eau. Si les volumes A et B ont le plus grand multiplicateur commun X, alors vous ne pouvez mesurer qu'un volume qui est un multiple de X ! ! Si les volumes A et B sont des nombres premiers entre eux (ils ont pgcd=1), alors n'importe quel volume max(A,B) peut être mesuré ! ! B A 6

Interprète Verseau K. Polyakov, Programme pour Verseau dans l'Idole 10 utilisation Aquarius alg Mesurer 1 litre commencer remplir B verser de B à A remplir B verser de B à A utilisation finale Aquarius alg Mesurer 1 litre commencer remplir B verser de B à A remplir B verser de B à A fin début de l'algorithme fin de l'algorithme connecter l'interprète nom de l'algorithme nom de l'algorithme

Interprète Verseau K. Polyakov, Problèmes de l'atelier « Verseau » 11 Leçon 1. Algorithmes linéaires"3" : 1-1, 1-2 "4" : 1-1, 1-4 "5" : 1-1, 1-6

K. Polyakov, interprète Verseau Leçon 2. Cycles

Interprète Verseau K. Polyakov, Problème 13 3 l3 l2 l AB Il y a un récipient de 3 litres (A) et un récipient de 2 litres (B). Mesurez 1 litre d'eau. remplir A flux de A vers B remplir A flux de A vers B A B

Interprète Verseau K. Polyakov, Problème 14 7 l2 l AB Il y a un récipient de 7 litres (A) et un récipient de 2 litres (B). Mesurez 1 litre d'eau. remplir A verser de A à B verser B verser de A à B verser B verser de A à B remplir A verser de A à B verser B verser de A à B verser B verser de A à B A B pour B les commandes sont répétées 3 fois

Interprète Verseau K. Polyakov, Cycle 15 Un cycle est l'exécution répétée d'actions identiques. début fin remplir A verser de A à B verser hors cycle B non oui Quand arrêter ? ? Dans quels cas ça marche ? Lesquels ne le font pas ? ? tu l'as fait 3 fois ? boucle

Interprète Verseau K. Polyakov, Cycle « N fois » 16 7 l7 l2 l AB Il y a un récipient A (son volume est de 7 litres) et un récipient de 2 litres (B). Mesurez 1 litre d'eau. Combien d’étapes du cycle devez-vous effectuer ? ? utiliser Aquarius alg Mesurer 1 litre démarrer remplir A nc 3 fois verser de A à B verser B cc con utiliser Aquarius alg Mesurer 1 litre démarrer remplir A nc 3 fois verser de A à B verser B cc con Convient à d'autres tâches ? ? Échap, P

Interprète Verseau K. Polyakov, Calcul du nombre d'étapes 17 A l2 l AB Il y a un récipient A (son volume est un nombre impair) et un récipient de 2 litres (B). Mesurez 1 litre d'eau. taille A N div(taille A, 2) diviser complètement la taille A par 2 Combien d'étapes du cycle doivent être effectuées ? ? taille B

Interprète Verseau K. Polyakov, Problèmes de l'atelier « Verseau » 18 Leçon 2. Cycles « N fois » « 3 » : 2-1, 2-2, 2-3 « 4 » : 2-1, 2-2, 2 - 5 "5" : 2-1, 2-2, 2-7

K. Polyakov, interprète Verseau Leçon 3. Cycles avec condition

Interprète Verseau K. Polyakov, Problème 20 7 l2 l AB Il y a un récipient de 7 litres (A) et un récipient de 2 litres (B). Mesurez 1 litre d'eau. remplir A verser de A à B verser B verser de A à B verser B verser de A à B remplir A verser de A à B verser B verser de A à B verser B verser de A à B A B verser B dans quelle condition arrêter le faire du vélo? Répétez l'opération dans le récipient A 1 ! !

Interprète Verseau K. Polyakov, Cycle 21 début fin remplir A verser de A à B pour B cycle oui non Dans quels cas ça marche ? Lesquels ne le font pas ? ? dans le navire A 1 ? boucle

Interprète Aquarius K. Polyakov, Programme dans Idol 22 utiliser Aquarius alg Mesurer 1 litre commencer à remplir A nc pendant que dans le récipient A 1 verser de A à B verser B cc utilisation finale Aquarius alg Mesurer 1 litre commencer à remplir A nc pendant que dans le récipient A 1 verser de A vers B pour B kc fin début de cycle fin de cycle si taille A = 12 taille B = 2 ? ? bouclage Esc, P Comment éviter le bouclage ? ?

Interprète Verseau K. Polyakov, Problèmes de l'atelier « Verseau » 23 Leçon 3. Cycles « Au revoir » « 3 » : 3-1, 3-2 « 4 » : 3-1, 3-4 « 5 » : 3-1 , 3-6

K. Polyakov, interprète Verseau Leçon 4. Variables

Interprète Verseau K. Polyakov, Problème 25 7 l2 l AB Il y a un récipient de 7 litres (A) et un récipient de 2 litres (B). Mesurez 1 litre d'eau. 1) utilisez une boucle pour l'instant 2) n'utilisez pas la commande dans le récipient A. Vous devez vous rappeler comment le volume d'eau dans le récipient A change ! ! dans le récipient A, réduire la taille A de 2

Interprété par Aquarius K. Polyakov, Comment stocker les données ? 26 BÉLIER cellule mémoire start int N N:= 25 N:= taille A N:= N - 2 fin start int N N:= 25 N:= taille A N:= N - 2 end?25 75 variable de type entier nouvelle valeur de la variable diminuer de 2 Une variable est une valeur qui a un nom, un type et une valeur. La valeur d'une variable peut changer pendant l'exécution du programme.

Interprète Aquarius K. Polyakov, Variables 27 utiliser Aquarius alg Mesurer 1 litre début entier N remplir A N:= taille A utilisation finale Aquarius alg Mesurer 1 litre début entier N remplir A N:= taille A fin jusqu'à N > 1 verser de A à B verser B N:= N - 2 nœuds jusqu'à N > 1 verser de A à B pour B N:= N - 2 nœuds déclaration d'une variable entière écrire une nouvelle valeur dans une variable Pour quelles tâches ça marche ? ? 1 coulée de A à B pour B N:= N - 2 nœuds jusqu'à N > 1 coulée de A à B pour B N:= N - 2 nœuds déclaration d'une variable entière écrivant une nouvelle valeur dans une variable Pour quelles tâches ça marche ? ?>

Interprète Aquarius K. Polyakov, Tracing 28 Le traçage suit les changements dans les valeurs des variables pendant l'exécution du programme. F8 – effectuez une étape. cette commande n'a pas encore été exécutée reçue le étape précédente faire du vélo

Interprète Verseau K. Polyakov, Problèmes de l'atelier « Verseau » 29 Leçon 4. Variables « 3 » : 4 -1, 4-2 « 4 » : 4 -1, 4-4 « 5 » : 4 -1, 4- 6

K. Polyakov, interprète Verseau Leçon 5. Branchement

Interprète Verseau K. Polyakov, Problème 31 3 l3 l2 l AB Il y a deux récipients, l'un d'eux (on ne sait lequel) a un volume de 3 litres et l'autre de 2 litres. Mesurez 1 litre d'eau. 2 l3 l AB ou remplir A verser de A à B remplir A verser de A à B remplir B verser de B à A remplir B verser de B à A ou Comment choisir entre deux options ? ?

Interprète Verseau K. Polyakov, Ramification sur le schéma fonctionnel 32 début fin remplir A flux de A à B ramification oui taille B = 2 ? pas de remplissage B flux de B vers A Le branchement est le choix de l'une des deux options en fonction de la réalisation d'une certaine condition.

Interprète Aquarius K. Polyakov, Branchement dans le programme 33 utiliser Aquarius alg Mesurer 1 litre début si taille B = 2 puis remplir A verser de A à B sinon remplir B verser de B à A tout con utiliser Aquarius alg Mesurer 1 litre début si taille B = 2 puis remplir A transferts de A vers B sinon remplir B transferts de B vers A tout con remplir A transferts de A vers B remplir B transferts de B vers A taille B = 2 condition si la condition est satisfaite (vrai) si la condition n'est PAS satisfait (faux) Esc, E

Interprète Verseau K. Polyakov, Fin du film POLYAKOV Konstantin Yurievich Docteur en sciences techniques, professeur d'informatique de la plus haute catégorie, École secondaire GOU 163, Saint-Pétersbourg L'atelier a utilisé les développements de D.P. Polyakov. Kirienko (

Trois l'année dernière au 7ème cours de mathématiquesÉcole n°179, une partie importante du cursus d'informatique est occupée par l'étude des bases de l'algorithmique à l'aide de l'exemple des interprètes du système Kumir. Le but du cours est d'étudier les bases de l'algorithmique, de développer une compréhension de la programmation et d'apprendre à composer des algorithmes simples.

Trois interprètes sont utilisés - "Verseau" (création des algorithmes les plus simples, compréhension de l'idée de l'algorithme), "Robot" (la partie principale du cours, étude de toutes les structures algorithmiques et de nombreux algorithmes), "Tortue" (répétition du cours, lien avec la géométrie et la trigonométrie, algorithmes récursifs de construction fractales).

Le cours est orienté vers la pratique. Énonce quantité minimale théorie (en règle générale, elle explique uniquement comment les structures algorithmiques de base sont structurées et fournit des exemples d'écriture de programmes). La plupart du temps, les écoliers sont engagés dans la résolution de problèmes, dont environ 300 au total sont distribués aux écoliers au cours de l'année.

Programme de cours

Les tâches sont divisées en groupes appelés « feuilles » ou « tâches ». Liste des tâches pour l'année académique 2010-201 :

0. Tâches pour l'interprète Verseau. Le concept d'algorithme, des algorithmes simples.
1. Robot interprète. Système de commande, algorithmes linéaires.
2. Boucles nc... fois (une boucle qui s'exécute un nombre fixe de fois).
3. Boucles imbriquées.
4. Algorithmes auxiliaires (c'est-à-dire appelés fonctions).
5. Cycle nc jusqu'à présent...
6. Opérations logiques(et, ou, non) et conditions composées.
7. Conditions si... alors... sinon... tout.
8. Tâches sur la combinaison de cycles et de conditions.
9. Tâche supplémentaire - trouver des chemins dans les labyrinthes.
10. Récursion.
11. Quantités type entier- les compteurs et leur utilisation en boucles.
12. Arguments transmis à l'algorithme auxiliaire.
13. Valeur renvoyée par l'algorithme auxiliaire.
14. Quantités type réel- mesure du rayonnement et traitement des valeurs obtenues.
15. Tâches de traitement séquences de nombres, par exemple, rechercher un rayonnement maximal dans un couloir.
16. Feuille supplémentaire - tâches complexes de traitement de données numériques.
17. Tortue interprète. Algorithmes pour dessiner des carrés.
18. Dessiner des triangles, des polygones, des étoiles.
19. Dessiner des cercles, des arcs, des spirales.
20. Algorithmes récursifs pour la tortue.
21. Construction de fractales à l'aide d'algorithmes récursifs.

Dans la tâche 0, l'interprète est Verseau, dans les tâches 1 à 16 - Robot, dans les tâches 17 à 21 - Tortue.

Les tâches 0 à 16 sont mises en œuvre à l'aide du « Module de support de cours » du système Kumir. Pour ces tâches mises en œuvre système automatique vérifier l'achèvement des tâches.

Distribution du système Idol

Pour cours d'introduction en utilisant des artistes, l'école 179 utilise Idol avec le « Module de support de cours » - IPC. Prise en charge IPC incluse versions stables Systèmes Idol uniquement à partir de la version 1.8.0. Les versions d'Idol antérieures à 1.8.0 ne contiennent pas de support de cours, installez une version plus récente.

1. Pour Systèmes Windows- installer la version 1.8.0 du système Idol depuis le site des développeurs. Lien : http://lpm.org.ru/kumir2/files/1.8.0/kumir-1.8.0.rev2565-windows-32bit-setup.exe
Les versions d'Idol antérieures à 1.8.0 ne contiennent pas le « module de support de cours », la version 1.8.0 est donc nécessaire.

2. Pour le système ALT Linux School 5, vous devez connecter le référentiel de la version 5.1 et installer le package kumir à partir du référentiel 5.1.
.

3. Pour les autres Distribution Linux Vous pouvez essayer de créer le package à partir des codes sources.

Lancement du CIP

Pour ouvrir la fenêtre IPC, utilisez le menu système Idol « Outils » - « Atelier ».

Archive des tâches pour les artistes Verseau et Robot

Les tâches des artistes Verseau et Robot (0-16) sont réalisées à l'aide de l'IPC. Vous devez télécharger et ouvrir le fichier depuis le MPK vodoley.kurs.xml ou robot.kurs.xml. Ce fichier XML contient des descriptions de tâches, des conditions de tâches, des liens vers des modèles d'algorithmes, des exemples de conditions de départ pour les tests, des algorithmes de test. Ce fichier peut être édité à l'aide d'un simple éditeur de texte(avec précaution), ou à l'aide de l'éditeur de cours IPC, en exécutant Idol en mode enseignant (commande kumir -t).

L'étudiant doit sauvegarder le cours dans son répertoire de travail dans un fichier nommé par ex. ivanov.work.xml. Ce fichier stocke les textes de solutions créés par l'étudiant et les résultats de la vérification de ses problèmes. Par la suite, l'étudiant doit ouvrir son propre dossier de travail *.work.xml.

Dans les exemples de situations de départ, la lettre A indique la cellule où se trouve le robot avant l'exécution de l'algorithme, la lettre B indique la cellule dans laquelle le robot doit être déplacé et les astérisques en bas à droite indiquent les cellules qui le robot doit peindre.

Tâches pour l'interprète Tortue

Les tâches de l'interprète Turtle sont effectuées sans l'utilisation de l'IPC - les tâches sont vérifiées uniquement par l'enseignant. Vous pouvez consulter les conditions des missions sur la page.

Instructions pour accomplir les tâches à la maison

Il existe un outil permettant aux étudiants de terminer leurs devoirs à la maison et de transférer les devoirs terminés à l'école.

Licence pour le matériel de cours

L'ouvrage « Cours d'algorithmisation utilisant les interprètes du système Kumir et les tests automatiques » créé par D.P. Kiriyenko est publié sous les termes.

Tâches pratiques sur le thème « Performer Verseau »

Un chat et une souris se sont rencontrés. Et le chat dit : « Si tu ne m’apportes pas 10 gouttes d’huile magique, je te mangerai. Et je ne vous donnerai que deux seaux. L’un a une capacité de 15 gouttes et l’autre une capacité de 35. » La souris a accepté et a apporté les 10 gouttes requises. Comment a-t-elle fait ?

La vieille sorcière possède deux cruches d'une capacité de 10 litres et 6 litres. Comment une vieille sorcière peut-elle mesurer 3 litres pour une potion de jouvence ?

Un grand pot contient 9 litres d’eau et un petit pot contient 4 litres d’eau. Un petit garçon ne peut transporter que 3 litres d'eau. Aidez-le à les mesurer.

Aquarius dispose de deux carafes de 9 et 5 litres. Comment peut-il mesurer 3 litres ?

Ma grand-mère avait encore deux pots de compote dans sa cave. L'un contenait 16 litres et l'autre 7 litres. Et il y a aussi un récipient vide où vous pouvez égoutter la compote. Comme l’un est plus lourd que l’autre, vous ne pouvez vider que 3 litres et en ajouter 2 litres. Que faut-il faire pour qu'un des bidons contienne 8 litres pour les invités assis dans le hall ?

Les conteneurs ont des volumes de 10, 5 et 3 litres. Il est nécessaire d'effectuer la transfusion de manière à ce qu'il reste 1 litre dans le réservoir de 10 litres, 4 litres dans le réservoir de 5 litres et 3 litres dans le réservoir de 3 litres.

Travaux pratiques sur le thème « Performer Verseau »

Tâche 1.

Tâche 2.

Problème 3

Tâche 4.

Tâche 5.

En plus:

Travaux pratiques sur le thème « Performer Verseau »

Tâche 1. Il y a 2 pichets d'une capacité de 3 et 5 litres. Comment mesurer exactement 1 litre de liquide en utilisant uniquement ces pichets ?

Tâche 2. Il existe trois récipients d'une capacité de 8, 5 et 3 litres. Le plus grand récipient est plein de lait. Comment diviser ce lait en deux parts égales à l’aide des récipients restants ?

Problème 3. Au pied d'une haute colline, au bord d'une rivière tranquille, se trouvait un petit village. Deux frères chasseurs y vivaient. Le frère aîné envoie le frère cadet chercher de l'eau et lui donne deux outres d'une capacité de 8 litres et 5 litres, et lui demande d'apporter exactement 7 litres d'eau. Comment faire cela ?

Tâche 4. Le premier récipient contient 8 litres et est rempli d'eau. Il y a 2 autres récipients vides d'une capacité de 5 l et 3 l. Comment utiliser ces récipients pour mesurer exactement 1 litre ?

Tâche 5. Pour une marche forcée à travers le désert, un voyageur a besoin de 4 litres d'eau. Il n’en peut plus. A la base où se trouve une source d'eau, seuls des flacons de 5 litres sont distribués, et des bidons de 3 litres sont également disponibles. Comment remplir un flacon de 4 litres en utilisant un flacon et un pot ?