https://github.com/tectijuana/nanob1-alinokk
nanob1-Alinokk created by GitHub Classroom
https://github.com/tectijuana/nanob1-alinokk
Last synced: 5 months ago
JSON representation
nanob1-Alinokk created by GitHub Classroom
- Host: GitHub
- URL: https://github.com/tectijuana/nanob1-alinokk
- Owner: tectijuana
- License: gpl-3.0
- Created: 2019-09-09T21:46:52.000Z (almost 7 years ago)
- Default Branch: master
- Last Pushed: 2019-09-09T22:45:45.000Z (almost 7 years ago)
- Last Synced: 2025-01-23T18:50:24.214Z (over 1 year ago)
- Size: 19.5 KB
- Stars: 1
- Watchers: 4
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
## Definición de problemas de computo
En [ciencia computacional teórica](https://es.wikipedia.org/wiki/Ciencia_computacional_te%C3%B3rica "Ciencia computacional teórica"), un **problema abstracto** o **problema computacional** es una [relación](https://es.wikipedia.org/wiki/Relaci%C3%B3n_binaria "Relación binaria") entre un conjunto de _instancias_ y un conjunto de _soluciones_. Un problema abstracto permite establecer formalmente la relación deseada entre la entrada de un algoritmo y su salida. Una **solución algorítmica** a un problema abstracto consiste de un algoritmo que por cada instancia del problema calcula al menos una solución correspondiente –en caso de haberla– o expide un certificado de que no existe solución alguna. Un problema abstracto se convierte en un **problema concreto** cuando las instancias y soluciones están codificadas en forma de [lenguajes formales](https://es.wikipedia.org/wiki/Lenguaje_formal "Lenguaje formal").
## Algoritmo cotidiano
Un algoritmo es un conjunto reescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien lo ejecute. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Los algoritmos son objeto de estudio de la algoritmia.
