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

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

Data Structures and Algorithms

A.M. Safaei

Introduction یگانه بخش هستی خداوند نام به

صفایی : مؤذن اکبر مدرسamsafaei@yahoo.comایمیل :

دانشگاه : در ساعت حضور از ها شنبه بعدازظهر 5الی 2سه

استاد مشخصات Introduction

درس منابع

• Data Structures and Algorithms by A. V. Aho, J. E. Hopcroft, J. 

• Data Structures and Algorithms by M. T. Goodrich, R. Tamassia

•  در  داده ساختمان  Cکتاب قمی جعفرنژاد از

ناصر : – • مهندس تنها مهندسجعفر ها الگوریتم و ها داده ساختمان کتاب آیت

منابع • سایر

Introduction

درس نمره وضعیت

پروژه : • و %30تمرینها )– Assignments : )10%تمرینترم % 10(: Projectپروژه : )– پایان امتحان از قبل تحویلکالسی )– Quiz : )10%امتحان

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

Introduction

توجه

نویسی • برنامه زبان با دانشجویان که است این بر آشنایی++ Cیا Cفرض. دارند کامل

• . کپی منبعی و سايت هيچ از بنويسيد خودتان را شده خواسته های برنامهننمایید!

کپی • مطالب و شده آناليز قوی افزارهای نرم با دريافتی کدهای و ها تمرین. شد مشخصخواهد کامال احتمالی شده

راهنمایی • اینکه داشتن نظر در با نمایید اجتناب دیگران تمرینات دادن انجام از. باشد می پسندیده دیگران

•. باشد می الزامی کالس جلسات تمامی در حضور

Introduction

ها • (الگوریتم الگوریتمها) تحلیل و تجزیه

ها • آرایهپشته•صف•پیوندی • لیستدرخت•گراف •سازی • مرتب

مطالب فهرست

•Algorithms

•Arrays

•Stack

•Queue

•Linked list

•Tree

•Graph

•Ordering

Introduction

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

مقدمه

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

است • داده‌ها کامپيوترعلم علم کTه دارند عقيده . برخی•: به داريم نياز بنابراين

داده‌ها – نگهداری برای ماشينیداده‌ها – ساختارداده‌ها – کلی اصول

هاست • داده آن روی بر مجاز عTملیات و ها داده نمایش ها داده ساختمانبرنامه • کلیTه و هTا داده دسTتکاری و معTرفTی برای اسTت روشTی داده سTاختمان

. داده معرفی هایمنظور • به هTا داده سTازماندهی و ذخیره برای راه یTک هTا داده سTاختمان

. است تغییرات و دسترسی تسهیل

Introduction

•. باشیم می الگوریتم نیازمند ها داده با کار و داده معرفی برایداده • ساختمان کتاب مطالTب مهمتریTن از یکTی الگوریتمهTا تحلیTل و تجزیTه

. باشد می ها•. باشد می مهم بسیار افزار نرم تولید و کامپیوتر درعلوم ها الگوریتم• . است ها الگوريتم علم کامپيوتTر علم دانشمندان، از بسياری عقيده بهبه :• داريم نTياز بنابراين

الگTوريتم‌ها – اجرای برای ماشين يکالگوريتم – بيان برای زبانیالگTوريتم – ساختار

برای • که اسTت هایTی برنامTه پیشرفTت نیازمنTد الگوریتTم طراحTی های روش. است داده با کار و نگهداری

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

موجب کTه کرد تولیTد هایTی برنامTه توان مTی هTا الگوریتTم و داده سTاختمان کمTک بTهپردازش برای حافظه مصTرف کاهTش و وظیفTه یTک انجام سTرعت افزایTش

. شوند می داده

خوب : افزار نرم یک خصوصیاتدهد -1 انجام بدرستی را شده خواسته .عملیات

دهد -2 انجام را شده خواسته عملیات معقول و ممکن زمان حداقل .در

باشد -3 داشته سازگاری دیگر های برنامه سایر .با...

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

درهم جداولسازی

ها داده ساختمان

خطی های داده ساختمان خطی غیر های داده ساختمان

های لیستپیوندی

پشته صف ها گرافدرخت آرایه

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

Activity

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

Introduction

Any Question

????

Introduction