Prezentacja na temat „algorytmy i metody ich opisywania”. Prezentacja na temat „algorytm” Pobierz algorytmy prezentacji

1 slajd

2 slajd

TREŚĆ PREZENTACJI Historia. Pojęcie algorytmu. Przykłady algorytmów. Wykonawcy algorytmów. Co to jest program? Właściwości algorytmu. Rodzaje algorytmów. Metody opisu algorytmów. Główne bloki graficznego opisu algorytmu. Strona główna © Nechaeva Olga Iwanowna 2006 Historia pochodzenia. Pojęcie algorytmu. Przykłady algorytmów. Wykonawcy algorytmów. Co to jest program? Właściwości algorytmu. Rodzaje algorytmów. Metody opisu algorytmów. Główne bloki graficznego opisu algorytmu. Do głównej

3 slajd

KRÓTKA HISTORIA Od jego imienia pochodzi twórca algebry, od którego pochodzi nazwa „algorytm”. W nauce światowej zasłynął dzięki swemu traktatowi matematycznemu opartemu na zasadzie pozycyjnej. Dzięki tłumaczeniu tego dzieła z języka arabskiego na łacinę liczby „arabskie” na zawsze weszły do ​​światowej matematyki. Imię autora w zlatynizowanej formie Algorismus i Algorithmus pierwotnie nadało nazwę regułom czterech działań arytmetycznych w systemie liczb dziesiętnych. Następnie słowo „algorytm” zaczęło oznaczać każdy regularny proces, który w skończonej liczbie kroków zapewnia rozwiązanie określonej klasy problemów. Al-Khorezmi (786-850 ne) - © Nechaeva Olga Ivanovna 2006

4 slajd

Algorytm to zbiór reguł wykonywania określonych działań zapewniających rozwiązanie problemu. A L G O R I T M W życiu nieustannie stosujemy różne algorytmy. © Nechaeva Olga Ivanovna 2006 Tworzymy codzienną rutynę, aby móc dużo zrobić. Pojęcie algorytmu jest jednym z podstawowych w informatyce.

5 slajdów

PRZYKŁADY ALGORYTMÓW Wyciągamy książkę kucharską i ściśle trzymamy się zapisanego w niej przepisu, aby danie się udało i można było poczęstować znajomych. Przechodząc przez ulicę, przestrzegamy przepisów ruchu drogowego. © Nieczajewa Olga Iwanowna 2006

6 slajdów

WYKONAWCY ALGORYTMÓW Algorytm jest kompilowany z uwzględnieniem wykonawcy. Wykonawcą może być osoba, automat lub komputer. © Nieczajewa Olga Iwanowna 2006

7 slajdów

PROGRAM © Nechaeva Olga Ivanovna 2006 Każdy wykonawca ma swój własny system dowodzenia (SCS). Program to algorytm napisany w języku wykonawcy. Spójrzmy na przykład: weźmy wykonawcę szkolenia Turtle. Niech ten wykonawca będzie miał trzy polecenia: do przodu (1 cm), w prawo (900), w lewo (900). Początkowa pozycja wykonawcy: Kod programu będzie wyglądał następująco: w lewo (900) do przodu (1 cm) do przodu 1 cm w prawo (900) do przodu (1 cm) Jaki kod programu należy napisać, aby Żółw narysował literę G?

8 slajdów

© Nechaeva Olga Ivanovna 2006 WŁAŚCIWOŚCI ALGORYTMU (Wymagania dotyczące kompilacji algorytmu) Dyskretność. Proces rozwiązania problemu należy podzielić na sekwencję poszczególnych kroków. Jednoznaczność (dokładność). Polecenia algorytmu muszą być precyzyjnie określone (np. nie można wpisać 3-4 filiżanek mąki, należy podać 3 filiżanki). Wydajność. Po wykonaniu wszystkich poleceń algorytmu należy uzyskać wynik. Uniwersalność (atrakcyjność masowa). Ważna właściwość przy rozwiązywaniu problemów na komputerze. Algorytm musi mieć zastosowanie nie do rozwiązania jednego konkretnego problemu, ale do określonej klasy problemów. Na przykład, aby rozwiązać równanie kwadratowe z różnymi współczynnikami). Przejrzystość. Algorytm musi być napisany językiem zrozumiałym dla wykonawcy.

Slajd 9

Liniowy. Polecenia takiego algorytmu wykonywane są sekwencyjnie od góry do dołu. Na przykład znalezienie przeciwprostokątnej trójkąta prostokątnego za pomocą jego dwóch nóg. TYPY ALGORYTMÓW © Nechaeva Olga Ivanovna 2006 Rozgałęzianie. W zależności od postawionych warunków algorytm pozwala wybrać jedną z opcji rozwiązania problemu. Przykładami może być znalezienie pierwiastków równania kwadratowego lub bohatera na rozdrożu z rosyjskich bajek. Cykliczne. Algorytm zawiera powtarzalne czynności. Na przykład, zapamiętując wiersz, musisz ponownie przeczytać i powtórzyć te same wersety.

• Algorytmy mogą opisywać procesy transformacji szerokiej gamy obiektów. Samo słowo „algorithm” pochodzi od „algorithmi” - łacińskiej pisowni nazwiska wybitnego matematyka z IX wieku al-Khwarizmi, który sformułował zasady wykonywania operacji arytmetycznych.
• Algorytm- zestaw poleceń opisujących kolejność działań wykonawcy, aby osiągnąć wynik rozwiązania problemu w skończonej liczbie działań.

Właściwości algorytmów:

1. Dyskretność- algorytm musi reprezentować proces rozwiązywania problemu jako sekwencyjne wykonywanie pewnych proste kroki. W której wykonanie każdego kroku algorytmu wymaga skończonej ilości czasu czyli przekształcenie danych źródłowych w wyniki odbywa się dyskretnie w czasie.

2. Determinizm (pewność). W każdym momencie kolejny etap pracy jest jednoznacznie określony przez stan systemu. Zatem algorytm daje ten sam wynik (odpowiedź) dla tych samych danych początkowych.

3. Przejrzystość- algorytm powinien uwzględniać tylko te polecenia, które są dostępne dla wykonawcy i zawarte są w jego systemie dowodzenia.

4. Kompletność (skrajność)- przy poprawnie określonych danych początkowych algorytm musi zakończyć swoją pracę i dać wynik w skończonej liczbie kroków.

5. Charakter masowy (uniwersalność). Algorytm musi mieć zastosowanie do różnych zbiorów danych wejściowych.

6. Skuteczność- zakończenie algorytmu określonymi wynikami.

Sposoby pisania algorytmów:

1. Metoda zapisu werbalnego

Werbalny sposób pisania algorytmów to opis kolejnych etapów przetwarzania danych. Algorytm jest określony w dowolnej prezentacji w języku naturalnym .

Przykład

Jako przykład werbalnego sposobu pisania algorytmu rozważ algorytm znajdowania pola prostokąta

gdzie S jest obszarem prostokąta; a, b – długości jego boków.

Oczywiście a, b należy określić z wyprzedzeniem, w przeciwnym razie problemu nie można rozwiązać.

Sposoby pisania algorytmów

Werbalny sposób zapisu algorytmu wygląda następująco:

• Początek algorytmu.
• Ustaw wartość liczbową boku a.
• Ustaw wartość liczbową boku b.
• Oblicz pole S prostokąta korzystając ze wzoru S=a*b.
• Wyprowadź wynik obliczeń.
• Koniec algorytmu.

Sposoby pisania algorytmów

2. Metoda graficzna

W formie graficznej algorytm jest przedstawiany jako sekwencja połączonych ze sobą bloków funkcjonalnych, z których każdy odpowiada wykonaniu jednego lub większej liczby działań.

Ta graficzna reprezentacja nazywana jest schematem blokowym lub schematem blokowym. Na schemacie każdemu rodzajowi akcji (wprowadzanie danych początkowych, obliczanie wartości wyrażeń, sprawdzanie warunków, kontrolowanie powtarzalności czynności, zakończenie przetwarzania itp.) odpowiada figura geometryczna przedstawiona jako symbol bloku. Symbole bloków są połączone liniami przejściowymi, które określają kolejność wykonywania czynności. Poniżej znajdują się najczęściej używane symbole.

Sposoby pisania algorytmów

Element schematu blokowego

Nazwa

Blok obliczeniowy (blok obliczeniowy)

Działania obliczeniowe lub sekwencja działań

Blok logiczny (blok warunkowy)

Blok wejścia/wyjścia danych

Wybór kierunku wykonywania algorytmu w zależności od pewnego warunku

Ogólne oznaczenie wejścia (wyjścia) danych (niezależnie od nośnika fizycznego)

Początek (koniec)

Początek lub koniec algorytmu, wejście lub wyjście z podprogramu

Sposoby pisania algorytmów

Element schematu blokowego

Nazwa

Proces użytkownika (podprogram)

Obliczenia wg standardowy program lub podprogram

Blok modyfikacji

Funkcja wykonuje akcje zmieniające punkty (na przykład nagłówek pętli) algorytmu

Złącze

Wskazanie połączenia liniami przerywanymi pomiędzy przepływami informacji

Sposoby pisania algorytmów

Przykład

Algorytm obliczania pola prostokąta

Sposoby pisania algorytmów

3. Pseudokody

półsformalizowane opisy algorytmów w warunkowym języku algorytmicznym, zawierające zarówno elementy języka programowania, jak i wyrażenia języka naturalnego, ogólnie przyjęte zapisy matematyczne itp.

Nie ma jednej, formalnej definicji pseudokodu, dlatego możliwe są różne pseudokody, różniące się zestawem słów funkcyjnych i podstawowymi (podstawowymi) konstrukcjami.

Sposoby pisania algorytmów

Przykład

• Początek. Przejdź do punktu 2.
• Wprowadzanie liczb a i b. Przejdź do punktu 3.
• Oblicz S=a*b. Przejdź do punktu 4.
• Wniosek S. Przejdź do punktu 5.
• Koniec.

Sposoby pisania algorytmów

4. Metoda programowa

Nagranie algorytmu w wybranym języku programowania.

Przykład

Zapisz('');

Writeln(‘S=’ , S);

Rodzaje algorytmów

1. Algorytm liniowy

Jest to algorytm, w którym istnieje tylko następująca struktura.

Następny- To jest uporządkowanie działań jedna po drugiej.

Rodzaje algorytmów

2. Algorytm rozgałęziania (jeśli... to... w przeciwnym razie...)

Jest to algorytm o rozgałęzionej strukturze.

Rozgałęzianie- jest to wybór działania w zależności od spełnienia jakiegoś warunku.

Rodzaje algorytmów

3. Algorytm cykliczny

Jest to algorytm mający strukturę pętli.

Cykl- Jest to wielokrotne powtórzenie dowolnej czynności.

Rodzaje algorytmów

4. Algorytm kombinowany

Algorytm zawierający kilka struktur jednocześnie.

Algorytm-

jest to dokładna i zrozumiała instrukcja (instrukcja) dla wykonawcy, aby wykonała określoną sekwencję działań mających na celu osiągnięcie określonego celu lub rozwiązanie danego problemu

WŁAŚCIWOŚCI ALGORYTMÓW

1. Dyskrecja

2. Zrozumiałość (pewność)

3. Wyjątkowość (determinizm)

4. Udział masowy

5. Wydajność (kończyna)

Właściwości algorytmów:

• Jednoznaczność– każdy krok wykonawcy można i należy interpretować w jeden i tylko jeden sposób;
• Wyrozumiałość– algorytm musi składać się wyłącznie z poleceń znajdujących się w systemie poleceń wykonawców;
• Masowy charakter- pozwala rozwiązać pewną klasę problemów;

Właściwości algorytmów:

• Efektywność(lub skończoność) – wykonanie algorytmu powinno prowadzić do wyniku w skończonej liczbie kroków;
• Dyskrecja(lub uszczegółowienie) - algorytm można podzielić na elementarne (dyskretne) kroki, które można wykonać za pomocą systemu poleceń executora;

METODY OPISU

W NATURZE

JĘZYK

ALGORYTMICZNE

JĘZYK lub

PROGRAM

JAKO FORMUŁY

GRAFICZNY-

SCHEMAT BLOKOWY

Schemat blokowy

Jest to zapis algorytmu w postaci oddzielnych bloków połączonych strzałkami.

Przykładowy schemat blokowy

Algorytm znajdowania sumy 10 liczb

Rodzaje bloków

Nazwa

Przeznaczenie

Wejście wyjście

Funkcje

Wykonanie operacji lub grupy operacji zmieniających wartość, formę prezentacji lub układ danych.

Dokument

Konwersja danych do postaci odpowiedniej do przetwarzania (wejście) lub wyświetlenia wyników przetwarzania (wyjście).

Wybór kierunku wykonywania algorytmu w zależności od zmiennych warunków.

Wyprowadzanie danych na papierze.

Zacząć zakończyć

Rozpoczęcie, zakończenie, przerwanie procesu przetwarzania danych.

WYKONAWCY ALGORYTMÓW

CZŁOWIEK

ROBOT

KOMPUTER

Executor – obiekt wykonujący algorytm

WYKONAWCA TAK

ALGORYTM FORMALNIE

Główną cechą wykonawcy, z punktu widzenia zarządzania, jest system poleceń executora (SCI) - jest to skończony zbiór poleceń, które wykonawca rozumie, tj. wie, jak je wykonać

Rodzaje algorytmów

Istnieją trzy główne typy algorytmów, które są podstawowe podczas pisania programów

Algorytm liniowy – jest to algorytm, w którym wszystkie czynności wykonywane są w ściśle określonej kolejności, sekwencyjnie, jedna po drugiej

Na przykład: włącz komputer osobisty

Nazywa się algorytm, w którym akcje są wybierane w zależności od pewnego warunku rozgałęzienie

POCZĄTEK

Nastrój

Dobry?

Zadzwoń do przyjaciela

Iść na spacer

KONIEC

Algorytm cykliczny –

Ten algorytm zawierający powtarzające się działania z pewną zmieniającą się wartością ( parametr)

Nazywa się powtarzającą się sekwencją działań cykl , i takie są działania cykliczny

Przykład algorytmu okrężnego

POCZĄTEK

Jagody

Zebrane?

Wybierz jagodę

Dodaj do koszyka

Zabierz kosz

Slajd 1

Slajd 2

Pochodzenie terminu „algorytm” Pojęcie algorytmu, przykłady algorytmów Główne właściwości algorytmów Metody określania algorytmów Notacje stosowane w schematach algorytmów Rodzaje algorytmów

Slajd 3

Imię Khwarizmi, w swojej zlatynizowanej formie Alkhorezmi, zostało uwiecznione we wszechobecnym algorytmie terminów matematycznych. Algorytm to nieco zmodyfikowana forma nazwy Alkhorezmi, na którą wpływa greckie słowo „arithmos” - liczba.Wielki uzbecki matematyk z IX wieku Al Khorezmi Muhamed ben Musa.Pojawienie się pojęcia algorytmu

Slajd 4

Al go r i t m jest pewna kolejność działania, których realizacja pozwala uzyskać rozwiązanie problemu. Każda akcja w zapisie algorytmu nazywana jest poleceniem. Każdy algorytm jest przeznaczony do wykonania przez określonego wykonawcę. Algorytmy mogą być wykonywane nie tylko przez ludzi, ale także przez zwierzęta, owady i rośliny, a wykonanie algorytmu można powierzyć także mechanizmom i urządzeniom nieożywionym.

Slajd 5

Przykład algorytmu poznanego na szkolnych kursach matematyki: Algorytm wykonywania operacji arytmetycznych Wykonuj obliczenia w nawiasach lub rozwijaj nawiasy w wyrażeniu (jeśli występuje); Wykonaj wszystkie kroki drugiego etapu (mnożenie i dzielenie); Wykonaj kroki pierwszego etapu (dodawanie i odejmowanie).

Slajd 6

Przykład algorytmu badanego na szkolnym kursie języka rosyjskiego: Algorytm Pisownia przedrostków z „z”, „s”. 1. Wybierz rdzeń słowa. 2. Jeżeli rdzeń zaczyna się od dzwonka, przejdź do punktu 3, w innym przypadku przejdź do punktu 4. 3. W przedrostku piszemy „z”. Przejdź do punktu 5 4. W przedrostku piszemy „c”. 5. Zapisz słowo

Slajd 7

Przykładowe algorytmy z życia: Instrukcja naprawy, obsługi i konserwacji samochodu Przepis Zasady korzystania z telefonu Instrukcja ewakuacji podczas pożaru Codzienna rutyna

Slajd 8

Podstawowe właściwości algorytmów: 1. Dyskretność Algorytm musi składać się z określonych działań, następujących po sobie w określonej kolejności. Przykład. Algorytm przygotowania dania typu fast food: 1. Zawartość torebki wsypać do pojemnika. 2. Do pojemnika wlać 200 ml gorącej wody. 3. Mieszaj.

Slajd 9

Determinizm (jednoznaczność) Każde działanie musi być w każdym przypadku ściśle i jednoznacznie określone Przykład Przy sterowaniu samolotem stosuje się złożone algorytmy, których wykonawcami jest pilot lub komputer pokładowy. Każde polecenie algorytmu determinuje jednoznaczne działanie wykonawcy

Slajd 10

Ten sam algorytm można zastosować w przypadku różnych danych źródłowych. 3. Skala masy Przykład Algorytmy dodawania, odejmowania, mnożenia i dzielenia można zastosować do dowolnych liczb w różnych systemach liczb pozycyjnych.

Slajd 11

Algorytm musi prowadzić do rozwiązania problemu w skończonej liczbie kroków. 4. Przykład efektywności. Algorytm dodawania liczb całkowitych w systemie dziesiętnym: 1. Wpisz liczby w kolumnie. 2. Dodaj liczby najniższej cyfry. 3. Zapisz wynik pod poziomą linią.

Slajd 12

5. Zrozumiałość Algorytm powinien zawierać tylko te polecenia, które znajdują się w systemie poleceń executora. Przykład Po włączeniu komputera wykonywane są algorytmy testujące i rozruchowe system operacyjny. Algorytmy te są wykonywane przez komputer, dlatego muszą być napisane w języku maszynowym zrozumiałym dla komputera.

Slajd 13

Właściwości Przykład spełnienia właściwości Przykład niespełnienia właściwości Dyskretność Nie możesz wykonać, możesz zlitować się. Wykonania nie można ułaskawić. Determinizm (precyzja) Na dębie jest trumna, w trumnie jest kaczka, w kaczce jest jajko, w jajku jest igła, w igle jest śmierć Koszczeja. Idź tam, nie wiem gdzie, przynieś coś, nie wiem co. Masywność Ojciec przyniósł każdej córce drogi prezent. Książę mógł poślubić tylko prawdziwą księżniczkę. Instrukcje zrozumiałości w języku rosyjskim. Instrukcje w języku japońskim. Skuteczność Mysz machnęła ogonem i jajko się rozbiło. Kobieta biła i biła, ale nie złamała.

Slajd 14

werbalne - z Ta metoda W każdym wierszu znajduje się określone polecenie. graficzny - za pomocą schematy blokowe. za pomocą języka algorytmicznego. formuła tabelaryczna – metoda najczęściej stosowana w zadania gospodarcze). Metody prezentacji algorytmów

Slajd 15

Elementy schematów blokowych: Oznaczenie bloku Objaśnienie Początek, koniec procesu przetwarzania danych Wprowadzenie danych początkowych, wyprowadzenie wyników Akcja obliczeniowa (operacja przypisania) Kontrola stanu (przejście warunkowe) Początek cyklu

Slajd 16

Slajd 17

Algorytm liniowy Algorytm liniowy to algorytm, w którym instrukcje są wykonywane sekwencyjnie, jedna po drugiej.

Slajd 18

Wykonawca algorytmu

Slajdy: 8 Słowa: 170 Dźwięki: 1 Efekty: 2

Pojęcie algorytmu. Słowo „algorytm” pochodzi od łacińskiej pisowni nazwiska arabskiego matematyka al-Khwarizmi (Algorithmi). Al-Khwarizmi jako pierwszy opisał zasady wykonywania czterech operacji arytmetycznych. Algorytm to dokładna i zrozumiała instrukcja dla wykonawcy. Algorytm polega na wykonaniu sekwencji działań na zadanych obiektach. Wykonawca algorytmu to osoba lub urządzenie, które może wykonać określony zestaw działań. Executor jest środkiem implementującym algorytm. Wykonawcę charakteryzują: Środowisko to środowisko, w którym działa wykonawca. Wykonawcę charakteryzuje: System poleceń wykonawcy to zbiór poleceń zrozumiałych dla wykonawcy. - Algorytm.ppt

Teoria algorytmów

Slajdy: 20 Słowa: 890 Dźwięki: 0 Efekty: 18

Algorytmy. Sekwencjonowanie. Wykonawca. Właściwości algorytmu. Zbieranie śmieci. Sposoby opisu algorytmu. Utwórz algorytm gromadzenia portfela. Podążaj ścieżką wskazaną przez strzałki. Algorytm przygotowania dowolnego dania. Wilk. Łódź. Pierwszy brzeg. Rodzaje algorytmów. Iloczyn dowolnych liczb. Algorytm. Algorytm przejścia. Kroki algorytmu. Algorytm działania maszyny. Przejście. Sposób. - Teoria algorytmów.ppt

Algorytm i jego właściwości

Slajdy: 28 Słowa: 717 Dźwięki: 0 Efekty: 93

Algorytmy. Język algorytmiczny. Co to jest algorytm? Wlej wodę do czajnika. Sekwencja poleceń. Sekwencja kroków. Sekwencjonowanie. Metody prezentacji algorytmów. Zasady przedstawiania schematu blokowego. Macocha. Jednoznaczność. Kończyna. Unikalna interpretacja przepisów. Wydajność. Przejrzystość. Masowy charakter. Algorytmy liniowe. Algorytm liniowy. Przygotuj się do szkoły. Algorytm sadzenia drzew. Edytor graficzny. Etapy pracy. Figury geometryczne. Kolejność kroków w rozwiązaniu problemu. - Algorytm i jego właściwości.ppt

Definicja i właściwości algorytmu

Slajdy: 23 Słowa: 666 Dźwięki: 0 Efekty: 46

Algorytm. Definicje algorytmów. Właściwości algorytmów. Dyskrecja. Przejrzystość. Pewność. Masowy charakter. Kończyna. Wydajność. Przykłady właściwości. Instrukcje. Kasetka. Ojciec. Owsianka. Mysz. Wykonawca. Wykonawca algorytmu. Charakterystyka wykonawcy. Rodzaje algorytmów. Sposoby opisu algorytmu. Nagrywanie sekwencji poleceń. Reprezentacja graficzna algorytm. - Definicja i właściwości algorytmu.ppt

Podstawy algorytmów

Slajdy: 23 Słowa: 1205 Dźwięki: 0 Efekty: 24

Algorytmy: podstawowe pojęcia. Algorytm to precyzyjna recepta. Właściwości algorytmu. Podstawowe sposoby pisania algorytmów. Etapy rozwoju i analizy algorytmów. Podstawowe struktury danych. Ważne typy zadań. Podstawy analizy efektywności algorytmów. Pomiar czasu wykonania algorytmu. Porządek wzrostu. Przybliżone wartości funkcji ważnych dla analizy algorytmów. Wydajność algorytmu w różne przypadki. Notacja asymptotyczna. Ścisła definicja. "Omega". „Teta”. Właściwości notacji. Wykorzystanie granic do porównania kolejności wzrostu dwóch funkcji. Przykłady. Główne klasy efektywności. - Podstawy algorytmów.ppt

Informatyka „Pojęcie algorytmu”

Slajdy: 15 Słowa: 325 Dźwięki: 0 Efekty: 45

Co to jest algorytm? Komputer. Jak można używać komputera? Gdzie można wbudować komputer. Czy komputer może sam rozwiązać problem? Ogromna liczba zadań o różnym stopniu złożoności. Macocha. Algorytm. Algorytmy mogą tworzyć tylko ludzie. Materiał dla ciekawskich. Zadanie praktyczne. Etapy pracy. Ostatnia sekwencja kroków. - Informatyka „Pojęcie algorytmu”.ppt

Pojęcie algorytmu i jego właściwości

Slajdy: 24 Słowa: 967 Dźwięki: 0 Efekty: 0

Algorytm i jego właściwości. Pojęcie algorytmu. Algorytm – opis sekwencji działań. Każdy algorytm tworzony jest w oparciu o wykonanie konkretnego executora. Obiekty, na których wykonawca może wykonywać akcje. Stworzenie algorytmu rozwiązywania problemów dowolnego typu. Algorytmiczny sposób działania człowieka. Właściwości algorytmów. Co się stanie w wyniku wykonania tego algorytmu? Szachownica 2x2. Wybór prostokątnego obszaru. Szachownica 4x4. Budowa figur wolumetrycznych. Stwórz kompozycję. Sekwencjonowanie. Który z poniższych dokumentów jest algorytmem? - Pojęcie algorytmu i jego właściwości.ppt

Język algorytmiczny

Slajdy: 32 Słowa: 3109 Dźwięki: 0 Efekty: 25

Algorytm. Instrukcja dla wykonawcy. Środa; działania elementarne. Podstawowe właściwości algorytmów. Formy prezentacji algorytmów. Algorytm znajdowania największego wspólnego dzielnika. Reprezentacja graficzna. Pseudo kod. Podstawowe słowa funkcyjne. Ogólny widok algorytmu. Część algorytmu. Operator przypisania. Przykład napisania algorytmu. Następny. Rozgałęzianie. Szkolny język algorytmiczny. Język schematu blokowego. Cykl. Jakie pojęcia są używane w językach algorytmicznych? Nazwy. Wyrażenia. Obliczenia często używanych funkcji. Tabela funkcji standardowych. Stałe. Wyrażenia arytmetyczne. Przykłady pisania wyrażeń arytmetycznych. - Język algorytmiczny.ppt

Algorytm i algorytmizacja

Slajdy: 36 Słowa: 974 Dźwięki: 0 Efekty: 88

Algorytm. Wykonawca. Zasady. Formularze algorytmów zapisu. Werbalna forma zapisu. Schemat blokowy. Program. Rodzaje algorytmów. Zespoły. Algorytm liniowy. Wyczyść dywan. Algorytm z rozgałęzieniem. Rozgałęzianie. Algorytm z powtórzeniem. Powtórzenie. Algorytmy w naszym życiu. Marmolada z czarnej porzeczki. Algorytmy w przysłowiach. Algorytmy w piosenkach. Algorytmy w rosyjskich opowieściach ludowych. Kura. Bajka. Odcinek z rzeką. Odcinek z jabłonią. Odcinek z piecem. Dzieci uciekły przed Babą Jagą. Babcia upiekła bułkę. Polecenia są wykonywane jedno po drugim. Wykonywana jest albo jedna, albo druga sekwencja. - Algorytm i algorytmizacja.ppt

Konstrukcja algorytmów

Slajdy: 12 Słowa: 679 Dźwięki: 0 Efekty: 70

Algorytmy. Sposób. Wykonawca algorytmu. Wykonawca. Szczegółowy opis ciągi operacji arytmetycznych i logicznych. Właściwości algorytmu. Metody pisania algorytmów. Narzędzia i zasady konstruowania schematów blokowych. Złącza. Język projektowania programu. System zdolny do wykonywania działań. Tematy do badań. - Budowa algorytmów.ppt

Opracowywanie algorytmów

Slajdy: 19 Słowa: 519 Dźwięki: 0 Efekty: 78

Informatyka. Nowe koncepcje. Działania studenckie. Algorytm. Wprowadzanie informacji. Właściwości algorytmu. Stan : schorzenie. Seria. Zespoły. Przykłady. Zagotować wodę. Posortuj fasolę. Wydajność. Działanie. Wykonaj zadanie zgodnie z algorytmem. Zbierz plony. Algorytm przechodzenia przez jezdnię. - Kompilacja algorytmów.ppt

Wykonywanie algorytmów

Slajdy: 24 Słowa: 1383 Dźwięki: 0 Efekty: 178

Wykonanie algorytmów dla wykonawcy. System poleceń executora. Wolne od dołu. Lewy jest wolny. System dowodzenia. Na górze za darmo. Wyszukaj algorytm o minimalnej długości. Kalkulator. Ruch odwrotny. Robot działa na szachownicy. Porysujmy. Zespoły. Przesuń w lewo. Kod polecenia. Działanie. Wpisz „ciąg”. Pociąg. Długość. Materiały. - Wykonanie algorytmów.ppt

Wykonawcy algorytmów

Slajdy: 15 Słowa: 494 Dźwięki: 0 Efekty: 86

Rozszyfruj rebus. Wykonawcy algorytmów. Dokonaj obliczenia. Dyktando. Kryteria oceny. Siedlisko. Przykłady wykonawców są wszędzie wokół nas. Wykonawca. Utwórz algorytm. Kalkulator. Pracujemy przy komputerze. - Algorytm executors.ppt

Artysta grafik

Slajdy: 13 Słowa: 359 Dźwięki: 0 Efekty: 54

Graficzny wykonawca edukacyjny. Sytuacja. Środowisko grafików. Dwa tryby. System dowodzenia. Praca w trybie programu. Kontrola oprogramowania. Język programowania. Długość odcinków pionowych i poziomych. Program listowy. Zespoły. - Grafik.ppt

Algorytm i jego formalna realizacja

Slajdy: 22 Słowa: 1167 Dźwięki: 0 Efekty: 0

Podstawy algorytmizacji. Algorytm i jego właściwości. Weźmy tekst jako obiekt. Algorytmy składają się z pojedynczych poleceń. Algorytm powinien być jasny. Zapisywanie algorytmu. Stan początkowy obiektu. Formalne wykonanie algorytmu. Edycja tekstu. Model formalny. Komputer jest automatycznym wykonawcą algorytmów. Rozwój języków programowania. Programy pisano w języku maszynowym. Języki proceduralne. PODSTAWOWY. Etapy rozwoju programu. Wybór lub opracowanie algorytmu rozwiązania problemu. Projekt od góry do dołu. Kodowanie. Uzyskanie wyniku. Publikacja lub przekazanie wyniku pracy klientowi. - Algorytm i jego formalne wykonanie.ppt

Algorytmy

Slajdy: 38 Słowa: 1169 Dźwięki: 0 Efekty: 43

„Algorytmy w naszym życiu”. Problem. Kształtowanie myślenia algorytmicznego. Treść. Część praktyczna. Wyniki badań Wnioski. Cel pracy: Cele pracy: Zastosowanie klasyfikacji algorytmów w nauce informatyki. Przedmiot studiów: „Algorytmizacja” jako sposób na rozwój logicznego myślenia. Temat badań: „Algorytmizacja” w informatyce, jako sposób klasyfikacji algorytmów w otaczającym świecie. Trochę o pochodzeniu. Algorytm. Charakterystyka wykonawcy. Wykonawca algorytmu. Siedlisko performera. Działania elementarne. System poleceń executora. - Algorytmy.ppt

Lekcje algorytmów

Slajdy: 14 Słowa: 369 Dźwięki: 0 Efekty: 0

Temat lekcji to „ALGORYTMY”. Parowiec uderzył w brzeg. Kapitan krzyczy: Naprzód! Jak takiemu drańowi można powierzyć parowiec? Algo r i t m W życiu stale stosujemy różne algorytmy. Tworzymy codzienną rutynę, dzięki której możemy dużo zrobić. Pojęcie algorytmu jest jednym z podstawowych w informatyce. Przykłady algorytmów. Przechodząc przez ulicę, przestrzegamy przepisów ruchu drogowego. Wykonawcy algorytmów. Algorytm jest kompilowany z uwzględnieniem wykonawcy. Wykonawcą może być osoba, automat lub komputer. Liniowy. Polecenia takiego algorytmu wykonywane są sekwencyjnie od góry do dołu. Na przykład znalezienie iloczynu czterech liczb. - Lekcje algorytmów.ppt

Algorytm działań

Slajdy: 18 Słowa: 341 Dźwięki: 0 Efekty: 86

Algorytmy. Pojawienie się algorytmów wiąże się z początkami matematyki. Naukową definicję pojęcia algorytmu podał A. Church w 1930 roku. Na szkolnych zajęciach z informatyki będziesz posługiwać się następującą definicją: Algorytm. Dyskrecja. Masowy charakter. Kończyna. Wydajność. Determinizm. Właściwości algorytmu. Dyskretność: każde indywidualne działanie i algorytm musi być możliwe do wykonania. Algorytm nie powinien zawierać błędów. Opis czynności wykonywanych jednorazowo w danej kolejności. Liniowy. Cykliczne. W zależności od warunku wykonywana jest jedna lub inna sekwencja działań. - Algorytm działań.ppt

Co to jest algorytm

Slajdy: 18 Słowa: 688 Dźwięki: 0 Efekty: 0

Elementy programowania teoretycznego. Co to jest algorytm? Klasę problemów tego samego typu nazywa się problemem ogólnym.Podstawiając określone wartości parametrów, otrzymujemy konkretny problem. Algorytm. 1. Dokładna recepta. 2. Jasne instrukcje. 3. Akcja. I możesz wymienić tysiące innych rodzajów działań. 4. Rozwiąż każdy problem. Co to znaczy „rozwiązać dowolny problem” z tej klasy podobne zadania? Uzyskanie wyniku w skończonej liczbie kroków jest cechą efektywności algorytmu. I każdy taki zbiór ma właściwość dyskretności. Dlatego mówią, że algorytm ma właściwość dyskretności lub dyskretnej struktury. - Co to jest algorytm.ppt

Polecenie algorytmu

Slajdy: 7 Słowa: 179 Dźwięki: 0 Efekty: 9

Właściwości algorytmu. 1. Dokładność. Każde polecenie algorytmu musi determinować jednoznaczne działanie wykonawcy. 2. Zrozumiałość. Algorytm liniowy. Algorytm, w którym polecenia są wykonywane sekwencyjnie, nazywa się... Polecenie 1. Polecenie 2. Polecenie nr. Algorytm rozgałęziający. Seria 1. Seria 2. Stan. Algorytm cykliczny. Algorytm, w którym seria poleceń jest wykonywana wielokrotnie, nazywa się... Serią. Pisanie schematów blokowych w ms worde. - Polecenie algorytmu.ppt

Algorytmy działania

Slajdy: 7 Słowa: 405 Dźwięki: 0 Efekty: 30

Algorytmy w naszym życiu. Co w rezultacie otrzymamy? Zapal gaz. Postaw czajnik na ogniu. Wlej wodę do czajnika. Poczekaj, aż się zagotuje. Wyłącz gaz. Aby wykonać zadanie, najpierw przemyślesz sekwencję działań. Co to jest algorytm? Każdy algorytm można przedstawić graficznie lub opisać słownie. Zarówno algorytmy werbalne, jak i graficzne muszą być zrozumiałe dla wykonawcy. Opracowanie algorytmu pracy jest szczególnie ważne podczas pracy na komputerze. Skąd pochodzi słowo „algorytm”? W tłumaczeniu na łacinę nazwisko autora zapisano następująco: Algorithmi [algorytmy]. Podsumujmy lekcję. - Algorytmy działania.ppt

Algorytm informatyki dla klasy 5

Slajdy: 7 Słowa: 184 Dźwięki: 0 Efekty: 22

Algorytmy w naszym życiu. Praca laboratoryjna. Kurs dla początkujących. Odpowiedz na pytania: Jakiej nowej koncepcji się nauczyliśmy? Algorytm Co to jest algorytm? Opis sekwencji działań. Jak można przedstawić algorytm? Opisz słowami lub przedstaw sekwencję działań w formie zdjęć. Jak należy opisać algorytm? Jak powinien być wykonany algorytm? Ściśle przestrzegając kolejności działań. Powtórzmy sposoby pisania algorytmów. Każdy algorytm można przedstawić graficznie lub opisać słownie. Algorytm graficzny. Napisz ustnie opis algorytmu graficznego. - Informatyka 5. klasa Algorithm.ppt

Algorytmy w informatyce

Slajdy: 17 Słowa: 404 Dźwięki: 1 Efekty: 83

Rodzaje algorytmów. Algorytmy można opisywać: werbalnie; tabelaryczny; korzystanie z programu; graficznie. Standardowe obiekty graficzne schematu blokowego. Wskazanie początku i końca algorytmu. Organizacja wejścia i wyjścia danych. Wykonanie akcji lub grupy akcji. Wybór kierunku wykonywania algorytmu w zależności od spełnienia warunku. Zastosowanie algorytmów pomocniczych. Rodzaje algorytmów. Liniowy. Rozgałęzianie. Cykliczne. Algorytm liniowy. Algorytm liniowy spotykamy w baśni „Czerwony Kapturek” Charlesa Perraulta. Akcja 1. Akcja 2. Akcja N. Wypisz wynik. Wprowadzanie danych początkowych. - Algorytmy w informatyce.ppt

Właściwości algorytmu

Slajdy: 22 Słowa: 289 Dźwięki: 0 Efekty: 0

Plan lekcji. Sprawdzanie zadań domowych Nowy materiał „Algorytmy” Rozwiązywanie problemów Testowanie. Algorytm „siewu” liczb pierwszych (Sito Eratostenesa). Testowanie. „Definicja i właściwości algorytmów”. Dowolna sekwencja działań jest algorytmem. Algorytmem jest ścisła sekwencja skończonej liczby działań. Algorytm musi koniecznie zostać wykonany w określonej (pewnej) liczbie kroków. Dla każdego problemu można opracować algorytm. Algorytmizacja jest obowiązkowym etapem rozwiązywania problemu za pomocą komputera. Właściwość „dyskretność” wskazuje na możliwość podziału algorytmu na osobne kroki. - Właściwości algorytmu.ppt

Właściwości i rodzaje algorytmów

Slajdy: 9 Słowa: 305 Dźwięki: 0 Efekty: 0

Rodzaje algorytmów. Właściwości algorytmów: Graficzny sposób opisu algorytmu (schemat blokowy). Początek, koniec algorytmu. Warunek wykonania akcji. Wykonywana czynność. Sekwencja działań. Algorytm liniowy. Niekompletna postać algorytmu rozgałęzionego. Pełna postać algorytmu rozgałęzionego. Cykliczny projekt algorytmiczny, w którym warunek jest ustawiony na początku pętli. Cykliczny projekt algorytmiczny, w którym warunek jest umieszczany na końcu cyklu. - Właściwości i rodzaje algorytmów.ppt

Koncepcja algorytmu

Slajdy: 9 Słowa: 149 Dźwięki: 10 Efekty: 29

Formalizacja koncepcji algorytmu. Algorytm (łac. algorytmi - al Khorezmi - por. matematyk azjatycki z IX wieku). Algorytm jest zawsze zaprojektowany tak, aby mógł go wykonać bezrefleksyjny wykonawca – formalne wykonanie algorytmu. Istnieją problemy, dla których stworzenie formalnego algorytmu jest prawie niemożliwe. Właściwości algorytmów. Dyskretność Determinizm Skuteczność Masowość. Definicja algorytmu jest koncepcją intuicyjną, a nie ściśle matematyczną. Konieczność wyjaśnienia pojęcia algorytmu. Nie było możliwości skonstruowania algorytmów i pojawiła się koncepcja problemu nierozwiązywalnego algorytmicznie. - Pojęcie algorytmu.ppt

Podstawowe pojęcia dotyczące algorytmów

Slajdy: 40 Słowa: 6786 Dźwięki: 0 Efekty: 9

Algorytmy: pojęcia podstawowe, przykłady praktycznego opracowania. Intuicyjna koncepcja algorytmu. Dane wejściowe dla zadań tego samego typu. Komputer wykorzystujący algorytm do rozwiązania problemu tego typu. Wynik. Kluczowe idee. Wykonawca, który nie rozumie celu algorytmu, nazywany jest wykonawcą formalnym. Polecenia takiego algorytmu są wykonywane w naturalnej kolejności, chyba że zaznaczono inaczej. Kolejność działań oznaczona jest strzałkami. Pisanie algorytmów za pomocą schematów blokowych reguluje GOST. Algorytmy struktury liniowej: akcje wykonywane są sekwencyjnie, jedna po drugiej. - Podstawowe pojęcia algorytmu.ppt

Algorytm jako model działania

Slajdy: 12 Słowa: 640 Dźwięki: 0 Efekty: 40

Algorytm jako model działania. Co to jest model algorytmiczny? Ale każdy plan lub opis jest modelem informacyjnym. Zatem: Algorytm jest model informacyjny działalność wykonawcy. Model algorytmiczny: Zdefiniowanie celu (wyznaczenie zadań). Budowa planu - algorytm. Praca performera. Uzyskanie wyniku. Model pracy performera. Tworząc algorytm, nie należy wychodzić poza ramy SKI. Język programowania to sformalizowany język służący do opisu algorytmów. Przykład modelu algorytmicznego. Algorytm śledzenia – model działania procesora. Wykonując ręczne śledzenie, osoba symuluje działanie procesora. - Algorytm jako model działania.ppsx

Podstawy algorytmizacji

Slajdy: 11 Słowa: 286 Dźwięki: 0 Efekty: 73

Podstawy algorytmizacji. Definicja Metody opisu Rodzaje algorytmów. Tutaj możesz przeczytać podstawy o algorytmach. Algorytm to skończona sekwencja poleceń wydawanych wykonawcy. Werbalna forma zapisu – algorytm zapisany jest słownie i jest przeznaczony dla człowieka. Program Kwota Opis a,b,c:Integer Koniec_opisu a:=5 c:=9 c:=a+c Wyjście ('suma= ', c) Koniec_programu. Algorytm liniowy. Algorytm rozgałęziający. Algorytm z powtórzeniem. - Podstawy algorytmizacji.ppt

Wykonywanie algorytmów za pomocą komputera

Slajdy: 12 Słowa: 208 Dźwięki: 0 Efekty: 67

Komputer jako formalny wykonawca algorytmów (programów). Podstawowe pytania: Formalny wykonawca Algorytm i program Cechy wykonania programu. Formalny wykonawca. Dane. Program. Rozwiązanie. Wynik. Algorytmy i programy. Wykonawca. Zespół. System dowodzenia wykonawcą (SCI). Skład zespołów YaMK zaproponował John von Neumann w 1946 roku. Komputer. Narty. Język poleceń maszynowych (MCL). Każde polecenie jest dyrektywą dla procesora, aby wykonał określoną akcję. Urządzenie wejściowe. Urządzenie wyjściowe. PROCESOR. Baran. Etapy realizacji programu. - Wykonywanie algorytmów przez komputer.ppt

Zadania algorytmów

Slajdy: 25 Słowa: 798 Dźwięki: 0 Efekty: 17

1. Wybierz plik? Zapisz jako. 2. W oknie, które zostanie otwarte, wybierz żądany folder. 3. W polu „Nazwa” podaj nazwę pliku. 4. Kliknij przycisk „Zapisz”. Algorytmy. Z historii. W tłumaczeniu każda reguła zaczynała się od słów: „Algorytm powiedział”. Algorytm wysyłania SMS-ów. Krok po kroku. Konsekwentnie. Jest jasne. Prowadzi do celu. Algorytm. Algorytm może opracować tylko człowiek! Utwórz algorytm gromadzenia portfela. 1. Zobacz harmonogram. 2. Usuń ze swojej teczki wszystko, co niepotrzebne. 3. Rozłóż podręczniki i zeszyty zgodnie z harmonogramem. 4. Sprawdź piórnik. 5. Odłóż pamiętnik. Zanim pojawią się problemy, dla których trzeba stworzyć algorytm. -