Rozwiązanie problemów algorytmicznych. Wykonanie fragmentu programów (10 klasa)

Formularz lekcji:rozwiązywanie problemów.
Cele:

• konsolidacja wiedzy o systemach dowodzenia i projektach algorytmów wykonywania;
• Stwórz operacyjny styl myślenia.

Zadania:
Trainers:

• Systematyzacja wiedzy studentów na ten temat: "Algorystyka i podstawy programowania w środowisku Pascala".

Opracowanie:

• rozwój zainteresowania poznawczego, pamięci, uwagi;
• nauczanie racjonalnego sposobu budowania algorytmu;
• Rozwijać logiczne myślenie.

Edukacja:

• edukacja celowej, konkurencyjnej osobowości studentów;
• kultywowanie szacunku dla ich pracy i pracy innych.

Wymagania dotyczące wiedzy i umiejętności:

Studenci powinni wiedzieć:
Co się nazywa interpretacja;
Różnica między operatorami mod i div.
Studenci powinni mieć możliwość:
Określić wartości zmiennych po przejściu wykresu;
Określić wartości zmiennych po przejściu fragmentu algorytmu napisanego w Pascal;
- Współpracuj z wykonawcą programu.

Oprogramowanie i dydaktyka:

• projektor wideo;
• laptop;
• karty zadaniowe.

Plan lekcji

1. Moment organizacyjny.
2. Aktualizacja wiedzy na ten temat: "Algorystyka i podstawy programowania w środowisku Pascala".
3. Studiuję nowy materiał.
4. Konsolidacja nauki.
5. Ocena lekcji.
6. Praca domowa.

Postęp klas

1. Moment organizacyjny.
2. Aktualizacja wiedzy na temat "Algorithmization i podstawy programowania w środowisku Turbo Pascal".
Badanie graniczne
У. Chłopaki! Zaczęliśmy już studiować temat "Algorithmization i podstawy programowania", a teraz trochę to sobie przypomnimy.
1. Jaka jest nazwa jasnej, zrozumiałej serii poleceń, która pozwala na wykonanie tego zadania.
(Algorytm)
2. Jak nazywa się algorytm, którego działania są wykonywane w ścisłej kolejności?
(Algorytm liniowy)
3. Jak nazywa się algorytm, w którym działania są wykonywane w zależności od spełnienia lub niespełnienia określonego warunku?
(Algorytm rozgałęzienia lub rozgałęzienie)
4. Jak nazywa się algorytm wykonywany kilka razy?
(Algorytm lub cykl cykliczny)
5. Jak nazywa się zestaw instrukcji dla komputera mających na celu rozwiązanie określonego zadania?
(Program komputerowy)
6. Jaka jest nazwa zestawu wartości połączonych przez zestaw dopuszczalnych operacji?
(Typ danych)
7. Jak nazywa się zdanie języka programowania, które zawiera pełny opis działania, które ma być przeprowadzone?
(Operator)
8. Jak możemy uruchomić program, który piszemy w środowisku TR?
(używając menu poleceń RanàRan lub kombinacji klawiszy CTRL + F9)
9. Nazwa głównych form reprezentacji algorytmu
(Słowny, tabelaryczny, graficzny (schemat blokowy))
10. Nazwa właściwości algorytmu

• niezgodność (wykonanie algorytmu jest podzielone na sekwencję zakończonych działań);
• determism (metoda rozwiązywania problemu jest wyraźnie zdefiniowana w formie sekwencji kroków);
• zrozumiałość (algorytm nie powinien zawierać recept, których znaczenie może być postrzegane niejednoznacznie);
• efektywność (przy dokładnym wykonaniu poleceń algorytmów proces powinien się zakończyć w skończonej liczbie kroków i należy uzyskać odpowiedź na pytanie problemowe);
• masa (algorytm działa poprawnie na niektórych zbiorach danych początkowych, które są nazywane domeną zastosowania algorytmu).

11. Jaki jest alfabet języka TP?
(Litery alfabetu łacińskiego, liczby od 0 do 9, symbole)
12. Opisz główne elementy programowania
(wejście, dane, operacje, wyjście, warunkowe wykonanie, podprogramy)

Praca w parach
Ugh.Dobra robota! Spójrzmy teraz na stół:
Wdrożenie elementów diagramu bloku algorytmu w Pascal.
Twoim zadaniem jest dodanie pustych komórek tabeli do pożądanych operatorów, schematów lub działań.
Wdrożenie elementów blokowych jest diagramem algorytmu w Pascal.(zob. załączniki do tabeli)

Odpowiedz.
Wdrożenie elementów blokowych jest diagramem algorytmu w Pascal.(zob. załączniki do tabeli)

Ugh.Grupa, która poprawnie wypełniła kartę, wypełni ją na tablicy, a wy sprawdzicie swoje stoliki.
У. Które z poniższych opisów można uznać za algorytmy i dlaczego?

• Procedura bezpiecznego przejścia drogą na nieregulowanym przejściu dla pieszych.
• Ogólne zasady ruchu drogowego.
• Metoda przełożenia liczb dziesiętnych na inny system liczb.
• Dowód twierdzenia Pitagorasa.
• Zasada literowania kombinacji - live and -shi - w języku rosyjskim.
• Sposób na rozwiązanie zagadki kostki Rubika.
• Katalog towarów dostępnych na sprzedaż w sklepie.
• Instrukcje rozpakowywania, instalowania, łączenia i konfiguracji telewizora.

(1, 3, 6, 8)
3. Studiuję nowy materiał.
У. Teraz otwórz zeszyty, zapisz liczbę, pracę klasową i temat naszej lekcji.
"Rozwiązanie problemów algorytmicznych. Realizacja fragmentu programu."
У. Dajmy wam przykład.
Przykład 1. Określić wartość zmiennej całkowitej x po wykonaniu następującego fragmentu programu:

Ugh. Na wykresie jest cykl, czyli te same polecenia powtarzane są wiele razy. Aby nie popełnić błędu podczas wykonywania wykresu, wygodne jest sporządzenie tabeli, w której rejestrowane są wartości zmiennych oraz wyniki sprawdzania warunków na każdym etapie. Znak oznacza nierówny.
Każde wykonanie cyklu ciała nazywa się interakcją.

Więc zmienna x po wykonaniu tego fragmentu programu wzięła wartość 5.
Odpowiedź: 5
У. Chłopaki, pomyślcie, do jakiego algorytmu odpowiada ten wykres?
Schemat tego bloku odpowiada dobrze znanemu algorytmowi euklidesowemu służącemu do znalezienia dwóch liczb. Dlatego też odpowiedź można uzyskać bez formalnego wykonania algorytmu, używając na przykład następującego łańcucha rozumowania: "55 dzieli się całkowicie przez 5 (na podstawie podzielności przez 5); 55 = 5 * 11; 75 jest całkowicie przez 11 nie jest podzielony, ale również podzielony przez 5, dlatego GNR liczb 55 i 75 wynosi 5.
Jeżeli wygląd wykresu nie jest łatwy do zrozumienia, który algorytm implementuje, to do rozwiązywania takich problemów należy stosować w sposób wspólny - etapowe wykonanie wykresu z wypełnieniem tabeli.

Praca w grupach

Dzieci łączą się w grupy, a nauczyciel rozdziela karty z zadaniem.

Karta 1. Określ wartość zmiennejсPo wykonaniu fragmentu algorytmu:

Karta 2. Określić wartość zmiennej a po wykonaniu fragmentu algorytmu:

Karta 3. Określ wartość zmiennej B po wykonaniu kolejnego fragmentu algorytmu.

Karta 4. Określić wartość zmiennej A po wykonaniu następującego algorytmu:

Karta 5. Określić wartość zmiennej s po wykonaniu następującego fragmentu algorytmu:

У. Rozwiążmy następujące przykłady. Ale najpierw zanotujmy, żemod jest standardową operacją, która oblicza pozostałą część podzielenia całego pierwszego argumentu przez drugi, a div jest standardową operacją, która oblicza wynik podzielenia całego pierwszego argumentu przez drugi.
Przykład 2. Określić wartość zmiennych całkowitych po wykonaniu fragmentu programu:

Rozwiązanie. Zróbmy stolik i wypełnijmy go.

Odpowiedź: x = 2, y = 5, t = 5

Praca w grupach

Karta 1. Określić wartość zmiennych całkowitych po wykonaniu fragmentu programu:
a: = 42;
b: = 14;
a: = a div b;
b: = a * b;
a: = b div a;

Karta 2. Określić wartość zmiennych całkowitych po wykonaniu fragmentu programu:
a: = 2468;
b: = (a mod 1000) * 10;
a: = a div 1000 + b;

Karta 3. Określ wartość zmiennych całkowitych po wykonaniu fragmentu programu:

x: = 4;
y: = 16;
t: = x;
x: = y mod x;
y: = t + 1;
Karta 4. Określić wartość zmiennych całkowitych po wykonaniu fragmentu programu:

a: = 37;
b: = a mod 10;
c: = a div 10;

Karta 5. Określić wartość zmiennych całkowitych po wykonaniu fragmentu programu:

a: = 20;
b: = 7;
a: = a div b;
b: = a * b;
a: = b div a;

Ugh. Dobra robota! Wszyscy wykonaliście swoją pracę. Pamiętajmy, jak działa wykonawca zespołu i rozwiązujmy następujące przykłady.

Przykład 3. Co będzie rysować Ślimak po zakończeniu poniższego programu?

PROGRAM
przeniesienie do pkt 2.0
przeniesienie do punktu (2, -4)
przeniesienie do punktu (-2, -4)
przeniesienie do punktu (-2.0)
Przeniesienie do pkt 0.0.
Podnieś pióro
Transpozycja
w dół
Transpozycja
przeniesienie do punktu (-1, -3)
Transpozycja
Transpozycja
Podnieś pióro
przeniesienie do punktu (-2.0)
w dół
przeniesienie do pkt 0.2
przeniesienie do pkt 2.0
KONIEC

Przykład 4. Łańcuch trzech koralików tworzy się zgodnie z następującą zasadą:
Na pierwszym miejscu w łańcuchu jest jeden z korali A, B, B. W drugim - jeden z korali B, B, G. Na trzecim miejscu - jeden z korali A, B, G, nie stojąc w łańcuchu w pierwszym lub drugim miejscu. Który z następujących łańcuchów jest tworzony zgodnie z tą zasadą:
1) AGB 2) BYŁ 3) BSH 4
Rozwiązanie.
W pierwszym miejscu łańcucha jest jeden z koralików A, B, B
Po spełnieniu drugiego warunku, opcje pozostają:
AB, AV, AG,
BB, BB, BG,
WB, VB, VG
W trzecim etapie tworzą się łańcuchy:
ABV, ABG, AVG, AGV,
BBB, BBB, BBB, BBB, BBB, BBB, BGB, BGB, BGB
WBA, WBG, VBA, VVG, VGA
Łącznie 16 łańcuchów, z czterech proponowanych, tylko BBG jest odpowiedni

5. Streszczenie lekcji
Nauczyciel ocenia pracę klasy i nazywa uczniów, którzy wyróżniają się w lekcji.

6. Praca domowa.
Powtórz temat: "Algorithmization i podstawy programowania w środowisku Turbo Pascal", rozwiązać problemy:
1. Performer Turtle porusza się na ekranie, pozostawiając ślad w postaci linii. W każdym konkretnym momencie znana jest pozycja wykonawcy i kierunek jego ruchu. Wykonawca ma dwa polecenia:
Do przodu n, gdzie n jest liczbą całkowitą, która powoduje, że żółw porusza się n kroków w kierunku ruchu.
Po prawej m, gdzie m jest liczbą całkowitą, która powoduje zmianę kierunku o m stopni zgodnie z ruchem wskazówek zegara.
Powtórzyć 4 [Command1Command2] oznacza, że sekwencja instrukcji w nawiasach będzie powtarzana 4 razy.
Żółw otrzymał następujący algorytm wykonania:
Powtórz 4 [Idź 10 W prawo 120].
Jaka liczba pojawi się na ekranie?

2. Określić wartość zmiennych całkowitych a i b po wykonaniu fragmentu programu:
a:= 1819;
b: = (a div 100) * 10 + 9;
a: = (10 * b- a) mod 100;

3. Określa wartość zmiennej a po wykonaniu fragmentu algorytmu.

Prezentacja zawiera 14 slajdów.
W podsumowaniu lekcji archiwum z ilustracjami i tabelami (doc) i prezentacją (ppt), objętość 252 Kb