Алгоритмнің нәтижелік қасиеті
Сабақ тақырыбы: Алгоритм қасиеті және жазылу түрлері
Сабақ мақсаты:
1. Оқушыларға Алгоритм және оның қасиеттері, орындаушы жазылу түрлері туралы жалпы мағлұмат беру.
2. Оқушылардың Алгоритм жазылу түрлерінің көмегімен есептер шығару арқылы ойлау қабілеттерін дамыту.
3. Қарапайым алгоритмдер құра білу, нәтижесін талдай алу;
Сабақ көрнекілігі: тақырып бойынша мультимедиалық слайд, оқулық.
Сабақ түрі: жаңа сабақ
Сабақтың әдіс - тәсілі: түсіндіру, көрсету.
Оқушылар білуі қажет: алгоритм ұғымын, алгоритмдер қасиеттерін және жазылу түрлерін.
Оқушылар орындай білу керек: алгоритм қасиеттерін ерекшелеу және алгоритм жазылу түрлері арқылы есептер шығара білу.
Пән аралық байланыс: математика, қазақ тілі, геометрия, технология.
І. Сабақ барысы:
Ұйымдастыру.
1. Оқушыларды түгелдеу, журнал толтыру, оқушылардың дәптерлерін, оқулықтарын қарап шығу.
2. Сынып, тақта, парта тазалығын қарап шығу, қажет болса ескертулер жасау.
3. Оқушылардың назарын сабаққа аудару.
ІІ. Жаңа сабақ.
Алгоритм ұғымы информатикада ақпарат сияқты іргелі ұғымдар қатарына жатады. Алгоритм атауы атақты араб математигі Әбу Жафар Мұхаммед ибн Мұса әл - Хорезми ( 763 - 850 ж. ж) есімінің латынша Algorithmi (Алгоритми) болып жазылуына шыққан.
Алгоритм дегеніміз – іс әрекеттің рет - ретімен орындалуы.
Алгоритмнің атқарушылары:
Адам
Автоматты құрылғы
Компьютер
Робот
Алгоритм қасиеттері
Алгоритмнің айқын, дәл өрнектелу қасиеті. Алгоритмде келтірілген барлық әрекеттердің мағынасы айқын, нақты анықталған болу керек. Онда қандай қадам көрсетілсе тек солар ғана орындалуы қажет. Есеп шығаруға керектің бәрі анықталуы және орындаушыға түсінікті әрі нақты болуы тиіс.
Алгоритмнің үзіктілік қасиеті. Алгоритмнің үзік модульдерге бөлінуі, яғни алгоритмді бірнеше кішкене алгоритмдерге жіктеу мүмкін болу керек. Бұл қасиеті бойынша алгоритм аралық нәтиже беретіндей бірнеше ықшам бөліктерге, ал олар одан кіші қадамдарға бөлінеді, яғни мәселені шешу процесінің тізбегі жеке - жеке әрекеттер жіктеледі. Сондықтан алгоритмді, екі - үш бқлікке бөліп, оларды жеке қабылдай алатын дәрежеде жұмыс істелінуі қажет.
Алгоритмнің нәтижелік қасиеті. Кез - келген алгоритмнің нәтижесі болу керек. Әрекеттердің шектеулі санынан кейін белгілі бір уақытта қорытынды нәтиже алуымыз қажет.
Алгоритмнің жалпылық немесе ортақтық қасиеті. Алгоритм құрғанда белгілі бір жеке проблемаға қарсы ғана арналмай, осы тәріздес мәселелер шешуін толық қамтуға мүмкіндік беретіндей етіп құрылуы қажет.
Алгоритмнің формальды орындалуы. Алгоритмді орындағанда орындаушы оныәр командасының мағынасын түсінуі де, түсінбеуі де мүмкін. Бірақ алгоритмнің әр командасы орындаушының нақты бір әрекетті орындауын талап етеді.
Алгоритм жазу жолдары
Алгоритмді компьютерде орындау үшін оларды алдын - ала жазып алу керек. Жалпы жағдайда, алгоритм жазудың келесі түрлері қабылданған:
Табиғи тіл
Алгоритмдік тіл
Программалау тілі
Блок - схема
Мысалы, у=2x -(х+8) өрнегін алгоритм жазылу түрлерін де жаз.
табиғи тілде:
а және х мәндерін енгізіңіз.
х және 6 - ны қосу.
x на 2 - ге көбейту.
2x – дан (х+8) қосындысын азайту.
Өрнектің есептелген нәтижесі ретінде у - ті шығару.
Алгоритм тілінде
алг у=2x -(х+8) өрнегін орындау
Арг х, м1, м2
Нәт у
басы
м1:=х+8
м2:=2*x
у:=м1 - м2
соңы
Программалау тілінде:
Program №1;
Var x: integer;
Begin
Writeln(‘х енгіз’);
Readln (a, x);
y:=2*x -(x+8);
Writeln(‘y=’, y);
End.
Блок - схемасы
ІІІ. Жаңа сабақты бекіту:
У=3х -(5+3х) өрнегін алгоритм жазылу түрлерінде жаз.
Z=8x -(5y - ab) өрнегінің блок - схемасын сыз.
Суретшінің суретті салуына алгоритм құр.
Алгоритм тілінге жазылған есепті өрнекке айналдыр.
2 - ні х - ке көбейтте А1 - ге меншікте.
А1 - ді 8 - ге қоста А2 - ге меншікте.
3. 3 - ті у - ке көбейтте А3 - ке меншікте
4. А3 - ті 5 ке азайтта А4 - ке маншікте.
5. А2 - ні А4 - ке бөлде У - ке меншікте
Жауабы y=(2x+8) (3y - 5)
ІҮ. Үйге тапсырма: Жаңа сабақты оқу. Есептер шығару
Өрнектерді табиғи және алгоритм тілдерінде жаз.
1. У=2х+(2х+5);
2. у=(4+3х) 3х
3. у=(5z+(2x - 8)) (2x - 10)
Ү. Бағалау.
Алгоритмнің тиімділігі мен күрделілігі. Тьюринг, Пост абстрактілі машиналарымен жұмыс
Алгоритм жазу жолдары
Алгоритмдер теориясының негізгі ұғымдары
Алгоритмнің құрылымдық негіздері мен қолдану тәсілдері
Алгоритмдер және оларды сипаттау тәсілдері
Алгоритм қасиеттері
Алгоритм тілін оқыту әдістемесі
Паскаль-программалау тілі туралы ақпарат
Алгоритмдік тіл және программалау тілі
Алгоритм және алгоритмдеу ұғымдары
Алгоритмнің жазылу түрлері мен құрылымдық негіздері
Менің алтын қайырымды жан құрбым Тілеубектегі Анарбекқызы Жүсіпнемересі Гүлсананың бойындағы ең бір ерекше ұнайтын қасиеті - оның ақкөңілділігі мен асқан мейірімділігі
Бәрі мынау сыбызғының қасиеті
Ғалым да, шахтер да бас иетін, Ұстазым барсенің қасиетің
Иә, туған жердің қадір - қасиетін түсіну үшін данышпан болудың қажеті жоқ
Өсе келе отанның қадір қасиетін түсінесің
Мұнда биік - биік асқар таулар, мөп - мөлдір көлдер, неше түрлі өсімдіктер мен дәрілік қасиеті бар шөптер өседі
Саңырық батырдың ереекше қасиеті - құралайды көзге атқан мергендігі
Адамға Алланың берген ерекше қасиеті - армандай білу
Жұмыртқаның қоректік қасиеті мол, өте сіңімді диеталықөнім болып есептелінеді