CMPT 165 Lecture : CMPT165-Variables.docx

49 views5 pages

goldgerbil543

26 Apr 2012

School

Simon Fraser University

Department

Computing Science

Course

CMPT 165

Professor

Colin Stewart

For unlimited access to Class Notes, a Class+ subscription is required.

Document Summary

Sum:potash: if we want python to treat x and y as numbers, we will have to tell it to do this, to treat x and y as numbers, we will have to convert them from strings to numbers. That is, we have to change their data type: all variables have a specific data type, the data type of a variable lets python know how to treat the variable. Adding two strings together will attach them together, whereas adding two numbers together will mathematically add them: string (str) Stores a whole number (no decimal point: floating point (float) Stores a number with a decimal point: boolean (bool) Stores either true or false: for the calculator, x and y are numbers, so we could store them in either integers or floats. Sum:5. 0: our corrected calculator could still produce a runtime error for example, if the user types in a word instead of a number.

Related Questions

Your program will take an arithmetic expression as a String input. For Example:

“1+2*(3/4)”

“1+2*[3*3+{4–5(6(7/8/9)+10)–11+(12*8)]+14”

“1+2*[3*3+{4–5(6(7/8/9)+10)}–11+(12*8)/{13+13}]+14”

Program

Your program will determine whether the open brackets (the square brackets, curly braces and the parentheses) are closed in the correct order.

Outputs:

Output 1

1+2*(3/4)

This expression is correct.

Output 2

1+2*[3*3+{4–5(6(7/8/9)+10)–11+(12*8)]+14

This expression is NOT correct.

Error at character # 10. ‘{‘- not closed.

Output 3

1+2*[3*3+{4–5(6(7/8/9)+10)}–11+(12*8)/{13+13}]+14

This expression is correct.

Output 4

1+2]*[3*3+{4–5(6(7/8/9)+10)–11+(12*8)]+14

This expression is NOT correct.

Error at character # 4. ‘]‘- not opened.

Task 1

Solve the above problem using an array-based stack.

Task 2

Solve the above problem using a linked list-based stack.

goldtrout295

Longer multiple choice questions (3 points each) Coding Question - Fibonacci sequence You are to write a method named "Fibo" that takes as input an integer n, and returns the nth number in the Fibonacci sequence. If Fibo (n) denotes the nth number in the Fibonacci sequence, then recall for n > 2, Fibo (n) = Fibo (n-1) + Fibo (n-2), and Fibo (1) = 1 and Fibo (2) = 1. You are to assume that the user is always going to enter an input greater than 2. For example Fibo (4) = 3. Use the 7 following questions to "write" your code. Pay close attention to how your answers group together with each other. 26. Line 1 (A) public static int Fibo (int n) { (B) public static void main(String[] args) { (C) public static int Fibo () { (D) public static void Fibo (Double input) { (E) public static void Fibo (int n) {

Complete the following problem using concepts of STACK.
If you are using JAVA, you must include the main method as well which should test your other methods and print the outputs according to the tasks.
If you are using PYTHON, make sure your code has the methods invoked and proper printing statements according to the tasks.
Your program will take an arithmetic expression as a string input. For Example:
- “1+2*(3/4)”
- “1+2*[3*3+{4–5(6(7/8/9)+10)–11+(12*8)]+14”
- “1+2*[3*3+{4–5(6(7/8/9)+10)}–11+(12*8)/{13+13}]+14”
Program

Your program will determine whether the open brackets (the square brackets, curly braces, and the parentheses) are closed in the correct order.

Outputs:

Output 1

1+2*(3/4)

This expression is correct.

Output 2

1+2*[3*3+{4–5(6(7/8/9)+10)–11+(12*8)]+14

This expression is NOT correct.

Error at character # 10. ‘{‘- not closed.

Output 3

1+2*[3*3+{4–5(6(7/8/9)+10)}–11+(12*8)/{13+13}]+14

This expression is correct.

Output 4

1+2]*[3*3+{4–5(6(7/8/9)+10)–11+(12*8)]+14

This expression is NOT correct.

Error at character # 4. ‘]‘- not opened.

Task 1

Solve the above problem using an array-based stack.

Task 2

Solve the above problem using a linked list-based stack.

goldtrout295

CMPT 165 Lecture : CMPT165-Variables.docx

Document Summary

Get access

Related Documents

CMPT 165 Lecture : CMPT165-Strings.docx

CSC 161 Lecture Notes - Lecture 4: Substring, Word Processor, Concatenation

CSC108H1 Study Guide - Final Guide: Return Statement, Memory Address, String Literal

Related Questions