Schemat blokowy: programy, obiekty, komponenty, konstrukcja

W dzisiejszym świecie technologii cyfrowych jest podstawą programowania różne komputery, gadżety i inne urządzenia elektroniczne. I zdolność do szybkiego i poprawnie tworzyć sieć służy fundament, podstawa nauki. Ten schemat jest graficznym modelem procesu, które muszą być następnie sprzętu. Składa się on z poszczególnych jednostek funkcjonalnych, które wykonują inny cel (start / koniec wejście / wyjście do połączenia funkcji, i tak dalej. D.).

Algorytm i algorytmizacja

W rzeczywistości, algorytm jest częstym pouczenie o kolejności, w jakiej należy wykonać pewne kroki w przetwarzaniu surowych danych do pożądanego rezultatu. Ponadto, termin ten jest często używany pojęcia algorytmiczne. Rozumie się przez zestaw metod i technik sporządzania sekwencji do określonych zadań.

Często, algorytm nie jest używany jako przewodnik dla komputera, jak również programu do wykonywania jakichkolwiek działań. To sprawia, że można zwrócić uwagę na efektywność i skuteczność tego procesu rozwiązań, aby poprawić wszelkie błędy i porównać go do innych podobnych rozwiązań przed wprowadzeniem komputera. Ponadto, algorytm jest podstawą do formułowania programu, który chcesz pisać w języku programowania, w celu dalszej realizacji procesu przetwarzania informacji w komputerze. Dziś przyszedł do wyeksponowany dwa praktyczne sposoby konstruowania takich sekwencji. Pierwszym z nich jest przyrostowe opis słowny, a drugi – problem schemat blokowy. Pierwszym z nich był znacznie mniej powszechne. Jest to spowodowane brakiem jasności i szczegółowość. Drugi sposób, w przeciwieństwie, jest bardzo wygodnym sposobem sekwencji obrazu. Jest szeroko rozpowszechnione zarówno w szkoleniu i w literaturze naukowej.

elementy schematy

Schemat blokowy algorytmu programu jest ciągiem znaków graficznych nakazujących wykonanie określonych operacji, a także połączenia między nimi. W każdej z tych obrazów zawiera informacje o zadaniu do wykonania. Wielkość i konfiguracja znaku graficznego, a kolejność sekwencji rejestracyjnych regulowane GOST 19003-80 i GOST 19002-80.

Rozważmy podstawowe elementy schematu (na załączonej fotografii Przykłady znaków).

1. Sposób – obliczaniem działania lub sekwencja działań.

2. Rozwiązanie – Sprawdź określone warunki.

3. Modyfikacja – nagłówek cyklu.

4. Sposób predefiniowany – zastosowanie procedury.

5. Dokument – drukowanie i wyprowadzanie danych.

6. Karty punch – wprowadzanie informacji.

7. I / O – wejście / wyjście.

8. Złącze – odstęp linii strumienia.

9. Start / Stop – start, koniec, stop, start, wejście i wyjście są używane w algorytmach pomocniczych.

10. Uwaga – jest wykorzystywane do umieszczania tabliczek.

11. Pionowe i poziome strumienie – kierunek sekwencji, połączenie między blokami.

12. Łączenie – przepływ substancji.

13. Złącze śródmiąższowe – symbolizuje znak przejścia do innego arkusza.

zasady Napis

Konstrukcja schematu prowadzi się w orkiszu nu konkretnych wymagań. Na przykład, tylko linie poziome lub pionowe są używane w połączeniu symboli graficznych. Przepływy od prawej do lewej i od dołu do góry, zawsze zaznaczone strzałkami. Inne linie nie mogą być oznakowane. Odległość pomiędzy równoległymi strumieni powinno być mniej niż trzy milimetry, a między innymi – nie mniejsza niż pięć milimetrów. rozmiar bloku musi być wielokrotnością pięciu. Stosunek szerokości do wysokości znaku graficznego 1.5. Czasami może być równa dwa. Dla wygody opisu, grafiki powinny być ponumerowane. Od charakteru wiązań odróżnić typy blokowego liniowych, cyklicznych i rozgałęzienia struktury.

Zmienne, stałe i komórki pamięci

Dla lepszego zrozumienia zasady działania algorytmu można uznać za proste maszyny. Składa się on z pamięci, składające się z komórek; zapis / odczyt głowy; procesora. Jaka jest zasada działania tego urządzenia? Szef, który otrzymał rozkaz z procesora, zapisuje je na komórkę lub czyta stałe. W najprostszym przypadku, będzie to liczba arytmetyki. Ponadto stałe może być struktura danych z ciągu znaków i innych. Pod rozumieć zmienną komórkę pamięci, w których informacje są przechowywane. Podczas wykonywania algorytmu różne dane mogą być napisane w taki komórce. Na tej zasadzie, komputerów osobistych i innych urządzeń elektronicznych. Algorytm wykonać każde zadanie jest zestaw poleceń do odczytu lub zapisu danych w komórce pamięci.

macierze

Tablice są innego rodzaju zmiennych indeksowanych. W rzeczywistości zbiorem komórek, które mają wspólne przeznaczenie. Macierze odróżnić dwuwymiarowej, trójwymiarowy, i tak dalej. D. Najprostszym z nich jest liczba kolejnych komórek. Taka tablica ma swoją własną nazwę. Każdy element ma swój numer – index. Stała przechowywany w komórce zwane elementu tablicy.

Typ dwuwymiarowy w jego położenie elementów przypomina matrycę. Komórki w takim ułożeniu, charakteryzują się dwoma indeksami (przypomina szachownicę z ponumerowanych komórek). Ta sama zasada jest realizowana i bardziej struktura trójwymiarowa.

algorytmy liniowe

Ten typ sieci działań sekwencyjnego (przykłady są podane w niniejszym artykule) cechuje się wykonanie od początku do końca w dół. W tym przypadku, urządzenie wykonuje przepisaną krok operacja go kroku. Każde działanie jest obsługiwany przez procesor. Oprócz komputerów, on zamawia zapisu / odczytu głowy, gdzie i co do nagrywania i jak do rozważenia, jeśli to konieczne. Końcowy wynik jest zapisywany do komórek pamięci, z których każdy ma swój indeks i przechowuje swoją stałą.

rozgałęzienia algorytmów

W praktyce, typ liniowy jest niezwykle rzadkie. Często jest to konieczne, w celu ustalenia sekwencji, które, w zależności od danych warunków przebiega w danej gałęzi. Schemat blokowy zawiera rozgałęziony elementu typu „w roztworze”, przez który dany warunek jest zaznaczone, a tym bardziej więcej gałęzi w sekwencji.

Diagramy: Przykłady

Zastanów się, jak działa algorytm rozgałęzione. Na przykład, ma funkcję: z = y / x. To wynika z warunku, że równanie ma jedną wadę – nie może być podzielona przez zero. Tak więc konieczne jest, aby wyeliminować tę decyzję i powiadamia użytkownika o błędzie. Najpierw wyciągnąć schemat. Będzie się ona składać z siedmiu bloków. Pierwszy symbol graficzny – „na początku”, drugi – „Enter” tu należy ustawić wartości X i Y. następuje bloku „roztworu”, prowadzi się weryfikację stanu x = 0. W tym przypadku, urządzenie wykonuje pojednanie z komórki stałym, jeżeli wartość wejściowa zbiegnie się z nim, a następnie algorytm przechodzi do oddziału decyzji „tak”. W tym przypadku kontrola jest przekazywana do czwartej jednostki, a urządzenie wysyła „error”, praca kończy się na „End” siódmy symbol. Jeżeli wynik jest negatywny, wówczas piąty graficzny proces dzielenia symbolu jest przeprowadzane, a wartość Z. określono w szóstym wyniku wyjścia bloku na ekranie.

round robin

Często w rozwiązywaniu problemów należy powtórzyć wykonanie dowolnej operacji na tym samym zależność dla różnych wartości zmiennych i produkować wielokrotne przejście w tym samym segmencie procedury. Takie obszary nazywane są cykle i algorytm – cykliczny. Za pomocą tej metody znacznie zmniejsza ich sekwencji. Algorytmy cykliczne mogą być podzielone na dwie grupy: a wcześniej znane i znaną ilością takich wcześniejszym przechodzi.

Przykładowe rozwiązania rozgałęzienia algorytm

Rozważmy przykład, w którym dany schemat wcześniej z nieznanej liczby podań. Aby to zrobić, aby rozwiązać ten problem – określić minimalną liczbę członków serii liczb naturalnych, których wysokość przekracza liczbę K. Schemat blokowy składa się z ośmiu znaków. Początkowo, wprowadź wartość K (№2). Następnie, w bloku 3 zmienne R jest ustawiony na „jeden” oznacza, że początek zliczania liczby naturalne. Skumulowana ilość C na początku jest ustawiony na „zero”. Następnie, kontrola jest przekazywana do bloku, przy czym piąte wykonanie polecenia odbywa: C = C + P. Oznacza to, że sumowanie wartości komórki C i P, a wynik jest zastępowany w C. Po dodaniu pierwszej terminu w kolejności jest sprawdzana №6 warunki UNIT – jeśli suma przekracza ustaloną z góry liczbę k? Jeżeli warunek ten nie jest spełniony, wówczas regulacja przechodzi do bloku IV, gdzie zmienna n jest zwiększona o jeden, a proces przechodzi z kolei do bloku №5. Ta procedura ma miejsce pod warunkiem, że spełnione są następujące warunki: C> K tj zgromadzonych ilość przekracza z góry określoną wartość. Zmienna n oznacza cyklu licznik. Następne przejście do bloku №7, w którym nadrukowane wyniki.

Algorytmy zawierające strukturę pętli zagnieżdżonej

Często zachodzi potrzeba, aby utworzyć pętlę algorytmicznego rozwiązania problemu, który ma w swoim korpusie innego cyklu. Uważa się normą. Takie elementy nazywane są zagnieżdżone struktury pętli. Ich kolejność może być dość duża. Jest ona określona przez sposób, przy którym osiąga się wymaganą rozwiązanie tego problemu. Na przykład, przy przetwarzaniu tablicy jednowymiarowej, z reguły zbudowano cykli schematu blokowego bez narzędzia. Niemniej jednak, w niektórych przypadkach, w rozwiązywaniu takich problemów, konieczne jest, aby wybrać wersję takiej właśnie decyzji. Należy zauważyć, że wszystkie zagnieżdżonej pętli, w tym pierwszy (zewnętrzny) powinien liczników z różnymi nazwami. Poza mogą być używane jako zmienne zwykłych poza jego cyklu.

algorytmy pomocnicze

Ten rodzaj sekwencji jest analogiem rutyny językowych. Algorytm pomocniczy ma nazwę i jest parametr formalny. Nazwa nadana do odróżnienia go spośród innych, a parametry roli wyjściu i wejściu funkcji matematycznych. Są oni wybierani w sposób, który był wyczerpany kompletu wymaganych ilościach. Często jeden i ten sam parametr formalny jest zarówno wejście i wyjście. Na przykład, w taki algorytm może być stosowane do wprowadzania do tablicy obróbki. W otrzymanej części, może być przedstawiony w zmodyfikowanej formie, jak parametrem wyjściowym. Spośród rodzajów algorytmów pomocniczych odróżnić funkcji i procedur.

algorytm rozkładu

Jest ona zdefiniowana jako rozszerzenie ogólnego programu algorytmu na podstawie (funkcji i procedur) i głowicy. Metoda ta jest bardzo prosta, gdy algorytm przedstawiono schemat blokowy – pierwsze izolowania jej części, są odpowiedzialne za większość pracy. Najtrudniejsze etapy są wykonane jako procedur funkcyjnych i najwyższego poziomu. Ponadto, są one podzielone na elementarnych obszarów niskim poziomie. Wykorzystuje zasadę „od kompleksu do prostego”. To odbywa się tak długo, jak algorytm nie zostanie zdemontowany do najprostszych elementów. Zwykle rozkładu sekwencji decyzja obejmuje trzy główne etapy: wprowadzania danych sortowania tablicy, wyjście posortowanej tablicy. Pierwsze i ostatnie etapy, ponieważ ich po prostu nie ma potrzeby rozbudowy, więc wykonać w głównym algorytmu. Ale drugi jest bardzo skomplikowane obliczenia własny fragment, więc jest zazwyczaj wyświetlane w oddzielnym bloku. sortowania etapy z kolei dzieli się na dwie części: potrzeby procedury ustanawiania (N-1) krotnie przejścia z góry określonej tablicy i znalezieniu najmniejszej element tablicy fragmentu, a następnie przegrupowanie, w początkowej części jej elementu. Ponieważ ostatni etap powtarza się kilkakrotnie, że jest zarejestrowany jako odrębnej procedury.