Algoritmos

1. Capitulo 1
Solución de
problemas
básicos

2. Solución de
problemas básicos
Variable
– Espacios de memoria del computador donde se
almacena
• Los datos de entrada de un algoritmo
• Los resultados de cálculos obtenidos en la ejecución
del mismo.
• Permite almacenar un dato cuyo valor puede cambiar
durante la ejecución del programa
– Ejemplo: Calcular el área de un triángulo
• Formula: A = b * h / 2
– b = base del triángulo
– h = altura del triángulo
– A = área total del triángulo.

3. Solución de
problemas básicos
Variable
– Ejemplo: Calcular el área de un triángulo
• Datos de entrada
– la base y la altura del triángulo
• Datos de salida
– Área del triángulo
• Para almacenar la información se necesitan 3
variables
– b = base del triángulo
– h = altura del triángulo
– A = área total del triángulo

4. Solución de
problemas básicos
Variable
– Ejemplo: Calcular el área de un triángulo
• Una pregunta válida es: ¿cuánto debe valer A?
– La respuesta es: depende de b y de h.
• ¿cuánto deben valer b y h?
– como son longitudes, deben ser valores positivos (una
longitud negativa no tiene sentido), y es posible que
tengan cifras decimales.
• Un algoritmo debe ser general,
– Variables de entrada pueden tomar cualquier valor válido
dentro de un rango claramente definido (en este caso,
cualquier valor mayor de cero)
– La salida dependerá de los valores elegidos por el usuario.

5. Solución de
problemas básicos
Variable
– Ejemplo: resolver la siguiente expresión
matemática: y = 5*x+3
• ¿Cuánto vale y? la respuesta es que depende de
x.
• ¿Cuánto vale x? la respuesta es cualquier valor,
dado que x podría ser un número positivo o un
número negativo, con o sin cifras decimales.

6. Solución de
problemas básicos
Variable
– Tipos de variables (lenguajes de
programación)
• Números enteros (aquellos que no tienen
decimales)
• Números reales (números con decimales)
• Valores de texto (que son cualquier carácter),
entre otros.

7. Solución de
problemas básicos
• tipos de datos (C++)
tipo de
dato
Datos que puede guardar Ejemplo
int
Enteros desde -2147483647
hasta 2147483647
int x;
x=1000;
double Números reales con decimales
double pi;
pi=3.14159;
bool
Un valor que significa
verdadero (true) o falso (false)
bool b;
b=true;

8. Solución de
problemas básicos
• tipos de datos (C++)
tipo de
dato
Datos que puede
guardar
Ejemplo
char
Un solo carácter, es
decir, una letra, o
un símbolo, o un
número. NOTA: el
carácter ‘9’ NO es
lo mismo que el
número 9.
char a,b,c,d;
a=’-’; // la variable a VALE un carácter
guión.
b=’*’; // la variable b VALE un carácter
asterisco
c=’9’; // la variable c VALE un carácter
nueve
d=’A’; // la variable d VALE un carácter
A
Las comillas NO son parte del valor.

9. Solución de
problemas básicos
• tipos de datos (C++)
tipo de
dato
Datos que
puede guardar
Ejemplo
string
Es una cadena
de caracteres, ya
no solo un
carácter sino
muchos de ellos.
string a,b,c,d;
a=”esto es una cadena”; // la variable a
VALE una lista de cadena de caracteres
que comienza con un carácter e, sigue un
carácter s, sigue un carácter t, sigue un
carácter o sigue un carácter espacio y así
hasta completar el texto “esto es una
cadena.
Las comillas NO son parte del valor.

10. Solución de
problemas básicos
Variable
– Los tipos de datos numéricos, como el int y el
double, se pueden usar en operaciones
aritméticas.
– Los tipos char, bool, y string no pueden
usarse en este tipo de operaciones

11. Solución de
problemas básicos
Identificadores de las variables
– Son los nombres que se le asignan a las
variables.
• Por ejemplo, la variable que identifica a la base de
un triángulo se pude llamar por b o base.

12. Solución de
problemas básicos
Identificadores de las variables
– reglas básicas para elegir los identificadores
de las variables.
• El identificador NO puede empezar con un
número:
– por ejemplo, una variable no puede llamarse 1base.
– No obstante, los números sí pueden utilizarse en el
identificador, una variable que se llame base1 es válida.

13. Solución de
problemas básicos
Identificadores de las variables
– reglas básicas para elegir los identificadores
de las variables.
• El identificador NO puede ser una palabra
reservada del sistema: ya sabemos que la palabra
int se utiliza para declarar una variable de tipo
entero.
• Como int es una palabra del sistema, NINGUNA
variable se puede llamar de esa manera.
• La misma consideración aplica para todas las
palabras reservadas que emplea el lenguaje C++.

14. Solución de
problemas básicos
Identificadores de las variables
– reglas básicas para elegir los identificadores
de las variables.
• El identificador NO puede contener espacios en
blanco:
– por ejemplo, un identificador llamado base triangulo
• Ahora bien, si en lugar del espacio en blanco
colocamos un guion al piso entre las dos palabras,
quedaría
– base_triangulo

15. Solución de
problemas básicos
Problema 1: Se necesita un programa que
solicite al usuario el nombre, apellido y
código de un estudiante junto con las 5
calificaciones obtenidas por el alumno a lo
largo de su semestre. El programa debe
mostrar como salidas el nombre, apellido y
código del alumno e imprimir el promedio de
las 5 calificaciones.

16. Solución de
problemas básicos
Análisis:
– Datos de entrda:
• Variables tipo string:
– nombre,
– apellido.
– código
• Variables tipo real:
– nota1, nota2, nota3, nota4, nota5

17. Solución de
problemas básicos
Análisis:
– El promedio se calcula sumando las cinco notas
ingresadas por el usuario, y luego dividiéndolas
por 5.
– De esta manera, hemos respondido a la pregunta
¿cuál método produce la salida deseada?

18. Solución de
problemas básicos
Diseño del algoritmo:
1. Inicio
2. Solicitar al usuario que ingrese los valores de
entrada (datos del estudiante que se van a guardar
en las variables):
• nombre, apellido, codigo, nota1, nota2, nota3, nota4,
nota5
3. Calcular:
• promedio = (nota1 + nota2 + nota3+ nota4 + nota5) / 5

19. Solución de
problemas básicos
Diseño del algoritmo:
4. Imprimir en pantalla los valores de las variables:
• apellido, nombre, codigo, promedio
5. Fin

20. Solución de
problemas básicos
Prueba de escritorio:
– Se asignan valores reales a las variables y se
evalúa el algoritmo paso a paso, con el fin de
verificar que cumpla con lo planeado y poder
calcular las salidas para los datos de entrada
ingresados:

21. Solución de
problemas básicos
Prueba de escritorio:
1. Inicio
2. El usuario digita los datos de entrada, y se
almacenan en las variables correspondientes:
• nombre = “Andres”
• apellido = “Rodriguez”
• codigo = 220542

22. Solución de
problemas básicos
Prueba de escritorio:
2. El usuario digita los datos de entrada, y se
almacenan en las variables correspondientes:
• nota1 = 3.2
• nota2 = 2.5
• nota3 = 3.0
• nota4 = 4.0
• nota5 = 2.8

23. Solución de
problemas básicos
Prueba de escritorio:
3. Cálculo del promedio:
• promedio = (3.2 + 2.5 + 3.0 + 4.0 + 2.8) / 5
• promedio = 3.1
4. Imprimir en pantalla:
• nombre = “Andrés”
• apellido = “Rodríguez”
• codigo = 220542
• promedio = 3.1
5. Fin.

24. Solución de
problemas básicos
Problema 2: El problema consiste en
calcular el área superficial y el volumen de
un cilindro. Identifique los datos de entrada,
de salida y el método adecuado para
calcularlos..