prathugayam

prathugayam

Lv8

prathugayamJawaharlal Nehru Technological University - JNTU Kakinada

1 Follower
2 Following
19 Helped

ANSWERS

Published210

Subjects

Project Management1History12Law3Management1English31Business1Marketing1Science7Sociology1Geography12Nursing2Psychology2Communications3Ethics1Information Technology1Algebra30Precalculus1Geometry1Computer Science16Accounting6Calculus8Biology18Mathematics7Statistics3Physics3Finance1Economics3Chemistry34
Answer: The quote "The only thing we have to fear is fear itself" is attribute...
Answer: Multiplier: In economics, the multiplier is a concept that measures th...
Yes , When some one subscribe your account and read the document you post then...
Answer: Certainly! Let's discuss each question in turn: D1. The exercise of po...
Answer: Provide the bar chart to examine

The Problem: Implement the recursive multiplication algorithm in Lecture 8 (slide 14 ) and Section 5.5 (p. 233 ) of our textbook. Note: test your code carefully - subtle considerations need to be taken with stopping conditions, which the textbook does not address.

The Recursive Multiplication:
Algorithm:
1: function Recursive-Multiply (x,y)
2: x=2^(⌊n/2⌋)x_h + x_ℓ
3: y=2^(⌊n/2⌋)y_h + y_ℓ
4: c_x = x_h + x_ℓ
5: c_y = y_h + y_ℓ
6: z_h = Recursive-Multiply (x_h, y_h)
7: z_c = Recursive-Multiply (c_x, c_y)
8: z_ℓ = Recursive-Multiply (x_ℓ, y_ℓ)
9: return 2^(2⌊n/2⌋)z_h + 2(⌊n/2⌋)(z_c − z_h − z_ℓ) + z_ℓ
- Note that we can perform multiplication by 2^x via left shift
- We can also obtain x_h, x_ℓ, y_h, and y_ℓ with AND and MOD
- These are O(n), as is the addition we will need to use (i.e. we have a constant number of O(n) operations, and thus have O(n) runtime overall at the level of each function call)
- Since we split the input in half and now have only three recursive calls, our recurrence becomes T(n)=3T(n/2)+O(n)
- And this has O(n^(log_2(3))) ≈ O(n^1.59), which strictly improves upon the 'grade-school' multiplication

Important: Do not use multi-threading, or any other form of parallelism, for the individual recursive function calls. The grading program expects your output in a format produced by a recursive but non-parallel algorithm. Use of parallelism in function calls will cause the autograder to deem your solution incorrect.

The Input Format: Your program will be expected to read input from a text file, the name of which should be passed as the first parameter to your program on command line invocation. All 'integers' discussed from here on out can be expected to be UTF-8 string representations of said numbers (i.e. as one would find in a .csv file). The input will come in two lines, each representing a single positive integer.

Your Program's Output: Your program will be expected to output a text file named output.txt, in UTF-8 format as described above. Call the number on the first line of the input file x, and the number on the second line of the input file y. Then each line of the output file will contain the state of one of your function calls just before the non-stopping condition return call. This line will contain the following positive integers, in the order indicated, with each separated by a single comma: n_s, x_h, x_ℓ, y_h, y_ℓ, z_h, z_c, z_l where:
- n_s is the number of bits at which you split the inputs
- x_h and y_h are the high bits of x and y respectively
- x_ℓ and y_ℓ are the low bits of x and y respectively
- z_h is the result returned by your recursive multiplication call on x_h ⋅ y_h
- z_c is the result returned by your recursive multiplication call on (x_h + x_ℓ ) ⋅ (y_h + y_ℓ)
- z_l is the result returned by your recursive multiplication call on x_ℓ ⋅ y_ℓ
- That is, we can write:
- x = 2^(n_s) x_h + x_ℓ
- y=2^(n_s) y_h + y_ℓ
- x ⋅ y = z = 2^(2n_s) z_h + 2^(n_s)(z_c − z_h − z_ℓ) + z_ℓ

Some points:
- The input and output format is in (UTF-8\ASCII string) base-10.
- The following examples assume you treat the numbers as binary once they are stored as unsigned integers
- When you split the input, the difference between between the number of bits in the high half and low half should be one if n is odd, and zero if n is even
- The following examples choose the value of n_s based on the minimum of x and y
- The following examples assume that n_s ≤1 is the stopping condition if for odd n, the lower half has more bits
- The following examples assume that n_s = 0 is the stopping condition if for odd n, the higher half has more bits
- The recursions were called in this order: (a) First center, z_c, (b) Second high, z_h, (c) Third low, z_ℓ

Examples:
Here is what the output looks like if for odd n, the lower half has more bits:

Input:
17
11
Output:
2, 1, 1, 1, 1, 1, 4, 1
2, 4, 1, 2, 3, 8, 25, 3

Input:
45
27
Output:
2, 2, 2, 1, 2, 2, 12, 4
3, 5, 5, 3, 3, 15, 60, 15

Input:
192
237
Output:
2, 3, 0, 6, 3, 18, 27, 0
2, 3, 0, 3, 2, 9, 15, 0
14, 12, 0, 14, 13, 168, 324, 0

Write code in Python (python 3.8.10)

Answer: Certainly! Here's an implementation of the recursive multiplication al...
Answer: In the production of plastic toy blocks, the following should be inclu...
Answer:The cost of the yellow buttons specifically ordered for Job #202 would ...
Answer: The mutation replaces cytosine (C) with thymine (T) in the DNA sequenc...
Answer: The balanced chemical equation for the reaction of nitrogen trioxide g...

Paraphrase this article

Source A: Mary Cooper's Diary

Is it a primary or secondary source?

This is a primary source because it is a firsthand account written by someone who lived during the time period being studied.

Is it a reliable source?

The reliability of this source depends on Mary Cooper's credibility as a writer and the accuracy of her observations. However, as a primary source, it provides valuable insight into the daily lives of women in colonial America.

What is the main idea of the source?

The main idea of the source is to provide a personal account of Mary Cooper's daily life as a woman in colonial America. She writes about her daily activities, including household chores, socializing with friends, and attending church.

Source B: Women's Roles Article

Is it a primary or secondary source?

This is a secondary source because it is an article written by a historian who has researched and analyzed primary sources related to the topic.

Is it a reliable source?

The reliability of this source depends on the author's expertise and the quality of their research. However, as a secondary source, it provides valuable analysis and interpretation of primary sources related to the daily lives of women in colonial America.

What is the main idea of the source?

The main idea of the source is to provide an overview of the roles and responsibilities of women in colonial America. The article discusses how women's lives were shaped by their social class, religion, and geography, and how they contributed to their families and communities

through their work and social activities.

Answer: Article Paraphrased: Source A: Mary Cooper's Diary Is it an original o...
Answer: An autobiography is a literary genre where a person writes the story o...
Answer: I can provide you with brief explanations for each of the questions yo...
Answer: Understanding the science of biology can greatly enhance your at-home ...
Answer: a. Major Macromolecules and Dietary Analysis: Salmon: Proteins: Salmon...
Answer: Part A: The equation representing the store's earnings is (24)(35) + (...
Answer: The beginning and growth of Human Resources Management (HRM) in Ethiop...
Answer: Since 1950, America has undergone significant changes across various a...
Answer: Title: Development of Human Resources Management in Ethiopia Introduct...
Answer: 1)Psychological egoism is the belief that all human behavior is motiva...
Answer: .First, we can calculate the total production needs for August, which ...
Answer: The average content of citric acid per 2-L bottle of soda is approxima...
Answer: (1) [-sonorant] → Ø / _ [+nasal] (2) [±consonantal] → [+vowel, +tense,...
Answer: We observe today not a victory of party but a celebration of freedom- ...
Answer: "Every nation," "any friend," "any foe," "old allies," "newly free nat...
Answer: Both Answer are same parallelism
Answer: a) The maximum compression of the spring is 0.08 m. b) The speed of th...
Answer: Waterfall Prompt Component Action
Answer: The online article I found is titled "The Hidden Dangers of MSG: A Com...
Answer: Problem 4: Assumption: The density of the blood is constant. Work = Pr...
Answer: Problem 4: Assumption: The density of the blood is constant. Work = Pr...
Answer: # Simple Python Program # Print message print("Hello, welcome to my Py...

IPA                                                Gloss

pəluqʰ                                      ‘ash’

iika                                           ‘my eye’

aŋutʰkʰ                                    ‘two men’ 

kaːnəkʰt͡ʃakʰ                            ‘something that looks like frost’

pistəŋuːtʰ                                ‘they are servants’ 

arnakʰ                                      ‘two women’ 

tuqmikʰ                                    ‘bucket, pail’

pʰki                                           ‘concerning travel’

arnaqʰ                                      ‘woman’

aŋutʰqʰ                                     ‘man’

aŋutʰtʰ                                      ‘three or more men’

aquqʰ                                       ‘middle finger’ 

plaːiinaqʰ                                  ‘string’ 

arnatʰ                                       ‘three or more women’

kuikʰ                                         ‘river’



1. List preceding and following environments for the sets of segments [p t k q] and for [pʰ tʰ kʰ qʰ].

[p t k q]


before:
after:

[pʰ tʰ kʰ qʰ]


before:
after:

2. These two classes of sounds are in complementary distribution. In a sentence or two, clearly state how you can tell that they’re in complementary distribution. Be as specific as possible.

3. Using features, characterize the environments where the alternation between plain and aspirated stops occurs. (One of the environments will be “elsewhere”.)

• [p t k q] occur:

• [pʰ tʰ kʰ qʰ] occur:

 

4. Using features, character the natural segment classes consisting of       [p t k q] and of [pʰ tʰ kʰ qʰ].

• [p t k q]:

• [pʰ tʰ kʰ qʰ]:

5. Write a rule (in formal notation) that describes the relationship between [p t k q] and [pʰ tʰ kʰ qʰ] in Central Alaskan Yup’ik.

6. Show derivations for the following surface forms.

UR

Rule

SR                 [aquqʰ]                 [aŋutʰkʰ]                 [tuqmikʰ]                 [pʰki]
 







Answer: 1) [p t k q] Before: m, n, s, l, w, y After: l, r, s, m, w, j [pʰ tʰ k...
Answer: (1) [-lateral] → Ø / _[+nasal] (2) Ø → [+tense,+front,+mid] / _[+stop]...
Answer: (1) A nasal sound becomes nasal at the end of a syllable that is also ...
Answer: Let x = number of dogs that passed the class last session Let y = numb...
Answer: 1. U.S. customary units are familiar and easy to use since they are wi...
Answer: Yes, I would be willing to consider changing from the US customary uni...
Answer: If I were asked to give a fireside chat about Franklin Roosevelt’s pre...
Answer: The ball will reach a height of approximately 2.2 meters. The equation...

Weekly leaderboard

Start filling in the gaps now
Log in