1 / 16

Matura z informatyki

Matura z informatyki. Arkusz I. Ile uczniów brało udział?. Jakie były wyniki?. Podstawowe pojęcia. specyfikacja. Dane wejściowe. Wyniki. algorytm. program komputerowy. Specyfikacja. Dokładny opis zadania, które ma być wykonane lub problemu, który ma być rozwiązany.

Download Presentation

Matura z informatyki

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Matura z informatyki Arkusz I

  2. Ile uczniów brało udział?

  3. Jakie były wyniki?

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

  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

  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

  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 graficzny słowny • lista kroków • pseudokod • schemat blokowy • drzewo

  11. Schematy blokowe Magiczne bloczki

  12. Złożoność czasowa • Problem VIPa VIP to osoba znana wszystkim, która nie zna nikogo. O(n2) 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(n2) O(log n) O(n log n)

  14. Program komputerowy Problem Algorytm Program Program skompilowany Dane Wykonanie Wyniki

  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 = ?

More Related