Informatica

Universidad Nacional de Santiago del Estero
Facultad de Ciencias Exactas y Tecnologías

I NG RE S O
L I C . E N S I S T E M A S D E IN F O R M A C IÓ N ( L S I )
PROFESORADO EN INFORMÁTICA (PI)

I NT R OD U C C I ÓN A L A
I NF OR M Á T I C A

AÑO 2013

Introducción a la Informática

1. PROBLEMAS DE COMPUTACION
1.1 Objetivo
La resolución de problemas utilizando como herramientauna computadora requiere contar con la
capacidad de expresión suficiente como para indicar a la máquina lo que debe llevar a cabo.
Se comenzara resolviendo situaciones del mundo real tratando de utilizar determinados elementos
que caracterizan a una secuencia de ordenes que una computadora puede comprender.
El tema central de este curso es la definición del concepto de algoritmo y los elementosque lo
componen.
1.2 Introducción
La Informática es la ciencia que estudia el análisis y resolución de problemas utilizando
computadoras.
La palabra ciencia se relaciona con una metodología fundamentada y racional para el estudio y
resolución de los problemas.
Si se busca en el diccionario una definición de la palabra problema podrá hallarse alguna de las
siguientes:
•

Cuestión oproposición dudosa, que se trata de aclarar o resolver.

•

Enunciado encaminado a averiguar el modo de obtener un resultado cuando se conocen
ciertos datos.

La resolución de problemas mediante una computadora consiste en dar una adecuada formulación
de pasos precisos a seguir.
1.3. Resolución de Problemas
Si se piensa en la forma en que una persona indica a otra como resolver un problema,se vería que
habitualmente se utiliza un lenguaje común y corriente para realizar la explicación, quizá entremezclado
con algunas palabras técnicas. Esto es un riesgo muy grande. Los que tienen cierta experiencia al
respecto saben que es difícil transmitir el mensaje y por desgracia, con mucha frecuencia se
malinterpretan las instrucciones y por lo tanto se “ejecuta incorrectamente" lasolución, obteniéndose
errores.
Cuando de una computadora se trata, no pueden utilizarse indicaciones ambiguas. Ante cada orden
resulta fundamental tener una única interpretación de lo que hay que realizar. Una máquina no posee la
capacidad de decisión del ser humano para resolver situaciones no previstas.
Si al dar una orden a la computadora se produce una situación no contemplada, será necesarioabortar esa tarea y recomenzar todo el procedimiento nuevamente.
Además, para poder indicar a la computadora las ordenes que debe realizar es necesario
previamente entender exactamente lo que se quiere hacer. Es fundamental conocer con qué
información se cuenta y qué tipo de transformación se quiere hacer sobre ella.

Ingreso 2013

2

Introducción a la Informática

Una vez que secomprende un problema, se debe decidir que tipo de problema es. Dos tipos de
problemas comunes son:
Los problemas que buscan respuestas: si un ejercicio implica el cálculo del número de palabras
que hay en un libro o la bisección de una línea utilizando regla y compás, se trata de un trabajo en
que se debe encontrar algo que se desconoce. La forma en que esto se haga no es de particular
importanciasiempre y cuando se obtenga la respuesta correcta (aunque es deseable que sea por
un medio fácil).
Los problemas que buscan pruebas: cuando se pide que se pruebe que hay 720 formas de
colocar seis libros en una fila, se está dando la respuesta. La tarea es distinta a la de encontrar
una respuesta porque ya se sabe lo que se desea. Todo lo que se tiene que hacer es determinar
la relación entrelos datos y la respuesta.
Es importante observar que en un problema en que se buscan respuestas se tiene que elaborar una
solución, mientras que cuando se pide que se pruebe sólo es necesario demostrar que existe (o no existe)
una solución, sin crearla. Los problemas de computación no pueden ser problemas en que se busquen
pruebas porque el propósito del trabajo de las computadoras es...