D827 Algoritamsko razmišljanje

I. semestar sveučilišnog preddiplomskog studija Proizvodno strojarstvo
Tjedno opterećenje: 2P + 0V
ECTS bodovi: 4
Prof.dr.sc. Goran Šimunović, konzultacije ponedjeljkom od 12h do 14 h u kabinetu G1A

Okvirni sadržaj predmeta:

Upoznati i naučiti studente apstrakciji i logičkom razmišljanju uz kreiranje algoritama. Učenje i stjecanje iskustva osnovnih sadržaja algoritamskog razmišljanja (apstrakcija, ne dvosmislenost, točno definirani koraci rješavanja, rastavljanje funkcionalnosti itd.) zasnovanog na razumijevanju procesa pojedinih situacija i sposobnosti za brzo i bolje razumijevanje stvarnosti, te više efikasnosti u rješavanju problema. Odgovoriti na pitanje, kako specificirati rad uređaja? Sistematizacija aktivnog rješavanja problema, uz organizaciju zadatka, osobni zaključak, elemente (spremanje podataka, ulaz, izlaz, primitivne operacije, selekcija i iteracija) i organiziranje ka rješenju problema.  Definiranje problema kao situacije, koja kreira stanje i jasan put za promjene mišljenja kao spoznajnog procesa usmjerenog prema rješenju problema. Sposobnosti manipulacije formulama, predstavljanje realnosti, reduciranje problema na jednostavne, apstraktno prosuđivanje, upoznavanje sa nosiocima podataka i zajedničkim algoritmima. Kolegij obuhvaća rješavanje stvarnih algoritamskih  problema bez dodatka računala, kroz papirnatu strategiju.

Oblici provođenja nastave i način provjere znanja:

Predavanja.
Vježbe: Zajednička diskusija realnih problema, izrada projekta, stalna dostupnost nastavnika preko e-mail.

Popis literature potrebne za studij i polaganje ispita:

  1. Robert Sedgewick, Philippe Flajolet.: Introduction to the Analysis of Algorithms, Addison Wesley Professional, 1996,ISBN: 020140009X
  2. Comen T, Leiserson C, Rivest R. & Stein C: Introduction to Algorithms. Second Ed. McGraw-Hill & MIT Press, 2001.

Popis literature koja se preporučuje kao dopunska:

  1. Snyder, L. Interview by F. Olsen: "Computer Scientist Says all Students Should Learn to Think 'Algorithmically'," The Chronicle of Higher Education, May 5, 2000.
  2. Kramer, D.: "Algorithms should Mind your Business," OffshoreDev.com, July 23, 2002.
  3. Bill Gates, The Road Ahead (Penguin, 1995); David Harel, Algorithmics: the spirit of computing, Addison-Wesley, 1992
  4. T.H. Cormen and C.E. Leiserson and R.L. Rivest: Introduction to Algorithms, MIT Press, Cambridge, Massachusetts, 1990- ISBN 0-262-03141-8, 0-07-013143-0.
  5. Trahtenbrot, B.A. Što su algoritmi : algoritmi i računski automati. Zagreb: Školska knjiga, 1978

Način polaganja ispita:

Kontinuirana (izrada projektnog zadataka,  kolokvij).