Informatics2-2021/Lab12
A MathWikiből
(Változatok közti eltérés)
(→Calculator) |
|||
| (egy szerkesztő 9 közbeeső változata nincs mutatva) | |||
| 7. sor: | 7. sor: | ||
* Write a <tt>sum(self)</tt> method which returns the sum of elements in the tree! | * Write a <tt>sum(self)</tt> method which returns the sum of elements in the tree! | ||
* Write a <tt>height(self)</tt> method which returns the height (depth) of the tree! | * Write a <tt>height(self)</tt> method which returns the height (depth) of the tree! | ||
| − | * Write an <tt> | + | * Write an <tt>path(self)</tt> method which returns True if the tree is a long path without a junction. False otherwise. The tree is a path if all of the nodes have at most one branches. |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
==Calculator== | ==Calculator== | ||
We will improve the expression tree from the lecture. | We will improve the expression tree from the lecture. | ||
| 22. sor: | 15. sor: | ||
** If the string is a number, then store that number in self.data as a float number. | ** If the string is a number, then store that number in self.data as a float number. | ||
** If not then search for an operation in it. Cut the string at a '''+''' character (if found any) and store the operator in self.data Also set self.left to the recursive result on the first part of the string (before the operation) and set the self.right to the recursive reult on the second part (after the operation). | ** If not then search for an operation in it. Cut the string at a '''+''' character (if found any) and store the operator in self.data Also set self.left to the recursive result on the first part of the string (before the operation) and set the self.right to the recursive reult on the second part (after the operation). | ||
| − | ** Make the same with '''*''' operation | + | ** Make the same with '''*''' operation |
| − | * Write a calculate method for this class | + | * Write a calculate method for this class such that it calculates in order |
| + | *Modify your calculate method such that multiplication * have higher precedence the addition + | ||
* Implement other operations such as <tt>'''- /'''</tt> and power: <tt>'''^'''</tt> | * Implement other operations such as <tt>'''- /'''</tt> and power: <tt>'''^'''</tt> | ||
* Write a <tt>__str__</tt> method which prints the expression | * Write a <tt>__str__</tt> method which prints the expression | ||
** This was already implemented in the lecture just make it a method. | ** This was already implemented in the lecture just make it a method. | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
A lap jelenlegi, 2021. május 4., 21:37-kori változata
Exercises
You will need the Tree class from lecture!
New tree methods
- Write a count(self) method to the Tree class which counts the number of nodes in the tree!
- Write a sum(self) method which returns the sum of elements in the tree!
- Write a height(self) method which returns the height (depth) of the tree!
- Write an path(self) method which returns True if the tree is a long path without a junction. False otherwise. The tree is a path if all of the nodes have at most one branches.
Calculator
We will improve the expression tree from the lecture. Make an empty Node class first!
- Write its constructor with one parameter: a string containing the mathematical expression to calculate. Let's suppose for now that there are only two operations: + and * and there are no parenthesis, neither negative numbers.
- If the string is a number, then store that number in self.data as a float number.
- If not then search for an operation in it. Cut the string at a + character (if found any) and store the operator in self.data Also set self.left to the recursive result on the first part of the string (before the operation) and set the self.right to the recursive reult on the second part (after the operation).
- Make the same with * operation
- Write a calculate method for this class such that it calculates in order
- Modify your calculate method such that multiplication * have higher precedence the addition +
- Implement other operations such as - / and power: ^
- Write a __str__ method which prints the expression
- This was already implemented in the lecture just make it a method.
