INF 7- 3 Powtórzenie wiadomości

Lista obecności

Powtórzenie wiadomości.

+info

2.03

Co to jest rekurencja?

Rekurencja albo rekursja to tworzenie pętli (powtórzeń) w procedurze (nowym bloku) przez wywołanie tej procedury wewnątrz jej definicji. Zazwyczaj konstrukcja rekurencyjna składa się z trzech części: warunku zakończenia działania, właściwych kroków do wykonania i wywołania rekurencyjnego.

Problem wież Hanoi?

Rozwiązanie tego problemu polega na przenoszeniu krążków pomiędzy trzema słupkami. Na początku na pierwszym z nich jest wieża składająca się n krążków ułożonych od największego (na spodzie) do najmniejszego (na wierzchu). Na końcu taka wieża krążków powinna się znaleźć na ostatnim słupku. Przenoszenie krążków następuje według prostych zasad: wolno przenosić po jednym krążku, nie wolno kłaść większego krążka na mniejszym. Sposób przenoszenia krążków, czyli algorytm problemu wież Hanoi, najłatwiej opisuje się z wykorzystaniem rekurencji

+info

2.03

Co to jest algorytm?

Algorytm to sposób rozwiązania problemu opisany krok po kroku. Opis ten powinien być dokładny i nie pozostawiać żadnych wątpliwości, co i jak trzeba zrobić oraz w jakiej kolejności. Jak można obliczyć NWD (największy wspólny dzielnik)? Można to zrobić np. za pomocą algorytmu Euklidesa.

1. Wybieramy dwie liczby naturalne.
2. Powtarzamy w pętli następujące czynności, aż liczby będą równe:

• badamy, która z dwóch liczb jest większa;
• odejmujemy od niej mniejszą liczbę i zastępujemy większą przez różnicę otrzymaną z działania.

3. Gdy po wykonaniu pętli liczby będą sobie równe, podajemy wynik – jedną z liczb.

+info

2.03

Sortowanie – algorytm porządkowania?

Algorytm ten polega na sortowaniu elementów. Sortowanie bąbelkowe jest jednym z najprostszych w implementacji algorytmów porządkujących dane. Algorytm sortowania bąbelkowego polega na porównywaniu par elementów leżących obok siebie i, jeśli jest to potrzebne, zmienianiu ich kolejności. Czyli w pierwszym przebiegu porównujemy (i ewentualnie zamieniamy): Element pierwszy i drugi Element drugi i trzeci … Element (n-1)-wszy i n-ty Każdy element jest tak długo przesuwany w ciągu, aż napotkany zostanie element większy od niego, wtedy w następnych krokach przesuwany jest ten większy element.

+info

2.03

Zadanie obowiązkowe

Wejdź na ponizszy quizyzz i wykonaj go. Pamiętaj aby się podpisać swoim imieniem i nazwiskiem. Nie wykonanie quizu to brak aktywności na lekcji.

44489890

Pamiętaj!w przyszłym tygodniu sprawdzian ze Scratcha

Dziękuję za uwagę!