«» is a competition for bachelors and masters of humanitarian and technical specialties. It is organized by major Russian IT companies and the country's strongest universities, including ITMO University. Today we are talking about the goals of the Olympiad and the two areas that our university oversees - "Big Data" and "Robotics" (we will talk about the rest in our next habratopics).
Photo: /unsplash.com
A few words about the Olympics
Purpose. Assess the knowledge of students and acquaint them with the requirements of employers. Students develop in their chosen scientific field, working in international companies. The employer also wins - he does not need to recount trained specialists and meet newly minted employees with the phrase: "Forget everything you were taught at the university."
Why participate. Winners enter Russian universities without exams. You can take an internship at Yandex, Sberbank, IBS, Mail.ru and other large corporations. Last year offers from Russian companies more than four hundred best participants. Also, students who have proven themselves will be able to visit .
Who is involved. Students of all specialties - technical, humanitarian and natural sciences. In addition to graduates, graduate students, residents and students of foreign universities.
Event format. You can register until November 18th. The online qualifier will run from November 22 to December 8, but you can skip it if you successfully complete at least two . The winners of the qualifying round will go to face-to-face competitions in major universities across the country, which are scheduled for January-March. The results of the Olympiad "I am a professional" will be published in April .
This year the Olympiad includes 68 directions. ITMO University specialists supervise five of them — Photonics, Information and Cyber Security, Programming and Information Technologies, as well as Big Data and Robotics. We will talk about the last two in more detail.
big data
This direction covers all technologies of the Big Data life cycle, including their collection, storage, processing, modeling and interpretation. The winners will be able to enroll in ITMO University's master's program without exams for the programs: Applied Mathematics and Informatics, Digital Health, Big Data Financial Technologies, and .
Participants will also have the opportunity to complete an internship in the specialties of data scientist and data engineer in partner companies. These are the National Center for Cognitive Development, Mail.ru, Gazpromneft STC, Rosneft, Sberbank and ER-Telecom.
“In recent years, Big Data has become increasingly popular. Primary data collection and storage technologies are developing, new digital mechanisms are emerging (in the field of IoT and social networks) for registering previously unobserved processes,” comments Alexander V. Bukhanovsky, Director ITMO University. “At the same time, attention is paid not only to how to organize the process of storing and using data, but also to substantiate conclusions and decisions, as well as to create predictive models.”
What will be the tasks. The team prepares ITMO University. They take into account the fact that a Big Data processor must have basic knowledge of probability theory and mathematical statistics, as well as machine learning. Have an understanding of the logic and methodology of modern artificial intelligence systems and be proficient in R, Java, Scala, Python (or other tools for solving practical problems).
Next, we give an example of a problem from one of the stages of the Olympiad.
Task example: There are 50 servers in the cluster, with 12 available cores on each. Resources between mappers and reducers are redistributed dynamically (there is no hard division of resources). Write how many minutes a MapReduce task that requires 1000 mappers will run on such a cluster. The operating time of one mapper is 20 minutes. If only 1 reducer is left in the task, then it will process all the data in 1000 minutes. The answer is accepted with an accuracy of one decimal place.
A 44.6
B. 43.2
c. 41.6
D 50.0Correct answerC
How to prepare. You can start with the following resources:
- . It can be useful for independent work with the source codes of problem solutions.
- . The fundamental work tells why probabilistic models need such a mathematical construct as σ-algebra.
- . A simple and useful book that outlines the basics of the probabilistic calculus of random events.
A few more available books on applied statistics for various fields of activity. Their authors simply but coherently explain the logic of solving problems of point and interval estimation:
References
Information can also be found in thematic courses on the website of the Olympiad.
Робототехника
Robotics combines such disciplines as algorithmics, electronics and mechanics. It is worth choosing this direction for those who are already studying or preparing to enter the master's and postgraduate studies in the specialties of software engineering, applied mechanics, applied mathematics and computer science or electronic engineering. Students who have proven themselves can enroll in the programs "","" and "» of our university.
What will be the tasks. Undergraduates and bachelors solve different tasks. However, all tasks test complex knowledge in the field of control theory, information processing and robot modeling. For example, participants will be asked to test the stability or controllability of a system, choose a structure, or calculate regulator coefficients.
“We will have to solve a direct or inverse kinematic problem for a mobile or manipulation robot, work with the Jacobian of the system and look for balancing moments in the joints under a given external load,” says Sergey Alekseevich Kolyubin, Deputy Director at ITMO. “It will not do without programming tasks - you need to write a small program for simulating a robot or planning trajectories in Python or C ++.”
In the final, students must program the robot to perform tasks from partner companies: Russian Railways, Diakont, KUKA, etc. The projects are related to ground and air drones, as well as collaborative robots operating in conditions of physical contact with the environment. The format of the competition is . First, students work on a simulator, and then on real hardware.
Next, we will consider several options for the tasks of the "Robotics" direction that students may encounter. Here are examples for applicants to the master's program:
Example of task #1: The robot of automobile kinematics moves with a linear speed v=0,3 m/s. The steering wheel is turned at an angle w=0,2 rad. If the radius of the wheels of the robot is r=0,02 m, and the length and track of the robot are L=0,3 m and d=0,2 m, respectively, which will be equal to the angular velocities of each of the rear wheels w1 and w2, expressed in rad/s ?
Enter your answer in the format of two numbers separated by a space, up to the second decimal place, taking into account the sign.Example of task #2: What can be a sign of astatism in a closed system relative to the driving influence, if the analysis is carried out according to the structural diagram of the system?
the presence of aperiodic links in an open circuit;
the presence of ideal integrating links in an open circuit;
the presence of oscillatory and conservative links in an open circuit.
And here are the tasks for those entering graduate school or residency:
Example of task #1: The figure shows a redundant kinematics robot arm with 7 rotational joints. The figure shows the coordinate system of the base of the robot {s} with the y-axis vector perpendicular to the plane of the page, the coordinate system {b} is connected to the flange and is collinear with {s}. The robot is shown in a configuration in which the values of the angular coordinates of all links are equal to 0. The helical axes for the seven kinematic pairs are shown in the figure (positive counterclockwise direction). Joint axes 2, 4 and 6 are co-directed, joint axes 1, 3 5 and 7 are identical to the axes of the initial coordinate system of the base. Link sizes L1 = 0,34 m, L2 = 0,4 m, L3 = 0,4 m, and L4 = 0,15 m.
Example of task #2: For a more stable operation of the simultaneous localization and mapping (SLAM) algorithm for mobile robots based on particle filters, the developers decided to use the resampling wheel resampling algorithm. At a certain moment of the algorithm’s operation, a sample of 5 “particles” remained in memory with weights w(1) = 0,5, w(2) = 1,2, w(3) = 1,5, w(4) = 1,0, 5 and w(0,8) = XNUMX. At what minimum threshold value of the effective sample size at a given iteration the resampling mechanism will start. Write your answer in decimal format with an accuracy of one decimal place.
How to prepare. You can evaluate your knowledge and prospects using the checklist. Participants in the "Robotics" direction must:
- To know the principles of robot modeling, the characteristics of modern sensors and how to obtain sensory information.
- To know and be able to put into practice the methods and algorithms of trajectory planning and automatic control, as well as the processing of sensory information.
- Have skills in structured and object-oriented programming. Be able to work in development environments for robotic systems.
- Know the principles, key characteristics and features of the computing part, drives and sensors of modern robots. Possess the skills of planning and setting up experiments.
To "pull up" any of the areas, you can pay attention to . Some problems from previous Olympiads are analyzed there. There is also specialized literature, for example:
More books
And online courses on Openedu, Coursera and Edx
Additional information about the Olympiad:
Source: habr.com