رزفایل

مرجع دانلود فایل ,تحقیق , پروژه , پایان نامه , فایل فلش گوشی

رزفایل

مرجع دانلود فایل ,تحقیق , پروژه , پایان نامه , فایل فلش گوشی

تحقیق درمورد بخشهای مختلف پروتکل پشته TCPIP (Protocol Stack) 15 ص

اختصاصی از رزفایل تحقیق درمورد بخشهای مختلف پروتکل پشته TCPIP (Protocol Stack) 15 ص دانلود با لینک مستقیم و پر سرعت .

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

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

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

 

بخشهای مختلف پروتکل پشته TCP/IP (Protocol Stack)

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

 

پشته TCP/IP شامل چهار لایه است ( از بالا به پایین ) : ـ لایه دسترسی به شبکه ـ لایه ارتباطات اینترنتی ـ لایه ارتباطات میزبان به میزبان ـ لایه سرویس های کاربردی

▪ لایه دسترسی به شبکه

لایه دسترسی شبکه عملیات لایه فیزیکی و لایه پیوند داده مدل OSI را با هم تلفیق می کند . این لایه دربرگیرنده رسانه ارتباطی و پروتکل های ارتباطی برای انتقال فریم ها روی آن رسانه است . لایه دسترسی به شبکه در TCP/IP می تواند پروتکل های استاندارد صنعتی مثل اترنت ۱۰ Base –T را استفاده کند . ولی در بعضی از پشته ها این دسترسی به روشهای متفاوتی پیاده سازی خواهد شد . پشته NDIS (Network Driver Interface Specification ) که در ویندوز NT و شبکه های LANMAN استفاده شده ، اجازه می دهد که پروتکل های دسترسی به شبکه مختلفی بصورت قابل تعویضی با یک پشته TCP/IP استفاده شوند . ▪ لایه ارتباطات اینترنتی لایه ارتباطات اینترنتی مسئول ایجاد ارتباط بین میزبانها است ، بدون توجه به لایه دسترسی به شبکه ای که بکار گرفته شده است . این لایه می بایست قادر به ارتباط برقرار کردن بین میزبانهای شبکه محلی و شبکه های گسترده باشد . بنابراین در این لایه باید یک آدرس بندی و پروتکل ارتباطی قابل مسیردهی داشته باشیم . لایه ارتباطات اینترنتی از IP برای آدرس دهی و انتقال داده ها استفاده می کند . بنابراین این لایه ذاتاً غیر اتصالی است و متناظر با لایه شبکه (Netwoek Layer) مدل OSI است . بعلاوه لایه ارتباطات اینترنتی مسئول فراهم آوردن همه اطلاعات لازم برای لایه دسترسی به شبکه به مـنـظور فرستادن فریمهایش به مقـصـد مـحـلی است ( یا مقـصد میـزبـان دیـگری یا مسیـریـاب) . بـنـابرایـن ، ایـن لایـه بـایـد پروتکل ARP ( Address Resolution Protocol) را هم در بر داشته باشد . پروتکل دیگری به نام RARP ( Reverse Address Resoulation Protocol ) برای آدرس دهی ایستگاههای بدون دیسکت (diskless) نیز وجود دارد که براین لایه تکیه دارد . بعلاوه این لایه می بایست قادر به مسیریابی داده ها از طریق Internetwork به مقصدهای خود باشد . بنابراین ، این لایه دربرگیرنده پروتکل RIP (Routing Informatio Protocol) نیز می باشد که می تواند از ابزارهای روی شبکه پرس وجو هایی انجام دهد تا تعیین کند که بسته ها به یک مقصد مشخص چگونه باید مسیریابی شوند . همچنین لایه ارتباطات اینترنت شامل قابلیتهایی برای میزبانها به منظور تبادل اطلاعات درباره مشکلات یا خطا ها در شبکه می باشد . پروتکلی که این ویژگی را پیاده سازی می کند ، ICMP (Internet Control Message Protocol ) نام دارد و در نهایت ، لایه ارتباطات اینترنتی ویژگی Multicast را دربردارد (ویژگی که کار ارسال اطلاعات به چندین مقصد میزبان را در هر لحظه خواهیم داشت ) . این فرآیند توسط پروتکل (Internet Group Management Protocol) پشتیبانی می شود. لایه ارتباطات میزبان به میزبان : لایه ارتباطات میزبان به میزبان سرویسهای مورد نیاز برای ایجاد ارتباطات قابل اعتماد بین میزبانهای شبکه را پیاده سازی می کند و مطابق با لایه حمل و قسمتی از لایه جلسه مدل OSI است و در ضمن در برگیرنده قسمتی از کارهای لایه های نمایش و کاربردی نیز می باشد . لایه میزبان به میزبان شامل دو پروتکل است . اولین آن TCP (Transimission Control Protocol) می باشد . TCP توانائی برقراری سرویس ارتباط گرا بین میزبانها را فراهم می کند . آن شامل ویژگیهای زیر می باشد : ▪ قسمت بندی داده ها به بسته (Packets) ▪ ساخت رشته های داده از بسته ها ▪ دریافت تائید ▪ سرویس های سوکت برای ایجاد چندین ارتباط با چندین پورت روی میزبانهای دور ▪ بازبینی بسته و کنترل خطا ▪ کنترل جریان انتقال داده ▪ مرتب سازی و ترتیب بندی بسته سرویس های TCP سرویس های ارتباط گرای قابل اعتمادی با قابلیتهای زیبای کشف خطا ها و مشکلات را فراهم می کنند . پروتکل دوم در لایه میزبان به میزبان ،UDP (User Datagram Protocol) نام دارد . UDP برای فراهم کردن یک مکانیزم کاهش سرزیری شبکه در انتقال داده ها روی لایه های پائین تر طراحی شده است . هـر چند که


دانلود با لینک مستقیم


تحقیق درمورد بخشهای مختلف پروتکل پشته TCPIP (Protocol Stack) 15 ص

دانلود مقاله درخت, پشته و لیست پیوندی

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

دانلود مقاله درخت, پشته و لیست پیوندی


دانلود مقاله درخت, پشته و لیست پیوندی

 

مشخصات این فایل
عنوان:درخت, پشته و لیست پیوندی
فرمت فایل:word (قابل ویرایش)
تعداد صفحات:114

این مقاله در مورد درخت, پشته و لیست پیوندی می باشد.

 

بخشی از تیترها به همراه مختصری از توضیحات مقاله درخت, پشته و لیست پیوندی

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

  • روش پیشوندی یا preorder
  • روش پسوندی یا postorder
  • روش میانون یا inorder
  • روش پیمایش preorder
    ...(ادامه دارد)

درخت‌های جستجوی دودویی :
ساختارهای درختی، به این دلیل برای ذخیره داده‌ها استفاده می‌شوند که سازمان آنها برای دستیابی به داده‌های کارآمد است. درخت،  جستجو درختی است که داده‌ها در آن به ترتیب خاص وجود دارند.
تعریف ـ درخت جستجوی دودویی یا (Binary Search Tree) BST، درخت دودویی است که گرههای آن حاوی فیلد اطلاعاتی است و پیمایش inorder درخت BST تضمین می‌کند که گرههای درخت به ترتیب صعودی قرار دارند....(ادامه دارد)

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

  • تمام گرههای درخت دودویی همان گرههای T  هستند.
  • ریشة  همان ریشة T است.
    ...(ادامه دارد)

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

کاربرد پشته در فراخوانی زیر برنامه‌ها:
هرگاه زیر برنامه‌ای فراخوان می‌شود یک رکورد فعالیت (Activator Record) برای آن ایجاد می‌گردد. رکورد فعالیت شامل اطلاعات زیر است:  - پارامتر
- اطلاعا حالت فراخوان، مثل محتویات ثبات‌ها وآدرس‌های برگشت
- متغیرهای محلی
- حافظه‌های موقت برای انجام محاسبات میانی.
ممکن است چندین زیربرنامه‌ همدیگر را فر اخوانی کند. رکورد فعالیت هر فراخواننده باید طوری ذخیره شود که وقتی کنترل بر‌می‌گردد. بتوان به اطلاعات زمان اجرا دست یافت و به کار اجرای برنامه ادامه داد....(ادامه دارد)

مشکلات پیاده‌سازی صف با آرایه:
1-در شرایطی که تعدادی از خانه‌های حافظه مورد استفاده قرار می‌گیرند و تعدادی عمل حذف  و اضافه انجام می‌شوند با آنکه فضای خالی در آرایه وجود دارد امکان اضافه کردن عنصر جدید وجود ندارد.
2- در مواقعی که تمام عناصر آرایه حذف گردند، صف خالی است ولی امکان درج آن نمی‌باشد.

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

روشهای پیاده‌سازی لیست پیوندی:
1- پیاده‌سازی بااستفاده از آرایه‌ها
2- پیاده‌سازی با ا ستفاده از اشاره‌گرها

پیاده‌سازی عملیات روی لیست:
نشانه‌هایی که در هر دو نوع پیاده‌سازی لیست پیوندی مورد استفاده قرار می‌گیرند شامل موارد زیر می‌باشد:
- ایجاد یک گره جدید: getnode(p) – وظیفه این عمل آن است که گره‌ای را از سیستم اخذ کند و آدرس آن را در اشاره‌گر P قرار دهد.
...(ادامه دارد)

بخشی از فهرست مطالب مقاله درخت, پشته و لیست پیوندی

داده‌ها
سلسله مراتب داده‌ها:
فیلد
رکورد
فایل
تعریف ساختمان داده‌
آرایه‌ه
لیستهای پیوندی
درختها:
پشته (Stack):
رشته‌ها:
ذخیرة رشته‌ها:
عملیات بر روی رشته‌ها:
برنامه‌نویس به C++ :
ساختمان داده‌ها
حل مسأله به وسیله کامپیوتر
الگوریتم
محاسبه زمان اجرای الگوریتم
آرایه در C++ و پاسکال:
پیاده‌سازی آرایه یک بعدی:
...(ادامه دارد)


دانلود با لینک مستقیم


دانلود مقاله درخت, پشته و لیست پیوندی

سورس حل مارپیچ (MAZE) با استفاده از پشته (++C)

اختصاصی از رزفایل سورس حل مارپیچ (MAZE) با استفاده از پشته (++C) دانلود با لینک مستقیم و پر سرعت .

سورس حل مارپیچ (MAZE) با استفاده از پشته (++C)


سورس حل مارپیچ (MAZE) با استفاده از پشته (++C)

 

  • تابعی به نام solve تعریف شده است

    • ورودی این تابع یک اشاره ‌گر دوبعدی به داده‌ی کاراکتر (** char) و یک عدد صحیح (int) می‌باشد.
    • اشاره‌گر دوبعدی در واقع آدرس خانه‌ی اول از یک آرایه‌ی دوبعدی مربع (تعداد سطر و ستون مساوی) می‌باشد که یک مارپیچ را نمایش می‌دهد.
      (قالب نمایش مارپیچ به صورت آرایه در ادامه آمده است.)
    • ورودی بعدی (عدد صحیح) تعداد سطر و ستون آرایه را نشان می‌دهد.
    • این تابع مسیر حل مارپیچ را با کاراکتر '.' در آرایه علامتگذاری می‌کند.
    • برای حل مارپیچ بایستی از ساختمان داده ی پشته استفاده کنید.
    • نقطه‌ی شروع حرکت محتصات (0 ,1) و نقطه‌ی پایان مختصات (n-2, n-1) می‌باشد که n برابر تعداد سطر و ستون آرایه است.

    قالب آرایه برای نمایش مارپیچ:

    • برای نمایش مارپیچ از یک آرایه‌ی دوبعدی کاراکتر استفاده می‌شود.
    • این آرایه تعداد سطر و ستون برابر دارد.
    • دیوارها با کاراکتر '#' مشخص شده‌اند.
    • مسیر بدون مانع با کاراکتر ' ' مشخص شده است.

دانلود با لینک مستقیم


سورس حل مارپیچ (MAZE) با استفاده از پشته (++C)