‫ﻃﺮاﺣ اﻟ ﻮرﯾﺘﻢﻫﺎ‬
‫ﻧﯿﻢﺳﺎل اول ‪٩٣-٩٢‬‬
‫ﻣﺪرس‪ :‬ﻣﺤﻤﺪﻋﻠ آﺑﺎم‬
‫داﻧﺸ ﺪهی ﻣﻬﻨﺪﺳ ﮐﺎﻣﭙﯿﻮﺗﺮ‬
‫ﭘﺮوژۀ وﯾ‬
‫ﭘﺪﯾﺎ‬
‫زﻣﺎن ﺗﺤﻮﯾﻞ‪ ١٠ :‬آذر‬
‫‪ ١‬ﻣﻘﺪّﻣﻪ‬
‫ﻫﺪف از اﯾﻦ ﭘﺮوژه اﯾﺠﺎد ﺗﺮﺟﻤﮥ ﻓﺎرﺳ ﺑﺮای ﻣﺪﺧﻠﻬﺎی ﻣﺮﺗﺒﻂ ﺑﺎ ﻣﺒﺎﺣﺚ اﻟ ﻮرﯾﺘﻤ در داﻧﺸﻨﺎﻣﮥ آزاد وﯾ ﭘﺪﯾﺎ‬
‫ﻣ ﺑﺎﺷﺪ‪ .‬ﺑﺮای ﮐﻢ ﮐﺮدن ﺣﺠﻢ ﮐﺎر‪ ،‬ﭘﺮوژه ﺑﻪﺻﻮرت ﮔﺮوﻫﻬﺎی دوﻧﻔﺮه دﯾﺪه ﺷﺪه اﺳﺖ‪ .‬ﻫﻤﭽﻨﯿﻦ ﺑﺮای ﺻﺮﻓﻪﺟﻮﯾﯽ‬
‫در وﻗﺖ ﯾ ﺧﻼﺻﻪای ﮐﻪ ﻧﻪ ﺟﺎﻣﻊ و ﻧﻪ ﮐﺎﻣﻞ اﺳﺖ در ﻣﻮرد ﻧﮕﺎرش ﺑﻪ زﺑﺎن ﻓﺎرﺳ ﺗﻬﯿﻪ ﺷﺪه اﺳﺖ ﮐﻪ در ﺿﻤﯿﻤﮥ‬
‫‪ ١‬آورده ﺷﺪه اﺳﺖ‪ .‬ﺗﻮﺻﯿﻪ ﻣ ﺷﻮد ﭘﯿﺶ از ﺷﺮوع ﺑﻪ ﺗﺮﺟﻤﻪ‪ ،‬ﺷﯿﻮهﻧﺎﻣﻪﻫﺎی وﯾ ﭘﺪﯾﺎی ﻓﺎرﺳ ﻣﻄﺎﻟﻌﻪ ﺷﻮد‪ ،‬ﻫﺮ‬
‫ﭼﻨﺪ ﮐﻪ ﻣﻄﺎﻟﻌﻪ و رﻋﺎﯾﺖ ﻣﻮارد ذﮐﺮ ﺷﺪه در آﻧﻬﺎ ﮐﺎﻣﻼ اﺧﺘﯿﺎری ﻣ ﺑﺎﺷﺪ‪.‬‬
‫‪٢‬‬
‫ﭘﺮوژه‬
‫ﺗﻌﺪاد ‪ ٨٠‬ﻣﺪﺧﻞ وﯾ ﭘﺪﯾﺎ اﻧﺘﺨﺎب ﺷﺪه اﺳﺖ ﮐﻪ در ﻧﺸﺎﻧ ‪ 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
٧