Exercise 1 - Turing Machines
Submit Assignment
PURPOSE
This exercise is designed to fre...
Computers and Technology, 05.07.2021 19:40 25linm
Exercise 1 - Turing Machines
Submit Assignment
PURPOSE
This exercise is designed to free your mind from thinking of big picture problems, and instead to focus on details. This mindset will be crucial when we study assembly language. Think Lego blocks. Focus on one block at a time, rather than the elephant you are trying to build.
TASK
Take the problem of determining whether a number is a prime number. Draw a flowchart to represent this algorithm. Keep each box in the flowchart as simple as possible, with only one operation in each box. Each box will represent a Turing machine. Use rectangles to represent arithmetic operations such as addition, subtraction, multiplication, division and modulus (remainder). Use diamonds to represent relational operations such as equals, not equals, less-than, etc. Use circles to represent the different outcomes: one for prime and one for not prime.
OPTIONS
You may use any tool you wish. I recommend LucidChart, a free online program at lucidchart. com. Many word processors, such as MS Word, have drawing tools. You may also use a drawing program like MS Paint. You may even draw your chart by hand and submit a picture.
Answers: 2
Computers and Technology, 22.06.2019 13:30
Write lines of verse that rhyme to remember the following information: acid rain is a type of air pollution caused by chemicals in the air.
Answers: 1
Computers and Technology, 22.06.2019 18:00
Martha is a healer, a healthcare provider, and an experienced nurse. she wants to share her daily experiences, as well as her 12 years of work knowledge, with people who may be interested in health and healing. which mode of internet communication can martha use?
Answers: 3
Computers and Technology, 23.06.2019 20:50
3.11.3 quiz: comparing and analyzing function typesquestion 4 of 102 pointswhat can you say about the y-values of the two functions f(x) = 3x2-3 andg(x)=2* - 3?
Answers: 2
Mathematics, 21.01.2021 06:50
Mathematics, 21.01.2021 06:50
Health, 21.01.2021 06:50
English, 21.01.2021 06:50
History, 21.01.2021 06:50
Mathematics, 21.01.2021 06:50
History, 21.01.2021 06:50
History, 21.01.2021 06:50
Mathematics, 21.01.2021 06:50
History, 21.01.2021 06:50
Arts, 21.01.2021 06:50
Mathematics, 21.01.2021 06:50
Physics, 21.01.2021 06:50
Chemistry, 21.01.2021 06:50
Arts, 21.01.2021 06:50