"CS 1.5": An Experience Report on Integrating CS1 and Discrete Structures for the AI Era

TL;DR

This paper reports on an innovative integrated CS1 and Discrete Structures course at Northeastern University Vancouver, emphasizing AI collaboration, deep theory, and practical projects to adapt to AI-driven programming tools.

Contribution

It introduces a novel course design combining CS1 and Discrete Structures with pedagogical strategies for AI integration and deepening theoretical understanding.

Findings

Restructured timetable for a 4-hour studio format.

Implemented 'sharing circles' to enhance human connection.

Shifted focus to code comprehension over code generation.

Abstract

The rapid proliferation of generative AI has fundamentally altered the landscape of introductory computer science education. Traditional methods that prioritize syntax memorization and writing code from scratch are challenged by tools that can generate such code instantly. In response, we designed and implemented an experimental course integration at Northeastern University Vancouver, merging "Intensive Foundations of Computer Science" (CS1) and "Discrete Structures" into a single, cohesive studio experience. Dubbed "CS 1.5"--a playful nod to its position between CS1 and CS2--this course operates on two core principles: embracing AI as a collaborator rather than an adversary, and prioritizing deep theoretical foundations alongside practical implementation. This report details our pedagogical interventions, including the restructuring of the timetable to support a 4-hour studio format, the introduction of "sharing circles" to foster human connection, and the strategic shift to "code comprehension" over code generation. We discuss specific integrated projects--spanning set theory, recursion, and probability--that bridge the gap between mathematical proofs and software implementation. Finally, we reflect on the changing role of the instructor--from a repository of knowledge to a human mentor--and offer practical recommendations for scaling this high-touch, integrated model.