szanowni, wisisz, wydzial informatyki, studia zaoczne inzynierskie, podstawy programowania, kol 2


Szanowni Państwo;

Oto zadania na nadchodzące kolokwium (dla studentów dziennych):

Zadanie 1.

Dana jest liczna naturalna n. Proszę napisać ciała funkcji, które wypisują postać binarną liczby n.

  1. void bitrek(int n); - wersja rekurencyjna,

  2. void bititer(int n);- wersja iteracyjna,

Zadanie 2.

Zliczamy liczbę dróg wiodących z dolnego , lewego rogu do prawego, górnego rogu szachownicy

o rozmiarach n na n (gdzie n<13). Możemy przechodzić z jednego pola szachownicy na sąsiednie w następujących kierunkach: -, | , /. Nie wolno nawracać.

Formalnie: Niech A[i, j]= liczba takich dróg z [0, 0] do [i, j].

Zatem: A[i, 0]=A[0,j]=1 dla i, j ze zbioru {1,..,n} oraz

A[i, j]= A[i-1,j]+ A[i-1,j-1]+ A[i,j-1] dla pozostałych par i<>0 , j<>0.

Proszę napisać ciało funkcji obliczającej wartość A[12,12].

Które z rozwiązań należy zastosować : rekurencyjne czy iteracyjne ? Proszę uzasadnić odpowidż.

Uwaga dla studentów: Bardzo proszę o dołączenie komentarzy do rozwiązań.

Uwaga dla Państwa:

Jeśli okoliczności tego będą wymagały proszę zmutować treści zadań.

Np. w zadaniu 1 - wypisać postać w systemie 3'kowym

w zadaniu 2 - zmienić A[i,j]= Min{A[i-1,j], A[i-1,j-1],A[i,j-1]}

Pozdrawiam!

Piotr Sapiecha



Wyszukiwarka

Podobne podstrony:
szanowni1, wisisz, wydzial informatyki, studia zaoczne inzynierskie, podstawy programowania, kol 2
szanow, wisisz, wydzial informatyki, studia zaoczne inzynierskie, podstawy programowania, l8
c-zadania-w3, wisisz, wydzial informatyki, studia zaoczne inzynierskie, podstawy programowania, kol
x, wisisz, wydzial informatyki, studia zaoczne inzynierskie, podstawy programowania, kol 1
c klasowka1 rozwiazania, wisisz, wydzial informatyki, studia zaoczne inzynierskie, podstawy programo
c-kolokwium1, wisisz, wydzial informatyki, studia zaoczne inzynierskie, podstawy programowania, kol
c-klasowka 1, wisisz, wydzial informatyki, studia zaoczne inzynierskie, podstawy programowania, kol
c-zadania-w3, wisisz, wydzial informatyki, studia zaoczne inzynierskie, podstawy programowania, kol
x, wisisz, wydzial informatyki, studia zaoczne inzynierskie, podstawy programowania, kol 1
11-nkb~1, wisisz, wydzial informatyki, studia zaoczne inzynierskie, podstawy programowania, l2
2-eukl~1, wisisz, wydzial informatyki, studia zaoczne inzynierskie, podstawy programowania, l2
1-algo~1, wisisz, wydzial informatyki, studia zaoczne inzynierskie, podstawy programowania, l2
2-eukl~1, wisisz, wydzial informatyki, studia zaoczne inzynierskie, podstawy programowania, l2
minmax3, wisisz, wydzial informatyki, studia zaoczne inzynierskie, podstawy programowania, l6
2-eukl~1, wisisz, wydzial informatyki, studia zaoczne inzynierskie, podstawy programowania, l2
2-eukl~1, wisisz, wydzial informatyki, studia zaoczne inzynierskie, podstawy programowania, l2
2-eukl~1, wisisz, wydzial informatyki, studia zaoczne inzynierskie, podstawy programowania, l2

więcej podobnych podstron