Transforming Potential into Promise: A Depth-First Approach

将潜力转化为承诺：深度优先的方法

• 批准号: 1433220
• 负责人: Rajiv Gandhi
• 金额: $ 30万
• 依托单位: Rutgers University Camden
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2014
• 资助国家: 美国
• 起止时间: 2014-06-15 至 2018-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1433220&HistoricalAwards=false
• 关键词: Transforming; Potential; into; Promise; Depth

The "depth-first" educational approach allows students with almost no background in a particular subject to study advanced topics in that subject in a relatively short time. The PI has successfully used this approach to train undergraduate students in computer science at Rutgers University-Camden and inspired them to pursue graduate studies. The program in Theoretical Computer Science (TCS for short) provides an opportunity to translate the potential of promising students into measurable impact. The program introduces undergraduate and high school students to TCS in a depth-first manner. New students join the program each summer, with almost no background in computer science and are introduced to topics in discrete mathematics and algorithms. The meetings with the students continue during the academic year. Students who return to the program in subsequent years study advanced topics in theoretical computer science and participate in research. Students participating in this program gain robust exposure to the field of computer science and are ready to study advanced topics early in college, which will enable them to do substantive research before they graduate. The program has been quite successful in attracting and retaining female participants.This project will continue to test the success of depth-first approach in training students to conduct research in TCS. Various research topics in optimization and approximation algorithms will be explored by high school and undergraduate students. In the end, a more diverse pool of students contribute to the research progress in TCS.

“深度优先”的教育方法使特定主题几乎没有背景的学生可以在相对较短的时间内研究该主题的高级主题。 PI成功地使用了这种方法来培训罗格斯大学（Rutgers University-Camden）计算机科学的本科生，并激发了他们从事研究生学习。 理论计算机科学（简称TCS）的计划提供了一个机会，可以将有前途的学生转化为可衡量的影响。该计划以深度优先的方式将本科生和高中生介绍给TCS。新生每年夏天加入该计划，几乎没有计算机科学背景，并被引入离散数学和算法的主题。与学生的会议在学年中继续。 随后几年返回该计划的学生研究理论计算机科学领域的高级主题并参与研究。 参加该计划的学生可以强大地接触到计算机科学领域，并准备在大学初期研究高级主题，这将使他们能够在毕业之前进行实质性研究。该计划在吸引和留住女性参与者方面非常成功。该项目将继续测试深度优先的方法在培训学生进行TCS研究中的成功。 高中和本科生将探讨优化和近似算法的各种研究主题。 最后，更多的学生池为TCS的研究进展做出了贡献。