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