1. CO TO JEST ALGORYTM WYJAŚNIJ NA DOWOLNYM PRZYKŁADZNIE

Wydaje się, że najbardziej przystępną definicją będzie określenie algorytmu jako przepisu prowadzącego do rozwiązania zadania, problemu. W przepisie tym podaje się opis czynności, które trzeba wykonać, oraz dane, dla których algorytm będzie określony.

Co w takim przepisie może się znaleźć?

Może być to np. przypisanie zmiennej określonej wartości (np. za x podstaw 3), wyświetlenie w danym momencie wyniku obliczeń, pobranie danych z dostępnej bazy danych. Mówimy, że podajemy instrukcje lub że będzie wykonana operacja. Dane (stałe, zmienne, parametry), które są przetwarzane za pomocą instrukcji, nazywamy obiektami. Wyróżnia się wiele obiektów - mogą to być liczby naturalne, rzeczywiste, znaki, słowa. Rozwiązanie dowolnego problemu polega na wykonaniu w określonej kolejności akcji na obiektach. Zbiór tych akcji nazywamy algorytmem.

Jakie mogą być rodzaje algorytmów?

iteracyjne - rodzaj algorytmu i programu, w których wielokrotnie wykonuje się pewne instrukcje, dopóki nie zostanie spełniony określony warunek,

rekurencyjne - takie procedury, które w swojej definicji posiadają wywołanie samej siebie,

sekwencyjne - instrukcje wykonywane są w porządku, w jakim zostały wprowadzone.

W jaki sposób można przedstawić algorytm?

Pierwszy i najprostszy to opis słowny, np. po lekcjach pójdę do kiosku i kupię gazetę. Innymi przykładami mogą być: podyktowanie przez telefon przepisu na zaparzenie herbaty czy wyjaśnianie koledze, jak należy rozwiązać zadanie z matematyki. Przykładów takich zachowań, kiedy widzimy, że występuje jakaś kolejność przewidywalnych działań, można podawać bardzo wiele. To są przykłady opisów algorytmicznych.

Inny sposób to zapis algorytmu za pomocą schematu blokowego. Aby zapisać algorytm za pomocą takiego schematu, trzeba poznać stosowane symbole i ich znaczenie. Będziemy używać tzw. skrzynki - graficznego sposobu przedstawienia czynności wykonywanych przez komputer. Skrzynki te łączone są za pomocą strzałek. W ten sposób pokazujemy kolejność wykonywania akcji.

	Skrzynki START i STOP wskazują początek i koniec każdego algorytmu. Ze skrzynki START wychodzi tylko jedna droga, do skrzynki STOP wchodzi co najmniej jedno połączenie.
	W skrzynce instrukcyjnej umieszcza się po-lecenia do wykonania (instrukcje) - podstawienie, obliczenie, wprowadzenie wartości.
	W skrzynce warunkowej umieszcza się warunek, który decyduje o wyborze dalszej drogi postępowania. Ze skrzynki wychodzą dwa połączenia: TAK (wybierane, gdy warunek jest spełniony), NIE (gdy warunek nie jest spełniony).
	W skrzynce wejścia/wyjścia umieszcza się wprowadzane dane lub wyprowadzane wyniki. Ze skrzynki wychodzi tylko jedno połączenie.

Przykład algorytmu

Wyobraźmy sobie że mamy nieposortowaną listę przypadkowych liczb. Mamy znaleźć największą z nich. Istnieje wiele algorytmów rozwiązujących ten problem. Jeden z najszybszych można przedstawić listę poleceń:

1. Rozpocznij pracę

2. Stwórzmy rejestr przechowujący bieżącą wartość elementu tabeli i wczytajmy do niego pierwszy element listy, jeżeli to się nie uda wypiszmy na wyjście wartość błędną.

3. Stwórzmy rejestr przechowujący największą liczbę, nadajmy jej bieżącą wartość elementu tabeli.

1. początek pętli - wczytajmy kolejny element tabeli, a jeżeli to się nie uda zakończmy pętlę.

2. Jeżeli bieżąca wartość elementu tabeli, jest większa od rejestru największej liczby, to wpiszmy ją do tego rejestru.

3. Powróćmy do początku pętli.

4. Wypiszmy na wyjście wartość z rejestru największej liczby.

5. Zwolnijmy rejestr bieżącej wartości oraz największej liczby i zakończmy pracę wypisując na wyjście wartość sukcesu.

2. OMÓW I KRÓTKO OPISZ NAJPOPULARNIEJSZE JĘZYKI PROGRAMOWANIA

Program jest to algorytm - ciąg instrukcji zapisany w konkretnym języku programowania. Może występować w 3 postaciach:

Kod źródłowy - jest to tekst zapisany w języku programowania

Kod pośredni - jest to kod instrukcji wykonywany przez interpreter

Binarna - jest to ciąg instrukcji wykonywanych bezpośrednio przez procesor

Programowanie jak sama nazwa wskazuje jest to tworzenie programów. Wbrew pozorom programowanie nie jest bardzo trudne, trzeba jedynie trochę opanować jakiś język programowania. Język programowania jest to język specjalny opisujący zadanie i sposób jego wykonania przez komputer. Jest on określany jego składnią i semantyką. są to ścisłe zasady tworzenia programu. Istnieje kilka podziałów języków programowania - są prostsze i bardziej skomplikowane. Jednym z najprostszych podziałów jest podział na języki niskiego i wysokiego poziomu. Języki niskiego poziomu to te, które przypominają bardziej język maszyny (ciąg jedynek i zer, choć zapisy w językach niskiego poziomu mogą być w postaci mnemoników - zapisów słownych, lecz w takim wypadku jeden mnemonik odpowiada określonej instrukcji, rejestrowi itp. procesora), a języki wysokiego poziomu to te, które bardziej przypominają język ludzki (zazwyczaj angielski, bo to jest podstawowy język używany w informatyce). Bardziej skomplikowany podział dzieli języki programowania na 5 generacji:

Najpopularniejsze języki programowania

1. Pascal - jest to bardzo dobry i prosty język programowania. Daje ogromne możliwości i tworzenie programów w nim nie powinno sprawiać większego problemu. Wielu uważa, ze ten język się do niczego nie nadaje, ale to nie jest prawda, gdyż jest bardzo dobry, a szczególnie w wersji pod Windows - Delphi. problem tylko jest w tym, że nie ma on odpowiednio dobrych kompilatorów, które mogłyby w pełni wykorzystać możliwości tego języka. Najpopularniejsze kompilatory to Turbo pascal - dla DOS'a, Delphi - dla WINDOWS'a i Kylix dla LINUX'a.

2. C/C++ - jedne z najnowocześniejszych języków programowania. Ten drugi jest szczególnie popularny, i wielu uważa, że najlepszy, ale jest bardzo trudny i moim zdaniem nie jest lepszy od Pascala. Posiada duże możliwości i dobre kompilatory, dlatego też wielu uważa go za tak dobry język. Niestety napisanie w ni jakiegokolwiek programu wiąże się z dużym nakładem pracy, dużo większym niż w przypadku Pascala, a ta praca nie przydaję się specjalnie. Najpopularniejsze kompilatory to Borland C, Borlan C++, Turbo C++ - dla DOS'a, Borland C++ Bulider, MS Visual C++ - dla WINDOWS'a i gcc, g++ dla LINUX'a.

3. Basic - dosyć stary język, ostatnio odmłodzony za sprawą Microsoftowskiego Visual Basic. Sam język jest powolny i nie oferuje zbyt dużych możliwości, ale za to jest łatwy w nauce, choć umiejętność posługiwania się nim nie przydaje się specjalnie do nauki programowania w innych językach, gdyż programowanie w tym języku nie ukazuje zasad panujących w innych językach. Wartą uwagi jest tylko Windowsowska wersja Basica - Visual Basic Microsoftu, choć być może w najnowszej wersji będzie ona o wiele poprawiona. Wadą tego kompilatora jest bardzo powolne działanie, a wadą całego języka Basic, jest także powolne działanie (choć nie zawsze) i bardzo ograniczone możliwości. Najpopularniejsze kompilatory to MS Visual Basic - dla WINDOWS'a, QBASCI - dla DOS'a i O'BASIC - interpreter dla DOS'a.

4. Assembler - jest to język niskiego poziomu, w którym tworzenie aplikacji jest trudne i wymaga wielkiego wkładu pracy, ale za to daje największą szybkość i efektywność. Inną jego wadą jest zależność od platformy na bardzo wysokim stopniu (Inne języki też mogą być zależne od platformy, ale ich przerobienie nie stwarza tylu problemów). Jednak jego zalety są górą, W tym języku da się zrobić każdy program, gdyż tak właściwie to każdy program tłumaczony jest to Assemblera a dopiero później do kodu wykonywalnego. Biorąc pod uwagę jego szybkość i możliwości można go uznać za najlepszy język, bo taki jest, ale niestety jest bardzo trudny, szczególnie dla początkujących. Najpopularniejsze kompilatory to Turbo Assembler i MS Assembler - oba dla DOS'a, choć dla Assemlbera jest całe mnóstwo kompilatorów.

5. Java - nowoczesny język oparty na c++, ułatwia trochę pracę programiście, choć nadal jest trudny, nawet trudniejszy od c++. na pewno nie polecam go początkującym. Jego zaletą jest niezależność od platformy, a wadą trudność programowania i powolna praca programów. Nie jest on tak popularny jak inne języki. Najczęściej spotykana jego formą jest Java Script, obecny na większości stron internetowych. W tej wersji jest on w miarę prosty i posiada duże możliwości, ale za to wolny. Inną w miarę popularną formą użycia Javy są aplety, ale nie są one aż tak popularne. Najpopularniejszy kompilator Javy to Visual J++.

1

---