Co to jest model algorytmiczny Algorytm to jasna i precyzyjna instrukcja dla konkretnego wykonawcy, aby wykonać ostateczną sekwencję działań prowadzących do wyznaczonego celu. Etapy działania od określenia celu (postawienia zadania) do uzyskania wyniku to: 1) Określenie celu 2) Planowanie pracy wykonawcy 3) Praca wykonawcy 4) Uzyskanie wyniku Algorytm jest model informacyjny działalności performera. Taki model będziemy nazywać algorytmicznym.

System poleceń executora Aby zbudować prawdziwy plan - algorytm, który okaże się wykonalny, trzeba dokładnie znać możliwości executora. Możliwości te określa system poleceń executora (SCI). Podczas kompilacji algorytmu nie można wyjść poza ramy SQI. Jest to właściwość zrozumiałości algorytmu. Dla automatu SKI to ściśle określony skończony zestaw poleceń osadzonych w nim przez projektantów. Algorytm jest zatem dokładnym opisem jego pracy, a automat wykonuje tę pracę, formalnie postępując zgodnie z instrukcjami algorytmu. Aby sterować automatem lub komputerem, nie jest trudno wymyślić sformalizowany język opisu algorytmów. Takie języki nazywane są językami programowania, a algorytm przedstawiony w języku programowania nazywany jest programem.

Przykład modelu algorytmicznego Pierwszy gracz odgaduje liczbę całkowitą z podanego zakresu liczb, np. od 1 do 100. Drugi gracz musi odgadnąć tę liczbę w jak najmniejszej liczbie pytań. Algorytm odgadywania liczby metodą dzielenia na pół, skoncentrowany na wykonawcy-człowieku. Algorytm zgadywania liczb Dany: zakres liczb od A do B Należy: Odgadnąć liczbę X, którą gracz ma na myśli, używając algorytmu dzielenia połówkowego Rozpocznij 1) Zapytaj: Czy X jest mniejsze niż średnia wartość między A i B? 2) Jeśli odpowiedź brzmi „TAK”, to część całkowitą wartości średniej należy przyjąć jako wartość B. 3) Jeśli odpowiedź brzmi „NIE”, to jako wartość A przyjmujemy najbliższą liczbę całkowitą większą od średniej. 4) Jeśli wartości A i B są równe, to ich łączna wartość jest pożądaną liczbą X. 5) Jeśli wartości A i B nie są równe, wróć do kroku 1. Koniec Ten algorytm jest skoncentrowany na ludzkim wykonawcy, a nie na komputerze.

Algorytm „Podział na pół” Alg Podział na pół Int A, B, X Start Wprowadź A, B, X Aż do A B, powtórz Nc Jeśli X (A + B) / 2 Następnie B: \u003d Int ((A + B) / 2) Inaczej A:=Cel ((A+B)/2)+1 Kv Kts Wyjście A Koniec Początek Początek Koniec Wejście A, B, X Wyjście A AB X(A+B)/2 B:=TEST ((A+B )/2)A:=CEL ((A+B)/2)+1 nie tak nie tak

Schemat blokowy Schemat blokowy jest grafem skierowanym, który wskazuje kolejność wykonywania poleceń algorytmu przez executor. Bloki – wierzchołki tego wykresu – oznaczają poszczególne polecenia wydawane wykonawcy, a łuki wskazują kolejność przejść od jednego polecenia do drugiego. W prostokątach na schematach blokowych zapisywane są polecenia - akcje, w rombach - warunki określające kierunek dalszego wykonywania poleceń; w równoległobokach - polecenia wprowadzania lub wyprowadzania informacji; w owalu – początek lub koniec wykonania algorytmu. Tutaj możemy mówić o ścieżce wykresu podczas wykonywania algorytmu. Dowolna ścieżka zaczyna się od wierzchołka „Start” i kończy wyjściem do wierzchołka „Koniec”. Wewnątrz ścieżka może być różna w zależności od danych początkowych i wyników sprawdzania warunków. Schemat blokowy jest formą graficzną, język algorytmiczny to dwie różne formy reprezentacji modelu algorytmicznego.

Programowanie strukturalne Strukturą skonstruowanego algorytmu jest pętla z zagnieżdżonymi rozgałęzieniami. Każdy algorytm można zbudować z kombinacji trzech podstawowych struktur algorytmicznych: śledzenia, rozgałęzienia i pętli. To stwierdzenie jest podstawą techniki tzw programowanie strukturalne. Nowoczesne języki programowania ułatwiają przejście od opisu algorytmu do programu, jeśli algorytm jest zbudowany strukturalnie. Dlatego najbardziej racjonalnym modelem działania performera jest strukturalny model algorytmiczny.

Śledzenie algorytmu - model działania procesora Aby sprawdzić poprawność algorytmu, wcale nie trzeba tłumaczyć go na język programowania i przeprowadzać testów na komputerze. Algorytm można też przetestować – śledząc. Wykonując ręczne śledzenie, osoba symuluje pracę procesora, wykonując każde polecenie algorytmu i wprowadzając wyniki wykonania poleceń do tabeli śledzenia. Jest to model działania procesora podczas wykonywania programu. Program wykonywany jest krokowo (pierwsza kolumna tabeli). Kolumna Algorithm Command wyświetla zawartość rejestru instrukcji procesora. Gdzie umieszczane jest następne polecenie. W kolumnie „Zmienne” wyświetlana jest zawartość komórek pamięci komputera (lub rejestrów pamięci procesora) przeznaczonych na wartości zmiennych. Kolumna „Wykonane działanie” odzwierciedla działania wykonane przez jednostkę arytmetyczno-logiczną procesora.

slajd 1

slajd 2

Co to jest model algorytmiczny? Dlaczego algorytm można nazwać modelem i co modeluje? Algorytm jest jasnym i precyzyjnym poleceniem wykonania przez konkretnego wykonawcę ostatecznej sekwencji działań prowadzących do celu. Cel jest osiągany poprzez aktywność jakiegoś wykonawcy.

slajd 3

Etapy działania: Definicja celu; Planowanie pracy wykonawcy; Praca wykonawcy; Uzyskanie wyniku. Gdzie jest miejsce na algorytm? Algorytm jest szczegółowym planem pracy wykonawcy, jest opisem sekwencji czynności, które wykonawca musi wykonać.

slajd 4

Algorytm jest informacyjnym modelem aktywności performera. Taki model będziemy nazywać algorytmicznym. Ryż. Etapy ruchu od celu do wyniku. Określenie celu Budowa planu-algorytmu Praca wykonawcy Uzyskanie wyniku Model pracy wykonawcy

slajd 5

System poleceń executora Aby zbudować prawdziwy plan-algorytm, trzeba znać możliwości executora. Możliwości te określa SCI. Kompilując algorytm, nie można wyjść poza ramy SCI. Łatwiej jest zbudować algorytm dla automatu sterowanego programowo niż dla człowieka. Dla automatu SCI to ściśle określony zestaw poleceń w sformalizowanym języku do opisu algorytmów. Takie języki nazywane są językami programowania, a algorytm nazywany jest programem. Ludzkiego SCI nie można w pełni opisać.

slajd 6

Przykład modelu algorytmicznego. Zadanie: Odgadnięcie liczby całkowitej z podanego przedziału metodą dzielenia połówkowego. Pierwszy gracz odgaduje liczbę całkowitą z podanego zakresu liczb, na przykład od 1 do 100. Drugi gracz musi odgadnąć liczbę w jak najmniejszej liczbie pytań.

Slajd 7

Algorytm dla ludzkiego wykonawcy. Algorytm zgadywania liczb Biorąc pod uwagę: Zakres liczb od A do B Należy: Odgadnąć liczbę X, którą gracz ma na myśli, używając algorytmu dzielenia połówkowego. Rozpocznij 1. Zapytaj: Czy X jest mniejsze niż średnia wartość między A i B? 2. Jeśli odpowiedź brzmi „tak”, to jako wartość B przyjmij całkowitą część wartości średniej. 3. Jeśli odpowiedź brzmi „nie”, to jako wartość A przyjmujemy najbliższą liczbę całkowitą większą od średniej. 4. Jeśli wartości A i B są równe, to ich łączna wartość jest pożądaną liczbą X. 5. Jeśli wartości A i B nie są równe, wróć do wykonania punktu 1. Koniec

Slajd 8

Slajd 9

Algorytm dla executora-komputera. Język algorytmiczny Alg Bisekcja Int A, B, X Start Wprowadź A, B, X Aż do A≠B, powtórz Hc Jeśli X≤(A+B)/2 Wtedy B:=INT((A+B)/2) Inaczej A :=CEL((A+B)/2)+1 Kc Koniec sworznia A

slajd 10

Programowanie strukturalne Strukturą skonstruowanego algorytmu jest pętla z zagnieżdżonymi rozgałęzieniami. Każdy algorytm można zbudować z kombinacji trzech podstawowych struktur algorytmicznych: śledzenia, rozgałęzienia i pętli. To stwierdzenie jest podstawą techniki zwanej programowaniem strukturalnym. Jeśli algorytm jest zbudowany strukturalnie, to łatwo przejść od opisu algorytmu do programu.

slajd 11

Ślad algorytmu - model procesora. Aby sprawdzić poprawność algorytmu, wcale nie trzeba tłumaczyć go na język programowania. Algorytm można też przetestować – śledząc. Wykonując ręczne śledzenie, osoba symuluje działanie procesora, wykonując każdą instrukcję i wprowadzając wyniki instrukcji do tabeli śledzenia. Wybierzmy przedział odgadniętych liczb od 1 do 8. Niech gracz pomyśli o liczbie 3.

slajd 12

Nr kroku Komenda algorytmu Zmienne Wykonane akcje X A B 1 Wejście A, B, X 3 1 8 2 A ≠ B 1 ≠ 8, tak 3 X ≤ (A+B)/2 3 ≤ 4,5, tak 4 B:= CEL(( A+B)/2) B:= 4 5 A ≠ B 1 ≠ 4, tak 6 X ≤ (A+B)/2 3 ≤ 2,5 Nr kroku Algorytm Komenda Zmienne Wykonane akcje X A B 1 Wejście A, B, X 3 1 8 2 A ≠ B 1 ≠ 8, tak 3 X ≤ (A + B) / 2 3 ≤ 4,5, tak 4 B: \u003d CEL ((A + B) / 2) 3 1 4 V:= 4 5 A ≠ B 1 ≠ 4, tak 6 X ≤ (A+B)/2 3 ≤ 2,5, nie

Temat lekcji: „Algorytm jako model działania”.

Cel: wyjaśnienie nowego tematu w ciekawy i zrozumiały sposób.

Zapoznanie studentów z tematem: „Pojęcie algorytmu. Rodzaje algorytmów i ich właściwości”;

Student powinien znać pojęcie algorytmu, właściwości algorytmów;

Studenci powinni umieć podać przykłady algorytmów.

Podczas zajęć:

1. Moment organizacyjny.

2. Studiowanie nowego tematu.

Zacznijmy od przyjrzenia się koncepcji algorytmu, patrząc na przykład. Załóżmy, że chcesz wyciąć model samochodu z papieru. Wynik będzie w dużej mierze zależał od twoich umiejętności i doświadczenia. Jednak osiągnięcie celu będzie znacznie łatwiejsze, jeśli najpierw nakreślisz plan działania, taki jak:

1. Przestudiuj obraz samochodu zgodnie z istniejącym modelem.

2. Narysuj drzwi, karoserię na papierze.

3. Wytnij szkice.

4. Spróbuj naprawić szkice, popraw błędy.

5. Przyklej części modelu.

Postępując zgodnie z przygotowanym planem, każda osoba, nawet jeśli nie ma zdolności artystycznych, ale ma cierpliwość, na pewno uzyska dobry wynik. Podobny plan z szczegółowy opis działań niezbędnych do uzyskania oczekiwanego wyniku, zwanego algorytmem.

Pojęcie algorytmu. ( Podaj dodatkowe informacje)

Pojawienie się algorytmów wiąże się z narodzinami matematyki. Ponad 1000 lat temu (w 825 r.) naukowiec z miasta Khorezm Abdullah (lub Abu Jafar) Mohammed bin Musa al-Khwarizmi stworzył książkę o matematyce, w której opisał sposoby wykonywania operacji arytmetycznych na liczbach wielowartościowych. Samo słowo „algorytm” powstało w Europie po przetłumaczeniu na łacinę książki tego matematyka z Azji Środkowej, w której jego nazwisko zapisano jako „Algorytmy”.

Algorytm- opis sekwencji działań (plan), których ścisłe wykonanie prowadzi do rozwiązania zadania w skończonej liczbie kroków.

Algorytmizacja- proces opracowywania algorytmu (planu działania) rozwiązania problemu.

Przykłady algorytmów:

Do każdego urządzenia zakupionego w sklepie dołączona jest instrukcja obsługi.

Każdy kierowca musi znać przepisy ruchu drogowego.

Masowa produkcja samochodów stała się możliwa dopiero po wynalezieniu procedury montażu samochodu na przenośniku.

Właściwości algorytmów.

Algorytmy spotykamy na każdym kroku. Niektóre z nich wykonujemy automatycznie, nawet o tym nie myśląc. Wykonując niektóre czynności, nawet nie podejrzewamy, że wykonujemy określony algorytm.

Te przykłady to nic innego jak algorytm. Mimo znacznej różnicy w istocie działania tych przykładów można znaleźć w nich wiele wspólnego. Te Charakterystyka ogólna nazywane są właściwościami algorytmu. Rozważmy je.

dyskrecja(z łac. discretus - podzielony, przerywany) - jest to podział algorytmu na szereg odrębnych zakończonych działań (kroków). W powyższych algorytmach powszechna jest potrzeba ścisłego przestrzegania kolejności działań. Spróbujmy przestawić drugą i trzecią akcję w pierwszym przykładzie. Oczywiście możesz również wykonać ten algorytm, ale jest mało prawdopodobne, aby drzwi się otworzyły. A jeśli zamienisz, załóżmy, piąty i drugi krok w drugim przykładzie, algorytm stanie się niewykonalny.

determinizm(z łac. określony – pewność, dokładność) – każde działanie algorytmu musi być w każdym przypadku ściśle i jednoznacznie określone.

Na przykład, jeśli autobusy różnych tras zbliżają się do przystanku, to w algorytmie należy wskazać konkretny numer trasy - 5. Ponadto konieczne jest wskazanie dokładnej liczby przystanków, które należy przejechać - powiedzmy trzy.

Kończyna- każda akcja z osobna i algorytm jako całość musi być w stanie wykonać. W podanych przykładach każda opisana czynność jest rzeczywista i może zostać wykonana. Dlatego algorytm ma granicę, to znaczy jest skończony.

masowy charakter- ten sam algorytm może być użyty z różnymi danymi początkowymi.

Efektywność- nie było błędów w algorytmie.

Rodzaje algorytmów.

Istnieją 4 rodzaje algorytmów: liniowy, cykliczny, rozgałęziający, pomocniczy.

Liniowy algorytm (sekwencyjny) - opis akcji, które są wykonywane raz w określonej kolejności.

Algorytmy otwierania drzwi, parzenia herbaty, przygotowania jednej kanapki są liniowe. Algorytm liniowy jest używany podczas obliczania wyrażenia arytmetycznego, jeśli wykorzystuje tylko operacje dodawania i odejmowania.

Algorytm cykliczny- opis czynności, które mają być powtarzane określoną liczbę razy lub do momentu spełnienia określonego warunku. Lista powtarzanych akcji nazywana jest treścią pętli.

Wiele procesów w otaczającym świecie opiera się na wielokrotnym powtarzaniu tej samej sekwencji działań. Wiosna, lato, jesień i zima przychodzą co roku. Życie roślin przechodzi te same cykle przez cały rok. Licząc liczbę pełnych obrotów wskazówki minutowej lub godzinowej, człowiek mierzy czas.

Stan- wyrażenie pomiędzy słowem „jeśli” a słowem „wtedy” i przyjmujące wartość „prawda” lub „fałsz”.

Algorytm rozgałęzień- algorytm, w którym w zależności od warunku wykonywana jest jedna lub druga sekwencja działań.

Przykłady algorytmów rozgałęziających: jeśli zaczął padać deszcz, musisz otworzyć parasol; jeśli boli gardło, spacer należy odwołać; jeśli bilet do kina kosztuje nie więcej niż dziesięć rubli, kup bilet i zajmij miejsce na sali, w przeciwnym razie (jeśli cena biletu przekracza 10 rubli) wróć do domu.

W ogólnym przypadku schemat algorytmu rozgałęziania będzie wyglądał następująco: „jeśli warunek, to…, w przeciwnym razie…”. Ta reprezentacja algorytmu nazywana jest pełną postacią.

Niepełna forma, w której pominięto działania: „jeśli warunek, to…”.

Algorytm pomocniczy- algorytm, który można wykorzystać w innych algorytmach podając tylko jego nazwę.

Praca domowa. § 16,

1. Wymyśl własne przykłady dla każdego rodzaju algorytmu.

2. Opracuj algorytm przechodzenia przez jezdnię z sygnalizacją świetlną i bez niej.

Podsumowanie lekcji.

Dzieci, czego się dzisiaj nauczyliście?

Dzisiaj dowiedzieliśmy się, czym jest algorytm, poznaliśmy rodzaje i właściwości algorytmów

Cieszyć się zapowiedź prezentacje tworzą konto ( konto) Google i zaloguj się: https://accounts.google.com

Podpisy slajdów:

Algorytm jako model działania 900igr.net

Co to jest model algorytmiczny Algorytm to jasna i precyzyjna instrukcja dla konkretnego wykonawcy, aby wykonał określoną sekwencję działań prowadzących do wyznaczonego celu. Etapy działania od wyznaczenia celu (ustalenia zadań) do uzyskania wyniku są następujące: wyznaczenie celu; planowanie pracy wykonawcy; praca wykonawcy; uzyskanie wyniku.

Algorytm jest szczegółowym planem pracy wykonawcy, jest opisem sekwencji elementarnych czynności, które musi wykonać wykonawca. Ale każdy plan lub opis jest modelem informacyjnym. Dlatego: Algorytm jest informacyjnym modelem działania performera

Model algorytmiczny: Definiowanie celu (ustalanie zadań) Budowanie planu - algorytm Praca realizatora Uzyskanie wyniku Model pracy realizatora

Aby zbudować prawdziwy plan-algorytm, który zostanie zrealizowany, musisz dokładnie znać możliwości wykonawcy. Możliwości te określa system poleceń executora (SCI). Podczas kompilacji algorytmu nie można wyjść poza ramy SQI. Jest to właściwość zrozumiałości algorytmu. Język programowania jest sformalizowanym językiem opisu algorytmów.

Przykład modelu algorytmicznego Algorytm: Odgadnięcie liczby Dany: zakres liczb od A do B Potrzeba: odgadnięcie liczby X, wymyślonej przez gracza, za pomocą algorytmu dzielenia połówkowego. Start Zadaj pytanie: Czy X jest mniejsze niż średnia między A i B? Jeśli odpowiedź brzmi „tak”, to weź jako wartość B całkowitą część średniej wartości Jeśli odpowiedź brzmi „nie”, to weź wartość A najbliższą liczbę całkowitą większą od średniej Jeśli wartości A i B są równe, to ich łączna wartość jest pożądaną liczbą X Jeśli wartości A i B nie są równe, wróć do kroku 1 Koniec

nie tak nie Alg Dwusekcja Liczba całkowita A, B, X Start Wprowadź A, B, X Dopóki A≠B, powtórz Hc Jeśli X≤(A+B)/2 Wtedy B: = liczba całkowita (A+B)/2 Inaczej A : =int((A+B)/2)+1 Kv Kts Wyjście A Koniec początek koniec Wejście A, B, X A≠B X≤(A+B)/2 V: = liczba całkowita(A+B)/2 A: \ u003d liczba całkowita ((A + B) / 2) + 1 Wniosek A

Śledzenie algorytmu - model działania procesora Wykonując ręczne śledzenie, osoba symuluje działanie procesora.

Tablica śledzenia algorytmu „połowa dzielenia” Numer kroku Zmienne polecenia algorytmu Wykonane akcje X A B 1 Wejście A, B, X 3 1 8 2 A≠B 1≠8, tak 3 X≤(A+B)/2 3≤4, 5, tak 4 V: = liczba całkowita((A+B)/2 4 V: =4 5 A≠B 1≠4, tak 6 X≤(A+B)/2 3≤2,5, nie 7 A: \u003d liczba całkowita ((A + B) / 2) + 1 3 A: \u003d 3 8 A ≠ B 3 \u003d 4, tak 9 X ≤ (A + B) / 2 3 ≤ 3,5, tak 10 V: \u003d liczba całkowita ( (A+B)/2 3 B:3 11 A≠B 3≠3,nie 12 Kołek A Odpowiedź: 3

Tablica śledzenia jest modelem działania procesora podczas wykonywania programu. Program jest uruchomiony (pierwsza kolumna tabeli). Kolumna „Polecenie algorytmu” wyświetla zawartość rejestru rozkazów procesora, w którym umieszczane jest następne polecenie. W kolumnie „Zmienne” wyświetlana jest zawartość komórek pamięci komputera (lub rejestrów pamięci procesora) przeznaczonych na zmienne. Kolumna „Wykonana akcja” odzwierciedla akcję wykonaną przez jednostkę arytmetyczno-logiczną procesora. Tym samym algorytm wraz z tablicą śledzenia w pełni symuluje proces przetwarzania informacji, który odbywa się w komputerze.

System podstawowych pojęć Algorytm - model działania Obiekt modelujący - celowe działanie wykonawcy Ludzki wykonawca Zautomatyzowany wykonawca (w tym komputer) Niesformalizowany SCI Sformalizowany SCI Formy reprezentacji algorytmów Diagram blokowy Edukacyjny język algorytmiczny Dane języka programowania Śledzenie „ręczne” - wypełnianie tablica śledząca Tabela śledząca - model procesora podczas wykonywania algorytmu

Ukończyli uczniowie klasy 10: Slobodenyuk Olesya Kudruk Victoria Prokopiv Olesya

Na ten temat: rozwój metodologiczny, prezentacje i notatki

Lekcja otwarta z informatyki klasa 10 „Algorytm - model aktywności”

W tej lekcji śledzone są wszystkie etapy lekcji. Lekcja opiera się na technologii projektów. Uczniowie tworzą mini-projekty w klasie.

Temat lekcji: „Algorytm jest modelem działania wykonawcy algorytmów. Wykonawca rysownik. Zarządzanie kreślarzami. Praca w środowisku Kumir »

Temat lekcji: „Algorytm jest modelem działania wykonawcy algorytmów. Wykonawca rysownik. Zarządzanie kreślarzami. Praca w środowisku Kumir „Cele lekcji: Usystematyzowanie pomysłów uczniów na temat korzystania z ...

Nazwa przedmiotu: informatyka Klasa: 10 TMC (tytuł podręcznika, autor, rok wydania): Semakin I.G., Khenner E.K. „Informatyka i informatyka kl. 1011” Binom, Laboratorium Wiedzy, 2011 r. Poziom wykształcenia (podstawowe, zaawansowane, profil): podstawowe Temat lekcji: Algorytm jako model działania. Praktyczna praca„Zarządzanie executorem algorytmicznym” Łączna liczba godzin przeznaczonych na studiowanie tematu: 2 godziny Miejsce lekcji w systemie lekcji na temat: lekcja wiedzy praktycznej Cel lekcji: uzupełnienie i uogólnienie pomysłów uczniów na temat modele komputerowe, aby utrwalić umiejętności pracy z wykonawcami graficznymi Cele lekcji:  Edukacyjne: utrwalenie pomysłów uczniów na temat modeli i typów modele informacyjne; usystematyzować modelowanie, zdobytą wiedzę, uogólnić wiedzę w zarządzaniu wykonawcą algorytmicznym  Rozwijanie: rozwoju zdolności twórczych, logicznego myślenia uczniów, ich umiejętności badawczych.  Edukacyjne: kształcenie samodzielności w wykonywaniu zadań, umiejętności samodzielnej oceny wyników swoich działań projektowych oraz pracy kolegów z klasy. Planowane rezultaty:  Temat - Powtórzenie definicji algorytmu, jego właściwości i rodzajów. Przypomnij sobie pojęcie modelu i zdefiniuj model algorytmiczny. Zapoznanie studentów z przykładem modelu algorytmicznego, poszerzenie wiedzy studentów na temat możliwych obszarów zastosowań modeli informacyjnych, pokazanie implementacji śladu algorytmu na konkretnym przykładzie.  metaprzedmiot – studenci będą mieli możliwość rozwijania i ćwiczenia umiejętności analizowania, adekwatnego oceniania

poprawność działania i dokonanie niezbędnych korekt w wykonaniu, zarówno na zakończenie działania, jak i w trakcie jego realizacji.  osobisty - sprzyjanie kształtowaniu aktywności twórczej uczniów poprzez stworzenie sytuacji sukcesu Wsparcie techniczne dla lekcji rzutnik, ekran, laptop, komputery Dodatkowe wsparcie metodyczne i dydaktyczne dla lekcji (możliwe linki do zasobów internetowych) samouczek Semakin I.G., Khenner EK. Treść lekcji 1. Moment organizacyjny Cześć, zacznijmy naszą lekcję od strony z historii. 2. Aktualizacja wiedzy podstawowej Nr 1 Wykonawca, który pracuje z dodatnimi jednobajtowymi liczbami binarnymi, ma do dyspozycji dwie komendy, którym przyporządkowane są liczby: , odejmuje od niej 1. Wykonawca rozpoczął obliczenia od liczby 104 i wykonał komendę łańcuch 11221. Zapisz wynik w postaci dziesiętnej. Rozwiązanie: 1) ważne jest, aby liczby były jednobajtowe - na liczbę przypada 1 bajt lub 8 bitów 2) głównym problemem w tym zadaniu jest ustalenie, czym jest „przesunięcie w lewo”; tak nazywa się operacja, w której wszystkie bity liczby w komórce (rejestrze) są przesuwane o 1 bit w lewo, zero jest zapisywane do najmniej znaczącego bitu, a najbardziej znaczący bit trafia do specjalnej komórki - przeniesienie bit: 7 6 5 4 3 2 1 0 0 0 1 0 1 1 0 1 = 45 0 1 0 1 1 0 1 0 = 90 0 ?

bit przenoszenia można udowodnić, że w większości przypadków wynikiem tej operacji jest pomnożenie liczby przez 2, jednak jest wyjątek: jeśli wysoki (siódmy) bit pierwotnej liczby x wynosił 1, będzie to „ wyciśnięte” do bitu przeniesienia, czyli utracone1, więc otrzymamy resztę z dzielenia liczby 2x przez 28=256 3) mimochodem zauważamy, że przy przesunięciu w prawo2, do wyższego bitu zapisujemy 0, a niski bit „przechodzi” do bitu przenoszenia; jest to równoznaczne z podzieleniem przez 2 i odrzuceniem reszty 4) więc polecenie przesunięcie w lewo faktycznie oznacza pomnożenie przez 2 5) więc sekwencja poleceń 11221 jest wykonywana w następujący sposób Kod polecenia 1 1 2 2 1 Akcja Wynik Komentarz 1 odjąć 1 pomnożyć przez 2 159 158 60 reszta z dzielenia 208*2 przez 256 reszta z dzielenia 158*2 przez 256 6) prawidłowa odpowiedź to 60. №2 Performer Robot porusza się po szachownicy, pomiędzy sąsiednimi komórkami mogą znajdować się ściany. Robot porusza się po komórkach planszy i może wykonywać komendy 1 (w górę), 2 (w dół), 3 (w prawo) i 4 (w lewo), przemieszczając się do sąsiedniej komórki w kierunku wskazanym w nawiasach. Jeśli pomiędzy komórkami w tym kierunku znajduje się ściana, Robot zostaje zniszczony. Robot pomyślnie zakończył program 3233241 1 2

Jaką sekwencję trzech poleceń musi wykonać Robot, aby wrócić do celi, w której znajdował się przed rozpoczęciem programu i nie zawalić się, niezależnie od tego, jakie ściany znajdują się na polu? Rozwiązanie: 1) faktycznie podany program ruchu Robota, który z powodzeniem wykonał, pokazuje nam swobodną ścieżkę, na której nie ma ścian 2) dlatego, aby nie zawalić się w drodze powrotnej, Robot musi iść dokładnie wzdłuż ta sama ścieżka w przeciwnym kierunku 3) narysujmy ścieżkę Robota, który wykonał program 3233241: ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Robot zaczął się poruszać od komórki oznaczonej czerwoną kropką i znalazł się w komórce z niebieską kropką 4) aby powrócić do pierwotnej komórki (z czerwoną kropką) wzdłuż ścieżki, Robot musi zrobić krok w lewo (komenda 4), następnie krok w górę (komenda 1) i jeszcze jeden krok w lewo (komenda 4) 5), więc odpowiedź to 414. 3. Praca praktyczna Temat „Sterowanie executorem algorytmicznym” Cel pracy: utrwalenie umiejętności zarządzania programami edukacyjnymi realizatorów algorytmów uzyskanych podczas studiowania podstawowego kierunku informatyka w 89 klasach. używany oprogramowanie: środowisko jakiegoś edukacyjnego executora algorytmów typu graficznego, którego celem jest rysowanie na ekranie komputera. Ci wykonawcy to: Gris, Turtle Logo, Draftsman, Kangaroo itp. Zadanie 1

Napisz podprogram (procedurę) i użyj go do stworzenia programu do rysowania drabiny po przekątnej na całym polu rysunkowym. Zadanie 2 Napisz programy do rysowania poniższych figur na całej szerokości arkusza, korzystając z algorytmów pomocniczych (podprogramów). Zadanie 3 Opisz podprogram do rysowania kolejnej figury. Zadanie 4 Korzystając z podprogramu z poprzedniego zadania, napisz program rysujący „ogrodzenie” przez całe pole obrazka.

Zadanie 5 Wydaj rozwiązanie zadania 4 w postaci podprogramu i użyj go do stworzenia programu do rysowania kolejnej figury. Zadanie domowe Paragraf 16, s. 89, pytanie 11