“Conocimiento Programación>Lenguajes De Programación

¿Se pueden escribir todos los programas de computadora usando solo tres estructuras?

2015/1/5
Sí, lo demostraron Böhm y Jacopini en su artículo fundamental de 1966 "Diagramas de flujo, máquinas de Turing y lenguajes con sólo dos reglas de formación".

Demostraron que todos los programas de computadora se pueden escribir usando solo tres estructuras:

1) Secuencia

2) Selección (si-entonces-si no)

3) Iteración (bucle while)

Esto significa que cualquier programa, por complejo que sea, se puede construir utilizando sólo estos tres componentes básicos.

Por ejemplo, así es como puedes escribir un programa para encontrar el número más grande en una lista de números usando solo estas tres estructuras:

```pitón

números =[1, 2, 3, 4, 5]

mayor =números[0]

para número en números:

si el número> mayor:

mayor =numero

imprimir (más grande)

```

Este programa primero inicializa la variable más grande con el primer número de la lista. Luego, itera sobre el resto de los números de la lista, comprobando cada uno para ver si es mayor que el número más grande actual. Si se encuentra un número mayor, se almacena en la variable más grande. Finalmente, el programa imprime el número más grande.

Lenguajes De Programación
Cómo hacer un tema DotNetBar de mensajes
Cómo editar formularios de DataGridView
Cómo crear una barra lateral de KML
Cómo leer un carácter de un teclado en la Asamblea
¿Por qué está parpadeando Scroll Bar
ActionScript 3 Formación
Cómo escribir señales periódicas en MATLAB
Cómo utilizar un bucle infinito
Conocimiento de la computadora © http://www.ordenador.online