26.09.2012r.

 Lekcja 3

Temat: Jak stosować komputer w rozwiązywaniu problemów.

1. Algorytm – w matematyce oraz informatyce skończony ciąg jasno zdefiniowanych czynności, koniecznych do wykonania pewnego rodzaju zadań. Słowo "algorytm" pochodzi od starego angielskiego słowa algorism, oznaczającego wykonywanie działań przy pomocy liczb arabskich

2. PROBLEM KASJERA

Problem kasjera

Kasjer ma wydać resztę, będącą dowolną kwotą  przy użyciu minimalnej liczby monet. Rozwiązanie oparte na algorytmie zachłannym. Najpierw używamy monety o największej dopuszczalnej wartości, redukując w ten sposób problem do wypłacenia mniejszej kwoty. 

Problem ten można rozwiązać  za pomocą programów do wydawania reszty. Oto przykład takiego programu w Microsoft Exel :

(zrzut ekranu)

Kolejne kroki przy rozwiązywaniu problemu kasjera:

 (zrzut ekranu)

Schemat blokowy:

Schemat blokowy (ang. block diagram, flowchart) jest narzędziem nakierowanym na prezentację kolejnych czynności w projektowanym algorytmie. Realizowane jako diagram, na którym procedura, system albo program komputerowy są reprezentowane przez opisane figury geometryczne, połączone liniami zgodnie z kolejnością wykonywania czynności wynikających z przyjętego algorytmu rozwiązania zadania.
Cechuje je:

• zasada budowy,
• elastyczność zapisów,
• możliwość zapisu z użyciem składu wybranego języka programowania,
• łatwa kontrola poprawności algorytmu.

(zrzut ekranu)

Program C++ 

C++ – język programowania ogólnego przeznaczenia.
Umożliwia abstrakcję danych oraz stosowanie kilku paradygmatów programowania: proceduralnego, obiektowego i generycznego. Charakteryzuje się wysoką wydajnością kodu wynikowego, bezpośrednim dostępem do zasobów sprzętowych i funkcji systemowych, łatwością tworzenia i korzystania z bibliotek (napisanych w C++, C lub innych językach), niezależnością od konkretnej platformy sprzętowej lub systemowej (co gwarantuje wysoką przenośność kodów źródłowych) oraz niewielkim środowiskiem uruchomieniowym. Podstawowym obszarem jego zastosowań są aplikacje i systemy operacyjne.
C++ został zaprojektowany przez Bjarne Stroustrupa

Inne sposoby (i pomoce) rozwiązywania problemu kasjera oraz programowanie programów do wydawania reszty:

(zrzut ekranu)

Visual Basic for Applications (VBA) – język programowania oparty na Visual Basicu (VB) zaimplementowany w aplikacjach pakietu Microsoft Office oraz kilku innych, jak na przykład AutoCAD i WordPerfect. Ta uproszczona wersja Visual Basica służy przede wszystkim do automatyzacji pracy z dokumentami, na przykład poprzez makropolecenia.