Саба?ты? та?ырыбы: Циклдік алгоритмдер ж?не оны? т?рлері
Саба?ты? ма?саты:
1.Білімділік. Белгілі бір ?рекеттер тізбегі бірнеше рет ?айталанатын болса, онда циклдік алгоритмдерді ?олдананып, есептерді шешу керектігін о?ушылар?а т?сіндіру. Осындай есептеулерді орында?ан кезде циклді алгоритмдерді ??руда?ы білімдерін арттыру. Циклдік алгоритмдерді? сызба-н?с?аларын ??рып, со?ан байланысты алгоритімін ж?не ба?дарламасы ??ру?а да?дыландыру.
2.Дамытушылы?. Циклдік алгоритмдерді ??ру кезінде есепті ж?йелеу ар?ылы шешіп, ойлау ?абілеттерін дамыту. ?айталау барысын орындау алдында оны? аргументіні? параметріні? ал?аш?ы м?нін енгізу ар?ылы, оны? ?адамын орнату жа?дайларын ?арастырып, циклдерге деген білімдерін дамыту.
3.Т?рбиелік. Циклдік алгоритмдерді ?мірмен байланыстыру ар?ылы о?ушыларды цикілді? м?нін ??у?а т?рбиелеу. Оны? ?айтымды?ына ?мірмен байланыстырап, мысалдар кертілу ар?ылы ?мірді? ?айтымсыз екндігіне к?з жеткізу.
Саба?ты? т?рі: жа?а саба?ты бекіту
Саба?ты? к?рнекілігі: инерактивті та?та, компьютер, цикл?а арнал?ан бейне.
П?наралы? байланыс: математика
Саба?ты? барысы:
1.С?лемдесу
2.?ткенді ?айталау
3.Жа?а саба?ты т?сіндіру
4.Жа?а саба?ты пысы?тау
5.Ба?алау
6.?йге тапсырма
?ткенді ?айталау:
-
Алгоритмдерді неше тілде к?рсетуге болады?
-
Алгоритмдік ж?не графикалы? тілдерді т?сіндір
-
Байланыс сызы?тары деген не?
-
Блоктарды? неше т?рі бар?
-
Меншіктеу командасы ?алай жазылады?Онда?ы айнымалылар.
-
Командаларды? неше т?рі бар?
-
Алгоритмдерді? т?рлерін ата.
Жа?а саба?ты т?сіндіру.
К?птеген алгоритмдерде белгілі бір ?рекеттер тізбегі бірнеше рет ?айталанып орындалып отырады. Математикада есеп шы?ару кезінде бір те?деуді пайдаланып, онда?ы айнымалы м?ніні? ?згеруіне байланысты оны бірнеше рет ?айталап есептеуге тура келеді. Осындай есептеу процесі б?ліктеріні? талап орындауын цикл деп атайды, ал ?айталанатын б?лігі бар алгоритмдер тобы циклдік алгоритмдерге жатады. Циклдік алгоритмдерді пайдалану, оларды кейіннен программаларда цикл командалары т?рінде ?ыс?артып жазу м?мкіндігін береді.
Циклдік процесті ?амтамасыз ететін алгоритм б?лігін ?айталау командасы ??райды. Б?л команда алгоритмді жина?ы етіп жазу?а м?мкіндік береді.
?айталау командасын алгоритмдік тілде жазу ?шін ?зірше (?зір), цикл басы (цб) ж?не цикл со?ы (цс) т?йінді с?дері ?олданылады: ?зірше с?зінен кейін ?олданылатын шарт, ал цикл басы мен цикл со?ы т?йінді с?деріні? арасына ?айталанатын командалар жазылады. М?нда да цикл басы мен цикл со?ы т?йінді с?здер арасында?ы цикл аздап о??а ы?ыстырылып жазылады, олай ы?ыстыру ?айталанатын командаларды? орындалу реттігін т?сінуді о?айлатады.
?айталау саныны? алдын ала белгілі ж?не белгісіз болуына байланысты цикл екі т?рге б?лінеді. ?айталау саны алдын ала белгілі цикл – арифметикалы? цикл деп, орындалу саны белгісіз цикл - командалы? (итерациялы?) цикл деп аталады.
Арифметикалы? цикл. Арифметикалы? цикл е? ?арапайым цикл болып табылады ж?не практикада жиі ?олданылады. ?айталану барысында цикл параметрі арифметикалы? прогрессияны? за?ы бойынша т?ра?ты шама?а ?згеріп отырады. Алгоритм ат?арылар алдында цикл параметріні? бастап?ы м?ні белгілі, осыдан кейінгі ?айталану барысында цикл параметрі белгілі бір шама?а (?адам?а) ?згере отырып, алдын ала берілген со??ы м?нге жетуі ?ажет.
Алгорим мен программа жазуды же?ілдету ?шін циклдік алгоритмдер ы?шамдал?ан т?рде «модификатор» немесе «цикл басы» блогын пайдалану ар?ылы жазылады. Б?л программада?ы арифметикалы? циклді? ?з командалары былай жазылады:
Интерациалы? (?адамды?) цикл. Цикл орындалмас б?рын, оны? ?айталану саны белгісіз бол?ан жа?дайда, ?адамды? циклді пайдаланады. Циклді ая?тау ?шін белгілі бір шарт тексеріледі. Егер шарт орындалмаса, онда кайталану командасы ат?арылады. Ал шарт орындалса, онда цикл ?айталанбайды. ?адамды? циклді кескіндегенде модификатор ?олданылмайды, себебінеше рет ?айталанатынын алдын ала білмейміз. Енді ?адамды? циклге мысал келтірейік.
?айталану саны белгісіз циклдер:
Блок - схема
Алгоритм
Pascal
И? жо?
Алг
Басы
Енгізу
?зір шарт
Цб
Цикл денесі
Цс
Со?ы
While шарт do
Begin цикл денесі
End.
Мысалы: 1, 3, 5,., 15 сандар тізбегі берілген. Осы тізбекті? квадраттарыны? кестесін ??ру керек.
Берілген: х= 1
?ажетті формула: x:= x2
Блок - схема
Алгоритм
Pascal
И? Жо?
алг квадраттар кестесі
н?т б?т у
басы б?т х
х:= 1;
?зір x<=15
цб
у:= х2
шы?ару х, у;
х:= х+2;
цс
со?ы
Program kvkestesi;
Var x, y: integer;
Begin
x:= 1:
while x<=15 do
begin
y:= sqr(x);
writeln (x, y);
x:= x+2;
end;
end.
?ткенді пысы?тау:
-
Цикл деген не?
-
Циклді? т?рлері ?андай?
-
Цикл блогы ?алай сызылады?
-
Цикл блогында неше байланыс сызы?ы бар?
-
Циклда егер шарт болатын болса, онда ол ?алай орналасу керек?
?йге тапсырма: 1. Та?ырып мазм?нына дайындалу.
2. Есеп: 1, 3, 5,., 15 сандар тізбегі берілген. осы тізбекті? квадраттарыны? ?осындысын есептейтін блок-схема, алгоритм ж?не пргорамма ??рып келу керек.