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