writing rpal programs prepared by manuel e. bermúdez, ph.d. associate professor university of...
TRANSCRIPT
Writing RPAL Programs
Prepared by
Manuel E. Bermúdez, Ph.D.Associate ProfessorUniversity of Florida
Programming Language ConceptsLecture 13
Writing RPAL Programs
• First, review RPAL's syntax
Let's Write a Few Programs
1. Factorial:1. Bottom-up (classic)2. Top down.3. Top-down, counting from 1 to n,4. Bottom-up, counting from 1 to n.
2. Palindrome (classic)
3. Add up numbers in a list.• Variation: find smallest one.
Let's Write a Few Programs (cont’d)
4. Remove repeated numbers from a tuple.
5. Create pairs of characters from two strings.
P('abc','def')=('ad', 'be', 'cf')
6. Inner product of two vectors: IP( (1,2,3), (1,2,3)) = 14
Let's Write a Few Programs (cont’d)
7. Pretty-print a tree.
• Recursively build a string.• NOTE: parentheses required !• Variation 1: structure the program
using 'lets'.• Variation 2: print the number of
children for each node.
Writing RPAL Programs
Prepared by
Manuel E. Bermúdez, Ph.D.Associate ProfessorUniversity of Florida
Programming Language ConceptsLecture 13