Lecture "Algorithms", exercise 1

Question

Lecture "Algorithms", exercise 1

Opened this issue 5 years ago · 10 comments

What is the result of the execution of the algorithm in Figure 4 using "Peroni", "HTML", and "Peroni, S., Osborne, F., Di Iorio, A., Nuzzolese, A. G., Poggi, F., Vitali, F., Motta, E. (2017). Research Articles in Simplified HTML: a Web-first format for HTML-based scholarly articles. PeerJ Computer Science 3: e132. e2513. DOI: https://doi.org/10.7717/peerj-cs.132" as input values?

Deleted user commented 5 years ago

2!

👍1

Answer 1 · 2019-10-16T09:33:23.000Z

The result is 2.

Answer 2 · 2019-10-16T10:29:57.000Z

Result = 2

Answer 3 · 2019-10-16T12:37:29.000Z

The result is 2

Answer 4 · 2019-10-16T19:46:03.000Z

Result = 2

Answer 5 · 2019-10-17T19:13:29.000Z

The result is 2

Answer 6 · 2019-10-17T19:48:22.000Z

Result is 2

Answer 7 · 2019-10-21T07:17:22.000Z

@ariannamorettj

Your approach works, but it is unclear the use you have done of the diagram since in the input widget you actually specified the actual input used for the particular execution of the algorithm. Now, of course, you can use a flowchart to mimic the execution of the algorithm, but in this case, I would strongly suggest drawing only the widgets that are really used. For instance, I would avoid drawing the line "no" between the first decision widget and the second, as well as the line "no" of the second decision widget. In this way, you have a linear execution of all the passages, that avoid possible confusion.

I hope it may help.

Answer 8 · 2019-10-29T22:24:20.000Z

@essepuntato I tried to take Arianna's flowchart and add your corrections, could it be the right representation?

Answer 9 · 2019-10-30T07:47:59.000Z

Thank you very much, it helps a lot. So, just to be sure, the point is that it is advisable to: * avoid simulating the real implementation of the algorithm using explicitly the input/output material in the widgets * avoid implementing the parts of the flowchart corresponding to the possiblities not implied by the effective development of the algorithm itself, considering the given inputs. Does it sound right? Thank you again.

…

________________________________ Da: Silvio Peroni <notifications@github.com> Inviato: lunedì 21 ottobre 2019 09:17 A: comp-think/2019-2020 <2019-2020@noreply.github.com> Cc: Arianna Moretti - arianna.moretti2@studio.unibo.it <arianna.moretti2@studio.unibo.it>; Mention <mention@noreply.github.com> Oggetto: Re: [comp-think/2019-2020] Lecture "Algorithms", exercise 1 (#4) @ariannamorettj<https://github.com/ariannamorettj> Your approach works, but it is unclear the use you have done of the diagram since in the input widget you actually specified the actual input used for the particular execution of the algorithm. Now, of course, you can use a flowchart to mimic the execution of the algorithm, but in this case, I would strongly suggest drawing only the widgets that are really used. For instance, I would avoid drawing the line "no" between the first decision widget and the second, as well as the line "no" of the second decision widget. In this way, you have a linear execution of all the passages, that avoid possible confusion. I hope it may help. — You are receiving this because you were mentioned. Reply to this email directly, view it on GitHub<#4?email_source=notifications&email_token=ANOTDJ24GQ2QEKJNTSJVVOLQPVJQLA5CNFSM4JBGGBUKYY3PNVWWK3TUL52HS4DFVREXG43VMVBW63LNMVXHJKTDN5WW2ZLOORPWSZGOEBZJ2XA#issuecomment-544382300>, or unsubscribe<https://github.com/notifications/unsubscribe-auth/ANOTDJ7CKFFFCGQB3XZIAHTQPVJQLANCNFSM4JBGGBUA>.