codzienne życie każdego człowieka jest radzić sobie z ogromną liczbą problemów o różnym stopniu trudności w pracy lub w czasie nauki.Niektóre zadania są tak proste, że w ich realizacji robimy pewne czynności automatycznie, nawet bez myślenia.Rozwiązaniem problemu, nawet najprostsze, zwykle przeprowadza się kolejno w kilku etapach.Taka kolejność jest wymagana rozwiązaniu algorytmu.Dzisiaj patrzymy na to, co liniowej algorytmów, a grana przez ich struktury, jak jest ich decyzja i programowania.
algorytmiczny język
Koncepcja ta jest dokładna recepta na artystka zrobić sekwencję działań, które jest skierowane do rozwiązania tego problemu.
Ten język jest sposobem opisywania algorytmów, które są zwykle ukierunkowane na użytkownika.
Mówiąc w języku komputerowym, jak pokazano dokładnie na receptę, określające proces obliczeniowy.To z kolei prowadzi od danych wyjściowych, które wahają się, w wyniku pierwotnego.
Development algorytmu - dość skomplikowany i czasochłonny proces.Jest to technika sporządzania (projekt) sekwencji działań ukierunkowanych na rozwiązywanie problemów z komputerem.
Właściwości algorytm
Wśród właściwości izolowanych:
- kończyny - jest ukończenie całego algorytmu ustalania skończoną liczbę etapów (kroków);
- pewności (jednoznaczne) - to tylko interpretacja przepisów dotyczących realizacji działań, jak również procedur dla ich realizacji;
- wydajność - pożądane wyniki dla dowolnej skończonej liczbie kroków;
- jasne - instrukcje muszą być jasne dla wykonawcy;
- masowe - algorytmy powinny być w stanie rozwiązać klasę specyficzne problemy ogólnym sformułowaniu problemu.
algorytmy liniowe.Klasa komputer 9
Przeprowadziliśmy przegląd definicji i właściwości koncepcji.Teraz porozmawiajmy o swoich gatunków: linii
- ;
- rozgałęzienia;
- cykl.
Jesteśmy zainteresowani algorytmów liniowych.Co to jest?Zawierają polecenia są wykonywane jeden za drugim w jasnym sekwencji.
struktura liniowa algorytm może być wyrażona w słownej oraz graficznej.
dać przykład, napisany w słowach.Więc zadanie: Zebrać szkoły.Rozwiązanie:
- Home.
- stoisko.
- Czy ćwiczenia.
- mycia.
- Ubieraj się.Śniadanie
- .
- Collect portfel.
- End.
graficznie predsatvlyat powyżej procesu jest następujący:
liniowy algorytm w formie schematu blokowego
schemacie blokowymjest przykładowym algorytmu, przy czym każda oddzielna faza jest reprezentowane przez bloki reprezentowanych w rozmaitych kształtów geometrycznych.Ponadto, połączenie pomiędzy fazami (innymi słowy, sekwencja stopniowego wprowadzania) jest wskazany przez strzałki, które łączą różne kształty (bloki).Każda jednostka towarzyszy napis.Do typowych działań w algorytmu liniowego, następujących form geometrycznych: jednostki
- rozpocząć klasy algorytmu.W bloku znajduje się napis "start" i "koniec".
- Block "wejście-wyjście".Jest to pokazane w blokach równoległoboku.Położył następujący napis: "wejście", "wyjście", "drukuj".Także to jest lista lub wejście, odpowiednio zmienne wyjściowe.
- jednostka arytmetyczno lub decyzje bloku.Odpowiada to prostokąta.Na bloku musi być napis: "działanie", "operacje grupowe".
Tutaj z takich schematów blokowych algorytmów przedstawiono rozwiązanie liniowych.Następny, porozmawiajmy o funkcji przypisywania wartości.
podstawowe działanie elementarnych algorytmów obliczeniowych, w tym zmiennych - przypisanie określonej wartości.W przypadku, gdy wartość stała określona przez kształt zapisie otrzymać określoną wartość zmiennej wyłącznie przez przydział.Może to być realizowane na dwa sposoby: z wykorzystaniem przydziału polecenia;przy wejściu poleceń.
przykładem rozwiązywania algorytm liniowy
dać przykład do opisania zasad podziału frakcji z algorytmu liniowego, że podręczniki szkolne mają zawartość:
- licznik 1 musi być pomnożona przez mianownik 2;
- mianownikiem 1 należy pomnożyć przez liczniku 2;
- chcesz nagrać ułamek, którego licznik ma wynik wykonania ustępu 1, a mianownik - wynikiem 2 punkty.Algebraiczną postać tej zasady jest to, jak następuje:
a / b a / d = (a * d) / (b * d) = m / n.
Więc zbudować algorytm komputerowy do podziału frakcji.Aby uniknąć nieporozumień, używamy zmienne są takie same jak w notacji wzoru, który został podany powyżej.a, b, c, d- oryginalne dane jak zmiennych całkowitych.Wynik będzie wartości całkowite.Decyzja o języku algorytmicznym jest następujący: podział
ALG frakcji
wcześnie
nienaruszone A, B, C, D, M, N
wejść a, b, c, d
m: =i * d
n: = b * a
zawarcie m, n
con
graficzny rozwiązania formacie
algorytm schemat liniowy opisany powyżej jest w następujący sposób: przyporządkowanie wartości
Zespół ma następujący format:
zmienna: = wyrażenie.
znak "=" jest odczytywany jako przypisane.Przypisanie
- zespół, który jest potrzebny do wykonywania komputer następujące:
- oceny ekspresji;
- przypisanie zmiennej wartości.
wyżej algorytmu zawiera dwa zespoły jak zadania.Przypisanie polecenia sieci działań powinny być rejestrowane w prostokąt, który nazywa się jednostka obliczeniowa.
Jak opisano algorytmy liniowe, nie ma szczególnej potrzeby obowiązkowego przestrzegania ścisłych zasad podczas pisania wyrażeń.Możesz nagrać je za pomocą zwykłej postaci matematycznej.Nie jest to ścisłe składni języka programowania.
W tym przykładzie, algorytm jest także wprowadzenie polecenia:
Wejście a, b, c, d.Zespół
wpisana do schematu blokowego jest rejestrowana w równoległoboku, czyli urządzenia nadawczo-odbiorczego.Podczas wykonywania tego polecenia, procesor przerywa aż użytkownik dokona pewnych działań.Mianowicie, użytkownik musi urządzenia wejściowego (klawiatury) typu zmiennych wejściowych (ich wartości) i naciśnij klawisz Enter, który działa jako klawisz Enter.Ważne jest, że wartości są wprowadzane w tym samym porządku jak w liście wprowadzić odpowiednie zmienne.
algorytm liniowy.Jego programowania
Jak wspomniano wcześniej w tym artykule, programy liniowe mogą obejmować takie operatory: zadanie
- ;Wejście
- ;Wniosek
- .
Oznacza to, że za pomocą powyższych operatorów liniowych algorytmy programowania.
Tak, operator przypisania w języku programowania jest napisane jak:
Niech A = B, gdzie A - zmienny - wypowiedzi.Na przykład, A = Y + 20.
operatora wpis ma następującą postać:
wejściowe, na przykład: wejście z wartościami danych
wyjściowych operatora przechowywane w tej formie:
PRINT.Na przykład Drukuj jako
podać prosty przykład.Musimy napisać program, który znajdzie ilość wejścia z klawiatury liczb A i języka programowania B.
otrzymujemy program, którego tekst znajduje się poniżej.
operatorom wejście, wyjście w języku programowania Pascal
Pascal nie przydzielenia specjalnych operatorów, które wskazują, operacje wejścia lub wyjścia, które wykorzystują algorytmy liniowe.Programy wymiany informacji przy użyciu wbudowanych procedur.Ponieważ nie ma potrzeby wstępnego Opis standardowej procedury, jest on dostępny dla każdego programu zawiera odniesienie do niego.Jest to również nazwa, o której mowa procedury nie wydaje żadnego słowa kluczowego.
Podczas wprowadzania danych przy użyciu takich oświadczeń w odniesieniu do standardowej procedury wprowadzania danych, które są już wbudowane w program.
Przeczytaj (A, B, C), gdzie A, B, C - zmienne, które muszą być wprowadzone do pamięci za pamięć.
Readlnn (x1, y, x2) - Po zakończeniu, kursor przeskakuje do początku nowej linii.
Readlnn;- Wskazuje naciśnij czeka «ENTER».Zazwyczaj ten operator jest umieszczone w tekście przed ostatecznym «Koniec», aby utrzymać wyniki programu na zawartości ekranu.
Wyświetla dane monitorowania za pomocą tych operatorów:
Write (A, B, C) - przez określenie wartości A, B, C na tej samej linii, kursor nie pozostawia bieżącą linię.
writeln (Z, Y, Z2) - wykończenia wartości wyjściowych, kursor jest w tej pozycji zostanie przeniesiony do nowej linii.
writeln;- Wskazuje na pominięcie jednej linii i przejście na nowy początek.
To przez takich prostych stwierdzeń i prowadzone wejściowych i wyjściowych danych w Pascalu.
