Programacion 2015

1 / 24

PROGRAMACIÓN
1. Introducción. Resolución de problemas mediante algoritmos:
El ser humano se enfrenta a una diversidad de problemas. ¿Cómo obtener un café de una máquina?
¿Cómo elegir la siguiente jugada en un partido de ajedrez? ¿Cuál es la solución de un sistema de
ecuaciones?... etc. Los problemas, computacionales o no, son distintos pero todos pueden plantearse
como una diferenciaentre un estado inicial o actual y un estado deseado o final. Para pasar de un
estado a otro debemos realizar un conjunto de determinadas acciones.

Algoritmo: Es una secuencia ordenada y finita de pasos (acciones) que permite hallar la solución de un
problema. Nos permite pasar desde un estado inicial o actual a un estado final o deseado.
Características deseables de un algoritmo:
•
•
•
•

Deben sersuficientemente generales (prever contingencias)
Deben ser claros para facilitar la comprensión.
Cada acción es determinada (sin ambigüedades y sin depender de la casualidad)
Debe involucrar un número finito de pasos

Ejemplo 1: Algoritmo para reemplazar el vidrio roto de una hoja de una ventana.
1. Inicio.
2. Medir ancho de espacio para vidrio.
3. Medir alto de espacio para vidrio.
4. Calcularcantidad necesaria de vidrio.
5. Confeccionar presupuesto.
6. ¿El cliente acepta el presupuesto? SI: Ir a paso 7. NO: Ir a paso 11.
7. Cortar vidrio nuevo.
8. Retirar vidrio roto.
9. Colocar vidrio nuevo.
10. Cobrar a cliente.
11. Fin.

2 / 24

Ejemplo 2: Mostrar por la pantalla de una computadora, una tabla que contenga las temperaturas
desde 0° a 10° grados centígrados (con escala de 1°) y susrespectivos valores equivalentes en grados
fahrenheit.
1.
2.
3.
4.
5.
6.
7.

Inicio.
Asignar 0 a cantidad de grados centígrados.
Repetir los pasos 4, 5 y 6 mientras la cantidad de grados centígrados sea menor o igual a 10°:
Calcular equivalente de grados centígrados, en grados Fahrenheit.
Mostrar por pantalla grados centígrados y Fahrenheit.
Incrementar en 1 la cantidad de grados centígrados.
FinVemos que en el ejemplo 2 se resuelve un problema computacional, mientras que en el ejemplo 1 es
de otro ámbito. Pero en todos los casos, la idea es la misma: elaborar un algoritmo que resuelva el
problema planteado detallando sus pasos en orden.
Hasta aquí se ha trabajado con algoritmos que resuelven problemas de aplicación general. Si bien
todos comparten determinadas características, el resto deeste apunte hará referencia a algoritmos
que resuelven problemas computacionales.

2. Términos presentes en la resolución de problemas computacionales:
•

Instrucción: Es una orden o acción clara y precisa.

•

Proceso: Ejecución de una o varias instrucciones en forma secuencial (un conjunto de
instrucciones se está ejecutando cuando la computadora está realizando lo indicado por éstas).

•Variable: Es un lugar de memoria donde se almacena un dato que puede ir cambiando. Tiene
los siguientes atributos:
- Nombre: Es necesario identificar cada variable con un nombre diferente. Es conveniente
que sea representativo de la información que representa.
- Tipo de dato: Describe el tipo de información que almacenará la variable. Los tipos de
datos que utilizaremos son: Entero, Real, Lógico,Carácter, String (es una cadena de
caracteres). El tipo de dato limita las operaciones que podrán realizarse con cada
variable. A continuación se mencionan algunas a modo de ejemplo.
TIPO DE DATO

ALGUNAS DE LAS OPERACIONES PERMITIDAS

Entero

Suma, resta, multiplicación, división, potencia

Real

Suma, resta, multiplicación, división, potencia, parte entera

Lógico

Conjunción, disyunción, negaciónString y caracter

Concatenación, comparación

3 / 24

Nota: Con respecto a los operadores aritméticos utilizados en las expresiones
algebraicas, su orden de precedencia es el que se indica abajo. Dichas
expresiones se evalúan de izquierda a derecha.
1ero: Términos entre paréntesis.
2do: Potenciación y raíces.
3ero: Multiplicación y división.
4to: Suma y resta.
•

Programa: Es la codificación...