Prctica 1 Introduccin al anlisis de algoritmos y

uso de operadores aritmticos

Introduccin a la programacin Tanibet Prez de los Santos Mondragn 1 / 6
INTRODUCCIN
ALGORITMO

Es un conjunto de pasos, procedimientos o acciones que se deben realizar de forma
ordenada para alcanzar un resultado o resolver un problema.

Un algoritmo es univoco, lo que implica que si se ejecuta varias veces el mismo algoritmo
sobre un conjunto de datos de entrada, siempre se obtiene la misma solucin a la salida.
Adems, el resultado debe generarse en un tiempo finito.

CARACTERSTICAS DE UN ALGORITMO

Precisin: Los pasos a seguir en el algoritmo se deben precisar claramente.
Determinismo: El algoritmo, dado un conjunto de entrada idntico, siempre debe
arrojar los mismos resultados.
Finitud: El algoritmo, independientemente de la complejidad del mismo, siempre
debe tener longitud finita.

DIAGRAMA DE FLUJO

Existen distintas formas grfica de representar un algoritmo, el diagrama de flujo fue una
de las primeras empleadas.

Un diagrama de flujo se utiliza smbolos con significados bien definidos que representan
los pasos del algoritmo, y representan el flujo de ejecucin mediante flechas que conectan
los puntos de inicio y de trmino.
Prctica 1 Introduccin al anlisis de algoritmos y
uso de operadores aritmticos

Introduccin a la programacin Tanibet Prez de los Santos Mondragn 2 / 6

PSEUDOCDIGO

El pseudocdigo es una descripcin de alto nivel de un algoritmo que emplea una mezcla
de lenguaje natural con algunas convenciones sintcticas propias de lenguajes de
programacin, a usar. Es utilizado para describir algoritmos en libros y publicaciones
cientficas, y como producto intermedio durante el desarrollo de un algoritmo.





Prctica 1 Introduccin al anlisis de algoritmos y
uso de operadores aritmticos

Introduccin a la programacin Tanibet Prez de los Santos Mondragn 3 / 6
PSEINT.
PSeint es segn sus propios creadores "una herramienta para aprender la lgica de programacin,
orientada a estudiantes sin experiencia en dicha rea". Esto mediante un sencillo pseudolenguaje
en espaol que permite comprender conceptos bsicos y fundamentales de un algoritmo
computacional.
Su pgina en internet es http://pseint.sourceforge.net/ de donde se puede descargar
gratuitamente el programa para instalarlo en prcticamente cualquier sistema operativo.
Su mtodo de utilizacin es como disear un diagrama de flujo. Se eligen las estructuras que se
desean utilizar y se pueden ingresar variables y operaciones.
Tambin se puede escribir el pseudocdigo directamente.


Prctica 1 Introduccin al anlisis de algoritmos y
uso de operadores aritmticos

Introduccin a la programacin Tanibet Prez de los Santos Mondragn 4 / 6

Y tambin se puede ejecutar el programa que hagamos, que se mostrara mediante una pequea
terminal.




Prctica 1 Introduccin al anlisis de algoritmos y
uso de operadores aritmticos

Introduccin a la programacin Tanibet Prez de los Santos Mondragn 5 / 6
EJERCICIOS
PARTE 1 ANLISIS DE ALGORI TMOS
1) Generar un algoritmo para preparar hot cakes
2) Analizar un algoritmo para calcular el promedio de cinco datos.
PARTE 2 USAR LA HERRAMIENTA PSEINT
3) Desarrollar un algoritmo para leer cinco datos e imprimirlos en orden inverso.
4) Disear un algoritmo que solicite al usuario su nombre, direccin, edad, CURP.
Desplegar todos los datos en pantalla.

PARTE 3 USO DE OPERADORES ARITMTICOS
5) Realizar un algoritmo que al ingresar 3 nmeros, muestre el resultado de la suma,
resta, multiplicacin y divisin de dichos nmeros.
6) Crear un algoritmo que calcule el IVA (16 %) del valor de un producto.
7) Construir un algoritmo que solicite la base y la altura de un tringulo y muestre el
resultado del clculo del rea.
8) Disear un algoritmo para solucionar cada uno de los siguientes problemas:

a. - En una finca se han recogido 6,140 manzanas. Se colocan en cajas. En
cada caja se ponen dos capas de manzanas y en cada capa se ponen 4 filas
de 6 manzanas. Si al colocarlas se tiran 380 manzanas porque estaban
podridas, cuntas cajas se habrn llenado?

b. Un grupo de 8 amigos decidieron hacer un regalo a una compaera.
Quedaron en la tienda para pagar el regalo, pero no acudieron dos de ellos.
Los que estaban all tuvieron que poner $25.00 ms cada uno para poder
pagar el regalo. Cunto costaba el mismo?

c. Con 50 kg. de harina un panadero hace 100 kg. de pan. Cuntos panecillos
de 50 g. se podr hacer con 500 g. de harina?

d. Un tren de mercancas con muchos vagones mide 500 m de largo. El tren va
a atravesar un tnel de tres kilmetros y medio de longitud. Si el tren
Prctica 1 Introduccin al anlisis de algoritmos y
uso de operadores aritmticos

Introduccin a la programacin Tanibet Prez de los Santos Mondragn 6 / 6
circula a 60 km/h, cunto tiempo tardar en atravesar totalmente el
tnel?

e. Mi hermana tiene dos alcancas, una blanca y otra azul. Siempre que mete
2 pesos en la alcanca blanca, mete tambin 3 pesos en la azul. Si en la
alcanca azul hay 450 pesos, cuntos pesos habr en la alcanca blanca?

f. Una tendera ha comprado 600 lpices por 70 pesos. A cunto tiene que
vender la docena de lpices, si quiere sacar en total 50 pesos de ganancia?

g. En la liga de ftbol en primera divisin juegan 20 equipos. Cuntos
partidos se jugarn en total a lo largo de toda la liga, si cada equipo juega
con todos los dems dos veces, una en su campo y otra fuera?

h. Este ao el precio del libro de matemticas ha subido 14.00 pesos. Por 20
libros se ha pagado este ao 2300 pesos. Cunto costaba el libro de
matemticas el ao pasado?

i. Si 10 araas comen 360 mosquitos en 2 das. Cuntos mosquitos comern
5 araas en 6 das?

j. - En una carrera popular se han inscrito 880 personas en total. No sabemos
cuntos hombres, mujeres y nios se han inscrito, pero sabemos que hay
tres veces ms hombres que mujeres y que hay tantos nios como hombres
y mujeres juntos. Cuntos nios se han inscrito?


CONSIDERACIONES A TOMAR EN CUENTA:
1. Realizar el anlisis previo, abstraer y escribir (segn su criterio) los posibles pasos que
se necesitan para resolver el problema, donde el problema lo permita.
2. Despreciar aquellos pasos que no son fundamentales para la solucin del problema
3. Realizar el diagrama de flujo o pseudocdigo y mostrar los resultados obtenidos.
4. Se recomienda una sesin de laboratorio para desarrollar esta prctica.