Ѳ ު, KEOA.KPI.UA/wp/



Russian Ukraine English
Catalog RSS

Íîâèíè
Àá³òóð³ºíòàì >>
Ïðî êàôåäðó >>
Âèêëàäà÷³ >>
Íàâ÷àëüíèé ïðîöåñ >>
Íàóêîâ³ ïðîåêòè
Ñòóäåíòñüê³ ïðîåêòè >>
Ó÷áîâèé öåíòð
Êîíòàêòè >>
  youtube-
 








[24]
ϲ, , ,


ϲ


ϲ ..ѳ
...




   
172 , - .
53 .

²!! 1 ϲ ѳ - KPIDATA.ORG

-
[ ]     » Àëãîðèòìèçàöèÿ è ïðîãðàììèðîâàíèå-2. ÎÊÌ 




- pdf

Àëãîðèòì³çàö³ÿ òà ïðîãðàìóâàííÿ - 2. ÎÊÌ


Àëãîðèòì³çàö³ÿ òà ïðîãðàìóâàííÿ - 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:

  • ïðîì³æíà ìîäóëüíî-êîíòðîëüíà ðîáîòà ç ïðàêòè÷íèìè òà òåîðåòè÷íèì çàâäàííÿìè;
  • åêçàìåíàö³éí³ á³ëåòè ç òåîðåòè÷íèìè òà ïðàêòè÷íèìè ïèòàííÿìè.

Ìåòîäè÷í³ ðåêîìåíäàö³¿

Äàíèé êóðñ îð³ºíòîâàíèé íà íå ï³äãîòîâëåíîãî ñëóõà÷à ³ º ïåðøèì äëÿ ñòóäåíòà ïðè âèâ÷åíí³ ìîâ ïðîãðàìóâàííÿ â ³íñòèòóò³, òîìó äóæå âàæëèâî çàêëàñòè îñíîâè ðîçóì³ííÿ âíóòð³øíüî¿ àðõ³òåêòóðè êîìï'þòåðà, ïðèíöèï³â îðãàí³çàö³¿ ïàì'ÿò³, íàéá³ëüø ÷àñòî âèêîðèñòîâóâàíèõ ñèñòåì ÷èñëåííÿ, à òàêîæ ïðîöåñ³â ñòâîðåííÿ ïðîãðàìíîãî çàáåçïå÷åííÿ (ÏÇ) ç âèõ³äíèõ êîä³â ³ éîãî íàñòóïíî¿ ðîáîòè.
Êóðñ çîñåðåäæóº îñíîâíó óâàãó íà ïðèíöèïàõ ÿê³ñíîãî êîíñòðóþâàííÿ ïðîãðàìíîãî çàáåçïå÷åííÿ.
Íàïèñàííÿ ÿñíèõ ³ çðîçóì³ëèõ ïðîãðàì — íàéâàæëèâ³øà ³ç ö³ëåé ïî÷àòêîâîãî êóðñó ïî ïðîãðàìóâàííþ. Òîìó, ùîá ï³äêðåñëèòè ìîæëèâ³ øëÿõè ïîë³ïøåííÿ ïðîãðàì, ó êóðñ âêëþ÷åí³ ðåêîìåíäàö³¿, ïî ï³äâèùåííþ åôåêòèâíîñò³.


   

 
|