Temat 2: Podstawy programowania Algorytmy – 1 z 2 _________________________________________________________________________________________________________________.

Slides:



Advertisements
Podobne prezentacje
ALGORYTM Co to jest algorytm?
Advertisements

Proces doboru próby. Badana populacja – (zbiorowość generalna, populacja generalna) ogół rzeczywistych jednostek, o których chcemy uzyskać informacje.
Anonimizacja danych adresowych pokrzywdzonego i świadka w procedurze wykroczeniowej w świetle ustawy z dnia 28 listopada 2014 r. o ochronie i pomocy dla.
PRZYKŁADY WEBQUESTÓW DLA KLAS I – III SZKOŁY PODSTAWOWEJ „Cztery pory roku” Projekt „Razem i osobno” Stowarzyszenie Nauczycieli Edukacji Początkowej Projekt.
1 Dr Galina Cariowa. 2 Legenda Iteracyjne układy kombinacyjne Sumatory binarne Sumatory - substraktory binarne Funkcje i układy arytmetyczne Układy mnożące.
Jak złożyć wniosek ? (GWA) Regionalny Program Operacyjny Województwa Pomorskiego na lata
Tworzenie odwołania zewnętrznego (łącza) do zakresu komórek w innym skoroszycie Możliwości efektywnego stosowania odwołań zewnętrznych Odwołania zewnętrzne.
TERYT 2 Współdziałanie w zakresie objęcia nadzorem wstępnej weryfikacji danych inicjalnej bazy danych PRG w zakresie granic jednostek i obrębów ewidencyjnych.
Stężenia Określają wzajemne ilości substancji wymieszanych ze sobą. Gdy substancje tworzą jednolite fazy to nazywa się je roztworami (np. roztwór cukru.
PRACA Z APLIKACJAMI SYSTEM PRZEMIESZCZANIA oraz NADZORU WYROBÓW AKCYZOWYCH EMCS PL 1.
Sprawozdawczość. Podstawowe terminy Okres sprawozdawczy  3 kolejne miesiące, licząc od daty zawarcia umowy o dofinansowanie projektu Rodzaje raportów.
Wyszukiwanie informacji w Internecie. Czym jest wyszukiwarka? INTERNET ZASOBY ZAINDEKSOWANE PRZEZ WYSZUKIWARKI Wyszukiwarka to mechanizm, który za pomocą.
Umowy Partnerskie w projektach zbiór najważniejszych składników Uwaga! Poniżej znajdują się jedynie praktyczne wskazówki dotyczące tworzenia umów. Dokładne.
© Matematyczne modelowanie procesów biotechnologicznych - laboratorium, Studium Magisterskie Wydział Chemiczny Politechniki Wrocławskiej, Kierunek Biotechnologia,
Sposób oraz zakres gromadzonych informacji regulują następujące przepisy prawne: 1.ustawa z dnia 19 lutego 2004 r. o systemie informacji oświatowej (Dz.
18 kwietnia 2016 (poniedziałek) Część humanistyczna 19 kwietnia 2016 (wtorek) Część matematyczno – przyrodnicza 20 kwietnia 2016 (środa) Język obcy nowożytny.
STOSOWANIE PROCENTÓW W ŻYCIU CODZIENNYM. Procenty na co dzień  kredyty i lokaty w bankach są na określony procent.
Sytuacje problemowe w Grupach Partnerskich na podstawie materiałów dla FPŚ.
Przemiany energii w ruchu harmonicznym. Rezonans mechaniczny Wyk. Agata Niezgoda Projekt współfinansowany przez Unię Europejską w ramach Europejskiego.
Wniosek o dofinansowanie projektu w ramach RPO WP na lata wraz z załącznikami Regionalny Program Operacyjny Województwa Pomorskiego na lata
EWALUACJA PROJEKTU WSPÓŁFINANSOWANEGO ZE ŚRODKÓW UNII EUROPEJSKIE J „Wyrównywanie dysproporcji w dostępie do przedszkoli dzieci z terenów wiejskich, w.
EWALUACJA JAKO ISTOTNY ELEMENT PROJEKTÓW SYSTEMOWYCH Sonia Rzeczkowska.
Rozwiązywanie równań I-go stopnia z jedną niewiadomą
Coaching w poradnictwie zawodowym i edukacji. PLAN Definicja, proces - zmiana Możliwość wykorzystania coachingu w poradnictwie zawodowym i edukacji Model.
Seminarium magisterskie/licencjackie dr Renata Karkowska Zakład Ubezpieczeń i Rynków Kapitałowych Katedra Systemów Finansowych Gospodarki (wpisać proponowany.
Hartowanie ciała Wykonała Maria Szelągowska. Co to jest hartowanie? Hartowanie Hartowanie – proces adaptowania ciała do niekorzystnych warunków zewnętrznych.
Funkcja liniowa Przygotował: Kajetan Leszczyński Niepubliczne Gimnazjum Przy Młodzieżowym Ośrodku Wychowawczym Księży Orionistów W Warszawie Ul. Barska.
Dodawania i odejmowanie sum algebraicznych. Mnożenie sumy algebraicznej przez jednomian. Opracowanie Joanna Szymańska Konsultacja Bożena Hołownia.
Algorytmy Informatyka Zakres rozszerzony
1 Organizacje a kontrakt psychologiczny We współczesnym świecie człowiek otoczony jest szeregiem kontraktowych zobowiązań. To pewien rodzaj powiązań, zależności,
Wyższa Szkoła Informatyki i Zarządzania w Bielsku-Białej Wydział Informatyki Kierunek: Informatyka Specjalność: Systemy Informatyczne PRACA DYPLOMOWA INŻYNIERSKA.
5 kwietnia 2016 r. (wtorek) część 1. – język polski i matematyka – godz. 9:00 (80 minut – arkusz standardowy lub 120 minut – czas wydłużony) część 2. –
KOMBINATORYKA.
Finansowanie wybranych działań w parkach narodowych przy udziale środków funduszu leśnego - zakres merytoryczny Warszawa, 06 kwietnia 2016 r.
Dokumenty potrzebne do złożenia wniosku o dofinansowanie projektu w ramach Regionalnego Programu Operacyjnego Województwa Pomorskiego na lata
Egzamin gimnazjalny 2016 Gimnazjum im. J.B.Solfy w Trzebielu.
BADANIA STATYSTYCZNE. WARUNKI BADANIA STATYSTYCZNEGO musi dotyczyć zbiorowościstatystycznej musi określać prawidłowościcharakteryzujące całą zbiorowość.
MATURA 2007 podstawowe informacje o zmianach w egzaminie.
Matematyka przed egzaminem czyli samouczek dla gimnazjalisty Przygotowała Beata Czerniak FUNKCJE.
Budżet rodzinny Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego.
W społeczności ludzkiej i zwierzęcej funkcjonują rozmaite systemy znaków, za pomocą których jednostka nawiązuje więź z gromadą i przekazuje jej informacje.
Wieloaspektowa analiza czasowo- kosztowa projektów ze szczególnym uwzględnieniem kryterium jakości rozwiązań projektowych AUTOR: ANNA MARCINKOWSKA PROMOTOR:
Najczęściej popełniane błędy w przygotowywanych wnioskach o dofinasowanie Regionalny Program Operacyjny Województwa Pomorskiego na lata Gdańsk,
Definiowanie i planowanie zadań typu P 1.  Planowanie zadań typu P  Zadania typu P to zadania unikalne służące zwykle dokonaniu jednorazowej, konkretnej.
Sieci przepływowe: algorytmy i ich zastosowania.
BURZA MÓZGÓW  Pierwszym etapem w pracy nad filmem były długie godziny rozmyślań nad doświadczeniem, które by nas naprawdę zaciekawiło i spełniało wymogi.
Każdy człowiek ma prawo do... - problem łamania praw człowieka w Azji.
Zespół trenerów FAOW – Janina Jaszczur, Inga Kawałek, Ryszard Kamiński, Ryszard Zarudzki Zasady kontroli Wnioskodawców w PPLeader+
Zapraszam na spotkanie z wyrażeniami algebraicznymi!
Ustalenia z misji audytowych przeprowadzonych przez Europejski Trybunał Obrachunkowy w ramach PROW w obszarze zamówień publicznych.
1 Definiowanie i planowanie zadań budżetowych typu B.
O PARADOKSIE BRAESSA Zbigniew Świtalski Paweł Skałecki Wydział Matematyki, Informatyki i Ekonometrii Uniwersytet Zielonogórski Zakopane 2016.
Toruńskie Technikum Informatyczne
Kluczowe elementy skutecznej strategii analizy danych internetowych
Schematy blokowe.
DEFINICJA I ZASTOSOWANIE W JĘZYKU HASKELL
terminologia, skale pomiarowe, przykłady
On-the-Fly Garbage Collection
Rachunki zdań Tautologiczność funkcji
Temat: Wprowadzenie do interpretacji algorytmów (4h).
Funkcja – definicja i przykłady
Budowa, typologia, funkcjonalność
Tytuł – [najlepiej aby jak najtrafniej oddawał opisywane rozwiązanie]
Języki programowania.
INSTRUKCJA.
Tytuł – [najlepiej aby jak najtrafniej oddawał opisywane rozwiązanie]
Implementacja rekurencji w języku Haskell
Instrukcja.
Program na dziś Wprowadzenie Logika prezentacji i artykułu
Zapis prezentacji:

Temat 2: Podstawy programowania Algorytmy – 1 z 2 _________________________________________________________________________________________________________________ [ Przedmiot: Aplikacje Internetowe | Opracowanie: Marek Kwiatkowski | 2015 ]

Co to jest algorytm? Najbardziej przystępną definicją będzie określenie algorytmu jako przepisu prowadzącego do rozwiązania zadania, problemu. W przepisie tym podaje się opis czynności, które trzeba wykonać, oraz dane, dla których algorytm będzie określony. _________________________________________________________________________________________________________________ [ Przedmiot: Aplikacje Internetowe | Opracowanie: Marek Kwiatkowski | 2015 ]

Co to jest algorytm? Jako przykład stosowanego w życiu codziennym algorytmu podaje się często przepis kulinarny. Może istnieć kilka różnych przepisów dających na końcu bardzo podobną potrawę. Algorytmy zwykle formułowane są w sposób ścisły w oparciu o język matematyki. _________________________________________________________________________________________________________________ [ Przedmiot: Aplikacje Internetowe | Opracowanie: Marek Kwiatkowski | 2015 ]

Rodzaje algorytmów iteracyjne - rodzaj algorytmu i programu, w których wielokrotnie wykonuje się pewne instrukcje, dopóki nie zostanie spełniony określony warunek, rekurencyjne - takie procedury, które w swojej definicji posiadają wywołanie samej siebie, sekwencyjne - instrukcje wykonywane są w porządku, w jakim zostały wprowadzone. _________________________________________________________________________________________________________________ [ Przedmiot: Aplikacje Internetowe | Opracowanie: Marek Kwiatkowski | 2015 ]

Sposoby przedstawienia algorytmów Pierwszy i najprostszy to opis słowny. Innymi przykładami mogą być: podyktowanie przez telefon przepisu na zaparzenie herbaty czy wyjaśnianie koledze, jak należy rozwiązać zadanie z matematyki. Przykładów takich zachowań, kiedy widzimy, że występuje jakaś kolejność przewidywalnych działań, można podawać bardzo wiele. To są przykłady opisów algorytmicznych. _________________________________________________________________________________________________________________ [ Przedmiot: Aplikacje Internetowe | Opracowanie: Marek Kwiatkowski | 2015 ]

Sposoby przedstawienia algorytmów Pseudokod to opis słowny przypominający zapis kroków algorytmu, który może zawierać instrukcje z języka programowania. Tworząc pseudokod, najczęściej używamy słów języka naturalnego do określenia kroków algorytmu. Np. „wczytaj dane”, „oblicz wartość”, mogą też pojawić się elementy zawierające symboliczny opis działań np. „5, powtarzaj aż do…” _________________________________________________________________________________________________________________ [ Przedmiot: Aplikacje Internetowe | Opracowanie: Marek Kwiatkowski | 2015 ]

Sposoby przedstawienia algorytmów Drzewo algorytmu to reprezentacja graficzna algorytmu. W tym schemacie wyróżniamy: Korzeń (wierzchołek) Gałęzie (wierzchołki pośrednie) Liście (wierzchołki końcowe) _________________________________________________________________________________________________________________ [ Przedmiot: Aplikacje Internetowe | Opracowanie: Marek Kwiatkowski | 2015 ]

Sposoby przedstawienia algorytmów Drzewo algorytmu _________________________________________________________________________________________________________________ [ Przedmiot: Aplikacje Internetowe | Opracowanie: Marek Kwiatkowski | 2015 ]

Sposoby przedstawienia algorytmów Schemat blokowy _________________________________________________________________________________________________________________ [ Przedmiot: Aplikacje Internetowe | Opracowanie: Marek Kwiatkowski | 2015 ]

Cechy algorytmów Poprawność – algorytm powinien zwracać poprawne wyniki, odzwierciedlając rzeczywistość Jednoznaczność – algorytm powinien przy takim samym zbiorze danych wejściowych zwracać takie same wyniki Skończoność – dla każdego zbioru poprawnych danych wejściowych algorytm powinien zwracać wyniki w skończonej liczbie kroków Efektywność – algorytm powinien prowadzić do rozwiązywania problemu w jak najmniejszej liczbie kroków. _________________________________________________________________________________________________________________ [ Przedmiot: Aplikacje Internetowe | Opracowanie: Marek Kwiatkowski | 2015 ]

Specyfikacja algorytmu powinna zawierać 1. Podanie danych wejściowych. 2. Określenie wyniku, który algorytm powinien wygenerować. 3. Określenie warunków, jakie powinny spełniać dane wejściowe i wyniki. 4. Podanie zmiennych pomocniczych niezbędnych do realizacji algorytmu. Algorytmy powinny operować na zmiennych, a nie na konkretnych wartościach. _________________________________________________________________________________________________________________ [ Przedmiot: Aplikacje Internetowe | Opracowanie: Marek Kwiatkowski | 2015 ]

Dziękuję bardzo! _________________________________________________________________________________________________________________ [ Przedmiot: Aplikacje Internetowe | Opracowanie: Marek Kwiatkowski | 2015 ]