과학 프로그래밍 콘테스트


15

저는 정기적으로 소위 "프로그래밍 콘테스트 (Programming Contests)"에서 경쟁합니다. 여기서 제한된 시간 동안 자신의 코드로 문제를 해결하고 문제 해결 기술을 사용하여 어려운 알고리즘 문제를 해결할 수 있습니다. 이러한 모양에 대한 참조 예를 보려면 Google Code Jam 또는 ACM-ICPC와 같은 경쟁을 검색하십시오.

(프로그래밍 콘테스트가 무엇인지 아는 경우 다음 단락을 건너 뛸 수 있습니다)

이 컨테스트에서는 실제 사이트 또는 온라인에서 개별적으로 또는 팀으로 경쟁 할 수 있으며, 컨테스트가 끝나기 전에 가능한 많은 문제를 해결하는 것이 목표입니다. 각 문제는 실행 시간, 메모리 활용 등 솔루션이 충족해야하는 특정 제약 조건과 관련이 있습니다. 문제 해결의 어려움은 "해결 방법"에서부터 "지식을 요구하거나 큰 창의성을 요구"하는 것까지 다양합니다. 물론 주요 목표는 재미를 갖는 것이지만, 성공은 경우에 따라 상금, 명예 및 퍼크 런스로 이어질 수 있으며 Google과 같은 최고 기업의 채용 담당자와의 인터뷰조차도 가능합니다.

(위 단락을 건너 뛰면 건너 뛰지 마십시오. 내 질문이 있기 때문에)

나는 프로그래밍 콘테스트를 통해 알고리즘, 컴퓨터 과학에 대한 진정한 관심과 일반적인 문제 해결 능력을 개발하고 코딩 할 때 전반적인 의미를 개발할 수있었습니다. 과학 컴퓨팅에서도 그렇게하고 싶습니다.

질문 : 순전히 알고리즘적인 종류와 동일한 맥락에서 수치 분석, 최적화 등에 중점을 둔 경쟁이 있습니까?

나는 인터넷 검색을 시도했지만 언뜻보기에는 아무것도 찾을 수 없었습니다 ...

부록 : Project Euler를 확인하라는 제안을 받았지만, 이것이 제가 원하는 것이 아닙니다. 내가 원하는 것은 pde에 대한 솔루션 구성표로 창의력을 발휘하고 수치 최적화 문제를 해결하는 등 더 "더러운"종류의 숫자를 연습하는 분야가 더 많다는 것입니다. 비교를 위해 Kaggle은 정기적으로 개최되는 다양한 대회에서 데이터 마이닝, 기계 학습 등을 연습 할 수있는 사이트입니다. 나는 그런 것을 원하지만 수치 체계 등으로 구현하고 창의력을 발휘하기를 원합니다.


1
프로젝트 오일러 ( https://projecteuler.net/)를 살펴보십시오 . 이것들은 강력한 계산 요소를 가진 수학적 문제입니다.
GoHokies

@GoHokies 제안에 감사드립니다. 그러나 저는 지금까지 3 년 동안 (100 개가 넘는 문제도 해결되었습니다) 좋은 회원이었습니다. 그 사이트는 내가 원하는 것보다 수학에서 조금 더 "순수한"/ 조합입니다. 내가 찾고있는 것은 pde의 수치를 해결하거나 최적화 방법 / 알고리즘을 적용하는 것과 같이 더 "더러운"종류의 물건을 연습하는 경기장입니다. 프로그래밍 콘테스트에서는 그렇게하지 않으며 Project Euler 또는 유사한 사이트에서도 그렇게하지 않습니다. 예를 들어, Kaggle은 데이터 마이닝 콘테스트 사이트이며 구체적인 숫자와 같은 것을 원합니다.
A.Sh

답변:


12

현재 컨테스트에 대해 잘 모르지만 SIAM 100 자리 챌린지를 확실히 볼 수 있습니다. 컨테스트에서 문제당 10 개의 정확한 숫자가 필요한 10 개의 문제 세트입니다. 모든 문제는 "맹목적으로하면 몇 자리 숫자 만 얻을 수 있습니다"라는 유형에 속합니다 (일부 경우에 필요한 많은 수의 자릿수를 사용하는 다중 정밀도 산술에 의존하지 않는 한). 도전 과제와 10 자리 솔루션 만 제공되는 Wikipedia 페이지는 여기를 참조하십시오.

" SIAM 100-Digit Challenge " 책 은 10 가지 문제를 모두 다루고 10 자리 이상의 숫자를 정확하게 얻기위한 다양한 접근 방식을 제공합니다. 진심으로 추천합니다. 그러나 먼저 엿보기없이 시도한 다음 이러한 문제를 해결하기 위해 존재하는 모든 깔끔한 숫자 알고리즘에 대해 읽으십시오.


이것은 내가 찾고있는 문제의 유형입니다. Wiki-article의 참고 문헌도 살펴 보겠습니다.
A.Sh

그렇습니다. 그것은 훌륭한 문제 모음이었습니다. 나는 그들이 나올 때 그들에 대해 생각하는 것을 완전히 즐겼습니다!
Wolfgang Bangerth

3

한 가지 대안은 최고의 코더 데이터 과학 경쟁입니다. 설명에 맞지는 않지만 알고리즘-조합-수치 미적분-기계 학습의 조합 인 매우 자주 경연을 접할 수 있습니다. 나는 그것들을 계속 주시 할 것입니다.

데이터 과학 대회 홈페이지로 연결되는 링크가 여기 있습니다 .


당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.