Rosalind Problem Solving in Python: Episode 9 - Combinatorics II, Sorting & Rearrangements

Join Phillip Compeau, Carnegie Mellon professor and Rosalind co-founder, for a Python live problem-solving session on Rosalind — a platform for learning bioinformatics through coding. Episode 9 marks the halfway point of the series: we tackle a batch of combinatorics problems and then close with two problems on sorting genomes by reversals, using a meet-in-the-middle bidirectional BFS. 00:00 Start screen 06:08 Welcome! 14:05 SSET: Counting Subsets 28:09 SETO: Introduction to Set Operations 42:16 ASPC: Introducing Alternative Splicing 1:06:54 RSTR: Matching Random Motifs 1:32:22 REAR: Reversal Distance and SORT: Sorting by Reversals 2:33:24 Looking ahead 🫶 Problems covered: 🧬 Counting Subsets: https://rosalind.info/problems/sset/ 🧬 Introduction to Set Operations: https://rosalind.info/problems/seto/ 🧬 Introducing Alternative Splicing: https://rosalind.info/problems/aspc/ 🧬 Matching Random Motifs: https://rosalind.info/problems/rstr/ 🧬 Reversal Distance: https://rosalind.info/problems/rear/ 🧬 Sorting by Reversals: https://rosalind.info/problems/sort/ Starter code link: https://shorturl.at/8wPJK Completed code link: https://shorturl.at/9EWQ8 Problems covered: 🧬 Reversal Distance: https://rosalind.info/problems/rear/ 🧬 Sorting by Reversals: https://rosalind.info/problems/sort/ 🧬 Counting Subsets: https://rosalind.info/problems/sset/ 🧬 Introduction to Set Operations: https://rosalind.info/problems/seto/ 🧬 Introduction to Alternative Splicing: https://rosalind.info/problems/aspc/ 🧬 Matching Random Motifs: https://rosalind.info/problems/rstr/ New episodes stream Thursdays at 11:00 AM ET. Follow along, solve with us, and sharpen your bioinformatics problem-solving skills. ▶ Sign up for our Philomath mailing list to receive course materials, reminders, and earn a certificate: http://eepurl.com/iC9DSg ▶ Link to Rosalind: https://rosalind.info ▶ Join the Philomath community on Discord: https://discord.gg/n5ZKySCKU4 ⸻ Philomath Membership All lectures and recordings are free and open. If you’d like to participate more deeply—through office hours, bonus sessions, and community support—you can become a Philomath member here: https://philomath.memberful.com Membership supports the instructors and helps keep Philomath open.