Computer science, computer, computational complexity
https://doi.org/10.22405/2226-8383-2021-22-1-520-536
Abstract
This article is based on a report made by V. N. Chubarikov at the International Scientific and Practical Conference "Informatization of Education — 2020" in the city of Orel, October 26–30, 2020. The conference was dedicated to the 115th anniversary of the birth of Patriarch of Russian education, the great teacher, and mathematician, academician S. M. Nikol’skii (1905- 2012 gg.). The event was organized by the Academy of education Informatization and Orel state University. I. S. Turgenev, with the financial support of RFBR.
The article deals with various aspects of the informatization of society, primarily from the point of view of mathematicians and scientists associated with various areas of use of computer
technology and computer technology.
The following questions are briefly discussed: 1. Programming — the basis of computer science; 2. Models of computing systems, computers, programming languages; 3. Artificial
Intelligence systems; 4. What is TeX and LaTeX? 5. Computational complexity; 6. Search for computer science literature; 7. Albert Rubenovich Yesayan Scientific School and Computer
Science at the Tolstoy State Pedagogical University.
The article is dedicated to the memory of the outstanding mathematician and teacher, Professor Albert Rubenovich Yesayan. 50 years of his work at the Tula State Pedagogical
University named after L. N. Tolstoy were devoted to the introduction of advanced approaches in the field of teaching mathematics into the pedagogical process of training teachers of
mathematics and computer science. He made a significant contribution to the development of practical approaches to the teaching of computer science in pedagogical universities.
About the Authors
Vladimir Nikolaevich Chubarikov
M. V. Lomonosov Moscow State University
Russian Federation
Russian Federation
professor, doctor of physical and mathematical sciences
Nikolai Nikolaevich Dobrovol’skii
Tula State University; Tula State L. N. Tolstoy Pedagogical University
Russian Federation
Russian Federation
candidate of physical and mathematical sciences
Irina Yurievna Rebrova
Tula State L. N. Tolstoy Pedagogical University
Russian Federation
Russian Federation
candidate of physical and mathematical sciences, associate professor
Nikolai Mihailovich Dobrovol’skii
Tula State L. N. Tolstoy Pedagogical University
Russian Federation
Russian Federation
doctor of physical and mathematical sciences, professor
References
1. Gashkov S. B., Chubarikov V. N. 2000, “Arithmetic. Algorithms. Complexity of calculations” , M.: Higher School, p. 322.
2. Dobrovol’skii N. M., Denisov I. V., 2019, “The life and scientific work of Albert Rubenovich Yesayan” , Chebyshevskii sbornik, vol. 20, no. 1, pp. 432–436.
3. Yesayan A. R., Vikol B. A., Dobrovolsky M. N. 1975, “Computer programming “Promin-2".” (training manual), Tula, Publishing House of the Tolstoy State Pedagogical Institute, 111 p.
4. Yesayan A. R., Efimov V. I., Pashchenko E. A., Dobrovolsky N. M., Lapitskaya L. P. 1991, “Informatics. Textbook for pedagogical institutes”, Moscow, "Prosveshchenie".
5. Yesayan A. R., Panin V. A., Dobrovolsky N. M., Sergeev N. N. 2004, “Environment Matlab. The command line. Functions (study. manual)”, Tula: TSPU Publishing House, part 1, (grif
6. UMO) - - - 270 p.
7. Yesayan A. R., Panin V. A., Dobrovolsky N. M., Sergeev N. N. 2004, “Sredi Matlab. Graphics. Programming (study. manual)”, Tula: TSPU Publishing House, part 2, (grif UMO) - - - 270 p.
8. Yesayan A. R., Panin V. A., Dobrovolsky N. M., Sergeev N. N. 2004, “Sredi Matlab. Graphical interface. Application packages (study. manual)”, Tula: TSPU Publishing House, part 3, (grif
9. UMO) - - - 277 p.
10. Yesayan A. R., In Chubarikov N. N., Dobrovolsky N. M. 2006, “Creative Laboratory Mathematica and I and (textbook. manual)”, Tula: Publishing house of Tula State Pedagogical
11. University. L. N. Tolstoy Univ., part 1 (UMO vulture), 272 p.
12. Yesayan A. R., Chubarikov V. N., Dobrovolsky N. M. 2006, “Creative Laboratory Mathematica and I and (textbook. manual)” , Tula: Publishing House of the Center of TSPU named after L.
13. N. Tolstogo, part 2 (vulture of the UMO) 2006 — 270 p. 363 p.
14. Yesayan A. R., Chubarikov V. N., Dobrovolsky N. M., Sergeev A. N. 2007, “Documents and graphics in Maple - (textbook)” , Tula: Publishing House of Tula State Pedagogical University. L. N. Tolstoy University, 284 p.
15. Yesayan A. R., Chubarikov V. N., Martynyuk Yu. M. 2007, “Control structures and data structures in Maple - (textbook)” , Tula: Publishing House of Tula State Pedagogical University.
16. un-ta, 316 p.
17. Yesayan A. R., Chubarikov V. N., Dobrovolsky N. M., Shulyupov V. A. 2007, “Algebra and mathematical analysis in klen. Textbook” , Tula: Publishing house of Tula State Pedagogical University. un-ta, 293 p.
18. Yesayan A. R., Chubarikov V. N., Dobrovolsky N. M., Shulyupov V. A. 2007, “In Programming in maple. (textbook)”, Tula: Publishing House of Tula State Pedagogical University. un-ta, 2007 — 334 c.
19. Yesayan A. R., Chubarikov V. N., Dobrovolsky N. M., Sergeev A. N. 2009, “Programs of the Mathcad program system in teaching computer science and mathematics. Educational and
20. methodical manual”, Tula: Publishing House of the Tolstoy TSPU, (UMO classification for classical university education in the following specialties: 010100, 010200, 351500), 363 c.
21. Yesayan A. R., Chubarikov V. N., Dobrovolsky N. M., Shulyupov V. A. 2010, “Programming in the package environment Mathcad environment on examples: Studies. Manual for students and postgraduates”, Tula: Publishing House of Tula State Pedagogical University. L. N. Tolstoy University, 330 p.
22. A. R. Yesayan, N. M. Dobrovolsky, T. A. Solovyova, A. V. Yakushin. 2010, “In Programming derivatives”, Tula: Publishing house of Tula State Pedagogical University. L. N. Tolstoy
23. University, 261 p.
24. Yesayan A. R., Chubarikov V. N., Dobrovolsky N. M., Yakushin A. V. 2011, “Maxim. DATA and GRAPHICS”, Tula. Publishing House of the Tula State Pedagogical Institute. L. N. Tolstoy University, 357 p.
25. Yesayan A. R., Chubarikov V. N., Dobrovolsky N. M., Yakushin A. V. 2012, “In Programming Maxim”, Tula: Publishing House of the Tolstoy TSPU. Textbook for students and
26. postgraduates, grif UMO MSU, 351 p.
27. Yesayan A. R., Chubarikov V. N., Dobrovolsky N. M., Yakushin A. V. 2013, “Preparation of documents in for the environment for the environment for the environment latex2”, Popov’s law of zero or one. Uch. pos.”, Tula: Publishing house of the Tula State Pedagogical University. L. N. Tolstogo, 390 p.
28. Yesayan A. R., Chubarikov V. N., Dobrovolsky N. M., Yakushin A. V. 2015, “Plotting graphs using the pgfplots latex package. Uch. pos.”, Tula: Publishing house of the Tula State
29. Pedagogical University named after L. N. Tolstoy, 372 p.
30. Yesayan A. R., Dobrovolsky N. M., Sedova E. A., and Yakushin A. V. 2017, “Dynamic mathematical educational environment GeoGebra (part 1). Uch. pos.”, Tula: Publishing house of the Tula State Pedagogical University named after L. N. Tolstoy.
31. Yesayan A. R. 1976, “The computer refutes”, Kvant. No. 8. Moscow.
32. Yesayan A. R. 2009, “E-books in the environment of the Matkad package”, Chebyshevsky collection, Vol. 10, issue 1, pp. 31–40.
33. Yesayan A. R. 2011, “Autoloading in the documents of Maxim definitions of functions and values of variables”, Chebyshevsky sbornik, Vol. 12, issue 4, pp. 93–96.
34. Yesayan A. R, Yakushin A. V. 2012, “In in in LyX and systems of symbolic mathematics”, sbornik Chebyshevsky, Vol. 13, issue 1, pp. 86–91.
35. Yesayan A. R, Dobrovolsky N. M.. 2013, “Diagram output and the xu package”, Chebyshevsky collection, Vol. 14, issue 4, pp. 101–118.
36. Grigoriev S. G., Yesayan A. R. 2015, “Simple and generalized search for elements in nested arrays and their substitution”, Chebyshevsky collection, Vol. 16, issue 3, pp. 460–478.
37. Yesayan A. R, Dobrovolsky N. M. 2015, “Nest arrays and recursion”, Chebyshevsky collection, Vol. 16, issue 3, pp. 479–495.
38. Yesayan A. R, Yakushin A. V. 2015, “Vectorization and nest arrays”, Chebyshevsky collection, Vol. 16, issue 3, pp. 496–509.
39. Yesayan A. R, Dobrovolsky N. N. 2017, “Computer proof of the centroid hypothesis”, Chebyshevsky Collection, Vol. 18, issue 1, pp. 3–91.
40. Yesayan A. R, Yakushin A. V. 2017, “In Experimental substantiation of hypotheses in GeoGebra”, Chebyshevsky collection, Vol. 18, issue 1, pp. 92–108.
41. Yesayan A. R, Dobrovolsky N. N. 2017, “Construction of the geometric Transformation of objects in GeoGebra”, Chebyshevsky collection, Vol. 18, issue 2, pp. 129–143.
42. Yesayan A. R, Dobrovolsky N. M. 2018, “Recursive User functions in Maxim”, Chebyshevsky collection, Vol. 19, issue 2, pp. 432–446.
43. Karatsuba A. A., Ofman Yu. P. 1961, “Multiplication of multi-valued numbers on automata”, DAN SSSR, 145, 2, pp. 293–294.
44. Knuth. D. E. 1993, All about Tex, Protvino: Rdtech.
45. Lvovsky S. M. 2003, “Typing and layout in the latex system.”, 3rd ed., ispr. and add., Moscow: ICNMO, 448 pp.
46. Podkolzin A. S. 1998, “On the formalization of methods for solving mathematical problems”, Intelligent Systems, vol, 3, no. 3-4, pp. 51–74.
47. Rebrova I. Yu., Chubarikov V. N. 2020, "N. M. Korobov, V. I. Nechaev, S. B. Stechkin, N. M. Dobrovolsky and the revival of the Tula School of number theory" , Chebyshevskii sbornik,
48. vol. 21, no. 4, pp. 196–217.
49. Hamming R. V. 1993, “One of the points of view on computer science”, Lectures of the Turing Prize laureates: trans., Moscow: Mir, pp. 240–254.
50. Lamport, Leslie., 1994, “Latex: document preparation system.” - New York: Addison-Wesley Publishing Company, Inc., 273 pp. - ISBN 0-201-52983-1.
Review
For citations:
Chubarikov V.N., Dobrovol’skii N.N., Rebrova I.Yu., Dobrovol’skii N.M. Computer science, computer, computational complexity. Chebyshevskii Sbornik. 2021;22(1):520-536. (In Russ.) https://doi.org/10.22405/2226-8383-2021-22-1-520-536
Views:
390
Email this article 