Temat: Rozwiązywanie problemów.

Do rozwiązywania problemów możemy wykorzystać komputery. Aby jednak mogły to zrobić, muszą być odpowiednio zaprogramowane.
Żeby maszyna rozwiązała problem, trzeba go najpierw rozpracować na najdrobniejsze szczegóły.


Opis słowny algorytmu wydawania reszty.

Dane: Kwota pieniędzy do wydania, nominały banknotów i bilonu uporządkowane malejąco
Wyniki: Ilość poszczególnych nominałów banknotów i bilonu
Krok 1: Ustalenie wartości początkowych
Krok 2: Sprawdzamy, ile razy najwyższy nominał mieści się w kwocie do wydania
Krok 3: Obliczamy resztę do wydania: poprzednia kwota - obliczona ilość * nominał
Krok 4: Przechodzimy do niższego nominału
Krok 5: Jeśli reszta do wydania = 0 [stop] w przeciwnym razie powtarzamy kroki 2 - 4

Algorytm wydawania reszty:


program wydawanie_reszty; uses crt; var reszta : longint;
begin
clrscr;
  writeln('podaj kwote: '); readln(reszta);  writeln;
  writeln(reszta div 200, ' banknotow 200zl');
  reszta:=reszta mod 200;
  writeln(reszta div 100, ' banknotow 100zl');
  reszta:=reszta mod 100;
  writeln(reszta div 50, ' banknotow 50zl');
  reszta:=reszta mod 50;
  writeln(reszta div 20, ' banknotow 20zl');
  reszta:=reszta mod 20;
  writeln(reszta div 10, ' banknotow 10zl');
  reszta:=reszta mod 10;
  writeln(reszta div 5, ' monet 5zl');
  reszta:=reszta mod 5;
  writeln(reszta div 2, ' monet 2 zl');
  reszta:=reszta mod 2;
  writeln(reszta, ' monet 1 zl');
  repeat until keypressed;
end.

Problem plecakowy:

Należy wybrać elementy z dostępnego zbioru tak, by ich sumaryczna wartość była jak największa i jednocześnie zmieściły się w plecaku. Niedozwolone jest dzielenie przedmiotów na części dla lepszego wykorzystania objętości plecaka.

Człowiek, który pakuje plecak kieruje się jedną z trzech strategii:

• najpierw wkłada do plecaka rzeczy największe i dokłada do nich coraz mniejsze,
• najpierw wybiera rzeczy najważniejsze dla niego, potem dokłada te mniej ważne,
• pakuje, szacując wartość kolejnych wkładanych przedmiotów z uwzględnieniem obu cech jednocześnie (lepiej zabrać rzecz dużą, ale bardzo dla nas ważną, niż małą, lecz nieistotną).

Pierwsza metoda jest mniej efektywna, ostatnia pozwala zmieścić w plecaku najwięcej rzeczy.

Cechy algorytmów:

- poprawność (daje dobre wyniki),
- jednoznaczność (daje takie same wyniki przy takich samych danych),
- skończoność (wykonuje się w skończonej ilości kroków),
- sprawność (czasowa i pamięciowa)

Rekurencja jest bardzo znanym i często nieświadomie stosowanym sposobem postępowania. Jest to sposób definiowania rzeczy, gdy w treści definicji używamy tego samego pojęcia, które definiujemy. Rekurencja skraca i upraszcza opis schematu postępowania.

Zadanie domowe

Zad. 1
a) Ziemia
                                                                         
Dane: masa ciała, przyspieszenie ziemskie = 10m/s²
Wynik: ciężar ciała

Krok 1.: Ustalenie wartości początkowych.
Krok 2.: Zapisujemy wzór na ciężar ciała.
Krok 3.: Wstawiamy do wzoru masę ciała.
Krok 4.: Wstawiamy do wzoru wartość przyspieszenia, w tym przypadku 10m/s²
Krok 5.: Obliczamy według wzoru:
Krok 6.: Otrzymujemy wynik.

b) Księżyc




Dane: masa ciała, przyspieszenie= 1,622 m/s²
Wynik: ciężar ciała


Krok 1.: Ustalenie wartości początkowych.
Krok 2.: Zapisujemy wzór na ciężar ciała.
Krok 3.: Wstawiamy do wzoru masę ciała.
Krok 4.: Wstawiamy do wzoru wartość przyspieszenia, w tym przypadku ^.1,622 m/s²
Krok 5.: Obliczamy według wzoru:
Krok 6.: Otrzymujemy wynik.




c) Mars




Dane: masa ciała, przyspieszenie= 3,69 m/s²
Wynik: ciężar ciała


Krok 1.: Ustalenie wartości początkowych.
Krok 2.: Zapisujemy wzór na ciężar ciała.
Krok 3.: Wstawiamy do wzoru masę ciała.
Krok 4.: Wstawiamy do wzoru wartość przyspieszenia, w tym przypadku 3,69 m/s^2.
Krok 5.: Obliczamy według wzoru:
Krok 6.: Otrzymujemy wynik.

d) Wenus




Dane: masa ciała, przyspieszenie= 8,87 m/s²
Wynik: ciężar ciała


Krok 1.: Ustalenie wartości początkowych.
Krok 2.: Zapisujemy wzór na ciężar ciała.
Krok 3.: Wstawiamy do wzoru masę ciała.
Krok 4.: Wstawiamy do wzoru wartość przyspieszenia, w tym przypadku 8,87 m/s².
Krok 5.: Obliczamy według wzoru:
Krok 6.: Otrzymujemy wynik.

Temat: Wyszukiwanie informacji.

1. Grupy tematyczne - specjalne spisy stron internetowych, ułożone według ich tematyki.
2. Pierwsza wyszukiwarka powstała w 1994 r.

3. Wady wyszukiwarek:
- trudność w skonstruowaniu adekwatnego zapytania,
- sztuczne zawyżanie pozycji rankingowej strony,
- brak oceny merytorycznej (są automatami).

4. Niewidzialna sieć.
Nieindeksowane strony internetowe - roboty nie mają do nich dostępu ze względów prawnych lub dlatego, że ktoś je zablokował. Ok. 30% zasobów internetu nie jest indeksowanych.

Sposoby na ukryty internet:

http://www.pkn.pl/
http://katalog.czasopism.pl/index.php/Strona_g%C5%82%C3%B3wna
http://panoramafirm.pl/

Wyszukiwarka naukowa:

http://infomine.ucr.edu/

5. Działanie wyszukiwarki:

1.)Zapytanie
2.)Silnik
3.)Indeks
4.)Silnik
5.)Zapytania - strony
6.)Indekser
7/)Indeks stron

6. Multiwyszukiwarki: pracują na algorytmach różnych innych wyszukiwarek.

7. Metainformacja: opisujemy w niej stronę internetową, możemy zaznaczyć, czy ma być widzialna dla wyszukiwarek.

http://www.altavista.com/ to największa wyszukiwarka internetowa.

Znaki specjalne:

"cudzysłów", "plus" - całe wyrażenie,
"minus" - wyłączamy dany wyraz z wyszukiwania,
"gwiazdka" - zastępuje cały ciąg znaków.

http://tnij.org/ - skraca adresy stron internetowych.


Wyszukiwanie zaawansowane w google.pl

Temat: Usługi internetowe.

1. Definicja internetu.

Internet pochodzi od dwóch słów - international (międzynarodowy) oraz network (sieć). Jest to ogromna międzynarodowa sieć połączonych ze sobą komputerów, która działa w oparciu o infrastrukturę telekomunikacyjną.

Najbardziej znany protokół sieciowy to TCP. Służy on do komunikacji w sieci lokalnej oraz globalnej.

2. Usługi sieciowe:

a) Przeglądanie internetu,
b)Wideokonferencje,
c)Czat,
d)Elektroniczna nauka,
e)Elektroniczna praca,
f)Zakupy internetowe,
g)VOD,
h)Grupy dyskusyjne.

3. Zagrożenia w internecie:

Uzależnienia - zbyt długie korzystanie z internetu może prowadzić do uzależnienia. Pojawia się ono, gdy użytkownik przestaje kontrolować czas korzystania  z niego, zaniedbuje pracę, sen, naukę i kontakty z ludźmi.

Wirusy komputerowe mogą znajdować się w plikach pobieranych z internetu. Powodują one uszkodzenia komputera oraz jego systemu, zbierać dane i przesyłać je do sieci oraz umożliwiać hakerom dostęp do komputera.

Włamania sieciowe - cyberwłamywacze szukają luk w systemie komputera, by przejąć nad nim kontrolę, wykraść dane lub zainfekować komputer wirusem.

Mój adres IP: 192.168.1.101
Mój serwer DNS: 192.1681.100

3. Moja ulubiona przeglądarka.

Moją ulubioną przeglądarką jest Google Chrome, ponieważ jest łatwa w obsłudze, posiada zabezpieczenia, nie zawiesza się. Odkąd zaczęłam korzystać z tej przeglądarki, korzystanie z internetu stało się dla mnie wygodniejsze.

Str. 40, zad. 1

a) Szybki i łatwy dostęp do aktualnych informacji: w ciągu kilku minut możemy dotrzeć do informacji, które nas interesują, przeczytać najnowsze wiadomości z kraju i świata. Informacje w internecie są na bieżąco aktualizowane.

b) Możliwość komunikacji na duże odległości z każdym zakątkiem ziemi: dzięki czatom, komunikatorom internetowym oraz wideokonferencjom możemy porozmawiać z osobami, które znajdują się w każdym kraju świata. Co więcej, rozmowy te są bezpłatne, więc nie musimy drogo płacić za rozmowy telefoniczne.

c) Dostęp do banków, urzędów czy sklepów bez wychodzenia z domu: możemy dokonać płatności, pobrać pieniądze z banku w ciągu kilku minut. Dzięki sklepom internetowym mamy szansę zakupienia interesującego nas produktu, często w cenie niższej niż w tradycyjnych sklepach.

d)Dostęp do ogromnych zasobów publicznych gromadzonych w sieci - mamy możliwość przeczytania interesujących nas informacji, obejrzenia zdjęć, filmów, które są zgromadzone w sieci.

e)Bogata oferta pracy i nauki na odległość - możemy uczyć się, czy pracować bez konieczności wychodzenia z domu. Istnieje również wiele internetowych kursów, np. kursów językowych.

f)Możliwość urozmaiconego spędzania czasu, w tym także rozrywki: możemy grać w gry internetowe, oglądać filmy, zdjęcia, rozmawiać ze znajomymi, przeglądać portale społecznościowe.

Str. 40, zad. 2

Str. 39, zad. 1

Wirus może się dostać do komputera:
- razem z innym programem pobranym z internetu,
- po otwarciu e-maila, w którym zawarty jest wirus,
- może uszkodzić mechanizmy obronne w komputerze, a następnie włamać się do systemu,
- udając przydatny program,
- ze strony internetowej, na której znajduje się wirus.

Str. 39, zad. 2

Rodzaje wirusów i robaków internetowych:

1. Wirus.
2. Backdoor.
3. Robak.
4. Koń trojański,
5. Program szpiegujący.
6. Scumware.
7. Exploit.
8.Rootkit.
9. Key logger.
10. Dialer.