Upload
porter-rhodes
View
130
Download
6
Embed Size (px)
DESCRIPTION
Introduction. به نام خداوند هستی بخش یگانه. ساختمان داده ها و الگوریتم ها. Data Structures and Algorithms. A.M. Safaei. Introduction. مشخصات استاد. مدرس : اکبر مؤذن صفایی ایمیل : [email protected] حضور در دانشگاه : سه شنبه ها از ساعت 2 الی 5 بعدازظهر. Introduction. منابع درس. - PowerPoint PPT Presentation
Citation preview
ها الگوریتم و ها داده ساختمان
Data Structures and Algorithms
A.M. Safaei
Introduction یگانه بخش هستی خداوند نام به
صفایی : مؤذن اکبر مدرس[email protected]ایمیل :
دانشگاه : در ساعت حضور از ها شنبه بعدازظهر 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