دانلود فیلم آموزشی ساختمان داده ها

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

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

 ساختمان داده چیست؟

غالباً انتخاب یک ساختمان داده موجب ایجاد الگوریتم (الخوارزمی) های متناسب با آن خواهد شد که این دو در کنار هم موجب افزایش سرعت انجام یک وظیفه یا کاهش مصرف حافظه برای پردازش داده می شود؛ سنگ بنای ساختمان های داده انواع داده و اشاره گرهای گوناگون است. که با توجه به چگونگی تعریف کاربرد آنها در هر زبان برنامه نویسی پیاده سازی آنها متفاوت خواهد بود. ما اکنون به پیاده سازی ساختمان های داده نمی پردازیم بلکه به توضیح انواع داده موجود در زبان پایتون می پردازیم؛ به دلیل سطح بالای این زبان انواع داده موجود در آن دارای ساختار پیچیده ای هستند که باعث شد ما از این انواع به عنوان ساختمانهای داده یاد کنیم.
در زبان های سطح پایین تر که اکثر آنها از پایه های پایتون به حساب می آیند انواع داده پیش فرض انواعی ابتدایی هستند که در زبان اسمبلی نیز قابل تعریف هستند. مثلاً در زبان C از انواع int , char,float, double, long ,short استفاده می شود که همه آنها دارای خاصیتی مشترک هستند و این خاصیت این است که بر روی پردازنده به طور مستقیم دارای دستور العمل هایی هستند که می توان با آنها کار کرد. همچنین برای ایجاد یک زنجیره(آرایه) از این انواع از علامت "[]" استفاده می شد، ولی از این انواع داده غیر از عملیات ریاضی کاری بر نمی آید ، مگر اینکه از آنها با قرار دادهای خاصی ساختمان داده هایی بسازیم.
انواع ساختمان داده در پایتون
یکی از مهمترین و پرکاربرد ترین این ساختمان های داده رشته های کاراکتری می باشند که در واقع یک زنجیره (Sequence) از بایت ها می باشند که در کار با ورودی ها، خروجی ها و ارتباطات گوناگون نقش مهمی ایفا می کنند، زیرا یکی از راههای محدود فهم انسان از دنیای کامپیوتر ارتباط متنی با این جهان می باشد.
دبگر ساختمان داده ای مهم در این زبان لیست ها (آرایه ها) هستند. در واقع این نوع داده یک نوع بسیار پیشرفته از آرایه های زبانهای سطح پایین است که علاوه بر خاصیت اندیس پذیری ، خاصیت تغییر اندازه و نگهداری انواع داده را بطور هم زمان دارا می باشد.
چند تایی های مرتب (Tuple)در پایتون نوعی از داده با شباهت هایی به لیست می باشد که در بخش مربوطه به تفاوت ها و شباهت های این دو نوع خواهیم پرداخت.
یک نوع دیگر داده در پایتون چرخنده(Iterator)است که به عنوان یک فریم یا واحد چرخنده در طول لیست ها ، چند تایی ها و رشته ها محسوب می شود.
ساختمان داده های دیگر
در جملات فوقالذکر مشاهده کردید که ما با تعداد محدودی ساختمان داده روبرو هستیم. اما ما مجبورنیستیم که با این ساختمان داده ها بسوزیم و بسازیم. بلکه این ساختمانهای داده سنگ بنای چندین ساختمان داده دیگر هستند که هر کدام کاربرد و پیچیدگیهای خاص خود را دارند از آنجمله می توان موارد زیر را نام برد:
لیست های پیوندی
یکطرفه
دوطرفه
حلقوی
صف ها
صف های دو طرفه
صفهای با اولویت
درختها
دودویی
دودویی جستجو
درختهای دو-سه
heap
Deap
MinMax Heap
....
و موارد بسیاری که در مورد آنها مقاله هایی گداشته خواهد شد .

عمليات روي ساختمان داده

داده هايي كه در ساختمان داده ها ظاهر مي شوند به وسيله عمليات مشخصي پردازش مي شوند. در واقع ساختمان داده خاصي كه برنامه نويس براي يك مسئله انتخاب مي كند بستگي زيادي به ميزان عمليات خاصي دارد كه در آن مسئله انجام مي شود. برخي از اين عمليات كه زياد مورد استفاده قرار مي گيرند عبارتند از :

    1. پيمايش : دقيقا يک بار دسترسي به کليه داده های ساختمان داده
    2. جستجو : يافتن يك داده يا مجموعه ای از داده ها با شرايط خاصي درون ساختمان داده
    3. اضافه : افزودن يك داده جديد به ساختمان داده.
    4. حذف : حذف يك داده از ساختمان داده.
    5. مرتب سازي : قرار دادن داده ها در كنار هم با يك نظم معين.
    6. ادغام : تركيب داده هاي دو ساختمان داده مرتب و بدست آوردن يک ساختمان داده مرتب ديگر
    7. اتصال : پيوند دو ساختمان داده به يكديگر
    8. كپي : تهيه يك نسخه از ساختمان داده