این پست رو به ریاضی گسسته و اهمیت این درس در فراگیری دروس رشته نرم افزار اختصاص میدم امیدوارم برای داوطلبین گل مانشتی مثبت واقع بشه.
ریاضی گسسته یه درس کیدی توی رشته ما است و به اکثر دورس مثل (ساختمان داده ، الگوریتم، نظریه زبان ، مدار منطقی ) و برخی از درس های دیگه یه جورایی ربط داره و اگر کسی می بینه که تو این دروس مشکل داره مطمئمن باشه که از پایه و اونم توی ریاضی گسسته مشکل اساسی داره .دوست دارم مصداقی صحبت کنم تا اهمیت موضوع واسه ی بچه ها مشخص بشه .این بحث رو به دو بخش تقسیم می کنم :
۱/اثبات گسسته به عنوان پایه رشته کامپیوتر از طریق چارت :
همون طوری که همه می دونیم چارت درسی هر رشته به صورت سلسه مراتبه پیشنیازی طراحی شده. اما اگه یک بار دیگه به دقت به چارت توجه کنیم البته به سبک چارت دانشگاه شریف که به صورت گرافیکی طراحی شده (چارت در پیوست قرار داره) می تونیم بهتر به نقش کلیدی ریاضی گسسته در فراگیری خیلی از درس ها پی ببریم . توی این چارت با کشیدن درخت دروس می تونیم واقع شدن این درس رو توی گره های بالایی این چارت که به اهمیت یک درس اشاره داره ببینیم.
۲/ارتباط مستقیم با بقیه دروس :
اکثر داوطلب های با تجربه می دونن که طراح سوال دروسی مثل ساختمان و الگوریتم کسی نیست جزء دکتر ق.......توی کنکور پارسال هم دیدیم که فونت سوال های درس الگوریتم با دیگر دروس تفاوت داشت که خیلی ها می گفتن دقیقا فونت کتاب دکتر بوده ، توی همین مانشت هم سروصدای زیادی به پا کرد . کنکور دو سال قبل هم توی تست های ساختمان داده سوال از الگوریتم ژوزفوس اومد که اونم توی اندک کتابی از جمله کتاب دکتر در مورد این الگوریتم صحبت شده.
پس به نظر این حقیر هر داوطلبی مجبوره که حداقل یک بار هم که شده این کتاب رو مطالعه کنه .
دکتر این کتاب رو بر اساس حل مسئله در المپیادهای علمی و مسابقات ای سی ام تالیف نموده و توی این کتاب یک روش حل رو با عنوان
فن انتزاع پیشنهاد می ده (تبدیل یک مسئله دنیای معمول به یک مسئله ریاضی و حل آن با الگوریتم های ریاضی) که دقیقا با الگوریتم های ریاضی گسسته (که توی کتابی مثل گریمالدی در مورد اونا توضیح داده شده ) ربط داره ، خودِ دکتر ....... هم داشتن پایه ریاضی گسسته خوب رو پیشنیاز این درس معرفی کرده.
توی مباحث اثباتی هم مستقیم با استقراء و برهان خلف در ارتباط هستیم که اونم با ریاضی گسسته و منطق سرو کار داریم
در مورد درس نظریه هم که با مباحث زبان ها و اعمال مجموعه ای سرو کار داریم مستقیم با گسسته روبرو هستیم (فصل سوم جلد اول و فصل اول جلد دوم کتاب گریمالدی )
مدار منطقی هم که بر اساس منطق و جبر بول بنا شده توی کتاب گریمالدی یک فصل کامل رو به خودش تخصیص داده
پس اگه کسی این درس برای کنکور کنار گذاشته یه اشتباه بزرگ رو داره انجام می ده و در خوندن بقیه دروس هم مشکل زیادی رو خواهد داشت
امیدوارم که تونسته باشم توی این پست نقش این درس رو به کسانی که این درس رو دسته کم گرفتن یا کنار گذاشتن نشون بدم
ببخشید اگه زیاد شد در آخر هم :
به امید موفقیت همه ی ما مانشتی ها توی کنکور ۹۲
به نظر من هم به عنوان یه درس پایه نقش کلیدی داره
گسسته درس مهمی هست
ولی اینکه بگین طراح سوالات فلان درس، فلان کسه اصلا درست نیست
من قبلا تو یکی از پست هام در مورد نحوه انتخاب سوالات تو کنکور ارشد کاملا توضیح دادم و طبق همون پست (که متاسفانه الان فرصت پیدا کردنش رو ندارم تا بهتون لینک بدم) حتی خود کسی که به سازمان سنجش سوال داده هم نمیدونه آیا حتی طی ۵ سال آینده اصلا قرار هست یکی از سوالاتش تو کنکور بیاد یا نه!
البته یادگیری مفاهیمش و استفاده از اون توی تستهای بقیه دروس یه چیزه ، و قوی شدن و حل تمرینهای متعدد گسسته برای کنکور یه چیز دیگه.
مثلا توابع بازگشتی هم توی گسسته می اد هم ساختمان والگوریتم.ولی بازگشتیهای گسسته سخت ترند.
همونطور که گفتید از مباحثش توی ساختمان و الگوریتم زیاد استفاده شده ، مثل گراف ، پیمایش گراف ، درختها و... ولی این دلیل نمیشه کسی که نتونه خوب تست ریاضی گسسته بزنه پس نمیتونه خوب هم تستهای الگوریتم رو بزنه . چون مباحث گسسته که توی ساختمان و الگوریتم کاربرد دارند ساده ترند تا مسائلی که توی خود گسسته می آیند. درواقع مسائل توی ساختمان والگوریتم انتزاعی هستند و توی گسسته بیشتر ریاضیاتی و مفهومی.بحثهای مربوط به مدار منطقی هم جزء ساده ترین بخشهاس گسسته است که البته با بلد بودن اونها ، منطقی هم آسونتر میشه.امسال هم یک تست از نظریه آمده بود که بیشتر به گسسته نزدیک بود تا نظریه(البته ظاهرا حذف شد)
(۳۱ مرداد ۱۳۹۱ ۰۲:۰۸ ب.ظ)MSZ نوشته شده توسط: گسسته درس مهمی هست
ولی اینکه بگین طراح سوالات فلان درس، فلان کسه اصلا درست نیست
من قبلا تو یکی از پست هام در مورد نحوه انتخاب سوالات تو کنکور ارشد کاملا توضیح دادم و طبق همون پست (که متاسفانه الان فرصت پیدا کردنش رو ندارم تا بهتون لینک بدم) حتی خود کسی که به سازمان سنجش سوال داده هم نمیدونه آیا حتی طی ۵ سال آینده اصلا قرار هست یکی از سوالاتش تو کنکور بیاد یا نه!
به نظر من درسته که واقعا پیش بینی اینکه چه کسی طراح سوال هست درست نیست ولی در مورد این دو تا درس فکر کنم که حق با آرتا جانه چون اگه شما پست های قبی مانشت رو ببنید تقریبا می شه این نتیجه رو گرفت که دکتر قدسی طراح است یا نقش مستقیم توی طرح سوال ها داره.
(۳۱ مرداد ۱۳۹۱ ۰۲:۲۹ ب.ظ)mp1368 نوشته شده توسط:(31 مرداد ۱۳۹۱ ۰۲:۰۸ ب.ظ)MSZ نوشته شده توسط: گسسته درس مهمی هست
ولی اینکه بگین طراح سوالات فلان درس، فلان کسه اصلا درست نیست
من قبلا تو یکی از پست هام در مورد نحوه انتخاب سوالات تو کنکور ارشد کاملا توضیح دادم و طبق همون پست (که متاسفانه الان فرصت پیدا کردنش رو ندارم تا بهتون لینک بدم) حتی خود کسی که به سازمان سنجش سوال داده هم نمیدونه آیا حتی طی ۵ سال آینده اصلا قرار هست یکی از سوالاتش تو کنکور بیاد یا نه!
به نظر من درسته که واقعا پیش بینی اینکه چه کسی طراح سوال هست درست نیست ولی در مورد این دو تا درس فکر کنم که حق با آرتا جانه چون اگه شما پست های قبی مانشت رو ببنید تقریبا می شه این نتیجه رو گرفت که دکتر قدسی طراح است یا نقش مستقیم توی طرح سوال ها داره.
دکتر قدسی قبلا طراح کنکور بودن
ولی کسی نمیدونه که آیا در سالهای اخیر هم سوالی طرح کردن یا نه
به هر حال از همه این حرف های حاشیه ای که بگذریم، حتی اگر طراح سوالات، همسایه شما هم باشه(!) شما باید مسلط باشین تا بتونین سوالات رو جواب بدین.
پس خیلی مهم نیست کی طراح هست. شما باید تو درس خوندن یه سلسله مراتب رو رعایت کنین و رفته رفته کتاب ها و مراجع پیشرفته تر رو مطالعه کنین
(۳۱ مرداد ۱۳۹۱ ۱۰:۳۰ ب.ظ)MSZ نوشته شده توسط:(31 مرداد ۱۳۹۱ ۰۲:۲۹ ب.ظ)mp1368 نوشته شده توسط:(31 مرداد ۱۳۹۱ ۰۲:۰۸ ب.ظ)MSZ نوشته شده توسط: گسسته درس مهمی هست
ولی اینکه بگین طراح سوالات فلان درس، فلان کسه اصلا درست نیست
من قبلا تو یکی از پست هام در مورد نحوه انتخاب سوالات تو کنکور ارشد کاملا توضیح دادم و طبق همون پست (که متاسفانه الان فرصت پیدا کردنش رو ندارم تا بهتون لینک بدم) حتی خود کسی که به سازمان سنجش سوال داده هم نمیدونه آیا حتی طی ۵ سال آینده اصلا قرار هست یکی از سوالاتش تو کنکور بیاد یا نه!
به نظر من درسته که واقعا پیش بینی اینکه چه کسی طراح سوال هست درست نیست ولی در مورد این دو تا درس فکر کنم که حق با آرتا جانه چون اگه شما پست های قبی مانشت رو ببنید تقریبا می شه این نتیجه رو گرفت که دکتر قدسی طراح است یا نقش مستقیم توی طرح سوال ها داره.
دکتر قدسی قبلا طراح کنکور بودن
ولی کسی نمیدونه که آیا در سالهای اخیر هم سوالی طرح کردن یا نه
به هر حال از همه این حرف های حاشیه ای که بگذریم، حتی اگر طراح سوالات، همسایه شما هم باشه(!) شما باید مسلط باشین تا بتونین سوالات رو جواب بدین.
پس خیلی مهم نیست کی طراح هست. شما باید تو درس خوندن یه سلسله مراتب رو رعایت کنین و رفته رفته کتاب ها و مراجع پیشرفته تر رو مطالعه کنین
دقیقا همینه روش سلسله مراتبی توی خوندن کنکور نقش اساسی داره.همون طوری که بالا هم اشاره شد گسسته نقش مهمی داره
آقا یکی به داد من برسه مخم هنگ کرده الان تازه فصل ۲ گسسته رو دارم تست میزنم از پوران خیلی سخته
تازه با این که قبلا از گریمالدی خوندم اونو
بخوان راحت میتونن تو کنکور کاری کنن منفی بزنی گسسته رو!
کسی راه بهتری واسم پیشنهاد میکنه ؟
شاید بهتر باشه voice یوسفی رو هم هم گوش کنید
دوستان من شروع کردم گسسته خوندن از کتاب گریمالدی ! از فصل منطق ها هم شروع کردم که میشه فصل دوم چون فیلم استاد میرصادقی از منطق شروع میکنه به نظرتون لازم هست پوران هم موازی بخونم!؟
یکی جواب بده ممنون میشم!
سلام. میتونید فقط تست های پوران رو بزنید. گریمالدی کتاب کاملیه. بعد از خوندن هر فصل سوالات کنکور رو از پوران بخونید و ببینید در چه مبحثی نیازه که بیشتر کار کنید.
ممنونم!
دوستان کسی گسسته گریمالدی خونده؟
این کتاب خیلی سخته و خسته کنندست یا من فقط اینجوری حس میکنم؟
سلام. متن کتاب بستگی به ترجمش داره. فصل منطقش یه مقدار خسته کننده بود ولی برای بقیه فصول کتاب حداقل به نظرم سخت یا خسته کننده نبود. متنش روونه و مثالهای کتاب هم توی فهم درس کمک میکنه.
گسسته گریمالدی سه فصل اولش برای بچه ها از نون شب هم واجب تره