This paper describes the Reinventing Computer Science Curriculum Project at the University of Nebraska-Lincoln. Motivated by rapid and significant changes in the information technology and computing areas, high diversity in student aptitudes, and high dropout rates, the project designed and implemented an integrated instructional/research framework. The framework is based around 10 general design strategies that incorporated administrative, instructional, and research principles. The framework consists of a placement examination, three suites of structured laboratory assignments, multimedia learning objects, and educational evaluation and research designs. The results of implementing the framework in our introductory courses are encouraging and insightful. While validating some of our designs, our research also identified areas for further development and research.