Schematy blokowe to diagramy przedstawiające etapy procesu. Proste schematy blokowe są łatwe do tworzenia, a ponieważ kształty są proste i przejrzyste, są również łatwe do odczytania.

Notatka. Możesz również automatycznie utworzyć prosty schemat blokowy na podstawie danych za pomocą Wizualizatora danych w programie Visio. Zobacz Tworzenie diagramów za pomocą Wizualizatora danych, aby uzyskać więcej informacji.

Szablon Simple Flow Diagram w Visio zawiera kształty, których można użyć do wizualnego przedstawienia różnych procesów. Jest to szczególnie przydatne przy wyświetlaniu prostych procesów biznesowych, takich jak proces tworzenia oferty pokazany na poniższym rysunku.

Oprócz szablonu prostego schematu blokowego program Visio udostępnia wiele bardziej szczegółowych szablonów diagramów, takich jak diagramy przepływu danych, osie czasu i modele oprogramowania.

Utwórz schemat blokowy

    Uruchom aplikację Visio.

    Kliknij dwukrotnie ikonę Prosty schemat blokowy.

    Aby połączyć elementy schematu blokowego, najedź na pierwszy kształt i kliknij strzałkę wskazującą kształt, z którym chcesz się połączyć. Jeśli drugiego kształtu nie ma obok pierwszego, przeciągnij małą strzałkę na środek drugiego kształtu.

    Aby zmienić kierunek strzałki łącznika, wybierz połączenie, a następnie na karcie w grupie Style kształtów kliknij element Linia Strzałki i wybierz żądany kierunek i rodzaj strzałki.

Automatyczne wyrównanie i odstępy

    Naciśnij klawisze CTRL+A, aby zaznaczyć wszystkie obiekty na stronie.

    Na karcie Dom w grupie zamawianie naciśnij przycisk Pozycja i wybierz przedmiot Automatyczne wyrównanie i odstępy.

Jeśli to nie zadziała, anuluj to, naciskając CTRL + Z i użyj innych opcji menu przycisku wyrównanie oraz Pozycja.

Czym są schematy blokowe

Podczas otwierania szablonu Prosty schemat blokowy zestaw elementów otwiera się Proste kształty schematu blokowego. Każda figura w tym zestawie reprezentuje jeden lub drugi etap procesu. Jednak figury nie mają żadnego uniwersalnego znaczenia, ich znaczenie określają twórcy i użytkownicy schematów blokowych. Większość schematów blokowych wykorzystuje trzy lub cztery rodzaje cyfr, a zakres ten jest rozszerzany tylko w razie potrzeby.

Jednocześnie nazwy kształtów w Visio wskazują na ich użycie. Poniżej opisano najczęstsze kształty.

Czym są schematy blokowe

Visio 2010 ma wiele innych, wyspecjalizowanych szablonów i kształtów, których możesz użyć w swoim schemacie blokowym. Zobacz artykuł, aby uzyskać więcej informacji na temat innych kształtów.

Notatka: Nie możesz znaleźć kształtu, którego szukasz? Aby uzyskać więcej informacji na temat znajdowania innych kształtów, zobacz Organizowanie i znajdowanie kształtów za pomocą okna Kształty.

Utwórz schemat blokowy

    Otwórz kartę Plik.

    Patka Plik nie wyświetla się

    Jeśli tab Plik nie jest wyświetlany, przejdź do następnego kroku procedury.

    Wybierz drużynę Tworzyć i akapit Schemat blokowy a następnie na liście Dostępne szablony Wybierz przedmiot Prosty schemat blokowy.

    Naciśnij przycisk Tworzyć.

    Dla każdego kroku w procesie, który dokumentujesz, przeciągnij odpowiedni kształt schematu blokowego do dokumentu.

    Notatka: Aby uzyskać informacje na temat używania kształtów do reprezentowania każdego kroku procesu, zobacz .

    Domyślnie są używane prostokątny

    Proste linie łączące

    Aby powrócić do normalnej edycji na karcie Dom w grupie Usługa naciśnij przycisk Wskaźnik.

    Aby dodać tekst do kształtu lub łącznika, zaznacz go i wprowadź tekst. Po zakończeniu wpisywania tekstu kliknij pusty obszar strony.

    Aby zmienić kierunek strzałki łącznika, wybierz połączenie, a następnie w grupie kliknij strzałkę po prawej stronie podpisu Linia, najedź kursorem na przedmiot Strzałki i wybierz żądany kierunek.

Drukowanie dużego schematu blokowego

Przed rozpoczęciem drukowania upewnij się, że strona rysunku wyświetlana w programie Visio zawiera cały schemat blokowy. Wszelkie kształty wychodzące poza stronę w programie Visio nie zostaną wydrukowane.

Aby wydrukować duży schemat blokowy, wykonaj następujące czynności:

Czym są schematy blokowe

Po otwarciu szablonu prostego diagramu przepływu otwierany jest również wzornik kształty prostego diagramu przepływu. Każdy kształt w szablonie odpowiada określonemu etapowi procesu.

Spośród kształtów zawartych we wzorniku Proste kształty schematu blokowego tylko kilka jest powszechnie używanych. Te liczby są opisane poniżej. Aby uzyskać więcej informacji o pozostałych kształtach, zobacz łącze (Mniej popularne kształty schematu blokowego) na końcu tej sekcji.

Mniej popularne kształty schematów blokowych

    Złącze dynamiczne. Ta linia łącząca przechodzi wokół postaci leżących na jej drodze.

    Jest to linia łącząca o regulowanej krzywiźnie.

    Jest to pole tekstowe z obramowaniem, którego rozmiar zmienia się w zależności od ilości wprowadzonego tekstu. Szerokość można ustawić, przeciągając boki kształtu. Ten kształt nie reprezentuje etapu procesu, ale jest przydatny do umieszczania etykiet na schemacie blokowym.

    Notatka. To jest pole w nawiasach kwadratowych, które zmienia rozmiar w zależności od ilości wprowadzonego tekstu. Szerokość można ustawić, przeciągając boki kształtu. Podobnie jak pole AutoFit, ten kształt nie reprezentuje kroku w procesie. Użyj go, aby dodać notatki do kształtów schematu blokowego.

    Wprowadzanie ręczne. Jest to etap, na którym osoba dostarcza informacji do procesu.

    Ręczna obsługa. Jest to krok, który musi wykonać osoba.

    Pamięć wewnętrzna. Ten kształt reprezentuje dane przechowywane na komputerze.

    Dane bezpośrednie. Ten kształt reprezentuje dane przechowywane w taki sposób, że każdy pojedynczy rekord jest dostępny bezpośrednio. Odpowiada to sposobowi przechowywania danych na dysku twardym komputera.

    Dane szeregowe. Ta liczba przedstawia dane przechowywane sekwencyjnie (na przykład dane na taśmie magnetycznej). Takie dane mogą być odczytywane tylko sekwencyjnie. Na przykład, aby uzyskać dostęp do rekordu 7, musisz najpierw spojrzeć na rekordy 1–6.

    Kartka i taśma papierowa. Ta liczba przedstawia kartę dziurkowaną lub taśmę papierową. Na początku systemy komputerowe karty dziurkowane i taśmy papierowe były używane do zapisywania i odczytywania danych oraz do przechowywania i uruchamiania programów.

    Wyświetlacz. Ten kształt reprezentuje dane, które są wyświetlane użytkownikowi (zwykle na ekranie komputera).

    Trening. Ten rysunek wskazuje inicjalizację zmiennych w ramach przygotowań do wykonania procedury.

    tryb równoległy. Ten rysunek pokazuje, gdzie dwa różne procesy mogą działać w tym samym czasie.

    Limit cyklu. Ten rysunek pokazuje maksymalną możliwą liczbę powtórzeń pętli przed przejściem do następnego etapu.

    Przekazanie kontroli. Liczba ta oznacza etap, na którym w określonych warunkach następuje przejście nie do następnego, ale do innego etapu.

Utwórz schemat blokowy

    W menu Plik Tworzyć, a następnie do pozycji Schemat blokowy i wybierz przedmiot Prosty schemat blokowy.

    Dla każdego kroku w procesie, który dokumentujesz, przeciągnij odpowiedni kształt schematu blokowego do dokumentu.

    Połącz kształty schematu blokowego w jeden z poniższych sposobów.

    Łączenie ze sobą dwóch figurek

    Łączenie jednego kształtu z kilkoma za pomocą jednego punktu połączenia

    Domyślnie są używane prostokątny linie łączące i łączenie punktu na kształcie z trzema innymi kształtami wygląda jak na poniższym obrazku.

    Aby łączniki promieniowały bezpośrednio od punktu środkowego pierwszego kształtu i prowadziły do ​​punktów na wszystkich innych kształtach, musisz określić Proste linie łączące jak pokazano na poniższym rysunku.

    Na pasku narzędzi Standard kliknij narzędzie Wskaźnik wrócić do Tryb normalny zmiany.

    Aby dodać tekst do kształtu lub łącznika, zaznacz go i wprowadź tekst. Po zakończeniu wpisywania tekstu kliknij pusty obszar strony.

    Aby zmienić kierunek złącza, w menu najedź na Operacje i wybierz przedmiot Odwróć końce.

Drukowanie dużych schematów blokowych

Najłatwiejszym sposobem wydrukowania schematu blokowego, który jest większy niż papier, jest wydrukowanie go na wielu arkuszach, a następnie sklejenie ich ze sobą.

Przed rozpoczęciem drukowania upewnij się, że strona rysunku wyświetlana w programie Visio zawiera cały schemat blokowy. Wszelkie kształty wychodzące poza stronę w programie Visio nie zostaną wydrukowane. Aby sprawdzić, czy schemat blokowy mieści się na stronie dokumentu, użyj podglądu w oknie dialogowym Ustawienia strony(menu Plik, akapit Ustawienia strony, zakładka Ustawienia drukowania).

1. Schemat blokowy. który jest za duży dla strony rysunku programu Visio.

2. Schemat blokowy umieszczany na stronie rysunku programu Visio.

Zmień rozmiar strony rysunku programu Visio, aby pasował do schematu blokowego

    Gdy schemat blokowy jest otwarty, w menu Plik Wybierz przedmiot Ustawienia strony.

    Otwórz kartę Rozmiar strony.

    Na karcie Rozmiar strony Kliknij .

Aby zobaczyć, jak schemat blokowy będzie wyglądał po wydrukowaniu, w menu Plik Wybierz przedmiot Zapowiedź . Poniższa ilustracja przedstawia schemat blokowy, który zostanie wydrukowany na czterech arkuszach formatu Letter.

Drukowanie dużych schematów blokowych na wielu arkuszach papieru

    W menu Plik Wybierz przedmiot Ustawienia strony.

    Na karcie Ustawienia drukowania w terenie Papier w drukarce wybierz żądany rozmiar papieru, jeśli nie został jeszcze ustawiony. Nie naciskaj przycisku OK.

    Otwórz kartę Rozmiar strony i kliknij Zmień rozmiar na zawartość. Okno podglądu pokazuje teraz różnicę między Nowa strona i papier w drukarce.

    Naciśnij przycisk OK.

    W menu Plik Wybierz przedmiot Zapowiedź aby zobaczyć, jak będzie wyglądał schemat blokowy po wydrukowaniu.

    Notatka: Pomiędzy stronami mogą pojawić się zacienione pola. Odpowiadają one obszarom, które zostaną wydrukowane na obu arkuszach. Pozwala to skleić arkusze w taki sposób, aby na schemacie blokowym nie było pustych miejsc.

    Po zakończeniu drukowania możesz przyciąć marginesy, odpowiednio ułożyć strony i skleić je ze sobą.

Algorytm- dokładny skończony system reguł opisanych w jakimś języku, który określa treść i procedurę działania na niektórych obiektach, którego ścisła realizacja daje rozwiązanie problemu Pojęcie algorytmu, który jest fundamentalny w matematyce i informatyce, powstała na długo przed pojawieniem się technologii komputerowej. Słowo „algorytm” pojawiło się w średniowieczu, kiedy Europejczycy zapoznali się ze sposobami wykonywania operacji arytmetycznych w system dziesiętny rachunku różniczkowego, opisanego przez uzbeckiego matematyka Muhammada bin Al-Chwarizmi.Algorytm wyrazu jest wynikiem europejskiej wymowy słów Al-Chwarizmi.Początkowo algorytm był rozumiany jako sposób wykonywania operacji arytmetycznych na liczby dziesiętne. W przyszłości pojęcie to zaczęto stosować w odniesieniu do dowolnej sekwencji działań prowadzących do rozwiązania zadania Każdy algorytm nie istnieje samodzielnie, ale jest przeznaczony dla konkretnego wykonawcy (człowieka, robota, komputera, języka programowania). itd.) Znaczenie słowa „algorytm” jest bardzo podobne do znaczeń słów „przepis”, „metoda”, „proces”. Jednak w przeciwieństwie do receptury lub procesu, algorytm charakteryzuje się następującymi właściwościami:

dyskrecja, masowość, pewność, skuteczność, formalność.

dyskrecja(nieciągłość) jest właściwością algorytmu, która charakteryzuje jego strukturę: każdy algorytm składa się z oddzielnych zakończonych akcji, mówi się „Jest podzielony na kroki”.

masowy charakter- stosowalność algorytmu do wszystkich problemów rozpatrywanego typu, dla dowolnych danych początkowych. Na przykład algorytm rozwiązywania równania kwadratowego w dziedzinie liczb rzeczywistych musi zawierać wszystkie możliwe wyniki rozwiązania, tj. po uwzględnieniu wartości dyskryminatora algorytm znajduje albo dwa różne pierwiastki równania, albo dwa równych lub stwierdza, że ​​nie ma prawdziwych korzeni.

Pewność(determinacja, dokładność) – właściwość algorytmu wskazująca, że ​​każdy krok algorytmu musi być ściśle określony i nie pozwalać na różne interpretacje. Również kolejność wykonywania poszczególnych kroków musi być ściśle określona.

Efektywność- właściwość, którą każdy algorytm musi wykonać w skończonej (może być bardzo dużej) liczbie kroków. Formalność - ta właściwość wskazuje, że każdy wykonawca, który jest w stanie dostrzec i wykonać instrukcje algorytmu, działa formalnie, tj. jest oderwany od treści zadania i ściśle przestrzega instrukcji. Omów „co, jak i dlaczego?” twórca algorytmu musi, a wykonawca formalnie (bez zastanowienia) wykonuje po kolei proponowane polecenia i uzyskuje wymagany wynik.

1.2.Sposoby opisu (rodzaje) algorytmów.

Rozważ następujące sposoby opisania algorytmu: werbalny opis, pseudokod, schemat blokowy, program.

Opis słowny przedstawia strukturę algorytmu w języku naturalnym. Np. każde urządzenie gospodarstwa domowego (żelazko, piła elektryczna, wiertarka itp.) posiada instrukcję obsługi, czyli słowny opis algorytmu, zgodnie z którym to urządzenie powinno być używane. Nie ma zasad tworzenia opisu słownego. Algorytm jest zapisywany w dowolnej formie w języku naturalnym, na przykład po rosyjsku. Ten sposób opisu nie jest powszechnie stosowany, ponieważ nie jest ściśle sformalizowany (przez „formalny” rozumiemy, że opis jest absolutnie kompletny i uwzględnia wszystkie możliwe sytuacje, które mogą wystąpić podczas rozwiązania); dopuszcza niejednoznaczność interpretacji przy opisie niektórych działań; cierpi z powodu gadatliwości.

Pseudo kod- opis budowy algorytmu w języku naturalnym, częściowo sformalizowanym, co pozwala na zidentyfikowanie głównych etapów rozwiązania problemu, przed jego dokładnym zapisaniem w języku programowania. Pseudokod wykorzystuje pewne konstrukcje formalne i powszechną symbolikę matematyczną. Nie ma ścisłych reguł składniowych dotyczących pisania pseudokodu. Ułatwia to pisanie algorytmu podczas projektowania i pozwala na opisanie algorytmu za pomocą dowolnego zestawu poleceń. Jednak pseudokod zazwyczaj wykorzystuje niektóre konstrukcje właściwe dla języków formalnych, co ułatwia przejście od pseudokodu do pisania algorytmu w języku programowania. Nie ma jednej ani formalnej definicji pseudokodu, więc możliwe są różne pseudokody, różniące się zestawem użytych słów i konstrukcji.

Schemat blokowy- opis budowy algorytmu z wykorzystaniem kształtów geometrycznych z liniami połączeniowymi pokazującymi kolejność wykonywania poszczególnych instrukcji. Ta metoda ma wiele zalet. Dzięki swojej widoczności zapewnia „czytelność” algorytmu i wyraźnie wyświetla kolejność wykonywania poszczególnych poleceń. W schemacie blokowym każda konstrukcja formalna odpowiada pewnej figurze geometrycznej lub zestawowi figur połączonych liniami.

Opisy algorytmu w formie werbalnej, w pseudokodzie lub w formie schematu blokowego pozwalają na pewną dowolność w reprezentacji poleceń. Jednocześnie są na tyle wystarczające, że pozwalają zrozumieć istotę sprawy i wykonać algorytm. W praktyce komputery pełnią funkcję wykonawców algorytmów. Dlatego algorytm przeznaczony do wykonania na komputerze musi być napisany w języku „zrozumiałym” dla niego, taki sformalizowany język nazywa się język programowania.

Program- opis budowy algorytmu w języku programowania algorytmicznego.

Definiowanie algorytmów za pomocą schematów blokowych okazało się bardzo wygodnym sposobem przedstawiania algorytmów i stało się powszechne.

Schemat blokowy algorytm - obraz graficzny algorytm w postaci połączonych strzałek (linie przejścia) i Bloki - symbole graficzne, z których każdy odpowiada jednemu krokowi algorytmu. Wewnątrz bloku znajduje się opis odpowiedniej akcji.

W tabeli przedstawiono najczęściej używane znaki.

Nazwa symbolu

Przykład oznaczenia i wypełnienia

Wyjaśnienie

Działanie obliczeniowe lub sekwencja działań

Sprawdzanie warunków

Modyfikacja

Początek cyklu

uprzednio ustalony proces

Obliczenia według podprogramu, podprogramu standardowego

Wejście wyjście

Ogólnie we/wy

zacząć zakończyć

Początek, koniec algorytmu, wejście i wyjście do podprogramu

Dokument

Wyjście wyników

Symbole schematu blokowego

Blok " proces» służy do oznaczenia czynności lub sekwencji czynności, która zmienia znaczenie, formę prezentacji lub rozmieszczenie danych. Aby poprawić widoczność diagramu, kilka oddzielnych bloków przetwarzania można połączyć w jeden blok. Prezentacja poszczególnych operacji jest dość bezpłatna.

Blok " rozwiązanie» służy do oznaczenia warunkowych przejść sterujących. Każdy blok „decyzji” powinien wskazywać pytanie, warunek lub porównanie, które definiuje.

Blok " modyfikacja» służy do organizowania struktur cyklicznych. (Słowo „modyfikacja” oznacza „modyfikację, transformację”). Wewnątrz bloku zapisany jest parametr cyklu, dla którego wskazana jest jego wartość początkowa, warunek brzegowy i krok zmiany wartości parametru dla każdego powtórzenia.

Blok " uprzednio ustalony proces' służy do wskazania odniesień do algorytmy pomocnicze, które istnieją autonomicznie w postaci kilku niezależnych modułów oraz dla wywołań podprogramów bibliotecznych.

Na przykład oto schematy blokowe algorytmu znajdowania maksymalnie dwóch wartości:

Schemat blokowy taką graficzną reprezentację algorytmu nazwiemy, gdy poszczególne działania (lub polecenia) zostaną przedstawione w postaci geometrycznych kształtów - Bloki. Wewnątrz bloków wskazane są informacje o czynnościach do wykonania. Połączenie między blokami jest przedstawione za pomocą linii zwanych linie komunikacyjne, oznaczający przekazanie kontroli.

Istnieje stanowa norma określająca zasady tworzenia schematów blokowych. Konfigurację bloków, a także kolejność projektowania graficznego schematów blokowych reguluje GOST 19.701-90 „Schematy algorytmów i programów”. W tabeli. 2.1 pokazuje oznaczenia niektórych elementów, które będą wystarczające do zobrazowania algorytmów podczas wykonywania pracy uczniów.

Zasady sporządzania schematów blokowych:

    Każdy schemat blokowy musi mieć blok " Początek"i jeden blok" Koniec».

    « Początek» musi być podłączony do bloku « Koniec» linie przepływu dla każdej z gałęzi na schemacie blokowym.

    Na schemacie blokowym nie powinno być żadnych bloków, z wyjątkiem bloku „ Koniec”, z którego linia przepływu nie wychodzi, a także bloki, z których kontrola jest przekazywana „donikąd”.

    Bloki muszą być ponumerowane. Numeracja klocki umieszcza się od góry do dołu i od lewej do prawej, numer bloczka umieszcza się w lewym górnym rogu, w załamaniu jego obrysu.

    Bloki są połączone liniami przepływu, które określają kolejność wykonywania bloku. Linie przepływu powinny przebiegać równolegle do krawędzi arkuszy. Jeśli linie zniknąz prawej do lewej lubw górę , wtedy wymagane są strzałki na końcu linii, w przeciwnym razie można je pominąć.

    W odniesieniu do bloków linie mogą być przychodzący oraz wychodzić. Ta sama linia przepływu jest wyprowadzana dla jednego bloku i wejście dla drugiego.

    Z bloku Początek» W przeciwieństwie do wszystkich innych bloków, linia przepływu wychodzi tylko, ponieważ ten blok jest pierwszym na schemacie blokowym.

    Blok " Koniec' ma tylko wejście, ponieważ jest to ostatni blok na schemacie blokowym.

    Dla ułatwienia odczytu pożądane jest, aby linia przepływu wchodziła do bloku procesu od góry i wychodziła od dołu.

    Aby nie zaśmiecać schematu blokowego złożonymi przecinającymi się liniami, linie przepływu można przerwać. Jednocześnie w miejscu luki złącza, w którym wskazane są numery połączonych bloków. Na schemacie blokowym nie powinno być przerw, które nie są oznaczone złączami.

    Aby nie zaśmiecać bloku, możesz podać informacje o danych, oznaczeniach zmiennych itp. umieścić w uwagi do bloku.

Nazwa bloku

Oznaczenie bloku

Przypisanie bloku

Terminator

Początek/Koniec programu lub podprogramu

Przetwarzanie danych (działanie obliczeniowe lub sekwencja działań obliczeniowych)

Rozgałęzianie, selekcja, sprawdzanie warunków. Blok określa warunek lub pytanie, które określa dalszy kierunek wykonania algorytmu.

Trening

Nagłówek cyklu liczenia

uprzednio ustalony proces

Odnosząc się do procedury

Wejście/wyjście danych


Rodzaje algorytmów

Rodzaj algorytmu zależy od charakteru zadania rozwiązywanego zgodnie z jego poleceniami. Istnieją trzy rodzaje algorytmów: liniowy, rozgałęziający, cykliczny.

Algorytm liniowy składa się z uporządkowanej sekwencji działań, która nie zależy od wartości danych początkowych, przy czym każde polecenie jest wykonywane tylko raz ściśle po poprzedzającym je poleceniu.

Taki jest na przykład algorytm obliczeniowy dla najprostszych formuł niealternatywnych, który nie ma ograniczeń co do wartości zmiennych zawartych w tych formułach. Z reguły procesy liniowe są integralną częścią bardziej złożonego algorytmu.

rozgałęzienia Wywoływane są algorytmy, w których w zależności od wartości jakiegoś wyrażenia lub spełnienia jakiegoś warunku logicznego dalsze działania może być produkowany w jednym z kilku kierunków.

Każdy z możliwych kierunków dalszego działania nazywa oddział.

W schematach blokowych rozgałęzienie realizowane jest przez specjalny blok ” Rozwiązanie". Blok ten daje możliwość dwóch wyjść. W samym bloku „Decyzja” rejestrowany jest warunek logiczny, od którego spełnienia zależą dalsze działania.

Istnieje kilka rodzajów algorytmów rozgałęziających.

1. "Objazd" - taki oddział, gdy w jednym z oddziałów nie ma żadnego operatora, tj. jakby omija kilka działań innej gałęzi.

2. „Rozgałęzienie” - ten rodzaj rozgałęzień, gdy każda z gałęzi zawiera określony zestaw akcji.

3. "Wielokrotny wybór" - specjalny rodzaj rozgałęzień, gdy każda z kilku gałęzi zawiera określony zestaw akcji. Wybór kierunku zależy od wartości jakiegoś wyrażenia.

Cykliczny Algorytmy stosuje się w przypadkach, gdy wymagane jest zaimplementowanie wielokrotnie powtarzanych obliczeń tego samego typu. Cykl to sekwencja czynności, które można wykonać wielokrotnie, tj. więcej niż raz.

Wyróżnić:

      pętle o znanej liczbie powtórzeń (lub z licznikiem);

      cykle z nieznaną liczbą powtórzeń (cykle z warunkiem wstępnym i cykle z warunkiem końcowym).

W każdej pętli musi istnieć zmienna kontrolująca wyjście z pętli, tj. określa liczbę iteracji pętli.

Kolejność czynności, które należy wykonać na każdym krok cyklu(tj. przy każdym powtórzeniu pętli), nazywa się ciało pętli lub część robocza cyklu.

Definiowanie algorytmów za pomocą schematów blokowych okazało się bardzo wygodnym sposobem przedstawiania algorytmów i stało się powszechne.

Schemat blokowy algorytmu - graficzna reprezentacja algorytmu w postaci połączonych strzałek (linie przejścia) i Bloki- symbole graficzne, z których każdy odpowiada jednemu krokowi algorytmu. Wewnątrz bloku znajduje się opis odpowiedniej akcji.

W tabeli przedstawiono najczęściej używane znaki.

Symbole schematu blokowego
Nazwa symbolu Przykład oznaczenia i wypełnienia Wyjaśnienie
Proces Działanie obliczeniowe lub sekwencja działań
Rozwiązanie Sprawdzanie warunków
Modyfikacja Początek cyklu
uprzednio ustalony proces Obliczenia według podprogramu, podprogramu standardowego
Wejście wyjście Ogólnie we/wy
zacząć zakończyć Początek, koniec algorytmu, wejście i wyjście do podprogramu
Dokument Wyjście wyników

Blok " » służy do oznaczenia czynności lub sekwencji czynności, która zmienia znaczenie, formę prezentacji lub rozmieszczenie danych. Aby poprawić widoczność diagramu, kilka oddzielnych bloków przetwarzania można połączyć w jeden blok. Prezentacja poszczególnych operacji jest dość bezpłatna.

Blok " » służy do oznaczenia warunkowych przejść sterujących. Każdy blok „decyzji” powinien wskazywać pytanie, warunek lub porównanie, które definiuje.

Blok " » służy do organizowania struktur cyklicznych. (Słowo „modyfikacja” oznacza „modyfikację, transformację”). Wewnątrz bloku zapisany jest parametr cyklu, dla którego wskazana jest jego wartość początkowa, warunek brzegowy i krok zmiany wartości parametru dla każdego powtórzenia.

Blok " " służy do wskazywania wywołań algorytmów pomocniczych, które istnieją autonomicznie w postaci niektórych niezależne moduły oraz wywołania procedur bibliotecznych.

Na przykład oto schematy blokowe algorytmu znajdowania maksymalnie dwóch wartości:

Schemat blokowy algorytmu

Przykładowy schemat blokowy algorytmu obliczania silni liczby N

Schemat- graficzna reprezentacja definicji, analizy lub metody rozwiązywania problemów, która wykorzystuje symbole do wyświetlania operacji, danych, przepływu, wyposażenia itp. (GOST 19.701-90).

Schemat blokowy- powszechny typ diagramów opisujących algorytmy lub procesy, przedstawiające kroki w postaci bloków o różnych kształtach, połączonych strzałkami.

Standardy wykonania

Zasady realizacji schematów określają następujące dokumenty:

Dokumentacja oprogramowania:

Dokumenty te w szczególności regulują metody budowy obwodów i wygląd zewnętrzny ich elementy.

Główne elementy schematów algorytmów

Nazwa Przeznaczenie Funkcjonować
Terminator
(zacząć zakończyć)
Element wyświetla dane wejściowe z otoczenie zewnętrzne lub wyjdź z niego (najczęstszym zastosowaniem jest początek i koniec programu). Odpowiednia akcja jest zapisana wewnątrz rysunku.
Proces Wykonywanie jednej lub kilku operacji, przetwarzanie danych dowolnego rodzaju (zmiana wartości danych, formy prezentacji, lokalizacji). Wewnątrz rysunku same operacje są zapisywane bezpośrednio, na przykład operacja przypisania: a = 10*b + c.
Rozwiązanie Wyświetla decyzję lub funkcję przełącznika z jednym wejściem i dwoma lub więcej alternatywnymi wyjściami, z których tylko jedno może być wybrane po ocenie warunków zdefiniowanych w tym elemencie. Wejście do elementu jest oznaczone linią, która zwykle wchodzi w górny wierzchołek elementu. Jeśli są dwa lub trzy wyjścia, to zwykle każde wyjście jest oznaczone linią wychodzącą z pozostałych wierzchołków (boku i dołu). Jeśli jest więcej niż trzy wyjścia, to powinny być pokazane jako pojedyncza linia wychodząca z góry (często z dołu) elementu, który następnie rozgałęzia się. Odpowiednie wyniki obliczeń można zapisać obok linii reprezentujących te ścieżki. Przykłady rozwiązań: w ogólnym przypadku - porównanie (trzy wyjścia: > , < , = ); w programowaniu − Instrukcje warunkowe jeśli(dwa wyjścia: PRAWDA, fałszywy) oraz walizka(wiele wyjść).
uprzednio ustalony proces Symbol przedstawia wykonanie procesu składającego się z jednej lub więcej operacji, które są zdefiniowane w innym miejscu programu (w podprogramie, module). Wewnątrz symbolu zapisana jest nazwa procesu i przesłane do niego dane. Na przykład w programowaniu wywołanie procedury lub funkcji.
Dane
(wejście wyjście)
Przekształcenie danych do postaci nadającej się do przetwarzania (wejście) lub wyświetlenie wyników przetwarzania (wyjście). Ten symbol nie definiuje nośnika danych (specjalne symbole są używane do wskazania typu nośnika danych).
granica cyklu Symbol składa się z dwóch części - odpowiednio początku i końca cyklu - operacje wykonywane wewnątrz cyklu są umieszczone pomiędzy nimi. Warunki cyklu i przyrosty są wpisane wewnątrz symbolu początku lub końca cyklu - w zależności od rodzaju organizacji cyklu. Często dla obrazu na schemacie blokowym cyklu zamiast tego symbolu stosuje się symbol decyzyjny, wskazujący na jego stan, a jedna z linii wyjściowych jest zamknięta wyżej na schemacie blokowym (przed operacjami cyklu).
Złącze Symbol reprezentuje wyjście z części obwodu i wejście z innej części tego obwodu. Służy do łamania linii i kontynuowania jej w innym miejscu (przykład: dzielenie schematu blokowego, który nie mieści się na arkuszu). Odpowiednie symbole łączące muszą mieć jedno (ale niepowtarzalne) oznaczenie.
Komentarz Używany do więcej szczegółowy opis krok, proces lub grupa procesów. Opis znajduje się z boku nawiasu kwadratowego i jest nim zakryty na całej wysokości. Linia przerywana prowadzi do opisywanego elementu lub grupy elementów (w tym przypadku grupa jest wyróżniona zamkniętą linią przerywaną). Symbol komentarza należy również stosować w przypadkach, gdy ilość tekstu w dowolnym innym symbolu (na przykład symbolu procesu, symbolu danych itp.) przekracza jego objętość.

Opis innych elementów obwodu można znaleźć w odpowiednim GOST (wymienionym powyżej).

Kolejność działań ustala się, łącząc wierzchołki łukami, co pozwala nam traktować schematy blokowe nie tylko jako wizualną interpretację algorytmu, wygodną dla ludzkiej percepcji, ale także jako ważony graf ukierunkowany. Jednak nie żadne Kierowany wykres, złożony z wierzchołków powyższych typów, jest poprawnym algorytmem . Na przykład z wierzchołka operatora nie może wyjść więcej niż jeden łuk. Dlatego w praktyce zwykle ogranicza się do rozważenia podklasy graf-schematów algorytmów, które spełniają właściwości bezpieczeństwa, żywotności i stabilności.

Schematy smoków

Ostatnio pojawiły się strukturalne, matematycznie rygorystyczne schematy blokowe, które nazywane są „smoczymi diagramami”. Wraz z pojawieniem się smoczych diagramów schematy blokowe zaczęły tracić na znaczeniu, ponieważ pod każdym względem były gorsze od smoczych diagramów.

Uwagi

Zobacz też

  • Schemat połączeń

Fundacja Wikimedia. 2010 .

Zobacz, co „Schemat blokowy algorytmu” znajduje się w innych słownikach:

    schemat blokowy algorytmu- karta kontrolna - [L.G. Sumenko. Angielsko-rosyjski słownik technologii informacyjnych. M .: GP TsNIIS, 2003.] Tematy technologia informacyjna ogólnie Schemat sterowania synonimami Schemat sterowania EN ...

    Schemat blokowy- - schemat blokowy [Luginsky Ya N. i inni Angielsko-rosyjski słownik elektrotechniki i energetyki. Wydanie drugie M.: RUSSO, 1995 616 s.] schemat blokowy Warunkowy obraz algorytmu, ... ... Podręcznik tłumacza technicznego

    schemat blokowy (programu lub algorytmu)- — [Ja.N. Ługiński, M.S. Fezi Zhilinskaya, Yu.S. Kabirov. Angielsko-rosyjski słownik elektrotechniki i energetyki, Moskwa, 1999] Tematy elektrotechniki, podstawowe pojęcia Schemat przepływu EN ... Podręcznik tłumacza technicznego

    W programowaniu graficzna reprezentacja programu lub algorytmu za pomocą standardowych elementów graficznych (prostokąty, romby, trapezy itp.) oznaczających polecenia, akcje, dane itp. W języku angielskim: Schemat blokowy Zobacz także: ... ... Słownictwo finansowe

    Schemat blokowy- warunkowy obraz algorytmu, programu komputerowego, procesu decyzyjnego, przepływu pracy itp., mający na celu identyfikację ich struktury i wspólna sekwencja operacje. Przykład B. z. zobacz artykuł Algorytm ... Słownik ekonomiczny i matematyczny

    Termin ten ma inne znaczenia, patrz Blok. Przykład schematu blokowego algorytmu obliczania silni liczby N Schemat jest graficzną reprezentacją definicji, analizy lub metody rozwiązywania problemu wykorzystującego symbol ... Wikipedia

    SCHEMAT PRZEPŁYWU- warunkowy obraz algorytmu rozwiązywania problemu, przepływu pracy, kolejności wykonywania operacji roboczych lub procedur za pomocą strzałek, linii łączących i kształtów geometrycznych o różnych kształtach zawierających symbole kontrolne lub ... ... Wielki Słownik Ekonomiczny

    schemat blokowy krok po kroku- jest szczegółową graficzną reprezentacją strukturalnej organizacji algorytmu, w której każdy etap procesu przetwarzania danych jest reprezentowany w postaci ponumerowanych geometrycznych kształtów (lub bloków) ... Objaśniający słownik tłumaczeniowy

    Schemat blokowy algorytmu Dijkstry. Algorytmy wyszukiwania na gr ... Wikipedia

    certyfikacja technologii informatycznych w zakresie jakości informacji usługowej- Oficjalne potwierdzenie przez jednostkę certyfikującą lub inną specjalnie upoważnioną jednostkę istnienia koniecznych i wystarczających warunków użytkowania technologia informacyjna, zapewniając stabilność realizacji standardów jakości usług ... ... Podręcznik tłumacza technicznego

Książki

  • Imperatywy efektywności produkcji, Nikołaj Aleksandrowicz Żdankin. Na podstawie przeprowadzonych badań rozważane są kwestie opracowania strategii dla dużego przedsiębiorstwa metalurgicznego. Podano przykłady analizy środowiska wewnętrznego i zewnętrznego przedsiębiorstwa. Wytworzony… książka elektroniczna