Àëãîðèòì³çàö³ÿ òà ïðîãðàìóâàííÿ - 2. ÎÊÌ
̳í³ñòåðñòâî îñâ³òè ³ íàóêè Óêðà¿íè
Íàö³îíàëüíèé òåõí³÷íèé óí³âåðñèòåò Óêðà¿íè
«Êè¿âñüêèé ïîë³òåõí³÷íèé ³íñòèòóò»
Ôàêóëüòåò åëåêòðîí³êè
Çàòâåðäæóþ
Äèðåêòîð (äåêàí)
ôàêóëüòåòó åëåêòðîí³êè
_________ Æóéêîâ Â.ß.
(ï³äïèñ)
«____»___________ 2015 ð.
Àëãîðèòì³çàö³ÿ ³ ïðîãðàìóâàííÿ
(íàçâà íàâ÷àëüíî¿ äèñöèïë³íè)
Ïðîãðàìà
íàâ÷àëüíî¿ äèñöèïë³íè
ï³äãîòîâêè áàêàëàâð
(íàçâà îñâ³òíüî-êâàë³ô³êàö³éíîãî ð³âíÿ)
íàïðÿìó 6.050902 Ðàä³îåëåêòðîíí³ àïàðàòè
(øèôð ³ íàçâà)
ñïåö³àëüíîñò³ 8.05090201, 7.05090201
Ðàä³îåëåêòðîíí³ àïàðàòè òà çàñîáè
(øèôð ³ íàçâà)
(øèôð çà ÎÏÏ ÍÔ-04)
Óõâàëåíî ìåòîäè÷íîþ êîì³ñ³ºþ
____________________________
(íàçâà ³íñòèòóòó/ôàêóëüòåòó)
Ïðîòîêîë â³ä _____ 2015 ð. ¹ ___
Ãîëîâà ìåòîäè÷íî¿ êîì³ñ³¿
_________ __________________
(ï³äïèñ) (³í³ö³àëè, ïð³çâèùå)
«____»___________ 2015 ð.
Êè¿â – 2015
ÐÎÇÐÎÁÍÈÊÈ ÏÐÎÃÐÀÌÈ:
Äîöåíò êàôåäðè ÊÅÎÀ Ëåáåäåâ Ä.Þ.
(ï³äïèñ)
Ñòàðøèé âèêëàäà÷ êàôåäðè ÊÅÎÀ Ãóáàð Â.Ã.
(ï³äïèñ)
Àñèñòåíò êàôåäðè ÊÅÎÀ Âàðôîëî캺â À.Þ.
(ï³äïèñ)
Ïðîãðàìó çàòâåðäæåíî íà çàñ³äàíí³ êàôåäðè
êîíñòðóþâàííÿ åëåêòðîííî-îá÷èñëþâàëüíî¿ àïàðàòóðè
Ïðîòîêîë â³ä 11 ÷åðâíÿ 2015 ðîêó ¹ 22
Çàâ³äóâà÷ êàôåäðè
Î.Ì. Ëèñåíêî
(ï³äïèñ)
«___» _______________ 2015 ð.
Ó ÍÒÓÓ «Êϲ», 2015 ð³ê
Âñòóï
Ïðîãðàìó íàâ÷àëüíî¿ äèñöèïë³íè àëãîðèòì³çàö³ÿ ³ ïðîãðàìóâàííÿ ñêëàäåíî â³äïîâ³äíî äî îñâ³òíüî-ïðîôåñ³éíî¿ ïðîãðàìè ï³äãîòîâêè áàêàëàâð íàïðÿìó 6.050902 «Ðàä³îåëåêòðîíí³ àïàðàòè» (7.05090201, 8.05090201 «Ðàä³îåëåêòðîíí³ àïàðàòè òà çàñîáè»).
Íàâ÷àëüíà äèñöèïë³íà íàëåæèòü äî öèêëó ïðèðîäíè÷î-íàóêîâî¿ ï³äãîòîâêè.
Ïðåäìåò íàâ÷àëüíî¿ äèñöèïë³íè îñíîâè ïðîãðàìóâàííÿ ìîâîþ Ñè, àëãîðèòì³çàö³ÿ, îñíîâè îá’ºêòíî-îð³ºíòîâàíîãî ïðîãðàìóâàííÿ òà ìîâè C++.
̳æäèñöèïë³íàðí³ çâ’ÿçêè: äî çàáåçïå÷óþ÷è äèñöèïë³í â³äíîñÿòüñÿ òàê³ ïðåäìåòè, ùî âèâ÷àþòüñÿ ïðîòÿãîì íàâ÷àííÿ ó çàêëàäàõ ñåðåäíüî¿ îñâ³òè – ìàòåìàòèêà, ³íôîðìàòèêà. Ó ñâîþ ÷åðãó äàíà äèñöèïë³íà çàáåçïå÷óº íåîáõ³äíèìè çíàííÿìè ñòóäåíò³â äëÿ âèâ÷åííÿ òàêèõ ïðåäìåò³â, ÿê “Àëãîðèòì³çàö³ÿ òà ïðîãðàìóâàííÿ - 1”, “Àëãîðèòì³çàö³ÿ òà ïðîãðàìóâàííÿ - 3”, “Ñèñòåìíå ïðîãðàìóâàííÿ òà êåðóâàííÿ êîíñòðóþâàííÿì ÁÄ”, “Ïðîãðàìíå çàáåçïå÷åííÿ ðîçïîä³ëüíèõ ²ÎÑ”.
Ìåòà òà çàâäàííÿ íàâ÷àëüíî¿ äèñöèïë³íè
1.1. Ìåòà íàâ÷àëüíî¿ äèñöèïë³íè.
Ìåòîþ íàâ÷àëüíî¿ äèñöèïë³íè º ôîðìóâàííÿ ó ñòóäåíò³â çäàòíîñòåé ïðîãðàìóâàííÿ íà ìîâàõ âèñîêîãî ð³âíÿ, ðîçâèíåííÿ íàâè÷îê ðîçðîáêè ïðîãðàìíèõ ð³øåíü, ï³äãîòîâêà ñòóäåíò³â ÿê ñïåö³àë³ñò³â, ùî âîëîä³þòü ìåòîäàìè äîñë³äæåíü òà àíàë³çó âèðîáíè÷èõ ïðîöåñ³â ç âèêîðèñòàííÿì ÏÅÎÌ.
1.2. Îñíîâí³ çàâäàííÿ íàâ÷àëüíî¿ äèñöèïë³íè.
Çã³äíî ç âèìîãàìè îñâ³òíüî-ïðîôåñ³éíî¿ ïðîãðàìè ñòóäåíòè ï³ñëÿ çàñâîºííÿ íàâ÷àëüíî¿ äèñöèïë³íè ìàþòü ïðîäåìîíñòðóâàòè òàê³ ðåçóëüòàòè íàâ÷àííÿ:
Òèïîâ³ çàäà÷³ ä³ÿëüíîñò³ òà ïðîáëåìè, âèð³øåííþ ÿêèõ ïîâèíåí íàâ÷èòèñÿ ñòóäåíò ïîëÿãàþòü ó íàñòóïíîìó:
- äåêîìïîçèö³ÿ ïîñòàâëåíî¿ çàäà÷³ ç ìåòîþ ôîðìóâàííÿ ìîäóë³â ïðîãðàìè òà ðîçðîáêè ïðîòîêîë³â òà ³íòåðôåéñ³â âçàºìî䳿 ì³æ íèìè;
- îïàíóâàííÿ îñíîâàìè îïòèìiçàöi¿ òà íàëàãîäæåííÿ ïðîãðàìíîãî çàáåçïå÷åííÿ;
- âèâ÷åííÿ ïðàâèë îôîðìëåííÿ äîêóìåíòàö³¿ íà ïðîãðàìíå çàáåçïå÷åííÿ, â òîìó ÷èñë³ ñàìîãî òåêñòó ïðîãðàìè;
Çàâäàííÿ âèâ÷åííÿ äèñöèïë³íè ïîëÿãàþòü ó îòðèìàíí³ ñòóäåíòàìè íàñòóïíèõ çíàíü, íàâè÷îê òà âì³íü:
- âì³òè âèêîðèñòîâóâàòè óñ³ êîíñòðóêö³¿ ìîâè Ñ, íåçàëåæíî â³ä ÷àñòîòè âèêîðèñòàííÿ, ñèíòàêñè÷íî¿ é ñåìàíòè÷íî¿ ñêëàäíîñò³;
- ðîçðîáëÿòè ïðîãðàìíå çàáåçïå÷åííÿ ñóì³ñíå ç ð³çíèìè îïåðàö³éíèìè ñèñòåìàìè, ñåðåä ÿêèõ - Windows;
- âîëîä³òè íàâè÷êàìè îïòèì³çàö³¿ ïðîãðàìíîãî ïðîäóêòó;
- âîëîä³òè íàâè÷êàìè ñòâîðåííÿ äîêóìåíòàö³¿ íà ïðîãðàìíèé ïðîäóêò;
Ñòðóêòóðà íàâ÷àëüíî¿ äèñöèïë³íè
Íà âèâ÷åííÿ íàâ÷àëüíî¿ äèñöèïë³íè â³äâîäèòüñÿ 210 ãîäèí / 5,5 êðåäèòè ECTS.
Íàâ÷àëüíà äèñöèïë³íà ì³ñòèòü 3 êðåäèòí³ ìîäóë³:
- Àëãîðèòì³çàö³ÿ òà ïðîãðàìóâàííÿ – 1
- Àëãîðèòì³çàö³ÿ òà ïðîãðàìóâàííÿ – 2
- Àëãîðèòì³çàö³ÿ òà ïðîãðàìóâàííÿ – 3
Ðåêîìåíäîâàíèé ðîçïîä³ë íàâ÷àëüíîãî ÷àñó
Ôîðìà íàâ÷àííÿ |
Êðåäèòí³ ìîäóë³ |
Âñüîãî |
Ðîçïîä³ë íàâ÷àëüíîãî ÷àñó çà âèäàìè çàíÿòü |
Ñåìåñòðîâà àòåñòàö³ÿ |
êðåäèò³â |
ãîäèí |
Ëåêö³¿ |
Ïðàêòè÷í³ (ñåì³íàðñüê³) çàíÿòòÿ |
Ëàáîðàòîðí³ ðîáîòè (êîìï’þòåðí³ ïðàêòèêóìè) |
ÑÐÑ |
Äåííà |
Âñüîãî |
|
|
|
|
|
|
|
1 |
2 |
75 |
9 |
27 |
18 |
23 |
çàë³ê |
2 |
1,5 |
60 |
|
36 |
18 |
36 |
çàë³ê |
3 |
2 |
75 |
9 |
27 |
18 |
18 |
åêçàìåí |
Çì³ñò íàâ÷àëüíî¿ äèñöèïë³íè
Êðåäèòíèé ìîäóëü 1.
Òåìà 1.1. Ìîâè ïðîãðàìóâàííÿ. Êëàñèô³êàö³ÿ. ²ñòîð³ÿ âèíèêíåííÿ.
Òåìà 1.2. Âíóòð³øíÿ îðãàí³çàö³ÿ êîìï’þòåðà. Çàãàëüí³ ïîíÿòòÿ ïðî ïàì’ÿòü êîìï’þòåðà.
Òåìà 1.3. Ñèñòåìè ÷èñëåííÿ ³ îñíîâí³ ä³¿ â íèõ.
Òåìà 1.4. Çàãàëüíå çíàéîìñòâî ç ìîâîþ ïðîãðàìóâàííÿ Ñ.
Òåìà 1.5. Ïðåïðîöåñîð. Êîìï³ëÿòîð.
Òåìà 2.1. Ïðîñò³ òèïè, ðîçì³ðè òèï³â, äåêëàðàö³¿, êëàñè ïàì'ÿò³.
Òåìà 2.2. Âèâ³äí³ òèïè (ìàñèâ, âêàç³âíèê).
Òåìà 2.3. Îïåðàòîðè.
Òåìà 2.4. Ïðèâåäåííÿ òèï³â, ïð³îðèòåò îïåðàö³é òà ïîðÿäîê îá÷èñëåíü.
Òåìà 3.1. ²íñòðóêö³¿ òà áëîêè. Êîíñòðóêö³ÿ if-else.
Òåìà 3.2. ²íñòðóêö³ÿ ïåðåìèêà÷ switch. ²íñòðóêö³ÿ ïåðåõîäó goto.
Òåìà 3.3. Öèêëè while, for, do-while.
Òåìà 4.1. Ñòðóêòóðà ïðîãðàìè.
Òåìà 4.2. Ñïîñîáè ïåðåäà÷³ ïàðàìåòð³â. Ïîâåðíåííÿ çíà÷åííÿ ç ôóíêö³¿.
Òåìà 4.3. Îáëàñò³ 䳿 ³äåíòèô³êàòîð³â.
Òåìà 4.4. Ðåêóðñ³ÿ òà ðåêóðñèâí³ ôóíêö³¿.
Òåìà 5.1. Îäíî-, äâî- òà áàãàòîì³ðí³ ìàñèâè.
Òåìà 5.2. Âèðàçè òà àðèôìåòè÷í³ îïåðàö³¿ ³ç âêàç³âíèêàìè.
Òåìà 5.3. Âèêîðèñòàííÿ ìîäèô³êàòîðà const ³ç âêàç³âíèêàìè.
Òåìà 5.4. Çâ’ÿçîê ì³æ âêàç³âíèêàìè òà ìàñèâàìè.
Òåìà 5.5. Ìàñèâè ïîêàæ÷èê³â. Ïîêàæ÷èê íà ôóíêö³þ.
Òåìà 5.6. Äèíàì³÷íå âèä³ëåííÿ ïàì'ÿò³.
Òåìà 6.1. Âèêîðèñòàííÿ Arduino IDE.
Òåìà 6.2. ϳäêëþ÷åííÿ åëåìåíò³â óïðàâë³ííÿ òà â³çóàë³çàö³¿ â Arduino.
Òåìà 6.3. Àíàëîãî-öèôðîâå ïåðåòâîðåííÿ.
Òåìà 6.4. Ïåðåäà÷à äàíèõ íà Arduino ç ÏÊ ÷åðåç ïîñë³äîâíèé ïîðò.
Òåìà 7.1. Ôàéëè òà ïîòîêè.
Òåìà 7.2. Ôàéëè ³ç ïîñë³äîâíèì äîñòóïîì.
Òåìà 7.3. Ôàéëè ³ç äîâ³ëüíèì äîñòóïîì.
Òåìà 7.4. Ñòàíäàðòí³ ïîòîêè. Çâ’ÿçîê ³ç êîíñîëüíèì ââîäîì-âèâîäîì.
Òåìà 8.1. Ôóíêö³¿ ââîäà-âèâîäó.
Òåìà 8.2. Ìàòåìàòè÷í³ ôóíêö³¿.
Òåìà 8.3. Ôóíêö³¿ ðîáîòè ç³ ñòðîêàìè òà ïîñë³äîâí³ñòþ áàéò³â.
Òåìà 8.4. Ôóíêö³¿ ðîáîòè ç ÷àñîì òà äàòàìè.
Òåìà 9.1. Ôóíêö³¿ ç³ çì³ííîþ ê³ëüê³ñòþ àðãóìåíò³â.
Òåìà 9.2. Àðãóìåíòè êîìàíäíî¿ ñòðîêè.
Òåìà 9.3. Íàëàãîäæåííÿ ïðîãðàì. Âáóäîâàí³ ìàêðîñè.
Êðåäèòíèé ìîäóëü 2.
Òåìà 1. Çàãàëüí³ â³äîìîñò³ ïðî àëãîðèòìè. Ïîíÿòòÿ àëãîðèòìó. Ãðàô³÷íå çîáðàæåííÿ àëãîðèòìó.
Òåìà 2. Äèíàì³÷í³ ìàñèâè, ñïèñêè, ÷åðãà, ñòåê.
Òåìà 3. Äåðåâà
Òåìà 4. Ñîðòóâàííÿ
Òåìà 5. Ïîøóê
Òåìà 6. Ãðàôè
Òåìà 7. Äèíàì³÷íå ïðîãðàìóâàííÿ
Êðåäèòíèé ìîäóëü 3.
Òåìà 1. Çàãàëüí³ â³äîìîñò³ ïðî îá’ºêòíî-îð³ºíòîâàíå ï³äõ³ä.
Òåìà 2. Êëàñè òà îá’ºêòè.
Òåìà 3. Êîíòðîëü äîñòóïó äî îá’ºêòà. Ïîñèëàííÿ.
Òåìà 4. Êîíñòðóêòîðè ³ äåñòðóêòîðè. Ðîáîòà ç äèíàì³÷íîþ ïàì’ÿòòþ.
Òåìà 5. Ïåðåâàíòàæåííÿ ôóíêö³é òà îïåðàòîð³â.
Òåìà 6. Íàñë³äóâàííÿ. ³ðòóàëüí³ ôóíêö³¿.
Òåìà 7. Ìíîæèííå íàñë³äóâàííÿ. Àáñòðàêòí³ êëàñè. ³ðòóàëüíå íàñë³äóâàííÿ.
Òåìà 8. Øàáëîíè òà ñòàíäàðòíà á³áë³îòåêà øàáëîí³â (STL).
Òåìà 9. Îáðîáêà âèíÿòêîâèõ ñèòóàö³é. Ïðîñòîðè ³ìåí.
Ðåêîìåíäîâàíà òåìàòèêà ïðàêòè÷íèõ (ñåì³íàðñüêèõ) çàíÿòü
Ïðèáëèçíà òåìàòèêà ïðàêòè÷íèõ çàíÿòü çà êðåäèòíèì ìîäóëåì 1:
- Êîíñòàíòè, ïðîñò³ òèïè, îïåðàòîðè, âèðàçè.
- Ïðîñò³ òèïè, ðîçì³ðè òèï³â, äåêëàðàö³¿, êëàñè ïàì'ÿò³.
- Âèâ³äí³ òèïè (ìàñèâ, âêàç³âíèê).
- Îïåðàòîðè.
- Ïðèâåäåííÿ òèï³â, ïð³îðèòåò îïåðàö³é òà ïîðÿäîê îá÷èñëåíü.
- Ìåõàí³çìè óïðàâë³ííÿ ïîòîêîì
- ²íñòðóêö³¿ òà áëîêè. Êîíñòðóêö³ÿ if-else.
- ²íñòðóêö³ÿ ïåðåìèêà÷ switch. ²íñòðóêö³ÿ ïåðåõîäó goto.
- Öèêëè while, for, do-while.
- Ôóíêö³¿.
- Ñïîñîáè ïåðåäà÷³ ïàðàìåòð³â. Ïîâåðíåííÿ çíà÷åííÿ ç ôóíêö³¿.
- Âêàç³âíèêè, ìàñèâè òà ôóíêö³¿.
- Îäíî-, äâî- òà áàãàòîì³ðí³ ìàñèâè.
- Âèðàçè òà àðèôìåòè÷í³ îïåðàö³¿ ³ç âêàç³âíèêàìè.
- Âèêîðèñòàííÿ ìîäóëÿ Arduino Leonardo.
- Ðåêóðñ³ÿ òà ðåêóðñèâí³ ôóíêö³¿.
- Âèêîðèñòàííÿ ìîäèô³êàòîðà const ³ç âêàç³âíèêàìè.
Ïðèáëèçíà òåìàòèêà ïðàêòè÷íèõ çàíÿòü çà êðåäèòíèì ìîäóëåì 2:
- Äèíàì³÷í³ ìàñèâè, ÷åðãà, ñòåê.
- Äåðåâà
- Ñîðòóâàííÿ
- Ïîøóê
- Ãðàôè
Ïðèáëèçíà òåìàòèêà ïðàêòè÷íèõ çàíÿòü çà êðåäèòíèì ìîäóëåì 3:
- Äåêëàðàö³¿ â C++. Ñòâîðåííÿ íîâèõ òèï³â äàíèõ â C++. Ïîòîêîâèé ââ³ä/âèâ³ä C++.
- Êëàñè òà îá’ºêòè. Ñïîñîáè îïèñó êëàñ³â. Ñòâîðåííÿ îá’ºêò³â. Çâåðíåííÿ äî àòðèáóò³â ³ ìåòîä³â îá’ºêò³â.
- Êëàñè – êîíñòðóêòîðè ³ äåñòðóêòîðè. Êîíñòðóêòîðè çà çàìîâ÷óâàííÿì.
- Ïðîòîòèïè ôóíêö³é ³ êîíòðîëü â³äïîâ³äíîñò³ òèï³â. Âáóäîâàí³ ôóíêö³¿. Ïàðàìåòðè-ïîñèëàííÿ. Ìîäèô³êàòîð const. Äèíàì³÷íèé ðîçïîä³ë ïàì’ÿò³ çà äîïîìîãîþ new ³ delete.
- Ïåðåâàíòàæåííÿ ôóíêö³é ³ îïåðàòîð³â.
- Ðîçïîä³ë ïàì’ÿò³. Ïðîáëåìè ïðè ÿâíîìó ðîçïîä³ë ïàì’ÿò³ â Ñ++, ñïîñîáè ¿õ âèð³øåííÿ. Ïîñèëàííÿ ³ âêàç³âíèêè.
- Ïîõ³äí³ êëàñè, íàñë³äóâàííÿ. Íàñë³äóâàííÿ, âèäè íàñë³äóâàííÿ. ³ðòóàëüí³ ìåòîäè. Àáñòðàêòí³ êëàñè. Ìíîæèííå íàñë³äóâàííÿ.
- Øàáëîíè. Ïîíÿòòÿ øàáëîíó. Ôóíêö³¿-øàáëîíè. Øàáëîíè êëàñ³â. Ïðèêëàäè âèêîðèñòàííÿ.
- Ñòàíäàðòíà á³áë³îòåêà øàáëîí³â (STL).
- Îáðîáêà ïîìèëîê òà âèíÿòêîâèõ ñèòóàö³é.
Ðåêîìåíäîâàíèé ïåðåë³ê ëàáîðàòîðíèõ ðîá³ò (êîìï’þòåðíèõ ïðàêòèêóì³â)
Ïðèáëèçíèé ïåðåë³ê ëàáîðàòîðíèõ ðîá³ò çà êðåäèòíèì ìîäóëåì 1:
- Âêàç³âíèêè, ìàñèâè òà ôóíêö³¿. Çâ’ÿçîê ì³æ âêàç³âíèêàìè òà ìàñèâàìè.Ìàñèâè ïîêàæ÷èê³â. Ïîêàæ÷èê íà ôóíêö³þ.
- Äèíàì³÷íå âèä³ëåííÿ ïàì'ÿò³. Ñòðóêòóðè, îá'ºäíàííÿ, ïåðåë³÷åííÿ. Äåêëàðàö³ÿ òà ³í³ö³àë³çàö³ÿ ñòðóêòóð. Äîñòóï äî åëåìåíò³â ñòðóêòóð.
- Ìàñèâè, âêàç³âíèêè òà ñòðóêòóðè. Îá’ºäíàííÿ. Á³òîâ³ ïîëÿ. Ïåðåë³÷åííÿ. Ïåðåâèçíà÷åííÿ òèï³â (typedef). Âèêîðèñòàííÿ ñòðóêòóð òà îá’ºäíàíü ðàçîì ç ôóíêö³ÿìè.
- Ôàéëè òà ïîòîêè.Ôàéëè ³ç ïîñë³äîâíèì äîñòóïîì.Ôàéëè ³ç äîâ³ëüíèì äîñòóïîì. Ñòàíäàðòíà á³áë³îòåêà ôóíêö³é.
- Ôóíêö³¿ ââîäà-âèâîäó. Ìàòåìàòè÷í³ ôóíêö³¿. Ôóíêö³¿ ðîáîòè ç³ ñòðîêàìè òà ïîñë³äîâí³ñòþ áàéò³â.
- Ðîáîòà ç ìîäóëåì Arduino Leonardo.
- Ôóíêö³¿ ç³ çì³ííîþ ê³ëüê³ñòþ àðãóìåíò³â. Àðãóìåíòè êîìàíäíî¿ ñòðîêè.
Ïðèáëèçíèé ïåðåë³ê êîìï’þòåðíèõ ïðàêòèêóì³â çà êðåäèòíèì ìîäóëåì 3:
- Êëàñè òà îá’ºêòè. Ðîçïîä³ë ïàì’ÿò³.
- Ïåðåâàíòàæåííÿ ôóíêö³é òà îïåðàòîð³â.
- Íàñë³äóâàííÿ.
- Øàáëîíè.
- Ñòàíäàðòíà á³áë³îòåêà øàáëîí³â (STL).
- Ïðîñòîðè ³ìåí.
- Îáðîáêà ïîìèëîê òà âèíÿòêîâèõ ñèòóàö³é.
Ðåêîìåíäîâàí³ ³íäèâ³äóàëüí³ çàâäàííÿ
Çà ïåðøèì êðåäèòíèì ìîäóëåì äèñöèïë³íè ïåðåäáà÷åíî ÄÊÐ.
Òåìàòèêà ³íäèâ³äóàëüíèõ çàâäàíü ìຠíàñòóïí³ íàïðÿìè:
- Ðîáîòà ç ôàéëîâèìè ïîòîêàìè òà çáåðåæåííÿ äàíèõ ó á³íàðíîìó âèãëÿä³.
- Ôóíêö³¿ ç³ çì³ííîþ ê³ëüê³ñòþ àðãóìåíò³â. Àðãóìåíòè êîìàíäíî¿ ñòðîêè
- Ðîáîòà ç òåêñòîâîþ áàçîþ äàíèõ.
- Ðîáîòà ç á³íàðíèìè ïîòîêàìè.
- Ïðîãðàìíà ðåàë³çàö³ÿ ìîäåë³ ñêëàäíî¿ ñèñòåìè.
Çà òðåò³ì êðåäèòíèì ìîäóëåì äèñöèïë³íè ³íäèâ³äóàëüíèõ çàâäàíü íå ïåðåäáà÷åíî.
Ðåêîìåíäîâàíà ë³òåðàòóðà
- Áîëñêè Ì.È. ßçûê ïðîãðàììèðîâàíèÿ Ñè. Ñïðàâî÷íèê - Ì: Ðàäèî è ñâÿçü, 1988. – 96 ñ.: èë.
- Êåðíèãàí Á., Ðèò÷è Ä. ßçûê ïðîãðàììèðîâàíèÿ Ñè ‑ Ñïá.: Íåâñêèé äèàëåêò, 2004. - 352 ñ.
- Äæåõàíè Í. Ïðîãðàììèðîâàíèå íà ÿçûêå Ñè ‑ Ì: Ðàäèî è ñâÿçü, 1988. – 272 ñ.
- Òîíäî Ñ., Ãåìïåë Ð. ßçûê Ñè Ì. 1997. – 157 ñ.
- Óýèò Ì., Ïðàòà Ñ., Ìàðòèí Ä. ßçûê Ñè Ì: Ìèð,1988. – 267 ñ.
- Øèëäò Ã. Ïîëíûé ñïðàâî÷íèê ïî Ñ, 4-å èçäàíèå. – Ì.: Èçäàòåëüñêèé äîì «Âèëüÿìñ», 2007. – 704 ñ.: èë.
- Îáúåêòíî-îðèåíòèðîâàííûé àíàëèç è ïðîåêòèðîâàíèå ñ ïðèìåðàìè ïðèëîæåíèé, 3-å èçäàíèå / [Ã. Áó÷, Ð.À. Ìàêñèì÷óê, Ì.Ó. Ýíãë è äð.] : Ïåð. ñ àíãë. – Ì.: ÎÎÎ «È. Ä. Âèëüÿìñ», 2008. – 720 ñ.
- Äåéòåë Õ.Ì., Äåéòåë Ï.Äæ. Êàê ïðîãðàììèðîâàòü íà Ñè / Õ.Ì. Äåéòåë, Ï.Äæ. Äåéòåë. – Ì.: Èçäàòåëüñòâî Áèíîì, 2005. – 912 ñ.
- Ñòðàóñòðóï Á. ßçûê ïðîãðàììèðîâàíèÿ Ñ++. Ñïåöèàëüíîå èçäàíèå : Ïåð. ñ àíãë. – Ì.: Èçäàòåëüñòâî Áèíîì, 2011. – 1136 ñ.
- Äîíàëüä Ý. Êíóò Èñêóññòâî ïðîãðàììèðîâàíèÿ, òîì 1. Îñíîâíûå àëãîðèòìû, 3-å èçäàíèå. - Ìîñêâà:Âèëüÿìñ, 2006. - 720 ñòð., ñ èë.
- Äîíàëüä Ý. Êíóò Èñêóññòâî ïðîãðàììèðîâàíèÿ, òîì 2. Ïîëó÷èñëåííûå àëãîðèòìû, 3-å èçäàíèå. - Ìîñêâà:Âèëüÿìñ, 2007. - 832 ñòð., ñ èë
- Äîíàëüä Ý. Êíóò Èñêóññòâî ïðîãðàììèðîâàíèÿ, òîì 3. Ñîðòèðîâêà è ïîèñê, 2-å èçäàíèå. - Ìîñêâà:Âèëüÿìñ, 2007. - 824 ñòð., ñ èë
Äîäàòêîâà ë³òåðàòóðà
- Ìàëüöåâ À.È. Àëãîðèòìû è ðåêóðñèâíûå ôóíêöèè. - Ì.: Íàóêà, 1986. - 368c.
- Âèðò Í. Àëãîðèòìû + ñòðóêòóðû äàííûõ = ïðîãðàììû. - Ì.: Ìèð, 1985. - 406c.
- Âèðò Í. Àëãîðèòìû è ñòðóêòóðû äàííûõ. - Ì.: Ìèð, 1989. - 360c.
- Ãóäìàí Ñ., Õèäèòíèåìè Ñ. Ââåäåíèå â ðàçðàáîòêó è àíàëèç àëãîðèòìîâ. - Ì.: Ìèð, 1981. - 368ñ.
- Êîðìåí Ò. Õ., Ëåéçåðñîí ×. È., Ðèâåñò Ð.Ë., Øòàéí Ê. Àëãîðèòìû: ïîñòðîåíèå è àíàëèç. - Ì.: Âèëüÿìñ, 2005. - 1296 ñ.
- Ãàðäíåð Ì. Ìàòåìàòè÷åñêèå íîâåëëû. - Ì.: Ìèð, 1974. - 456 c.
- Ñåäæâèê Ð. Ôóíäàìåíòàëüíûå àëãîðèòìû íà Ñ++. Ò 1-4. Àíàëèç/Ñòðóêòóðû äàííûõ/Ñîðòèðîâêà/Ïîèñê. - ÑÏá.: ÎÎÎ "ÄèàÑîôòÞÏ", 2002. - 688 ñ.
- Ñåäæâèê Ð. Ôóíäàìåíòàëüíûå àëãîðèòìû íà Ñ++. Ò 5. Àëãîðèòìû íà ãðàôàõ. - ÑÏá.: ÎÎÎ "ÄèàÑîôòÞÏ", 2002. - 496 ñ.
- Äîíàëüä Ý. Êíóò Èñêóññòâî ïðîãðàììèðîâàíèÿ, òîì 4, âûïóñê 2. Ãåíåðàöèÿ âñåõ êîðòåæåé è ïåðåñòàíîâîê. - Ìîñêâà:Âèëüÿìñ, 2007. - 160 ñòð., ñ èë.
- Äîíàëüä Ý. Êíóò Èñêóññòâî ïðîãðàììèðîâàíèÿ, òîì 4, âûïóñê 3. Ãåíåðàöèÿ âñåõ ñî÷åòàíèé è ðàçáèåíèé. - Ìîñêâà:Âèëüÿìñ, 2007. - 208 ñòð., ñ èë.
- Äîíàëüä Ý. Êíóò Èñêóññòâî ïðîãðàììèðîâàíèÿ, òîì 4, âûïóñê 4. Ãåíåðàöèÿ âñåõ äåðåâüåâ. - Ìîñêâà:Âèëüÿìñ, 2007. - 160 ñòð., ñ èë.
- Àëüôðåä Àõî, Äæîí Õîïêðîôò, Äæåôôðè Óëüìàí. Ñòðóêòóðû äàííûõ è àëãîðèòìû. - Ìîñêâà:Âèëüÿìñ, 2004. - 384 ñòð., ñ èë.
Çàñîáè ä³àãíîñòèêè óñï³øíîñò³ íàâ÷àííÿ
Ðåêîìåíäîâàí³ çàñîáè ä³àãíîñòèêè óñï³øíîñò³ íàâ÷àííÿ çà êðåäèòíèì ìîäóëåì 1
- ïðîì³æíà ìîäóëüíî-êîíòðîëüíà ðîáîòà ç ïðàêòè÷íèìè òà òåîðåòè÷íèì çàâäàííÿìè;
- äîìàøíÿ êîíòðîëüíà ðîáîòà ç ïðàêòè÷íèìè òà òåîðåòè÷íèì çàâäàííÿìè;
- çàë³êîâ³ á³ëåòè ç òåîðåòè÷íèìè òà ïðàêòè÷íèìè ïèòàííÿìè.
Ðåêîìåíäîâàí³ çàñîáè ä³àãíîñòèêè óñï³øíîñò³ íàâ÷àííÿ çà êðåäèòíèì ìîäóëåì 3:
- ïðîì³æíà ìîäóëüíî-êîíòðîëüíà ðîáîòà ç ïðàêòè÷íèìè òà òåîðåòè÷íèì çàâäàííÿìè;
- åêçàìåíàö³éí³ á³ëåòè ç òåîðåòè÷íèìè òà ïðàêòè÷íèìè ïèòàííÿìè.
Ìåòîäè÷í³ ðåêîìåíäàö³¿
Äàíèé êóðñ îð³ºíòîâàíèé íà íå ï³äãîòîâëåíîãî ñëóõà÷à ³ º ïåðøèì äëÿ ñòóäåíòà ïðè âèâ÷åíí³ ìîâ ïðîãðàìóâàííÿ â ³íñòèòóò³, òîìó äóæå âàæëèâî çàêëàñòè îñíîâè ðîçóì³ííÿ âíóòð³øíüî¿ àðõ³òåêòóðè êîìï'þòåðà, ïðèíöèï³â îðãàí³çàö³¿ ïàì'ÿò³, íàéá³ëüø ÷àñòî âèêîðèñòîâóâàíèõ ñèñòåì ÷èñëåííÿ, à òàêîæ ïðîöåñ³â ñòâîðåííÿ ïðîãðàìíîãî çàáåçïå÷åííÿ (ÏÇ) ç âèõ³äíèõ êîä³â ³ éîãî íàñòóïíî¿ ðîáîòè.
Êóðñ çîñåðåäæóº îñíîâíó óâàãó íà ïðèíöèïàõ ÿê³ñíîãî êîíñòðóþâàííÿ ïðîãðàìíîãî çàáåçïå÷åííÿ.
Íàïèñàííÿ ÿñíèõ ³ çðîçóì³ëèõ ïðîãðàì — íàéâàæëèâ³øà ³ç ö³ëåé ïî÷àòêîâîãî êóðñó ïî ïðîãðàìóâàííþ. Òîìó, ùîá ï³äêðåñëèòè ìîæëèâ³ øëÿõè ïîë³ïøåííÿ ïðîãðàì, ó êóðñ âêëþ÷åí³ ðåêîìåíäàö³¿, ïî ï³äâèùåííþ åôåêòèâíîñò³.