InfoHub Logo

6 synyp
Sıkldik algorıtm
Sabaqtyń maqsaty:
Bilimdilik: Belgili bir áreketter tizbegi birneshe ret qaıtalanatyn bolsa, onda sıkldik algorıtmderdi qoldanyp, esepterdi sheshý kerektigin oqýshylarǵa túsindirý.
Damytýshylyq: Sıkldik algorıtmderdi qurý kezinde esepti júıeleý arqyly sheship, oılaý qabiletterin damytý.
Tárbıelik: Sıkldik algorıtmderdi ómirmen baılanystyrý arqyly oqýshylardy sıkldiń mánin uǵýǵa tárbıeleý.

Sabaqtyń barysy:
I. Úı tapsyrmasyn tekserý:
1. Algorıtm degenimiz ne?
A) is - árekettiń retsiz oryndalýy
V) is - árekettiń ret - retimen oryndalýy
S) tarmaqtalý algorıtmi
D) qandaı da bir is - árekettiń oryndalýy
2. Algorıtmniń túrleri?
A) syzyqtyq, sıkldik
V) tarmaqtalý, syzyqtyq, negizgi
S) syzyqtyq, tarmaqtalý, sıkldiń
D) negizgi, qosymsha
3. Algorıtm uǵymyn engizgen ǵalym
A) Mýhammed Ál - Horezmı
V) Bıll Geıts
S) Leıbnes
D) Robertson
4. Algorıtmniń qasıetteri.
A) túsinikti, tolyq
V) negizgi, qosymsha
S) qarapaıym, kúrdeli
D) aıqyndylyq, úziktilik, nátıjelik, jalpylyq, formaldylyq
5. Tarmaqtalý algorıtminiń negizgi túıindi sózderi
A) basy, sońy
V) alg, arg
S) eger, onda, áıtpese, bitti
D) engizý, shyǵarý

III. Jańa taqyryp
Esepterdi shyǵarý kezinde áreketterdi anyqtaıtyn parametrlerdiń ártúrli mánderinde bir tıpti áreketterdi birneshe ret qaıtalaý qajettiligi týyndaıdy.
Osyndaı áreketterdi júzege asyratyn algorıtmder sıklder dep atalady.
Qorjynǵa salynǵan asyqtardyń ishinde jalǵyz qyzyl asyq bar, sol qyzyl asyqty tabýdyń algorıtmin quryńdar.
Mysaly, ol myna túrde bolýy múmkin: qorjynǵa qoldy salamyz, ilingen asyqty alamyz. Qyzyl asyq pa? Iá, qyzyl asyq tabyldy. Joq, qaıta qorjynǵa qoldy salamyz, asyqtardy birtindep alyp qaraımyz jáne t. s. s.
Qyzyl asyq tabylǵansha berilgen mysaldyǵy osy is - áreket qaıtalana beredi. Bundaı algorıtmderdi sıkldik algorıtm deımiz.
Algorıtmniń birneshe ret qaıtalanýyn sıkldik algorıtm dep ataıdy. Blok – syzbada algorıtmniń sharty altyburshty fıgýraǵa jazylady.

25 sýret. Asyqty izdeý algorıtmi
IV. Praktıkalyq jumys. Oqýlyqtyń 70 betindegi 4 - 6 tapsyrmalardy oryndaý.
V. Sabaqty bekitý.
- Qandaı algorıtmderdi sıkldik dep ataımyz?
- Blok – syzbada algorıtmniń sharty... fıgýraǵa jazylady.
- Sharttyń sıkldiń basynda tekserilýi múmkin jáne sońynda tekserilýi múmkin, ekeýiniń aıyrmashylyǵy nede?
VI. Úıge tapsyrma: Erejelerdi jattap kelý. Syzyqtyq, tarmaqtalǵan, sıkldik algorıtmderge oıdan esep qurastyryp algorıtmin jáne blok - shemasyn qurastyrý.
VII. Baǵalaý. Úı jumysy jáne synyp jumysy boıynsha baǵalaý.