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