elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Introducción a Git (Primera Parte)


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  ¿Con las tres estructuras básicas se pueden hacer todos los programas?
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: ¿Con las tres estructuras básicas se pueden hacer todos los programas?  (Leído 2,643 veces)
Yidu

Desconectado Desconectado

Mensajes: 133


Ver Perfil
¿Con las tres estructuras básicas se pueden hacer todos los programas?
« en: 23 Noviembre 2013, 10:01 am »

Me choco ver esta afirmación (aunque yo lo pregunte aquí). Es decir, en un libro he leído que Böhm y Jacopini demostraron que con las tres estructuras básicas: secuenciales, selectivas y repetitivas se pueden crear todos los programas.

Ya no me refiero a programas con entornos gráficos y los de hoy en día. Si no, mas bien, que en esencia con estas tres estructuras se puede hacer de todo. Esta claro que se necesitara mas código y repetiremos parte de mismo muchas veces.

Es solo como duda. Por que lo normal es usar funciones, procedimientos, arreglos, definición de tipos de datos propios, etc...pero claro, todas estas operaciones están desarrolladas con esas estructuras básicas de control (secuenciales, selectivas y repetitivas) ¿No?


En línea

Saberuneko


Desconectado Desconectado

Mensajes: 2.182



Ver Perfil WWW
Re: ¿Con las tres estructuras básicas se pueden hacer todos los programas?
« Respuesta #1 en: 25 Noviembre 2013, 19:15 pm »

Citar
Este teorema demuestra que la instrucción GOTO no es estrictamente necesaria y que para todo programa que la utilice existe otro equivalente que no hace uso de dicha instrucción.

Fuente:
Teorema del programa estructurado:
http://es.wikipedia.org/wiki/Teorema_del_programa_estructurado


En línea

Yidu

Desconectado Desconectado

Mensajes: 133


Ver Perfil
Re: ¿Con las tres estructuras básicas se pueden hacer todos los programas?
« Respuesta #2 en: 27 Noviembre 2013, 19:01 pm »


Ok. Muchas gracias.
En línea

Saberuneko


Desconectado Desconectado

Mensajes: 2.182



Ver Perfil WWW
Re: ¿Con las tres estructuras básicas se pueden hacer todos los programas?
« Respuesta #3 en: 12 Diciembre 2013, 13:15 pm »

Acabo de acordarme sobre este tutorial:

Conceptos Básicos y Tutorial de Pseudocódigo desde cero:
http://foro.elhacker.net/programacion_general/conceptos_basicos_y_tutorial_de_pseudocodigo_desde_cero_ejercicios-t308772.0.html


Programación Estructurada:
Introducción:
Desde el nacimiento de la informática, se han ido desarrollando métodos y herramientas con el objetivo de facilitar y mejorar el diseño y resolución de programas. Hay dos clases:
Programación estructurada: Conjunto de técnicas que incorporan:
a-   Diseño descendente (Top-Down) “Diseño por capas”
b-   Descomposición de tareas en tareas más simples
c-   Solo se pueden utilizar 3 tipos de estructuras
a.   Alternativa
b.   Repetitiva
c.   Secuencial


Programación modular: Consiste en la división de un programa en módulos, de tal forma que cada uno de ellos se encargue de la ejecución de una tarea. Los módulos pueden ser subprogramas, subrutinas, funciones o procedimientos.
En línea

Platanito Mx


Desconectado Desconectado

Mensajes: 889



Ver Perfil
Re: ¿Con las tres estructuras básicas se pueden hacer todos los programas?
« Respuesta #4 en: 12 Diciembre 2013, 16:31 pm »

Ya sea en programación orientada a objetos, programación estructurada o programación modular se pueden hacer todo tipos de programas desde un hola mundo hasta de Inteligencia artificial.

Baiscamente la programación estructurada al ser una programación secuencial es mucho mas facil de entender y basicamente sí tienen razón, pero tambien se puede con el POO y PM.

Ahora bien ¿y la estructura de control?
En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines