MAC115 - Introdução à Computação

- 2o. Semestre de 2019

Exercícios de de Listas

Exercício 1:

Dado n e 1 sequência den números reais, imprimi-los na ordem inversa da leitura.

Solução 1:

        # constroi a lista num na ordem de leitura e imprimi-la, um elemento de cada, na ordem inversa
        def main():
            n=int(input("Digite n:"))
            a=[0]
            num=n*a
            i=0
            while i < n:
                num[i]=float(input("Digite 1 No."))
                i=i+1
            i=n-1
            while 0 <= i:
                print(num[i])
                i=i-1
 
        #---------
        main()

Solução 2:

        # constroi a propria lista num na ordem inversa da leitura
        def main():
            n=int(input("Digite n:"))
            a=[0]
            num=n*a
            i=n-1
            while o <= i:
                num[i]=float(input("Digite 1 No.:"))
                i=i-1
            print(num)

        #---------
        main()

Exercício 2:

Dado n e 1 sequência com n números reais, implimi-los eliminando as repetições.

Solução 1:

        # constroi a lista num ja sem repeticao
        def main():
            n=int(input("Digite n"))
            a=[0]
            num=n*a
            num[0]=float(input("Digite o primeiro elemento:"))
            cont=1
            i=1
            while cont < n:
                x=int(input("Digite 1 No.da seq:"))
                j=0
                achou =False
                while j <= i:
                    if num[j]=x:
                        achou=True
                    j=j+1
                if not achou:
                    i=i+1
                    num[i]=x
                cont=cont+1
            j=0
            while j <= i:
                print(num[j])

        #---------
        main()

Solução 2:

        # constroi a lista num com repeticao e cria num2 sem repeticao
        def main():
            n=int(input("Digite n"))
            a=[0]
            num=n*a
            num2=n*a
            i=1
            while i < n:
                num[i]=float(input("Digite 1 no.:"))
                i=i+1
            num2[0]=num[0]
            j=1   #j eh indice a ser preenchda
            i=1
            while  i < n:
               x=num[i]
               k=0
               achou=False
               while k < j:
                   if x==num2[k]
                       achou=True
                   k=k+1
               if not achou:
                   num2[j]=x
                   j=j=1
               i=i+1
             print(num2[0:j])
              
            
        #---------
        main()

Exercício 3:

Dados 2 números inteiros m e n e 2 sequências ordenadas com m e n números inteiros, obter 1 única sequência ordenada contendo todos os elementos das 2 sequências originais sem repetição.

Solução 1 (a e b sem repeticao):

        def main():
            m=int(input("Digite m"))
            n=int(input("Digite n"))
            v=[0]
            a=m*v
            b=n*v
            c=(m+n)*v
            i=0
            while i < m:
                a[i]=int(input("Digite 1 no.:"))
                i=i+1
            j=0
            while j < n:
                b[j]=int(input("Digite 1 no.:"))
                j=j+1
            i=0
            j=0
            k=0
            while (i < m) and (j < n):
                if a[i] < b[j]:
                    c[k]=a[i]
                    i=i+1
                else:
                    c[k]=b[j]
                    j=j+1
                k=k+1
            while i < m:
                c[k]=a[i]
                i=i+1
                k=k+1
            while j < n:
                c[k]=b[j]
                j=j+1
                k=k+1
            print(c[0:k])
         
 
        #---------
        main()

Solução 2 (a e b com repeticao):

        def main():
            m=int(input("Digite m"))
            n=int(input("Digite n"))
            v=[0]
            a=m*v
            b=n*v
            c=(m+n)*v
            i=0
            while i < m:
                a[i]=int(input("Digite 1 no.:"))
                i=i+1
            j=0
            while j < n:
                b[j]=int(input("Digite 1 no.:"))
                j=j+1
            i=0
            j=0
            k=0
            while (i < m) and (j < n):
                if a[i]==b[j]:
                    c[k]=a[i]
                    i=i+1
                    j=j+1
                    k=k+1
                if a[i] < b[j]:
                    c[k]=a[i]
                    i=i+1
                else:
                    c[k]=b[j]
                    j=j+1
                k=k+1
            while i < m:
                c[k]=a[i]
                i=i+1
                k=k+1
            while j < n:
                c[k]=b[j]
                j=j+1
                k=k+1
            print(c[0:k])
         
 
        #---------
        main()

Exercício 3:

Dados 1 número inteiro n e 1 sequência de n números inteiros, determinar a maior soma de 1 segmento (com pelo menos 1 número). 1 segmento é 1 subsequência de números consectivos
Exemplo :
- n=12
- a seq: 5,-2,-2,-7,3,14,10,-3,9,-6,4,1
- a soma de segmento de soma máxima: 3+14+10-3+9=33

tabela de possíveis segmentos p/ n=6 (apenas os indices):

observação:
1. o ínicio (inic) de cada subseq. varia de 0~5.
2. O final (fim) de cada subseq. varia de inic~5.

Solução :

        def main():
            n=int(input("Digite n"))
            a=[0]
            v=n*a
            max=v[0]
            inic=0
            while j < n:
                fim = inic
                while fim < n:
                    soma=0
                    k=inic
                    while k <= fim:
                        soma=soma+v[k]
                        k=k+1
                    if soma > max:
                        max=soma
                    fim=fim+1
                j=j+1
            prin("maior soma:",max)       
 
        #---------
        main()