TAREA DE ALGORITMOS No. 1 Guillermo martínez 5190-11-12377

1.PREPARACION DE HUEVOS FRITOS

COLOCAR SARTÉN EN LA ESTUFA

COLOCAR ACEITE

COLOCAR DOS HUEVOS Y SAL AL GUSTO

RETIRAR LOS HUEVOS FRITOS

FIN

LLAMADA A NIVEL NACIONAL

 MARCAR NUMERO DE 8 DIGITOS

CONECTAR AURICULAR

FIN

2.LLAMADA AL EXTRANJERO

 MARCAR 001

MARCAR CODIGO DE ÁREA

MARCAR EL NÚMERO TELEFONICO

FIN

 3.MULTIPLICACION DE NUMEROS ENTEROS

ESCOGER 2 NÚMEROS ENTEROS

MULTIPLICARLOS ENTRE SI

MOSTRAR RESULTADO OBTENIDO

FIN

4.DIVIDE Y VENCERAS

INGRESAR 2 NUMEROS A Y B

MULTIPLICAR LOS 2 NUMEROS ENTRE SI

SI “A” ES IGUAL A  “0”

EL RESULTADO SERA 0

DE LO CONTRARIO MULTIPLIQUE NORMALMENTE

SI “A”  ES IGUAL A “1”

EL RESULTADO SERA IGUAL A “B”

DE LO CONTRARIO MULTIPLIQUE NORMALMENTE

FIN

5.MULTIPLICACION RUSA

MULTIPLICAR 2 NUMEROS ENTEROS “A*B”

DIVIDIR “A/2” Y “B” MULTIPLICARLO ENTRE “2”

COLOCAR EL RESULTADO DE 4.1.3. DEBAJO DE “A*B”

DUPLIQUE EL RESULTADO DE 4.1.4. HASTA QUE EL PRIMERO ALCANSE EL “1”

PARA CADA PAR DE LA PRIMERA COLUMNA, TACHE TODA LA FILA

SUME TODOS LOS NUMEROS DE LA COLUMNA “B”

ENTONCES EL RESULTADO DE LA 4.1.7. SERA IGUAL A “A*B”

FIN

6.COMO SACAR DINERO DEL CAJERO

 INTRODUCIR LA TARJETA

 INGRESAR CODIGO

 OPERACIONES A REALIZAR

                RETIRO DE AHORRO

                RETIRO MONETARIO

                CONSULTA DE SALDOS

RETIRO DE AHORRO

                MONTO A RETIRAR

                IMPRIMIR RECIBO

               

RETIRO MONETARIO

                MONTO A RETIRAR

                IMPRIMIR RECIBO

                 

CONSULTA DE SALDOS

                CONSULTA DE SALDOS

                IMPRIMIR RECIBO

               

RETIRAR TARJETA

FIN

               

TAREA DE ALGORITMOS GUILLERMO MARTINEZ 5190-11-12377

¿QUE ES UN ALGRITMO?

En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad.

TIPOS DE ALGORITMOS:

Cualitativos:
Son aquellos en los que se describen los pasos utilizando palabras.

Cuantitativos
Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.

¿EN QUE OTRAS CIENCIAS SE APOYA LA ALGORITMIA?

Ciencias de la computación.

Matemáticas.

Ciencias políticas.

Ciencias sociales.

¿COMO PODEMOS DETERMINAR LA COMPLEJIDAD DE UN ALGORITMO?

Es posible realizar el estudio de la complejidad de un algoritmo solo en base a  un conjunto reducido de sentencias, aquellas caracterizan que el algoritmo sea lento o rápido en el sentido que nos interesa. También es posible distinguir entre los tiempos de ejecución de las diferentes operaciones elementales.

REGLAS PARA EL CÁLCULO DE LA COMPLEJIDAD

DE UN ALGORITMO

1.    El tiempo de ejecución de cada sentencia simple puede tomarse como complejidad de T(1)

2.    Para las sentencias de bifurcación (if, case) el resultante de la complejidad será T(1)

3.    La complejidad para los bucles (for, repeat, while) independientes será T(n)

4.    La complejidad para los bucles anidados será: T(n^m) donde m nos representa el numero de bucles anidados

Ejemplo 1:
El algoritmo a1 tarda n segundos en resolver un problema para una determinada cantidad
de datos mientras que el algoritmo n2 + 400n tarda también un determinado
tiempo en resolver el mismo problema.
Determine cual de los dos algoritmos es más eficiente en base a los datos de entrada

a1		a2
5n2	>=	n2+400n
4n2	>=	400n
n2	>=	100n
n	>=	100
n	<	100	a1 es mejor
n	>=	100	a2 es mejor

Ejemplo 2:
Dado el siguiente algoritmo determine su complejidad

INICIO			T(1)
	Leer a,b,c,sum		T(1)
	if a>3 then b=c*a		T(1)
	desde a=1 hasta b		T(n)
		sum=sum+a	T(1)
	Fin		T(1)
FINAL			T(1)

La complejidad del algoritmo es T(n)

soy nuevo en esto