Шпаргалка по "Математике"

1.        Алгоритм түрлерін атап өтіңіз. Мысалдар келтіріңіз.

Алгоритмнің рекурсивті, есептеу және қосалқы түрлері бар.

Рекурсивті алгоритм деп- сипаттамасы тікелей немесе жанама түрде өзіне сілтеме жасайды.

Есептеу алгоритмі- есептеуді қажет етіп, формула көмегімен шығарылады. Күрделілігіне қарай белгігілі бір техниканың араласцын талап етеді.

Қосалқы алгоритм-басқа алгоритмде қосып, қолдануға болатындай етіп жасалған алгоритм.

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

Сызықтық алгоритм- есепті шешу үшін хронологиялық тәртіпте, операциялардың реті алгоритм структурасымен анықталып, орындалатын алгоритм.

Циклдік алгоритм- операциялардың кейбір бөлігін қайталап  орындайтын алгоритм. Енгізілетін шамалардың мәндеріне тәуелді болады.

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

Мысалы: Шәйнектегі суды қайнату. Бірінші біз шәйнекті алып, оған суық су құямыз. Екінші плитаның астын жағуымыз қажет. Үшінші ең соңында плитаға шәйнекті өойып, онығ қайнағанын күтеміз.

2.        Алгоритмдердің негізгі қасиеттерін сипаттаңыз.

Алгоритмнің 5 негізгі қасиеті бар.  Кез келген алгоритм келесі қасиеттерге ие болуы керек:

    1. Дискреттілік: орындалатын әрекеттердің реттілігі кезеңдерге бөлінуі керек.  Қадамдардың орнын өзгертуге болмайды, яғни айналу бірінші қадамнан екіншісіне өту керек, келесі қадамға көшу тек алдыңғы қадам аяқталғаннан кейін болады.  Әрбір қадамның орындалуы орындаушыға арнайы нұсқаулармен көрсетіледі.

    2. Түсініктілік: ол орындаушы түсінетін және орындай алатын нұсқаулар мен командаларды қамтуы керек.  Орындаушыдан келісілген әрекеттерді талап ету керек.  Алгоритм орындаушыға бағытталған болуы керек.

    3. Анықтылық қасиеті: кез келген орындаушы кез келген алгоритмді орындай алуы керек.  Екінші атау детерминделген.  Мердігерден өз бетінше шешім қабылдамауды, яғни нақты, жақсы ойластырылған, сөзсіз тиімді, біржақты болуын сұрау керек.

    Бір алгоритм қанша орындалса да немесе қай орындаушы бір алгоритмді орындаса да, нәтиже әрқашан бірдей болуы керек.  Әрбір қадамды аяқтағаннан кейін олар бұдан әрі не істеу керектігін нақты білуі керек.

    4. Ортақтық - жалпылық деп те атайды, яғни мүмкіндігінше көп мәселелердің шешімін табу үшін бір алгоритмді қолдану мүмкіндігі.  Мәселені тек бастапқы деректерді өзгерту арқылы шешуге болады, яғни тапсырмалар бір-бірінен тек бастапқы бөліктен ғана бөлінеді.  Мұндай мәселені шешудің алгоритмі жалпы түрде әзірленді.  Мысалы, ax2 + bx + c = 0 жағдайында квадрат теңдеуді шешу алгоритмін құру тиімдірек, егер оны 4x2 + 5x-1 = 0 түрінде құрастырсақ, онда алгоритм тәуелсіз болады,  ол ең жалпы болуы керек.

    5. Нәтижелілік қасиеті: алгоритмнің қадамдары мен нұсқаулары шектеулі, қадамдардың белгілі саны тапсырманың нәтижесін беретіндей болуы керек.  Соңында нәтиженің дұрыстығын тексеру керек.  Мысалы, екі санды қосу алгоритмінде қосылғыштар бастапқы деректерге, ал қосынды нәтижеге жатады.

3.        Алгоритмдер схемаларын құру ережелерін келтіріңіз.

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

оның кітапханалары жарияланады өзімізге керекті кітапханаларды жариялаймыз. Екінші алгоритм типін жариялау яғни енгізу операторы жүреді. Мұнда біз есепке қажет немесе басқада қажетті символдарды

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

Мұнда біз керекті жауапты немесе мәнді қара экранға шығарамыз.

4.        C++ кітапханалары. Алфавит және C++тілінің лексемалары. Тілдің негізгі нысандарын жазу ережелері.