ساختمان داده
ساختمان داده در سی شارپ
ساختمان داده ها در C#:<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" /> این مطلب، آغاز یک سری شش قسمتی از مطالب مهم و کلیدی درباره ساختمان داده و کاربر آن در توسعه و طراحی نرم افزار است. در قسمت اول، مختصری درباره ساختمان داده ها، تعریف ساختمان داده، آنالیز کارآیی یک ساختمان داده و بررسی اهمیت این آنالیز صحبت خواهیم نمود. در این بخش همچنین درباره دو ساختمان داده بسیار مهم و رایج در .Net Framework یعنی آرایه ها و لیست ها صحبت خواهیم کرد. قسمت اول : مقدمه ای بر ساختمان داده مطالب مورد بحث در این قسمت بشرح زیر می باشند : - مقدمه - آنالیز کارآیی یک ساختمان داده - ساختمان داده خطی، همگون و بسیار متداول : آرایه (Array) - ایجاد ساختمان داده های کارآ، قابل استفاده مجدد و Type-Safe - لیست (List) : ساختمان داده ای همگون - نتیجه و جمه بندی مقدمه در طول این مطلب، با چندین ساختمان داده موجود در .Net Framework Base Class و همچنین ساختمان داده هایی که توسط کاربر ایجاد می شوند، آشنا خواهید شد. اگر با مفهوم ساختمان داده آشنایی ندارید به تعریف زیر توجه نمایید : تعریف : ساختمان داده، کلاسی است که جهت سازماندهی داده ها مورد استفاده قرار می گیرد و از عملیات مختلف قابل اجرا بر روی این داده ها، پشتیبانی می نماید. معمول ترین و آشنا ترین ساختمان داده، آرایه است که شامل مجموعه ای از داده ها است که پشت سر هم قرار گرفته اند و از طریق یک اندیس مشخص قابل دسترسی هستند. قبل از شروع این قسمت، مطالب مورد بررسی در مجموعه شش قسمتی مربوط به ساختمان داده را مرور می کنیم تا هدف نهایی از این سری مطالب برای شما مشخص گردد. در قسمت اول، نگاهی بر اهمیت ساختمان داده ها و چگونگی تاثیر آنها بر کارآیی یک الگوریتم خواهیم کرد. برای تعیین تاثیر کارآیی یک ساختمان داده بر روی یک الگوریتم، لازم است تا کلیه عملیات موجود در ساختمان داده به دفت مورد بررسی قرار گیرند. در ابتدا تمرکز خود را بر روی دو ساختمان داده آرایه و لیست جمع می کنیم، چراکه با این دوساختمان داده از قبل آشنایی داشته و می توانیم راحت تر به آنالیز انها بپردازیم. برای آنالیز کارآیی آنها، به بررسی عملیات موجود در هر یک از آنها و کارآیی هر یک از این عملیات خواهیم پرداخت. در قسمت دوم ، به بررسی صف (Queue) و پشته (Stack) خواهیم پرداخت. همانند لیست ها، صف و پشته نیز مجموعه ای از داده ها هستند و این دو ساختمان داده در .Net Framework Base Class Library وجود دارند. بر خلاف لیست، که اعضای آن به هر ترتیبی قابل دسترسی هستند، دسترسی به اعضای صف و پشته تنها از طریق ترتیبی خاص قابل دسترسی است. ...
ساختمان داده و الگوریتم
دانلود کتاب الکترونیک ساختمان داده و الگوریتمنام کتاب : ساختمان داده ها و الگوریتم هانویسنده : جعفر تنها – سید ناصر آیت
دانلود کتاب الکترونیکی " جزوه ساختمان داده ها "
دانلود کتاب الکترونیکی ساختمان داده ها این پست را به سفار یک دوست می گذارم امیدوارم نهایت استفاده را از این پست ببرند این عکس تزیینی است برای دانلود بر روی لینک زیر کلیک راست کرده و گزینه save target as را انتخاب کنید دانلود کتاب الکترونیکی ساختمان داده ها
ساختمان داده چیست
در اصطلاح کامپیوتری، ساختمان داده به روشهایی از ذخیره اطلاعات گفته می شود که برای استفاده بهینه از اطلاعات ذخیره شده اتخاذ می شود. غالباً انتخاب یک ساختمان داده موجب ایجاد الگوریتم (الخوارزمی) های متناسب با آن خواهد شد که این دو در کنار هم موجب افزایش سرعت انجام یک وظیفه یا کاهش مصرف حافظه برای پردازش داده می شود؛ سنگ بنای ساختمان های داده انواع داده و اشاره گرهای گوناگون است. که با توجه به چگونگی تعریف کاربرد آنها در هر زبان برنامه نویسی پیاده سازی آنها متفاوت خواهد بود. ما اکنون به پیاده سازی ساختمان های داده نمی پردازیم بلکه به توضیح انواع داده موجود در زبان پایتون می پردازیم؛ به دلیل سطح بالای این زبان انواع داده موجود در آن دارای ساختار پیچیده ای هستند که باعث شد ما از این انواع به عنوان ساختمانهای داده یاد کنیم. در زبان های سطح پایین تر که اکثر آنها از پایه های پایتون به حساب می آیند انواع داده پیش فرض انواعی ابتدایی هستند که در زبان اسمبلی نیز قابل تعریف هستند. مثلاً در زبان C از انواع int , char,float, double, long ,short استفاده می شود که همه آنها دارای خاصیتی مشترک هستند و این خاصیت این است که بر روی پردازنده به طور مستقیم دارای دستور العمل هایی هستند که می توان با آنها کار کرد. همچنین برای ایجاد یک زنجیره(آرایه) از این انواع از علامت "[]" استفاده می شد، ولی از این انواع داده غیر از عملیات ریاضی کاری بر نمی آید ، مگر اینکه از آنها با قرار دادهای خاصی ساختمان داده هایی بسازیم منبع:www.pylearn.com
ساختمان داده
-برنامه مربوط به ایجاد ،پیمایش،محاسبه تعداد سطحهای درخت ،کپی درخت ،تعداد گره های برگ درخت bstرا میتوانید از اینجا دانلود کنید. -برنامه مربوط به ساخت یک درخت عبارت از روی شکل پسوندی ان را می تو انید از اینجا دریافت نمایید. این کد ،یکی از بخشهای اصلی حل پروژه ترم پیش بود.برای دریافت راه حلهای ارایه شده توسط دانشچویان ترم پیش مینوانید به من ایمیل بزنید.
اینم جزوه ساختمان داده ها
C++ Video Training/ دانلود فایل کمک آموزشی درس ساختمان داده ها ( به صورت اسلاید )sakhteman_dade_www.aghazeh.com.pdf-------------------------------------------------------------------------------------------------------------------------دانلود جزوه ساختمان داده دانشگاه صنعتی شریف ساختمان داده‌ها از جمله بنیادی‌ترین مباحث مورد نیاز جهت یادگیری و درک بسیاری از مفاهیم عمده در علوم رایانه است. درس ساختمان داده ها نیز به تبع آن یکی از اصلی ترین دروس رشته کامپیوتر و فناوری اطلاعات محسوب می گردد. در این درس مفاهیم زیر بررسی می شوند: آرایه (Array)صف (Queue)پشته (Stack)لیست پیوندی (Linked list)گراف (Graph)درخت (Tree)تسلط بر این درس علاوه بر اینکه یکی از نیازهای ضروری دانشجویان رشته کامپیوتر و فناوری اطلاعات می باشد، می تواند تاثیر بسزایی در سرعت بخشیدن به روند برنامه نویسی یک برنامه نویس نیز داشته باشد. جزوه درسی ساختمان داده آقای دکتر محمد قدسی از دانشگاه صنعتی شریف به صورت تایپ شده در دو بخش خدمتتان ارائه می شود. پسورد: dlbook.net دانلود مستقیم------------------------------------------------------------------------------------------------------------------ساختمان داده‌ها Data Structure از جملهٔ بنیادی‌ترین مباحث مورد نیاز جهت یادگیری و درک بسیاری از مفاهیم عمده در علوم رایانه است. مدل منطقی یا ریاضی سامان‌دهی به داده‌ها به یک شکل خاص، ساختمان داده نام دارد. هر برنامه رایانه‌ای از الگوریتم و ساختمان داده‌ها تشکیل شده‌است.در اصطلاح کامپیوتری، ساختمان داده به روشهایی از ذخیره اطلاعات گفته می شود که برای استفاده بهینه از اطلاعات ذخیره شده اتخاذ می شود. غالباً انتخاب یک ساختمان داده موجب ایجاد الگوریتم های متناسب با آن خواهد شد که این دو در کنار هم موجب افزایش سرعت انجام یک وظیفه یا کاهش مصرف حافظه برای پردازش داده می شود. سنگ بنای ساختمان های داده انواع داده و اشاره گرهای گوناگون است. که با توجه به چگونگی تعریف کاربرد آنها در هر زبان برنامه نویسی پیاده سازی آنها متفاوت خواهد بود. موارد زیر از جمله مهمترین مباحث ساختمان داده‌ها هستند: آرایه (Array)صف (Queue)پشته (Stack)لیست پیوندی (Linked list)گراف (Graph)درخت (Tree)و… --------------------------------------------------------------------------------------------------مجموعه فیلم های آموزشی درس ساختمان داده دانشگاه برکلی توسط پروفسورPaul Hilfinger در ۳۹ قسمت تدریس میشود و مباحث زیر را در بر می‌‌گیرد: Lecture 1 – Developing a Simple Program Lecture 2 – More on Simple Programs Lecture 3 – Values and Containers Lecture 4 – Simple Pointer Manipulation Lecture 5 – Arrays and Objects Lecture 6 – Object-Oriented Mechanisms Lecture 7 – Interfaces and Abstract Classes Lecture 8 – Abstract Methods and Classes, Continued Lecture 9 – Examples of Interfaces Lecture 10 – Misc. Support for Abstraction; Exceptions Lecture 11 – Misc. Support ...
ساختمان داده ها
دانشجویانی که با استاد جمالی حاجیانی درس ساختمان داده ها دارند می توانند فایل های زیر را دانلود کنند: کتاب ساختمان داده ها و الگوریتم ها (مولفین مهندس جعفر تنها و مهندس سید ناصر آیت) (pdf) اینجافایل ارایه ساختمان داده ها و الگوریتم ها اینجافایل ارایه ساختمان داده ها به زبان C اینجانمونه سوال اینجامطالب ارئه شده در جلسات:جلسه اول - فصل اول: روش های تحلیل الگوریتم (چهارم اسفند) اینجاجلسه دوم - ادامه فصل اول و فصل دوم: آرايه ها (یازدهم اسفند) اینجاجلسه سوم - فصل دوم: الگوريتم هاي مرتب سازي (هجدهم اسفند) اینجابیست و پنجم اسفند به دلیل جشن چهارشنبه سوری جلسه برگزار نمی شود.هفدهم فروردین کلاس تشکیل نشد.جلسه چهارم - کل مطالب ارائه شده در ترم قبل (بیست و چهارم فروردین) اینجاجلسه پنجم - الگوریتم مربع جادویی - الگوریتم Stack (سی و یکم فروردین) اینجابرنامه هاي نوشته شده در #C (پانزدهم ارديبهشت) اينجا (بيست و يكم ارديبهشت) اينجا پيش وندي-ميانوندي-پسوندي (چهارم خرداد) اينجانمونه سوال امتحاني دو ترم قبل اينجافايل ورد كل ساختمان اينجاجزوه ترم قبل و فايل برنامه هاي نوشته شده: قسمت اول اينجا قسمت دوم اينجا----------------------------------------------------------------------------قسمت هاي حذف شده از امتحان: كدهاي مرتب سازي - درخت نخ كشي - گراف - درخت Heap - تابع زماني (قسمت آلفا - تتا - امگا مياد) - درخت عمومي و جنگل.قسمت هاي مهم: كدگذاري هافمن - درخت (حذف از درخت - اضلفه كردن به درخت) - پيمايش ميانوندي و پيش وندي و پس وندي - ليست پيوندي.