lunes, 28 de mayo de 2012

Clase Semana 12 - Sistemas de información (Implementación)


Cada organización es única, tiene su propia combinación exclusiva de hombres, recursos económicos, máquinas, materiales y métodos. No solamente son diferentes los componentes individuales de la organización, sino también el grado de evolución de su sistema de información para la administración. Esta singularidad hace necesario que cada organización desarrolle sus propias especificaciones del sistema de información para la administración, mediante una evaluación sistemática de su propio ambiente externo e interno y de su punto de vista, de acuerdo con sus propias necesidades únicas, para ello se debe realizar una evaluación para la implementación del nuevo sistema de información, la cual comprende el cumplimiento de diez etapas, que se describen a continuación:

Etapa 1: Organización del equipo de estudio de sistemas. No puede exagerarse la importancia que tiene el equipo de estudio. Debe ser grande e incluir a representantes de los principales campos funcionales de la organización.
Etapa 2: Establecimiento de los objetivos del equipo de estudio de la organización. La participación en el establecimiento de objetivos de quienes deben ayudar a alcanzarlos es esencial. Una vez se hayan tomado debidamente en consideración los objetivos a largo plazo de la organización, pueden desarrollarse las metas a corto plazo que permitan alcanzar esos objetivos, siendo interpretadas por el equipo de estudio para convertirlas en requisitos del sistema de información para la administración.
Etapa 3: Investigación de las necesidades de información de la organización. Se requiere de un estudio que de respuesta a las necesidades actuales y, a corto y largo plazo. Dicha investigación deberá cubrir los siguientes campos:
1.         Revisión del alcance general de las actividades de registro, procesamiento, transporte, y almacenamiento de información de la organización.
2.         Compilación de las necesidades de la administración en lo que se refiere a la información para la resolución de problemas y la toma de decisiones.
3.         Determinar del cuadro de tiempo de la obtención de información, su procesamiento y su entrega.
4.         Identificación de todos y cada uno de los canales de retroalimentación dentro de los subsistemas y entre los subsistemas de la organización.
5.         Inventario del personal y del equipo de procesamiento de información, dentro de la organización.
6.         Inventario de todos los informes y las formas que se utilizan en la actualidad, se piensa emplear o pueden requerirse eventualmente.
7.         Compilación de datos sobre la eficiencia y el costo del sistema actual y predicción de los costos probables de los sistemas existentes y los posibles.
8.         Preparación de especificaciones generales sobre las necesidades de información de la organización, de acuerdo con la oportunidad y los elementos identificables de datos, subsistema por subsistema.
9.         Identificación de entradas y salidas de subsistemas definibles, dentro de la organización y de todos los subsistemas organizativos que se enfrenten al ambiente exterior.
10.       Preparación de medidas provisionales de realización para elementos de subsistemas y los subsistemas mismos.
Etapa 4: Establecimiento del programa y los objetivos del estudio. Dichos estudios serán modulares en lo referente a sus conceptos. Esta filosofía modular evitará las grandes complicaciones de todos los planes grandiosos ?el tratar de hacer demasiado en un espacio de tiempo excesivamente breve.
Etapa 5: Análisis de los procedimientos existentes de información. Mediante gráfica de flujos, diagramas y simplificaciones de trabajo, deberá evaluarse si los elementos y los subsistemas contribuyen o no eficientemente a los objetivos de la organización.
Etapa 6: Desarrollo de las especificaciones mejoradas de funcionamiento para el sistema. Debe desarrollarse el nuevo sistema de información para la administración satisfaciendo los requisitos y superando las limitaciones que se hayan especificado previamente.
Etapa 7: Diseño del sistema mejorado de información. Conforman esta etapa las siguientes actividades:
1.         Utilización de gráficas de flujo de sistemas, diagramas de flujo del proceso y gráficas de distribución, para describir las etapas generales de procesamiento de la información.
2.         Descripción de la entrada, la salida, los requisitos de archivo, las etapas de procesamiento, los requisitos de comprobación y la documentación para todos los programas de computadoras y los procedimientos de hombres y máquinas que se requieran.
3.         Bosquejo de los procedimientos necesarios para asegurar las posibilidades de mantenimiento, la compatibilidad y las posibilidades de ampliación de los métodos y los procedimientos que constituyen el sistema de información para la administración.
4.         Utilización de las guías prácticas para planear el diseño apropiado de las formas y su control para el nuevo sistema de información administrativa.
5.         Debe hacerse una pausa para evaluar cada una de las etapas anteriores y el estado actual de desarrollo del sistema de información.
6.         Relacionar todas las normas de desempeño con medidas cuantitativas.
7.         Relacionar los controles con la estructura de realización que existirá cuando se aplique el sistema de información.
8.         Especificar el tiempo de origen, el de interacción y el de proceso de todos los elementos de datos que formen parte del sistema de información administrativo (SIA).
Etapa 8: Evaluación y selección del equipo de procesamiento de datos con el nuevo sistema de información para la administración.
Etapa 9: Lista detallada de los procedimientos de funcionamiento del sistema de información.
Etapa 10: Aplicación de la conversión al nuevo sistema de información para la administración.

lunes, 21 de mayo de 2012

Clase Semana 11 - Sistemas de Información


Características De Los Sistemas

Sistema es un todo organizado y complejo; un conjunto o combinación de cosas o partes que forman un todo complejo o unitario. Es un conjunto de objetos unidos por alguna forma de interacción o interdependencia. Los límites o fronteras entre el sistema y su ambiente admiten cierta arbitrariedad.     
Según Bertalanffy, sistema es un conjunto de unidades recíprocamente relacionadas. De ahí se deducen dos conceptos: propósito (u objetivo) y globalismo (o totalidad).
·         Propósito u objetivo: todo sistema tiene uno o algunos propósitos. Los elementos (u objetos), como también las relaciones, definen una distribución que trata siempre de alcanzar un objetivo.
  • Globalismo o totalidad: un cambio en una de las unidades del sistema, con probabilidad producirá cambios en las otras. El efecto total se presenta como un ajuste a todo el sistema. Hay una relación de causa/efecto. De estos cambios y ajustes, se derivan dos fenómenos: entropía y homeostasia.

Entropía: es la tendencia de los sistemas a desgastarse, a desintegrarse, para el relajamiento de los estándares y un aumento de la aleatoriedad. La entropía aumenta con el correr del tiempo. Si aumenta la información, disminuye la entropía, pues la información es la base de la configuración y del orden.
Homeostasia: es el equilibrio dinámico entre las partes del sistema. Los sistemas tienen una tendencia a adaptarse con el fin de alcanzar un equilibrio interno frente a los cambios externos del entorno.
Una organización podrá ser entendida como un sistema o subsistema, dependiendo del enfoque. El sistema total es aquel representado por todos los componentes y relaciones necesarios para la realización de un objetivo, dado un cierto número de restricciones. Los sistemas pueden operar, tanto en serie como en paralelo.

Usos De Los Sistemas De Información
Los Sistemas de Información cumplen tres objetivos básicos dentro de las organizaciones:
1. Automatización de procesos operativos.  
2. Proporcionar información que sirva de apoyo al proceso de toma de decisiones.          
3. Lograr ventajas competitivas a través de su implantación y uso.

Elementos de un Sistema.

Entrada de Información: Es el proceso mediante el cual el Sistema de Información toma los datos que requiere para procesar la información. Las entradas pueden ser manuales o automáticas. Las manuales son aquellas que se proporcionan en forma directa por el usuario, mientras que las automáticas son datos o información que provienen o son tomados de otros sistemas o módulos. Esto último se denomina interfaces automáticas. Las unidades típicas de entrada de datos a las computadoras son las terminales, las cintas magnéticas, las unidades de diskette, CD-ROM, Pen drive, los códigos de barras, los escáner, la voz, los monitores sensibles al tacto, el teclado y el mouse, entre otras.
Almacenamiento de información: El almacenamiento es una de las actividades o capacidades más importantes que tiene una computadora, ya que a través de esta propiedad el sistema puede recordar la información guardada en la sección o proceso anterior. Esta información suele ser almacenada en estructuras de información denominadas archivos. La unidad típica de almacenamiento son los discos magnéticos o discos duros, los discos flexibles o diskettes, pen drive y los discos compactos (CD-ROM).
Procesamiento de Información: Es la capacidad del Sistema de Información para efectuar cálculos de acuerdo con una secuencia de operaciones prestablecida. Estos cálculos pueden efectuarse con datos introducidos recientemente en el sistema o bien con datos que están almacenados. Esta característica de los sistemas permite la transformación de datos fuente en información que puede ser utilizada para la toma de decisiones, lo que hace posible, entre otras cosas, que un tomador de decisiones genere una proyección financiera a partir de los datos que contiene un estado de resultados o un balance general de un año base.
Salida de Información: La salida es la capacidad de un Sistema de Información para sacar la información procesada o bien datos de entrada al exterior. Las unidades típicas de salida son las impresoras, terminales, diskettes, cintas magnéticas, la voz, los graficadores y los plotters, entre otros. Es importante aclarar que la salida de un Sistema de Información puede constituir la entrada a otro Sistema de Información o módulo. En este caso, también existe una interface automática de salida.


Tipos de Sistemas.   

Los Sistemas de Información que logran la automatización de procesos operativos dentro de una organización, son llamados frecuentemente Sistemas Transaccionales, ya que su función primordial consiste en procesar transacciones tales como pagos, cobros, pólizas, entradas, salidas, etc. Por otra parte, los Sistemas de Información que apoyan el proceso de toma de decisiones son los Sistemas de Soporte a la Toma de Decisiones, Sistemas para la Toma de Decisión de Grupo, Sistemas Expertos de Soporte a la Toma de Decisiones y Sistema de Información para Ejecutivos. El tercer tipo de sistema, de acuerdo con su uso u objetivos que cumplen, es el de los Sistemas Estratégicos, los cuales se desarrollan en las organizaciones con el fin de lograr ventajas competitivas, a través del uso de la tecnología de información.
1. Sistemas Transaccionales: A través de éstos suelen lograrse ahorros significativos de mano de obra, debido a que automatizan tareas operativas de la organización.
·         Con frecuencia son el primer tipo de Sistemas de Información que se implanta en las organizaciones. Se empieza apoyando las tareas a nivel operativo de la organización.
  • Son intensivos en entrada y salida de información; sus cálculos y procesos suelen ser simples y poco sofisticados.
  • Tienen la propiedad de ser recolectores de información, es decir, a través de estos sistemas se cargan las grandes bases de información para su explotación posterior.
  • Son fáciles de justificar ante la dirección general, ya que sus beneficios son visibles y palpables.
2. Sistemas de Apoyo de las Decisiones: Las principales características de estos son:
·         Suelen introducirse después de haber implantado los Sistemas Transaccionales más relevantes de la empresa, ya que estos últimos constituyen su plataforma de información.
  • La información que generan sirve de apoyo a los mandos intermedios y a la alta administración en el proceso de toma de decisiones.
  • Suelen ser intensivos en cálculos y escasos en entradas y salidas de información. Así, por ejemplo, un modelo de planeación financiera requiere poca información de entrada, genera poca información como resultado, pero puede realizar muchos cálculos durante su proceso.
·         No suelen ahorrar mano de obra. Debido a ello, la justificación económica para el desarrollo de estos sistemas es difícil, ya que no se conocen los ingresos del proyecto de inversión.
  • Suelen ser Sistemas de Información interactivos y amigables, con altos estándares de diseño gráfico y visual, ya que están dirigidos al usuario final.
  • Apoyan la toma de decisiones que, por su misma naturaleza son repetitivos y de decisiones no estructuradas que no suelen repetirse. Por ejemplo, un Sistema de Compra de Materiales que indique cuándo debe hacerse un pedido al proveedor o un Sistema de Simulación de Negocios que apoye la decisión de introducir un nuevo producto al mercado.
  • Estos sistemas pueden ser desarrollados directamente por el usuario final sin la participación operativa de los analistas y programadores del área de informática.
Este tipo de sistemas puede incluir la programación de la producción, compra de materiales, flujo de fondos, proyecciones financieras, modelos de simulación de negocios, modelos de inventarios, entre otros.
3. Sistemas Estratégicos: Sus principales características son:

·         Su función primordial no es apoyar la automatización de procesos operativos ni proporcionar información para apoyar la toma de decisiones.
  • Suelen desarrollarse in house, es decir, dentro de la organización, por lo tanto no pueden adaptarse fácilmente a paquetes disponibles en el mercado.
  • Típicamente su forma de desarrollo es a base de incrementos y a través de su evolución dentro de la organización. Se inicia con un proceso o función en particular y a partir de ahí se van agregando nuevas funciones o procesos.
  • Su función es lograr ventajas que los competidores no posean, tales como ventajas en costos y servicios diferenciados con clientes y proveedores. En este contexto, los Sistema Estratégicos son creadores de barreras de entrada al negocio. Por ejemplo, el uso de cajeros automáticos en los bancos en un Sistema Estratégico, ya que brinda ventaja sobre un banco que no posee tal servicio. Si un banco nuevo decide abrir sus puertas al público, tendrá que dar este servicio para tener un nivel similar al de sus competidores.
·         Apoyan el proceso de innovación de productos y proceso dentro de la empresa debido a que buscan ventajas respecto a los competidores y una forma de hacerlo en innovando o creando productos y procesos.
En cuanto a su constitución, pueden ser físicos o abstractos:
·         Sistemas físicos o concretos: compuestos por equipos, maquinaria, objetos y cosas reales. El hardware.
·         Sistemas abstractos: compuestos por conceptos, planes, hipótesis e ideas. Muchas veces solo existen en el pensamiento de las personas. Es el software.
En cuanto a su naturaleza, pueden cerrados o abiertos:
·         Sistemas cerrados: no presentan intercambio con el medio ambiente que los rodea, son herméticos a cualquier afluencia ambiental. No reciben ningún recurso externo y nada producen que sea enviado hacia fuera. En rigor, no existen sistemas cerrados. Se da el nombre de sistema cerrado a aquellos sistemas cuyo comportamiento es determinístico y programado y que opera con muy pequeño intercambio de energía y materia con el ambiente. Se aplica el término a los sistemas completamente estructurados, donde los elementos y relaciones se combinan de una manera peculiar y rígida produciendo una salida invariable, como las máquinas.
·         Sistemas abiertos: presentan intercambio con el ambiente, a través de entradas y salidas. Intercambian energía y materia con el ambiente. Son adaptativos para sobrevivir. Su estructura es óptima cuando el conjunto de elementos del sistema se organiza, aproximándose a una operación adaptativa. La adaptabilidad es un continuo proceso de aprendizaje y de auto-organización.

lunes, 14 de mayo de 2012

Sistemas de Información (Clase Sem. 10)


Las Tecnologías de la Información han sido conceptualizadas como la integración y convergencia de la computación, las telecomunicaciones y la técnica para el procesamiento de datos, donde sus principales componentes son: el factor humano, los contenidos de la información, el equipamiento, la infraestructura, el software y los mecanismos de intercambio de información, los elementos de política y regulaciones, además de los recursos financieros.                                           

Los componentes anteriores conforman los protagonistas del desarrollo informático en una sociedad, tanto para su desarrollo como para su aplicación, además se reconoce que las tecnologías de la información constituyen el núcleo central de una transformación multidimensional que experimenta la economía y la sociedad; de aquí lo importante que es el estudio y dominio de las influencias que tal transformación impone al ser humano como ente social, ya que tiende a modificar no sólo sus hábitos y patrones de conducta, sino, incluso, su forma de pensar.                      

Dentro de las tecnologías de la información también debemos contemplar algunos conceptos y/o metodologías que merecen estar clasificadas como de alto impacto, ya sea para nuestra organización, el individuo o la sociedad misma.


LA INFORMACIÓN COMO RECURSO DE LAS ORGANIZACIONES  
 

Desde hace ya algunos años las organizaciones han reconocido la importancia de administrar los principales recursos como la mano de obra y las materias primas.

La información se ha colocado en un buen lugar como uno de los principales recursos que poseen las empresas actualmente. Los entes que se encargan de las tomas de decisiones han comenzado a comprender que la información no es sólo un subproducto de la conducción empresarial, sino que a la vez alimenta a los negocios y puede ser uno de los tantos factores críticos para la determinación del éxito o fracaso de éstos.      

Si deseamos maximizar la utilidad que posee nuestra información, el negocio la debe manejar de forma correcta y eficiente, tal y cómo se manejan los demás recursos existentes. Los administradores deben comprender de manera general que hay costos asociados con la producción, distribución, seguridad, almacenamiento y recuperación de toda la información que es manejada en la organización. Aunque la información se encuentra a nuestro alrededor, debemos saber que ésta no es gratis, y su uso es estrictamente estratégico para posicionar de forma ventajosa la empresa dentro de un negocio.         

La fácil disponibilidad que poseen las computadoras y las tecnologías de información en general, han creado una revolución informática en la sociedad y de forma particular en los negocios. El manejo de información generada por computadora difiere en forma significativa del manejo de datos producidos manualmente.


¿QUÉ ES UN SISTEMA DE INFORMACIÓN?  


Un Sistema de Información es un conjunto de elementos que interactúan entre sí con el fin de apoyar las actividades de una empresa o negocio. En un sentido amplio, un sistema de información no necesariamente incluye equipo electrónico (hardware[1]). Sin embargo en la práctica se utiliza como sinónimo de “sistema de información computarizado”.

Los elementos que interactúan entre sí son: el equipo computacional, el recurso humano, los datos o información fuente, programas ejecutados por las computadoras, las telecomunicaciones y los procedimientos de políticas y reglas de operación. 

Un Sistema de Información realiza cuatro actividades básicas:
1.      Entrada de información: proceso en el cual el sistema toma los datos que requiere para procesar la información, por medio de estaciones de trabajo, teclado, diskettes, cintas magnéticas, código de barras, etc.
2.      Almacenamiento de información: es una de las actividades más importantes que tiene una computadora, ya que a través de esta propiedad el sistema puede recordar la información guardad en la sesión o proceso anterior.
3.      Procesamiento de la información: esta característica de los sistemas permite la transformación de los datos fuente en información que puede ser utilizada para la toma de decisiones, lo que hace posible, entre otras cosas, que un tomador de decisiones genere una proyección financiera a partir de los datos que contiene un estado de resultados o un balance general en un año base.
4.      Salida de información: es la capacidad de un SI para sacar la información procesada o bien datos de entrada al exterior. Las unidades típicas de salida son las impresoras, graficadores, cintas magnéticas, diskettes, la voz, etc.
3. TIPOS Y USOS DE LOS SISTEMAS DE INFORMACIÓN. 

Durante los próximos años, los sistemas de información cumplirán los siguientes objetivos:
·         Automatizar los procesos operativos.
·         Proporcionar información de apoyo a la toma de decisiones.
·         Lograr ventajas competitivas a través de su implantación y uso.
           
Con frecuencia, los sistemas de información que logran la automatización de procesos operativos dentro de una organización son llamados Sistemas Transaccionales, ya que su función principal consiste en procesar transacciones tales como pagos, cobros, pólizas, planillas, entradas, salidas. Por otra parte, los sistemas de información que apoyan el proceso de toma de decisiones son los sistemas de apoyo a la toma de decisiones (DSS, por sus siglas en inglés Decisión Supporting System). El tercer tipo de sistemas, de acuerdo con su uso u objetivos que cumplen, es de los Sistemas Estratégicos, los cuales se desarrollan en las organizaciones con el fin de lograr las ventajas competitivas, a través del uso de la Tecnología de Información (TI).          


IMPORTANCIA DE LOS SISTEMAS DE INFORMACIÓN
Cuando muchas personas se preguntan por qué estudiar sobre los sistemas de información, es lo mismo que preguntar por qué debería estudiar alguien contabilidad, finanzas, gestión de operaciones, marketing, administración de recursos humanos o cualquier otra función empresarial importante. Lo que si les puedo asegurar es que muchas empresas y organizaciones tienen éxitos en sus objetivos por la implantación y uso de los Sistemas de Información. De esta forma, constituyen un campo esencial de estudio en administración y gerencia de empresas.
Es por esta razón que todos los profesionales en el área de Administración de Empresas deberían o más bien deben, tomar un curso de sistemas de información. Por otro lado es importante tener una comprensión básica de los sistemas de información para entender cualquier otra área funcional en la empresa, por eso es importante también, tener una cultura informática en nuestras organizaciones que permitan y den las condiciones necesarias para que los sistemas de información logren los objetivos citados anteriormente. Muchas veces las organizaciones no han entrado en la etapa de cambio hacía la era de la información sin saber que es un riesgo muy grande de fracaso debido a las amenazas del mercado y su incapacidad de competir, por ejemplo, las TI que se basan en Internet se están convirtiendo rápidamente en un ingrediente necesario par el éxito empresarial en el entorno global y dinámico de hoy.                                 


jueves, 26 de abril de 2012

Asignación Virtual Nro. 01 (Valor 2% - 0.4 ptos.)




Unidad II. Hoja de Calculo

De acuerdo al tema de exposición realice lo siguiente:

En una producción escrita (resumen) describa la importancia de su tema en los siguientes ámbitos:
  •   Educativo
  • Laboral (Organizacional - Empresarial)
  • Social


 Nota: El mismo debe contener el resumen de cada integrante del equipo expositor.

Fecha de entrega: Hasta el día Miércoles 03 de mayo de 2012, a través del correo: mrsyvane@gmail.com

Aspectos a evaluar:
Ø  Contenido ajustado al tema
Ø  Ortografía y redacción
Ø  Presentación
Ø  Puntualidad en la entrega
Ø  Contenido


Normas Para Realizar Comentarios. (Todas la Secciones)



  1.  Todas las intervenciones que se realicen en el blog, deben estar firmados por cada alumno o alumna con su nombre y apellidos reales. No se permite la identificación mediante seudónimos.
  2.  El contenido de cada mensaje es de única y exclusiva responsabilidad de quien lo envió.
  3.  Las intervenciones en las entradas y comentarios deben respetar las normas de educación y cortesía.
  4.  Se debe escribir correctamente, no como SMS, ni en MAYÚSCULAS. Tampoco utilizar textos muy grande o chicos, por la estética y porque también pueden causar molestias al leer.
  5.  Evitar redundancias. Omitir palabras innecesarias.
  6.  No está permitido desviarse del tema propuesto. 
  7.  No está permitido publicitar productos o actividades de cualquier índole, o incluir material ajeno en los mensajes. 

Los Comentarios que incumplan las normas antes descritas serán eliminados.

martes, 17 de abril de 2012

Hoja de Calculo


Introducción a la Hoja de Calculo.

La Hoja de Calculo, es una herramienta que permite realizar cálculos u operaciones matemáticas, estadísticas financieras y de tabla de base de datos. También se pueden crear y extraer gráficos de las hojas de trabajo realizadas.

Una Hoja de Calculo esta formada por varias hojas, cada una contiene diferentes celdas, las cuales están organizadas en filas y columnas:
  • Las filas están rotuladas con números desde 1 hasta 1.048.576 filas.
  • Las columnas (hasta 16.000 columnas) con letras simples o dobles que van desde la A hasta la Z, AA hasta AZ y así hasta la última columna que se nombra con las letras XFD.

Es por ello que cada celda se nombra mediante su fila y columna. Así por ejemplo la celda B4 será la situada en la fila 4 y columna B, estas pueden contener: una formula de calculo, texto o un valor.


Un libro de Excel se compone de varias hojas. Señaladas en las distintas pestañas que se encuentran en la parte inferior de la pantalla, rotuladas con Hoja1, Hoja2, etc. dependiendo de la cantidad que sen necesarias, estas se pueden cambiar de nombre y color dependiendo de la versión del paquete de office instalado. Todas las operaciones se hacen en una sola hoja de calculo pero se pueden hacer sobre varias simultáneamente. 






domingo, 8 de abril de 2012

Importancia de los Algoritmos.



Un problema es resuelto algorítmicamente, si se puede escribir un programa que pueda producir la respuesta correcta de forma que para cualquier posible entrada, el programa puede ser ejecutado el tiempo (finito) suficiente para resolverlo y cuenta además con el espacio requerido para resolverlo.

A principios del siglo XX, hubo una gran actividad para formalizar y estudiar el concepto de algoritmo. Los algoritmos se consideraron desde entonces como un conjunto de instrucciones simples, las cuales pueden ser interpretadas fácilmente, de modo que al seguirlas se resuelva un problema ó se calcule el valor de una función.

Dentro de los investigadores de principios del siglo XX, destaca Allan Turing, por dos razones:

1) El desarrollo de la Máquina de Turing y su relación con los algoritmos. Dicha relación establece que todo algoritmo puede ser conceptualizado como una máquina, que ejecuta sus instrucciones.

2) La demostración de que no se puede resolver el problema denominado "Halting Problem". Este problema consiste en determinar si existe ó no un algoritmo que determine si un programa arbitrario de computadora, eventualmente termina para una entrada cualquiera del programa. De acuerdo con Turing no existe ningún programa de computadora que resuelva este problema.
Estos dos aspectos llevaron al desarrollo de la Teoría de la Computabilidad (TC). Esta área está ahora conformada por Teoría de la Computación, Análisis de Algoritmos, Teoría de la Información y Lógica Computacional.

Se hace notar que el hecho de que exista un procedimiento para resolver un problema, puede o no ser suficiente para que este sea resuelto realmente en una computadora. Se podría, por ejemplo pensar en un procedimiento para que una máquina juegue ajedréz perfecto, tomando en cuenta lo siguiente:

1) Existe solo un número finito de formas de arreglar las piezas de ajedrez sobre el tablero.
2) Bajo ciertas reglas, el juego termina después de un número finito de movimientos.
3) Considerar para cada posible movimiento de la computadora, todas las posibles respuestas del oponente y, para cada una de estas, las posibles respuestas de la computadora y, así sucesivamente, hasta que cada secuencia alcance el final. Entonces, conociendo el último resultado de cada movimiento, todo lo que se tendría que hacer es escoger el mejor movimiento inicial.

Sin embargo, hay un inconveniente serio en el procedimiento anterior, el número de posibles arreglos de piezas es alrededor de 10 50, de modo que un buen programa podría tardar varios miles de años!!.

Como consecuencia, no obstante que existe un procedimiento para el juego perfecto de ajedrez, no existe aún un algoritmo, no obstante que alguien podría escribir un programa siguiendo dicho procedimiento

Como el anterior, hay muchos problemas, para las cuales se puede escribir un procedimiento y por tanto podríamos decir que pueden ser resueltas; es decir que se pueden escribir programas para dichas aplicaciones y que por tanto podríamos pensar que existen algoritmos para ellos. Sin embargo, los requerimientos de tiempo y espacio de almacenamiento son tan grandes que ésos programas no son de importancia práctica. Estos aspectos se estudian en un área denominada Complejidad Computacional y, a la cual le dedicaremos una sesión mas adelante.

La Complejidad Computacional cubre varios aspectos; una de ellas trata con aspectos formales, que tratan sobre las bases matemáticas para probar la computabilidad de funciones computables. Esto es de interés para saber si en teoría, para un problema existe o no un algoritmo. Otro aspecto tiene que ver con la eficiencia de los algoritmos desde el punto de vista de tiempo y espacio. En este último aspecto, se centra el Análisis de Algoritmos. El análisis de algoritmos estudia de esta forma en dos aspectos:

1) El análisis de problemas específicos.
2) El análisis de algoritmos específicos.




Autor: Janet Alvarez Cruz (2004)