Data Structures and Algorithms in Python 1st edition Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser - Solutions

Demonstrate how to use Python’s list comprehension syntax to produce the list ['a', 'b', 'c', ..., 'z'], but without having to type all 26 such characters literally.
Demonstrate how to use Python’s list comprehension syntax to produce the list [0, 2, 6, 12, 20, 30, 42, 56, 72, 90].
Had we implemented the scale function (page 25) as follows, does it work properly?def scale(data, factor):for val in data:val = factorExplain why or why not.
In our implementation of the scale function (page 25), the body of the loop executes the command data[j] *= factor. We have discussed that numeric types are immutable, and that use of the *= operator in this context causes the creation of a new instance (not the mutation of an existing instance).
Write a Python function that takes a sequence of numbers and determines if all the numbers are different from each other (that is, they are distinct).
Write a short Python function that takes a sequence of integer values and determines if there is a distinct pair of numbers in the sequence whose product is odd.
Write a pseudo-code description of a function that reverses a list of n integers, so that the numbers are listed in the opposite order than they were before, and compare this method to an equivalent Python function for doing the same thing.
Python’s random module includes a function choice(data) that returns a random element from a non-empty sequence. The random module includes a more basic function randrange, with parameterization similar to the built-in range function, that return a random choice from the given range. Using only
Demonstrate how to use Python’s list comprehension syntax to produce the list [1, 2, 4, 8, 16, 32, 64, 128, 256].
What parameters should be sent to the range constructor, to produce a range with values 8, 6, 4, 2, 0, −2, −4, −6, −8?
What parameters should be sent to the range constructor, to produce a range with values 50, 60, 70, 80?
Python allows negative integers to be used as indices into a sequence, such as a string. If string s has length n, and expression s[k] is used for index −n≤k<0, what is the equivalent index j ≥0 such that s[j] references the same element?
Give a single command that computes the sum from Exercise R-1.6, relying on Python’s comprehension syntax and the built-in sum function.Exercise R-1.6Write a short Python function that takes a positive integer n and returns the sum of the squares of all the odd positive integers smaller than n.
Write a short Python function that takes a positive integer n and returns the sum of the squares of all the odd positive integers smaller than n.
Give a single command that computes the sum from Exercise R-1.4, relying on Python’s comprehension syntax and the built-in sum function.Exercise R-1.4Write a short Python function that takes a positive integer n and returns the sum of the squares of all the positive integers smaller than n.
Write a short Python function that takes a positive integer n and returns the sum of the squares of all the positive integers smaller than n.
Write a short Python function, minmax(data), that takes a sequence of one or more numbers, and returns the smallest and largest numbers, in the form of a tuple of length two. Do not use the built-in functions min or max in implementing your solution.
Write a short Python function, is even(k), that takes an integer value and returns True if k is even, and False otherwise. However, your function cannot use the multiplication, modulo, or division operators.
Write a short Python function, is multiple(n, m), that takes two integer values and returns True if n is a multiple of m, that is, n = mi for some integer i, and False otherwise.

Showing 800 - 900 of 819

1
2
3
4
5
6
7
8
9

Step by Step Answers