Data Structures and Fundamentals of Algorithms
ü¨Àì ÀÞ½õ :§¤Àõ
1391 ñø ñ‘¨Ýƒ÷
‚µÆÆð ý‘ûö‘Þµ¡‘¨ :¥‘ƒ÷ǃ•
a
À¡ ô‘÷‚“
(40-254) ‘ûݵþ¤Úó ü÷‘±õ ø ‘û¤‘µ¡‘¨ù¢¢
—ƒ³õ‘î ü¨À€úõ ýùÀØÈ÷¢
3 :ÀŸø ¢Àã—
§¤¢ üêÂãõ
ù¤‘“ ¤¢
¤¢ .Àþªüõ ‘€ª ü—‘õÀÖõ ý‘ûݵþ¤Úó ‘“ Ã÷ ø Ýúõ ‘õ ‚µê¤Çƒ• üÞî ø ù¢‘¨ ý‘û¤‘µ¡‘¨ù¢¢ ‘“ ‘Þª §¤¢ ßþ ¤¢
.¢ªüõ Àƒî‘b— ‘ûݵþ¤Úó üµ¨¤¢ –‘±™ ø ۃܽ— “ §¤¢ ßþ °ó‘Îõ ý‚Ž¤
À÷À“ ǃ• ¥ Àþ‘“ ›Ç÷¢ ‚î ü±ó‘Îõ
.ÂÖµ¨ ¥ ù¢‘Ôµ¨ ,‘û‚ÜÿÆõ ۟ ¤¢ üµÈ𥑓 ý‘û©ø¤ ,Java ‘þ
.¢ªüõ ‚µÔð
CLRS ’‘µî
C++ üÆþ÷‚õ‘÷“ ý‘ûö‘“¥ ¥
üØþ ‘“ Ûõ‘î üŽ‘€ª
ý‘û¤µ¨¢ Փ‘Îõ ø ö‘“¥ ¥ ÛÖµÆõ §¤¢ ý‘ûݵþ¤Úó ‚µ±ó
§¤¢ ý‘û’‘µî
(üܬ â›Âõ) .1388 ¤þÂúª ,üÞÏ‘ê –¤‘ȵ÷
–¤‘ È µ ÷
,‘ûݵþ¤Úó ø ‘û¤‘µ¡‘¨ù¢¢
,‘ ûÝ µ þ¤ Ú ó ø ‘ û¤‘ µ ¡‘ ¨ù¢¢ ¥ ý‚ € þà ðÀ €  ý‚ Ü ÿ Æ õ 600
,ü¨Àì ÀÞ½õ (1
,ë ª ý ƒ Ê ÷ ß þÀ þ ø ü ¨À ì À Þ ½ õ (2
.1391 Âúõ ,üÞϑê
3. T. Cormen, C. Leiserson, R. Riverst, and C. Stein (CLRS) Introduction to Algorithms, MIT Press,
Third Edition, 20011.
ö¤‘ƒµ¨¢
ô‘ÆŸ ø üþ‘“‘“ üÜä ,À“ö¢Ãþ ¤À¬ ,ýÀ¨ Âú³¨ ,¤±¬ ¤‘¨ ,¢Ä÷ýÀޟ ýÀúõƒõ ,(üܬ ¤‘ƒµ¨¢) ߃ÖþÀ¬ Àƒã¨
.¢Ä÷ýÂ쑓
1
‘Þª ‘“ ¯‘±—¤
ùÀØÈ÷¢ ´þ‘¨ ¤¢ :§¤¢ ´þ‘¨’ø ù¤ ¥
¢õ Ãþ¤
§¤¢ üêÂãõ (1
áÃµ÷ žÎ¨
/
áÃµ÷ ø ‚ÜÿÆõ ۟ Óܵ¿õ ۟Âõ
/
DZüƒª ,üäÃµ÷ ý‚÷ðù¢¢ ,‘û¤‘µ¡‘¨ù¢¢ ,‘û‚÷ðù¢¢ ,‘ûñÀõù¢¢
/
ø §ÀŸ) ‘ûö ۟ ý‘û©ø¤ ø üµÈ𥑓 ý‘û‚Ф ,۟Âõ ©¤‘Þª ,Àª¤ ⠓‘— :‘ûݵþ¤Úó ۃܽ— ý‘û©ø¤ (2
c
ü€ØªÂ¨ ۃܽ— ø ßÚÞû ý‘û‚Ф ,(üܬ ý‚ƒÌì ¥ ù¢‘Ôµ¨ ø ý¤Áðý‘› ‘“ ¤Âؗ ,ÂÖµ¨
´Æƒó ý‘û¤‘µ¡‘¨ù¢¢ (3
‘û´Æƒó ýø¤ “ –‘ƒÜÞä ,‚ƒóø Óþ¤‘ã—
/
üÆþÀ÷ ø üãìø ý‘ûÂðù¤‘ª ‘“ ¤‘î ,‘û´Æƒó ýÂ“ ‘û¤‘µ¡‘¨ù¢¢
/
üÜî ý‘û´Æƒó ,‘ûö ý¥‘¨ù¢‘ƒ• ,‚µÈ• ,Ó¬ :‘û´Æƒó ᐁ÷
/
ü“ø¤ ‚ó‘“¥ ø üµÈð¥‘“Âƒè ‚“ üµÈ𥑓 ý‘ûݵþ¤Úó ÛþÀ±— ø üõ‘袐 ý¥‘¨°—Âõ :‘û‚ÜÿÆõ
/
´¡¤¢ ý‘û¤‘µ¡‘¨ù¢¢ (4
–¤‘±ä ´¡¤¢ ,‚ƒóø ý‘ûÓþÂã—
/
‘û´¡¤¢ Çþ‘Þƒ• ,´¡¤¢ ýø¤ “ ÂÖµ¨ ,‘û ´¡¤¢ Óܵ¿õ ý¥‘¨ ù¢‘ƒ•
/
üþø¢ø¢ ´¡¤¢ ,ý¤‘µ¡‘¨ ýÂÖµ¨
/
ü®‘þ¤ –¤‘±ä ×þ Óܵ¿õ ý‘û©¤‘Ú÷ ÛþÀ±— ,–¤‘±ä ´¡¤¢ ýø¤ “ Óܵ¿õ ñ‘Þä
/
‘û‚µª¤ ýùƒ¡£ ýÂ“ ýÂ—
/
›ø´Æ› üþø¢ø¢ ´¡¤¢
/
(‚€ƒÞî ø ‚€ƒÈƒ“ ôÂû) ´þóø Ó¬
/
ý¥‘¨Ýû¤¢ ©ø¤ (5
ýùƒ¹÷¥ ý¥‘¨Ýû¤¢
/
ý¨Â¨ ý¥‘¨Ýû¤¢
/
¥‘“ ý¥‘¨Ýû¤¢
/
Ûõ‘î ý¥‘¨Ýû¤¢
/
ý¤‘õ ý‚±—Âõ ø ý¥‘¨°—Âõ (6
‘ûݵþ¤Úó ßþ ߃þ‘• öÂî
/
݃Þʗ ´¡¤¢
/
( üÜΨ ø üþ‘€±õ ,üª¤‘Þª) üΡ ý‚±—Âõ ‘“ ‘û¥‘¨°—Âõ
/
2
âþ¨ ý¥‘¨°—Âõ
/
üõÂû ý¥‘¨°—Âõ
/
‚€ƒú“ ‚“ ×þ¢Ã÷ ý‚Æþ‘Öõ ¢À㗠‘“ ý¥‘¨°—Âõ
/
ý¤‘õ ý‚±—Âõ
/
ü›¤‘¡ ý¥‘¨°—Âõ
/
‚µêÂȃ• ý‘û¤‘µ¡‘¨ù¢¢ (7
Ã¹õ ý‘û‚äÞ¹õ
/
‚€ƒú“ ý›ø´Æ› üþø¢ø¢ ´¡¤¢
/
ö¥µõ ý›ø´Æ› üŽø¢ø¢ ý‘û´¡¤¢
/
"ù‘ƒ¨-ÃõÂì' ´¡¤¢ (1
ý¤‘õ ý‚±—Âõ ´¡¤¢ (2
ù¥‘“ ´¡¤¢ (3
ñ.ýø. ´¡¤¢ (4
ü“ ø 2-3 ý‘û´¡¤¢ (5
ù¦ø• ,öõ¥ ,ßþÂޗ
Àþ‘“ ‘Þª .¢ªüõ ù¢¢ üÆþ÷‚õ‘÷“ ßþÂޗ ×þ ‚µÔû‚¨ Âû ø ü±µî ßþÂޗ ×þ ‚µÔû ø¢ Âû ǃ“øÝî §¤¢ ßþ ¤¢
¥ ý¢À 㗠,‘û × ÷ õ¥ ¤¢ .À ƒ û¢ Û þ½ — Àþ‘ “ À÷ªüõ ߃ƒ 㗠‚ î ü þ‘ ûö ÍÖ ê üóø À ƒ€î Û Ÿ ¤ ü±µ î ý‘ ûß þÂ Þ —
.Àƒ€î ۟ ‚î À÷ªüõ ’‘¿µ÷ ‘ûßþÂޗ ßþ ý‘û‚ÜÿÆõ
ùÂÞ÷ 1
Àƒû¢ Ûþ½— Àþ‘“ ‚î ü±µî ßþÂޗ 2
•
ùÂÞ÷ 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ‘ûßþÂޗ ¤¢ ùÀª ù¢¢ ý‘û‚ÜÿÆõ ¥ ×÷õ¥ 3
•
ùÂÞ÷ 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . üÆþ÷‚õ‘÷“ ßþÂޗ 4
•
(ùÂÞ÷ 4 µú“ öõ¥) ùÂÞ÷ 7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ô—ö‘ƒõ öõ¥ ¢Àä 2
•
ùÂÞ÷ 6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . üþ‘ú÷ öõ¥
•
..............................................................
¥ ùÂÞ÷ 8 Ýîć ¨¢ °Æî üó±ì ¯Âª .´¨‘ûöõ¥ ¤¢ ùÀª°Æî ý‘ûùÂÞ÷ âޛ §¤¢ ßþ ¤¢ üó±ì í…õ :‚›—
.´¨‘ûöõ¥ ßþ ùÂÞ÷ 16
°Ü֗ ´±Æ÷ ¤‘ѐ
–¤Èõ ßµêÂ𠂵±ó .Àª‘“ ö‘—¢¡ ¤‘î Ûõ‘î ¤Ï‚“ Àþ‘“ (‘ûöõ¥ ø ßþÂޗ ۟ ,‚õ‘÷“) Àƒû¢üõ Ûþ½— ‘Þª ‚ö
éÂÏ ø¢ ýùÂÞ÷ ,ü³î ÓÈî –¤¬ ¤¢ .Àª‘“ ‘Þª ¤‘î ÍÖê Àþ‘“ üÜþ½— ¤‘î ‘õ ,¢¤À÷ ý¢Âþ í¤Àõ ý‚ƒú— ¥ Û±ì
.´êÂð Àû¿÷ üó±ì ýùÂÞ÷ §¤¢ ¥ ÓÜ¿µõ ,(ÂÚþ¢ ¤‘“ ×þ) ¤Âؗ –¤¬ ¤¢ ø ,Àª Àû¡ ÂÔ¬
3
§¤¢ ÝþÖ—
.Àƒ€î ݃р— ¤ ö‘—¢¡ .Àª Àû¡ Â› ¢ªüõ ô…ä ‚î üÞþÖ— Փ‘Îõ §¤¢ ßþ –‘ƒŽÃ›
ßþÂޗ ý‘û§…î
.´¨ ý¤ø® ‘û¤‘µ¡‘¨ù¢¢ ýÂðüƒª üŸÂÏ ýƒðÂê ‚“ ¥‘ƒ÷ ‚“ ‚›— ‘“ §¤¢ ßþ ßþÂޗ ý‘û§…î ¤¢ ´îª
‘ûßþÂޗ ۟
ù¢¢ ‚î ü¨¤¢ ‚“ ¤ö ´¨ ô¥„ ø Àƒ€î ۟ ¤ ¢¡ ý‘ûßþÂޗ
XePersian ¤ÃêôÂ÷ ‘“ ‚î ¢ªüõ ‚ƒ¬— Àƒî ¤Ï‚“
.Àƒ€î ۃÞþ ¢ªüõ
.Àª Àû¡ ‚þ¤ ü¨…î ¢¤õ ßþ ¤¢
4