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 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
3 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
4 FFT Algorithm Proficiency Exercise Tracing Exercise Proficiency exercise for the Fast Fourier Transform algorithm. OpenDSA Polynomial Multiplication, Fast Fourier Transform
5 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
6 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
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
16 Duplicate short words Code Completion Your task is to duplicate all short words (that is, words with at most 3 characters) in a linked list.... CodeCheck Linear Data Structures
17 Add transfer to ATM Code Completion Add the capability of transferring money from the currently selected account to the other account from the same account holder... CodeCheck Object-Oriented Design
18 Add user interface for balance transfer Code Completion In this assignment, a transfer method has been added to the ATM class of section 12.5: CodeCheck Object-Oriented Design
19 Auto extending Vehicle and overriding getID Code Completion All vehicles used for transportation in the U.S. must have identification, which varies according to the type of vehicle. For... CodeCheck Inheritance
20 Overriding the equals Method Code Completion All vehicles used for transportation in the U.S. must have identification, which varies according to the type of vehicle. For... CodeCheck Inheritance