ﻃﺮاﺣ اﻟ ﻮرﯾﺘﻢﻫﺎ ﻧﯿﻢﺳﺎل اول ٩٣-٩٢ ﻣﺪرس :ﻣﺤﻤﺪﻋﻠ آﺑﺎم داﻧﺸ ﺪهی ﻣﻬﻨﺪﺳ ﮐﺎﻣﭙﯿﻮﺗﺮ ﭘﺮوژۀ وﯾ ﭘﺪﯾﺎ زﻣﺎن ﺗﺤﻮﯾﻞ ١٠ :آذر ١ﻣﻘﺪّﻣﻪ ﻫﺪف از اﯾﻦ ﭘﺮوژه اﯾﺠﺎد ﺗﺮﺟﻤﮥ ﻓﺎرﺳ ﺑﺮای ﻣﺪﺧﻠﻬﺎی ﻣﺮﺗﺒﻂ ﺑﺎ ﻣﺒﺎﺣﺚ اﻟ ﻮرﯾﺘﻤ در داﻧﺸﻨﺎﻣﮥ آزاد وﯾ ﭘﺪﯾﺎ ﻣ ﺑﺎﺷﺪ .ﺑﺮای ﮐﻢ ﮐﺮدن ﺣﺠﻢ ﮐﺎر ،ﭘﺮوژه ﺑﻪﺻﻮرت ﮔﺮوﻫﻬﺎی دوﻧﻔﺮه دﯾﺪه ﺷﺪه اﺳﺖ .ﻫﻤﭽﻨﯿﻦ ﺑﺮای ﺻﺮﻓﻪﺟﻮﯾﯽ در وﻗﺖ ﯾ ﺧﻼﺻﻪای ﮐﻪ ﻧﻪ ﺟﺎﻣﻊ و ﻧﻪ ﮐﺎﻣﻞ اﺳﺖ در ﻣﻮرد ﻧﮕﺎرش ﺑﻪ زﺑﺎن ﻓﺎرﺳ ﺗﻬﯿﻪ ﺷﺪه اﺳﺖ ﮐﻪ در ﺿﻤﯿﻤﮥ ١آورده ﺷﺪه اﺳﺖ .ﺗﻮﺻﯿﻪ ﻣ ﺷﻮد ﭘﯿﺶ از ﺷﺮوع ﺑﻪ ﺗﺮﺟﻤﻪ ،ﺷﯿﻮهﻧﺎﻣﻪﻫﺎی وﯾ ﭘﺪﯾﺎی ﻓﺎرﺳ ﻣﻄﺎﻟﻌﻪ ﺷﻮد ،ﻫﺮ ﭼﻨﺪ ﮐﻪ ﻣﻄﺎﻟﻌﻪ و رﻋﺎﯾﺖ ﻣﻮارد ذﮐﺮ ﺷﺪه در آﻧﻬﺎ ﮐﺎﻣﻼ اﺧﺘﯿﺎری ﻣ ﺑﺎﺷﺪ. ٢ ﭘﺮوژه ﺗﻌﺪاد ٨٠ﻣﺪﺧﻞ وﯾ ﭘﺪﯾﺎ اﻧﺘﺨﺎب ﺷﺪه اﺳﺖ ﮐﻪ در ﻧﺸﺎﻧ http://goo.gl/Yut56Wﻗﺎﺑﻞ دﺳﺘﺮس ﻫﺴﺘﻨﺪ. ﺿﻤﻨﺎً ﻟﯿﺴﺖ ﻣﻮﺿﻮﻋﻬﺎ در ﺿﻤﯿﻤﮥ ٢ﻧﯿﺰ ﻣﻮﺟﻮدﻧﺪ .ﻫﺮ ﮔﺮوه ﺣﺪاﮐﺜﺮ ﺗﺎ ١١آﺑﺎن ﻣﻮﺿﻮﻋ را از ﻟﯿﺴﺖ اﻧﺘﺨﺎب ﮐﺮده و آن را ﺑﻪﻫﻤﺮاه ﻧﺎم و ﻧﺎم ﺧﺎﻧﻮادﮔ و ﺷﻤﺎرۀ داﻧﺸﺠﻮﯾﯽ اﻋﻀﺎی ﮔﺮوه ﺑﻪ ﻧﺸﺎﻧ [email protected] ارﺳﺎل ﻣ ﮐﻨﺪ .ﭘﺲ از درﯾﺎﻓﺖ اﯾﻤﯿﻞ ﺗﺎﯾﯿﺪ ﻣﻮﺿﻮع ،ﺗﺎ ١٠آذر ﻓﺮﺻﺖ دارد ،ﮐﻪ ﺻﻔﺤﮥ ﻓﺎرﺳ ﻣﻮﺿﻮع ﻣﺸﺨﺺ ﺷﺪه را اﯾﺠﺎد ﮐﻨﺪ و ﺧﺮوﺟ »ﭘﯽدیاف« ﻧﻬﺎﯾﯽ آن را ﺑﻪ ﻧﺸﺎﻧ ذﮐﺮ ﺷﺪه ارﺳﺎل ﮐﻨﺪ .ﺳﯿﺎﺳﺖ اﻧﺘﺴﺎب ﻣﻮﺿﻮﻋﻬﺎ ﺑﻪ ﺻﻮرت FIFOﻣ ﺑﺎﺷﺪ .ﭘﯿ ﯿﺮی ﺛﺒﺖ ﺷﺪن ﻣﻮﺿﻮع ﺑﺮای ﯾ ﮔﺮوه ﺑﺮ ﻋﻬﺪۀ ﮔﺮوه ﻣ ﺑﺎﺷﺪ .اﻋﻀﺎی ﮔﺮوه ﻣ ﺗﻮاﻧﻨﺪ ﺑﺎ ﻣﺮاﺟﻌﻪ ﺑﻪ ﻧﺸﺎﻧ http://goo.gl/Yut56Wاز ﺛﺒﺖ ﻣﻮﺿﻮع ﺑﻪ ﻧﺎم ﺧﻮدﺷﺎن اﻃﻤﯿﻨﺎن ﺣﺎﺻﻞ ﮐﻨﻨﺪ. ١.٢ﻣﻮﺿﻮعﻫﺎ ﻣﻮﺿﻮﻋﻬﺎی اﻧﺘﺨﺎب ﺷﺪه ،ﻣﻮﺿﻮﻋﻬﺎﯾﯽ ﻫﺴﺘﻨﺪ ﮐﻪ ﭘﯿﺶ از اﯾﻦ ﺻﻔﺤﮥ ﻓﺎرﺳ آﻧﻬﺎ وﺟﻮد ﻧﺪاﺷﺘﻪ اﺳﺖ ﯾﺎ اﯾﻨﮑﻪ ﺻﻔﺤﮥ ﻓﺎرﺳ آﻧﻬﺎ ﺑﺴﯿﺎر ﻧﺎﻗﺺ ﺑﻮده اﺳﺖ .در اﻧﺘﺨﺎب ﻣﻮﺿﻮﻋﻬﺎ اﯾﻦ دﻗّﺖ ﺷﺪه اﺳﺖ ﮐﻪ ﺣﺠﻢ ﺻﻔﺤﮥ اﻧﮕﻠﯿﺴ آﻧﻬﺎ ﻧﻪ ﺑﺴﯿﺎر زﯾﺎد و ﻧﻪ ﺑﺴﯿﺎر ﮐﻢ ﺑﺎﺷﺪ ﺗﺎ روﻧﺪ ارزﯾﺎﺑﯽ ﺗﺴﻬﯿﻞ ﺷﻮد )اﮔﺮ ﭼﻪ ﺑﻮدﻧﺪ ﺻﻔﺤﺎﺗ ﮐﻪ از ﺣﯿﺚ ﻣﺤﺘﻮا درﺑﺮﮔﯿﺮﻧﺪۀ ﻣﺒﺎﺣﺚ ﻣﻬﻤ ﺑﻮدﻧﺪ ،اﻣﺎ ﺑﻪ دﻟﯿﻞ ﺣﺠﻢ ﮐﻢ از اﻧﺘﺨﺎب آﻧﻬﺎ ﺻﺮﻓﻨﻈﺮ ﺷﺪ( .ﻫﺮ ﮐﺪام از ﻣﻮﺿﻮﻋﻬﺎ در ﯾ از دﺳﺘﻪﻫﺎی 1. Optimization 2. Game Theory 3. Computational Geometry 4. Randomized Algorithms 5. Approximaiton Algorithms 6. Graph Theory 7. Data Structures 8. Computaitonal Complexity ١ 9. Number Theoretic Algorithms 10. Other ﻗﺮار داده ﺷﺪه اﺳﺖ .دﺳﺘﻪای ﮐﻪ ﺑﺮای ﻫﺮ ﻣﻮﺿﻮع اﻧﺘﺨﺎب ﺷﺪه اﺳﺖ ،ﻣﻤ ﻦ اﺳﺖ ﭼﻨﺪان دﻗﯿﻖ ﻧﺒﺎﺷﺪ ،ﻓﻘﻂ ﺳﻌ ﺷﺪه اﺳﺖ ﮐﻪ ﻣﻮﺿﻮﻋﻬﺎی ﻣﺨﺘﻠﻔ از اﯾﻦ دﺳﺘﻪﻫﺎ ﭘﻮﺷﺶ داده ﺷﻮد .ﻣﻄﻤﺌﻨﺎً ﺻﻔﺤﻪﻫﺎی اﻧﺘﺨﺎب ﺷﺪه ﺑﻬﺘﺮﯾﻦ ﺻﻔﺤﺎﺗ ﮐﻪ ﻣ ﺷﺪ اﻧﺘﺨﺎب ﺷﻮﻧﺪ ،ﻧﯿﺴﺘﻨﺪ .در ﺻﻮرﺗ ﮐﻪ ﮔﺮوﻫ ﻣﻮﺿﻮﻋ ﭘﯿﺸﻨﻬﺎدی دارد ،ﻣ ﺗﻮاﻧﺪ آن را ﺑﻪ ﻧﺸﺎﻧ ذﮐﺮ ﺷﺪه ارﺳﺎل ﮐﻨﺪ ،ﺗﺎ ﻣﻮﺿﻮع ﺑﺮرﺳ ﺷﻮد .در اراﺋﮥ ﭘﯿﺸﻨﻬﺎد دﻗّﺖ ﺷﻮد ﮐﻪ ﻣﺘﻦ اﻧﮕﻠﯿﺴ ﺻﻔﺤﺎت ﻧﺒﺎﯾﺪ ﮐﻢ ﺑﺎﺷﺪ ،در ﺻﻮرت ﮐﻢ ﺑﻮدن ﻣﺘﻦ ،ﺑﺎﯾﺪ ﭼﻨﺪ ﺻﻔﺤﻪ ﭘﯿﺸﻨﻬﺎد ﺷﻮد. ٢.٢ ﺳﯿﺎﺳﺖِ ارزﯾﺎﺑﯽ اﻣﺘﯿﺎز ﭘﺮوژۀ وﯾ ﭘﺪﯾﺎ از ١ﻧﻤﺮه ﻣ ﺑﺎﺷﺪ و ارزﯾﺎﺑﯽ ﺑﺮ اﺳﺎس ﺳﻠﯿﺲ ﺑﻮدن و آ ﮔﺎهﮐﻨﻨﺪه ﺑﻮدن ﺗﺮﺟﻤﻪ ﺻﻮرت ﻣ ﮔﯿﺮد و رﻋﺎﯾﺖ ﻧﮑﺎت وﯾﺮاﺷ و ﻣﻄﺎﻟﺒﯽ ﮐﻪ در ﺿﻤﯿﻤﮥ ١ﻋﻨﻮان ﺷﺪه ،ﺗﺮﺟﯿﺤ ﻣ ﺑﺎﺷﻨﺪ. ٣ ﺿﻤﯿﻤﮥ ١ در اﯾﻦ ﺿﻤﯿﻤﻪ ﺑﻪ ﻣﺠﻤﻮﻋﻪای از ﻗﺎﻋﺪهﻫﺎ اﺷﺎره ﺷﺪه اﺳﺖ ﺗﺎ در ﻧﮕﺎرش درﺳﺖ زﺑﺎن ﻓﺎرﺳ راهﮔﺸﺎ ﺑﺎﺷﺪ .ﻗﻮاﻋﺪ ﻋﻨﻮان ﺷﺪه در اﯾﻨﺠﺎ ﺗﻤﺎﻣ ﻗﻮاﻋﺪ ﻧﮕﺎرﺷ زﺑﺎن ﻓﺎرﺳ ﻧﯿﺴﺘﻨﺪ و آﻧﻬﺎﯾﯽ ﻫﻢ ﮐﻪ اﺷﺎره ﺷﺪهاﻧﺪ ،ﮐﺎﻣﻞ ﻋﻨﻮان ﻧﺸﺪهاﻧﺪ و ﺗﻤﺎﻣ اﺳﺘﺜﻨﺎﻫﺎ و ﺗﺒﺼﺮهﻫﺎی آﻧﻬﺎ ﭘﻮﺷﺶ داده ﻧﺸﺪه اﺳﺖ .در ﺻﻮرت ﺗﻤﺎﯾﻞ ﺑﺮای ﻣﻄﺎﻟﻌﮥ ﺗﻤﺎﻣ آﻧﻬﺎ ﻣ ﺗﻮاﻧﯿﺪ ﺑﻪ دﺳﺘﻮر ﺧﻂّ ﻓﺎرﺳ ﺗﺄﻟﯿﻒ ﻓﺮﻫﻨﮕﺴﺘﺎن زﺑﺎن و ادبﻓﺎرﺳ ﮐﻪ در ﻗﺴﻤﺖ ﻣﺮاﺟﻊ ﺑﻪ آن ﭘﯿﻮﻧﺪ داده ﺷﺪه اﺳﺖ ،ﻣﺮاﺟﻌﻪ ﮐﻨﯿﺪ .ﻫﻤﺎنﻃﻮر ﮐﻪ در ﺷﯿﻮۀ ﻧﺎﻣﮥ ﻓﺎرﺳ وﯾ ﭘﺪﯾﺎ اﺷﺎره ﺷﺪه اﺳﺖ »ﻧﻮﺷﺘﻦ ﻣﻘﺎﻟﻪﻫﺎی ﺳﻠﯿﺲ ،آ ﮔﺎه ﮐﻨﻨﺪه و ﺑﯽﻃﺮف ﺑﺴﯿﺎر ﻣﻬﻢﺗﺮ از ﻗﺎﻟﺐ و ﺷﯿﻮۀ ﺧﺎص اراﺋﮥ آﻧﻬﺎﺳﺖ« .ﭘﯿﺮوی از اﯾﻦ ﻗﻮاﻋﺪ اﻟﺰاﻣ ﻧﯿﺴﺖ و ﺗﻨﻬﺎ در ﺟﻬﺖ ﻧﮕﺎرش درﺳﺖ زﺑﺎن ﻓﺎرﺳ اراﺋﻪ ﺷﺪه اﺳﺖ. • ﻧﻘﻄﻪ ،دو ﻧﻘﻄﻪ ،وﯾﺮﮔﻮل و ﻋﻼﻣﺖ ﺳﺆال ﺑﺪون ﻓﺎﺻﻠﻪ ﺑﺎ ﺣﺮف ﭘﯿﺸﯿﻦ درج ﻣ ﺷﻮﻧﺪ .ﻣﯿﺎن آﻧﻬﺎ و ﺣﺮف ﺑﻌﺪی ﯾ ﻓﺎﺻﻠﻪ ﻗﺮار داده ﻣ ﺷﻮد. • ﭘﺮاﻧﺘﺰ ،آ ﮐﻮﻻد و ﮐﺮوﺷﮥ ﺑﺎز ﺑﺎ ﯾ ﻓﺎﺻﻠﻪ از ﺣﺮف ﭘﯿﺸﯿﻦ ﺧﻮد درج ﻣ ﺷﻮﻧﺪ و ﺣﺮف ﺑﻌﺪی ﺑﻼﻓﺎﺻﻠﻪ ﺑﺎ آﻧﻬﺎ ﻧﮕﺎﺷﺘﻪ ﻣ ﺷﻮد .ﺣﺎﻟﺖ ﺑﺴﺘﮥ آﻧﻬﺎ ﺑﺪون ﻓﺎﺻﻠﻪ ﺑﺎ آﺧﺮﯾﻦ ﺣﺮف درج ﻣ ﺷﻮد و ﺣﺮف ﺑﻌﺪی ﺑﺎ ﯾ ﻓﺎﺻﻠﻪ ﻧﮕﺎﺷﺘﻪ ﻣ ﺷﻮد. • ﺑﺮای ﻧﻘﻞ ﻗﻮل از »ﮔﯿﻮﻣﮥ ﻓﺎرﺳ « اﺳﺘﻔﺎده ﺷﻮد ،ﻧﻪ از ﻋﻼﻣﺘﻬﺎﯾﯽ ﮐﻪ در اﻧﮕﻠﯿﺴ اﺳﺘﻔﺎده ﻣ ﺷﻮﻧﺪ .درﺳﺖ: »ﻧﻘﻞ ﻗﻮل« ،ﻧﺎدرﺳﺖ” :ﻧﻘﻞ ﻗﻮل” و ’ﻧﻘﻞ ﻗﻮل’ .در ﻣﻮرد رﻋﺎﯾﺖ ﻓﺎﺻﻠﻪ ﺑﺎ ﺣﺮوف ﻣﺠﺎور ﻣﺎﻧﻨﺪ ﻗﺴﻤﺖ ﻗﺒﻞ ﻋﻤﻞ ﻣ ﮐﻨﯿﻢ. • در ﻓﺎرﺳ دو ﻧﻮع ﻓﺎﺻﻠﻪ وﺟﻮد دارد :ﯾ ﻓﺎﺻﻠﮥ »ﺑﺮونﮐﻠﻤﻪ« ﮐﻪ ﻓﺎﺻﻠﻪﮔﺬاری ﻣﯿﺎن ﮐﻠﻤﻪﻫﺎی ﯾ ﺟﻤﻠﻪ ﯾﺎ ﻋﺒﺎرت اﺳﺖ ﮐﻪ در راﯾﺎﻧﻪ »ﻓﺎﺻﻠﮥ ﯾ ﺣﺮﻓ « ﺧﻮاﻧﺪه ﻣ ﺷﻮد و ﺑﻪﻃﻮر ﻣﻌﻤﻮل ﺑﺎ ﮐﻠﯿﺪ spaceدرج ﻣ ﺷﻮد و دﯾ ﺮی ﻓﺎﺻﻠﮥ »درونﮐﻠﻤﻪ« ﮐﻪ ﺑﻪﻃﻮر ﻣﻌﻤﻮل ﻣﯿﺎن اﺟﺰای ﺗﺮﮐﯿﺐ و اﻏﻠﺐ در ﺣﺮوف ﻣﻨﻔﺼﻞ ﻣ ﮔﺬراﻧﺪ .اﯾﻦ ﻓﺎﺻﻠﻪ را در راﯾﺎﻧﻪ »ﻧﯿﻢﻓﺎﺻﻠﻪ« ﻣ ﮔﻮﯾﻨﺪ و ﺑﻪﻃﻮر ﻣﻌﻤﻮل ﺑﺎ ﺗﺮﮐﯿﺐ ﭼﻨﺪ ﮐﻠﯿﺪ درج ﻣ ﺷﻮد. • ﻋﻼﻣﺖ اﺳﺘﻤﺮاری »ﻣ « ﺗﻮﺳﻂ ﻧﯿﻢﻓﺎﺻﻠﻪ از ﮐﻠﻤﮥ ﭘﺲ از ﺧﻮد ﺟﺪا ﻣ ﺷﻮﻧﺪ و ﻋﻼﻣﺖ ﺟﻤﻊ »ﻫﺎ« در ﺻﻮرت ﺟﺪاﻧﻮﯾﺴ ،ﻋﻼﻣﺖ ﺻﻔﺖ ﺑﺮﺗﺮی »ﺗﺮ« ،ﻋﻼﻣﺖ ﺻﻔﺖ ﺑﺮﺗﺮﯾﻦ »ﺗﺮﯾﻦ« ،ﺷﻨﺎﺳﻪﻫﺎی »ام«» ،ای«» ،اﯾﻢ«» ،اﯾﺪ« و »اﻧﺪ« ﺗﻮﺳﻂ ﻧﯿﻢﻓﺎﺻﻠﻪ از ﮐﻠﻤﮥ ﭘﯿﺶ از ﺧﻮد ﺟﺪا ﻣ ﺷﻮﻧﺪ ،ﻣﺎﻧﻨﺪ :ﻣ رود ،آنﻫﺎ ،ﻣﻬﻢﺗﺮ ،ﮔﻔﺘﻪام .ﺷﻨﺎﺳﮥ »اﺳﺖ« ﺗﻮﺳﻂ ﻓﺎﺻﻠﻪ از ﮐﻠﻤﮥ ﭘﯿﺶ از ﺧﻮد ﺟﺪا ﻣ ﺷﻮد ،ﻣﺎﻧﻨﺪ :ﮔﻔﺘﻪ اﺳﺖ. • اﺟﺰای ﻓﻌﻠﻬﺎی ﻣﺮﮐﺐ ﺑﺎ ﻓﺎﺻﻠﻪ از ﯾ ﺪﯾ ﺮ ﻧﻮﺷﺘﻪ ﻣ ﺷﻮﻧﺪ ،ﻣﺎﻧﻨﺪ :ﺗﺤﺮﯾﺮ ﮐﺮدن. ٢ • در ﻣﻮاردی ﮐﻪ ﺑﻪ ﮐﺎرﻧﮕﺮﻓﺘﻦ ﻣﺼﻮتﻫﺎ در ﺧﻂ ﺑﺎﻋﺚ اﺑﻬﺎم ﯾﺎ اﺷﺘﺒﺎه ﻣ ﺷﻮد ،ﺑﻪ ﺧﺼﻮص در ﻣﻮاردی ﻣﺜﻞ اَﻋﻼم و ﮐﻠﻤﺎت دﺧﯿﻞ ﻓﺮﻧﮕ و ﻟﻐﺎت ﻣﻬﺠﻮر ﮐﻪ ﺗﻠﻔﻆ آنﻫﺎ ﺑﺮای ﻋﺎﻣﮥ ﺧﻮاﻧﻨﺪﮔﺎن روﺷﻦ ﻧﯿﺴﺖ ،ﺑﺎﯾﺪ ﺣﺮﮐﺖﮔﺬاری ﺻﻮرت ﮔﯿﺮد. • »اﯾﻦ« و »آن« ﺟﺪا از ﺟﺰء و ﮐﻠﻤﮥ ﭘﺲ از ﺧﻮد ﻧﻮﺷﺘﻪ ﻣ ﺷﻮد .اﺳﺘﺜﻨﺎء :آﻧﭽﻪ ،آﻧﮑﻪ ،اﯾﻨﮑﻪ ،اﯾﻨﺠﺎ ،آﻧﺠﺎ ،واﻧﮕﻬ • »ﻫﻤﯿﻦ« و »ﻫﻤﺎن« ﻫﻤﻮاره ﺟﺪا از ﮐﻠﻤﮥ ﭘﺲ از ﺧﻮد ﻧﻮﺷﺘﻪ ﻣ ﺷﻮد .ﻣﺎﻧﻨﺪ :ﻫﻤﯿﻦﺟﺎ ،ﻫﻤﺎنﮐﺘﺎب • »ﻫﯿﭻ« ﻫﻤﻮاره ﺟﺪاز از ﮐﻠﻤﮥ ﭘﺲ از ﺧﻮد ﻧﻮﺷﺘﻪ ﻣ ﺷﻮد .ﻣﺎﻧﻨﺪ :ﻫﯿﭻﯾ ،ﻫﯿﭻﮐﺪام • »ﭼﻪ« ﻫﻤﻮاره ﺑﻪ ﮐﻠﻤﮥ ﭘﯿﺶ از ﺧﻮد ﻣ ﭼﺴﺒﺪ .ﻣﺎﻧﻨﺪ :آﻧﭽﻪ ،ﭼﻨﺎﻧﭽﻪ • »ﮐﻪ« ﻫﻤﻮاره ﺟﺪا از ﮐﻠﻤﮥ ﭘﯿﺶ از ﺧﻮد ﻧﻮﺷﺘﻪ ﻣ ﺷﻮد .ﻣﺎﻧﻨﺪ ﭼﻨﺎنﮐﻪ .اﺳﺘﺜﻨﺎء :ﺑﻠ ﻪ ،آﻧﮑﻪ ،اﯾﻨﮑﻪ • »ﺑﻪ« ﻣﻌﻤﻮﻻ ﺟﺪا ﻧﻮﺷﺘﻪ ﻣ ﺷﻮد ﻣ ﺮ در ﺑﺪﯾﻦ ،ﺑﺪان و ﻫﺮﮔﺎه ﺻﻔﺖ ﺑﺴﺎزد ﻣﺎﻧﻨﺪ ﺑﻬﻨﺠﺎر • »ﺑﯽ« ﻫﻤﻮاره ﺟﺪا از ﮐﻠﻤﮥ ﭘﺲ از ﺧﻮد ﻧﻮﺷﺘﻪ ﻣ ﺷﻮد ،ﻣ ﺮ آﻧﮑﻪ ﮐﻠﻤﻪ ﺑﺴﯿﻂﮔﻮﻧﻪ ﺑﺎﺷﺪ ،ﯾﻌﻨ ﻣﻌﻨﺎی آن دﻗﯿﻘﺎً ﻣﺮﮐﺐ از ﻣﻌﺎﻧ اﺟﺰای آن ﻧﺒﺎﺷﺪ .ﻣﺎﻧﻨﺪ ﺑﯿﻬﻮده ،ﺑﯿﺮاه ،ﺑﯿﺠﺎ • »ﻣ « ﻫﻤﻮاره ﺟﺪا از ﮐﻠﻤﻪی ﺑﻌﺪ ﺧﻮد ﻧﻮﺷﺘﻪ ﻣ ﺷﻮد .ﻣﺎﻧﻨﺪ ﻣ رود • »ﻫﻢ« ﻫﻤﻮاره ﺟﺪا از ﮐﻠﻤﮥ ﭘﺲ از ﺧﻮد ﻧﻮﺷﺘﻪ ﻣ ﺷﻮد ،ﻣ ﺮ در ﻣﻮارد زﯾﺮ: • ﮐﻠﻤﻪ ﺑﺴﯿﻂﮔﻮﻧﻪ ﺑﺎﺷﺪ .ﻣﺎﻧﻨﺪ :ﻫﻤﺸﻬﺮی ،ﻫﻤﺪﯾ ﺮ ،ﻫﻤﯿﻦ ،ﻫﻤﺎن ،ﻫﻤﭽﻨﺎن ،ﻫﻤﭽﻨﯿﻦ • ﺟﺰء دون ﺗﮏﻫﺠﺎﯾﯽ ﺑﺎﺷﺪ .ﻣﺎﻧﻨﺪ :ﻫﻤﺪرس ،ﻫﻤ ﺎر .در ﺻﻮرﺗ ﮐﻪ ﭘﯿﻮﺳﺘﻪﻧﻮﯾﺴ »ﻫﻢ« ﺑﺎ ﮐﻠﻤﮥ ﺑﻌﺪ از ﺧﻮد ﻣﻮﺟﺐ دﺷﻮاری در ﺧﻮاﻧﺪن ﺷﻮد ،ﺟﺪاﻧﻮﯾﺴ آن ﻣﺮﺟﺢ اﺳﺖ .ﻣﺎﻧﻨﺪ ﻫﻢﺗﯿﻢ • ﺟﺰء دوم ﺑﺎ ﻣﺼﻮت »آ« ﺷﺮوع ﺷﻮد .ﻣﺎﻧﻨﺪ :ﻫﻤﺎورد ،ﻫﻤﺎﻫﻨﮓ .در ﺻﻮرﺗ ﮐﻪ ﻗﺒﻞ از ﺣﺮف »آ« ﻫﻤﺰه در ﺗﻠﻔﻆ ﻇﺎﻫﺮ ﺷﻮد» ،ﻫﻢ« ﺟﺪا ﻧﻮﺷﺘﻪ ﻣ ﺷﻮد .ﻣﺎﻧﻨﺪ :ﻫﻢآرزو ،ﻫﻢآرﻣﺎن. ﺗﺒﺼﺮه :ﻫﻢ ﺑﺮ ﺳﺮ ﮐﻠﻤﺎﺗ ﮐﻪ ﺑﺎ »اﻟﻒ« ﯾﺎ »م« آﻏﺎز ﻣ ﺷﻮد ،ﺟﺪا ﻧﻮﺷﺘﻪ ﻣ ﺷﻮد .ﻣﺎﻧﻨﺪ ﻫﻢاﺳﻢ ،ﻫﻢﻣﺮز • »ﺗﺮ« و »ﺗﺮﯾﻦ« ﻫﻤﻮاره ﺟﺪا از ﮐﻠﻤﮥ ﭘﯿﺶ از ﺧﻮد ﻧﻮﺷﺘﻪ ﻣ ﺷﻮد ،ﻣ ﺮ در ﺑﻬﺘﺮ ،ﺑﯿﺸﺘﺮ ،ﮐﻤﺘﺮ • »ﻫﺎ« )ﻧﺸﺎﻧﮥ ﺟﻤﻊ( در ﺗﺮﮐﯿﺐ ﺑﺎ ﮐﻠﻤﺎت ﺑﻪ ﻫﺮ دو ﺻﻮرت ﺻﺤﯿﺢ ﻣ ﺑﺎﺷﺪ .ﻣﺎﻧﻨﺪ :ﮐﺘﺎبﻫﺎ/ﮐﺘﺎﺑﻬﺎ. ﺗﺒﺼﺮه :ﻫﺮﮔﺎه ﺑﻌﺪ از ﮐﻠﻤﻪﻫﺎی ﺑﯿ ﺎﻧﮥ ﻧﺎﻣﺄﻧﻮس ﺑﻪ ﮐﺎر رود ،ﺟﺪاﻧﻮﯾﺴ اﻟﺰاﻣ اﺳﺖ .ﻣﺎﻧﻨﺪ ﻓﺮﻣﺎﻟﯿﺴﺖﻫﺎ • ﻧﺸﺎﻧﮥ ﮐﺴﺮۀ اﺿﺎﻓﻪ در ﺧﻂ آورده ﻧﻤ ﺷﻮد ،ﻣ ﺮ ﺑﺮای رﻓﻊ اﺑﻬﺎم در ﮐﻠﻤﺎﺗ ﮐﻪ دﺷﻮاری اﯾﺠﺎد ﻣ ﮐﻨﺪ .ﻣﺎﻧﻨﺪ اﺳﺐِ ﺳﻮاری/اﺳﺐﺳﻮاری • ﮐﻠﻤﺎﺗ ﻣﺎﻧﻨﺪ رﻫﺮو ،ﭘﺮﺗﻮ ،ﺟﻠﻮ در ﺣﺎﻟﺖ ﻣﻀﺎف ،ﮔﺎﻫ ﺑﺎ ﺻﺎﻣﺖ ﻣﯿﺎﻧﺠ »ی« ﻣ آﯾﺪ ،ﻣﺎﻧﻨﺪ »ﭘﺮﺗﻮی آﻓﺘﺎب« و ﮔﺎﻫ ﺑﺪون آن ،ﻣﺎﻧﻨﺪ »ﭘﺮﺗﻮِ آﻓﺘﺎب«. • ﺑﺮای ﮐﻠﻤﺎت ﻣﺨﺘﻮم ﺑﻪ ﻫﺎی ﻏﯿﺮﻣﻠﻔﻮظ ،در ﺣﺎﻟﺖ ﻣﻀﺎف ،از ﻋﻼﻣﺖ »ۀ« اﺳﺘﻔﺎده ﻣ ﺷﻮد .ﻣﺎﻧﻨﺪ ﺧﺎﻧﮥ ﻣﻦ • اﮔﺮ ﺣﺮف ﭘﯿﺶ از ﻫﻤﺰۀ ﻣﯿﺎﻧ ﻣﻔﺘﻮح ﺑﺎﺷﺪ ،روی ﮐﺮﺳ »ا« ﻧﻮﺷﺘﻪ ﻣ ﺷﻮد ،ﻣ ﺮ آﻧﮑﻪ ﭘﺲ از آن ﻣﺼﻮت »ای« و »او« و »ِ« ﺑﺎﺷﺪ ﮐﻪ در اﯾﻦ ﺻﻮرت روی ﮐﺮﺳ »ی« ﻧﻮﺷﺘﻪ ﻣ ﺷﻮد .ﻣﺎﻧﻨﺪ رأﻓﺖ ،رﺋﯿﺲ ،رﺋﻮف ،ﻣﻄﻤﺌﻦ • اﮔﺮ ﺣﺮف ﭘﯿﺶ از ﻫﻤﺰۀ ﻣﯿﺎﻧ ﻣﻀﻤﻮم ﺑﺎﺷﺪ ،روی ﮐﺮﺳ »و« ﻧﻮﺷﺘﻪ ﻣ ﺷﻮد ،ﻣ ﺮ آﻧﮑﻪ ﭘﺲ از آن ﻣﺼﻮت »او« ﺑﺎﺷﺪ ﮐﻪ در اﯾﻦ ﺻﻮرت روی ﮐﺮﺳ »ی« ﻧﻮﺷﺘﻪ ﻣ ﺷﻮد :رؤﯾﺎ ،ﺷﺌﻮن • اﮔﺮ ﺣﺮف ﭘﯿﺶ از ﻫﻤﺰۀ ﭘﺎﯾﺎﻧ ﻣﻔﺘﻮح ﺑﺎﺷﺪ ،روی ﮐﺮﺳ »ا« ﻧﻮﺷﺘﻪ ﻣ ﺷﻮد .ﻣﺎﻧﻨﺪ ﺧﻸ ٣ • اﮔﺮ ﺣﺮف ﭘﯿﺶ از ﻫﻤﺰۀ ﻣﯿﺎﻧ ﺳﺎﮐﻦ ﯾﺎ ﯾ از ﻣﺼﻮﺗﻬﺎی ﺑﻠﻨﺪ »آ« و »او« و »ای« ﺑﺎﺷﺪ ،ﺑﺪون ﮐﺮﺳ ﻧﻮﺷﺘﻪ ﻣ ﺷﻮد .ﻣﺎﻧﻨﺪ ﺟﺰء ،اﻧﺸﺎء .اﻟﺒﺘﻪ ﮐﻠﻤﺎﺗ ﻣﺎﻧﻨﺪ اﻧﺸﺎء ،اﻣﻼء ،اﻋﻀﺎء در ﻓﺎرﺳ ﺑﺪون ﻫﻤﺰۀ ﭘﺎﯾﺎﻧ ﻫﻢ ﻧﻮﺷﺘﻪ ﻣ ﺷﻮد. • ﮔﺬاﺷﺘﻦ ﺗﻨﻮﯾﻦ )در ﺻﻮرﺗ ﮐﻪ ﺗﻠﻔّﻆ ﺷﻮد( درﻧﻮﺷﺘﻪﻫﺎی رﺳﻤ و ﻧﯿﺰ در ﻣﺘﻮن آﻣﻮزﺷ اﻟﺰاﻣ اﺳﺖ. • ﮐﻠﻤﻪﻫﺎی ﻣﺨﺘﻮم ﺑﻪ ﻫﻤﺰه ،ﻣﺎﻧﻨﺪ ﺟﺰء ،اﺳﺘﺜﻨﺎء ،ﻫﺮﮔﺎه ﺑﺎ ﺗﻨﻮﯾﻦ ﻧﺼﺐ ﻫﻤﺮاه ﺑﺎﺷﺪ ،ﻫﻤﺰۀ آﻧﻬﺎ روی ﮐﺮﺳ »ی« ﻣ آﯾﺪ و ﺗﻨﻮﯾﻦ روی »اﻟﻒ« ﺑﻌﺪ از آن ﻗﺮار ﻣ ﮔﯿﺮد .ﻣﺎﻧﻨﺪ ﺟﺰﺋﺎً ،اﺳﺘﺜﻨﺎﺋﺎً. • ﮔﺬاﺷﺘﻦ ﺗﺸﺪﯾﺪ ﺿﺮورت ﻧﺪارد ﻣ ﺮ در ﺟﺎﯾﯽ ﮐﻪ ﻣﻮﺟﺐ اﺑﻬﺎم ﺷﻮد ﮐﻪ ﯾ ﻣﺎﻧﻨﺪ ﻣﻌﯿﻦ/ﻣﻌﯿﻦ از ﻣﺼﺎدﯾﻖ آن ﻫﻢﻧﮕﺎﺷﺖﻫﺎﺳﺖ .١ • در ﻣﻮرد ﺟﺪاﻧﻮﯾﺴ ﯾﺎ ﭘﯿﻮﺳﺘﻪﻧﻮﯾﺴ ﺗﺮﮐﯿﺒﺎت در ﻓﺎرﺳ اﺧﺘﯿﺎر ﺑﺎ ﻧﻮﯾﺴﻨﺪﮔﺎن اﺳﺖ ﻣ ﺮ در ﻣﻮاردی ﮐﻪ ﭘﯿﻮﺳﺘﻪﻧﻮﯾﺴ و ﺟﺪاﻧﻮﯾﺴ اﻟﺰاﻣ اﺳﺖ ،ﮐﻪ در زﯾﺮ ﺑﻪ ﺑﻌﻀ از ﻣﻮارد آن اﺷﺎره ﺷﺪه اﺳﺖ: • ﮐﻠﻤﺎت ﻣﺮﮐﺒﯽ ﮐﻪ اﻟﺰاﻣﺎً ﭘﯿﻮﺳﺘﻪ ﻧﻮﺷﺘﻪ ﻣ ﺷﻮد: • ﮐﻠﻤﺎت ﻣﺮﮐﺒﯽ ﮐﻪ از ﺗﺮﮐﯿﺐ ﺑﺎ ﭘﯿﺸﻮﻧﺪ ﺳﺎﺧﺘﻪ ﻣ ﺷﻮد ﻫﻤﯿﺸﻪ ﺟﺪا ﻧﻮﺷﺘﻪ ﻣ ﺷﻮد ،ﻣ ﺮ ﻣﺮﮐﺒﻬﺎﯾﯽ ﮐﻪ ﺑﺎ ﭘﯿﺸﻮﻧﺪﻫﺎی »ﺑﻪ«» ،ﺑﯽ« و »ﻫﻢ« ﺑﺎ رﻋﺎﯾﺖ اﺳﺘﺜﻨﺎﻫﺎﯾﯽ ،ﺳﺎﺧﺘﻪ ﻣ ﺷﻮد. • ﮐﻠﻤﺎت ﻣﺮﮐﺒﯽ ﮐﻪ از ﺗﺮﮐﯿﺐ ﺑﺎ ﭘﺴﻮﻧﺪ ﺳﺎﺧﺘﻪ ﻣ ﺷﻮد ﻫﻤﯿﺸﻪ ﭘﯿﻮﺳﺘﻪ ﻧﻮﺷﺘﻪ ﻣ ﺷﻮد ،ﻣ ﺮ ﻫﻨﮕﺎﻣ ﮐﻪ: • ﺣﺮف ﭘﺎﯾﺎﻧ ﺟﺰء اول ﺑﺎ ﺣﺮف آﻏﺎزی ﺟﺰء دوم ﯾ ﺴﺎن ﺑﺎﺷﺪ .ﻣﺎﻧﻨﺪ ﻧﻈﺎمﻣﻨﺪ ،آبﺑﺎن • ﺟﺰء اول آن ﻋﺪد ﺑﺎﺷﺪ .ﻣﺎﻧﻨﺪ ﭘﻨﺞﮔﺎﻧﻪ • ﻣﺮﮐﺐﻫﺎﯾﯽ ﮐﻪ ﺑﺴﯿﻂﮔﻮﻧﻪ اﺳﺖ .ﻣﺎﻧﻨﺪ آﺑﺮو ،ﯾ ﺸﻨﺒﻪ ،ﯾ ﺘﺎ ،رﺧﺘﺨﻮاب • ﺟﺰء دوم ﺑﺎ»آ« آﻏﺎز ﺷﻮد و ﺗﮏﻫﺠﺎﯾﯽ ﺑﺎﺷﺪ .ﻣﺎﻧﻨﺪ ﮔﻼب ،ﭘﺴﺎب • ﻣﺮﮐﺒﯽ ﮐﻪ دﺳﺖﮐﻢ ﯾ ﺟﺰء آن ﮐﺎرﺑﺮد ﻣﺴﺘﻘﻞ ﻧﺪاﺷﺘﻪ ﺑﺎﺷﺪ .ﻣﺎﻧﻨﺪ ﻏﻤﺨﻮار • ﻣﺮﮐﺒﻬﺎﯾﯽ ﮐﻪ ﺟﺪاﻧﻮﺷﺘﻦ آﻧﻬﺎ اﺑﻬﺎم ﻣﻌﻨﺎﯾﯽ اﯾﺠﺎد ﮐﻨﺪ .ﻣﺎﻧﻨﺪ ﺑﻬﺮوز ،ﺑﻬﯿﺎر • ﮐﻠﻤﻪﻫﺎﯾﯽ ﮐﻪ ﺟﺰء دون آﻧﻬﺎ ﺗﮏﻫﺠﺎﯾﯽ ﺑﺎﺷﺪ و ﺑﻪﺻﻮرت رﺳﻤ ﯾﺎ ﻧﯿﻤﻪرﺳﻤ ،ﺟﻨﺒﮥ ﺳﺎزﻣﺎﻧ و اداری و ﺻﻨﻔ ﯾﺎﻓﺘﻪ ﺑﺎﺷﺪ .ﻣﺎﻧﻨﺪ اﺳﺘﺎﻧﺪار ،ﮐﺘﺎﺑﺪار • ﮐﻠﻤﺎت ﻣﺮﮐﺒﯽ ﮐﻪ اﻟﺰاﻣﺎً ﺟﺪا ﻧﻮﺷﺘﻪ ﻣ ﺷﻮد: • ﺗﺮﮐﯿﺒﻬﺎی اﺿﺎﻓ )ﺷﺎﻣﻞ ﻣﻮﺻﻮف و ﺻﻔﺖ ،و ﻣﻀﺎف و ﻣﻀﺎفاﻟﯿﻪ( .ﻣﺎﻧﻨﺪ ﺣﺎﺻﻞﺿﺮب، ﺻﺮفﻧﻈﺮ ،آبﻣﯿﻮه • ﯾ ﺟﺰء از واژهﻫﺎی ﻣﺮﮐﺐ ﻋﺪد ﺑﺎﺷﺪ .ﻣﺎﻧﻨﺪ ﻫﺸﺖﺑﻬﺸﺖ .اﺳﺘﺜﻨﺎء در اﯾﻦ ﻣﻮرد ﻋﺪد ﯾ اﺳﺖ ﮐﻪ ﺑﺴﺘﻪﺑﻪﻣﻮرد و ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﻗﻮاﻋﺪ دﯾ ﺮ ،ﺑﺎ ﻫﺮ دو اﻣﻼ ﺻﺤﯿﺢ اﺳﺖ .ﻣﺎﻧﻨﺪ ﯾ ﺴﻮﯾﻪ/ﯾ ﺳﻮﯾﻪ، ﯾ ﺳﺮه/ﯾ ﺴﺮه ،ﯾ ﭙﺎرﭼﻪ/ﯾ ﭘﺎرﭼﻪ • ﮐﻠﻤﻪﻫﺎی ﻣﺮﮐﺒﯽ ﮐﻪ ﺟﺰء اول آﻧﻬﺎ ﺑﻪ ﻫﺎی ﻏﯿﺮﻣﻠﻔﻮظ ﺧﺘﻢ ﺷﻮد )ﻫﺎی ﻏﯿﺮﻣﻠﻔﻮظ در ﺣ ﻢ ﺣﺮف ﻣﻨﻔﺼﻞ اﺳﺖ( .ﻣﺎﻧﻨﺪ ﭘﺎﯾﻪدار .ﮐﻠﻤﻪﻫﺎﯾﯽ ﻣﺎﻧﻨﺪ ﺑﭽ ،ﻫﻔﺘﮕ ﮐﻪ در ﺗﺮﮐﯿﺐ ،ﻫﺎیِ ﻏﯿﺮﻣﻠﻔﻮظ آﻧﻬﺎ ﺣﺬف ﺷﺪه و ﺑﻪﺟﺎی آن »گِ« ﻣﯿﺎﻧﺠ آﻣﺪه اﺳﺖ ،از اﯾﻦ ﻗﺎﻋﺪه ﻣﺴﺘﺜﻨﺎﺳﺖ. ﻣﺮاﺟﻊ • دﺳﺘﻮر ﺧﻂّ ﻓﺎرﺳ • ﺷﯿﻮهﻧﺎﻣﮥ وﯾ ﭘﺪﯾﺎی ﻓﺎرﺳ • ﺑﺮﺧ ﻧﮑﺎت ﻧﮕﺎرﺷ ،ﺣﻤﯿﺪ ﺿﺮاﺑﯽزاده ١ﻫﻢﻧﮕﺎﺷﺖ :ﺑﻪ دو واژه اﻃﻼق ﻣ ﺷﻮد ﮐﻪ اﻣﻼی واﺣﺪ اﻣﺎ دو ﺗﻠﻔّﻆ و دو ﻣﻌﻨ ﻣﺘﻔﺎوت دارﻧﺪ. ۴ ٢ ﺿﻤﯿﻤﮥ ۴ .در اﯾﻦ ﺿﻤﯿﻤﻪ ﻟﯿﺴﺖ ﻣﻮﺿﻮﻋﻬﺎ اراﺋﻪ ﺷﺪه اﺳﺖ • Optimization • Convex Programming • Duality Optimization • Integer Programming • Facility Location • List of Knapsack Problems • Game Theory • Coordination Game • Nash Bargaining Game • Lemke Howson Algorithm • Minmax • Computational Geometry • Bounding Volume • Bounding Sphere • Convex Hull Algorithms • Point Location • Nearest Neighbor Search • Beta Skeleton • Smallest Circle Problem • Straight Skeleton • Piont in Polygon • Ham Sandwich Theorem • Bentley-Ottman Algorithm • LP-Type Problem • Fortune’s Algorithm • Binary Space Partitioning • Randomized Algorithms • Fisher-Yates Shuffle • Randomized Rounding • Expected Linear Time MST Algorithm • Freivald’s Algorithm • Coupon’s Collector Problem • Approximation Algorithms • Maximum Coverage Problem ۵ • Linear Programming Relaxation • Bin Packing • Graph Theory • Happy End Problem • Fractional Coloring • List Coloring • Graph Partitioning Problem • Edge Coloring • Dominating Set • Chordal Graph • Claw Free Graph • Treewidth • Vizing’s Theorem • Tree Decomposition • Crossing Number • Outerplanar • Data Structures • Fractional Cascading • Interval Tree • R-Tree • Range Tree • Quadtree • Computational Complexity • Algebraic Decision Tree • Probabilistically Checkable Proof • Interactive Proof System • Circuit Complexity • Oracle Machine • Time Hierarchy Theorem • Space Hierarchy Theorem • PSPACE • Alternating Turing Machine • P/poly • IP • • Number Theoretic Algorithms • AKS Primality Test ۶ • Extenede Euclid’s Algorithm • Dixon’s Factorization Method • Fermat’s Factorization Method • Pollard’s p-1 algorithm • Other • Shor’s Algorithm • Cycle Detection • Steinhauss-Johnson-Trotter Algorithm • Job Shop Problem • Algorithms for Calculating Variance • Tarjan’s Strongly Connected Components Algorithm • Schonhage-Strassen Algorithm • Toom-Cook Multiplication • Branch and Cut • Holographic Algorithm • Maze Generation Algorithms • Maze Solving Algorithms • Gomory Hu Tree • Millennium Prize Problems • Hilbert’s Problems ٧
© Copyright 2024 Paperzz