OSW

SIGNATURE WORK
CONFERENCE & EXHIBITION 2023

Optimizing Book Sorting Using Python Programming

Name

Ally Shi

Major

Applied Mathematics and Computational Science

Class

2023

About

My E-Portfolio includes my Experiencial Learning of 3 internships and the vlounteer research in CEBA study, and the Narrative of the course experience

Signature Work Project Overview

My signature work project mainly uses Python programming to simulate the book sorting process in the real life. By outputing all the rearranging cases of a list(representing a stack of books needs to be sorted), I use cost functions to calculate the rearranging costs of the rearranging cases. Among them, I observed the logic behind the rearranging case of the lowest cost. I also used randomization and probabilty-based method of choosing swapping indexes to explore the ways to optimize the book sorting.

Signature Work Presentation Video