Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell University Graduate School
  3. Cornell Theses and Dissertations
  4. Algorithmic Education Theory

Algorithmic Education Theory

File(s)
tpn9.pdf (423.74 KB)
Permanent Link(s)
https://hdl.handle.net/1813/33956
Collections
Cornell Theses and Dissertations
Author
Novikoff, Timothy
Abstract

In order to build toward an algorithmic theory of education we construct simple, idealized mathematical models of students, learning, educational software and educational software usage data. The models are created by taking concepts from the psychology literature and commercial educational software, stripping them down to bare mathematical essentials, and then rigorously analyzing these models. We consider the spacing effect from the psychology literature and model the notion of spaced repetition as simple constraints on mathematical sequences. Though the constraints are simply stated - that each occurrence of any element in the sequence fall within a given interval of possible distances beyond the previous occurrence - the mathematical problems that arise from these constraints are subtle. We present novel mathematical techniques suited to these problems. We also consider educational software usage data, and consider the task of measuring the amount of educational content a student must have mastered at any given time given that they produced some specific usage data. We find that once properly defined, the task is again subtle and requires carefully constructed algorithms, which in turn require careful mathematical analysis. Finally we consider the notion that it is easier for students to learn new concepts that are related to already-familiar concepts, and we present a novel network optimization problem inspired by this notion.

Date Issued
2013-01-28
Keywords
algorithms
•
education
Committee Chair
Strogatz, Steven H
Committee Member
Rand, Richard Herbert
Kleinberg, Jon M
Degree Discipline
Applied Mathematics
Degree Name
Ph. D., Applied Mathematics
Degree Level
Doctor of Philosophy
Type
dissertation or thesis

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance