5 research outputs found
Acceleration of software execution time for operations involving sequences or matrices
No full textThe article describes three methods for lowering program runtime that are solutions to computer science Olympiad problems involving sequences or matrices. The first method relies on the representation of some sequences as matrices, after which the program for calculating the sequence's members will have asymptotics equivalent to the exponentiation algorithm's time complexity and be O(log (n)). The second strategy is to improve the existing code in order to significantly shorten program runtime. For scientists who create code for scientific inquiries and deal with matrix multiplication operations, understanding this approach is crucial. The author's challenge is presented and solved using the third strategy, which is based on minimizing temporal complexity by looking for regularities.The article describes three methods for lowering program runtime that are solutions to computer science Olympiad problems involving sequences or matrices. The first method relies on the representation of some sequences as matrices, after which the program for calculating the sequence's members will have asymptotics equivalent to the exponentiation algorithm's time complexity and be O(log (n)). The second strategy is to improve the existing code in order to significantly shorten program runtime. For scientists who create code for scientific inquiries and deal with matrix multiplication operations, understanding this approach is crucial. The author's challenge is presented and solved using the third strategy, which is based on minimizing temporal complexity by looking for regularities
МІЖПРЕДМЕТНІ ЗВ’ЯЗКИ ІНФОРМАТИКИ З МАТЕМАТИКОЮ ТА ФІЗИКОЮ У НАВЧАННІ МАЙБУТНЬОГО ІНЖЕНЕРА
No full textІнтеграційні процеси, які відбуваються в суспільстві, показують необхідність інтеграції різних предметних галузей, пов’язаних із теорією та практикою, із сучасними інформаційними технологіями. Проведено аналіз навчальних робочих програм різних нормативних дисциплін та показано необхідність вивчення програмно-педагогічного забезпечення для підвищення кваліфікації майбутніх фахівців інженерів
Reduction of programs execution time for tasks related to sequences or matrices
No full textThe article discusses three approaches to reducing runtime of the programs, which are
solutions of Olympiad tasks on computer science, related to sequences or matrices. The first approach is
based on the representation of some sequences in matrix form and then the program of calculating the
members of the sequence will have asymptotics equal to the time complexity of the exponentiation
algorithm and will be O(log (n)). The second approach is to upgrade the known code to obtain significant
reduction of the program runtime. This approach is very important to know for scientists who write code
for scientific researches and are faced with matrix multiplication operations. The third approach is based
on reducing time complexity by search for regularities; the author's task is presented and this approach is
used to solve it
APPLICATION OF TEST SYSTEMS FOR IMPLEMENTATION OF FUTURE TEACHERS EVALUATION
No full textMonitoring student learning is an important part of the educational process at a higher education institution. One of the means of modernizing control and analysis of learning outcomes is the computerized testing system. The application of testing has become widespread in various areas of human activity. The introduction of testing at Ukrainian educational institutions contributes to the integration of Ukraine into the European educational space. Among the advantages of using computer tests to assess academic achievement of students is to increase the level of objectivity of the assessment, the possibility of a profound analysis of the results of available quantitative indicators, the possibility of mass evaluation with significant time saving to verify the results. However, tests in the educational process are used not only as a means of measurement, but as a means to achieve various pedagogical goals. Tests help identify gaps in the study of learning material and encourage learning, thus contributing to the development of students with the required competencies. The periodic use of tests allows to form feedback between teachers and students for effective correction the learning process. The methodology for organizing the research was the author's technique. The experiment used a questionnaire (before and after the experiment), testing (before and after the experiment). The publication argues the proposed version of the construction of a computer test system. The step-by-step algorithm allows anyone wishing to create their own system of test tasks. In the formation of tasks, the taxonomy of Bloom was used, on the basis of which three levels of complexity of test questions were developed. There have been conducted the analysis of existing copyright test systems; its results have been used when creating the author's system. The test system has been tested in higher education institutions and approved by faculty and students. Levels of mastering the educational material are determined. The results of the study of the level of usefulness of the tests and readiness for their use in the educational process allowed to take into account the wishes and disadvantages of creating a test system
Tasks with parameters: a digitized approach
No full textTechnological and methodological aspects of using freeware software, such as GeoGebra, Wolfram|Alpha, Maxima, SageMath and GRAN1, for solving tasks with parameters, are presented in the article. Criteria were defined for selection of computer mathematics system (CMS) to solve tasks with parameters, including plotting a graph of a function given in explicit and implicit forms, using a parameter in a function’s analytical definition, and automatically changing the graph of a function depending on the parameter value; ability to changing the parameter step change; plotting of a tangent and a normal to a curve at a point; ability to change the scale; determination of the coordinates of the intersection of graphs of functions; obtaining an analytical solution. In the article, some examples were presented for graphic and analytical tasks that used CMS parameters. GRAN1 and GeoGebra are recommended to use for plotting and analyzing of the graph
