Szkoły ETE im. Alberta Schweitzera

  • Increase font size
  • Default font size
  • Decrease font size
Start Liceum Przedmioty Informatyka
Informatyka

DI



Ćwiczenie Gimp-kluczyk

Email Drukuj PDF

Pobierz plik

Gumowanie do przezroczystości.

Trzeba dodać do warstwy przezroczystość Warstwa-> Przezroczystoś -> Dodaj kanał alfa

Napis z obrazka

  1. Na obrazku dodać tekst
  2. Na warstwie w tekstem -> kanał alfa na zaznaczenie
  3. Wyłączamy widoczność wartwy z tekstem
  4. Na warstwie z obrazkiem odwtracamy zaznaczenie Zaznaczenie-> Odwróć
  5. Pędzlem o dużej średnicy malujemy po warstwie
  6. Gotowe

 Napis z obrazka jasny

4.Filtry->krzywe

5. Gotowe

Poprawiony: wtorek, 19 listopada 2019 22:06
 

Quick sort - sortowanie szybkie

Email Drukuj PDF

Quick sort - sortowanie szybkie

Omawiany algorytm należy do jednego z najszybszych algorytmów sortujących dane wynaleziony w 1960 roku przez Sir Charles Antony Richard Hoare. Jest on chętnie implementowany i wdrażany do systemów informatycznych ze względu na szerokie spektrum zalet:

  • złożoność czasowa jest rzędu O(nlogn)
  • algorytm nie potrzebuje dodatkowej tablicy do posortowania jak to jest w przypadku sortowania przez scalanie
  • jest łatwy w implementacji
  • dobrze współpracuje z różnymi typami danych

Algorytm posiada także wady:

  • w sytuacji pesymistycznej złożoność może wynosić O(n2)
  • jest niestabilny
  • jest wrażliwy na błędy w implementacji

Działanie algorytmu

Algorytm wykorzystuje technikę "dziel i zwyciężaj". Według ustalonego schematu wybierany jest jeden element w sortowanej tablicy, który będziemy nazywać pivot. Pivot może być elementem środkowym, pierwszym, ostatnim, losowym lub wybranym według jakiegoś innego schematu dostosowanego do zbioru danych. Następnie ustawiamy elementy nie większe na lewo tej wartości, natomiast nie mniejsze na prawo. W ten sposób powstaną nam dwie części tablicy (niekoniecznie równe), gdzie w pierwszej części znajdują się elementy nie większe od drugiej. Następnie każdą z tych podtablic sortujemy osobno według tego samego schematu. 

Przykład

Do posortowania posłużymy się przykładem ciągu liczb:

2 5 1 3 4 0 6 2 5

W naszym algorytmie element pivot będzie środkowym elementem sortowanej tablicy

 

lewa część tablicy

pivot

prawa część tablicy

2

5

1

3

4

0

6

2

5

                 

Następnie ustawiamy liczniki i na pierwszy element tablicy, natomiast j na ostatni element tablicy:

lewa część tablicy

pivot

prawa część tablicy

2

5

1

3

4

0

6

2

5

i

             

j

W kolejnym kroku szukamy pierwszej liczby z lewej strony tablicy poruszając się licznikiem i ku wartości pivot, która jest nie mniejsza niż pivot oraz pierwszej liczby z prawej strony, która jest nie większa niż pivot. Stan liczników po wyszukaniu odpowiednich liczb:

lewa część tablicy

pivot

prawa część tablicy

2

5

1

3

4

0

6

2

5

 

i

         

j

 

 Teraz wykonujemy zamianę liczb, które stoją po niewłaściwej stronie:

lewa część tablicy

pivot

prawa część tablicy

2

2

1

3

4

0

6

5

5

 

i

         

j

 

 Czynności powtarzamy do momentu minięcia się liczników:

lewa część tablicy

pivot

prawa część tablicy

2

2

1

3

4

0

6

5

5

       

 i

j

     

Zamiana pivota z zerem

lewa część tablicy

pivot

prawa część tablicy

2

2

1

3

0

4

6

5

5

       

 i

 j

 

 

 

 i minięcie się liczników

lewa część tablicy

pivot

prawa część tablicy

2

2

1

3

0

4

6

5

5

lewy 

     

 j

 i

 

 

 prawy

W kolejnym kroku wykonujemy sortowanie dwóch tablic osobno, zawierających się w przedziałach:

pierwsza tablica:[lewy..j]:2 2 1 3 0

druga tablica:[i..prawy] :4 6 5 5.

Zauważmy, że w pierwszej tablicy znajdują się elementy nie większe od drugiej.

Lewa część tablicy

   

pivot

   

2

2

1

3

0

i

     

j

0

2

1

3

2

 

i

j

   
 

pivot

     

0

1

2

3

2

 

j

i

   

Po lewej stronie pivota jest tylko jeden element, więc stoi on już na odpowiedniej pozycji. Prawą część tej podtablicy dzielimy ponownie na dwie części:

 

pivot

 

2

3

2

i

 

j

2

3

2

 

i

j

   

pivot

2

2

3

 

j

i

Algorytm dla tej części podtablicy musi się wykonać jeszcze dla dwóch dwójek, ponieważ sortowanie kończy się, gdy podtablica składa się z co najwyżej jednego elementu. W tym przypadku liczby są już posortowane, więc dalsza wizualizacja jest zbędna.

Prawa część tablicy

 

pivot

   

4

6

5

5

 i

   

 j

4

 

 i

 

 j

     

 pivot

4

5

5

6

   

i=j

 

4

5

5

6

 

j

 

 i

Po tym minięciu się liczników, tablica zostanie jeszcze podzielona na dwie części, ale są one już posortowane, więc na tym kroku zakończymy.

Gdy popatrzymy globalnie na całą tablice, to zauważymy, że wszystkie jej elementy są poukładane w odpowiedniej kolejności.

 

Zad Excel LO

Email Drukuj PDF

Pobierz plik

 

Zadanie. Funkcja jeżeli

Email Drukuj PDF

ZADANIE

Utworzyć tabelę w Excel’u i wypełnić pierwszą kolumnę tabeli liczbami od 1 do 15.

Drugą kolumnę tabeli wypełnić tekstami: uczeń 1 …. uczeń 15

Zastosować formatowania -zmienić szerokości kolumn np. autodopasowanie, zastosować w kolumnie 3 zawijanie tekstu, wypełnić komórki pierwszego wiersza kolorem, zastosować obramowanie komórek.

lp.

nazwisko ucznia

liczba zdobytych punktów z egzaminu

zdany egzamin?

1

uczeń 1

   

2

uczeń 2

   

3

uczeń 3

   

4

uczeń 4

   

5

uczeń 5

   

6

uczeń 6

   

7

uczeń 7

   

8

uczeń 8

   

9

uczeń 9

   

10

uczeń 10

   

11

uczeń 11

   

12

uczeń 12

   

13

uczeń 13

   

14

uczeń 14

   

15

uczeń 15

   

Kolumnę 3 wypełnić liczbami z przedziału 0 – 100, korzystając z funkcji matematycznej        LOS.ZAKR

lp.

nazwisko ucznia

liczba zdobytych punktów z egzaminu

zdany egzamin?

1

uczeń 1

81

 

2

uczeń 2

48

 

3

uczeń 3

30

 

4

uczeń 4

9

 

5

uczeń 5

32

 

6

uczeń 6

86

 

7

uczeń 7

67

 

8

uczeń 8

5

 

9

uczeń 9

15

 

10

uczeń 10

52

 

11

uczeń 11

47

 

12

uczeń 12

37

 

13

uczeń 13

28

 

14

uczeń 14

55

 

15

uczeń 15

75

 

Korzystając z funkcji logicznej JEŻELI wypełnić 4 kolumnę tabeli słowem TAK jeżeli liczba zdobytych przez ucznia punktów jest większa od 50 lub  słowem NIE w przeciwnym przypadku.

W kolumnie 4 zastosować formatowanie warunkowe, wyróżniając kolorem czerwonym komórki zawierające słowo TAK.

lp.

nazwisko ucznia

liczba zdobytych punktów z egzaminu

zdany egzamin?

1

uczeń 1

81

TAK

2

uczeń 2

48

NIE

3

uczeń 3

30

NIE

4

uczeń 4

9

NIE

5

uczeń 5

32

NIE

6

uczeń 6

86

TAK

7

uczeń 7

67

TAK

8

uczeń 8

5

NIE

9

uczeń 9

15

NIE

10

uczeń 10

52

TAK

11

uczeń 11

47

NIE

12

uczeń 12

37

NIE

13

uczeń 13

28

NIE

14

uczeń 14

55

TAK

15

uczeń 15

75

TAK

Poprawiony: wtorek, 01 października 2019 21:27
 

baza danych do ks

Email Drukuj PDF
Imię Nazwisko Płeć Miasto śr_ocena_z_informatyki
Genowefa Potulna K Gliwice 1,8
Alojzy Niefart M Gliwice 5
Gustaw Jeleń M Gliwice 3,4
Zenobia Wąska K Gliwice 2,1
Euzebiusz Pęk M Gliwice 2
Anna Landos K Gliwice 1,9
Jerzy Grabarczyk M Gdynia 4,3
Antoni Maczek M Katowice 3,8
Ewa Nowak K Gliwice 1,3
Jan Kanty M Katowice 2
Adam Hanus M Gliwice 3
Jan Marynat M Gdynia 4,9
Michał Sęp M Katowice 1,2
Jonna Kim K Katowice 4,2
Urban Pec M Gliwice 2,1
Janusz Stan M Gdynia 5
Ewa Mol K Gdynia 2
Jacek Kos M Zabrze 2,4
Jakub Lot M Zamość 1,9
Konrad Nos M Warszawa 4,4
Anna Janus K Warszawa 5
Jan Pik M Zabrze 4,1
Piotr Wok M Gliwice 3,8
 


Strona 1 z 9

Projekty

karuzelazjezykami

kolkohistgeo

fraktale

interblok

tutoring

wymianauslar1

bannerbezmaski

holandia

bannerkaruzela

ang 

ekg

 

Logo schools500reformation