Computer Science: An Overview (13th Edition) (What's New in Computer Science)
13th Edition
ISBN: 9780134875460
Author: Glenn Brookshear, Dennis Brylow
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Textbook Question
Chapter 5.2, Problem 1QE
A primitive in one context might turn out to be a composite of primitives in another. For instance, our while statement is a primitive in our pseudocode, yet it is ultimately implemented as a composite of machine-language instructions. Give two examples of this phenomenon in a non-computer setting.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
Draw a state diagram of a Turing machine (TM) recognizing the fol-lowing language over the alphabet Σ = {0, 1, >}.L = {x > y : x, y ∈L(1(0∪1)∗) ∧bin(x) is a power of 2 ∧bin(x) > bin(y)},where bin(x) is the value of x viewed as a binary number.Note that besides edge labels like 0 → 1, R, we allow abbreviationslike 0 →R, standing for 0 →0, R,and 0, 1 →R, standing for 0 →0, R, 1 →1, R.
Perform a descriptive algorithm for the process of buying clothes in a warehouse where there is a variety for women, men and children, describe the income, the request for a garment, the proof and the payment of the same
The language must be in python.
Just do numbers 5-7
Neural Network Units
Implement a single sigmoid neural network unit with weights of [-1.2, -1.1, 3.3, -2.1]
Calculate the outputs for two training examples:Example 1: [0.9, 10.0, 3.1, 1]Example 2: [0.9, 2.1, 3.7, 1]
Note that you don't have to explicitly include a threshold or bias since the examples include a last element of 1 which means that the last weight effectively operates as a threshold.
Assuming that a sigmoid unit response >0.5 denotes a positive class and <0.5 is negative class, is example 1 positive or negative? is example 2 positive or negative?
Create a single ReLU unit and provide the outputs for those examples.
Calculate the derivative of the sigmoid with respect to net input for both examples
Calculate the derivative of the ReLU with respect to net input for both examples
Chapter 5 Solutions
Computer Science: An Overview (13th Edition) (What's New in Computer Science)
Ch. 5.1 - Prob. 1QECh. 5.1 - Prob. 2QECh. 5.1 - Prob. 3QECh. 5.1 - Suppose the insertion sort as presented in Figure...Ch. 5.2 - A primitive in one context might turn out to be a...Ch. 5.2 - Prob. 2QECh. 5.2 - The Euclidean algorithm finds the greatest common...Ch. 5.2 - Describe a collection of primitives that are used...Ch. 5.3 - Prob. 2QECh. 5.3 - Prob. 3QE
Ch. 5.3 - Prob. 4QECh. 5.4 - Modify the sequential search function in Figure...Ch. 5.4 - Prob. 2QECh. 5.4 - Some of the popular programming languages today...Ch. 5.4 - Suppose the insertion sort as presented in Figure...Ch. 5.4 - Prob. 5QECh. 5.4 - Prob. 6QECh. 5.4 - Prob. 7QECh. 5.5 - What names are interrogated by the binary search...Ch. 5.5 - Prob. 2QECh. 5.5 - What sequence of numbers would be printed by the...Ch. 5.5 - What is the termination condition in the recursive...Ch. 5.6 - Prob. 1QECh. 5.6 - Give an example of an algorithm in each of the...Ch. 5.6 - List the classes (n2), (log2n), (n), and (n3) in...Ch. 5.6 - Prob. 4QECh. 5.6 - Prob. 5QECh. 5.6 - Prob. 6QECh. 5.6 - Prob. 7QECh. 5.6 - Suppose that both a program and the hardware that...Ch. 5 - Prob. 1CRPCh. 5 - Prob. 2CRPCh. 5 - Prob. 3CRPCh. 5 - Select a subject with which you are familiar and...Ch. 5 - Does the following program represent an algorithm...Ch. 5 - Prob. 6CRPCh. 5 - Prob. 7CRPCh. 5 - Prob. 8CRPCh. 5 - What must be done to translate a posttest loop...Ch. 5 - Design an algorithm that when given an arrangement...Ch. 5 - Prob. 11CRPCh. 5 - Design an algorithm for determining the day of the...Ch. 5 - What is the difference between a formal...Ch. 5 - Prob. 14CRPCh. 5 - Prob. 15CRPCh. 5 - The following is a multiplication problem in...Ch. 5 - Prob. 17CRPCh. 5 - Four prospectors with only one lantern must walk...Ch. 5 - Starting with a large wine glass and a small wine...Ch. 5 - Two bees, named Romeo and Juliet, live in...Ch. 5 - What letters are interrogated by the binary search...Ch. 5 - The following algorithm is designed to print the...Ch. 5 - What sequence of numbers is printed by the...Ch. 5 - Prob. 24CRPCh. 5 - What letters are interrogated by the binary search...Ch. 5 - Prob. 26CRPCh. 5 - Identity the termination condition in each of the...Ch. 5 - Identity the body of the following loop structure...Ch. 5 - Prob. 29CRPCh. 5 - Design a recursive version of the Euclidean...Ch. 5 - Prob. 31CRPCh. 5 - Identify the important constituents of the control...Ch. 5 - Identify the termination condition in the...Ch. 5 - Call the function MysteryPrint (defined below)...Ch. 5 - Prob. 35CRPCh. 5 - Prob. 36CRPCh. 5 - Prob. 37CRPCh. 5 - The factorial of 0 is defined to be 1. The...Ch. 5 - a. Suppose you must sort a list of five names, and...Ch. 5 - The puzzle called the Towers of Hanoi consists of...Ch. 5 - Prob. 41CRPCh. 5 - Develop two algorithms, one based on a loop...Ch. 5 - Design an algorithm to find the square root of a...Ch. 5 - Prob. 44CRPCh. 5 - Prob. 45CRPCh. 5 - Design an algorithm that, given a list of five or...Ch. 5 - Prob. 47CRPCh. 5 - Prob. 48CRPCh. 5 - Prob. 49CRPCh. 5 - Prob. 50CRPCh. 5 - Prob. 51CRPCh. 5 - Does the loop in the following routine terminate?...Ch. 5 - Prob. 53CRPCh. 5 - Prob. 54CRPCh. 5 - The following program segment is designed to find...Ch. 5 - a. Identity the preconditions for the sequential...Ch. 5 - Prob. 57CRPCh. 5 - Prob. 1SICh. 5 - Prob. 2SICh. 5 - Prob. 3SICh. 5 - Prob. 4SICh. 5 - Prob. 5SICh. 5 - Is it ethical to design an algorithm for...Ch. 5 - Prob. 7SICh. 5 - Prob. 8SI
Additional Engineering Textbook Solutions
Find more solutions based on key concepts
Private Sub Handles btnOutput.Click
End Sub
Introduction To Programming Using Visual Basic (11th Edition)
3.12 (Date Create a class called Date that includes three pieces Of information as data
members—a month (type ...
C++ How to Program (10th Edition)
Run the hello, world program on your system. Experiment with leaving out parts of the program, to see what erro...
C Programming Language
In the definition of the method in Listing 5.15, what is the effect of changing the statement seekAdvice(); to ...
Java: An Introduction to Problem Solving and Programming (8th Edition)
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Similar questions
- draw the state diagram of a Turing Machine that will compute x + y, where x and y are given in unary representation. Assume that the non-blank portion of the input tape consists of x occurrences of ones (to represent x) followed by a $ sign and then y occurrences of ones with an infinite number of blanks on both sides of the non-blank portion of the tape. The non-blank portion of the output of your Turing Machine is expected to be x ones followed by the $ sign followed by y ones followed by the # sign followed by x + y ones. For example, if x = 5 and y = 7, then your input tape will be 11111$1111111, which produces the output tape 11111$1111111#111111111111 (with blanks on both sides of the non-blank portion). handwritten will workarrow_forwardWe speak of programs’ being “partially” correct and being “totally” correct. A program is totally correct just when it does what any reasonable person would expect from its specification: if started in a situation (“state” of the computer) where its pre-condition holds, then it eventually terminates in a case where its post condition has.Are these two partially and totally in terms of what they imply about the specification for the pre-condition and post-condition? If so, explain precisely what they mean in this regard. If not, explain what is different about what they imply.arrow_forwardIn turing mahcine, the machine takes 2 natural numbers as input in unary form and outputs the integer quotient and the remainder of the integer division: (3, 5) = (2, 1) ^^^111^11111^^^ = ^^^11^1^^^ What would the functionality diagram look like? write answer in the form of {((q_0, 1), (q_0, 1, R)),((q_0, ^), (q_1, ^, L)), ......}arrow_forward
- Develop two algorithms, one based on a loop structure and the other on a recursive structure, to print the daily salary of a worker who each day is paid 2.5 times the previous day’s salary (starting with one penny for the first day’s work) for a 30-day period. What problems relating to number storage are you likely to encounter if you implement your solutions on an actual machine?arrow_forwardDesign and implement a Turing Machine to perform the conversion of a binary number to Two's Complement, using the 'fast' method described in the class notes. Recall that the fast method starts at the LSB (to the right), leaves all 0's and the first 1 alone, then flips all the remaining bits. The tape will consist of a 'sign' bit (0 for positive, 1 for negative), a blank space, and then the number to convert. After conversion, the sign bit is removed. Here are some examples: INPUT : ... # 0 # 00100001 # ... OUTPUT: ... # # # 00100001 # ... INPUT : ... # 1 # 00101000 # ... OUTPUT: ... # # # 11011000 # ... Give the TM diagram, as well as the state transition table, using the notation described in the class notes and associated lab. You can find a sample in the picture. Thanksarrow_forwardCan someone please explain to me in pseudo code how I can implement a neural network with back propagation in pure Python that reads in a large set of 2d arrays for inputs and outputs a 2d array as output . I need to know what algorithms I would need to know thanks in advancearrow_forward
- Can someone please explain to me in words how I can implement a neural network with back propagation in pure Python that reads in a large set of 2d arrays for inputs and outputs a 2d array as output . I need to know what algorithms I would need to know thanks in advancearrow_forwardInvestigate both the iterative and the recursive methods of problem resolution, and then compare and contrast the results of your research. When would you use iteration when recursion would be more appropriate, and when would you use recursion when iteration would be more appropriate? Your answer should be justified by giving examples that are different from those that are shown on the slides of the presentation.arrow_forwardThe unary numeral system is a numeral system to represent natural numbers as sequences of ones, that is, to represent a number ?, a symbol representing “1” is repeated ? times. For example, the number 4 is represented by 1111. The number 0 would be represented by the empty string. Create a Turing machine which adds 3 to a natural number, that is, writes three times a 1 after the given unary number. Afterwards move the head to the left-most position of input.arrow_forward
- For function log, write the missing base case condition and the recursive call. This function computes the log of n to the base b. As an example: log 8 to the base 2 equals 3 since 8 = 2*2*2. We can find this by dividing 8 by 2 until we reach 1, and we count the number of divisions we make. You should assume that n is exactly b to some integer power. Examples: log(2, 4) -> 2 and log(10, 100) -> 2 public int log(int b, int n ) { if <<Missing base case condition>> { return 0; } else { return <<Missing a Recursive case action>> }}arrow_forwardThe puzzle called the Towers of Hanoi consists of three pegs, one of which contains several rings stacked in order of descending diameter from bottom to top. The problem is to move the stack of rings to another peg. You are allowed to move only one ring at a time, and at no time is a ring to be placed on top of a smaller one. Observe that if the puzzle involved only one ring, it would be extremely easy. Moreover, when faced with the problem of moving several rings, if you could move all but the largest ring to another peg, the largest ring could then be placed on the third peg, and then the problem would be to move the remaining rings on top of it. Using this observation, develop a recursive algorithm for solving the Towers of Hanoi puzzle for an arbitrary number of rings.arrow_forwardWrite a Turing machine that converts its input from binary to unary. In other words, if the input is the string x ∈ {$, 0, 1} ∗ , a $ followed by the binary expansion of the nonnegative integer n (for example, $101 to represent n = 5), then the machine outputs the string 1^n (e.g., 1^5 = 11111). You may assume the input string will be in this format, i.e., a $ followed by either just a 0, or followed by a binary string beginning with 1. Please use the simulator below to check if your turing machine is giving correct output or not: Format the Turing machine to be used with the simulator here: http: //web.cs.ucdavis.edu/~doty/automata/.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education
The Top Down Approach to Software Development; Author: Christopher Kalodikis;https://www.youtube.com/watch?v=v9M8LA2uM48;License: Standard YouTube License, CC-BY