A) Hitro razvrščanje B) Sortiranje na kupu C) Sortiranje združevanja D) Razvrstitev mehurčkov
A) Polje B) Binarno drevo C) Stack D) Vrstni red
A) Dijkstrov algoritem B) Iskalni algoritem A* C) Bellman-Fordov algoritem D) Primov algoritem
A) Funkcija, ki v postopku reševanja težav pokliče samo sebe. B) Funkcija, ki iterira po zbirki elementov. C) Funkcija, ki generira naključna števila. D) Funkcija, ki nima izjave o vrnitvi.
A) Kosarajujev algoritem B) Warshallov algoritem C) Tarjanov algoritem D) Floydov algoritem
A) Kodiranje dolžine trajanja B) Transformacija Burrows-Wheeler C) Diferencialno kodiranje D) Huffmanovo kodiranje
A) Povezani seznam B) Stack C) Kup D) Vrstni red
A) Skalabilnost B) Učinkovitost C) Granularnost D) Kompleksnost
A) Sortiranje združevanja B) Razvrstitev izbora C) Razvrstitev mehurčkov D) Razvrstitev vnosa
A) O(n2) B) O(n) C) O(n log n) D) O(log n)
A) Algoritem binarnega iskanja B) Ford-Fulkersonov algoritem C) Razvrstitev mehurčkov D) Iskanje po globini
A) Sistem BFS je lažje izvajati. B) Sistem DFS hitreje najde pot. C) BFS zagotavlja najkrajšo pot do cilja. D) DFS uporablja manj pomnilniškega prostora.
A) Iskanje najkrajših poti med vsemi pari vrhov v obteženem grafu. B) Razvrščanje elementov v naraščajočem vrstnem redu. C) Določanje največje povezane komponente v neusmerjenem grafu. D) Izračun največjega pretoka v pretočnem omrežju.
A) Razvrstitev izbora B) Sortiranje na kupu C) Razvrstitev Radix D) Algoritem najdaljšega skupnega zaporedja
A) Geoffrey Chaucer B) John iz Seville C) Muḥammad ibn Mūsā al-Khwārizmī D) Adelard iz Batha
A) aritmos B) Algoritm C) augrym D) algoritmi
A) Canterburyjske zgodbe B) Liber Alghoarismi de practica arismetrice C) kitāb al-ḥisāb al-hindī D) Liber Algoritmi de numero Indorum
A) Zagotavljajo natančne rezultate za vse uporabnike. B) Uporabljajo deterministične procese za generiranje priporočil. C) Temeljijo na končnih zaporedjih navodil. D) Ti sistemi temeljijo na heuristiki, ne na pravih algoritmih.
A) Omogočajo, da se izvajanje kode usmerja po različnih potah. B) Zagotavljajo, da se algoritem vedno zaključi. C) Odstranijo naključnost iz algoritma. D) Preprečujejo avtomatizirano razmišljanje.
A) Izvajanje fiksne zaporednosti operacij. B) Generiranje naključnih izhodov brez vhodnih podatkov. C) Uporaba heuristik za reševanje problemov. D) Izvračanje veljavnih sklepov prek izvajanja kode.
A) Bili so zgodnji računalniki. B) Uporabljali so jih za izračune z uporabo mestne vrednosti. C) Bili so oblika algoritmizacije. D) Predstavljali so heuristične metode.
A) Babilonjska matematika B) Kitajska matematika C) Grška matematika D) Egiptovska matematika
A) Asirska dinastija B) Dinastija Hammurabi C) Akadijska dinastija D) Neobabilonjska dinastija
A) Grška matematika B) Egiptska matematika C) Babilonjska matematika D) Indijska matematika
A) Nikomah B) Muḥammad ibn Mūsā al-Khwārizmī C) Al-Kindi D) Evklid
A) WHILE-DO B) REKURZIVNOST C) IF-THEN-ELSE D) SEKVENCA
A) Analitični motor B) Omrežje za preklapljanje telefonskih klicev C) Tkalski stroj Jacquarda D) Telegraf
A) Šifriranje z nadomestitvami B) Analiza frekvence C) Šifriranje s permutacijo D) Cezarjeva šifra
A) Opis na visoki ravni B) Kontrolne tabele C) Formalni opis D) Opis implementacije
A) Charles Babbage B) Ada Lovelace C) George Stibitz D) Herman Hollerith
A) Algoritmi, ki niso deterministični. B) Algoritmi, ki jih je mogoče vzporediti. C) Problemi, ki so po naravi zaporedni. D) Distribuirani algoritmi.
A) Iteracija B) Paralelna obdelava C) Serijska izvedba D) Rekurzija
A) Dinamično programiranje B) Hevristična metoda C) Linearno programiranje D) Pohudna metoda
A) Puščice B) Točke C) Diamanti D) Pravokotniki
A) Problem Las Vegas B) Problem Monte Carlo C) Problem P proti NP D) Problem zmanjšanja kompleksnosti
A) Naivna ali izčrpna iskalna metoda B) Povratno sledenje C) Zmanjšanje kompleksnosti D) Razdeljuj in vladaj
A) Binarno iskanje B) Sekvenčno iskanje C) Urejanje s premetavanjem (bubble sort) D) Linearno iskanje
A) Tiskanje slik B) Prenos podatkov C) Snemanje zvoka D) Pošiljanje sporočil
A) Programerji B) Avtomatizirani ocenjevalci C) Učenje z reinforcementom D) Jezikovni modeli
A) Pseudokoda B) Naravni jeziki C) Drakon-diagrami D) Diagrami toka
A) Vgrajena funkcija za razvrščanje v programskem jeziku Python. B) Okvir za zbirke v programskem jeziku Java. C) Sistem.Linq v programskem jeziku C#. D) Standardna C++ knjižnica za razvrščanje (LLVM).
A) Problemi dinamičnega programiranja. B) Problemi z celoštevilskimi omejitvami. C) Grafi brez negativnih ciklov. D) Problemi linearnega programiranja.
A) 2023 B) 2025 C) 2019 D) 2020
A) David Hilbert B) Emil Post C) Alan Turing D) Alonzo Church
A) Grafična pomoč, kot je diagram toka. B) Podrobna implementacijska navodila. C) Preprosta in splošna predstavitev. D) Optimizirana koda za določeno strojno opremo.
A) Mehanizem s nihalom B) Kristalni oscilator C) Mehanizem s tečajem D) Mehanizem z uravnilnim koleščkom
A) Elektromehanski releji B) Udarne kartice C) Razlikovalni stroj D) Telegraf
A) Točka odločitve B) Vstavljanje podstruktur C) Izhod D) Tok programa
A) Metoda razdelitve in osvajanja B) Dinamično programiranje C) Vzor dekoraterja D) Vzor šablonskega načina
A) Analitični stroj Babbagea B) Razlikaški stroj C) ENIAC D) Z3
A) AlphaDev B) AlphaZero C) DeepMind D) AlphaEvolve
A) Alan Turing B) George Stibitz C) John von Neumann D) Konrad Zuse
A) Standardi za post-kvantno šifriranje B) Program SAINT C) Turingove stroje D) Lambda račun
A) Magnetna trakasta posnemanja B) Trdi diski C) Perforirane kartice D) Diskete
A) Program SAINT. B) Umetna inteligenca, ki temelji na transformatorjih. C) Standardi za šifriranje, ki jih je določila organizacija NIST. D) Kvantno računalništvo.
A) Telefon B) Radio C) Televizija D) Telegraf
A) Iskanje minimalnih pokrivajočih dreves. B) Simulacija procesov žarka. C) Optimizacija linearnih funkcij z omejitvami. D) Reševanje problemov celoštevilčne optimizacije.
A) ZPP B) RP C) P D) NP
A) Primov algoritem B) Metoda prepovedanih rešitev C) Simulirano ohlajevanje D) Algoritem Floyda-Warshalla
A) Uvod v aritmetiko avtorja Nicomachusa B) Algebra avtorja Al-Khwarizmija C) Osnovna geometrija Evklida D) Sulba Sutras
A) Načrtna rešitev "dekorator" B) "Dinamično programiranje" C) Načrtna rešitev "metoda predloge" D) "Razdeli in osvoji"
A) Rekurzivne funkcije B) Turingove stroje C) Formulacija 1 D) Lambda račun
A) 19. stoletje B) 17. stoletje C) 13. stoletje D) 15. stoletje |