Informatics in school №07’2013
Journal «Informatics in school» №7’2013
№ 7 (90) september 2013
Contents of issue
LESSONS OF COMPUTER SCIENCE
Bosova L. L., Bosova A. Yu.
INFORMATICS AND ICT: LESSONS FOR VIII—IX CLASSES
The material contains guidelines for the organization of training based on informatics educational and methodical k it for VIII— IX classes (author L. L. Bosova, Publishing House “BINOM. Knowledge Laboratory”). The example of the lessons planning is given as well as answers, guidance and solutions of the tasks in textbooks and workbooks for VIII—IX classes.
Keywords: secondary school, informatics, information technology, educational and methodical kit, lessons planning, methodics.
METHODICAL PIG BANK
Akimova I. V.
METHODICS OF STUDYING LINEAR ALGORITHMS BY USING THE SCRATCH
The article offers recommendations of the studing linear algorithms in the programming environment Scratch. It provides many detailed examples with illustrations and tasks for individual solution by students.
Keywords: programming environment Scratch, linear algorithm.
Puchkova E. S.
THE LESSON ON STUDING PRESENTATION SOFTWARE OF MACBOOK COMPUTER
The article describes the lesson on which students during individual work with the abstract and practical work on the computer (on the base of instruction) are introduced to presentation software used on MacBook.
Keywords: Apple, MacBook, Mac OS X, presentation software, Keynote, NeoOffice, practical work.
Andraphanova N. V.
CONSTRUCTION OF CURVES GIVEN BY THE EQUATIONS IN POLAR COORDINATES
The article presents the methods of studying graphics programming language through the example of the construction of curves given by the equations in polar coordinates. Theoretical material acquaints students with the kinds of curves-spirals, algorithms of their construction expanding current knowledge in programming and mathematics. Besides it develops researching skills of students.
Keywords: graphics, programming, simulation, methods of teaching informatics.
Dergacheva L. M., Baranova O. L.
SOLVING PROBLEMS ON “THE CYCLIC ALGORITHM” THEME IN THE SCHOOL INFORMATICS COURSE
The article describes development and using assignments on “Cyclic algorithm” subject in the classroom, which can be used by teachers of informatics for getting students prepared for the state final certification and the unified state examination.
Keywords: informatics, algorithm, linear algorithm, branching algorithm, cyclic algorithm.
Goncharenko V. E.
OPTIMIZATION OF THE ALGORITHM FOR THE SOLUTION OF LINEAR DIOPHANTINE EQUATION
The article describes one of tasks of the Ancient Greek mathematician Diofantus for whom the algorithm and the program of its decision is developed. Consecutive steps of optimization of the algorithm are shown, allowing considerably to reduce labor input of calculations. The initial code of the program in language C++ is given.
Keywords: Diofantus problem, linear equation, algorithm, program, optimization, labour inputs, initial code.
Okulov S. M., Pestov O. A.
PERMUTATIONS AND ITS INVERSION TABLES
On classical combinatorial problems the authors show the logic of efficient algorithms.
Keywords: combinatorial algorithms, permutations, inversion table, time-complexity.