Programowanie obiektowe zad 1

Zadanie numer 1 z laboratorium programowania obiektowego Laboratorium programowania obiektowego Zadanie zaliczeniowe 1 termin oddawania rozwiazan: 16 kwietnia 2008 Lamiglowki z dopasowaniem krawedzi (ang. edge-matching puzzle) polegaja na ukladaniu danego zbioru elementow tak, by elementy sasiadujace pasowaly do siebie. Istnieje wiele wariantow lamiglowek tego typu, rozniacych sie, miedzy innymi, liczba wymiarow przestrzeni, w ktorej rozwiazujemyContinue reading “Programowanie obiektowe zad 1”

Laboratorium programowania zad 10

Zadanie z laboratorium programowania na Informatyce UW. Zadanie 10 (termin wysylania rozwiazan: 9 kwietnia 2008, godz. 23:59) Seria bedziemy nazywali niepusty ciag liczb calkowitych wiekszych od zera. Ciag serii bedziemy reprezentowali za pomoca ciagu liczb calkowitych, w ktorym znajda sie kolejne elementy poszczegolnych serii ze znakiem zaleznym od parzystosci numeru serii. Elementy pierwszej serii zapiszemyContinue reading “Laboratorium programowania zad 10”

Systemy Rozproszone Zad 1

Takie zadanie dostaliśmy na laboratorium systemów rozproszonych: Napisać serwer obsługujący grę w kółko i krzyżyk. Użytkownik jako programu klienta używa programu telnet. Komunikacja między klientem a serwerem odbywa się za pomocą protokołu TCP przez wymianę tekstów. Serwer wysyła do klienta w trybie tekstowym aktualną sytuację na planszy. Klient wysyła swoje ruchy też w postaci tekstowej.Continue reading “Systemy Rozproszone Zad 1”

Laboratorium programowania zad 9

Zadanie z laboratorium programowania na Informatyce UW. Zadanie 9 (termin wysylania rozwiazan: 14 III 2008, godz. 23:59) (Poziomy drzewa) Napisz program, ktory wczyta z wejscia ciag napisow, z ktorych kazdy bedzie zajmowal jeden wiersz, utworzy z nich drzewo BST, a nastepnie wypisze to drzewo poziomami. Kolejne napisy wczytywane z wejscia program bedzie wstawial do drzewaContinue reading “Laboratorium programowania zad 9”

Laboratorium programowania zad 8

Zadanie z laboratorium programowania na Informatyce UW. Zadanie 8 (termin wysylania rozwiazan: 7 III 2008, godz. 23:59) (Grupowanie plikow) Napisz program, ktory wczyta z wejscia informacje o plikach i podzieli te pliki na grupy tak, by laczny rozmiar plikow w jednej grupie nie przekroczyl 700 (megabajtow). Postac danych: Na wejsciu programu jest ciag wierszy, zContinue reading “Laboratorium programowania zad 8”

Laboratorium programowania zad 7

Zadanie 2 z laboratorium programowania na Informatyce UW. Zadanie 7 (termin wysylania rozwiazan: 29 II 2008, godz. 23:59) (Kolumny) Napisz program, ktory wczyta z wejscia tekst i wypisze ten tekst na wyjscie w dwoch kolumnach rozdzielonych spacja, znakiem kreski pionowej | i jeszcze jedna spacja. Jesli liczba wierszy tekstu (N) jest parzysta, w pierszej kolumnieContinue reading “Laboratorium programowania zad 7”

Laboratorium programowania zad 6

Zadanie 6 z laboratorium programowania na Informatyce UW. Zadanie 6 (termin wysylania rozwiazan: 22 II 2008, godz. 23:59) (Odwracanie tekstu) Napisz program, ktory wczyta z wejscia tekst, a nastepnie wypisze go na wyjscie, odwracajac kolejnosc wierszy. Np. dla danych: program czesc; begin writeln(‘Czesc’) end. program powinien wypisac: end. writeln(‘Czesc’) begin program czesc; Wolno zalozyc, zeContinue reading “Laboratorium programowania zad 6”

Laboratorium programowania zad 5

Zadanie 5 z laboratorium programowania na Informatyce UW. Zadanie 5 (termin wysylania rozwiazan: 15 II 2008, godz. 23:59) (Komentarze) Komentarze zaczynaja sie od pary znakow / i koncza na koncu wiersza. Napisz program, ktory skopiuje plik tekstowy, wyrownujac wszystkie komentarze tak, by zaczynaly sie w tej samej kolumnie. Komentarz, ktorego poczatek jest najbardziej wysuniety wContinue reading “Laboratorium programowania zad 5”

Laboratorium programowania zad 4

Zadanie 4 z laboratorium programowania na Informatyce UW. Zadanie 4 (termin wysylania rozwiazan: 8 II 2008, godz. 23:59) (Samotnik) Gra logiczna o nazwie Samotnik jest rozgrywana przez jedna osobe na planszy, ktorej czesc pol zajmuja pionki. Pojedynczy ruch polega na przeskoczeniu pionkiem pionka znajdujacego sie na jednym z czterech sasiednich pol, zdjeciu przeskoczonego pionka zContinue reading “Laboratorium programowania zad 4”

Laboratorium programowania zad 3

Zadanie 3 z laboratorium programowania na Informatyce UW. Zadanie 3 (termin wysylania rozwiazan: 1 II 2008, godz. 23:59) (wyrazenia logiczne w ONP) Dana jest gramatyka bezkontekstowa wyrazen logicznych w Odwrotnej Notacji Polskiej (obok kazdej produkcji podano jej znaczenie): E -> 0 falsz E -> 1 prawda E -> E E & koniunkcja E -> EContinue reading “Laboratorium programowania zad 3”