Ano ang Graph Theory?

Isang bahagi ng diskretong matematika na nag-aaral ng mga graph, na binubuo ng mga vertices at edges.

Ano ang complexity ng algorithm?

Isang sukat ng mga resources na kinakailangan ng algorithm, kadalasang oras at espasyo.

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.

Ano ang sorting algorithms?

Mga algorithm na ginagamit upang ayusin ang mga elemento ng isang listahan o array sa isang partikular na pagkakasunod-sunod.

Ano ang degree ng isang vertex?

Bilang ng edges na nakakabit sa isang vertex.

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.

Ano ang surjective function?

Isang function kung saan ang bawat elemento sa codomain ay may katugmang elemento sa domain.

Ano ang time complexity?

Isang sukat ng oras na kinakailangan upang patakbuhin ang isang algorithm batay sa laki ng input.

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.

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.

Ano ang path sa isang graph?

Isang sunud-sunod na sequence ng mga vertices na konektado ng edges.

Isang efficient sorting algorithm na gumagamit ng partitioning method upang ayusin ang mga elemento.

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.

Ano ang cycle sa isang graph?

Isang path na nagsisimula at nagtatapos sa parehong vertex.

Ano ang Big O notation?

Isang paraan ng pag-express ng time o space complexity ng algorithm sa pinakamataas na limitasyon.

Ano ang injective function?

Isang function kung saan walang dalawang elemento sa domain ang tumutugma sa parehong elemento sa codomain.

Ano ang base case sa recursion?

Ang kondisyon na nagtatapos sa recursive calls at nagbibigay ng direktang sagot.

Ano ang vertex sa isang graph?

Isang punto o node sa graph na kumakatawan sa isang bagay o entidad.

Ano ang minimum spanning tree?

Isang subset ng edges na nag-uugnay sa lahat ng vertices na may pinakamababang kabuuang bigat at walang cycles.

Ano ang Dijkstra's algorithm?

Isang algorithm para sa paghahanap ng pinakamababang distansya mula sa isang source vertex sa isang weighted graph.

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.

Ano ang Cartesian product?

Ang set ng lahat ng ordered pairs mula sa dalawang set.

Ano ang edge sa isang graph?

Isang linya na nag-uugnay sa dalawang vertices sa graph.

Ano ang algorithmic efficiency?

Isang sukat ng kung gaano kahusay ang isang algorithm sa paggamit ng resources tulad ng oras at espasyo.

Ano ang complement ng isang set?

Ang set ng lahat ng elemento na hindi kabilang sa isang partikular na set.

Isang sangay ng diskretong matematika na nag-aaral ng mga set at ang kanilang mga relasyon.

Isang pagpili ng mga bagay kung saan ang pagkakasunod-sunod ay hindi mahalaga.

Isang proseso kung saan ang isang function ay tumatawag sa sarili nito upang malutas ang isang problema.

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.

Ano ang binomial theorem?

Isang pormula na naglalarawan ng expansion ng binomial expression (a + b)^n.

Ano ang halimbawa ng discrete structure?

Mga set, graph, at mga integer.

Ano ang pagkakaiba ng directed at undirected graph?

Sa directed graph, may direksyon ang edges; sa undirected graph, walang direksyon ang edges.

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.

Isang sorting algorithm na gumagamit ng divide-and-conquer technique upang hatiin ang array at pagsamahin ang mga ito sa sorted order.

Isang uri ng tree kung saan bawat node ay may maximum na dalawang anak.

Ano ang intersection ng dalawang set?

Ang set na naglalaman ng mga elemento na karaniwan sa parehong set.

Ano ang NP-completeness?

Isang klase ng mga problema na mahirap lutasin ngunit madaling suriin ang solusyon.

Ano ang shortest path problem?

Isang problema sa graph na naglalayong tukuyin ang pinakamabilis na ruta mula sa isang vertex patungo sa iba.

Ano ang Prim's algorithm?

Isang algorithm para sa pagbuo ng minimum spanning tree na nagsisimula mula sa isang arbitrary vertex.

Ano ang space complexity?

Isang sukat ng espasyo na kinakailangan ng algorithm batay sa laki ng input.

Ano ang graph traversal?

Isang proseso ng pagbisita sa lahat ng vertices ng isang graph.

Ano ang Kruskal's algorithm?

Isang algorithm para sa pagbuo ng minimum spanning tree sa pamamagitan ng pagdaragdag ng pinakamababang weighted edges.

Isang pagsasaayos ng mga bagay sa isang partikular na pagkakasunod-sunod.

Ano ang O(n) complexity?

Linear time complexity; ang oras ng pagpapatakbo ay proporsyonal sa laki ng input.

Ano ang depth-first search (DFS)?

Isang algorithm na naglalakbay sa graph sa lalim bago lumipat sa susunod na branch.

Ano ang O(n^2) complexity?

Quadratic time complexity; ang oras ng pagpapatakbo ay proporsyonal sa square ng laki ng input.

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.

Ano ang tree sa graph theory?

Isang connected graph na walang cycles.

Ano ang relation sa set theory?

Isang subset ng Cartesian product ng dalawang set.

Ano ang union ng dalawang set?

Ang set na naglalaman ng lahat ng elemento mula sa parehong set.

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.

Diskretong Matematika at Algoritmo

Pag-aaral ng mga discrete structure, graph theory, at algorithmic complexity sa computational mathematics

Level: intermediate
Languages: tl → tl
Cards: 56
Markdown: Diskretong Matematika at Algoritmo (.md)

Flashcards (56)

#	Front (Term / Question)	Back (Definition / Answer)
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.