### What is the difference between syntax and semantics

Assignment Help Data Structure & Algorithms
##### Reference no: EM13313487

1. Explain the distinction between an ambiguity in a proposed algorithm and an ambiguity in the representation of an algorithm.

2. Describe how the use of primitives helps remove ambiguities in an algorithm's representation.

3. What is the difference between a formal programming language and a pseudo-code?

4. What is the difference between syntax and semantics?

5. Four prospectors with only one lantern must walk through a mine-shaft. At most, two prospectors can travel together and any prospector in the shaft must be with the lantern. The prospectors, named Andrews, Blake, Johnson, and Kelly, can walk through the shaft in one minute, two minutes, four minutes, and eight minutes, respectively. When two walk together they travel at the speed of the slower prospector.
How can the prospectors get through the mine-shaft in only 15 minutes? After you have solved this problem, explain how you got your foot in the door.

*An interactive solution to a similar problem (5 people and 30 seconds), that helps to determine the solution, can be found at:

https://www.plastelina.net/examples/games/game3.html

#### Questions Cloud

 Review evans and richardson : How specifically does economic of scale serves as a value for global branding? since higher volume doesn't necessarily translate into value for global acceptance of a brand Find how far from the lens is the object : An object is placed to the left of a lens, and a real image is formed to the right of the lens. How far from the lens is the object Machine that has a single register and six instructions : Machine that has a single register and six instructions What is the index of refraction of the unknown liquid : A layer of oil (n = 1.45) floats on an unknown liquid. A ray of light originates in the oil and passes into the unknown liquid. What is the index of refraction of the unknown liquid What is the difference between syntax and semantics : Explain the distinction between an ambiguity in a proposed algorithm and an ambiguity in the representation of an algorithm. What is the tension in the cables : A 20 Kg loudspeaker is suspended 2.0 m below the ceilling by two cables that are each 30' from vertical . What is the tension in the cables Describe the ka of lactic acid hc3h5o3 : The Ka of lactic acid, HC3H5O3, is 1.410?4. (a) Suppose buffer #1 is prepared using 40.0 mL 0.1 M HC3H5O3 and 60.0 mL 0.1 M C3H5O3- to give a final volume of 100.0 mL. What is the pH of this buffer Calculate average flow rate and hydraulic gradient : The cylinder has a length of 120 cm and a diameter of 12 cm. The field sample with a porosity of 0.24 is tested under a constant head difference of 160 cm with water at 10 degree Celcius. Where do othe researchers drop ff the ewaste : Where do othe researchers drop ff the ewaste and where does it end up?

### Write a Review

#### Identify data structures to organize typical file cabinet

Identify at least two data structures that are used to organize a typical file cabinet. Why do you feel it is necessary to emulate these types of data structures in a computer program?

#### Sql based question

In order to make the SQL select statements that would manufacture running summary files for reports of the above; how would you answer the questions below?

#### Design a method from stack class to reverse the order

Design a method from "Stack" Class to reverse the order of members in a stack. (Stack Order: From 1234 to 4321). No array. (allowed example : push,pop). File Name : Stack.

#### Java program to assign passengers seats in airplane

Prepare a Java program to assign passengers seats in an airplane. Suppose a small airplane with seats numbered as follows:

#### Construct an entity-relationship model for the database

Construct an entity-relationship (ER) model for the database. Make sure you include in your model details of entities, relationships, attributes, keys and limits in participation.

#### Creating application - two dimensional array

Make an application that either sums or averages rows or columns of a 2-dimensional array depending on user choices.

#### Determine the transmission rate

Assume two TCP connections are available over some bottleneck link of rate R bps. Both connections have a huge document to send in the similar direction over the bottleneck link

#### Calculate bits number output of first round-des decryption

Calculate the bits number 1, 16, 33, and 48 at output of first round of DES decryption, suppose that ciphertext block is composed of all ones

#### Describe an algorithm that takes as input a list of n

Describe an algorithm that takes as input a list of n distinct integers and finds the location of the largest even integer in the list or returns 0 if there are no even integers in the list.

#### Write algorithm-compute total and weighted average of test

Write down the algorithm for the program which prompts the user to enter five test scores, compute the total of the five tests and determine the weighted average of each test.

#### Design an o(v+e) time algorithm that computes

Design an O(V+E) time algorithm that computes the smallest number of batches required to complete all tasks. A task can be assigned to a batch i if and only if all tasks that are its prerequisites have already been assigned to batches 1 to (i-1).

#### Algorithm to minimize average difference between height

The problem is to assign each skier a ski to minimize the average difference between height of a skier and his/her ski. Give pseudocode and write its asymptotic running time.