ПОӘК 14 07 20. 01/03-2013 03. 09. 2013 ж. №1 басылым



бет53/54
Дата15.09.2017
өлшемі4,87 Mb.
#32890
1   ...   46   47   48   49   50   51   52   53   54

СӨЖ №2.

Келесі тақырыптардың біреуін қарастыру:



    1. Алгоритм ұғымының қалыптасу тарихы

    2. Математика тарихындағы атақты алгоритмдер

    3. Алгоритмнің негізін қалаушылар-Клини,Черч,Пост,Тюринг

    4. Марковтың қалыпты алгоритмдері

    5. Пост машинасы

    6. Тюринг машинасы

    7. Рекурствті функциялар теориясының негізгі анықтамалары мен теоремалары

    8. Черч тезисі

    9. Фон Нейман принципі мен Тюринг машинасын ұйымдастыру принциптерін салыстыру

    10. Жан-жақты әмбебап орындаушының бар болуының дәлелдемесінің мәдени мәні

    11. Алғашқы ЭЕМ-ді құрастырудың биографиялары

Бұл баяндамалар 10-15 баспа беттен тұратын қағаз жүзінде немесе тұсаукесер түрінде болуы керек.

Жалпы тапсырмалар:

  1. Матрицада қанша оң сан, қанша теріс сан бар екенін анықтау.

  2. Матрицада бірлік элементтер санын анықтау.

  3. Бірнеше тең қабырғалы үшбұрыштардың жиынынан тұратын көпбұрыштың ауданын табудың қосалқы алгоритмін құру.

  4. n!! –ды есептеу қосалқы алгоритмін құрып, оны (n+k)! –ды есептеуде қолдану.

  5. а саны берілген. Егер ол сан нөлден өзгеше болса (n!+m!)-ды есептеу, басқа жағдайда (n!*m)! - ды есептеу қосалқы алгоритмін құру.

  6. n жолдан m бағаннан тұратын массив берілген. Егер элементтері нөлден өзгеше болса (n/m!)-ды есептеу қосалқы алгоритмін құру.

  7. , i<=10 қатар қосындысын есептеу

  8. қосындысын есептеу алгоритмін құру.

  9. қосындысын есептеу алгоритмін құру.

  10. Символдық жол берілген. Бір рет кездесетін әріпті шығару.

  11. Символдық жол берілген. Жолдағы тыныс белгілерін жою арқылы жаңа жол құрау.

  12. Мәтін берілген. Мәтіннің n-ші сөзін мәтіннің соңына жазу.

  13. Мәтін және әріп берілген. Әріп мәтіннің ішінде неше рет кездесетінін анықтау.

  14. Қоймада n тауар түрі бар. Әр тауардың мөлшерін, бағасын беру. Қоймада жалпы құны қанша тауар бар? Егер оны екі есе бағасымен сатса қанша табыс келетінін есептеу.

  15. Қоймада n тауар түрі бар. Әр тауардың мөлшерін, бағасын, сатылған тауар мөлшерін беру. Ең көп сатылған тауар түрін анықтау.

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

  17. Бір топта оқитын студенттердің аты-жөні, 1-ші және 2-ші семестрда қай пәндерден емтихан тапсырғандығы, олардан алған бағалары берілген. 1-семестр және 2-семестр қортындысын жеке жеке шығару.

  18. Бір топта оқитын студенттердің аты – жөні, адресі берілген. Фамилиялары бірдей студенттерді анықтау.

  19. Бір топта оқитын студенттердің аты-жөні, 1-ші және 2-ші семестрда қай пәндерден емтихан тапсырғандығы, олардан алған бағалары берілген. Сессияны тапсыра алмағандардың тізімін шығару.

  20. Бір топта оқитын студенттердің аты-жөні, 1-ші және 2-ші семестрда қай пәндерден емтихан тапсырғандығы, олардан алған бағалары берілген. Студенттің аты-жөні енгізілгенде оның қай пәннен қандай баға алғандығы туралы ақпарат беретін программа құру.

  21. s=4*6*8*...*20 көбейтіндісін есептеу

  22. 2+22+23+...+210 есептеу

  23. 5+8+11+...+35 қосындысын есептеу

  24. у=2х+х2; х=2, 4, 6, ... , 20 функциясының мәндерін есептеу

  25. у=10х2; х=-2, -1, 8, ..., 2 функциясының мәндерін есептеу

  26. Фиббоначи тізбегін шығару. (тізбектің үшіншісінен бастағандағы әр саны алдыңғы екі санның қосындысы болып табылады, бірінші, екінші саны 1-ге тең. Яғни 1 1 2 3 5 8 13 21 ...)

  27. ех қатарының Тейлор қатарына жіктелуін есептеу

  28. sin(x) яункциясының Тейлор қатарына жіктелуін есептеу

  29. 10х19 өлшемді массив берілген. Оның бірінші жолының тура ортасындағы элементі 1, қалғандары 5, әрбір келесі жолдың элементтері өзінің алдындағы жолдың элементтерінің жартысына тең болсын.

  30. у=10х2+sin(x); х= 8,6, 4, 2 функциясының мәндерін есептеу



Достарыңызбен бөлісу:
1   ...   46   47   48   49   50   51   52   53   54




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

    Басты бет