دانلود تحقیق و مقاله دانش آموزی و دانشجویی با موضوع 【درخت دودویی】

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

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

تلاش بى پایان ذهن انسان هاى کنجکاو براى کشف ناشناخته ها و حل مسائل جالب یکى از جنبه هاى زیباى زندگى است. تاریخ علم نشان مى دهد که دانشمندان و ریاضیدانان متعددى عمر طولانى خود را وقف حل معماهاى مختلف و شناسایى اسرارطبیعت و جامعه کرده و با حل هر مسأله نام خود را جاودانى کرده اند. تکنولوژى کامپیوتر با توجه به پیشرفت جهشى خود در ۶۰ سال اخیر، هم به عنوان یک ابزار حل مسأله، هم به ...

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

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

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

عملگرها عملگر، نمادی است که به کامپایلر می گوید تا عملیات محاسباتی یا منطقی خاصی را برروی یک یا چند عملوند، انجام دهد. به عملگرهایی که فقط یک عملوند دارند، عملگر یکانی می گوییم و همواره عملگر در سمت چپ عملوند قرار می گیرد(مانند عدد -125). اما عملگرهایی که برروی دو عملوند اثر می کنند را عملگر دودویی نامیده و عملگر را بین دو عملوند قرار می دهیم (مانند 23+86). هر ترکیب درستی از ...

کلمه bit (بیت) مخفف عبارت binary digit است. اعداد دودویی یا باینری یعنی همان روشی است که یک کامپیوتر داده‌ها را با آن ذخیره کرده یا در قالب آن انتقال می‌دهد. یک بیت می‌تواند مقداری بین صفر یا یک را به خود بگیرد. اگر تعدادی از بیت‌ها را پشت سر هم ردیف کنیم، به یک کُد باینری می‌رسیم مثل 1001011000101 که می‌تواند بیانگر یک دستورالعمل ریاضی (مثل جمع و تفریق)، یک محل‌خاص از حافظه ...

انجام دهند. یکی از ویژگی های سیستم دیجیتال توانمندی آنها در دستکاری عناصر گسسته اطلاعاتیست. هر مجمو عه ای که به تعداد متناهی از عناصر محدود باشد اطلاعات گسسته را داراست. مثال هایی از عناصر گسسته عبارتند از 10 رقم دهدهی- 26 حروف الفبا- 52 ورق بازی- 64 مربع باری شطرنج. کامپیوتر های دیجیتال اولیه برای محاسبات عددی به کار می رفتند. در ابین حال عناصر گسسته به کار رفته ارقام بودند. ...

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

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

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

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

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

در این تحقیق ما به تکنیک‌های بکار رفته توسط DMBS برای پردازش، بهینه‌سازی و اجرای پرس و جوهای سطح بالا می‌پردازیم. پرس و جوی بیان شده در زبان پرس‌و جوی سطح بالا مثل SQL ابتدا باید پویش و تجزیه . معتبر شود. پویشگر (اسکنر) علامت هر زبان، مثل لغات کلیدی SQL، اساس ویژگی، و اساس رابطه، را در متن پرس و جو شناسایی می‌کند،‌ در عوض تجربه کننده، ساختار دستوری پرس و جو را برای تعیین اینکه ...

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

درخت را می توان بعنوان یک گیاه بزرگ چوبی چند ساله تعریف کرد.اگرچه تعریف ثابتی درباره اندازه آن وجود ندارد ، می توان گفت یک درخت بالغ معمولا" دارای ارتفاع حداقل 5/4 متر ( 15 فوت) بوده و شاخه های آن به یک ساقه اصلی متصل هستند.درختان اجزای مهمی از مناظر طبیعی و عناصر ضروری در ساخت فضای سبز به شمار می روند. درختان در مقایسه با سایر گونه های گیاهی عمر طولانی تری دارند. گونه های کمی ...

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

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

مطابق قانون مور (1(Moor Law هر 18 ماه، تعداد قطعات الکترونیکى موجود در تراشه ‏هاى کامپیوترى (Chip) دو برابر می‏شود و سرعت نیز چند برابر افزایش می‏یابد. از طرفى هر روز شاهد کوچک‏تر شدن وسایل الکترونیکى هستیم؛ اما بالاخره سرعت فیزیکى و کوچک‏سازى براى ریزپردازنده‏ هاى (Microprocessor) سیلیکونى (نیمه‏هادى به کار رفته در ساخت مدارهاى الکترونیکى) به پایان خواهد رسید؛ به طورى که از نظر ...