Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

Matura z informatyki Arkusz I. Ile uczniów brało udział? Język szwedzki5 Język słowacki6 Wiedza o tańcu19 Język łaciński40 Historia muzyki78 Język hiszpański135.

Podobne prezentacje


Prezentacja na temat: "Matura z informatyki Arkusz I. Ile uczniów brało udział? Język szwedzki5 Język słowacki6 Wiedza o tańcu19 Język łaciński40 Historia muzyki78 Język hiszpański135."— Zapis prezentacji:

1 Matura z informatyki Arkusz I

2 Ile uczniów brało udział? Język szwedzki5 Język słowacki6 Wiedza o tańcu19 Język łaciński40 Historia muzyki78 Język hiszpański135 Język włoski156 Informatyka353 Historia sztuki607 Język francuski874 Fizyka i astronomia2 491 Chemia3 289 Język niemiecki4 701 Język rosyjski4 770 Wos8 807 Geografia9 339 Biologia9 367 Historia Matematyka Język angielski Język polski42 642

3 Jakie były wyniki?

4 program komputerowy algorytm specyfikacja Podstawowe pojęcia Dane wejściowe Wyniki

5 Specyfikacja Dokładny opis zadania, które ma być wykonane lub problemu, który ma być rozwiązany. Są tam wyszczególnione dane dla problemu i warunki, jakie muszą one spełniać oraz wyniki z warunkami, jakie muszą one spełniać, a także jaki jest związek wyników z danymi.

6 Problem: Obliczanie pola trójkąta Dane: trzy liczby a, b, c Warunek, jaki spełniają dane: trzy dowolne liczby Wynik: jedna liczba S lub komunikat Warunek, jaki spełnia wynik: Jeśli liczby a, b, c są długościami boków pewnego trójkąta, to S jest polem tego trójkąta; w przeciwnym przypadku komunikat informujący, że dane trzy liczby nie są długościami boków żadnego trójkąta.

7 Algorytm Wg Macieja M. Sysło Algorytm jest przepisem rozwiązywania postawionego zadania, będącym dokładnie określonym układem elementarnych instrukcji wraz z porządkiem ich wykonania. Wg Władysława Turskiego Przez algorytm należy rozumieć opis obiektów łącznie z opisem czynności, które należy wykonać łącznie z tymi obiektami, aby osiągnąć określony cel. Wg Stefana Węgrzyna Algorytm jest przepisem opisującym krok po kroku rozwiązanie problemu lub osiągnięcie jakiegoś celu.

8 Problemy algorytmiczne wokół nas wydawanie reszty w sklepie organizowanie rozgrywek szkolnych dobór uczniów w pary trasa wycieczki przeszukiwania zbiorów telefony komórkowe 1.… 2.… 3.…

9 Cechy algorytmu skończoność - realizowany ciąg operacji powinien mieć swój koniec określoność - zarówno operacje, jak i porządek ich wykonywania powinny być ściśle określone, nie zostawiając miejsca na dowolną interpretację użytkownika ogólność - algorytm nie ogranicza się do jednego, pojedynczego, szczegółowego przypadku, ale odnosi się do pewnej klasy zadań efektywność - algorytm powinien prowadzić do rozwiązania możliwie najprostszą drogą

10 Sposoby prezentowania algorytmów słowny graficzny lista kroków pseudokod schemat blokowy drzewo

11 Schematy blokowe

12 Złożoność czasowa Problem VIPa VIP to osoba znana wszystkim, która nie zna nikogo. O(n 2 ) O(n)

13 Złożoność obliczeniowa miara służąca do porównywania efektywności algorytmów Kryteria efektywności: czas pamięć O(n) O(n 2 ) O(log n) O(n log n)

14 Program komputerowy Problem Program Algorytm Program skompilowany WykonanieDaneWyniki

15 Złożoność pamięciowa Ile potrzeba dodatkowej pamięci, żeby zamienić dwie liczby x i y wartościami? x:=x+y y:=x-y x:=x-y

16 Skarb R=10 m r = ?


Pobierz ppt "Matura z informatyki Arkusz I. Ile uczniów brało udział? Język szwedzki5 Język słowacki6 Wiedza o tańcu19 Język łaciński40 Historia muzyki78 Język hiszpański135."

Podobne prezentacje


Reklamy Google