سرفصل وزارت علوم برای کارشناسی ریاضی (برای دانشجویان کنکوری علوم کامپیوتر ۹۳) - نسخهی قابل چاپ |
سرفصل وزارت علوم برای کارشناسی ریاضی (برای دانشجویان کنکوری علوم کامپیوتر ۹۳) - انرژی مثبت - ۰۴ شهریور ۱۳۹۲ ۱۲:۵۴ ب.ظ
سلام از اونجایی که دروس امتحانی رشته علوم کامپیوتر برای کنکور ۹۳ تغییر کرده و برخی دروس مشترک بین علوم و ریاضی افزوده شده گفتم شاید بد نباشه سرفصل دروس رو از وزارت علوم ببینید شاید مفید باشه. ادرس زیر: مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید. به ترتیب درس : ۱/ مبانی ریاضی صفحه ۴۰ (شامل ﺁﺷﻨﺎﻳﻲ ﺑﺎ ﻣﻨﻄﻖ ﮔﺰﺍﺭﻫﻬﺎ ﻭ ﺟﺪﻭﻝ ﺍﺭﺯﺵ ﻭ ﺭﻭﺷﻬﺎﻱ ﻣﻘﺪﻣﺎﺗﻲ ﺍﺛﺒﺎﺕ،ﻣﺠﻤﻮﻋﻪ ﻫﺎ ﻭ ﺍﻋﻤﺎﻝ ﺭﻭﻱ ﺁﻧﻬﺎ، ﺭﺍﺑﻄﻪ ﻭ ﺗﺎﺑﻊ، ﻣﺠﻤﻮﻋﻪ ﻫﺎﻱ ﺷﻤﺎﺭﺍ ﻭ ﻧﺎﺷﻤﺎﺭﺍ ﻭ ﺍﻋﺪﺍﺩ ﺍﺻﻠﻲ.) پ.ن : بر طبق جزوه ای که در سایت برای این مورد اپلود شده، بخش هایی از این درس با ساختمان گسسته مشترک هست که دوستان می تونند برای این مورد، سرفصل مورد نظر رو از کتب منبع یا کنکوری درس گسسته نیز مطالعه کنند ۲/مبانی ماتریس ها و جبر خطی صفحه ۴۳ (ﺷﺎﻣﻞ ﻧﻈﺮﻳﻪ ﻣﺎﺗﺮﻳﺴﻬﺎ ﻭ ﺣﻞ ﺩﺳﺘﮕﺎﻩ ﻫﺎﻱ ﻣﻌﺎﺩﻻﺕﺧﻄﻲ، ﻓﻀﺎﻱﺑﺮﺩﺍﺭﻱ ﻭ ﻭﻳﮋﮔﻴﻬﺎﻱ ﺁﻥ، ﺗﺒﺪﻳﻠﻬﺎﻱ ﺧﻄﻲ ﻭ ﻣﺎﺗﺮﻳﺴﻬا) ۳/ﻣﺒﺎﻧﻲ ﺁﻧﺎﻟﻴﺰ ﺭﻳﺎﺿﻲ صفحه ۴۵ (شامل ﻳﺎﺩﺁﻭﺭﻱ ﺳﺎﺧﺘﻤﺎﻥ ﺍﻋﺪﺍﺩ ﺣﻘﻴﻘﻲ- ﺩﻧﺒﺎﻟﻪ ﻭ ﺳﺮﻱ- ﺣﺪ ﻭ ﭘﻴﻮﺳﺘﮕﻲ- ﻣﺸﺘﻖ- ﺍﻧﺘﮕﺮﺍﻝ ﺭﻳﻤﻦ- ﺩﻧﺒﺎﻟﻪ ﻭ ﺳﺮﻱ ﺗﻮﺍﺑﻊ) ۴/ﻣﺒﺎﻧﻲ ﺗﺮﻛﻴﺒﺎﺕ صفحه ۵۱ (ﺩﻭﺭﻩ ﺳﺮﻳﻊ ﻣﻔﺎﻫﻴﻢ ﻣﺠﻤﻮﻋﻪ، ﺗﺎﺑﻊ، ﺍﻟﮕﻮﺭﻳﺘﻢ، ﻣﻨﻄﻖ ﮔﺰﺍﺭﻩ ﻫﺎ ﻭ ﺟﺒﺮ ﺑﻮﻝ (ﻫﻤﺎﻫﻨﮓ ﺑﺎ ﺩﺭﺱ "ﻣﺒﺎﻧﻲ ﻋﻠﻮﻡﺭﻳﺎﺿﻲ")، ﺷﻤﺎﺭﺵ، ﺭﻭﺍﺑﻂ ﺑﺎﺯﮔﺸﺘﻲ، ﺗﻮﺍﺑﻊ ﻣﻮﻟﺪ، ﺭﻭﺍﺑﻂ ﻭ ﺍﻧﻮﺍﻉ ﺁﻧﻬﺎ، ﻣﺎﺗﺮﻳﺲ ﻫﺎ ﻭ ﺍﻧﻮﺍﻉ ﻣﻬﻢ ﺁﻧﻬﺎ ﺍﺯ ﻟﺤﺎﻅ ﺗﺮﻛﻴﺒﻴﺎﺗﻲ، ﮔﺮﺍﻓﻬﺎ ﻭ ﻣﺪﻝ ﻫﺎﻱ ﻣﺒﺘﻨﻲ ﺑﺮﺁﻧﻬﺎ، ﻣﺮﺑﻊﻫﺎﻱ ﻻﺗﻴﻦ، ﻃﺮﺡﻫﺎ ﻭ ﻫﻨﺪﺳﻪﻫﺎﻱ ﻣﺘﻨﺎﻫﻲ) ۵/ﻣﺒﺎﻧﻲ ﻣﻨﻄﻖ ﻭ ﻧﻈﺮﻳﻪ ﻣﺠﻤﻮﻋﻪ ﻫﺎ صفحه ۶۸ (ﺁﺷﻨﺎﻳﻲ ﺑﺎ ﻣﻨﻄﻖ،ﺁﺷﻨﺎﻳﻲ باﻧﻈﺮﻳﻪ ﻣﺠﻤﻮعه ها،ﻧﻈﺮﻳﻪ ﻣﺠﻤﻮﻋﻪ ﻫﺎ ﺑﻪ ﻋﻨﻮﺍﻥ ﭘﺎﻳﻪ، ﻣﺠﻤﻮﻋﻪ ﻫﺎﻱ ﻧﺎﻣﺘﻨﺎﻫﻲ) ۶/مبانی نظریه محاسبه صفحه ۱۷۴ (ﺑﺤﺚ ﺩﺭ ﻣﻮﺭﺩ ﻣﻔﺎﻫﻴﻢ ﺍﺻﻠﻲ، "ﻣﺴﺄﻟﻪ"، "ﻣﺤﺎﺳﺒﻪ"، "ﺭﺍﻩ ﺣﻞ"، "ﻣﺪﻝ ﻣﺤﺎﺳﺒﺎﺗﻲ"، "ﺍﻟﮕﻮﺭﻳﺘﻢ" ﻭ ﺗﺒﻴﻴﻦ ﺍﻫﺪﺍﻑ ﺍﺻﻠﻲ ﺍﻳﻦ ﺷﺎﺧﻪ ﻭﺭﻭﺩ ﺑﻪ ﺑﺮﺧﻮﺭﺩ ﺑﺎ ﻧﻈﺮﻳﻪ ﻣﺤﺎﺳﺒﻪ ﺍﺯ ﺩﻳﺪﮔﺎﻩ ﻣﺪﻝ ﻫﺎﻱ ﻣﺤﺎﺳﺒﺎﺗﻲ ﻭ ﺍﺭﺍﺋﻪ ﻣﻔﻬﻮﻡ ﺍﺗﻮﻣﺎﺗﺎ ﺑﻪ ﻋﻨﻮﺍﻥ ﻣﺪﻝ ﻣﺤﺎﺳﺒﺎﺗﻲ ﺑﺎ ﺣﺎﻓﻈﻪ ﺛﺎﺑﺖ، ﻃﺮﺡ ﺍﻧﻮﺍﻉ ﺍﺗﻮﻣﺎﺗﺎ (ANFA, NFA, DFA) ﻭ ﻗﻀﺎﻳﺎﻱ ﺍﺻﻠﻲ ﻣﺮﺑﻮﻃﻪ، ﻣﻌﺮﻓﻲ ﻋﺒﺎﺭﺍﺕ ﻣﻨﻈﻢ، ﺗﻌﺮﻳﻒ ﺯﺑﺎﻥ ﻫﺎﻱ ﻣﻨﻈﻢ ﻭ ﻣﻌﺎﺩﻝ ﺑﻮﺩﻥ ﺗﻌﺮﻳﻒﻫﺎ، ﺗﻌﺮﻳﻒ ﺍﺗﻮﻣﺎﺗﻮﻧﻲ ﻣﻴﻨﻴﻤﺎﻝ ﻭ ﺭﻭﺵ ﺑﻪ ﺩﺳﺖ ﺁﻭﺭﺩﻥ ﺁﻥ (ﺑﺪﻭﻥ ﺍﺛﺒﺎﺕ)،ﺯﺑﺎﻥﻫﺎﻱ ﻏﻴﺮﻣﻨﻈﻢ (ﺍﺭﺍﺋﻪ ﺷﺮﻁﻫﺎﻱ ﻻﺯﻡ ﻭ ﻛﺎﻓﻲ، ﻟﻢ ﺗﺰﺭﻳﻖ)، ﺍﺭﺍﺋﻪ ﻣﺪﻝ ﺍﺗﻮﻣﺎﺗﺎﻱ ﭘﺸﺘﻪﺍﻱ، ﺍﺭﺍﺋﻪ ﻣﻔﻬﻮﻡ ﮔﺮﺍﻣﺮ، ﮔﺮﺍﻣﺮ ﻣﺴﺘﻘﻞ ﺍﺯ ﻣﺘﻦ ﻭ ﻣﻌﺎﺩﻝ ﺑﻮﺩﻥ ﺍﻳﻦ ﻣﻔﺎﻫﻴﻢ، ﺗﻌﺮﻳﻒ ﻓﺮﻡ ﻧﺮﻣﺎﻝ ﭼﺎﻣﺴﻜﻲ، ﻓﻀﺎﻳﺎﻱ ﺗﺰﺭﻳﻖ ﺑﺮﺍﻱ ﺯﺑﺎﻥ ﻫﺎﻱ ﻣﺴﺘﻘﻞ ﺍﺯ ﻣﺘﻦ، ﺁﺷﻨﺎﻳﻲ ﺑﺎ ﻣﺪﻝ "ﻣﺎﺷﻴﻦﺗﻮﺭﺗﻴﻨﮓ"، ﺑﻴﺎﻥ ﺍﻧﻮﺍﻉ ﻣﺨﺘﻠﻒ ﺍﻳﻦ ﻣﺪﻝ ﻭ ﻣﻌﺎﺩﻝ ﺑﻮﺩﻥ ﺍﻳﻦ ﻣﻔﻬﻮﻡ ﺑﺎ ﮔﺮﺍﻣﺮﻫﺎﻱ ﺩﻟﺨﻮﺍﻩ.) پ.ن: این درس برطبق این سرفصل گفته شده، مثل این که همون نظریه زبانها هست! پس نیاز به بحث جدا گونه نداره و از همون منابع درس نظریه اتوماتا می شه براش استفاده کرد |