Tala ng Lektyur: Data Structure at Algorithms

Pangkalahatang-ideya ng Paksa

• Pag-uusapan ang mga algorithms at data structures
• Kailangan maunawaan ang mga proseso upang makagawa ng mabuting algorithm
• Mahalaga ang algorithms sa iba't ibang uri ng aplikasyon tulad ng mobile, desktop, at web

Lingguhang Layunin

1. I-define ang algorithm at mga katangian nito
2. Talakayin ang mga properties ng algorithms
3. I-transform ang algorithm sa isang program na magagamit sa hinaharap

Introduksyon sa Algorithms

• Ang algorithms ay bumubuo ng mga hakbang para sa epektibong pagresolba ng problema
• Halimbawa: Kung may problema, may algorithm na kinakailangan upang lutasin ito

Halimbawa ng Algorithm sa Enrollment System

• Mga problema sa manual na proseso ng enrollment:
  • Hindi matutunton ang conflict sa schedule
  • Hirap sa pag-track ng mga estudyante
• Ang solusyon: sistema ng enrollment na mas organisado
  • Mas madaling itala ang impormasyon
  • Online enrollment ay may mga panganib sa seguridad

Saklaw ng Sistema

• School automation: lahat ng aspeto ng enrollment at grading
• Kahalagahan ng magandang disenyo at pagsusuri sa bawat bahagi ng sistema

Disenyo at Pagsusuri

• Mahalaga ang pag-disenyo ng bawat proseso, at pag-alam sa mga kinakailangang requirements
• Interview sa personnel para makuha ang mga pangangailangan

Properties ng Algorithms

• Dapat magkaroon ng:
  • Input: zero o higit pang inputs
  • Output: nagpo-produce ng kahit isang output
  • Definiteness: bawat hakbang ay dapat tiyak at hindi malabo
  • Finiteness: dapat matapos ang algorithm sa finite na oras
  • Effectiveness: bawat hakbang ay dapat madaling ma-convert sa code

Notasyon para sa mga Program

• Pagsusuri kung paano ilalarawan ang algorithm
• Gumamit ng mga simpleng parirala sa Ingles para sa kalinawan

Halimbawa ng Algorithm

Halimbawa 1: Check for Prime

• Input: number n
• Output: number n is a prime or not
• Hakbang:
  1. Para sa lahat ng k mula 2
  2. Kung n mod k ay mas mababa o katumbas sa 0, then n ay prime

Halimbawa 2: Iba pang mga pamamaraan

• Bawat problema ay may iba't ibang solusyon
• Nagkakaiba-iba ang solusyon ng bawat estudyante

Buod

• Naipakilala ang mga algorithms at ang mga phases sa pag-aaral nito
• Ang proseso ng pagdidisenyo, pag-validate, pag-analyze, at pag-coding ng algorithms
• Mahalaga ang pagiging masigasig sa pagbuo ng algorithms

Pagsasara

• Sana ay marami kayong natutunan mula sa lektura
• Salamat sa pakikinig!