Showing 0-0 of 0 results
# Exercise Title Features Description Platform Keywords
1 Polynomial Multiplication and Evaluation Review Questions Question, Battery Polynomial multiplication concepts battery of self-assessment questions. OpenDSA Transform, Polynomial Multiplication, Polynomial Evaluation
2 FFT Algorithm Proficiency Exercise Tracing Exercise Proficiency exercise for the Fast Fourier Transform algorithm. OpenDSA Polynomial Multiplication, Fast Fourier Transform
3 Nth Root of Unity Review Questions Question, Battery Battery of self-assessment questions on the concept of the nth root of unity. OpenDSA Polynomial Multiplication, Fast Fourier Transform
4 Discrete Fourier Transform Matrix Presentation Demonstration of multiplying by the FFT symmetry matrix for the 8th power of unity. OpenDSA Polynomial Multiplication, Fast Fourier Transform
5 Symmetries of the FFT Matrix Presentation Demonstration of the symmetries found within the nth powers of unity matrix for the FFT. OpenDSA Polynomial Multiplication, Fast Fourier Transform
6 The Fast Fourier Transform Algorithm Visualization, Code Tracing Presentation Visual demonstration of the Fast Fourier Transform for polynomial multiplication. OpenDSA Polynomial Multiplication, Fast Fourier Transform
7 CFG Transformation Exercise 1 Grammar Construction Exercise User creates an equivalent CFG with no usless, lambda, or unit productions: Exercise 1. OpenDSA Context-Free Grammar
8 CFG Transformation Exercise 2 Grammar Construction Exercise User creates an equivalent CFG with no usless, lambda, or unit productions: Exercise 2. OpenDSA Context-Free Grammar
9 CFG Transformation: Chomsky Normal Form Grammar Construction Exercise User creates an equivalent CFG in Chomsky Normal Form. OpenDSA Context-Free Grammar
10 Context-Free Grammar Transformation: Chomsky Normal Form Frameset Programmed Instruction Programmed Instruction Frameset discussing Chomsky Normal Form for Context-Free Grammars. OpenDSA Context-Free Grammar
11 Context-Free Grammar Transformation: Greibach Normal Form Frameset Programmed Instruction Programmed Instruction Frameset discussing Greibach Normal Form for Context-Free Grammars. OpenDSA Context-Free Grammar
12 Context-Free Grammar Transformation: Remove Lambda Productions Frameset Programmed Instruction Programmed Instruction Frameset discussing removing lambda productions from Context-Free Grammars. OpenDSA Context-Free Grammar
13 Context-Free Grammar Transformation: Remove Unit Productions Frameset Programmed Instruction Programmed Instruction Frameset discussing removing unit productions from Context-Free Grammars. OpenDSA Context-Free Grammar
14 Context-Free Grammar Transformation: Useless Productions Frameset Programmed Instruction Programmed Instruction Frameset discussing removing useless productions from Context-Free Grammars. OpenDSA Context-Free Grammar
15 Context-Free Grammar Transformation Introduction Frameset Programmed Instruction Programmed Instruction Frameset discussing reasons for transforming Context-Free Grammars to simpler versions. OpenDSA Context-Free Grammar