Бүтін сандар арифметикасы

Жоспар

1.Cанды цифрлары туралы ақпарат бойынша анықтау

2. Қызықты сандарды анықтау

3.Ұзын сандарға орындалатын амалдар

Кілттік сөздер:

Бүтін сандар арифметикасы, санды цифрлар, қызықты сандар, ұзын сандар, жолдық тип

 1.Cанды цифрлары туралы ақпарат бойынша анықтау алгоритмдері

Мысал1. К бүтін саны берілген.(1<=K<=180) және қатар жазылған екі орынды сандар тізбегі 1011121314....9899 берілген. К цифры енетін цифрлар жұбынан құрылған екі орында санды анықтайтын программа құрыңыз. Ескерту жолдық тип қолданылмайды.

Есеп 2. Екі натурал сан «достас» деп аталады, егер әрқайсысы екіншісінің бөлгіштерінің қосындысына тең болатын болса, (бөлгішке санның өзі кірмейді). 200 -300 диапазонында жататын барлық «достас» сандарды анықтаңыз.
Комбинаторика элементтері

Жоспар

1. 
   Комбинаторика ұғымы
   
2. 
   Орналастырулар
   
3. 
   Алмастырулар
   
4. 
   Терулер
   

Кілттік сөздер

Комбинаторика ұғымы, орналастыру, орналастырулар саны, алмастыру, терулер
1. Комбинаторика ұғымы

Классикалық анықтамаға негізделген ықтималдықтарды есептеу А оқиғасының пайда болуына қолайлы, элементтер оқиғалар саны m-ды және барлық элементтер оқиғалар саны n-ды табуға келіп тіреледі. Ықтималдықтар теориясында m мен n мәндері, оп-оңай анықтала бермейді. Бұларды табу үшін қайсібір жиын элементтерін түрліше алу тәсілдерін қарастыруға тура келеді. Мәселен, жәшіктегі әріптер жиыны а, b, с элементтерінен құралған десек, онда бұл жиыннан әріптерді: 1) бір-бірден үш тәсілмен аламыз (а,b,с); 2) екі-екіден алты тәсілмен аламыз (ab, bа, ас, са, bа, са); 3) үш-үштен алты тәсілмен аламыз (abc,acb,bac, bca, cab,cba).

Мұндағы алынған әріп текстерінің бір-бірінен айырмашылығы элементтерінде, не элементтерінің орналасу ретінде болып отыр. Мұндай тіркестер - жиын элементтерінің комбинациясы (қосылысы) болып, бірнеше реттелген жиындар жасайды. Мысалы, көрсетілген үш элементті жиыннан әрқайсысы екі элементтен 6 реттелген жиын алып отырмыз. Сондай-ақ 4 элементті {a, b, c, d} жиыннан әрбір екі элементтен тұратын 12 реттелген жиын алуға болады және т.е.с.

Жиындар және жолдар

---

Жоспар

1. Жиын құрылымы және орындалатын амалдар

2. Символдық мәліметтер

3. Жолдарды өңдеуге қолданылатын функциялар мен процедуралар 

Кілттік сөздер:

Жиындар, жиын құрылымы, жолдар, символдық мәліметтер, функциялар, процедуралар
Есеп 1. Берілген сөздер тізбегіндегі ең ұзын сөзді экранға шығарыңыз.

Есеп 2. Орыс бас әріптерінен тұратын мәтін берілген. Осы әріптер алфавит бойынша реттелген бе, соны анықтаңыз.

Іздеу және сұрыптау алгоритмдері

Жоспар

1. Таңдау әдісі бойынша сұрыптау

2. Ауыстыру әдісі бойынша сұрыптау

3. Шейкер сұрыптау

4. Енгізу әдісі бойынша сұрыптау

Кілттік сөздер:

Іздеу, сұрыптау, таңдау әдісі, ауыстыру әдісі, Шейкер сұрыптау әдістері, енгізу әдісі

Сұрыптау (немесе реттеу) деп, массив элементтерін белгілі бір ретпен орналастыруды айтамыз. Сұрыптаудың негізгі мақсаты реттелген массивте іздестіруді жеңілдету. Реттелген объектілердің мысалына мыналарды жаткызуға болады:

а) кітапхана қоймасына кітаптардың орналау реті;

б) қоймада тауарлардың орналасуы;

в) анықтамадағы телефон номерлер т.с.с

Олимпиадалық есептерде сұрыптау негізгі мақсат болмайды, бірак

кейбір жағдайда оны қолдану программаның жұмыс жасау уакытын азайтумен қатар, программаның тиімділігіне де айтарлықтай әсер етеді.
Графтағы іздеу алгоритмдері

Жоспар

1. Графтар теориясының негізгі ұғымдары

2. Графтың берілуі

3. Дейкстра алгоритмі

Кілттік сөздер:

Граф, псевдограф, толық граф, цикл, іздеу алгоритмі, графтар теориясы, графтың берілуі, Дейкстра алгоритмы
Кез-келген бос емес X жиыны және X жиынының элементтер жұбы бар U жиыны берілген делік. Элементтер жұбы U жиынында қайталануы мүмкін. Осы X және U жиындары G=(X, U) графын береді. X жиынының элементтерін графтың төбесі деп, ал U жиынының элементтерін графтың қырлары деп атайды. Сонымен графты, екі шеті де берілген нүктелер жиынында жататын, бос емес төбелер мен қырлардың нүктелер жиыны деп анықтауға да болады. Егер U жиынында жұптар қайталанса, онда графты псевдограф немесе еселі қыры бар деп атаймыз. Әрбір төбесінің жұптары қырмен қосылған граф толық граф делінеді. Төбенің көрсешкіші деп, төбе жататын қырлар санын айтамыз.

Төбе көрсеткіші d: d(A)=l; d(B)=3; d(C)=2; d(D)=3;d(E)=l.

қырлардың нүктелер жиыны деп анықтауға да болады. Егер U жиынында жұптар қайталанса, онда графты

---

псевдограф немесе еселі қыры бар деп атаймыз.
Файл құрылымы және қолданылуы

Жоспар

1. Файл құрылымының анықталуы

2. Негізгі операторлар  

Кілттік сөздер:

Файл, типтелген файлдар, текстік файлдар, типсіз файлдар, файл құрылымы, негізгі операторлар
Олимпиадалық есептерде көбіне енгізілетін, мәндер енгізу файлында орналасады. Сол себепті оқушы үшін ең негізгі мәселелердің бірі -файлдың ішіндегі мәліметтерді оқып өңдеу, қажетті жағдайда нәтижені де басқа файлға жаза білу. Мұндай есептерде текстік файлдар кеңінен қолданылады.
Тіл инструкциялары

Жоспар

1.Visual Studio ортасы

2. Мәліметтер типі және операциялар

3. Тіл инструкциялары

Кілттік сөздер:

Visual Studio ортасы, тіл инструкциялары, мәліметтер типі, операциялар, операторлар

Шартты оператор:

Ifшарт операторлар

Else

операторлар

Таңдау операторы:

Қайталау операторлары:
Тіл құрылымы. Массивтер.

Жоспар

1. Массивтер

2. Массивтерді өңдеу алгоритмдері

Кілттік сөздер:

Массивтер, бір өлшемді массив сипатталуы, массивтерді өңдеу алгоритмі

Жолдар

Жоспар

1. Жолдар

2. Жолды өңдеуге қолданылатын әдістер

Кілттік сөздер:

Жолар, жолды өңдеуге қолданылатын әдістер, жолдардың сипатталуы, жолдарға қолданылатын әдістер

Негізгі әдістердің қолданылу мысалдары.
Функциялар

Жоспар

1. 
   Функция сипаттамасы
   
2. 
   Функцияның қолданылуы
   

Кілттік сөздер:

Функциялар, функциялардың сипатталуы, процедуралар, процедуралардың сипатталуы

Бекіту мысалдары.
С++. Файл құрылымы. Графикалық мүмкіндіктері

Жоспар

1. Файл құрылымының анықталуы

2. Графикалық мүмкіндіктер

Кілттік сөздер:

Файл ұғымы, файл құрылымы, графика, файлға жазу, файлдан оқу

Файл құрылым
ы мәліметтерді жазуға және мәліметтерді алуға қолданылады.

Тестілеу жүйесін құру

Жоспар

1. 
   Тестілеу жүйесінің алгоритмі
   
2. 
   Тест тапсырмаларын дайындау
   
3. 
   Бақылау жүйесін құру
   

Кілттік сөздер:

Тестілеу жүйесі, тестілеу жүйесін құру, тестілеу жүйесінің алгоритмі, бақылау жүйесін құру

Тестілеу жүйесін құру алгоритмі.

Тест мақсатын анықтау. Ағымдық немесе қорытынды бақылау.

---

1. 
   Тест тапсырмаларын дайындау:
   
   1. 
      Тест сұрақтарын файл түрінде құру.
      
   2. 
      Тест сұрақтарын файлдан оқу
      
2. 
   Тестілеу жүйесін құру.
   
3. 
   Бақылау жүйесін құру
   

9.2 Практикалық сабақтар

№	Тақырыбы	Жоспары	Сағ.	Әдебиет
1	Программаның өмірлік циклы. Жөндеу және тестілеу.	Программалау тілінің дамуы. Программаның өмірлік циклы. Жөндеу және тестілеу	1	[1],[4],[5]
2	Бүтін сандар арифметикасы.	Ұзын сандар. Қызықты сандар. Жәй және кемелденген сандар.	1	[1],[4],[5]
3	Комбинаторика элементтері.	Алмастырулар. Терулер. Орналастырулар.	1	[1],[4],[5]
4	Тізім.Кортеж және жолдар.	Тізім. Кортеж құрылымы және орындалатын амалдар. Жолдарды өңдеуге қолданылатын функциялар	1	[1],[4],[5]
5	Іздеу және сұрыптау алгоритмдері.	Сұрыптау алгоритмдері: таңдау, «көпіршікті», енгізу арқылы сұрыптау	1	[1],[4],[5]
6	Графтағы іздеу алгоритмдері.	Екілік ағаштар. Шолулар. Графтағы іздеу алгоритмдері.	1	[1],[4],[5]
7	Файл құрылымы және қолданылуы	Файл құрылымы. Енгізу және шығару файлдарын құру және қолдану.	1	[1],[4],[5]
8	Графика. Объектілерді салу.	Объектілерді салу принциптері. Негізгі операторлар	1	[1],[4],[5]
9	С++ тілінің негізгі конструкциялары	Шартты, таңдау, цикл операторлары. Қолданылуы. Бекіту мысалдары.	1	[6-8],[9],[10-11]
10	Массивтерді өңдеу алгоритмдері	Массив элементтерін сұрыптау алгоритмдері: таңдау, «көпіршікті», енгізу арқылы сұрыптау	1	[6-8],[9],[10-11]
11	Жолдарды өңдеу алгоритмдері	Жолдарға орындалатын амалдар. String әдістері	1	[6-8],[9],[10-11]
12	Функциялар. Класс құрылымы	Функция сипатталуы. Локалды және жалпы, нақты және жалған параметрлер. Класс құрылымы және әдістері	1	[6-8],[9],[10-11]
13	Математикалық есептеулерге арналған қосымшалар құру	Сандық есептердің алгоритмін және программасын құру.	1	[6-8],[9],[10-11]
14	Логикалық ойын элементтерін программалау	Логикалық ойындардың алгоритмін және программасын құру.	1	[6-8],[9],[10-11]
15	Функциялар графигін тұрғызу	Функциялар графигін тұрғызудың алгоритмін құру.	1	[6-8],[9],[10-11]

---

9.3 Зертханалық сабақтар

№	Тақырыбы	Сағ.	Әдістемелік нұсқау	Әдебиет
1.	IDLE ортасы. Программа құрылымы және орындау Бүтін сандар арифметикасы. Комбинаторика элементтері.	1	Есеп қойылымы. Алгоритм және программа. Бекіту мысалы. Вариант бойынша программа құру. .	[1],[4],[5]
2	Тізімдер. Жолдар Сұрыптау алгоритмдері. Графтағы іздеу алгоритмдері.	1	Есеп қойылымы. Алгоритм және программа. Бекіту мысалы. Вариант бойынша программа құру.	[1],[4],[5]
3.	.Файл құрылымы және қолданылуы Графика. Объектілерді салу.	1	Есеп қойылымы. Алгоритм және программа. Бекіту мысалы. Вариант бойынша программа құру. .	[1],[4],[5]
4.	С++ тілінің негізгі конструкциялары Массивтерді өңдеу алгоритмдері Жолдарды өңдеу алгоритмдері Функциялар. Класс құрылымы	1	Есеп қойылымы. Алгоритм және программа. Бекіту мысалы. Вариант бойынша программа құру. .	[6-8],[9],[10-11]
5.	Математикалық есептеулерге арналған қосымшалар құру С++ тілінің графиктік м.мкіндіктері Анимация. Ойын элементтерін программалау	1	Есеп қойылымы. Алгоритм және программа. Бекіту мысалы. Вариант бойынша программа құру.	[6-8],[9],[10-11]

9.4 Оқытушылардың студенттермен өзіндік жұмысы (ОСӨЖ)
Өзіндік жұмыс тапсырмаларын орындауға әдістемелік нұсқау

1. Тақырып бойынша теориялық материалдармен танысу

2. Теориялық материалдарды толықтыру

3. Есеп қойылымы

4. Есеп алгоритмі

5. Блок-схемасы

6. Программасы

7. Тестілеу

8. Есеп шешіміне анализ жасау
СӨЖ тапсырмаларын орындауға әдістемелік нұсқау

Тақырыбы: Math класы

---

Смотрите также файлы

• Артериальная гиперемия Венозная гиперемия Ишемия.docx

• Визуализация деревьев при помощи Opengl в C Постановка задачи.docx

• Тема 15. Правовые и организационные основы деятельности коммерческих банков в Российской федерации.docx

• Составление рациональных режимов дня для различных возрастных групп.docx

• 6В01302 Бастауышта оыту педагогикасы мен дістемесі білім беру бадарламасыны 1 курс студенттеріне арналан Ерекше білім беруге мтаж балалармен бастауыш мектеп маліміні жмыс мазмны.docx