NEW
Font size
WorksheetsKrahasimi i Algoritmeve
Total questions: 27
Worksheet time: 14mins
Cili është qëllimi i krahasimit të algoritmeve?
Që të zgjidhni gjuhën më të lehtë për t'u mësuar
Që të zgjidhni algoritmin më efikas për një detyrë
Që të rritni madhësinë e kodit
Që të ndryshoni sistemin operativ
KOHA E EKZEKUTIMIT TREGON:
Sa shpejt shkruan përdoruesi kodin
Sa kohë i nevojitet algoritmit për të përfunduar detyrën
Numri i komandave në një program
Numri i gabimeve në kod
Konsumimi i memories tregon:
Sa shumë RAM përdor algoritmi gjatë ekzekutimit
Sa shumë të dhëna futen në program
Sa shpejt printohet rezultati
Shkalla e ekranit të kompjuterit
Cili nga më poshte ka kompleksitetin më të lartë?
O(1)
O(n)
O(n²)
O(log n)
Në shembullin e llogaritjes së shumës 1+2+3+...+n, cili algoritëm është më efikas?
Ai që përdor një cikël për çdo numër
Ai që përdor formulën n*(n+1)/2
Ai që i shton çdo numër manualisht
Ai që ruan numrat në një listë pa llogaritje
Kur themi se një algoritëm ka 'kompleksitet linear', ne nënkuptojmë:
Ekzekutohet menjëherë
Ekzekutohet proporcionalisht me madhësinë e hyrjes
Përdor shumë memorie
Ka shumë degë logjike
Cili faktor ka ndikimin më të madh në shpejtësinë e një algoritmi?
Ngjyra e ekranit
Performanca e procesorit
Numri i hapave logjikë
Tipi i tastierës
Nëse një algoritëm kërkon më shumë memorie por është më i shpejtë, atëherë:
Është gjithmonë më efikas
Duhet të balancojë midis memories dhe kohës
Është më i dobët
Duhet të fshihet
Çfarë nënkupton modulariteti në algoritme?
Përdorimi i shumë ekranëve
Ndarja e algoritmit në pjesë më të vogla
Shtimi i më shumë cikleve
Bashkimi i të gjitha pjesëve në një
Shembuj nga jeta: nëse dy kuzhinierë përgatisin një pjatë, por njëri ndjek recetën më të shkurtër me më pak hapa, ai:
Ka një algoritëm më efikas
Ka një algoritëm më kompleks
Ka një recetë më të gjatë
Ka një konsum më të lartë energjie
Cila është mënyra më e mirë për të krahasuar dy algoritme që zgjidhin të njëjtën detyrë?
Duke testuar kohën dhe kujtesën që përdorin
Duke parë sa bukur janë shkruar
Duke matur gjatësinë e kodit
Duke pyetur programuesin
Kur një algoritëm ka modularitet të mirë, do të thotë se:
Është më e lehtë për t'u mbajtur dhe testuar
Përdor më shumë memorie
Ka shumë gabime
Nuk mund të ndahet në pjesë
Në jetën reale, përdorimi i navigacionit GPS që zgjedh nder rruget, rrugën më të shkurtër për të shmangur trafikun është një shembull i:
Krahasimi i algoritmeve
Përdorimi i qasjeve deklarative
Procesimi i grafikëve
Kodimi paralel
Qasja **imperative** përqendrohet në:
Çfarë duam të ndodhë
Si do të ndodhë diçka, hap pas hapi
Abstraktimi i problemeve
Përshkrimi i rezultatit përfundimtar
Qasja **deklarative** përqendrohet në:
Udhëzime të detajuara
Rezultatin përfundimtar, jo mënyrën për ta arritur atë
Ndërhyrje në kujtesë
Procesim të përkohshëm të të dhënave
Një shembull i qasjes deklarative është:
HTML dhe SQL
C dhe Java
Python loops
Bash scripts
Cili është avantazhi i qasjeve deklarative?
Janë më të thjeshta për t’u lexuar
Kërkojnë më shumë kod
Nuk janë të përshtatshme për databaza
Kërkojnë shumë kujtesë
Në shembullin me numrat [1,2,3,4,5], mënyra **imperative** për të gjetur shumën është:
total = sum(numbers)
total = 0;
për çdo numër
shtoni numrin në total
përdorni funksionin e gatshëm
pa përdorur një cikël
Ndërsa mënyra **deklarative** për ta gjetur shumen e numrave 1 2 3 4 5 është:
total = 0; për çdo numër shto numrin
total = sum(numbers)
për çdo element shto manualisht
përdor ciklin while
Cila deklaratë është e saktë?
Programimi deklarativ kërkon njohje te thelluar te bibliotekave te gjuhes
Programimi imperativ është gjithmonë më i shpejtë
Programimi deklarativ nuk ka funksione
Programimi imperativ nuk mund të përdorë variabla
Në jetën reale, kur i themi një asistenti virtual 'rezervo një tavolinë në orën 8', pa specifikuar se si ta bëjmë këtë, kjo është:
Qasje deklarative
Qasje imperative
Programim procedural
Kodim modular
Në jetën reale, kur i themi një asistenti virtual 'hap aplikacionin, kërko restorantin, shtyp butonin e rezervimit...', kjo është:
Qasje deklarative
Qasje imperative
Qasje funksionale
Qasje analitike
Cilat gjuhë janë më afër qasjes deklarative?
SQL dhe HTML
Python dhe Java
C++ dhe Go
Assembly
Cili është roli i bibliotekave në qasjet deklarative?
Të fshehin detajet e implementimit
Të rrisin numrin e instruksioneve
Të rrisin veshtiresine e algoritmit
Të ngadalësojnë ekzekutimin
Cili eshte avantazhi qe ka ka qasja imperative në programim?
Kontroll më i madh mbi çdo hap
Kod më i shkurtër gjithmonë
Ekzekutim më automatik
Më pak nevojë për biblioteka
Nëse një programues përdor komandën `SELECT FROM students WHERE grade > 8`, (gjuha SQL) ai po përdor një:
Qasje deklarative
Qasje imperative
Qasje procedurale
Qasje manuale
Shembuj nga jeta: një recetë që thotë 'shtoni përbërësit dhe piqni për 20 minuta' pa përmendur çdo hap është:
Deklarative
Imperative
Procedurale
Analitike
