“Conocimiento Programación>Lenguajes De Programación

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

2015/10/12
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 diagrama de flujo de Tic- Tac -Toe
Cómo hacer el GIF Imágenes en movimiento en el código HTML
Cómo reemplazar Div texto con CSS
Cómo obtener filas de DataGrid en JavaScript
Cómo abrir un enlace en la misma ventana en el uso de marcos
Cómo utilizar Oracle SQL Loader para analizar XML
Cómo convertir Altura en ColdFusion
Cómo establecer valores dentro de un cuadro combinado de Visual Basic
Conocimiento de la computadora © http://www.ordenador.online