ict

Practical work outline

Date:

Class: ten

Topic "Automatic information processing"

Objectives:

·         repeat the material covered on the topic: "Information processing and algorithms";

·         teach how to work with the Post machine simulator

·         to consolidate knowledge on the topic when performing a practical task.

Lesson type (lesson type): practical lesson.

Teaching methods: performing a practical task.

Means of education: personal computers, Post machine simulator.

During the classes

1. Organizational moment.

Checking the student roster

Setting up guys for work

2. Updating knowledge.

Homework check.

Today we will work with you on computers. Please take your seats. And open the Post car simulator. Today we will analyze the tasks.

3. Practical work.

- So, let's take one example together on the board. And then you will try to solve the problems yourself. Open your notes in a notebook where you wrote down commands for working on the Post machine.

Post machine command system

- Now let's look at one example together. Consider the program:

An example of a program for solving a problem on a Post machine

A task:the original state is shown in the picture. The machine should erase the character in the current cell and attach it to the left of the group of characters to the right of the carriage.

Tasks for independent work:

1. Let the initial state of the carriage be given and it is required to write two marks on an empty tape: one in the section under the carriage, the second to the right of it.

2. There are a number of marks on the tape (the total number of marks is at least 1). There may be gaps between the labels of the set, the length of which is one cell. Fill in all gaps with labels.

Solution # 1:

1.      1 v 2

2.      2 → 3

3.      3 v 4

4.      4 !

 ↑

 ↑

 ↑

 ↑

Decision No. 2:

1.      → 2

2.      ? 3, 1

3.      → 4

4.      ? 5, 6

5.      !

6.      ← 7

7.      v 1

- Well, how are you doing? Let's check the first assignment. Who wants to write a program on the board? Yes, please ... Second task ....

For those who solve more quickly additional tasks: pp. 185 No. 1-6 (Informatics. Problem book - practical work in 2 volumes. Volume 1 / edited by I. G. Semakin, E. K. Henner. -M .: Binom. Laboratory of basic knowledge, 2008

4. Summing up.

Automatic treatment information is possible if:

1) information presented in a formalized form - in the final alphabet of some sign system;

2) an executor has been implemented that has a finite system of commands sufficient to build algorithms for solving a certain class of information processing problems;

3) implemented software control of the work of the performer.

The Post Machine is an example of a disabled automatic processing agent. The computer meets all of the above properties. He is a universal automatic information processing executor.

5. Homework.

Task number 2, page 54. (Textbook Semakin, Henner)

6.Literature used

1.      Semakin I.G. Informatics and ICT. Basic level: textbook for grades 10-11 / I.G. Semakin, E.K. Henner. - 8th ed. - M .: BINOM. Knowledge Laboratory, 2012 .-- 246 p .: ill.

2.      Semakin I.G. Informatics and ICT. Basic level: workshop for grades 10-11 / I.G. Semakin, E.K. Henner, T.Yu. Sheina. - 7th ed. - M .: BINOM. Knowledge Laboratory, 2012 .-- 120 p .: ill.

3.      Semakin I.G. Informatics and ICT. A basic level of. 10-11 grades: methodological guide / I.G. Semakin, E.K. Henner. - 2nd ed. - M .: BINOM. Knowledge Laboratory, 2011. - 102 p .: ill.

4.      Post machine - a simulator for studying a universal performer [Electronic resource] / Konstantin Polyakov. Teaching materials and software for schoolchildren and teachers - Access mode:http://kpolyakov.narod.ru/prog/post.htm

5.      Turing machine - a simulator for studying a universal performer [Electronic resource] / Konstantin Polyakov. Teaching materials and software for schoolchildren and teachers - Access mode:http://kpolyakov.narod.ru/prog/turing.htm

6.      Motivator [Electronic resource] / Positive motivators. - Access mode:http://motivators.ru/node/24719

7.      Algorithm properties [Electronic resource] / Unified collection of digital educational resources. - Access mode:http://files.school-collection.edu.ru/dlrstore/ef6533fd-06d1-4b38-9498-ac58430f845e/9_33.swf

8.      Post 2000 machine emulator (archive 224 Kb) [Electronic resource] / Applied informatics. - Access mode:http://priklinfa.narod.ru/anti1024.htm

9.       http://inflib.ru/uchebniki/informatika-i-ikt-10-11-klass-semakin-2012/10-avtomaticheskaya-obrabotka-informatsii.html

Скачано с www.znanio.ru