Tag Archives: ساختمان داده ها لیپ شوتز

مصاحبه با حمیدرضا مقسمی پیرامون درس ساختمان داده ها در کنکور کارشناسی ناپیوسته

سوابق آموزشي و شغلی خود را در زمینه کنکور کاردانی به کارشناسی بفرمایید. ده سال سابقه تدریس در دانشگاههای علم و صنعت و آزاد اسلامی نه سال سابقه تدریس دروس کنکورهای مختلف کامپیوتری در مقاطع کاردانی به کارشناسی و کارشناسی ارشد تالیف 40 کتب کنکور کامپیوتری با تجدید چاپهای متعدد و فروش 200000 نسخه در سال مدرس نمونه در دانشگاه های مختلف کارشناس ارشد هوش مصنوعی و رباتیک طراحی تست یرای آموزشگاهها و موسسات مختلف مدیریت چاپ کتابهای دانشگاهی گسترس علوم پایه مدیریت انتشارات کاوشگران جوان رایانه از سال 74 که اولین کنکور بود ما شروع کردیم درس دادن. فقط در کاوشگران تدریس کردید؟ سالهای اول همه جا، ماهان بودم قلمچی بودم جاهای مختلف بودم ولی بعد از 3- 2 سال فقط در موسسه خودم (کاوشگران) بودم. کتابها و جزواتی که برای درس ساختمان داده برای کنکور کاردانی به کارشناسی تالیف کردید را بفرمایید. درس و کنکور سریع ساختمان داده ها جزوه طلایی ساختمان داده ها رفرنسهاي اصلي اين درس را به تفكيك كنكورها بفرمایید. بیشتر هورویتز و لیپ شوتز بوده. مطالعه رفرنسهاي اصلي را پيشنهاد مي كنيد؟ نه، برای کنکور لازم نیست. جزوات و کتابهایتان تمامی سرفصلها را پوشش می دهند؟ و اینکه سوالات کنکورهای سالهای اخیر طوری بوده که خارج از مباحث کتاب شما طرح شده باشد؟ نه، اغلب دولتی ترکیبی بوده از لیپ شوتز و هورویتز و دانشگاه آزاد هم بیشتر هورویتز بوده. نه، ساختمان داده شاید بگویم روتین ترین دروس است. یعنی سیستماتیک است خیلی به ندرت رخ می دهد خارج از این مراجع اصلی تستی آمده باشد شاید اصلاً نیامده باشد. هیچ تستی خارج از لیپ شوتز و هورویتز تا حالا نیامده است. در مورد اهميت اين درس در قبولي داوطلبان در كنكورهاي رسمي (سراسري – آزاد – علمي كاربردي) توضيحات لازم را بفرماييد. توی همه ضریب 5 است. یکی از دروس مهم است. بچه ها معمولاً خوب می زنند پس بنابراین درس را باید خوب زد. بالاترین ضریب مثل ذخیره و سیستم عامل دارد. چون سیستماتیک هم هست معمولاً بچه ها آنهایی که قبول می شوند 50 به بالا می زنند. شما پیشنهاد می کنید که داوطلبان در اين درس چه ميزان از زمان مطالعه شان را به يادگيري مباحث و چه ميزان را به تست زدن اختصاص دهند؟ همیشه 50 – 50؛ 50 درصد وقت بگذارند درس را یاد بگیرند و 50 درصد هم تست بزنند. اول یاد بگیرند بعد تست بزنند. به منظور يادگيري كامل اين درس چه روشي را براي مطالعه پيشنهاد مي كنيد؟ مثل همه درسها اول درس را قشنگ عمیق بخوانند بعد تمرین کنند. اول هم فقط تستهای سالهای گذشته را بزنند؛ یعنی تستهای رسمی کنکور، اگر وقت اضافه آوردند تستهای تالیفی از کتابهای مختلف تمرینات اضافی بزنند ولی مهمتر از همه تستهای سالهای گذشته است. این ده سال هم این قدر زیاد برگزار شده؛ تستهای رسمی هم زیاد شده؛ نیازی نیست خیلی وقتها که اصلاً تستهای تالیفی و متفرقه حل کنند. در مورد جزوه طلایی این درس توضیح بفرمایید و اینکه این جزوات به چه میزان با کتابهای درس و کنکور سریع تفاوت دارند؟ و کدام را پیشنهاد می کنید؟ ما خودمان همیشه در مقدمه هم گفتیم برای کلاس کنکور جزوه طلایی؛ چون در کتاب درس که به عنوان کتاب است ممکنه در دانشگاه هم مرجع درسی باشد مطالب کاملتر گفته شده با مثالهای بیشتر، مساله دادیم. چیزهایی ممکنه باشد که در کنکور لازم نباشد. برای دانشگاه کتابهای درس و کنکور را پیشنهاد می کنیم و برای کلاسهای کنکور جزوات طلایی را. چون همان مطالب را دارد چیزهایی که در کنکور نمی آید حذف شده، روی چیزهایی که در کنکور می آید تاکید شده؛ اثباتها، تمرینات برداشته شده، حجمش کم شده کلاً برای کلاس کنکور ما خودمان توصیه اکید می کنیم و همیشه هم از روی جزوات طلایی درس می دهیم. ما به بچه ها می گوییم فقط جزوه طلایی برای کنکور کفایت می کند و هدف هم فقط کنکور است نه آموزش علمی؛ آموزش علمی یک چیز دیگر است. برای کنکور جزوات طلایی را یاد بگیرند کفایت می کند. جزوات طلایی فروش آزاد دارد؟ یا فقط به داوطلبانی که در کلاسهای موسسه شرکت می کنند داده می شود؟ نه فروش آزاد ندارد مگر اینکه کسی در آزمونها شرکت کند. بعد این جزوات هم ویژگی بارزش این است که کتاب سه سالی یک دفعه، دو سالی یک دفعه، حداکثر سالی یک دفعه عوض می شود ولی جزوات را ما ماه به ماه عوض می کنیم یعنی ممکنه الان این دوره درس می دهم ماه بعد که دوره جدید می شود جزوه را عوض می کنیم یعنی یک ویژگی بارزش این است که جزوه طلایی چون جزوه است کتاب نیست و 40 تا 40 تا تکثیر می کنیم مرتب در حال تغییر است. مطالعه مباحث مرتبه و پيچيدگي زماني و زيربرنامه هاي بازگشتي براي تعدادي از داوطلبان نسبت به فصول ديگر مشكل تر است؛ براي يادگيري عميق اين مباحث چه راهكارهايي را پيشنهاد مي كنيد؟ فقط تمرین. مثل ریاضیات می ماند. ریاضیات فقط تمرین می خواهد ساختمان داده هم بیس اش ریاضی است مخصوصاً همان 3-2 فصل اول که فقط تمرین زیاد، تست زدن زیاد، بچه ها را راه می اندازد. براي جلوگيري از فراموشي مطالب براي مرور چه راهكارهايي را توصيه مي كنيد؟ تمرین باز مثل ریاضیات. دقیقاً مثل این است که بگوییم ریاضیات؛ ریاضیات تمرین می خواهد و ساختمان داده هم ریاضیات است تمرین می خواهد. می خواهند یادشان نرود باید تمرین کنند، تست بزنند. براي داوطلباني كه هدف آنها قبولي در دانشگاههاي معتبر سراسري كه پذيرش دوره هاي روزانه و شبانه دارند، هرچند که میزان ساعات مطالعه معیار دقیقی نیست ولی برای اینکه یک معیار کلی داشته باشند براي كسب درصد موردنياز چه ميزان ساعات مطالعه در هفته را توصيه مي كنيد؟ ساعت اصلاً نمی شود گفت چون بستگی به پیش زمینه دارد. ما فقط می گوییم این قدری بخوانند که ساختمان داده را روی رنج 80 – 70 در خانه تمرین بکنند. در تمرینهای خودشان 80 درصد که واقعاً در عمل بتوانند 70 – 60 بزنند. ساعت اصلاً نمی شود گفت. ما دانشجویی داریم که در هفته 1 ساعت می خواند خب زمینه اش قوی است یاد می گیرد و یکی داریم زمینه اش ضعیفه 10 ساعت هم بخواند یاد نمی گیرد. ساعت اصلاً ملاک نیست. ما فقط به بچه ها می گوییم باید این 100 تا تست را 80 درصد بزنید. ما فقط معیارمون این است چه در 1 ساعت چه در 10 ساعت. در مقابل داوطلباني كه به دلایل مختلف (مثل ترخیص از خدمت سربازی) هدف آنها فقط قبولي (برای مثال در دانشگاههاي غيرانتفايي شهرستان) است، مطالعه چه مباحثي را که مستقل از مباحث دیگر باشند را برای كسب درصد موردنياز پيشنهاد مي كنيد؟ همیشه فرمول ما این است همه را متوسط بخوانند بهتر از این است که یک فصل را بخوانند و یک فصل را بخوانند. بهتر است همه فصول را نگاه کنند، در هر فصل مطالبی که به نظرشان سخته، آنها را نخوانند یا همه تستها را بزنند ولی بالاخره 50 درصد تستها متوسط است، 20 – 10 درصد ساده و 20 درصد سخت است. آن سختها را کنار بگذارند. همه را بخوانند و سختها را خودشان کنار بگذارند. یکی از سوالات داوطلبان این است که با توجه به اینکه درصد 3 درس تخصصی با هم محاسبه می شود، آيا سفيد گذاشتن ساختمان داده با بالا زدن 2 دروس تخصصي ديگر قابل جبران است؟ این همان فرمولی است که گفتم. این کار اشتباهی است چون ممکن است همان ساختمان داده ای را که کنار گذاشتند امسال ساده بیاد و ذخیره ای که خواندند خیلی سخت بیاید. فرمولمان این است که هیچ وقت هیچ درسی را کنار نگذارید. قانون کلی کنکور این است که همه را متوسط بخوانید بهتر از این است که یکی را بخوانید یکی را نخوانید. با توجه به نحوه طراحي تستهای ساختمان داده اگر داوطلبان بين دو گزينه 50 – 50 شك داشته باشند توصيه شما چيست؟ 50 – 50 باز 50 – 50 است. یعنی بعضی وقتها بزنند بعضی وقتها نزنند. ما می گوییم 50 – 50 را یک ذره احساس کردند یکیش بهتر می خورد آنرا بزنند بین 2 تا تست ولی بین 3 تا دیگر نه. اشتباه آن دسته از داوطلباني كه عليرغم مطالعه كافي، شرکت در کلاسهای کنکوری مناسب، تست زدن و تمرین زیاد، نتیجه ای را که می خواستند از ساختمان داده نمی گیرند، را چه مي دانيد؟ هزاران اشتباه ممکن است باشد ما آزمونها را که برای بچه ها واجب کردیم برای همین است ما در آزمون می فهمیم که مشکل کجاست. مشکل ممکن است در سرعت باشد، مشکل ممکن است در درک دقیق مطالب باشد، مشکل ممکن است توی عادت کردن به منفی زدن باشد. توی آزمون دادن ما مشکل را پیذا می کنیم. مشکل ممکن است صورتهای مختلف داشته باشد. اینکه مشکل می تواند چه باشد، ما از بچه ها 20 – 10 بار امتحان می گیریم تا بفهمیم مشکل هر دانشجو چی است. یکی سرعتش کمه، یکی خوب درس را نفهمیده، یکی عادت دارد همه را بزند وقت کم می آورد، یکی دقتش کمه منفی می زند. دلایل مختلفی است که ما باید پیدایش کنیم. براي كسب درصد عالي در اين درس چه توصيه هاي به داوطلبان مي كنيد؟ فقط تمرین؛ تمرین تمرین تست. هی بخوانند هی تمرین کنند هی آزمون بدهند. برای ساختمان داده تاکید کردم ریتمش ریاضی است و ریاضیات هم فقط با تمرین آدم یاد می گیرد.  

Read More »