1 / 9

ALGORITMI 1

ALGORITMI 1. Algoritam. Precizno opisan način rješenja nekog problema Jednoznačno određ uje što treba napraviti Kao ishod algoritma pojavi se rezultat. Konačni broj koraka; svaki korak opisan instrukcijom.

burton
Download Presentation

ALGORITMI 1

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. ALGORITMI 1 PMF Split

  2. Algoritam • Precizno opisan način rješenja nekog problema • Jednoznačno određuje što treba napraviti • Kao ishod algoritma pojavi se rezultat. • Konačni broj koraka; svaki korak opisan instrukcijom PMF Split

  3. Algoritam se grafički predočava dijagramom toka. U tom prikazu svaki algoritamski korak je iskazan odgovarajućim grafičkim simbolom. • Algoritam se tekstualno prikazuje pseudokodom. PMF Split

  4. Algoritam Kuhanje kave • Algoritam • kuhanje kave • pečenje palačinki • zbroj dva broja(linijska struktura) • uspoređivanje dva broja(razgranata struktura) • brojač(ciklička struktura) • zadaci PMF Split

  5. Algoritam • Instrukcije moraju biti izvedive i jednoznačne • Primjeri za nedopuštene instrukcije: • izračunaj 5/0 • uvećaj x za 6 ili 7 • Učinkovitost: • U konačnom vremenu može se dobiti rezultat koristeći olovku i papir. • Primjeri: • Zbrajanje cijelih brojeva je učinkovito • Dijeljenje realnih brojeva nije jer se može pojaviti broj s beskonačno mnogo znamenki, npr. 10/3 = 3.3333333... • Algoritam postaje učinkovit tek ako se broj znamenki unaprijed ograniči PMF Split

  6. Algoritam • Algoritam je uporabljiv ako se dobije rezultat u konačnom vremenu • Vrijeme izvođenja mora biti "razumno" Primjer: Algoritam koji bi izabirao potez igrača šaha tako da ispita sve moguće posljedice poteza, zahtijevao bi milijarde godina na najbržem zamislivom računalu. Zašto? • 20 mogućih prvih poteza bijelog • 20 mogućih prvih poteza crnog • > 20 mogućih drugih poteza bijelog • > 20 mogućih drugih poteza crnog itd... • Za 10 poteza svakog igrača, barem 2020 kombinacija ~ 1026 • Kad bi se 1 kombinacija analizirala 1 µs, to je 3170979198376 godina! PMF Split

  7. AlgoritamLinijska struktura • Svaki algoritamski korak tijekom rješavanja zadatka izvršava se samo jedan put. • U ovom slučaju algoritamska shema se sastoji od algoritamskih koraka ulaza, obrade i izlaza. PMF Split

  8. Algoritam Kuhanje kave • Ulazni objekti: mljevena kava, šećer, voda • Izlazni objekti (rezultati): skuhana kava • Proces kuhanja kave: • ulij vodu u posudu • zagrij posudu • čekaj sve dok voda ne počne ključati • stavi mljevenu kavu u posudu s vodom i promiješaj • skini posudu sa kavom • stavi šećer u posudu i promiješaj PMF Split

  9. AlgoritamLinijska struktura • Zbrajanje dva broja • Ulazni objekti: prvi broj, drugi broj • Izlazni objekti (rezultati): zbroj • Algoritam (linijska struktura): • unesi prvi broj • unesi drugi broj • zbroj je jednaka zbroju prvog i drugog broja • ispiši zbroj • Napravi algoritam za zbrajanje, oduzimanje i množenje dva broja PMF Split

More Related