SPIA 41-60

UndisputableMoldavite avatar
UndisputableMoldavite
·
·
Download

Start Quiz

Study Flashcards

38 Questions

Navedite neke prednosti modularnosti u programiranju

Koja je svrha analize složenosti algoritama?

Algoritam se može predstaviti na više načina

Program je implementacija algoritma koja ne mora zadovoljavati uslov konačnosti

False

Primjeri procedura su

Vremenska složenost algoritma je

Analiza složenosti algoritama najčešće obuhvata sljedeće analize

a priori i a posteriorI

Prilikom dizajna algoritama poželjno je podijeliti procedure u logičke podfunkcije

False

A posteriori analiza algoritama vrši se

Navedite neke prednosti modularnosti u programiranju

Koja je svrha analize složenosti algoritama?

U analizi složenosti algoritama pretpostavlja se da je vrijeme obavljanja operacija ograničeno nekom konstantom kao donjom granicom

False

Analiza performansi algoritma vrši se za sljedeće slučajeve

Kao funkcija čega se vrši a priori analiza trajanja izvođenja algoritma?

A priori analiza algoritma vrši se:

prije implementacije algoritma u programskom jeziku

A posteriori analiza algoritma vrši se _______ implementacije algoritma u programskom jeziku i dobija se ______________

A priori analiza vrši se neovisno od vrste računara, programskog jezika i kompajlera.

False

O – notacijom složenosti algoritama predstavlja se

najgore vrijeme izvođenja

Ako je algoritam ovisan o ulaznom argumentu n oblika polinoma m – tog stepena, onda je vrijeme izvođenja za taj algoritam

Vrijeme izvođenja algoritma ne ovisi o najvećoj vremenskoj konstanti

False

Složenost O(1) znači da je vrijeme izvođenja

ograničeno konstantom

A posteriori analiza algoritama vrši se

Algoritam se može predstaviti na više načina

Program je implementacija algoritma koja ne mora zadovoljavati uslov konačnosti

True

Primjeri procedura su

Vremenska složenost algoritma je

Analiza složenosti algoritama najčešće obuhvata sljedeće analize

a priori i a posteriorI

Prilikom dizajna algoritama poželjno je podijeliti procedure u logičke podfunkcije

True

U analizi složenosti algoritama pretpostavlja se da je vrijeme obavljanja operacija ograničeno nekom konstantom kao donjom granicom

True

Analiza performansi algoritma vrši se za sljedeće slučajeve

Kao funkcija čega se vrši a priori analiza trajanja izvođenja algoritma?

A priori analiza algoritma vrši se:

prije implementacije algoritma u programskom jeziku

A posteriori analiza algoritma vrši se _______ implementacije algoritma u programskom jeziku i dobija se ______________

A priori analiza vrši se neovisno od vrste računara, programskog jezika i kompajlera.

True

O – notacijom složenosti algoritama predstavlja se

najgore vrijeme izvođenja

Ako je algoritam ovisan o ulaznom argumentu n oblika polinoma m – tog stepena, onda je vrijeme izvođenja za taj algoritam

Vrijeme izvođenja algoritma ne ovisi o najvećoj vremenskoj konstanti

True

Složenost O(1) znači da je vrijeme izvođenja

ograničeno konstantom

Test your knowledge of programming concepts with this quiz that covers natural language, pseudocode, and flowchart diagrams. Brush up on your understanding of programming logic and explore different methods for representing code. This quiz is perfect for both beginners and experienced programmers looking to refine their skills. Get ready to dive into the world of programming and challenge yourself to think outside the box!

Make Your Own Quizzes and Flashcards

Convert your notes into interactive study material.

Get started for free

More Quizzes Like This

Mastering the Two Heaps Pattern
10 questions

Mastering the Two Heaps Pattern

ChivalrousSmokyQuartz avatar
ChivalrousSmokyQuartz
Algorithms and Analysis
10 questions

Algorithms and Analysis

BeneficiaryEpigram avatar
BeneficiaryEpigram
Use Quizgecko on...
Browser
Browser