СӨЖ №2.
Келесі тақырыптардың біреуін қарастыру:
-
Алгоритм ұғымының қалыптасу тарихы
-
Математика тарихындағы атақты алгоритмдер
-
Алгоритмнің негізін қалаушылар-Клини,Черч,Пост,Тюринг
-
Марковтың қалыпты алгоритмдері
-
Пост машинасы
-
Тюринг машинасы
-
Рекурствті функциялар теориясының негізгі анықтамалары мен теоремалары
-
Черч тезисі
-
Фон Нейман принципі мен Тюринг машинасын ұйымдастыру принциптерін салыстыру
-
Жан-жақты әмбебап орындаушының бар болуының дәлелдемесінің мәдени мәні
-
Алғашқы ЭЕМ-ді құрастырудың биографиялары
Бұл баяндамалар 10-15 баспа беттен тұратын қағаз жүзінде немесе тұсаукесер түрінде болуы керек.
Жалпы тапсырмалар:
-
Матрицада қанша оң сан, қанша теріс сан бар екенін анықтау.
-
Матрицада бірлік элементтер санын анықтау.
-
Бірнеше тең қабырғалы үшбұрыштардың жиынынан тұратын көпбұрыштың ауданын табудың қосалқы алгоритмін құру.
-
n!! –ды есептеу қосалқы алгоритмін құрып, оны (n+k)! –ды есептеуде қолдану.
-
а саны берілген. Егер ол сан нөлден өзгеше болса (n!+m!)-ды есептеу, басқа жағдайда (n!*m)! - ды есептеу қосалқы алгоритмін құру.
-
n жолдан m бағаннан тұратын массив берілген. Егер элементтері нөлден өзгеше болса (n/m!)-ды есептеу қосалқы алгоритмін құру.
-
, i<=10 қатар қосындысын есептеу
-
қосындысын есептеу алгоритмін құру.
-
қосындысын есептеу алгоритмін құру.
-
Символдық жол берілген. Бір рет кездесетін әріпті шығару.
-
Символдық жол берілген. Жолдағы тыныс белгілерін жою арқылы жаңа жол құрау.
-
Мәтін берілген. Мәтіннің n-ші сөзін мәтіннің соңына жазу.
-
Мәтін және әріп берілген. Әріп мәтіннің ішінде неше рет кездесетінін анықтау.
-
Қоймада n тауар түрі бар. Әр тауардың мөлшерін, бағасын беру. Қоймада жалпы құны қанша тауар бар? Егер оны екі есе бағасымен сатса қанша табыс келетінін есептеу.
-
Қоймада n тауар түрі бар. Әр тауардың мөлшерін, бағасын, сатылған тауар мөлшерін беру. Ең көп сатылған тауар түрін анықтау.
-
Бір топта оқитын студенттердің аты-жөні, туған датасы берілген. Әр студенттің туған датасын енгізгенде оның жасы нешеде екенін шығаратын программа құру.
-
Бір топта оқитын студенттердің аты-жөні, 1-ші және 2-ші семестрда қай пәндерден емтихан тапсырғандығы, олардан алған бағалары берілген. 1-семестр және 2-семестр қортындысын жеке жеке шығару.
-
Бір топта оқитын студенттердің аты – жөні, адресі берілген. Фамилиялары бірдей студенттерді анықтау.
-
Бір топта оқитын студенттердің аты-жөні, 1-ші және 2-ші семестрда қай пәндерден емтихан тапсырғандығы, олардан алған бағалары берілген. Сессияны тапсыра алмағандардың тізімін шығару.
-
Бір топта оқитын студенттердің аты-жөні, 1-ші және 2-ші семестрда қай пәндерден емтихан тапсырғандығы, олардан алған бағалары берілген. Студенттің аты-жөні енгізілгенде оның қай пәннен қандай баға алғандығы туралы ақпарат беретін программа құру.
-
s=4*6*8*...*20 көбейтіндісін есептеу
-
2+22+23+...+210 есептеу
-
5+8+11+...+35 қосындысын есептеу
-
у=2х+х2; х=2, 4, 6, ... , 20 функциясының мәндерін есептеу
-
у=10х2; х=-2, -1, 8, ..., 2 функциясының мәндерін есептеу
-
Фиббоначи тізбегін шығару. (тізбектің үшіншісінен бастағандағы әр саны алдыңғы екі санның қосындысы болып табылады, бірінші, екінші саны 1-ге тең. Яғни 1 1 2 3 5 8 13 21 ...)
-
ех қатарының Тейлор қатарына жіктелуін есептеу
-
sin(x) яункциясының Тейлор қатарына жіктелуін есептеу
-
10х19 өлшемді массив берілген. Оның бірінші жолының тура ортасындағы элементі 1, қалғандары 5, әрбір келесі жолдың элементтері өзінің алдындағы жолдың элементтерінің жартысына тең болсын.
-
у=10х2+sin(x); х= 8,6, 4, 2 функциясының мәндерін есептеу
Достарыңызбен бөлісу: |