POLITECHNIKA OPOLSKA



Podobne dokumenty
POLITECHNIKA OPOLSKA

Technologie informacyjne - wykład 12 -

Metodyki i techniki programowania

ALGORYTMY. 1. Podstawowe definicje Schemat blokowy

Metodyki i techniki programowania

Definicje. Algorytm to:

ALGORYTMY. 1. Podstawowe definicje Schemat blokowy

Schematy blokowe. Algorytmy Marek Pudełko

Wstęp do informatyki- wykład 2

1 Wprowadzenie do algorytmiki

Wprowadzenie do algorytmiki

Algorytm. Krótka historia algorytmów

Algorytmy i schematy blokowe

2. Graficzna prezentacja algorytmów

Definicja algorytmu brzmi:

TWORZENIE SCHEMATÓW BLOKOWYCH I ELEKTRYCZNYCH

METODY OPISU ALGORYTMÓW KOMPUTEROWYCH

START. Wprowadź (v, t) S:=v*t. Wyprowadź (S) KONIEC

Podstawy Programowania Algorytmy i programowanie

11. Blok ten jest blokiem: a. decyzyjnym b. końcowym c. operacyjnym

Zapis algorytmów: schematy blokowe i pseudokod 1

Podstawy programowania

Algorytmy i struktury danych

1. Informatyka - dyscyplina naukowa i techniczna zajmująca się przetwarzaniem informacji.

Algorytm. Krótka historia algorytmów

Algorytmy komputerowe. dr inŝ. Jarosław Forenc

Informatyka wprowadzenie do algorytmów (II) dr hab. inż. Mikołaj Morzy

Co to jest algorytm? przepis prowadzący do rozwiązania zadania, problemu,

Algorytm poprawny jednoznaczny szczegółowy uniwersalny skończoność efektywność (sprawność) zmiennych liniowy warunkowy iteracyjny

Algorytm. Słowo algorytm pochodzi od perskiego matematyka Mohammed ibn Musa al-kowarizimi (Algorismus - łacina) z IX w. ne.

imei Instytut Metrologii, Elektroniki i Informatyki

Wykład z Technologii Informacyjnych. Piotr Mika

INFORMATYKA W SZKOLE. Podyplomowe Studia Pedagogiczne. Dr inż. Grażyna KRUPIŃSKA. D-10 pokój 227

PODSTAWY ALGORYTMIKI

Algorytm. Słowo algorytm pochodzi od perskiego matematyka Mohammed ibn Musa al-kowarizimi (Algorismus - łacina) z IX w. ne.

ZARZĄDZANIE PROCESAMI I PROJEKTAMI. Zakres projektu. dr inż. ADAM KOLIŃSKI ZARZĄDZANIE PROCESAMI I PROJEKTAMI. Zakres projektu. dr inż.

Podstawy Informatyki. Inżynieria Ciepła, I rok. Wykład 7 Algorytmy

Elżbieta Kula - wprowadzenie do Turbo Pascala i algorytmiki

koniec punkt zatrzymania przepływów sterowania na diagramie czynności

Diagramu Związków Encji - CELE. Diagram Związków Encji - CHARAKTERYSTYKA. Diagram Związków Encji - Podstawowe bloki składowe i reguły konstrukcji

Język UML w modelowaniu systemów informatycznych

Nowe narzędzia zarządzania jakością

ZARZĄDZANIE PROJEKTAMI I PROCESAMI. Mapowanie procesów AUTOR: ADAM KOLIŃSKI ZARZĄDZANIE PROJEKTAMI I PROCESAMI. Mapowanie procesów

NAZWA PRZEDMIOTU/MODUŁU KSZTAŁCENIA:

Sterowniki Programowalne (SP)

Podstawy algorytmiki Dariusz Piekarz

Politechnika Krakowska im. Tadeusza Kościuszki. Karta przedmiotu. obowiązuje studentów rozpoczynających studia w roku akademickim 2014/2015

Algorytmy, reprezentacja algorytmów.

Technologia informacyjna Algorytm Janusz Uriasz

Sposoby przedstawiania algorytmów

Algorytm. Algorytmy Marek Pudełko

SCENARIUSZ LEKCJI. Streszczenie. Czas realizacji. Podstawa programowa

KATEDRA INFORMATYKI TECHNICZNEJ. Ćwiczenia laboratoryjne z Logiki Układów Cyfrowych. ćwiczenie 204

1. Nagłówek funkcji: int funkcja(void); wskazuje na to, że ta funkcja. 2. Schemat blokowy przedstawia algorytm obliczania

Podstawy Informatyki. Programowanie. Inżynieria Ciepła, I rok. Co to jest algorytm? Istotne cechy algorytmu

Laboratorium modelowania oprogramowania w języku UML. Ćwiczenie 4 Ćwiczenia w narzędziu CASE diagram czynności. Materiały dla studenta

PROGRAMOWALNE STEROWNIKI LOGICZNE

ECDL Podstawy programowania Sylabus - wersja 1.0

Programowanie strukturalne

Scenariusz lekcji opartej na programie Program nauczania informatyki w gimnazjum DKW /99

1. Synteza automatów Moore a i Mealy realizujących zadane przekształcenie 2. Transformacja automatu Moore a w automat Mealy i odwrotnie

Temat: Zastosowanie wyrażeń regularnych do syntezy i analizy automatów skończonych

PRZEWODNIK PO PRZEDMIOCIE

Metody Programowania

ALGORYTMY I PROGRAMY

Wstęp do informatyki- wykład 1 Systemy liczbowe

Laboratorium 8. Zarządzanie ryzykiem.

LABORATORIUM PRZEMYSŁOWYCH SYSTEMÓW STEROWANIA

Zapisywanie algorytmów w języku programowania

W szkole podstawowej materiał przedstawiony powinien być w następującej kolejności:

Informatyka 1. Plan dzisiejszych zajęć. zajęcia nr 1. Elektrotechnika, semestr II rok akademicki 2008/2009

Opis problemu i przedstawienie sposobu jego rozwiązania w postaci graficznej. Gimnazjum nr 3 im. Jana Pawła II w Hrubieszowie 1

NARZĘDZIA KOMPLEKSOWEGO ZARZĄDZANIA JAKOŚCIĄ

Efektywność algorytmów

Opis efektów kształcenia dla modułu zajęć

Programowanie komputerów

PROLOG WSTĘP DO INFORMATYKI. Akademia Górniczo-Hutnicza. Wydział Elektrotechniki, Automatyki, Informatyki i Inżynierii Biomedycznej.

KARTA PRACY UCZNIA. Klasa II

Statyczne badanie przerzutników - ćwiczenie 3

PRZEWODNIK PO PRZEDMIOCIE

Innowacja pedagogiczna dla uczniów pierwszej klasy gimnazjum Programowanie

TEMAT: Podejmowanie decyzji w programie instrukcja warunkowa (IF).

Programowanie od pierwszoklasisty do maturzysty. Grażyna Koba

Zapisywanie w wybranej notacji algorytmów z warunkami i iteracyjnych

Matematyczne Podstawy Informatyki

APIO. W4 ZDARZENIA BIZNESOWE. ZALEŻNOŚCI MIĘDZY FUNKCJAMI. ELEMENTY DEFINICJI PROCESU. DIAGRAM ZALEŻNOŚCI FUNKCJI.

Najkrótsza droga Maksymalny przepływ Najtańszy przepływ Analiza czynności (zdarzeń)

1.Wprowadzenie do projektowania układów sekwencyjnych synchronicznych

PRZEWODNIK PO PRZEDMIOCIE

Algorytmy i struktury danych. wykład 2

Sterowniki Programowalne (SP) Wykład 11

OPROGRAMOWANIE WSPOMAGAJĄCE ZARZĄDZANIE PROJEKTAMI. PLANOWANIE ZADAŃ I HARMONOGRAMÓW. WYKRESY GANTTA

Algorytm. a programowanie -

Wstęp do programowania INP001213Wcl rok akademicki 2017/18 semestr zimowy. Wykład 1. Karol Tarnowski A-1 p.

Diagramy ERD. Model struktury danych jest najczęściej tworzony z wykorzystaniem diagramów pojęciowych (konceptualnych). Najpopularniejszym

Politechnika Częstochowska, Wydział Zarządzania PRZEWODNIK PO PRZEDMIOCIE. Teoria i inżynieria systemów. Logistyka (inżynierskie) Niestacjonarne

Rozkład materiału do nauczania informatyki w liceum ogólnokształcącym Wersja I

Temat 20. Techniki algorytmiczne

Algorytmy. Programowanie Proceduralne 1

Transkrypt:

POLITECHNIKA OPOLSKA WYDZIAŁ MECHANICZNY Katedra Technologii Maszyn i Automatyzacji Produkcji Laboratorium Podstaw Inżynierii Jakości Ćwiczenie nr 2 Temat: Schemat blokowy (algorytm) procesu selekcji wymiarowej wyrobów Zakres ćwiczenia: 1. Dokonać analizy procesu przedstawionego w zakresie ćwiczenia nr 1 - ( Kontrola odbiorcza partii wyrobów z selekcją wyrobów na zgodne i niezgodne ze specyfikacją ) w zakresie: wejścia, wyjścia, kolumna główna, kolumny pomocnicze, pętle, odsyłacze itp. 2. Opracować schemat blokowy i sprawdzić czy uwzględnia wszystkie możliwe zdarzenia. 3. Wykonać schemat blokowy przy użyciu Microsoft Word lub oprogramowania o podobnych możliwościach (Microsoft Visio, Diagram Designer, Edraw Max). 4. Opracować wnioski.

I. PODSTAWY TEORETYCZNE Schemat blokowy - (ang. block diagram, flowchart) jest narzędziem nakierowanym na prezentację kolejnych czynności w projektowanym algorytmie. Schemat blokowy jest realizowany jako diagram, na którym procedura (lub program komputerowy) jest reprezentowana przez opisane figury geometryczne, połączone liniami zgodnie z kolejnością wykonywania czynności wynikających z przyjętego algorytmu rozwiązania zadania. Nazywany jest także schematem przepływu, diagramem przebiegu procesu lub algorytmem procesu. Przedstawienie ciągu działań w postaci schematu blokowego pozwala na lepsze zrozumienie istoty procesu. Może to być proces opisujący etapy rozwiązywania problemu i dfcloppodejmowania decyzji (np. w przedsiębiorstwie). Diagramy stosuje się także w informatyce, gdzie służą do przedstawiania algorytmów komputerowych. Schematy blokowe pozwalają na prostą zamianę instrukcji na instrukcje programu komputerowego. Ważnym etapem jest przygotowanie schematu, który pozwala na odkrycie i porządkowanie wielu zależności. W miarę możliwości schemat blokowy procesu powinien być tworzony zespołowo w zespole pracującym w np. procedurze burzy mózgów". Należy wyraźnie zdefiniować zakres, jaki ma objąć schemat, następnie wszystkie wielkości wejściowe i wyjściowe ważne dla analizowanego procesu. W celu uzyskania przejrzystości schematu blokowego należy stosować w nim ogólnie przyjęte symbole graficzne (tab. 1). Zasady budowy schematu blokowego: każda operacja jest umieszczona w skrzynce, schemat blokowy ma tylko jedną skrzynkę Start" i przynajmniej jedna skrzynkę Stop / Koniec, skrzynki są ze sobą połączone strzałkami, ze skrzynki wychodzi jedno połączenie, za wyjątkiem: o skrzynki Stop / Koniec z której nie wychodzi żadne połączenie, o skrzynki Warunkowa z której wychodzą dwa połączenia opisane i. Należy dążyć do tego, by schemat blokowy był tworzony w postaci kolumnowej, przy czym w kolumnie głównej powinny znajdować się działania stanowiące istotę przedstawianego procesu, a w kolumnach pomocniczych - odsyłacze, pętle itp. Dobrym przykładem tak skonstruowanego schematu blokowego może być schemat postępowania podczas kontroli dostaw, rys 1. Diagram procesu, schemat blokowy ma zastosowanie: do opisu istniejącego procesu, do zaprojektowania nowego procesu, przy projektowaniu ulepszeń, jako narzędzie w analizie procesów, do obrazowania przebiegu procesów w przedsiębiorstwie. 2

START Zgłoszenie zapotrzebowania przez dział produkcyjny Zamówienie Kontrola zgodności zamówienia z wymaganiami określonymi dla przedmiotu dostawy Potwierdzenie zamówienia Dostawa Kontrola zgodności specyfikacji z zamówieniem Reklamacja Czy przyjąć? Czy zgodna? Zwrot do dostawcy Karta niezgodności Kontrola zgodności dostawy z wymaganiami Protokół odbioru Reklamacja Czy przyjąć? Czy zgodna? Zwrot do poddostawcy Karta niezgodności Przyjęcie i oznakowanie dostawy w magazynie KOC Wpisanie do rejestru dostaw Rys. 1. Schemat postępowania podczas kontroli dostaw [1] 3

Tabela 1. Symbole graficzne stosowane przy tworzeniu schematu blokowego Symbol graficzny START KOC OPERACJA (krok procesu) Opis Strzałka wskazuje jednoznacznie powiązania i określa kierunek przepływu danych lub kolejność wykonywania działań. Powinna składać się z linii prostej, należy unikać łuków oraz krzyżowania się linii. Skrzynka graniczna (etykieta) figura owal, służy do oznaczania początku bądź końca sekwencji schematu (kończy, zaczyna lub przerywa/przenosi schemat). Operacja START - oznacza początek algorytmu (programu). Od tego bloku rozpoczyna się wykonywanie algorytmu. Operacja STOP - oznacza zakończenie algorytmu (programu). Na tym bloku kończy się wykonywanie algorytmu. Najczęściej występuje jeden raz, jednakże może wystąpić więcej tych figur np. dla zwiększenia czytelności schematu może zostać powtórzony wielokrotnie lub gdy procedura będzie miała większą liczbę możliwych zdarzeń kończących ją. Skrzynka operacyjna (operand) prostokąt, do którego wpisywane są wszystkie operacje z wyjątkiem instrukcji wyboru. Jest to figura oznaczająca proces, który ma jedną strzałkę wchodzącą i jedną strzałkę wychodzącą. Ich kierunki wynikają z przebiegu procesu lub przepływu. Jeśli kilka operacji tworzy logiczną całość, to wszystkie one mogą być umieszczone w jednym bloku. Nie zaleca się umieszczania tam zbyt dużej liczby operacji nawet wtedy, kiedy są one powiązane ze sobą bezpośrednio, ponieważ może to zmniejszyć czytelność schematu. blok decyzyjny Skrzynka warunkowa (predykat) romb, do którego wpisywane są wyłącznie instrukcje wyboru. Symbolizuje on blok decyzyjny. Wewnątrz rombu umieszcza się warunek. Z dwóch wybranych wierzchołków wyprowadzone są dwie strzałki: gdy warunek jest spełniony i gdy warunek jest niespełniony. Dane Dane Skrzynka wejścia/wyjścia równoległobok, stosowany do oznaczenia odczytu lub zapisu danych. W środku równoległoboku wpisuje się odpowiedni komentarz, odpowiadający żądanej operacji. Figura ta ma jedną strzałkę wchodzącą lub jedną wychodzącą. 4

Tabela 1 cd. Symbole graficzne stosowane przy tworzeniu schematu blokowego Symbol graficzny Opis Dokument Dokument wstęga, reprezentuje etap, którego wynikiem jest dokument. Blok wywołania podprogramu oznacza zmianę wykonywanej czynności na skutek wywołania podprogramu. Wchodzi do niego i wychodzi jedna linia. Symbolizuje operacje wywołania podprogramu. Wewnątrz bloku podaje się nazwę podprogramu oraz spis aktualnych parametrów. Łącznik na stronie Łącznik na stronie Blok fragmentu przedstawia część programu zdefiniowanego odrębnie, np. sortowanie. Figura symbolizuje proces, który został już kiedyś zdefiniowany. Można ją porównać do procedury, którą definiuje się raz w programie, by następnie móc ją wielokrotnie wywoływać. Warunkiem użycia jest więc wcześniejsze zdefiniowanie procesu. Figura ta ma jedno wejście i jedno wyjście. Łącznik wewnętrzny służy do łączenia odrębnych części schematu znajdujących się na tej samej stronie, powiązane ze sobą łączniki oznaczone są tym samym napisem. Umieszczamy w jednym miejscu łącznik z określonym symbolem w środku (np. cyfrą, literą) i doprowadzamy do niego strzałkę. Następnie w innym miejscu kartki umieszczamy drugi łącznik z takim samym symbolem w środku i wyprowadzamy z niego strzałkę. Łączniki występują więc w parach, jeden ma tylko wejście a drugi wyjście. Łącznik zewnętrzny służy do łączenia odrębnych części schematu znajdujących się na odrębnych stronach, powinien być opisany jak łącznik wewnętrzny i zewnętrzny, poza tym powinien zawierać numer strony, do której się odwołuje. Przydatne w złożonych algorytmach, które nie mieszczą się na jednej kartce. Jeśli stosujemy oba typy łączników w schemacie, to najlepiej jest stosować liczby do identyfikowania jednych i litery do drugich. Blok komentarza pomagający zrozumieć czytającemu, co w danym momencie algorytmu się dzieje. 5

Etapy tworzenia schematu blokowego: Nazwanie procesu. Określenie granic procesu (wejścia/wyjścia). Zdefiniowanie poszczególnych kroków (operacji) w procesie. Konstruowanie projektu schematu blokowego w celu przedstawienia procesu (wykorzystanie odpowiednich symboli graficznych, opisanie poszczególnych elementów schematu oraz połączenie elementów graficznych strzałkami wskazującymi kierunek przebiegu). Dokonanie przeglądu projektu schematu blokowego przy współudziale osób zaangażowanych w proces. Udoskonalenie schematu blokowego na podstawie wyników przeglądu, jeżeli jest to uzasadnione. Weryfikacja schematu blokowego względem rzeczywistego procesu. Algorytm w matematyce oraz informatyce skończony, uporządkowany, jednoznaczny ciąg jasno zdefiniowanych czynności, koniecznych do wykonania pewnego rodzaju zadań. Słowo algorytm pochodzi od starego angielskiego słowa algorism, oznaczającego wykonywanie działań przy pomocy liczb arabskich. Algorytm ma przeprowadzić system z pewnego stanu początkowego do pożądanego stanu końcowego. Badaniem algorytmów zajmuje się algorytmika. Algorytm może zostać zaimplementowany w postaci programu komputerowego lub dla innego urządzenia. Podczas opracowywania programu komputerowego algorytm rozwiązania zadania może być realizowany jako diagram na którym program komputerowy jest reprezentowany przez opisane figury geometryczne, połączone liniami zgodnie z kolejnością wykonywanych czynności/obliczeń wynikających z przyjętego algorytmu rozwiązania zadania. Schemat blokowy/algorytm programu komputerowego cechuje: prosta zasada budowy, elastyczność zapisów, możliwość zapisu z użyciem wybranego języka programowania, łatwa kontrola poprawności algorytmu. Schematy blokowe pozwalają na prostą zamianę instrukcji na instrukcje programu komputerowego. Literatura 1. Hamrol A., Mantura W.: Zarządzanie jakością. Teoria i praktyka. Wydawnictwo Naukowe PWN, Warszawa 2005. 6

PROTOKÓŁ POMIAROWY SPRAWOZDA POLITECHNIKA OPOLSKA WYDZIAŁ MECHANICZNY KATEDRA TECHNOLOGII MASZYN I AUTOMATYZACJI PRODUKCJI LABORATORIUM PODSTAW INŻYRII JAKOŚCI Ćwiczenie wykonano dnia:.... Imię i Nazwisko Wydział: Kierunek:.... Rok akademicki: Semestr:.... Grupa laboratoryjna:.. Ocena: Uwagi:...... ĆWICZE NR TEMAT ĆWICZENIA:..... CEL ĆWICZENIA:...... ZAKRES ĆWICZENIA:.....

Rys. 1. Schemat blokowy

Wnioski