2025.2.26 English

2025.2.26 English

powered by Typora

——hsy8116

Hello everyone! Today, I'm going to talk about informatics and artificial intelligence, and the connections between them.

First, let's talk about informatics. I've been learning informatics for many years. In my opinion, learning informatics isn't just about training your brain or winning some awards. Instead, it's a way to learn how to solve problems. When learning informatics, the key is to optimize solutions and increase the speed of our code. This is really important.

There are two crucial components in Informatics: algorithm and data structure.

An algorithm is a way to solve problems. If we have similar tasks to complete, we can use a function or algorithm to finish them. This helps us turn specific cases into general methods. For example, a card reader in our daily life depends on an algorithm. It can identify different cards and do other operations. In addition, optimizing algorithms is important. Even a small improvement in the time complexity of an algorithm can provide more time for processing more data.

Another important part in informatics is data structure. A data structure is how we store data. You might think that storing data is not a big deal, but let me give you an example. In informatics, we have something called an array, which is a group of numbers. Suppose we want to check if the number 5 is in the array. If we use a regular array to store the data, we have to look at each number from the beginning to the end. However, if we use a Cartesian tree (笛卡尔树) to store the data, it's different. When we look for a number, we can tell if it's smaller or bigger than the current number in the tree. If it's smaller, we go to the left subtree; if it's bigger, we go to the right subtree. This way, for each search, we can reduce the time complexity from \(O(n)\) to \(O(\log n)\). You may not know how many operations a computer can do in one second. Nowadays, a computer can do nearly 500 million addition operations in one second. If we use an array to store data, we can only search for one number among 500 million numbers in one second. But if we use a Cartesian tree to store data, we can search for one number among much larger amounts of numbers. You can see how incredible the improvement is.

Now, let's connect this to artificial intelligence. Since developing AI always requires using better data structures, technology companies are now trying to solve this problem. However, our Chinese company, DeepSeek, focuses on improving algorithms and making them more efficient. They have created DeepSeek-R1, which has a really powerful ability. From this, we can see that China's path to developing AI is quite different from that of Western countries. As we all know, China has a large number of talented people, and they are very innovative. They have made a lot of contributions to the AI development of our country. As teens, we should learn computer theories well and try our best to innovate and contribute in the future.

informatics   信息学
optimize      优化
component     组成部分
complexity    复杂度
array         数组
Cartesian /kɑːrˈtiːziən/ tree 笛卡尔树
subtree       子树
operation     操作