1. SLL Dali dadena niza e podniza na dadena niza pod uslov brojkite da se povtoruvaat

1. Dadeni se lista 1 I lista 2 so pokazuvaci l1 I l2.
Da se napravi lista l3 koja ke gi sodrzi jazlite cii info polinja se povtoruvaat vo l1 I l2. Soodvetnite jazli da se izbrisat od l1 I l2. Kako se menuva kompleksnosta na resenieto ako listite l1 I l2 se sortirani?
Pod pretpostavka deka l1 I l2 se sortirani tie da se spojat vo edna lista(isto taka sortirana).kako vlijae promenata na redosledot na info polinjata na kompleksnosta na resenieto.( od opagjacki vo rastecki redosled)
Da se kreira treta lista od elementite koi gi ima vo prvata lista, a gi nema vo vtorata. Kako vlijae dokolku l1 I l2 se sortirani na kompleksnosta na resenieto?

za doma
Дадена е еднострано поврзана листа чии што јазли содржат по еден природен број. Листата треба да се подели на две резултантни листи, т.ш. во првата листа треба да се сместат сите јазли кои содржат броеви помали или еднакви на просекот на листата (просек на листа претставува математички просек од сите природни броеви кои се јавуваат во листата), а во втората сите јазли кои содржат броеви поголеми од просекот на листата. Јазлите во резултантните листи се додаваат според редоследот по кој се појавуваат во дадената листа.

za doma
Дадена е двострано поврзана листа чии што јазли содржат по еден природен број. Листата треба да се подели на две резултантни листи, т.ш. во првата листа треба да се сместат сите јазли кои содржат броеви помали или еднакви на просекот на листата, а во втората сите јазли кои содржат броеви поголеми од просекот на листата. Јазлите во резултантните листи се додаваат според обратен редослед од оној по кој по кој се појавуваат во дадената листа (т.е. прво се започнува со разгледување на последниот јазол од влезната листа и се додава во соодветната резултантна листа, па претпоследниот итн...).


Дадена е двострано поврзана листа чии што јазли содржат по еден природен број. Листата треба да се подели на две резултантни листи, т.ш. во првата резултанта листа ќе бидат бидат сместени јазли од влезната листа кои содржат парни броеви, а во втората – непарните. Јазлите во резултантните листи се додаваат наизменично почнувајќи од почетокот и крајот на влезната листа (т.е. прво се разгледува првиот елемент од листата и се додава во соодветната резултантна листа, па последниот, па вториот итн...)

Дадена е двострано поврзана листа чии што јазли содржат по еден природен број. Листата треба да се преврти т.ш. прво се превртуваат јазлите кои содржат парни броеви, а потоа јазлите со непарни броеви. Листата се разгледува од назад. Право на користење имате само една дополнителна помошна двострано поврзана листа.


Се организира прв колоквиум по предметот Алгоритми и структури на податоци. За таа цел се отвара анкета по предметот на која студентите се пријавуваат. Анкетата има дадено 2 избори:

1)	Полагам во било кој термин

2)	Испитот ми се преклопува со Математика

Студентите се поставуваат во термините според редоследите во кои се примени (почнувајќи од првиот). Сите студенти сакаат да полагаат колку е можно порано па затоа дел од студентите мамат и во анкетата наведуваат дека истиот ден полагаат и Математика. Асистентите бараат список на студенти кои полагаат Математика и добиваат. Потоа се започнува со распределба на студентите во термини: прво во термините се доделуваат студентите кои се пријавиле дека полагаат и Математика (по редоследот по кој се пријавиле), меѓутоа секој од овие студенти се проверува дали навистина полага и Математика и ако мамел се сместува на крај од списокот на студенти кои избрале дека полагаат било кој термин. Потоа се изминуваат останатите студенти и се доделуваат во термини. prv kol gr 1


Се организира колоквиумска недела на ФИНКИ и за таа цел асистентите се доделуваат за чување на испити. За таа цел се прави редица од асистентите во која на почеток се најмладите асистенти, а на крај се највозрасните. Потоа се даваат предметите и по колку асистенти се потребни за чување на секој предмет. Има некои асистенти кои се отсутни во тековната колоквиумска недела. Затоа дополнително се дава список кои од асистентите се отсутни. Асистентите се доделуваат на следниот начин: Прво се доделуваат најмладите, а на крај најстарите, со тоа што ако некој асистент е отсутен тој се игнорира во редицата. После секое доделување на предмет асистентот се сместува на крај на редицата (т.е. ако на секој асистент му се доделил за чување предмет, а има потреба од уште асистенти, повторно се започнува од најмладите). prv kol gr2

Да се напише алгоритам со кој ќе се имплементира играта “Поништување топчиња”. Во оваа игра на располагање имате топчиња во три различни бои (R-црвена, G-зелена и B-сина), обележани со знакот + или -. Поништување на топчиња може да настане само доколку тие се од иста боја и со спротивен знак. На почеток се генерира една случајна листа со топчиња. Ваша задача е од тој влез, како доаѓаат топчињата да направите поништување и да кажете колку, од каков тип (+ или -) и од која боја фалат за да се поништат сите топчиња од влезот.

Влез: Листа од случајни топчиња и тоа во облик: боја, знак

Име на класата (Java): Topcinja

Делумно решение: Задачата се смета за делумно решена доколку се поминати 5 тест примери.

Забелешка: При реализација на задачите МОРА да се користат дадените структури, а не да се користат помошни структури како низи или сл.

Пример влез: R+ G- G+ G+ R+ B- B+ R- G+ R- B- B+ B+ R+

Парови кои може да се формираат од овој список се: (R+,R-); (B+, B-); (B- B+); (R+, R-); (G-, G+); (R+, R-)

Остануваат без партнер: G+, G+, B+, R+



Да се напише алгоритам кој ќе пресметува (евалуира) математички израз составен од броеви и операциите за собирање (+) и множење (*).

Забелешка: Операцијата множење има предност пред операцијата собирање.
2+2*2*2*2*2*2+2*2
70