Сабақтың тақырыбы: «Алгоритм және оның атқарушылары. Алгоритм қасиеттері. Алгоритмнің өрнектелу жолдары»



жүктеу 5,58 Mb.
Дата14.11.2018
өлшемі5,58 Mb.
#20232
түріСабақ

“...Адамзат үшін ХХІ ғасыр жаңа технологиялардың ғасыры болмақ, ал осы жаңа технологияларды жүзеге асырып, өмірге енгізу, игеру және жетілдіру - бүгінгі мектеп оқушылары сіздердің еншілеріңіз” Н.Назарбаев

  • Ашық сабақ
  • Сабақтың тақырыбы:
  • «Алгоритм және оның атқарушылары.
  • Алгоритм қасиеттері.
  • Алгоритмнің өрнектелу жолдары»
  • Сабақтың мақсаты:
  • Білімділік: Оқушылардың алгоритм,
  • атқарушы ұғымы, алгоритмнің қасиеттері,
  • алгоритмнің жазылу түрлері туралы білімдерін
  • қалыптастыру.
  • Дамытушылық: оқушылардың танымдық
  • және шығармашылық қабілеттерін жан-жақты
  • дамыту;
  • Тәрбиелік: оқушыларды жүйелікке, бірізділікке,
  • ұқыптылыққа, уақытты тиімді пайдалануға
  • тәрбиелеу.

Тренинг – «Шаттық шеңбер»

  • Мейірімді жүрекпен,
  • Ақпейілді тілекпен,
  • Амандасып алайық,
  • Бір жадырап қалайық!
  • Топтардың ережесі:
  • 1.Бір-бірімізді тыңдаймыз
  • 2.Уақытты үнемдейміз
  • 3.Топ мүшелерінің
  • пікірімен санасамыз

Үй тапсырмасын тексеру:

  • Алғашқы бағдарламаның авторы кім?
  • Бірінші ЭЕМ қалай аталды? Ол қай елде ойлап шығарылған?
  • Дербес компьютерлер қай буынға жатады?

Алгоритм дегеніміз – берілген есепті шешудегі жасалатын әрекеттердің дәл және қарапайым етіп жазылуы. Басқаша айтқанда, алға қойған мақсатқа жетуде немесе берілген есепті шешуде орындаушыға біртіндеп қандай әрекеттер жасау керектігін дәл көрсететін нұсқауларды алгоритм дейміз.

Шайды демдеу алгоритмі: Басы Ыстық сумен шәйнекті шаю Шәйнекке су құю 3-5 минут күту Шайды шыныаяққа құю соңы

  • Алгоритм жазу жолдары
  • Алгоритмді компьютерде орындау үшін оларды
  • алдын-ала жазып алу керек. Жалпы жағдайда, алгоритм
  • жазудың келесі түрлері қабылданған:
  • 1) табиғи тілдегі жазылуы;
  • 2) белгілі бір түйінді сөздер – терминдер арқылы
  • қысқаша тізбекті түрде жазу;
  • 3) блок – схема түрінде жазу;
  • 4) программалау тілдеріндегі жазылуы.
  • Бірақ табиғи тілде жазылған алгоритм
  • компьютерде орындалмайды, өйткені бұл жағдайда
  • дәлдік, нақтылық сақталмайды. Алгоритмдерді графиктік
  • жолмен жазу, кейіннен осы программалау тіліндегі
  • программаға айналдыру жұмысы мемлекеттік стандартпен
  • бекітіліп, ақпарат өндеу жұмысында кеңінен қолданылады.
  • Ақпарат өңдеудің әрбір буыны немесе орындалатын операциялар реті алгоритм схемасымен айқындалады. Алгоритм схемасын оның блок схемасы деп аталады.

y = a*x

  • Алгоритм
  • Программа
  • Блок – схема
  • алг алгоритмнің аты
  • басы бүт a, x, y
  • енгізу a, x
  • y: = a * x
  • шығару у
  • соңы
  • Program a1;
  • Var a, x, y: integer;
  • Begin
  • Readln (a, x);
  • y: = a * x;
  • writeln (‘y=’,y);
  • end.
  • Басы
  • Соңы
  • a, х
  • y:= a * x
  • y
  • Есептеу блогі
  • Шартты тексеру блогі
  • Меншіктеу блогі
  • Еңгізу немесе шығару блогі
  • Алгоритмнің басы немесе аяғының блогі

Алгоритм сөзі қайдан шыққан?

  • http://aida.ucoz.ru
  • «Алгоритм» ұғымы информатикада ақпарат сияқты іргелі ұғымдар қатарына жатады. Алгоритм атауы атақты араб математигі
  • Әбу Жафар Мұхаммед ибн Мұса әл-Хорезми
  • ( 763-850 ж.ж) есімінің латынша
  • Algorithmi (Алгоритми) болып жазылуына шыққан.
  • Ол санаудың ондық жүйесінде көп орынды сандар
  • мен арифметикалық амалдардың орындалу ережесін ұсынған. Бұл ережелер қосынды мен көбейтіндіні табуға арналған амалдарды орындауға қажетті тізбектен құрылған. Сол ереже осы күнге дейін қолданылып келеді.
  • Алгоритм қасиеттері
  • Алгоритмнің айқын, дәл өрнектелу қасиеті. Алгоритмде келтірілген барлық
  • Әрекеттердің мағынасы айқын, нықты анықталған болу керек.
  • Алгоритмнің үзіктілік қасиеті. Бұл қасиеті бойынша алгоритм бірнеше ықшам
  • бөліктерге, жеке-жеке әрекеттер жіктеледі.
  • Алгоритмнің нәтижелік қасиеті. Кез-келген алгоритмнің нәтижесі болу керек.
  • Әрекеттердің шектеулі санынан кейін белгілі бір уақытта қорытынды нәтиже
  • алуымыз қажет.
  • Алгоритмнің жалпылық немесе ортақтық қасиеті. Алгоритм құрғанда белгілі
  • бір жеке проблемаға қарсы ғана арналмай, осы тәріздес мәселелер шешуін
  • толық қамтуға мүмкіндік беретіндей етіп құрылуы қажет.
  • Алгоритмнің формальды орындалуы. Алгоритмді орындағанда орындаушы
  • Оны әр командасының мағынасын түсінуі де, түсінбеуі де мүмкін.
  • Бірақ алгоритмнің әр командасы орындаушының нақты бір әрекетті
  • орындауын талап етеді.

Практикалық жұмыс

Алгоритмде келтірілген барлық әрекеттердің мағынасы айқын, нықты анықталған болу керек. Бұл қасиеті бойынша алгоритм бірнеше ықшам бөліктерге, жеке-жеке әрекеттер жіктеледі. Кез-келген алгоритмнің нәтижесі болу керек. Әрекеттердің шектеулі санынан кейін белгілі бір уақытта қорытынды нәтиже алуымыз қажет. Алгоритм құрғанда белгілібір жеке проблемаға қарсы ғана арналмай, осы тәріздес мәселелер шешуін толық қамтуға мүмкіндік беретіндей етіп құрылуы қажет. Алгоритмді орындағанда орындаушы Оны әр командасының мағынасын түсінуі де, түсінбеуі де мүмкін. Бірақ алгоритмнің әр командасы орындаушының нақты бір әрекетті орындауын талап етеді.

  • IV. Практикалық жұмыс:
  • Paint бағдарламасында бағдаршам суретін салу
  • Paint бағдарламасын ашыңыз.
  • Сурет салу алаңын үлгідегідей
  • екі бөлікке бөліңіз
  • Бір бөлігіне бағдаршамды
  • салуға қажетті
  • геометриялық фигураларды
  • сызып, қажетті
  • атаулармен атаңыз
  • Екінші бөлігіне «көшіру – қою»
  • («скопировать - вставить»)
  • командаларын
  • орындау арқылы бағдаршам
  • суретін сызыңыз.
  • Тест тапсырмалары
  • 1. «Алгоритм» атауы қайдан шыққан?
  • А) Мұхаммед әл-Хорезми атының латынша айтылуынан
  • Б) Мұхаммед әл-Хорезми атының арабша айтылуынан
  • В) әл-Фараби атының латынша айтылуынан
  • 2. Алгоритм дегеніміз не?
  • А) Қоршаған ортада болып жатқан түрлі құбылыстар
  • Б) Орындаушының белгілі бір мақсатқа жету барысындағы
  • ретімен орындалатын түсінікті дәл ұйғарым
  • В) Алғашқы берілген мәліметтерді пайдаланып жұмыс жасау
  • 3. Алгоритмнің негізгі қасиеттерін көрсет
  • А) алгоритмнің айқындылығы, түсініктілігі, тиістілігі
  • Б) алгоритмнің үздіктілігі, түсініктілігі, тиістілігі, мақсаттылығы
  • В) алгоритмнің айқындылығы, үздіктілігі, жалпыға бірдейлігі,
  • нәтижелігі, формальді орындалуы
  • Алгоритмнің жазылу түрлерін көрсет
  • А) табиғи тілде, блок-схема түрінде, программалау тілінде
  • Б) табиғи тілде, программалау тілінде, Паскаль тілінде, математикалық тілде
  • В) блок-схема түрінде, графикалық түрде, ағылшын тілінде
  • Блок-схемада қандай геометриялық фигуралар қолданылмайды?
  • А) тіктөртбұрыш, ромб
  • Б) стрелкалар, параллелограм
  • В) шеңбер, үшбұрыш

Тест жауаптары:

  • 1
  • 2
  • 3
  • 4
  • 5
  • А
  • Б
  • В
  • А
  • В
  • VII. Рефлексия
  • Мен білдім
  • Маған қызықты болды
  • Маған қиынға түсті
  • Мен істей аламын
  • Оқушыларды бағалау
  • Үйге тапсырма:
  • 8 тақырыпты оқу
  • (55-56 бет),
  • 4-6 тапсырмалар
  • /57 бет/
  • Оқулықтан:

жүктеу 5,58 Mb.

Достарыңызбен бөлісу:




©g.engime.org 2024
әкімшілігінің қараңыз

    Басты бет
рсетілетін қызмет
халықаралық қаржы
Астана халықаралық
қызмет регламенті
бекіту туралы
туралы ережені
орталығы туралы
субсидиялау мемлекеттік
кеңес туралы
ніндегі кеңес
орталығын басқару
қаржы орталығын
қаржы орталығы
құрамын бекіту
неркәсіптік кешен
міндетті құпия
болуына ерікті
тексерілу мемлекеттік
медициналық тексерілу
құпия медициналық
ерікті анонимді
Бастауыш тәлім
қатысуға жолдамалар
қызметшілері арасындағы
академиялық демалыс
алушыларға академиялық
білім алушыларға
ұйымдарында білім
туралы хабарландыру
конкурс туралы
мемлекеттік қызметшілері
мемлекеттік әкімшілік
органдардың мемлекеттік
мемлекеттік органдардың
барлық мемлекеттік
арналған барлық
орналасуға арналған
лауазымына орналасуға
әкімшілік лауазымына
инфекцияның болуына
жәрдемдесудің белсенді
шараларына қатысуға
саласындағы дайындаушы
ленген қосылған
шегінде бюджетке
салығы шегінде
есептелген қосылған
ұйымдарға есептелген
дайындаушы ұйымдарға
кешен саласындағы
сомасын субсидиялау