Estructuras Discretras

ESTRUCTURAS DISCRETAS

DOCENTE: RICARDO HANCCO
TEMA: INFORME DE PROGRAMAS

1. calcular el área de un triangulo
base = float(input('ingresa la medida de la base:'))
altura=float(input('ingresala medida de la altura'))
area=base*altura/2
print('el area del triangulo es ',area)
2. ingresar números enteros
n=int(input('ingresa un entero positivo:'))
sum = 0
for i in range (1,n+1):sum = sum +i
print(sum)

3. mostrar si es primo o no
num=int(input('ingresa un entero positivo:'))
esPrimo= True
for i in range (2,num):
if (num%i==0):
esPrimo=Falsebreak
if esPrimo:
print(num,'es un numero primo')
else:
print(num,'no es numero primo')

4.calcular la suma de los primeros números impares
n=int(input('ingresa un entero positivo:'))
sum= 0
for i in range (1,2*n+1):
if (i%2==1):
sum = sum + i
print(sum)

5..metodo de la burbuja
lista=[4,2,5,9,7,1]
n=len(lista)
i=0
while(i<n-1):
j=0
while(j<n-1):if lista[j]<lista[j+1]:
temp=lista[j]
lista[j]=lista[j+1]
lista[j+1]=temp
j=j+1
i=i+1
print(lista)
print("lista ordenada",lista)6.búsqueda binaria
lista=[3,4,6,7,11,23,56]
elemento=2
i=1
j=len(lista)
while (i<j):
m(i+(j-1))/2
if elemento >lista[m]:
i=m+1
else:
j=m
if elemento==lista[i]:posicio=i
else:
posicion=-1
print(posicion)

7.. busqueda lineal
elemento=int(input('ingrese el numero que desea buscar'))
lista=[2,4,3,7,5]
n=len(lista)
i=0
whilei<=n-1 and elemento!=lista[i]:
i=i+1
if i<=n-1:
posicion=i
else:
posicion=-1
print(posicion)
8. metodo de la burbuja con while
lista = [ 4 , 2 , 5,9,7,1]
n=len(lista)
i=0while(i<n):
i=i+1
j=0
while(j<n-1):
if lista [j]>lista[j+1]:
temp=lista[j]
lista[j]=lista[j+1]
lista[j+1]=temp
j=j+1...