ساختمان داده ها و الگوریتم ها

1. Introduction به نام خداوند هستی بخش یگانه ساختمان داده ها و الگوریتم ها Data Structures and Algorithms A.M. Safaei

2. Introduction مشخصات استاد مدرس : اکبر مؤذن صفایی ایمیل : amsafaei@yahoo.com حضور در دانشگاه : سه شنبه ها از ساعت 2الی5 بعدازظهر

3. Introduction منابع درس • Data Structures and Algorithms by A. V. Aho, J. E. Hopcroft, J.  • Data Structures and Algorithms by M. T. Goodrich, R. Tamassia •  کتاب ساختمان داده در C از جعفرنژاد قمی  • کتاب ساختمان داده ها و الگوریتم ها : مهندس جعفر تنها – مهندس ناصر آیت • سایر منابع

4. Introduction وضعیت نمره درس • تمرین و پروژه : 30 % • تمرین ها (Assignments) : 10 % • پروژه : (Project):10 % تحویل قبل از امتحان پایان ترم • امتحان کلاسی (Quiz) : 10 % • میان ترم (Mid Term): 30 % • پایان ترم (Final) : 40 % • فعالیت کلاسی : مؤثر در نمره پایان ترم و نمره ارفاقی ( حداکثر 2 نمره) • زمان لازم برای انجام و تحویل هر تمرین یک هفته می باشد.

5. Introduction توجه • فرض بر این است که دانشجویان با زبان برنامه نویسی C یا C++ آشنایی کامل دارند. • برنامه های خواسته شده را خودتان بنويسيد. از هيچ سايت و منبعی کپی ننمایید! • تمرین ها و کدهای دريافتی با نرم افزارهای قوی آناليز شده و مطالب کپی شده احتمالی کاملا مشخص خواهد شد. • از انجام دادن تمرینات دیگران اجتناب نمایید با در نظر داشتن اینکه راهنمایی دیگران پسندیده می باشد. • حضور در تمامی جلسات کلاس الزامی می باشد.

6. Introduction فهرست مطالب • Algorithms • Arrays • Stack • Queue • Linked list • Tree • Graph • Ordering • الگوریتم ها (تجزیه و تحلیل الگوریتمها) • آرایه ها • پشته • صف • لیست پیوندی • درخت • گراف • مرتب سازی

7. مقدمه درباره ساختمان داده ها و الگوریتم ها

8. Introduction درباره ساختمان داده ها و الگوریتم ها • برخی عقيده دارند که علم کامپيوترعلم داده‌ها است. • بنابراين نياز داريم به: • ماشينی برای نگهداری داده‌ها • ساختار داده‌ها • اصول کلی داده‌ها • ساختمان داده ها نمایش داده ها و عملیات مجاز بر روی آن داده هاست • ساختمان داده روشی است برای معرفی و دستکاری داده ها و کلیه برنامه های معرفی داده. • ساختمان داده ها یک راه برای ذخیره و سازماندهی داده ها به منظور تسهیل دسترسی و تغییرات است.

9. Introduction درباره ساختمان داده ها و الگوریتم ها • برای معرفی داده و کار با داده ها نیازمند الگوریتم می باشیم. • تجزیه و تحلیل الگوریتمها یکی از مهمترین مطالب کتاب ساختمان داده ها می باشد. • الگوریتم ها درعلوم کامپیوتر و تولید نرم افزار بسیار مهم می باشد. • به عقيده بسياری از دانشمندان، علم کامپيوتر علم الگوريتم ها است. • بنابراين نياز داريم به : • يک ماشين برای اجرای الگوريتم‌ها • زبانی برای بيان الگوريتم • ساختار الگوريتم • روش های طراحی الگوریتم نیازمند پیشرفت برنامه هایی است که برای نگهداری و کار با داده است.

10. Introduction درباره ساختمان داده ها و الگوریتم ها به کمک ساختمان داده و الگوریتم ها می توان برنامه هایی تولید کرد که موجب افزایش سرعت انجام یک وظیفه و کاهش مصرف حافظه برای پردازش داده می شوند. خصوصیات یک نرم افزار خوب : 1- عملیات خواسته شده را بدرستی انجام دهد. 2- در حداقل زمان ممکن و معقول عملیات خواسته شده را انجام دهد. 3- با سایر برنامه های دیگر سازگاری داشته باشد. ...

11. Introduction درباره ساختمان داده ها و الگوریتم ساختمان داده ها ساختمان داده های خطی ساختمان داده های غیر خطی صف آرایه ها لیست های پیوندی پشته گراف درخت جداول درهم سازی

12. Introduction Activity ساختمان داده ها و الگوریتم ها را حداکثر در یک صفحه A4 تحقیق و بررسی نمایید.

13. Introduction Any Question ????