Formulate a small algorithm in some programming language

Reference no: EM131911984

History and Philosophy of Computing

Exercise 1. Give an example of a set with zero elements. Give an example of a finite non-empty set.

Exercise 2. Define what the cardinality of a set is and compare the cardinalities of the two sets defined in the previous exercise.

Exercise 3. Consider the following sentence: "This sentence is false". Do you think this is a paradox? Why?

Exercise 4. The logical notion of type for an expression was used to resolve Frege's contradiction. Typing is widely used in Computer Science. Can you explain what a type is for a programming language? Can you explain how a type expression in a given programming language helps avoiding some errors in the process of running a program?

Exercise 5. Think about the idea of a procedure that is well-defined for each of its steps: which notion in Computer Science reflects the same idea?

Exercise 6. Formulate a small algorithm in some programming language or in pseudo-code to add a natural number to its successor; then add the result to its successor; and so on. Can you ever make it list in full an infinite set of elements? What does that mean for the process of computation?

Exercise 7. Consider a computer program whose signature is of type INT → BOOL stating for any n ∈ INT, whether n is odd or even. Write a program in a programming langauge or pseudo-code to this aim. Does this program answers a decision problem? Is the problem of checking if a number is odd or even decidable (i.e. can you always have an answer to that question)?

Reference no: EM131911984

Questions Cloud

Determine population health concerns : Describe the data collection standards used to determine population health concerns in this community, such as disease definition, specified populations

How much should you pay for the stock : How much should you pay for the stock, if you will be able to sell the stock for $28 at the end of seven years and you want to earn.

Conflict and negotiation process in a manner beneficial : Discuss how your management and leadership skill either helped, or could have helped, in the conflict and negotiation process in a manner beneficial.

How would pangloss fit into sades novel justine : Discuss how female sexuality is depicted in each novel. How would Pangloss fit into Sade's novel Justine? How would he philosophise in the world of libertine?

Formulate a small algorithm in some programming language : CSD3203 – History and Philosophy of Computing Week1 –The mathematical background - Define what the cardinality of a set is and compare the cardinalities

Compare the works of each artist and note some influences : Compare and contrast the works of each artist and note some of the influences that can be seen in the work of the Impressionist artist.

Case of over compensating or simply a case : Is there any ethical issues related to injuries with implementing, say for example Women's Ice Hockey? Or is that suggestion sexist and dated?

Describe vwbs new strategy : How can Schmall and his team use the scorecard to deal with the challenges faced by the company in January 2009?

Specific behavioral problems of multidisciplinary groups : 1. What are the specific behavioral problems of multidisciplinary groups? 2. Discuss the concept of organizational culture.

User Account

All Pages