# Diskretong Matematika at Algoritmo > Pag-aaral ng mga discrete structure, graph theory, at algorithmic complexity sa computational mathematics - **Canonical URL:** https://flashcards.world/flashcards/sets/805c5c23-ee85-4912-a20d-7647b5b49dd3/ - **Markdown URL:** https://flashcards.world/flashcards/sets/805c5c23-ee85-4912-a20d-7647b5b49dd3.md - **Level:** intermediate - **Languages:** tl → tl - **Total Cards:** 56 ## Flashcards (56 Cards) | # | Front (Term / Prompt) | Back (Definition / Answer) | Example | Multiple-Choice Options | | :--- | :--- | :--- | :--- | :--- | | 1 | Ano ang Graph Theory? | Isang bahagi ng diskretong matematika na nag-aaral ng mga graph, na binubuo ng mga vertices at edges. | | | | 2 | Ano ang complexity ng algorithm? | Isang sukat ng mga resources na kinakailangan ng algorithm, kadalasang oras at espasyo. | | | | 3 | Ano ang mathematical induction? | Isang paraan ng patunay na ginagamit upang ipakita na ang isang pahayag ay totoo para sa lahat ng natural na numero. | | | | 4 | Ano ang sorting algorithms? | Mga algorithm na ginagamit upang ayusin ang mga elemento ng isang listahan o array sa isang partikular na pagkakasunod-sunod. | | | | 5 | Ano ang degree ng isang vertex? | Bilang ng edges na nakakabit sa isang vertex. | | | | 6 | Ano ang function sa matematika? | Isang espesyal na uri ng relation kung saan ang bawat elemento ng domain ay tumutugma sa eksaktong isang elemento ng codomain. | | | | 7 | Ano ang surjective function? | Isang function kung saan ang bawat elemento sa codomain ay may katugmang elemento sa domain. | | | | 8 | Ano ang time complexity? | Isang sukat ng oras na kinakailangan upang patakbuhin ang isang algorithm batay sa laki ng input. | | | | 9 | Ano ang bipartite graph? | Isang graph na maaaring hatiin sa dalawang disjoint na set ng vertices kung saan walang edges sa loob ng parehong set. | | | | 10 | Ano ang P vs NP problem? | Isang pangunahing tanong sa computer science na nagtatanong kung ang lahat ng mga problemang madaling suriin ay madaling malutas. | | | | 11 | Ano ang path sa isang graph? | Isang sunud-sunod na sequence ng mga vertices na konektado ng edges. | | | | 12 | Ano ang quicksort? | Isang efficient sorting algorithm na gumagamit ng partitioning method upang ayusin ang mga elemento. | | | | 13 | Ano ang dynamic programming? | Isang teknik sa algorithm na ginagamit upang malutas ang mga problema sa pamamagitan ng paghahati-hati sa mga subproblems at pag-iimbak ng kanilang mga solusyon. | | | | 14 | Ano ang cycle sa isang graph? | Isang path na nagsisimula at nagtatapos sa parehong vertex. | | | | 15 | Ano ang Big O notation? | Isang paraan ng pag-express ng time o space complexity ng algorithm sa pinakamataas na limitasyon. | | | | 16 | Ano ang injective function? | Isang function kung saan walang dalawang elemento sa domain ang tumutugma sa parehong elemento sa codomain. | | | | 17 | Ano ang base case sa recursion? | Ang kondisyon na nagtatapos sa recursive calls at nagbibigay ng direktang sagot. | | | | 18 | Ano ang vertex sa isang graph? | Isang punto o node sa graph na kumakatawan sa isang bagay o entidad. | | | | 19 | Ano ang minimum spanning tree? | Isang subset ng edges na nag-uugnay sa lahat ng vertices na may pinakamababang kabuuang bigat at walang cycles. | | | | 20 | Ano ang Dijkstra's algorithm? | Isang algorithm para sa paghahanap ng pinakamababang distansya mula sa isang source vertex sa isang weighted graph. | | | | 21 | Ano ang binary search? | Isang algorithm para sa paghahanap ng isang elemento sa isang sorted array sa pamamagitan ng paghahati ng array sa kalahati sa bawat hakbang. | | | | 22 | Ano ang Cartesian product? | Ang set ng lahat ng ordered pairs mula sa dalawang set. | | | | 23 | Ano ang edge sa isang graph? | Isang linya na nag-uugnay sa dalawang vertices sa graph. | | | | 24 | Ano ang algorithmic efficiency? | Isang sukat ng kung gaano kahusay ang isang algorithm sa paggamit ng resources tulad ng oras at espasyo. | | | | 25 | Ano ang complement ng isang set? | Ang set ng lahat ng elemento na hindi kabilang sa isang partikular na set. | | | | 26 | Ano ang set theory? | Isang sangay ng diskretong matematika na nag-aaral ng mga set at ang kanilang mga relasyon. | | | | 27 | Ano ang combination? | Isang pagpili ng mga bagay kung saan ang pagkakasunod-sunod ay hindi mahalaga. | | | | 28 | Ano ang recursion? | Isang proseso kung saan ang isang function ay tumatawag sa sarili nito upang malutas ang isang problema. | | | | 29 | Ano ang hashing? | Isang proseso ng pag-convert ng data sa isang fixed-size string ng mga character, na karaniwang ginagamit para sa mabilis na pag-access sa data. | | | | 30 | Ano ang binomial theorem? | Isang pormula na naglalarawan ng expansion ng binomial expression (a + b)^n. | | | | 31 | Ano ang halimbawa ng discrete structure? | Mga set, graph, at mga integer. | | | | 32 | Ano ang pagkakaiba ng directed at undirected graph? | Sa directed graph, may direksyon ang edges; sa undirected graph, walang direksyon ang edges. | | | | 33 | Ano ang greedy algorithm? | Isang algorithm na gumagawa ng lokal na optimal na solusyon sa bawat hakbang na umaasa na makakabuo ito ng global optimal na solusyon. | | | | 34 | Ano ang merge sort? | Isang sorting algorithm na gumagamit ng divide-and-conquer technique upang hatiin ang array at pagsamahin ang mga ito sa sorted order. | | | | 35 | Ano ang binary tree? | Isang uri ng tree kung saan bawat node ay may maximum na dalawang anak. | | | | 36 | Ano ang intersection ng dalawang set? | Ang set na naglalaman ng mga elemento na karaniwan sa parehong set. | | | | 37 | Ano ang NP-completeness? | Isang klase ng mga problema na mahirap lutasin ngunit madaling suriin ang solusyon. | | | | 38 | Ano ang shortest path problem? | Isang problema sa graph na naglalayong tukuyin ang pinakamabilis na ruta mula sa isang vertex patungo sa iba. | | | | 39 | Ano ang Prim's algorithm? | Isang algorithm para sa pagbuo ng minimum spanning tree na nagsisimula mula sa isang arbitrary vertex. | | | | 40 | Ano ang space complexity? | Isang sukat ng espasyo na kinakailangan ng algorithm batay sa laki ng input. | | | | 41 | Ano ang graph traversal? | Isang proseso ng pagbisita sa lahat ng vertices ng isang graph. | | | | 42 | Ano ang Kruskal's algorithm? | Isang algorithm para sa pagbuo ng minimum spanning tree sa pamamagitan ng pagdaragdag ng pinakamababang weighted edges. | | | | 43 | Ano ang permutation? | Isang pagsasaayos ng mga bagay sa isang partikular na pagkakasunod-sunod. | | | | 44 | Ano ang O(n) complexity? | Linear time complexity; ang oras ng pagpapatakbo ay proporsyonal sa laki ng input. | | | | 45 | Ano ang depth-first search (DFS)? | Isang algorithm na naglalakbay sa graph sa lalim bago lumipat sa susunod na branch. | | | | 46 | Ano ang O(n^2) complexity? | Quadratic time complexity; ang oras ng pagpapatakbo ay proporsyonal sa square ng laki ng input. | | | | 47 | Ano ang backtracking? | Isang algorithmic technique na ginagamit upang malutas ang mga problema sa pamamagitan ng pag-subok ng mga posibleng solusyon at pag-atras kapag hindi ito nagtagumpay. | | | | 48 | Ano ang tree sa graph theory? | Isang connected graph na walang cycles. | | | | 49 | Ano ang relation sa set theory? | Isang subset ng Cartesian product ng dalawang set. | | | | 50 | Ano ang union ng dalawang set? | Ang set na naglalaman ng lahat ng elemento mula sa parehong set. | | | | 51 | Ano ang breadth-first search (BFS)? | Isang algorithm na naglalakbay sa graph sa lapad, bisitahin ang lahat ng vertices sa isang level bago lumipat sa susunod. | | | | 52 | Ano ang bijective function? | Isang function na parehong injective at surjective; bawat elemento sa domain ay tumutugma sa isang natatanging elemento sa codomain. | | | | 53 | Ano ang O(1) complexity? | Constant time complexity; ang oras ng pagpapatakbo ay hindi nagbabago sa laki ng input. | | | | 54 | Ano ang Diskretong Matematika? | Isang sangay ng matematika na nag-aaral ng mga hiwalay na estruktura at hindi tuloy-tuloy na mga bagay. | | | | 55 | Ano ang combinatorics? | Isang sangay ng diskretong matematika na nag-aaral ng mga paraan ng pag-aayos at pagpili ng mga bagay. | | | | 56 | Ano ang algorithm? | Isang sunud-sunod na hakbang o proseso para malutas ang isang problema. | | | --- Study this deck interactively with FSRS-6 spaced repetition, audio review, and multiple-choice mode at [Flashcards World](https://flashcards.world/flashcards/sets/805c5c23-ee85-4912-a20d-7647b5b49dd3/).