Algoritmos

Curso Ingreso 2013 – Carrera Ingeniería en Computación - Facultad de Informática – Facultad de Ingeniería

Capítulo 1
Resolución de problemas

Objetivos
La resolución de problemas, utilizando como herramienta una computadora, requiere contar
con la capacidad de expresión suficiente como para indicar a la máquina lo que debe llevarse
a cabo.
Se comenzará resolviendo situaciones del mundoreal tratando de utilizar determinados
elementos que caracterizan a una secuencia de órdenes que una computadora puede
comprender.
El tema central de este capítulo es la definición del concepto de algoritmo y los elementos que
lo componen.

Temas a tratar
 Introducción.
 Concepto de Computadora.
 Etapas en la resolución de problemas con computadora.
 Algoritmo.
 Pre yPostcondiciones de un algoritmo.
 Elementos que componen un algoritmo: Secuencia de Acciones, Selección,
Repetición e Iteración.
 Importancia de la indentación en las estructuras de control.
 Conclusiones.
 Ejercitación.

U. N. L. P.

Introducción a la Informática

1.1 Introducción
La Informática es la ciencia que estudia el análisis y resolución de problemas utilizando
computadoras.
Lapalabra ciencia se relaciona con una metodología fundamentada y racional para el estudio
y resolución de los problemas. En este sentido la Informática se vincula especialmente con la
Matemática.
Si se busca en el diccionario una definición en la palabra problema podrá hallarse alguna de las

siguientes:
 Cuestión o proposición dudosa, que se trata de aclarar o resolver.
 Enunciado encaminadoa 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.
Si se piensa en la forma en que una persona indica a otra como resolver un problema, se verá
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 la solución obteniéndose errores.
Cuando de una computadora se trata, no pueden utilizarse indicaciones ambiguas. Ante cadaorden 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á necesario abortar esa tarea y recomenzar todo el procedimiento nuevamente.
Además, para poder indicar a la computadora lasórdenes 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.
A continuación se describirá el concepto de computadora y se analizarán en forma general las
distintas etapas que deben seguirse para poder llegar a resolver un problema utilizando lacomputadora como herramienta.

1.2 La Computadora
En la vida moderna las computadoras constituyen un componente esencial y, aunque no lo
notemos, están en todas partes y son determinantes en nuestro modo de vida. Aún más,
muchas veces nos damos cuenta de esto cuando dejan de funcionar.

U. N. L. P.

Resolución de Problemas

Pensemos por un momento en qué cosas está presente alguna forma decomputadora: reloj
despertador digital, radio, TV, reproductor de CD, agenda electrónica, cafetera automática,
horno a microondas, encendido electrónico del auto, portón eléctrico de la cochera, teléfono
celular, cajero automático, lector de tarjeta de ingreso al trabajo, ascensores automáticos,
controles de seguridad del edificio, lavarropas automático, cámaras fotográficas, máquinas de...