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

اختصاصی از سورنا فایل دانلود ساختمان داده ها دانلود با لینک مستقیم و پر سرعت .

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 36

گزارش کارآموزی

رشته: کامپیوتر

موضوع: ساختمان داده ها

مکان: شهرستان ایذه

استاد کارآموزی: مهندس سروش شفیعی

تهیه کننده: زینب حیدری مهرنان

سال 1386

تقدیم به:

جامعه علمی و دانش پژوه کشور عزیزمان ایران اسلامی ، خانواده گرامی که صمیمانه مشوق ادامه تحصیل ما بودند .

با تقدیم بهترین احترامات به تک ستاره شبهای دلم ، مادر دلسوزم و پدر زحمتکشم.

مقدمه

مطالعه و بررسی ساختمان داده ها جزء اصلی و اجباری برنامه ی هر دانشجوی علم کامپیوتر است . کامپیوتر علم پرفسونی است که فسون آن در ساختمان داده ها متجلی است . ساختمان داده ها یکی از زیباترین مباحث و نیرومندترین ابزار در حل مسائل کامپیوتری است . در این گزارش بیشتر به تئوری پرداخته و عاری از لفاظی و توصیفهای ناضرور است .

اصول ساختمان داده ها سیمور لیپ شوتز

دپارتمان کامپیوتر دانشگاه تِهپل

سیمپور لیپ شوتز / مهندس حسین ابراهیم زاده ی قلزم

هوروتیز – تننباوم

و ساختمان داده ها / مهندس حمیدرضا تجسمی

فصل اول

- زیر برنامه های بازگشتی

- دو شیوه تحلیل و برنامه نویسی

- الگوریتم

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

- زیر برنامه های بازگشتی در پاسکال

- زیر برنامه های باز گشتی در زبان نویسی c

« زیر برنامه های بازگشتی »

فصل اول

شیوه تحلیل و برنامه نویسی :

به طور کلی در تحلیل یک سیستم دو شیوه وجود دارد : 1- شیوه از پایین به بالا (Down Top )که روشی غیر ساختیاخته و قدیمی است و بیشتر بر نکات صحیح که نویسی تاکید دارد .

2- شیوه از بالا به پایین (Top Down) که در ابتدا برنامه به بخش ها و بلوکهای مشخص تقسیم شده و سپس هر قسمت و بلوک نوشته می شود . نام دیگر این روش برنامه نویسی اولیه ای یا مالاژولار است .

الگوریتم

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

1- ورودی : یک الگوریتم می تواند هیچ یا چندین کمیت ورودی داشته باشد .

2- خروجی : الگوریتم باید حداقل یک کمیت به عنوان خروجی ایجاد کند .

3- قطعیت : هر دستور العمل باید بدون ابهام و کاملا" واضح باشد .

تحقیق درباره حافظة اصلی پایگاه داده ها

اختصاصی از سورنا فایل تحقیق درباره حافظة اصلی پایگاه داده ها دانلود با لینک مستقیم و پر سرعت .

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 54

Main Memory Database

حافظة اصلی پایگاه داده ها

مقدمه

در اواسط دهه 1980، با نزول قیمت DRAM، این ایده مطرح شد که کامپیوترهای آتی با داشتن حافظه اصلی با ظرفیت بالا، می توانند بسیاری از پایگاه داده ها را درحافظه اصلی داشته باشند. در این شرایط می توان همه I/O ها (که بسیار هزینه بر می باشند) را از پردازش DBMS حذف نمود. بنابراین معماری DBMS دستخوش تغییرات جدی می شود و در یک MAIN MEMORY DBMS(MMDBMS)، مدیریت I/O دیگر نقشی نخواهد داشت.

نکته مهم در یک MMDB، چگونگی انجام تراکنشها و recovery بصورت کارا است. برخی از الگوریتمهای پیشنهادی براساس این فرض عمل می کنند که قسمت کوچکی از حافظه اصلی بصورت ماندگار وجود دارد که اطلاعاتش توسط باطری در صورت قطع برق از بین نخواهد رفت. این قسمت از حافظه اصلی برای نگهداری redo log ها استفاده می شود.

تعداد دیگری از الگوریتمهای پیشنهادی پیش فرض حافظه ماندگار را ندارند و همچنان از عملیات I/O برای نوشتن اطلاعات تراکنش در حافظه ماندگار استفاده می کنند. بنابراین در این الگوریتمها عملیات I/O بطور کامل حذف نمی شود، بلکه تعدادشان بسیار کمتر می شود زیرا I/Oمربوط به نوشتن اطلاعات صفحات buffer ها، حذف خواهد شد.

در یک MMDBMS، ساختارداده های ساده مانند T-Tree و همچنین bucket-chained hash جایگزین ساختارداده هایی چون B-Tree و linear hash در DBMS های مبتنی بر دیسک می شوند. بنابراین سرعت اجرای پرس و جو(پرس و جو) و بهنگام سازی بسیار افزایش می یابد و هزینه index lookup و نگهداری ،فقط مربوط به پردازنده و دسترسی به حافظه اصلی خواهد شد.

یکی از مشکلات اصلی در MMDBMS ها بهینه کردن درخواستهاست. عدم وجود I/O به عنوان فاکتور اصلی در هزینه ها به معنای پیچیدگی بیشتر مدل کردن هزینه در یک MMDBMS است زیرا در اینجا یکسری فاکتورهای فازی از قبیل هزینه اجرای پردازنده ، باید در نظر گرفته شوند. در این حالت باید با استفاده از تعامل روش coding، عوامل سخت افزاری مانند پردازنده و معماری حافظه و پارامترهای پرس و جو، به یک مدل قابل اطمینان از هزینه اجرا در حافظه اصلی رسید.

در دهه 1990، MMDBMS ها با افزایش سایز دیسکها و سایز مسائل همراه با افزایش ظرفیت DRAM ها، به اوج محبوبیت خود رسیدند.

پاورپوینت پایگاه داده 30 اسلاید

اختصاصی از سورنا فایل پاورپوینت پایگاه داده 30 اسلاید دانلود با لینک مستقیم و پر سرعت .

دسته بندی : پاورپوینت 

نوع فایل:  ppt _ pptx

( قابلیت ویرایش )

---

 قسمتی از اسلاید پاورپوینت : 

تعداد اسلاید : 30 صفحه

پایگاه داده ها پیرنیا لیست مراجع : 1- An Introduction to Database Systems , 8th Edition , by C.
J.
Date , 2004 Addison-Wesley 2- مقدمه ای بر پایگاه داده ها سید محمد تقی روحانی رانکوهی 1378 3- مفاهیم بنیادی پایگاه داده ها سید محمد تقی روحانی رانکوهی ، ویراست دوم 1383 4- Database System Concepts by Korth and Silbershatz 4th Edition 2002 بارمبندی : پایان ترم 14 نمره Quiz 2 نمره تحقیق 1 نمره پروژه 2 نمره تمرین 1 نمره حضور 1 نمره Shahriar Pirnia http://www.pirnia.net Databaseپایگاه داده ها رئوس مطالب جلسات اول و دوم 1) سیر تحول سیستمهای ذخیره و بازیابی اطلاعات (Storage and Retrieval Systems) 1-1) مقدمه : نیاز همیشه انسان به اطلاعات 2-1) تعریف سیستم ذخیره و بازیابی اطلاعات 3-1) تعریف سیستم واسط ذخیره و بازیابی 4-1) عناصر تشکیل دهنده یک سیستم ذخیره و بازیابی اطلاعات - سخت افزار (Hardware) - نرم افزار (Software) - کاربر (User) - داده (Data) 5-1) تعریف داده و اطلاع 6-1) مروری بر نسلهای تکنولوژی سیستم واسط 2) پایگاه داده ها (Database) 1-2) تعریف 2-2) شرح کلمات مورد استفاده در تعریف - داده های یکپارچه (Integrated Data) - افزونگی (Redundancy) - ساختار داده ها (Data Structure) 3-2) یک مثال مقدماتی برای درک تعریف پایگاه داده - تعریف ناسازگاری داده ها (Data Inconsistency) - تعریف بروز رسانی منتشر شونده (Propagating Updates) - تعریف استقلال داده ای (Data Independence) 3) عناصر اصلی محیط پایگاه داده ها 1-3) سخت افزار (Hardware) 2-3) نرم افزار (Software) 3-3) کاربر (User) 4-3) داده (Data) 1) سیر تحول سیستمهای ذخیره و بازیابی اطلاعات (Storage and Real-time Systems) 1-1) مقدمه : نیاز همیشه انسان به اطلاعات : شکل 1 – نیاز همیشه انسان به اطلاعات - سیر تحول رسانه ذخیره سازی : - لوحهای سنگی، گلی ، چوبی، پوستی - کاغذ : سیستمهای دستی برای ثبت اسناد و مدارک “دفتر داری” ، “داده داری” ، “ بایگانی” دفترهای مختلفی ایجاد شد. - نوارهای مغناطیسی (Tapes) - دیسکها، RAIDS بازیابی اطلاعات انسان همیشه نیازمند به پردازش اطلاعات تولید اطلاعات ذخیره سازی اطلاعات 2-1) تعریف سیستم ذخیره و بازیابی اطلاعات (Storage and Retrieval System) : به هر سیستمی گفته می شود که به انسان امکان می دهد تا اطلاعات مورد نظرش را ذخیره و در صورت نیاز بازیابی کند و با تولید اطلاعات جدید بر شناختش از محیط عملیاتی اش بیفزاید . - انواع سیستم ذخیره و بازیابی اطلاعات - سیستم دستی (Manual) - سیستم اتوماتیزه (Automatic) - سیستم دستی در - درج اطلاعات (Insert) - تغییر اطلاعات (Update) - بازیابی اطلاعات (Retrieval)

  متن بالا فقط قسمتی از اسلاید پاورپوینت میباشد،شما بعد از پرداخت آنلاین ، فایل کامل را فورا دانلود نمایید 

---

  لطفا به نکات زیر در هنگام خرید دانلود پاورپوینت:  توجه فرمایید.

• در این مطلب، متن اسلاید های اولیه قرار داده شده است.
• به علت اینکه امکان درج تصاویر استفاده شده در پاورپوینت وجود ندارد،در صورتی که مایل به دریافت  تصاویری از ان قبل از خرید هستید، می توانید با پشتیبانی تماس حاصل فرمایید
• پس از پرداخت هزینه ،ارسال آنی پاورپوینت خرید شده ، به ادرس ایمیل شما و لینک دانلود فایل برای شما نمایش داده خواهد شد
• در صورت  مشاهده  بهم ریختگی احتمالی در متون بالا ،دلیل آن کپی کردن این مطالب از داخل اسلاید ها میباشد ودر فایل اصلی این پاورپوینت،به هیچ وجه بهم ریختگی وجود ندارد
• در صورتی که اسلاید ها داری جدول و یا عکس باشند در متون پاورپوینت قرار نخواهند گرفت.
  
• هدف فروشگاه کمک به سیستم آموزشی و یادگیری ، علم آموزان میهن عزیزمان میباشد. 
  

---

 « پرداخت آنلاین و دانلود در قسمت پایین »

مقاله درباره تعاریف و تنظیم داده های آماری

اختصاصی از سورنا فایل مقاله درباره تعاریف و تنظیم داده های آماری دانلود با لینک مستقیم و پر سرعت .

لینک پرداخت و دانلود در "پایین مطلب"

 فرمت فایل: word (قابل ویرایش و آماده پرینت)

 تعداد صفحات:62

تعاریف و تنظیم داده های آماری :

• تعاریف و توزیعهای آماری
  • تعریف علم آمار :

قبل از آنکه علم آمار تعریف گردد لازم است کمی راجع به تاریخچه آن سخن به میان بیاید تاریخچه علم آماررا می توان از بدو تشکیل دولتها آغاز کرد ، زیرا کلمه آمار Statusticesاز  کلمه State به معنی دولت گرفته شده است . دولتهای اولیه نیز برای پی بردن به سلطه و قلمروخود احتیاج به آن داشتند . البته در آن زمان منظور از آمار ارقام و اطلاعات مورد نیاز دولتها برای گرفتن مالیات و سربازی و سایر امور مربوطه به کشورداری و سیاست بوده است .

از چند هزار سال قبل از مسیح در کشورهای مصر و چین و هندوستان قدیم سرشماری نفوس و همچنین اندازه میزان – دارائی تحت نفوذ دولتها انجام گردیده است و یا اینکه اغلب به طور ناقص انجام گردیده است ، با این حال همین شمارشهای ابتدائی پایه و اساس آمار امروزی را بنیان نهاده است ولی تقریباً در نیم قرن اخیر همراه با سایر علوم ، علم آمار نیز سیر صعودی را پیموده و گاهی پیشتاز و پیش قراول بعضی از علوم بوده است ، که با استفاده از آن بود که اغلب علوم چند برابر سرعت سیر عادی خود را گرفتند ، زیرا روشها و فنونی که برای تحقیقات علمی ضروری هستند از علم آمار بدست می‌آید ، بخصوص در علوم فیزیکی و زیست شناسی و اجتماعی و اقتصادی بکار برده می شود . ناگفته نماند گاه ممکن است که یک روش معین تنها به منظور استفاده در یک رشته خاص پژوهش علمی طرح ریزی شده باشد . این بدان معنی نیست که در آن رشته بخصوص آمار کاربرد زیادی دارد .

از آنجائیکه علم آمار ریشه و علایقش به کلیه علوم بشری رسیده است ، امروزه در تمامی دانشگاههای جهان در اکثر رشته های مختلف دانشگاهی اعم از رشته های پزشکی ، فنی ، کشاورزی و برنامه ریزی و… تدریس می شود . برای آنکه هدف این درس بهتر معلوم شود ، لازم است بدواً علم آمار را تعریف نمائیم .

حال چند تعریف را از بین کلیه تعاریف که جامع تر به نظر می آید بیان می کنیم . لازم به تذکر است که برای علم آمار تعاریف زیادی شده است .

• آمار علمی است که خواص جامعه را مورد بررسی قرار می دهد .
• آمار علمی است که مشخصات جامعه ها را به صورت کمی ولی بادر نظراوضاع کیفی آنها مورد بررسی قرار میدهد .

مقاله درباره نحوه ارسال داده ها به شبکه

اختصاصی از سورنا فایل مقاله درباره نحوه ارسال داده ها به شبکه دانلود با لینک مستقیم و پر سرعت .

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 9

نحوه ارسال داده ها به شبکه :

در این درس چه می آموزید؟

این درس مفاهیم بسته های اطلاعاتی را به عنوان اجزاء اصلی ارتباطات شبکه شرح داده و به شما یک دید کلی در مورد مطالب زیر می دهد:

ـ نقش و اهمیت بسته های اطلاعاتی در ارتباطات شبکه

ـ بخشهای اصلی یک بسته اطلاعاتی

ـ منشأ و آرایش بسته های اطلاعاتی

ـ نحوه ارسال و دریافت بسته های اطلاعاتی

ـ نحوه اتصال بسته های اطلاعاتی به یکدیگر جهت تکمیل ارسال داده ها

هدفها :

در پایان این درس شما می توانید:

ـ واژه بسته اطلاعاتی و وظیفه آن را تعریف کنید و اجزاء آن را نام ببرید.

ـ وظیفه و محتویات هر یک از اجزاء بسته اطلاعاتی شامل: هدر، داده ها و تریلر را شرح دهید.

ـ نحوه ارسال بسته های اطلاعاتی را در طول شبکه شرح دهید.

این درس حدود 35 دقیقه طول می کشد.

وظیفه بسته های اطلاعاتی در ارتباطات شبکه :

داده ها اغلب به صورت فایل های بزرگ هستند. اگر کامپیوتری در یک لحظه بسته اطلاعاتی بزرگی را در کابل قرار دهد، شبکه برای مدتی نمی تواند کار کند و به دو دلیل کند خواهد شد.

اول آنکه، کابل به دلیل ورود حجم زیادی از داده ها در آن به شدت اشغال می شود و برای مدتی امکان ارتباط غیرممکن خواهد شد.

دلیل دوم اینکه شبکه بلوک های بزرگ داده را به بسته های کوچکتر تقسیم می کند، بدین علت که اگر هنگام انتقافل اشکالی رخ داد، فقط یک بسته اطلاعاتی کوچک آسیب می بیند و تنها همان بسته باید دوباره ارسال شود نه تمام اطلاعات، به این ترتیب تصحیح خطا بسیار سریعتر و آسانتر انجام خواهد شد.

برای اینکه تعداد زیادی کاربر در آن واحد بتوانند داده ها را در شبکه براحتی و به سرعت ارسال کنند، داده ها باید به تکه های کوچک قابل مدیریت تقسیم شوند. به این تکه ها بسته اطلاعاتی یا قاب گفته می شود. هر چند واژه های بسته اطلاعاتی و قاب به جای یکدیگر به کار می روند، ولی بسته به نوع شبکه دارای تفاوتهایی نیز هستند. در این درس از واژه بسته اطلاعاتی استفاده می شود.

بسته های اطلاعاتی، واحدهای اصلی ارتباطات شبکه هستند. با تقسیم داده ها به بسته های اطلاعاتی، ارسال های مجزا سرعت می گیرند. بدین ترتیب هر یک از کامپیوترهای شبکه شانس بیشتری برای ارسال و دریافت داده ها خواهد داشت. بسته های اطلاعاتی در کامپیوتر مقصد (گیرنده) جمع آوری و به ترتیب سرهم می شوند تا به فرم اولیه داده ها بازگردند.

سیستم عامل کامپیوتر فرستنده هنگامی که داده ها را به بسته های اطلاعاتی تقسیم می کند، به هر بسته از داده ها یک سری اطلاعات کنترلی اضافه می نماید.

بدین ترتیب این امکان فراهم می گردد که:

ـ داده های اولیه به صورت تکه های کوچک ارسال شوند.

ـ داده ها در کامپیوتر گیرنده به ترتیب مناسب جمع آوری و سرهم شوند.

ـ داده ها بعد از گردآوری به منظور خطایابی، کنترل شوند.

ساختار بسته های اطلاعاتی :

بسته های اطلاعاتی می توانند شامل انواع داده ها به قرار زیر باشند:

ـ اطلاعاتی مانند پیغامها یا پرونده ها

ـ فرمانها و برخی از اطلاعات کنترلی کامپیوتر مانند درخواست سرویس

ـ کدهای کنترلی مانند کدهای تصحیح خطا که ارسال مجدد بسته بسته را خاطرنشان می سازند.

اجزاء بسته های اطلاعاتی :

به طور کلی بسته های اطلاعاتی دارای اجزاء معین زیر هستند:

ـ یک آدرس منبع که کامپیوتر فرستنده را مشخص می کند.

ـ داده ای که قرار است ارسال شود.

ـ یک آدرس مقصد که کامپیوتر گیرنده را مشخص می کند.

ـ دستوراتی که به اجزاء شبکه می گویند چگونه داده ها را عبور دهند.

ـ اطلاعاتی که به کامپیوتر گیرنده می گوید چگونه بسته های اطلاعاتی را گردآوری کند تا داده اولیه به طور کامل بازسازی شود.

ـ اطلاعات کنترل خطا که صحت داده های رسیده را تضمین می کند.

این اجزاء در 3 بخش گروه بندی می شوند: هدر، داده ها و تریلر.

هدر :

هدر هر بسته اطلاعاتی تشکیل شده است از:

ـ یک سیگنال هشدار دهنده برای اعلام اینکه بسته اطلاعاتی در حال ارسال است.

ـ آدرس مبدأ

ـ آدرس مقصد

ـ اطلاعات ساعت برای سنکرون کردن عمل ارسال

داده ها :

این بخش شامل همان داده هایی است که باید فرستاده شوند. بخش داده ها در بسته اطلاعاتی با توجه به نوع شبکه می تواند اندازه های مختلف داشته باشد. این بخش در اکثر شبکه ها دارای اندازه ای بین 512 بایت (0.5 k) تا 4 کیلوبایت است. از آنجا که اندازه اکثر داده های ارسالی بیش از k4 است، بنابراین داده ها باید به تکه های کوچکتری تقسیم شوند تا به صورت بسته های اطلاعاتی ارسال گردند. به عنوان مثال برای ارسال یک فایل بزرگ، آن فایل باید به بسته های اطلاعاتی متعددی تقسیم شود.

تریلر :

محتوای دقیق بخش تریلر به روش ارتباطی یا نوع پروتکل بستگی دارد. اما در اغلب اوقات این بخش شامل اطلاعات کمترل خطا به نام CRC می باشد. CRC عددی است که با یک محاسبة ریاضی روی بسته اطلاعاتی در مبدأ به دست می آید. این محاسبه بعد از رسیدن بسته اطلاعاتی به مقصد دوباره انجام می شود. اگر نتایج به دست آمده در مبدأ و مقصد یکسان باشند، بدین معناست که داده های درون بسته اطلاعاتی طی انتقال، صحت خود را حفظ کرده اند. بالعکس اگر این نتایج یکسان نباشند، بدین مفهوم است که داده ها طی انتقال تغییر کرده اند. در این حالت روتین CRC به کامپیوتر مبدأ می گوید که داده های موردنظر را دوباره ارسال کند.

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

ایجاد بسته های اطلاعاتی :