درس ساختمان داده ها در دانشگاه قم
 
 
سه شنبه 15 شهریور1390 :: 21:3 ::  نويسنده : م.نصیری
موضوع مطلب :
به نام خدا
ادامه مطلب ...
     
شنبه 24 اسفند1392 :: 14:11 ::  نويسنده : م.نصیری
موضوع مطلب :
این هفته در مورد آرایه، ماتریس، ماتریس خلوت و کدها و پیچیدگی آنها صحبت شد.


هفته آینده کلاس تشکیل نمی گردد!

     
یکشنبه 11 اسفند1392 :: 19:31 ::  نويسنده : م.نصیری
موضوع مطلب :
این هفته حل روابط بازگشتی مطرح شد

ساختمان داده آرایه، ماتریس، صف و پشته معرفی شد و در مورد پیاده سازی آرایه و ماتریس نیز صحبت گردید!

     
یکشنبه 4 اسفند1392 :: 20:54 ::  نويسنده : م.نصیری
موضوع مطلب :
این هفته در مورد پیچیدگی ساختار for  و  while  تو در تو و توابع و توابع بازگشتی صحبت شد.

تمرینات سری اول نیز معرفی شد.

     
یکشنبه 27 بهمن1392 :: 20:56 ::  نويسنده : م.نصیری
موضوع مطلب :
این جلسه بحث پیچیدگی زمانی و کارایی سیستم مطرح شد و برای برخی ساختارهای برنامه نویسی

روش محاسبه ی پیچیدگی توضیح داده شد.

     
یکشنبه 20 بهمن1392 :: 20:54 ::  نويسنده : م.نصیری
موضوع مطلب :

این ترم  این درس  در روزهای یکشنبه ارائه شده است


جلسه اول 20 بهمن با توضیح کلی درمورد درس  به همراه توضیحاتی در مورد رویکردهای برنامه نویسی ، جایگاه درس در رشته و برنامه نویسی به پایان رسید


ضمنا برای یافتن برخی مطالب مفید می توانید به لینکهای سمت راست نگاه کنید و اسلایدهای سالهای گذشته را ببینید.

     
جمعه 4 فروردین1391 :: 14:23 ::  نويسنده : م.نصیری
موضوع مطلب : رویدادها و تذکرات
به نام خدا

با سلام و عرض تبریک سال نو!

نمرات نهایی درس در سایت آموزش قرار گرفت. و تایید شد.

این ترم هم تمام شد و آخرین صحبت حلالیت است!

موفق باشید.

     
جمعه 19 اسفند1390 :: 18:9 ::  نويسنده : م.نصیری
موضوع مطلب : نمرات
در ادامه مطلب نمرات تمرین های کتبی و تعداد سری  تحویلی هر کس مشخص شده است. البته تمرین گروهی هم یک سری حساب شده است.

تمرینهای برنامه نویسی نیز بررسی شدندو تنها تمرین های پایانی بررسی نشده اند.

تمرین هایی که با ایمیل ارسال شده است هنوز بررسی نشده اند.

نمرات دیگر نیز متعاقبا اعلام خواهد شد.

----

نمرات به روز شد و نمره بدون احتساب پروژه پایانی در سایت آموزش قرار گرفت.

ادامه مطلب ...
     
جمعه 21 بهمن1390 :: 0:47 ::  نويسنده : م.نصیری
موضوع مطلب : نمرات
به زودی!

نمرات میانترم و پایانترم آماده شده است.

از بین دانشجویان خانمها:

2805

8005

8034

کمی به رد شدن نزدیک هستند

و خانمها

8036

6100

8010

احتمال کمی دارد که این درس را قبول نشوند.

بقیه از نظر قبولی مشکلی نخواهند داشت ان شاء الله

پ.ن. (22 / 11 / 1390)

برای اعتراض به نمرات  نیز تا درست شدن مشکلات ایمیل صبر کنید! یا به صورت حضوری !


دانشجویان که در بالا ذکر شد برای این بود که :

- پیگیر تر به نمره هایشان توجه کنند و اگر اعتراضی باشد بکنند تا خدای نکرده حقشان ضایع نشود

- پروژه ی پایانی را جدی تر بگیرند.

- بقیه دانشجویان نگرانیشان کم شود و با خیال راحت برای حذف و اضافه برنامه ریزی کنند.


لطفا نمرات این درس را با درس آمار مقایسه نکنید، چون آنجا ارفاق زیادی انجام شد ولی چون این درس یک درس پایه ایست باید کمی سختگیرانه تر برخورد شود!

ادامه مطلب ...
     
چهارشنبه 12 بهمن1390 :: 0:0 ::  نويسنده : م.نصیری
موضوع مطلب : تاریخ های مهم

به مناسبت هفته وحدت و میلاد حضرت محمد(صلی الله) و امام صادق(علیه السلام)

و  دهه فجر انقلاب اسلامی و بیست و دوم بهمن

به علت مشکل عمومی در ایمیل ها  و تعطیلی دانشگاه در این دو روز

تا یکشنبه (23 بهمن) اذان ظهر فرصت ارسال پروژه تمدید شد!

لطفا به بقیه هم اطلاع دهید.

( پروژه را نیز حتما ایمیل کنید و تحویل در سایت آموزش قابل قبول نیست!)

اگر مشکل ایمیل ها برطرف نشد، 2 شنبه در دانشگاه فایل را تحویل دهید

توجه: قبل از اینکه مشکلی برای کسی پیش بیاید باز هم تذکر می دهمحتی المقدور

ایمیل بالای 1 مگابایت برای بنده ارسال نکنید!

توجه کنید: پروژه بدون مستند توضیح الگوریتم ها و ساختمان داده ها و بخشهای مهم کد و تقسیم کار ارزشی ندارد! عکس هم از پنجره ی اجرای برنامه بگیرید ولی حجم پایین!

زمان تحویل  حضوری هم در صورت نیاز در همین سایت اطلاع داده می شود

در مورد مهلت تحویل دانشجویان علوم کامپیوتر قبلا گفته شده تا 12 بهمن 12 شب می باشد که قابل تمدید به خاطر مهلت ارسال نمرات نیست.

برای دانشجویان مهندسی کامپیوتر این مهلت بیشتر خواهد بود، احتمالا تا شنبه 15 بهمن.

اگر نیاز به تمدید هست در نظرات یا با ایمیل خبر دهید. لطفا به صورت مشخص خودتان را معرفی یا نشانه بدهید و دلیلی که فکر می کنید باید تمدید شود را بگویید!

پ.ن.(12 / 11 / 1390):

یک نکته مهم در جواب یکی از سوالات:

چهارشنبه 12 بهمن1390 ساعت: 21:9 توسط:مرتب سازی
سلام استاد
برای مرتب سازی یک لیست پیوندی باید از لیست دو طرفه استفاده کنیم یا با لیست یک طرفه هم می شود ؟ چون در اکثر مرتب سازی ها در دو جهت حرکت می کنیم !

به نام خدا
با سلام
جوابتان در سوالتان هست!
به هر صورت پس از گذراندن این درس تصمیم گرفتن و داشتن دلیل برای انتخاب هر ساختمان داده ای چیزی است که در مستند پروژه ی پایانی هم جزء نکات اصلی است.
موفق باشید.
م.نصیری

پ.ن. ( 13 / 11 / 1390):

به نام خدا

با سلام و تبریک ایام

با تشکر از دانشجویان علوم کامپیوتر که پروژه هایشان را تحویل دادند.

برای دانشجویان مهندسی کامپیوتر، مهلت پروژه تا ظهر روز پنجشنبه 20 بهمن تمدید شد!

تا دو سه روز آینده امیدوارم نمره اولیه ای در سایت قرار گیرد.

نمرات نیز تا روز 23 بهمن ان شاء الله نهایی شده و دو سه روز بعد از آن یا حداکثر قبل از حذف و اضافه، تایید نهایی خواهد شد!

پ.ن. (16 / 11 / 90)

ان شاء الله فردا صبح از ساعت حدود 8:30 تا 10 در اتاق گروه مهندسی قسمت خواهران حضور خواهم داشت!


     
دوشنبه 10 بهمن1390 :: 16:12 ::  نويسنده : م.نصیری
موضوع مطلب : تکالیف
سوالات و نکات مربوط به پروژه ی انتخاب سوم  یا الگوریتم ها و عملیات بر روی گراف را بگذارید. تا بقیه هم بتوانند سریعتر پیدا کنند.

صورت پروژه: گراف و الگوریتم ها

پ.ن.(11 / 11 / 1390):

صورت پروژه بروز رسانی شد.

با تشکر از دانشجویی که در تایپ صورت پروژه همکاری کرد!

     
دوشنبه 10 بهمن1390 :: 16:11 ::  نويسنده : م.نصیری
موضوع مطلب : تکالیف
سوالات و نکات مربوط به پروژه ی انتخاب دوم یعنی درخت پیشوند یا ترای را بگذارید. تا بقیه هم بتوانند سریعتر پیدا کنند.

صورت پروژه:  دیکشنری هوشمند با ساختمان داده ی درخت پیشوند یا ترای

نمونه فایلهای ورودی و خروجی

اگر برنامه را با ورودی های دیگری تست می کنید فایلها ( منظور عکس نیست خود فایلها) آن را نیز به همراه پروژه تحویل دهید و عکسی از پنجره ی اجرای برنامه تان نیز با حجم کم ارسال کنید!

پ.ن ( 18 / 11 / 90) :

به خاطر مشکلاتی که در نسخه قبلی بود، نمونه فایلهای ورودی و خروجی بروز شد. و البته نمونه جدید هم به آن اضافه شد. با تشکر از دانشجویانی که در این مورد همکاری کردند.

پ.ن( 18 / 11 / 90) :

سوالی یکی از دوستان با ایمیل پرسیدند که متاسفانه در سایت قرار ندادند:

یک مورد دیگر که برای من جای سوال بود این است که ما بناست در برنامه مان تنها کلمه چاپ کنیم؛ حال اگر کاربر عدد یا حروفی مثل ()-&^%$
را نوشت نیز باید چک کند که اگر غیر از حروف الفبا وارد شد درج نکند؟ یا این که ما فرض می کنیم کاربر همچنین عباراتی را درج نخواهد کرد؟
اگر ما با فرض این که کاربر این عبارات را وارد نمی کند برنامه را بنویسیم، با فایل شماره 1 نیز برنامه دچار مشکل خواهد شد؛ چون دربردارنده بسیاری از اعداد وحتی علامت فاصله می باشد!

----- :
در مورد کاراکترهای غیر از حروف،
سیستم شما می تواند ارقام را نیز بپذیرد ولی در مورد بقیه کاراکتر ها
آنها را دو دسته کند.
یک دسته که نادیده گرفته می شوند مثل - _  یا هر چیزی که وسط کلمه می تواند بیاید مثل ارقام
یک دسته که تبدیل به فاصله می شوند مثل ،  ؛ )(  که اینها کاراکترهایی هستند که کلمات را از هم جدا می کنند

----

در مورد کدتان نیز قرار نیست تغییر زیادی کند وفقط یک تابع هرس یا پالایش ورودی اضافه کنید و هر گاه خواستید چیزی از فایل بخوانید ، به این تابع بدهید تا حروف نامعتبر را به فاصله تغییر دهد یا حذف کند و با نتیجه ی این تابع همان برخورد قبلی را داشته باشید. البته این یک پیشنهاد است

     
دوشنبه 10 بهمن1390 :: 16:10 ::  نويسنده : م.نصیری
موضوع مطلب : تکالیف
سوالات و نکات مربوط به پروژه ی انتخاب اول یعنی پروژه ی تفریحگاه را بگذارید. تا بقیه هم بتوانند سریعتر پیدا کنند.

با عرض معذرت به علت عجله در تهیه ی صورت سوال، مشکلاتی کوچک و بزرگ در صورت سوال وجود دارد که با پرسیدن دانشجویان در نظرات توضیح داده شده است. لطفا حتما به آن مراجعه کنید تا برایتان مشکلی پیش نیاید.

صورت پروژه: مدیریت تفریحگاه

     
چهارشنبه 5 بهمن1390 :: 15:58 ::  نويسنده : م.نصیری
موضوع مطلب : رویدادها و تذکرات
امروز امتحان پایانترم برگزار شد.

اول اینکه طبق معمول نظراتتون رو درباره ی  هر چیزی مرتبط با امتحان پایانترم می تونید بگذارید.

متاسفانه، برگه ها تا 4-5 روز دیگر هم احتمالا دست نمی خورند پس منتظر نمره نباشید!

فعلا اولویت با نمرات آمار است که احتمالا تا جمعه شب نمراتش در سایت قرار خواهد گرفت.

پروژه پایانی را هم اگر انتخاب نکرده اید ایمیل بزنید و تعیین کنید.

دانشجویان علوم کامپیوتر هم دقت کنند که فقط یک هفته فرصت دارند.

پ.ن.(10 / 11 / 1390) :

به علت زیاد شدن نظرات مرتبط با پروژه ها و جلوگیری از تداخل آن و تلف شدن وقت برای پیدا کردن نظرات مرتبط برای هر انتخاب پروژه مطلب جداگانه ای درست شد. لطفا رعایت کنید و همچنین نظرات(سوال وپاسخهایی) که برای این مطلب گذاشته شده است را اگر به نظرات مطلب پروژه ی مربوطه کپی کنید باعث می شود بقیه نیز بتوانند استفاده کنند.

با تشکر از دانشجویانی که در انتقال و جمع آوری نظرات کمک کردند. نظرات مهمتر که به انجام پروژه کمک می کرد و مربوط به هر انتخاب پروژه به مطلب مربوطه انتقال پیدا کرده است و نیاز نیست نظرات بقیه سایت را ببینید. اگر  متوجه شدید نظری جا مانده است، آن را در مطلب مربوطه به صورت نظر بگذارید.


     
یکشنبه 2 بهمن1390 :: 23:18 ::  نويسنده : م.نصیری
موضوع مطلب : رویدادها و تذکرات
لطفا این مطالب را به اطلاع بقیه دانشجویان هم برسانید.

برای بهتر آماده شدن برای امتحان پایانترم، بهتر دیدم بودجه بندی سوالات پایانترم را به اطلاعتان برسانم:

فصل درخت            حدود 8 نمره

فصل گراف             حدود 6 نمره

فصل مرتب سازی    حدود 4 نمره 

سوالات به صورت تشریحی، تستی است و حدود 5 نمره به صورت برنامه نویسی است که از فصلهای مختلف می باشد. و سوال از پیچیدگی الگوریتم در ضمن سوالات فصلهای دیگر می آید.

سبک و سطح  بیشتر سوالات مشابه تمرین ها  و نمونه سوال خواهد بود!

نکته: انتخاب اول پروژه ی نهایی تغییر کرد و انتخاب سوم نیز در سایت قرار گرفت. که احتمالا تغییر و تعدیل می شود.

نکته 2: خدمت دانشجویان  علوم کامپیوتر عرض کنم که به علت محدودیت در ارسال نمرات، تا یک هفته بعد از امتحان یعنی 3 شنبه 11 بهمن ساعت 12 شب فرصت دارید تا پروژه ی نهایی و همه ی کارهایتان را تحویل دهید و بعد از آن تا 2 روز  روزی 10 درصد تاخیر می خورند و روز 13 بهمن نمره نهایی باید آماده باشد. اگر بعد از آن امکان تغییر نمره نبود از نمره دادن به پروژه هایتان معذورم وگرنه بنده خیلی خوشحال می شدم که از انجام پروژه هم مطالب درس را عملی یاد بگیرید.

، ولی برای دانشجویان مهندسی به علت فرصت بیشتری که گروه از آموزش برای این درس و چند درس دیگر گرفته است، ضمن تشکر از گروه، ولی خیلی زیاد فرصت اضافه در نظر گرفته نمی شود تا به کلاس های ترم بعدتان تداخل پیدا نکند. پس اذان ظهر روز شنبه 15 بهمن آخرین مهلت ارسال پروژه و همه ی کارهایتان می باشد بعد از آن تا 5 روز روزی 10 درصد از آن کم می شود. امیدوارم انتظار تمدید بیشتری نداشته باشید و به تمدید عادت نکرده باشید که در این صورت مجبور می شوم خلاف میلم کارهایی را انجام دهم.


پ.ن:(4 / 11 / 1390 )

لطفا به پاسخ های داده شده به سوالات مطالب پایین تر نیز توجه کنید! بخصوص جلسه آخر و مطلب مربوط به سری هفتم سوالات.

در سری هفتم هم اشتباها در سوال اول کلمه ی جستجو از "درخت دودویی جستجو" جا افتاده بود!

التماس دعا!

در یکی از نظرات این را نوشته بودم که یادم رفت اینجا بگذارم:

شب امتحان (3 شنبه شب) حدود یک ساعت برای رفع اشکال حدود ساعت 8 تا 8:30 شب و ساعت 11 تا 11:30 با جواب به سوالات در ایمیل و سایت وقت بگذارم. اگر سوالات بیشتر هم بود تا جایی که بتوانم وقت بیشتری بگذارم.

موفق باشید.

     
درباره ما
م.نصیری

به نام خالق! این سامانه توسط استاد درس راه اندازی شده است و محلی است برای ارائه برخی مطالب، خبرها و منابع به دانشجویان درس ساختمان داده و دریافت نظرات و انتقادات ایشان.

RSS Feed