Новости

Алгоритм жазу жолдарымен құрылымымен таныстыру. Алгоритм құруға үйрету

Работа добавлена:






Алгоритм жазу жолдарымен құрылымымен таныстыру. Алгоритм құруға үйрету на http://mirrorref.ru

Күні:9.10.2014жыл

Пән аты:   Информатика 9 «А» Алгортим жазу жорлдары.Блок схема

Сыныбы:

Сабақтың тақырыбы:

Сабақтың  мақсаты:   Алгоритм жазу  жолдарымен  құрылымымен  таныстыру.  Алгоритм құруға үйрету.

Білімділігі: Бала бойына бүгінгі тақырыпты өту барысында білімдерін арттыру.

Тәрбиелігі:  Әр оқушыны іскерлікке, нақтылыққа, ынтымақтылыққа тәрбиелеу.

Дамытушылығы:  Оқушыны әрбір сабаққа ынтасы мен қабілетін біріктіріп,пәнге деген қызығушылығын арттыру.

Сабақтың түрі:   жаңа сабақты меңгерту сабағы

Сабақтың барысы:

                         а) ұйымдастыру кезеңі

                         б)үйге  берілген тапсырманы сұрау

                         в) бағалау

                         г) жаңа  сабақ

                         д) бекіту

                         е) үйге тапсырма

                         ж) қорытынды

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

          Алгоритм қасиеттері:

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

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

Алгоритм жазу жолдары.

           Алгоритмді компьютерде орындау үшін оларды алдын-ала жазып алу керек. Жалпы жағдайда, алгоритм жазудың келесі түрлері қабылданған:

      1) табиғи тілдегі жазылуы;

      2) белгілі бір түйінді сөздер – терминдер арқылы қысқаша тізбекті түрде жазу;

      3) графиктік жолмен жазу;

      4) программалау тілдеріндегі жазылуы.

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

Күнделікті тұрмыстан алгоритмге бір мысал келтірейік. Студент болу үшін алгоритм мынадай  қадамдарын орындау керек:

  1. Мектепті тәмамдау.
  2. Бірыңғай ұлттық тестілеуден өту.
  3. Керекті құжаттарды, аттестаттың түпнұсқасын емтихан қорытыдысымен белгілі бір мамандықты көрсетіп, конкурсқа тапсыру.
  4. Конкурстан өту.
  5. Таңдаған мамандығы бойынша оқитын жоғары оқу орнын анықтау.

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

Алгоритмнің графиктік түрде кескінделуі

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

Блоктар кескіндемесі

Блоктар қызметі

1

Алгоритм басы

2

Алгоритм соңы

3

Есептеуіш әрекет

4

Мәліметтерді енгізу, мәліметтерді шығару

5

  жоқиә

Шартты тексеру

6

Циклдың басы

7

Көмекші алгоритмді шақыру

8

Байланыс бағытын көрсету

Алгоритмнің жазылуының жаппы түрі: алг <алгоритм аты> (<айнымалылар мен олардың типтерінің тізімі>)

арг <аргументтер тізімі>

нәт <нэтижелер тізімі> басы <көмекші айнымалыларды енгізу>

<Бастапқы мәнге меншіктеу>

<Алгоритмге сәйкес эрекеттер тізбегі> шығару <баспаға берілгендерді шығару> соңы

Мұндағы алг , нәт, арг, басы, соңы , шығару сөздерін қызметші сөздер деп атайды.

1.тапсырма: Z=ах+в формуласы бойынша есептеу алгоритмін және блок схемасын құру.

Алг  мысал 1

арг  а,х,в

нәтZ

басы

Z:=а*х+в;

шығаруZ

соңы

2.тапсырма:Екі оң бүтін сан –а және b(а≥b) берілсін.Бөлу амалын қолданбай а-ны     b-ға бөлген-дегі қалатын қалдықты табу керек. Алгоритмін және блок схемасын құру.

Алг   мысал 3

арг   а,b

нәт  a

басы

енгізу(а,b)

егер   а≥b

ондаа:=а-b

бітті

шығаруа

соңы

Бекіту тапсырмалары:

1.-қандай қызмет атқарады?

2.-қандай қызмет атқарады?

3.                           - қандай қызмет атқарады?

4.-қандай қызмет атқарады?

   -қандай қызмет атқарады?

5.

 

 

 

1

б

а

с

ы

 

 

 

2

ц

и

к

л

 

 

 

 

 

 

 

 

 

 

о

 

 

 

 

 

 

 

 

 

3

к

ө

м

е

к

ш

і

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4

с

о

ң

ы

 

 

 

 

 

 

 

х

 

 

 

 

 

 

 

 

 

 

е

 

 

 

 

 

 

 

 

 

 

м

 

 

 

 

 

 

 

 

5

ш

а

р

т

 

 

 

 

Сабақты бекіту сұрақтары

  • Алгоритмнің жазу жолдары дегеніміз  не?
  • Алгоритмді өрнектеу, жазу тәсілдері дегеніміз не?
  • Блок-схема дегеніміз не?  Негізгі блоктарға және көмекші блоктарға нелер жатады?
  • Алгоритмдік тіл, программалау тілі дегеніміз не?  Түйінді сөздерге нелер жатады?

Оқушыларды  бағалау бетшесі

Оқушының аты-жөні

Үй тапсырмасы

1 тапсырма

2 тапсырма

бағасы

1

Айдарбаева Арайлым

3

3

3

2

Әбілхасан Асмира

4

3

4

4

3

Бекберген Әсем

5

4

4

4

4

Керімбай Гүлмира

5

4

5

5

5

Рахымбек Камила

5

4

5

5

6

Сегізбай Серік

3

4

4

7

Сеитов Аслан

4

4

4

4

8

Тоқтасынбеков Азат

3

3

3

3

9

Тилеужан Бауыржан

3

3

3

3

10

Тұрсынәлі Аяна

4

3

3

Үйге тапсырма: Алгоритмнің жазу жлдары.Блок схема.

Антон Макаренко орта мектебі

Сабақтың тақырыбы: Алгоритм жазу жолдары.Блок схема

Пәні:Информатика

Сыныбы: 9 «А»

Пән мұғалімі: Чмаева З.Д.

2014-2015 оқу жылы

Алгоритм жазу жолдарымен құрылымымен таныстыру. Алгоритм құруға үйрету на http://mirrorref.ru


Похожие рефераты, которые будут Вам интерестны.

1. Алгоритм Прямого поиска. Алгоритм Бойера-Мура

2. Алгоритм стиснення з втратами. Фрактальний алгоритм

3. IDEA (англ. International Data Encryption Algorithm, международный алгоритм шифрования данных) — симметричный блочный алгоритм шифрования данных

4. Алгоритм AES

5. Алгоритм Сугено

6. Алгоритм Мамдани

7. Алгоритм кодировки RSA

8. Алгоритм Прима

9. Алгоритм самообучения

10. ГЕНЕТИЧЕСКИЙ АЛГОРИТМ