Diseo de Algoritmos

Tipos de datos

1.

2.

La computadora no es capaz de almacenar datos de tipo general es necesario hacer una clara diferencia en el tipo de dato que estamos manejando Entero: son todos aquellos valores numricos positivos o negativos, y sin parte decimal. Ejemplo: 10, -19, 543, 10456, -1987. Real: son todos aquellos valores que son expresados con parte decimal. Ejemplo 2.24, -765.45, 0.5, valore de PI= 3.1415.

3. Boolenano: pueden ser llamados tambin lgicos y son aquellos que pueden almacenar un valor CIERTO o FALSO, dependiendo del sentido de la oracin o expresin lgica. Ejemplo: 0 y 1. 4. Carcter: son todos aquellos valores que pueden expresar un elemento alfanumrico (letras o nmeros) o un smbolo. Ejemplo A,6, #, 0, g, x, +, etc. 5. Cadena: es un conjunto de caracteres y su longitud mxima es de 255. Tienen La caracterstica de estar entre comillas Ejemplo: Juan, Universidad Autnoma de Aguascalientes, Libertad #1010, etc.

Variables y constantes
Variable:

sirven para representar y manejar datos. Todo dato que se introduzca a la computadora tiene que identificarse en forma de variable. -Debe tener nombre, contenido y tipo de dato. Constante: son valores especficos, es decir que nunca cambian.

Tipos de operaciones

1. 2. 3.

Estn relacionadas con valores numricos. Nos sirven para poder definir acciones en un algoritmo. Ejemplo: rea= lado x lado Los tipos de operaciones ms comunes en la construccin de algoritmos son: Operaciones aritmticas Operaciones lgicas Operaciones relacionales:

Operaciones aritmticas
OPERACIN Suma Resta Multiplicacin Divisin Potencia Raz OPERADOR ARITMTICO + * / ^ sqrt EXPRESIN ALGEBRAICA 4+5 z-2 x*y 4/x 3^2 3*3 sqrt4

Operaciones lgicas
Este

tipo de operaciones dan como resultado un valor de certeza o de falsedad. Existen varias operaciones entre las ms utilizadas estn a) Operador de disyuncin lgica b) Operador de conjuncin lgica c) Negacin lgica

Operacin de disyuncin lgica

Da

un valor verdadero si cualquiera de sus dos enunciados es verdadero. Utiliza la conjuncin o

p cierto cierto falso q cierto falso cierto Valor de la expresin p o q cierto cierto cierto

falso

falso

falso

Operacin de conjuncin lgica

Da

un valor verdadero solo si todos los enunciados son verdaderos. Utiliza la conjuncin y
p cierto cierto falso q cierto falso cierto Valor de la expresin p y q cierto falso falso

falso

falso

falso

Operacin negacin lgica

Da

un valor verdadero si el enunciado es falso y un valor de falso cuando el enunciado es verdadero.

p cierto falso Valor de la expresin no p falso cierto

Operaciones relacionales
Expresan

una relacin entre los elementos de una expresin.

OPERACIN Mayor que Menor que Mayor igual que Menor igual que Diferencia Igualdad OPERADOR RELACIONAL > < >= <= <> = EXPRESIN RELACIONAL 10>9 x<6 x>=y 2+3y<=x 2y<>x x=y

Ejercicio:
Comprobar si la siguiente expresin es cierta ((2+3)<=5) y ((3+7)>2 2+3<=5 y 3+7>2 5<=5 y 10>2 cierto y cierto CIERTA

Sentencia de asignacin
Se

encarga de asignar el valor de una constante o expresin en una variable. La sentencia de asignacin se encarga de depositar el valor de la derecha en el valor de la izquierda.
OPERACIN Igualdad
Asignacin

OPERADOR ==
=

EXPRESIN x==y (x es igual a y)

x=y (el valor de y se asigna a x)

Estructura de un algoritmo
a) Encabezado b) Inicio c) Declaracin de variables, constantes, tipos de datos, etc. d)Leer, calcular e imprimir f) Fin
rea 1. 2. 3. 4. 5. 6.

de un cuadrado Inicio Declarar variable lado tipo entero Leer un lado Hacer rea= lado x lado Imprimir rea Fin

Diseo de algoritmos

Cuando se disea un algoritmo se anotan paso a paso, en secuencia, las acciones que se ejecutaran, en ocasiones hay que repetir uno o varios pasos, cierto nmero de veces, en tal caso tenemos de controlar el primer paso, el segundo, el tercero y as sucesivamente hasta el fin de nuestro proceso. En otras ocasiones tenemos que llegar a un resultado partiendo de dos o ms situaciones. En este caso debemos tomar en cuenta cmo se llega desde una parte y tambin de la otra alternativa (seleccin).

Ejemplos de algoritmos
1. 2. 3. 4. 5. 6.

rea de un cuadrado Inicio Declarar variable tipo entero lado Leer un lado Hacer el rea= lado por lado Mostrar el resultado rea Fin

1. 2. 3. 4. 5. 6.

rea de un cuadrado Inicio Declarar variable tipo entero lado Leer un lado Hacer rea= lado x lado Imprimir rea Fin

 Algoritmo

que nos permite determinar el rea de un circulo de radio variable

Inicio Declarar variables tipo real rea y radio Leer el radio Hacer rea=3.1415*radio*radio (tambin lo podemos escribir rea=3.1415*radio^2) Imprimir rea Fin

1. 2. 3. 4. 5. 6.

Algoritmo que nos permite determinar el nmero mayor de dos nmeros

Inicio Declarar variables de tipo entero x y y Leer los valores para x y y Si el valor x es mayor que y ir al paso 5, en caso contrario ir al paso 7 Mostrar el valor de x Ir al paso 9 No es mayor, entonces ir al paso 8 Mostrar el valor de y Fin

1. 2. 3. 4. 5. 6. 7. 8. 9.

Algoritmo que nos permite determinar de dos rectngulos cul de los dos tiene el rea mayor, ambos rectngulos cuentan con base y altura variables.
Inicio Declarar variables de tipo real base1, altura1, base2, altura2, area1 y area2. Leer base1, y altura1 Leer base2 y altura2 Realizar rea1= base1 x altura1 Realizar rea2= base2 x altura2 Si el rea1>area2 ir al paso 8, caso contrario ir al paso 10 Mostrar el rectngulo 1 tiene un rea mayor Ir al paso 11 De otro modo mostrar el rectngulo 2 tiene un rea mayor. Fin

1.

2.
3. 4. 5.

6.
7. 8. 9.

10.
11.

Ejercicios de prctica #1
1. Elaborar un algoritmo para calcular e imprimir el sueldo mensual de un empleado, tomando en cuenta el pago por hora y el numero de horas trabajadas. 2. Elaborar un algoritmo que permita leer un nmero en radianes e imprima su equivalencia en grados; asimismo, leer un nmero en grados e imprima su equivalente en radianes. 3. Disear un algoritmo que determine el mayor nmero de una secuencia de 3 nmeros enteros 4. Disear un algoritmo que imprima los nmeros enteros pares comprendidos entre 1 y 1000.

Solucin 1 para ejercicio 3: 1. Inicio 2. Declarar variables tipo entero a, b y c 3. Leer valores para a, b y c 4. Si a=b=c imprimir No hay un nmero mayor e ir al paso 12 5. Si a>b entonces ir a paso 6, si no ir a paso 9 6. Si a>c entonces ir a paso 7, si no ir a paso 8 7. Mayor=a e ir a paso 11 8. Mayor =c e ir a paso11 9. Si b>c entonces ir al paso 10, si no ir a paso 8 10. Mayor=b e ir a paso 11 11. Imprimir el valor que tiene la variable mayor 12. Fin

Solucin 1 para ejercicio 4: 1. Inicio 2. Hacer contador=1 3. Mientras contador <=1000 hacer el paso 4 4. Si el residuo de (contador/2)==0 ir al paso 5, caso contrario ir a paso 6 5. mostrar el valor de contador 6. Incrementar el valor de contador en 1 (contador=contador+1) 7. Regresar al paso 3 y verificar condicin, si la condicin no se cumple ir al paso 8 8. Fin

Solucin 2 para ejercicio 4: 1. Inicio 2. Hacer contador=2 3. Mientras contador <=1000 hacer el paso 4 4. Mostrar el valor de contador 5. Contador= contador+2 6. Regresar al paso 3 y verificar condicin, si la condicin no se cumple ir al paso 7 7. Fin

Solucin 3 para ejercicio 4: 1. Inicio 2. Hacer contador=1 3. Repetir lo siguiente 4. valor=residuo de (contador/2) 5. si valor ==0 ir al paso 6, caso contrario ir a paso 7 6. mostrar el valor de contador 7. contador= contador +1 8. Mientras contador <1001 ir al paso 3, caso contrario ir a paso 9 9. Fin

Tarea #3: Algoritmos

INSTRUCCCIONES: Realizar los siguientes ejercicios para entregar a mano con mnimo 2 pruebas de escritorio. La fecha de entrega es el da del examen PRIMER PARCIAL. 1. Elaborar un algoritmo que calcule e imprima el costo de un terreno rectangular, teniendo como datos el largo, el ancho y el costo del metro cuadrado. 2. Disear un algoritmo que determine el valor mayor de 10 nmeros positivos. 4. Elaborar un algoritmo que encuentre en una lista de N nmeros positivos el nmero mayor(el usuario determina el nmero de elementos de la lista ). 5. Disear un algoritmo que acepte 3 nmeros enteros positivos y muestre la suma, el promedio, el producto y adems determine cul es nmero menor y mayor de ellos.