Берілген есеп бойынша деректерді анықтау қалай жүреді?
Математика курсынан функция анықтамасы мен есептелетін функция анықтамасын салыстырыңыз
Программалық орындалуы қиын алгоритмдерге мысалдар келтіріңіз
Алгоритмдер теориясынан болған маңызды жетістіктердің хронологиялық таблицасын жасаңыз. Автордың аты-жөні, өмір сүру датасы белгілі болсын. Әр автордың өмірінің нешінші жылында қай жұмысты жасағанын есептеңіз.
Тапсырмалар:
Өлшемдері бірдей екі вектор берілген. Олардың тақ элементтерінің қосындысын табу алгоритмін құру.
Екі массив берілген. Олардың сәйкес i-ші элементтерінің қосындысын табу.
Екі массив берілген. Олардың сәйкес j-ші элементтерінің көбейтіндісін табу.
Вектордың элементтерін өсуі бойынша реттеу.
Вектордың i –ші және j-ші элементтерінің орындарын ауыстыру.
Вектордың элементтерін кемуі бойынша реттеу.
Вектордың минималды және максималды элементтерін табу.
30 элементтен тұратын вектор берілген. Жұп және тақ элементтерінен жаңа 2 вектор құру.
Вектордың нөлден өзгеше және нөлге тең элементтерінің санын анықтау
10 элементтен тұратын вектордың 5-ші элементін өшіру арқылы жаңа вектор құру.
СОӨЖ №6. Алгоритм күрделілігі ұғымы.
Сұрақтар:
Алгоритмнің күрделілігі дегенді қалай түсінесіз?
Уақытша күрделілік деген не?
Теориялық күрделілік деген не?
Күрделілік қалай бағаланады?
Екі өлшемді массив қалай сипатталады?
Екі өлшемді массивтерге циклдық операторлар қалай қолданылады?
Тапсырмалар:
Екі натурал санның цифрларын көбейту алгоритмін құрып, күрделілігін анықтау. 1-ші сан n цифрдан, 2-ші сан m цифрдан тұрсын.
Сызықты күрделілігі бар алгоритмге мысалдар келтіру.
N цифрдан тұратын бір натурал санның цифрларын қосу алгоритмін құрып, күрделілігін анықтау.
Өлшемдері бірдей екі матрица берілген. Олардың диагональды элементтерінің қосындысын табу алгоритмін құру.
Екі массив берілген. Олардың i-ші жолында орналасқан элементтерінің қосындысын табу.
Екі массив берілген. Олардың j-ші бағанында орналасқан элементтерінің қосындысын табу.
Бүтін, нақты типті деректердің қасиетін анықтаңыз.
Литерлік, жолдық шамалардың қасиеттері.
Логикалық деректер деген не?
Тапсырмалар:
Адамдардың логикалық, интеллектуалдық даму деңгейін көрсететін тест құру. Тест тапсырған әрбір адамның даму деңгейінің қортындысы ұпаймен шығарылсын.
Бір топта оқитын студенттердің аты – жөні, адресі берілген. Студенттің фамилиясын енгізгенде оның қай адресте тұратынын шығаратын программа құру.
Бір пәннен білім тексеру үшін тест құру. Оны тапсырушы адамның бағасын анықтау.
СОӨЖ №10. Қосалқы алгоритмдер
Сұрақтар:
Қосалқы алгоритм деген не?
Қосалқы алгоритмнің түрлері
Қосалқы алгоритмдерді шақыру.
Қосалқы алгоритмнің қажеттілігі
Тапсырмалар:
Екі таблицалық шамалар берілген. Элементтер саны тең. Олардың сәйкес элементтерінің айырымдарының минимумдарын табу арқылы жаңа таблицалық шама құру қосалқы алгоритмін құру.
а саны берілген. Егер ол сан оң болса (n!-m!)-ды есептеу, теріс болса (n!*m!)-ды есептеу, нөлге тең болса (n!/m!)-ды есептеу қосалқы алгоритмін құру.
Асық ойнау және сақаны ұту ойынының алгоритмін құру.
Бір сыныпта оқитын оқушылардың есімдері берілген. Есімдері бірдей оқушылардың санын анықтау қосалқы алгоритмін құру.
Таблицалық шама 10 элементтен тұрсын. Мәндері тең элементтерден жаңа таблицалық шама құрау қосалқы алгоритмін құру.
Төбелерінің координаттары А(1,1), В(5,2), С(3,3) және А(2,5), В(4,3), С(6,4) болатын екі үшбұрыш берілген. Герон формуласын қолданбай үшбұрыштардың аудандарын тауып, қайсысының ауданы үлкен екенін анықтау.
Үш үшбұрыштар берілген. Олардың төбелерінің координаттары белгілі болса қабырғаларының ұзындығын және олардың аудандарын тауып, қайсысының ауданы кіші екенін анықтау.
СОӨЖ №11. Деректердің статикалық структурасы
Сұрақтар мен тапсырмалар: Суреттегі массив жол бойынша негізгі жадыда қалай жазылады?