Информатика



бет39/119
Дата03.02.2017
өлшемі17,37 Mb.
#8600
1   ...   35   36   37   38   39   40   41   42   ...   119







іі. алғашқы бекіту




Мына кестені толтыра отырып сабақтың мазмұны бойынша қорытынды шығар.

Алгоритм және оның қасиеттері

Алгоритм орындаушысы

Алгоритм жазу жолдары және оның құрылымына байланысты түрлері

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

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

Алгоритмді табиғи тілде, алгоритмдік тілде, графикалық түрде немесе программалау тілінде жазуға болады.
Құрылымына байланысты алгоритмдер сызықтық, тармақталу және циклдік алгоритмдер болып бөлінеді.

Қорытынды:______________________________________________________________________________________________________________________________________________________________________________________________________






ііі. құзырлылық қалыптастыру




Деңгейлік тапсырмалар:

І деңгей тапсырмалары

  1. Орындалуы соңында белгілі бір нәтижеге әкелетін әрекеттер тізбегінің атауы - ...

a.блок-схема b.алгоритм c.программа d.оператор

  1. Алгоритмнің арнайы блоктар арқылы бейнеленуі ...... деп аталады.

a.блок-схема b.алгоритм c.программа d.оператор

3. Алгоритмнің әрбір қасиетіне сәйкес келетін сипаттамасымен тап.

Қасиеттер:

1. Нәтижелік 2.Дискреттілік 3.Түсініктілік 4.Жалпылық

Сипаттама:


  1. Алгоритм әрқашан бірінен кейін бірі келетін үзік қадамдардан тұрады;

  2. Алгоритм тек белгілі бір есептің шешімін табуға ғана арналмайды, ол белгілі бір класс есептерін шешуге арналады;

  3. Алгоритм командаларын дәл орындаған жағдайда процесс шектеулі қадамдар санынан кейін тоқтап, белгілі бір нәтижеге алып келуі қажет;

  4. Алгоритмді құрайтын командалардың барлығын орындаушы түсінуі керек.

4. Алгоритмің дәл, айқын өрнектелу қасиетінің мәні неде?

5. Алгоритмнің формалды және формалды емес орындаушысы деген не?

6. Алгоритмнің формалды орындалуының маңызы неде?

7. Алгоритм орындаушысын қандай параметрлер сипаттайды?

8. Команданың орындалуы шарттың орындалуына байланысты болатын алгоритм атауы - ...

a.сызықтық b.циклдік c.тармақталған d.қосымша

9. Кейбір әрекеттері бірнеше рет қайталанатын алгоритм ..... деп аталады.

a.сызықтық b.циклдік c.тармақталған d.қосымша



  1. Командаларды бірінен кейін бірін орындайтын алгоритм атауы - …

a.сызықтық b.циклдік c.тармақталған d.қосымша

  1. “Иә” немесе “Жоқ” мәндерін қабылдайтын логикалық амал — ...

a.блок b.алгоритм c.программа d.шарт

  1. Шарт блогы қай фигурамен бейнеленеді?

a.сопақша b.тіктөртбұрыш c.ромб d.параллелограм

  1. Блок-схема арқылы берілген алгоритм түрін анықта.

a.Сызықтық b.циклдің



c.тармақталған толымды d.тармақталған толымсыз

  1. Блок-схема арқылы көрсетілген алгоритм түрін анықтаңыз:

    1. сызықтық

    2. циклдік

    3. тармақталған толымды

    4. тармақталған толымсыз

  2. Блок-схема арқылы көрсетілген алгоритм түрін анықтаңыз:



    1. сызықтық

    2. циклдік

    3. тармақталған толымды

    4. тармақталған толымсыз

  1. Алгоритмнің күрделі тармақталуы деген не?

__________________________________________________________________

  1. Арифметикалық және итерациялық циклдардың айырмашылығы неде?

__________________________________________________________________

18. Төменде көрсетілгендердің қайсысы орындаушы бола алмайды?



  1. машина

  2. шахтер

  3. құс

  4. үстел

ІІ деңгей тапсырмалары

  1. Сызықтарды қолдану арқылы Күнді салу кезінде қате жіберілді. Алгоритмді қарай отырып, қай қадам қате екенін тап.

Алгоритм:



Керекті нәтиже:

2. X пен Y-тің қалай өзгеретінін суретке қарай отырып білуге болады. Өзгерістер қай алгоритм бойынша жүзеге асып жатқанын анықта.

Y = X * X – 9;



  1. Y = 20 – 2X;

  2. Y = 3X + 1;

  3. Y = 5X – 9.

3. Алдыңғы есептің шарттарын пайдалана отырып, X пен Y-тің арасындағы байланысты көрсететін алгоритімнің блок-схемасын сыз.



4. Қайсысы алгоритм екенін анықтаңыз:

  1. Кітап

  2. Мағлұматнама

  3. Инструкция

  4. Энциклопедия

5. Қайсысы алгоритм екенін анықтаңыз:

  1. лифтті қолдану ережелері

  2. лифттің шығу жылы

  3. лифтті өндіруші-зауыт

  4. лифттің ведомстволық тиістілігі.

6. Алгоритм дегеніміз:

  1. процессордың жұмыс істеу принципі

  2. процессордың командалар жүйесі

  3. процессорды басқару командаларының тізбегі

  4. процессорлардың даму тарихы

7. .Компьютер формалды орындаушыға жатады ма? Неге?

8.Адам формалды орындаушы бола алады ма? Жауабыңды түсіндір.



ІІІ деңгей тапсырмалары

  1. Берілген қандай да бір санға екі амал ғана қолдануға болады:

  • 2-ге көбейту

  • соңғы цифрды өшіру

Айталық, 56 санынан 112 және 5 сандарын алуға болады. 458 санынан қалай 14 санын алуға болады? Алгоритмді өзіңе ыңғайлы түрде жаз.

2. Алдыңғы есептің орындаушысының командалар жүйесін сипатта.

3. Жұмысқа қабылдау процесі конкурстық негізде жүргізіледі. Қабылдау шарты: адамның жасы 42-ден төмен болуы керек және жұмыс тәжірибесі 20 жылдан көп болуы керек.


  • Адамды жұмысқа алуға не алмауға болатынын анықтайтын алгоритм құрыңыз (блок-схема түрінде). Енгізілетін мәліметтер ретінде S - жұмыс тәжірибесі және V – адамның жасы деп белгілеңіз.

  • Келесі жағдайлар орындалатындай S пен V-ға мысал келтіріңіздер:

а) адам жұмысқа қабылданады, егер: S = …, V = … .

б) адам жұмысқа қабылданбайды, егер: S = …, V = … .

4. Көлемдері 8, 5 және 3 литр болатын үш ыдыс бар. Бірінші ыдысқа су құйылған. Берілген ыдыстарды қолдана отырып, ыдыстардың біреуінде 7 литр су болатындай алгоритмді құрастырып, график түрінде кескінде және алгоритмдік тілде жаз.

*Артық суды төгіп тастауға болады.






іV. шығармашылық әрекет



Топтық жұмыс.

Бақылау жұмысы кезінде топтық жұмыс орындалмайды.




V. бағамдау-бағалау




Каталог: uploads -> doc -> 1057
doc -> Ана тілі №2. Тақырыбы: Кел, балалар, оқылық Мақсаты
doc -> Сабақ жоспары «Сәулет және дизайн» кафедрасының арнаулы пән оқытушысы, ҚР «Еуразиялық Дизайнерлер Одағының» мүшесі: Досжанова Галия Есенгелдиевна Пәні: Сурет және сұңғат өнері
doc -> Сабақ Сабақтың тақырыбы : Кіріспе Сабақтың мақсаты : «Алаштану» курсының мектеп бағдарламасында алатын орны, Алаш қозғалысы мен Алашорда үкіметі тарихының тарихнамасы мен дерекнамасына қысқаша шолу
doc -> Тәрбие сағаттың тақырыбы: Желтоқсан жаңғырығы
doc -> Сабақтың тақырыбы : Әбунасыр Әл- фараби Сабақтың мақсаты
doc -> Сабақ жоспары Тақырыбы: Үкілі Ыбырай Мектеп:№21ом мерзімі
1057 -> Сабақтың тақырыбы: М. Тәнекеев. Қажымұқан Мектеп:№19 Күні: 10. 12. 16 Мұғалім: Ашуханова А. К
1057 -> Сабақтың тақырыбы: Металды қолмен оттекті кесу. Сабақтың мақсаттары
1057 -> Шаблон для закрытых вопросов (пять вариантов ответов)
1057 -> Маңғыстау облысы, Ақтау қаласы Тобы: мб-11


Достарыңызбен бөлісу:
1   ...   35   36   37   38   39   40   41   42   ...   119




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

    Басты бет