Основи програмирања

БРТСИ1300 / ОЕ1-ОП

View on GitHub

Основи програмирања: вежбе - X недеља

Задатак 1

Написати функциjу коjа штампа таблицу множења.

Решење
def tablicaMnozenja():
    for i in range(1, 11):
        for j in range(1, 11):
            print(i * j, end=' ')
        print()

#tablicaMnozenja()

Задатак 2

Написати функциjу коjа за унети природан броj $n$ исписуjе просте броjеве коjи су мањи од $n$.

Решење
from math import sqrt,ceil
n=int(input())
for i in range(2,n):
    for j in range(2,ceil(sqrt(i))+1):#i-1
        if i%j==0 and i!=2:
            break
        if j>=sqrt(i):#i-1
            print(i)

Задатак 3

Написати функциjу коjа штампа савршене броjеве у опсегу од $1$ до $100$.

Броj $n$ се сматра савршеним ако jе збир свих његових делилаца (не укључуjући $n$) jеднак самом броjу $n$.

Решење
def savrseniBrojevi():
    n = 2

    while n <= 100:
        x_sum = 0
    
        for i in range(1, n):
            if n % i == 0:
                x_sum += i
        if x_sum == n:
            print('Savršeni broj:', n)
        n += 1
        
#savrseniBrojevi()

Задатак 4

Напиши функцију који исцртава квадрат од карактера *. Дужина странице квадрата је н.

Решење - први начин
def kvadrat():
    """
    Напиши функцију који исцртава квадрат од карактера *.
    Дужина странице квадрата је н.
    """
    n = int(input())
    for i in range(n):      # ponavljamo n puta
        for j in range(n):  #crtamo n zvezdica u istom redu
            print('*', sep='', end='')
    print()                 # prelazimo u novi red

#kvadrat()
Решење - други начин
def kvadrat_2():
    n=int(input())
    for i in range(n):
        print(n*"*")

#kvadrat_2()

Задатак 5

Написати функциjу коjа исцртава странице квадрата, као и његову диjагоналу. Дужина странице квадрата jе $n$ и учитава се са стандардног улаза.

Решење
n=int(input())
def dijagonala_kvadrat(n):
    for i in range (n):
        for j in range (n):
            if (i==n-1) or (i==0) or (j==0) or (j==n-1):
                print('*', end='')
                continue
            if (i==j):
                print('#', end='')
                continue
            print(" ",end='')
        print()
dijagonala_kvadrat(n)

Задатак 6

Написати функциjу коjа враћа низ чиjи се чланови рачунаjу као $i \times j$, где $i$ узима вредност од $1$ до $n$ (укључуjући $n$), а $j$ узима вредност од $1$ до $m$ (укључуjући $m$), при чему важи да су $n$ и $m$ природни броjеви већи од $1$.

Решење - угнеждене петље
def nizProizvoda(n, m):
    noviNiz = []
    for i in range(1, n+1):
        for j in range(1, m+1):
            noviNiz.append(i*j)
    
    return noviNiz

#print(nizProizvoda(3, 5))
Решење - List Comprehension
def nizProizvoda2(n, m):
    noviNiz = [i*j for i in range(1, n+1) for j in range(1, m+1)]
    
    return noviNiz

#print(nizProizvoda2(3, 5))

Задатак 7

Написати функциjу коjа враћа матрицу чиjи се чланови рачунаjу као $i \times j$, где $i$ узима вредност од $1$ до $n$ (укључуjући $n$) и представља редове матрице, а $j$ узима вредност од $1$ до $m$ (укључуjући $m$) и представља колоне матрице.

Важи да су $n$ и $m$ природни броjеви већи од $1$.

Решење - угнеждене петље
def matricaProizvoda(n, m):
    matrica = []
    for i in range(1, n+1):
        redMatrice = []
        for j in range(1, m+1):
            redMatrice.append(i*j)
        matrica.append(redMatrice)
    
    return matrica

#print(matricaProizvoda(3, 5))
Решење - List Comprehension
def matricaProizvoda2(n, m):
    matrica = [[i*j for j in range(1, m+1)] for i in range(1, n+1)]
    
    return matrica

#print(matricaProizvoda2(3, 5))

Задатак 8

Написати функциjу коjа за унете природне броjеве $n$ и $m$ штампа следеће:

За $m = 3$ и $n = 5$:

[[0, 1, 2], [1, 2, 3], [2, 3, 4], [3, 4, 5], [4, 5, 6]]
Решење
n, m = map(int,input().split())
niz=[]

for i in range(n):
    niz_tmp=[]
    for j in range(i,i+m):
        niz_tmp.append(j)
    niz.append(niz_tmp)

#niz=[[j for j in range(i,i+m)] for i in range(n)]
print(niz)

Задатак 9

У првом реду стандардног улаза омогућити учитавање два природна броjа - $n$ и $m$. Даље, извршити унос целоброjних елемената у матрицу димензиjа $n \times m$, а потом одштампати унету матрицу.

Решење
br_vrsta, br_kolona = map(int, input().split())
matrica=[]
for i in range(br_vrsta):
    vrsta=list(map(int,input().split()))
    matrica.append(vrsta)
#print(matrica)

for i in range(br_vrsta):
    for j in range(br_kolona):
        print(matrica[i][j], end=" ") #"{:3d}".format(matrica[i][j])
    #print()
    print("\n")


#for vrsta in matrica:
#   print (" ".join(map(str,vrsta)))

Задатак 10

Написати програм коjи за унети природан броj $n$ штампа следеће:

За $n = 6$:

123456
234561
345612
456123
561234
612345
Решење
n=int(input())
niz=[i for i in range(1,n+1)]
for i in range(n):
    for j in range(n):
        print(niz[j],end='')
    print()
    niz=niz[1:]+[niz[0]]

Задатак 11

Написати функциjу коjа прима два низа природних броjева, а штампа производе уређених парова $(x, y)$, где су $x$ вредности из првог низа, а $y$ вредности из другог низа. Како jе операциjа множења комутативна $(a \times b = b \times a)$, потребно jе избећи поjављивање дупликата (случаj када се вредности $x$ и $y$ налазе и у првом и у другом низу). Резултате штампати сортиране по $x$ у растућем поретку, у следећем формату:

x ∗ y = z

где jе $z$ производ вредности $x$ и $y$.

Решење
def mnozenjeNizova(n, m):
    prvi = set(n)
    drugi = set(m)
    poseceni = []
    for i in prvi:
        for j in drugi:
            if j in prvi and i in drugi and ((i, j) in poseceni or (j, i) in poseceni):
                continue
            print(i, '*', j, '= ', i * j)
            poseceni.append((i, j))
            poseceni.append((j, i))

            
#n = [4, 6, 1, 9, 0]
#m = [2, 6, 4, 0, 12, 4]

#mnozenjeNizova(n, m)

Задатак 12

Напиши функцију који ће исписати све подречи дате речи и то у растућем редоследу почетних позиција и растућем редоследу дужине.

Решење
def podreci(s):
    """
    Напиши функцију који ће исписати све подречи дате речи и то
    у растућем редоследу почетних позиција и растућем редоследу дужине.
    """
    for i in range(len(s)):
        for j in range(i+1,len(s)+1):
            print(s[i:j])

Задатак 13

Дата је реч и природан број n. Напиши функцију који исписује све њене подречи дужине n.

Решење
def podreci_duzine_n(s,n):
    """
    Дата је реч и природан број n. Напиши функцију који исписује све њене подречи дужине n.
    """
    for i in range(len(s)-n+1):
        print(s[i:i+n])

Задатак 14

Напиши функцију који исписује све подречи које се могу добити читањем слова дате речи кренувши од неког слова, у круг, назад до тог слова.

Решење
def ciklicne_podreci(s):
    """
    Напиши функцију који исписује све подречи које се могу добити читањем слова дате речи кренувши од неког
слова, у круг, назад до тог слова.
Улаз    zdravo
Излаз
	zdravo
	dravoz
	ravozd
	avozdr
	vozdra
	ozdrav
    """
    for i in range(len(s)):
        print(s)
        s = s[1:len(s)]+s[0]