1 / 4

Structured program theorem , also called  Böhm-Jacopini theorem

Structured program theorem , also called  Böhm-Jacopini theorem. It states that any algorithm can be expressed using only three control structures. They are: Executing one subprogram, and then another subprogram (sequence)

guinevere-mckinney
Download Presentation

Structured program theorem , also called  Böhm-Jacopini theorem

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Structured program theorem,also called Böhm-Jacopini theorem

  2. It states that any algorithm can be expressed using only three control structures. They are: • Executing one subprogram, and then another subprogram (sequence) • Executing one of two subprograms according to the value of a boolean expression (selection) • Executing a subprogram until a boolean expression is true (iteration)

  3. Corrado Böhm and Giuseppe Jacopini demostrated it in 1966. This theorem is the base of any informatics way of solving problems though is mainly theoretical, as fact programming languages ​​uses instructions of higher level.

  4. I chose this ITC lesson because when we did it I found it very interesting and even now I still think that is one of the most fascinating argument of this year.

More Related