Różnice

Różnice między wybraną wersją a wersją aktualną.

Odnośnik do tego porównania

Nowa wersja
Poprzednia wersja
pl:dydaktyka:jimp2:2016:labs:pamiec-i-pliki [2016/02/17 10:28]
127.0.0.1 edycja zewnętrzna
pl:dydaktyka:jimp2:2016:labs:pamiec-i-pliki [2017/07/17 08:08] (aktualna)
Linia 140: Linia 140:
   - **[2 punkty] Napisz program, który będzie implementować algorytm szyfrujący [[http://​pl.wikipedia.org/​wiki/​Szachownica_Polibiusza|Polibiusza]]. Program powinien przyjmować trzy parametry: nazwę pliku wejściowego,​ nazwę pliku wyjściowego oraz 1 w przypadku gdy plik wejściowy ma zostać zaszyfrowany lub 0, gdy ma zostać odszyfrowany. Wynik szyfrowania/​deszyfrowania powinien znaleźć się w pliku wyjściowym podanym jako parametr.\\ Przykład uruchomienia programu:​**<​code>​./​program plik-tekst.txt plik-szyfr.txt 1</​code>​   - **[2 punkty] Napisz program, który będzie implementować algorytm szyfrujący [[http://​pl.wikipedia.org/​wiki/​Szachownica_Polibiusza|Polibiusza]]. Program powinien przyjmować trzy parametry: nazwę pliku wejściowego,​ nazwę pliku wyjściowego oraz 1 w przypadku gdy plik wejściowy ma zostać zaszyfrowany lub 0, gdy ma zostać odszyfrowany. Wynik szyfrowania/​deszyfrowania powinien znaleźć się w pliku wyjściowym podanym jako parametr.\\ Przykład uruchomienia programu:​**<​code>​./​program plik-tekst.txt plik-szyfr.txt 1</​code>​
   - [2 plusy] Napisz program, który w pierwszej kolejności wczyta od użytkownika rozmiar tablicy, stworzy dynamicznie tablicę o podanych wymiarach, następnie uzupełni ją losowymi liczbami całkowitymi i znajdzie te liczby w tablicy, których iloczyn da największą liczbę. **Uwaga** - Program ma mieć złożoność obliczeniową //O(n)// - innymi słowy, przegląda tablicę tylko raz - od początku do końca i zwraca wynik!  ​   - [2 plusy] Napisz program, który w pierwszej kolejności wczyta od użytkownika rozmiar tablicy, stworzy dynamicznie tablicę o podanych wymiarach, następnie uzupełni ją losowymi liczbami całkowitymi i znajdzie te liczby w tablicy, których iloczyn da największą liczbę. **Uwaga** - Program ma mieć złożoność obliczeniową //O(n)// - innymi słowy, przegląda tablicę tylko raz - od początku do końca i zwraca wynik!  ​
-  - [3 plusy] [[http://​projecteuler.net/​index.php?​section=problems&​id=59|Łamanie hasła]]+  - [3 plusy] [[http://​projecteuler.net/​index.php?​section=problems&​id=59|Łamanie hasła]] (lub wersja interaktywna z kilkoma test cases: [[https://​www.hackerrank.com/​contests/​projecteuler/​challenges/​euler059]]
   - **[3 punkty] Minimalne drzewo rozpinające:​**   - **[3 punkty] Minimalne drzewo rozpinające:​**
  
-  * Zadanie bazuje na problemie ze strony [[http://​projecteuler.net/​index.php?​section=problems&​id=107|Project Euler]], na której można sprawdzić poprawność rozwiązania wpisując w formularz wynik.+  * Zadanie bazuje na problemie ze strony [[http://​projecteuler.net/​index.php?​section=problems&​id=107|Project Euler]], na której można sprawdzić poprawność rozwiązania wpisując w formularz wynik (albo można wrzucić kod na stronę [[https://​www.hackerrank.com/​contests/​projecteuler/​challenges/​euler107|HackerRank]] i zrobić kilka testów)
   * Rozwiąż problem wyszukiwania [[http://​pl.wikipedia.org/​wiki/​Minimalne_drzewo_rozpinaj%C4%85ce|minimalnego drzewa rozpinającego]] wykorzystując wybrany z poniższych algorytmów:​   * Rozwiąż problem wyszukiwania [[http://​pl.wikipedia.org/​wiki/​Minimalne_drzewo_rozpinaj%C4%85ce|minimalnego drzewa rozpinającego]] wykorzystując wybrany z poniższych algorytmów:​
     * [[http://​pl.wikipedia.org/​wiki/​Algorytm_Kruskala|Algorytm Kruskala]]     * [[http://​pl.wikipedia.org/​wiki/​Algorytm_Kruskala|Algorytm Kruskala]]
pl/dydaktyka/jimp2/2016/labs/pamiec-i-pliki.1455704919.txt.gz · ostatnio zmienione: 2017/07/16 23:25 (edycja zewnętrzna)
www.chimeric.de Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0