informatique
Moou Sosh No 76, Ulyanovsk
Formulaire de leçon:résolution de problèmes.
Objectifs :
- consolider les connaissances des systèmes de commande et les conceptions des algorithmes d'exécution;
- Créez un style de pensée opérationnel.
Tâches :
Formateurs:
- Systématisation des connaissances des étudiants sur le sujet : -Algorithmisation et bases de programmation dans l'environnement Pascal.
Développer :
- développement de l'intérêt cognitif, de la mémoire, de l'attention;
- enseigner une façon rationnelle de construire un algorithme;
- Développer la pensée logique.
Éducation:
- éducation de la personnalité délibérée et compétitive des élèves;
- cultiver une attitude respectueuse envers leur travail et celui des autres.
Exigences en matière de connaissances et de compétences:
Les étudiants doivent savoir:
Ce qu'on appelle l'interprétation;
La différence entre les opérateurs mod et div.
Les élèves devraient pouvoir :
Déterminer les valeurs des variables après avoir passé l'organigramme;
Déterminer les valeurs des variables après avoir passé un fragment d'un algorithme écrit en Pascal;
- Travailler avec l'exécuteur du programme.
Logiciels et didactiques:
- projecteur vidéo;
- ordinateur portable;
- Les cartes de tâches.
Plan de leçon
1. Moment organisationnel.
2. Mise à jour des connaissances sur le sujet : -Algorithmisation et bases de programmation dans l'environnement Pascal.
3. Étudier de nouveaux matériaux.
4. Consolidation de l ' apprentissage.
5. Revue des leçons.
6. Travail à domicile.
Évolution de la classe
1. Moment organisationnel.
2. Mise à jour de la connaissance sur le sujet L'algorithmisation et les bases de la programmation dans l'environnement de Turbo Pascal.
Enquête de première ligne
У. Les gars ! Nous avons déjà commencé à étudier le sujet, l'algorithmisation et les bases de la programmation, et nous allons maintenant nous en rappeler un peu.
1. Quel est le nom d'une série claire et compréhensible de commandes, qui vous permet d'exécuter cette tâche.
(Algorithme)
2. Quel est le nom d'un algorithme dont les actions sont effectuées dans un ordre strict?
(Algorithme linéaire)
3. Quel est le nom d'un algorithme dans lequel les actions sont effectuées selon l'accomplissement ou le non-exécution d'une condition donnée?
(Algorithme ou branchement)
4. Quel est le nom d'un algorithme qui est exécuté plusieurs fois?
(algorithme ou cycle cyclique)
5. Quel est le nom d'un ensemble d'instructions pour un ordinateur visant à résoudre une tâche spécifique?
(Programme informatique)
6. Quel est le nom d'un ensemble de valeurs combiné par un ensemble d'opérations admissibles?
(Type de données)
7. Quel est le nom d'une phrase d'un langage de programmation qui donne une description complète d'une action à exécuter?
(Operateur)
8. Comment exécuter un programme que nous écrivons dans un environnement TR ?
(en utilisant le menu de commande RanàRan ou la combinaison de touches CTRL+F9)
9. Nommer les principales formes de représentation de l'algorithme
(Verbal, tableau, graphique (diagramme de bloc))
10. Nommer les propriétés de l'algorithme
- la discrétion (l'exécution de l'algorithme est divisée en une séquence d'actions-étapes terminées);
- le déterminisme (la méthode de résolution du problème est clairement définie sous la forme d'une séquence d'étapes);
- la compréhensibilité (l'algorithme ne devrait pas contenir de prescriptions dont le sens peut être perçu de manière ambiguë);
- efficacité (avec l'exécution précise des commandes d'algorithmes, le processus devrait s'arrêter dans un nombre fini d'étapes, et une réponse à la question de problème devrait être obtenue);
- masse (l'algorithme fonctionne correctement sur un ensemble de données initiales, qui est appelé le domaine d'application de l'algorithme).
11. Quel est l'alphabet de la langue TP?
(Lettres de l'alphabet latin, nombres de 0 à 9, symboles)
12. Décrire les principaux éléments de la programmation
(Input, données, opérations, produits, exécution conditionnelle, sous-programmes)
Travail par paire
Oui.Bien joué ! Maintenant, jetons un coup d'oeil à la table:
Mise en œuvre d'éléments du diagramme de bloc de l'algorithme dans Pascal.
Votre tâche est d'ajouter des cellules de table vides aux opérateurs, schémas ou actions souhaités.
L'implémentation des éléments de bloc est un diagramme d'algorithme dans Pascal.(voir annexes pour le tableau)
Réponds.
L'implémentation des éléments de bloc est un diagramme d'algorithme dans Pascal.(voir annexes pour le tableau)
Oui.Maintenant, le groupe qui a d'abord rempli la carte correctement le remplira sur le tableau, et vous les gars, regardez vos tables.
У. Laquelle des descriptions suivantes peut être considérée comme des algorithmes et pourquoi?
- La procédure pour le passage en toute sécurité de la route sur un passage piétonnier non réglementé.
- Règles de circulation en général.
- La méthode de traduction des nombres décimaux en un autre système de nombres.
- La preuve du théorème de Pythagore.
- La règle des combinaisons d'orthographe - live et -shi - en russe.
- Une façon de résoudre le Rubiks Cube puzzle.
- Catalogue des produits disponibles à la vente dans le magasin.
- Instructions pour le déballage, l'installation, la connexion et la configuration du téléviseur.
(1, 3, 6, 8)
3. Étudier de nouveaux matériaux.
У. Maintenant ouvrez les cahiers, notez le nombre, le travail de classe et le sujet de notre leçon.
La solution des problèmes algorithmiques. Mise en œuvre du fragment du programme. C'est-à-dire
У. Prenons un exemple.
Exemple 1. Déterminer la valeur de la variable entière x après exécution du fragment de programme suivant :
Oui. Dans l'organigramme il y a un cycle, c'est-à-dire que les mêmes commandes sont répétées plusieurs fois. Afin de ne pas faire d'erreur lors de l'exécution d'un organigramme, il est pratique de faire une table dans laquelle les valeurs des variables et les résultats de la vérification des conditions à chaque étape sont enregistrés. Le signe signifie inégal.
Chaque exécution d'un cycle corporel est appelée interaction.
Donc, la variable x après exécution de ce fragment du programme a pris la valeur de 5.
Réponse: 5
У. Pensez à quel algorithme ce diagramme correspond ?
Ce diagramme de bloc correspond à l'algorithme euclidien bien connu pour trouver deux nombres. Par conséquent, la réponse peut être obtenue sans exécution formelle de l'algorithme, en utilisant, par exemple, la chaîne de raisonnement suivante: 55 est entièrement divisé par 5 (sur la base de la divisibilité par 5); 55 = 5*11; 75 est complètement par 11 n'est pas divisé, mais aussi divisé par 5, donc le GNR des nombres 55 et 75 est 5.
Si l'apparence de l'organigramme n'est pas facile à comprendre quel algorithme il met en œuvre, alors pour résoudre de tels problèmes devrait être utilisé de manière commune - exécution étape par étape de l'organigramme avec remplissage dans la table.
Travail en groupe
Les enfants se joignent à des groupes, et l'enseignant distribue les cartes avec la tâche.
Carte 1. Déterminer la valeur de la variableсAprès exécution d'un fragment de l'algorithme:
Carte 2. Déterminer la valeur de la variable a après exécution du fragment de l'algorithme:
Carte 3. Déterminer la valeur de la variable B après l'exécution du prochain fragment de l'algorithme.
Carte 4. Déterminer la valeur de la variable A après avoir exécuté l'algorithme suivant:
Carte 5. Déterminer la valeur de la variable s après exécution du fragment suivant de l'algorithme:
У. Résolvons les exemples suivants. Mais d'abord, notons quemod est une opération standard qui calcule le reste de la division de tout le premier argument par le second, et div est une opération standard qui calcule le résultat de la division de tout le premier argument par le second.
Exemple 2. Déterminer la valeur des variables entières après exécution du fragment de programme:
Solution. Faisons une table et remplissons-la.
Réponse : x=2, y=5, t=5
Travail en groupe
Carte 1. Déterminer la valeur des variables entières après l'exécution du fragment de programme:
a:=42;
b:=14;
a:=a div b;
b:=a*b;
a:=b div a;
Carte 2. Déterminer la valeur des variables entières après l'exécution du fragment de programme:
a: = 2468;
b:=(a mod 1000)*10;
a:=a div 1000+b;
Carte 3. Déterminer la valeur des variables entières après exécution du fragment de programme:
x:=4;
y:=16;
t:=x;
x:=y mod x;
y:=t+1;
Carte 4. Déterminer la valeur des variables entières après exécution du fragment de programme:
a:=37;
b:=a mod 10;
c:=a div 10;
Carte 5. Déterminer la valeur des variables entières après exécution du fragment de programme:
a:=20;
b:=7;
a:=a div b;
b:=a*b;
a:=b div a;
Oui. Bien joué ! Vous avez tous fait votre travail. Maintenant, laissez-nous vous rappeler comment fonctionne l'interprète d'équipe et résoudre les exemples suivants.
Exemple 3. Que tirera l'escargot après avoir terminé le programme suivant?
PROGRAMME
transfert au point (2.0)
transfert au point (2,-4)
transfert au point (-2,-4)
transfert au point (-2.0)
Transfert au point (0.0).
ramasser la plume
transposition
baisse
transposition
transfert au point (-1,-3)
transposition
transposition
ramasser la plume
transfert au point (-2.0)
baisse
transfert au point (0.2)
transfert au point (2.0)
LA FIN
Exemple 4. Une chaîne de trois perles est formée selon la règle suivante:
Dans la première place dans la chaîne est une des perles A, B, B. Dans la seconde - une des perles B, B, G. Dans la troisième place - une des perles A, B, G, ne se tenant pas dans la chaîne dans la première ou la deuxième place. Laquelle des chaînes suivantes est créée selon cette règle:
1) AGB 2) ÉTAIT 3) BSH 4
Solution.
En premier lieu dans la chaîne est une des perles A, B, B.
Une fois la deuxième condition remplie, il reste des options :
de l'agriculture,
BB, BB, BG,
WB, VB, VG
Dans la troisième étape, les chaînes sont formées:
ABV, ABG, AVG, AGV,
BBB, BBB, BBB, BBB, BBB, BBB, BGB, BGB, BGB
WBA, WBG, VBA, VVG, VGA
Un total de 16 chaînes, sur les quatre proposés, seul BBG est adapté
5. Résumé de la leçon
L'enseignant évalue le travail de la classe et nomme les élèves qui se sont distingués dans la leçon.
6. Travail à domicile.
Répéter le sujet: "Algorithmisation et bases de programmation dans l'environnement Turbo Pascal", résoudre les problèmes:
1. Performer Turtle se déplace à l'écran, laissant une trace sous forme de ligne. À chaque moment précis, on connaît la position de l'interprète et la direction de son mouvement. L'interprète a deux commandes :
En avant n, où n est un entier qui fait bouger la tortue n pas dans la direction du mouvement.
À droite, m, où m est un entier qui provoque un changement de direction par m degrés dans le sens horaire.
Répéter 4 [Command1Command2] signifie que la séquence des instructions entre parenthèses sera répétée 4 fois.
La tortue a reçu l'algorithme d'exécution suivant :
Répétez 4 [Allez 10 à droite 120].
Quelle figure apparaîtra à l'écran ?
2. Déterminer la valeur des variables entières a et b après l'exécution du fragment de programme:
a:= 1819;
b:= (a div 100)*10+9;
a:= (10*b–a) mod 100;
3. Déterminer la valeur de la variable a après exécution du fragment de l'algorithme.
La présentation contient 14 diapositives.
Dans le résumé des cours d'archives avec illustrations et tableaux (doc) et présentation (ppt), volume de 252 Kb
