Почему программистам [не] нужна математика

Открытая CS центра
Лектор — Кирилл Смирнов. Кирилл — ведущий учёный в Лаборатории информационных систем JetBrains Research.

Бесспорно, математика в программировании нужна, если ее явно требует предметная область. Если мы хотим заниматься криптографией, нужно знать теорию чисел и теорию вероятностей. Углубленное занятие машинным обучением требует знаний математической статистики. Таких наукоемких областей множество. А как быть в случае «обычного» программирования — пригодится ли здесь сложная абстрактная теория? Скорее всего, не пригодится.

На докладе Кирилл разберет историю одной классической задачи, ее различные решения и применения в индустрии. На этом примере слушатели смогут убедиться в том, что для «обычного» программирования абстрактная теория не нужна. Однако далее увидят, каким образом знание элементарной математики вкупе с творческой интуицией упрощает жизнь программисту. Будет больше интересовать вопрос «как можно догадаться до такого решения?», нежели «как решить задачу?».

Уровень доклада рассчитан на старшеклассников и младшекурсников. Слушатели откроют для себя красивейшую классическую задачу, узнают, какие абстрактные идеи стоят за каждым решением, а также научатся отвечать на вопрос: «почему мне как будущему программисту нужна математика».

Требования: знать, что такое массив, симметрия и поворот плоскости, наибольший общий делитель. Полезно что-то слышать о группах и матрицах, но необязательно.

( ! ) Warning: Invalid argument supplied for foreach() in /home/domains/malitikov.ru/public_html/wp-content/themes/malitikov/single.php on line 44
Call Stack
#	Time	Memory	Function	Location
1	0.0000	350072	{main}( )	.../index.php:0
2	0.0000	350352	require( '/home/domains/malitikov.ru/public_html/wp-blog-header.php )	.../index.php:17
3	0.0834	8466880	require_once( '/home/domains/malitikov.ru/public_html/wp-includes/template-loader.php )	.../wp-blog-header.php:19
4	0.0850	8491568	include( '/home/domains/malitikov.ru/public_html/wp-content/themes/malitikov/single.php )	.../template-loader.php:106

Мы рекомендуем

( ! ) Fatal error: Allowed memory size of 536870912 bytes exhausted (tried to allocate 67108872 bytes) in /home/domains/malitikov.ru/public_html/wp-includes/class-wpdb.php on line 3114
Call Stack
#	Time	Memory	Function	Location
1	0.0000	350072	{main}( )	.../index.php:0
2	0.0000	350352	require( '/home/domains/malitikov.ru/public_html/wp-blog-header.php )	.../index.php:17
3	0.0834	8466880	require_once( '/home/domains/malitikov.ru/public_html/wp-includes/template-loader.php )	.../wp-blog-header.php:19
4	0.0850	8491568	include( '/home/domains/malitikov.ru/public_html/wp-content/themes/malitikov/single.php )	.../template-loader.php:106
5	0.2293	22312280	WP_Query->__construct( $query = ['post_type' => 'post', 'post_status' => 'publish', 'fields' => 'ids', 'posts_per_page' => -1, 'no_found_rows' => TRUE, 'orderby' => 'none'] )	.../single.php:65
6	0.2293	22312280	WP_Query->query( $query = ['post_type' => 'post', 'post_status' => 'publish', 'fields' => 'ids', 'posts_per_page' => -1, 'no_found_rows' => TRUE, 'orderby' => 'none'] )	.../class-wp-query.php:4081
7	0.2293	22312280	WP_Query->get_posts( )	.../class-wp-query.php:3949
8	0.2297	22324144	wpdb->get_col( $query = 'SELECT wp_posts.ID\n\t\t\t\t\t FROM wp_posts \n\t\t\t\t\t WHERE 1=1 AND wp_posts.post_type = \'post\' AND ((wp_posts.post_status = \'publish\'))\n\t\t\t\t\t \n\t\t\t\t\t \n\t\t\t\t\t ', $x = ??? )	.../class-wp-query.php:3300