나는 새로운 TCS 고등학교 프로그램을 가르치라는 제안을 받았는데, 커리큘럼을 구성해야합니다. 이에 대한 의견과 제안을 듣고 싶습니다.

첫째, TCS 프로그램이 성공적으로 (또는 성공적으로) 가르쳐 진 고등학교에 대해 아는 사람이 있습니까?

이 아이디어는 우수 학생을위한 3 주 프로그램 (10-12-12 학년, 16-18 세), 매주 약 8 시간이며, 이는 요구가 많거나 요구되는 것을 의미합니다. 표준 “컴퓨터”프로그램과 달리이 프로그램은 프로그래밍에 중점을 두지 말고 CS의 선택된 주제 (주로 TCS)에 중점을 두어야합니다. 지금까지 우리가 염두에두고 있던 주제는 다음과 같습니다.

• 점근 분석
• 기본 데이터 구조 및 알고리즘 (목록, 배열)
• 욕심 많은 알고리즘 대 동적 프로그래밍의 데모로서의 그래프 알고리즘.
• 다른 알고리즘 (예 : 확률 론적)
• 계산 능력-TM, 축소, 결정 가능성의 개념.
• 복잡성-NP, P, PSPACE 및 NL 완전성.
• 오토마타 이론

기본적으로 이것은 CS에서 B.Sc의 처음 2 년의 TCS 부분을 다룹니다. 그러나이 학생들은이 자료의 대부분에 필요한 수학적 기초가 부족하다는 점을 명심해야합니다. 특히 세트 이론, 조합론, 확률 및 모듈 식 인공 지능과 같은 것은 고등학교에서 가르치지 않습니다 (불행히도).

요약하고 정확한 질문을하려면 :

1. 어디에서나 비슷한 프로그램을 알고 있습니까?
2. 프로그램을 흥미롭고 중요하고 직접적으로 관련시키면서 (예 : 그룹 이론이 중요하고 흥미롭지 만 충분히 관련이없는) 위의 주제 대신에 / 추가로 배울 수 있고 생각해야 할 구체적 / 일반적인 주제에 대한 제안이 있습니까? 소요되는 시간을 정당화하기 위해)
3. 요즘 정말 뜨거운 주제이기 때문에 어떤 형태의 기계 학습을 소개하게되어 기뻤습니다. 측정 집중 이론과 같은 도구없이 기계 학습을 제공 할 수있는 방법에 대한 아이디어는 환영합니다.

답변