Главная страница Случайная страница Разделы сайта АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Билет №21. 1.Кез келген табиғи тілдегі мәтінде 4 негізгі элементті бөліп қарастыруға болады,олар: символдар сөздер тіркестері
1. Кез келген табиғ и тілдегі мә тінде 4 негізгі элементті бө ліп қ арастыруғ а болады, олар: символдар сө здер тіркестері жә не сө йлемдер. С+ тілінің алфавиті Си тілінде қ олданылатын символдар жиындары: 1. латын алфавитінің бас ә ріптері (A, B, C, ……., Y, Z) мен кіші ә ріптері (a, b, c, ………, y, z); 2. 0- ден 9- ғ а дейінгі араб цифрлары; 3. арнаулы символдар: + (плюс), - (минус), * (жұ лдызша), / (бө лу сызығ ы), = (тең), > (ү лкен), < (кіші),; (нү ктелі ү тір), & (амперсанд), [ ] (тік жақ шалар), { } (жү йелі жақ шалар), () (дө ң гелек жақ шалар), _ (астын сызу), (бос орын),. (нү кте),, (ү тір),: (қ ос нү кте), # (нө мір), % (процент), ~ (разрядтап терістеу),? (сұ рақ белгісі),! (леп белгісі), \ (кері слэш). 4.бос орын символдары: бос орын табуляция символы, жаң а жолғ а кө шу символы. 5.Алфавит символдарынан тіл лексемалары қ ұ ралады.Олар: Идентификаторлар; Тү йынды сө здер; Операциялар белгілері; Тұ рақ тылар; Ажыратқ ыштар; Лексемалардың шекаралық символдары ретінде ажыратқ ыштар немесе операциялар белгілері сияқ ты басқ а лексемалар қ олданылады. Ақ параттық жү йелерде іздеу алгоритмдері жә не ә ртү рлі табиғ аттағ ы мә ліметтерді сұ рыптау, жеке жағ дайда кез-келген ұ зындық тағ ы мә тіндік жолдар кең інен қ олданылады. Іздеу алгоритмдері мен сұ рыптаудың тиімділігі кө п жағ дайда мә ліметтердің кө рінісін таң даумен байланысты. Осындай ың ғ айлы жә не тиімді кө ріністің бірі кез-келген ұ зындық тағ ы мә тіндік жолдың басындағ ы кө рсеткіштер массиві болып табылады. Жадыда жолдар бір-бірімен тығ ыз орналасқ андық тан, ә р жеке жолғ а кө рсеткіш арқ ылы оның бірініші литеріне қ атынас жасау жү зеге асады. Кө рсеткіштердің ө зін массив тү рінде ұ йымдастыруғ а болады. Мү мкіндіктердің бірі: екі жолдарды салыстыру арқ ылы – олардың strcmp функцияларына кө рсеткіштерді беру. Жолдардың орындарын ауыстыру ү шін, массивте олардың кө рсеткіштерінің орнын ауыстыру жеткілікті (жолдардың ө зін емес). Бұ дан екі мә селе бірдей шешіледі: біреуі – жадыны басқ ару кү рделілігімен, ал екіншішісі – жолдардың ө зін ауыстыруда жинақ талғ ан ү лкен шығ ындармен байланысты. Сұ рыптау процессі ү ш кезең ге бө лінеді: енгізу кезінде барлық жолдард оқ у; енгізілген жолдарды сұ рыптау; оларды рет-ретімен басып шығ ару. Енгізу программасы барлық жолдардағ ы литерлерді оқ у жә не есте сақ тау керек, сол сиқ ты жолдрадың кө рсеткіштер массивін тұ рғ ызу керек. Бұ л функция сол сияқ ты, енгізілген жолдардың санын есептеу керек – бұ л ақ парат сұ рыптау жә не баспағ а шығ ару ү шін қ ажет болады. Шығ ару программасы жолдарды басып шығ арумен ғ ана айналысады жә не ол кө рсеткіштер массивінде олрағ а сілтеме жасайтындай ретпен орындалуы керек. 2. Енгізу-шығ ару мү мкіндіктері Си тілінің негізгі бө лігі емес. Нақ тылы программалар біз сө з қ ылғ андарғ а қ арағ анда, ө зін қ оршағ андармен ө те кү рделі тә сілдермен ө зара ә рекеттеседі. Библиотекалық енгізу-шығ ару функциясы ANSI стандартымен дә л анық талады, сондық тан Си-де қ олдау болатын кез-келген қ ондырғ ымен байланысты. Осы функциялар енгізу-шығ ару мә тінінің қ арапайым моделін іске асырады. Мә тіндік ағ ын жолдар тізбегінен тұ рады; ә р жол жаң а литер жолымен аяқ талады. Енгізудің қ арапайым механизмі – ағ ынның келесі литерін қ айтаратын немесе егер файлдың EOF соң ы табылса getchar функциясының бір литерін оқ у: int getchar (void) ә детте EOF = -1 мә ніне тең. int putchar (int) функциясы шығ ару ү шін қ олданылады: putchar (c) с литерін стандартты шығ аруғ а (экран) жібереміз. putchar фукнкциясы нә тиже ретінде жіберілген литерді немесе қ ате болғ ан жағ дайда EOF-ты қ айтарады. Printf функциясымен орындалатын шығ ару, сондай-ақ стандартты шығ у ағ ынына жіберіледі putchar жә не printf-ды қ алауымыз бойынша кезектесіп шығ аруғ а болады, бұ дан шығ ару осы функциялар шақ ыратын жү йелілікпен қ алыптасады.
3. S=1*3*5*7..... #include< stdio.h> #include< stdlib.h> #include< math.h> main() { int a[21]; intn; printf(" \nРазмерность массива: "); scanf(" %d", & n); for(inti=0; i< n; i++) { a[i] = rand() % 21; printf(" %i ", a[i]); } int sum=1; for(i=0; i< n; i+=3) sum+=a[i]; //элементы с индексами 1, 3, 5... printf(" \nсумма нечетных элементов массива: %i", sum); }
|