https://wiki.otwartaedukacja.pl/index.php?action=history&feed=atom&title=Programy_a_algorytmy 2026-05-01T19:09:17Z Historia wersji tej strony wiki MediaWiki 1.38.2 https://wiki.otwartaedukacja.pl/index.php?title=Programy_a_algorytmy&diff=33&oldid=prev 2017-06-26T20:19:54Z

<p>Utworzono nową stronę &quot;&#039;&#039;&#039;Algorytmem nazywamy ścisły przepis. Program zawiera implementację algorytmów.&#039;&#039;&#039; Programowanie jest czasem mylone z układaniem algorytmów, które mogą być tr...&quot;</p> <p><b>Nowa strona</b></p><div>&#039;&#039;&#039;Algorytmem nazywamy ścisły przepis. Program zawiera implementację algorytmów.&#039;&#039;&#039;<br /> <br /> Programowanie jest czasem mylone z układaniem algorytmów, które mogą być trudne i skomplikowane. Najczęściej jednak korzystamy z gotowych implementacji! Jeśli już trzeba wymyślić i zaimplementować jakiś algorytm – w większości przypadków jest on trywialny. Jak sobie poradzić z takimi trywialnymi przypadkami – opisano w rozdziale „Implementacja algorytmów”. Na wstępie musimy jednak przyswoić sobie pojęcie &#039;&#039;&#039;sterowania&#039;&#039;&#039; (albo inaczej sterowania przepływem) w programach działających zgodnie z jakimś algorytmem. <br /> <br /> == Sterowanie ==<br /> Jak wspomniano w rozdziale poświęconym logice ([Logika_i_instrukcje_warunkowe]) – programy są wykonywane w sposób sekwencyjny - operacja po operacji. Człowiek też nie potrafi myśleć o wielu rzeczach równocześnie. Dlatego tworzone przez niego algorytmy to opis kolejnych operacji, wykonywanych sekwencyjnie (jedna po drugiej). Zakładamy, że komputer także będzie odczytywał kolejne instrukcje i zgodnie z nimi zmieniał dane. Przy tym założeniu powstało wiele języków przystosowanych do zapisu algorytmów (zwanych czasem dlatego &#039;&#039;&#039;językami algorytmicznymi&#039;&#039;&#039;). Warto jednak zdawać sobie sprawę z tego, że nie jest to jedyny sposób sterowania przepływem w programach. Można zatem wyróżnić:<br /> <br /> 1. &#039;&#039;&#039;Sterowanie sekwencyjne&#039;&#039;&#039;. Program wykonuje krok po kroku zadany algorytm.<br /> <br /> 2. &#039;&#039;&#039;Sterowanie zdarzeniami&#039;&#039;&#039;. Każdy kto posługiwał się arkuszem kalkulacyjnym wie, że zmienia się on natychmiast po wpisaniu danych. Nie potrzeba uruchamiać dodatkowej funkcji przeliczania. Ona się wykonuje wskutek zaistnienia &#039;&#039;&#039;zdarzenia&#039;&#039;&#039; – zmiany danych. Podobnie jest w programach sterujących złożonymi maszynami, czy nawet programach systemowych (system operacyjny) zwykłego komputera lub komórki. Programowanie w tym wypadku polega na opisaniu reakcji na zdarzenie.<br /> <br /> 3. &#039;&#039;&#039;Sterowanie danymi&#039;&#039;&#039;. Strona internetowa nie jest zapisem instrukcji – co krok po kroku powinien zrobić komputer, by wykonać zadanie jej wyświetlenia. Jest to opis oczekiwanego efektu. Do tego opisu można użyć języka HTML, XHTML, XML+XSLT i paru innych (to cała odrębna dziedzina wiedzy). To nie jest jedyny przypadek, gdy opisujemy efekt (co ma być zrobione), a nie jak to zrobić. Podobną własność ma programowanie w logice (język Prolog). Taki program składa się ze zbioru logicznych klauzul (zdania otwarte) tworzących bazę wiedzy. Pojawienie się zapytania (klauzuli z niewiadomymi) powoduje uzgodnienie podanych danych z całą bazą, w celu odpowiedzi na pojawiające się w danych znaki zapytania.<br /> <br /> == Pętle ==<br /> Drugim poza sterowaniem pojęciem, które musimy zrozumieć zanim przejdziemy do algorytmów jest pojęcie &#039;&#039;&#039;pętli&#039;&#039;&#039;. Zamiast pisać po kolei: 2x2=4, 3x3=9, …. itd., możemy nakazać programowi by dla wszystkich liczb od 1 do 9 wypisał ich kwadraty. Coś w rodzaju:<br /> <br /> &#039;&#039;&#039;dla &#039;&#039;&#039;liczb &#039;&#039;&#039;od &#039;&#039;&#039;1 &#039;&#039;&#039;do&#039;&#039;&#039; 9 drukuj(liczba*liczba)<br /> <br /> Oczywiście zapis będzie różny w różnych językach programowania (zazwyczaj pojawi się na początku angielskie słowo ‘for’). Takie wielokrotne wykonywanie zdefiniowanych operacji nazywa się pętlą. Pętla typu &#039;&#039;&#039;for&#039;&#039;&#039; (taka jak wyżej) jest obecnie najczęściej stosowana w powiązaniu z przeglądaniem zboru sekwencyjnego (dla liczba w zbiorze [1..9] …..). To nie jest jednak jedyny rodzaj pętli. Wyróżnia się także pętle typu &#039;&#039;&#039;while&#039;&#039;&#039; – czyli wykonywanie tych samych czynności pod pewnymi warunkami (póki istnieją warunki wyrażone przez tak zwany niezmiennik pętli – wyrażenie logiczne) oraz pętla typu &#039;&#039;&#039;repeat&#039;&#039;&#039; – czyli wykonywanie operacji tak długo, aż osiągniemy zamierzony efekt – cel wyrażony także przez wyrażenie logiczne. W pętli &#039;&#039;&#039;while&#039;&#039;&#039; warunek sprawdzamy na początku, a wykonanie operacji następuje, gdy jest on prawdziwy (jeśli nie – sterowanie przechodzi do miejsca po pętli). W pętli &#039;&#039;&#039;repeat&#039;&#039;&#039; warunek sprawdza się na końcu, a gdy jest spełniony – nie następuje nawrót do początku. Pętle te są równoważne i czasem występuje tylko pierwsza z nich (while) – która jest bardziej naturalna (to jakby zwielokrotnienie instrukcji warunkowej). Lepsze zrozumienie tego zagadnienia zapewni lektura części dotyczącej implementacji algorytmów.<br /> <br /> czytaj dalej:<br /> [[Implementacja algorytmów]]</div>

Admin