پاورپوینت آرایه Array ۳۱ صفحه دانشگاهی ***1 آرايه مجموعه اى از متغيرهاى از يک نوع است که با يک نام مشترک تحت استفاده قرار مى گيرند. يک عنصر بخصوص در يک آرايه با يک index ( انديس ) مورد دستيابى قرار مى گيرد. آرايه ها مى توانند يک بعدى يا چند بعدى باشند . آرايه هاى يک بعدى فرم کلى آرايه يک بعدى به اين صورت است : type array-name[ size ] ; همان نوع پايه است که نوع هر عنصر آرايه است . type اندازه ( size ) مى گويد آرايه ...
پاورپوینت آرایه ها و ساختار ها ۳۸ صفحه دانشگاهی ***2 lآرایه ها و ساختارها lADT (Abstraction data type) lآرایه ها lیونیون ها و ساختارها lماتریس های اسپارس lآرایه های چند بعدی lچند جمله ای ها lرشته ها ***3 lآرایه - Array lمجموعه ای از داده که در خانه های پشت سرهم حافظه قرارمی گیرند. lمجموعه ای از زوجها شامل اندیس و مقدار است. lبه ازا هر اندیس یک مقدار مربوط به آن اندیس وجود دارد (تناظر یا نگاشت) int a [6] = { 3,5,2,7,9,10,11} ...
پاورپوینت آشنایی با آرایه ها ۴ صفحه دانشگاهی ***1 تعریف آرایه:به تعدادی متغیر از یک نوع در حافظه را که پشت سرهم قرار میگیرند آرایه گفته میشود. طرز تعریف آرایه: DIM ARRAY NAME(n) AS DATA TYPE با توجه به اعلان بالا: DIM:کلید واژه اعلان آرایه ومتغیر است. ARRAY NAME:نام دلخواه تعریف آرایه است. N:تعداد خانه های آرایه است.(یک عدد صحیح غیر صفر)(تعدادخانه ها=N+1) DATATYPE:نوع آرایه(INTEGERوSTRINGو...) مثال شماره1:DIM A(4)AS ...
پاورپوینت الگوریتم Merge Sort ۵۴ صفحه دانشگاهی ***3 l Merge Sort: lSort یکی از روش های مرتب سازی داخلی است. lدر مرتب سازی به روش ادغام آرایه یا لیست مورد نظر طی چند مرحله به تعدادی آرایه یا لیست تک عضوی شکسته می شود. نکات:تعداد آرایه ها یا لیست های تک عضوی همان تعداد اولیه ی نودها یا اعضای آرایه هستند . طول لیست یا آرایه ی اولیه را Nدر نظر بگیرید. به جای آرایه لیست به کار می بریم ***4 lMerge Sort: lبعد از شکستن لیست،زیرلیست ...
پاورپوینت برسی آرایه ها در VB.NET ۱۳ صفحه دانشگاهی ***4 اعلان آرایه در VB.NET Dim arr as integer() Arr=new integer(5) {} Dim arr as integer() Arr=new integer() {2,5,10,5,12,1} Dim arr(5) as integer ***6 اعلان آرایه های دو بعدی در VB.NET Dim arr as integer(,) Arr=new integer(2,3) {} Dim arr(5,2) as integer
پاورپوینت برسی آرایه ها در VB.NET ۱۳ صفحه دانشگاهی ***4 اعلان آرایه در VB.NET Dim arr as integer() Arr=new integer(5) {} Dim arr as integer() Arr=new integer() {2,5,10,5,12,1} Dim arr(5) as integer ***6 اعلان آرایه های دو بعدی در VB.NET Dim arr as integer(,) Arr=new integer(2,3) {} Dim arr(5,2) as integer
پاورپوینت جستجوی دودویی ۱۰ صفحه دانشگاهی ***2 روش جستجوي دودويي اگر آرايه اي که عمل جستجو درآن انجام ميشود، مرتب باشد،جستجوي دودويي در آن انجام خواهد شد .در اين روش نسبت به روش ترتيبي ، با تعداد مقايسه کمتري مي توان عنصر مورد نظر را يافت.الگوريتم اين روش بدين ترتيب است:عنصر وسط آرايه پيدا مي شود و با مقدار قابل جستجومقايسه مي شود.اگر با هم برابر باشند ، جستجو خاتمه مي يابد.در غير اين صورت ، اگر مقدار مورد جستجو از عنصر ...
پاورپوینت لیست پیوندی ۱۱۳ صفحه دانشگاهی ***3 تعریف لیست پیوندی :Link List تعریف : مجموعه ای از گره ها که هرگره حداقل شامل یک فیلد داده ویک فیلد اشاره گر است. اشاره گر هر گره از نوع خود گره است. هر گره به وسیله ی اشاره گر خود به گره بعدی اشاره می کند. ***4 نقایص کار با آرایه ها به صورت ترتیبی بازگشت ناپذیر بودن حافظه بعد از گرفتن آن لازم بودن پیش بینی بیشترین حافظه مورد نیاز پر هزینه بودن اضافه کردن عنصر پر هزینه بودن ...
پاورپوینت list box ۲۱ صفحه دانشگاهی ***2 این کنترل از یک کادر لیست تشکیل شده است. در این کنترل میتوان یک یا چندین داده را نمایش داد . در این کنترل می توان گزینه های موجود را انتخاب و کارهایی را با آنها انجام داد در واقع این گزینه ها لیستی از رشته ها می باشند به زبان ساده تر هر گزینه خاصیت رشته ای داردو همه این گزینه ها آرایه ای از رشته ها هستند ***3 خاصیت های مهم: item: این ویژگی برای اضافه کردن داده بهlistbox است ...
پاورپوینت LIStBOX ۲۲ صفحه دانشگاهی ***3 این کنترل از یک کادر لیست تشکیل شده است. در این کنترل میتوان یک یا چندین داده را نمایش داد . در این کنترل می توان گزینه های موجود را انتخاب و کارهایی را با آنها انجام داد در واقع این گزینه ها لیستی از رشته ها می باشند به زبان ساده تر هر گزینه خاصیت رشته ای داردو همه این گزینه ها آرایه ای از رشته ها هستند ***4 خاصیت های مهم: item: این ویژگی برای اضافه کردن داده بهlistbox است ...
پاورپوینت درس طراحی الگوریتم ها ۲۴۹ صفحه دانشگاهی ***3 این کتاب در باره تکنیک های مربوط به حل مسائل است. تکنیک ، روش مورد استفاده در حل مسائل است. مسئله ، پرسشی است که به دنبال پاسخ آن هستیم. ***4 بکار بردن تکنیک منجر به روشی گام به گام (الگوریتم ) در حل یک مسئله می شود. منظورازسریع بودن یک الگوریتم، یعنی تحلیل آن از لحاظ زمان و حافظه. ***5 نوشتن الگوریتم به زبان فارسی دو ایراد دارد: نوشتن الگوریتم های پیچیده به این شیوه دشوار ...
پاورپوینت نمایش مجموعه ها با درخت ۳۶ صفحه دانشگاهی ***4 lنمایش مجموعه با درخت مجموعه را می توان به صورت یک درخت نمایش داد: در این درخت ها اشاره گرها از فرزندان به والد متصل شده اند . ***5 نمایش مجموعه ها … ابتدا گره های درخت را با یک آرایه به نام Parent[Maxsize] نشان می دهیم. i امین عنصر این آرایه نشان دهنده گره i درخت است ***9 lاجتماع مجموعه ها اگرSi,Sj دو مجموعه مجزا باشند ، آن گاه اجتماع آن ها به صورت زیر تعریف می شود : } همه ...
پاورپوینت تحلیل الگوریتم ها ۱۵ صفحه دانشگاهی ***2 •تحلیل الگوریتم ها 1 . با استفاده ازاستقرای ریاضی نشان دهید زمانی که n توان صحیحی از 2 است جواب رابطه بازگشتی زیربرابرچیست ؟ اگر n = 2 2 اگربرای k>1 ، n = 2 T(n) = 2T(n/2) + n 2 . مرتب سازی درجی می تواند به صورت یک روال بازگشتی بشرح زیر بیان شود . به منظور مرتب کردن A[1..n] ، آرایه A[1...n-1] را بطور بازگشتی مرتب کرده و سپس A(n) را درآرایه مرتب شده A[1..n-1] درج می کنیم . ...
پاورپوینت حافظه داخلی ۱۱ صفحه دانشگاهی ***2 حافظه حافظه سیستم، مکانی است که در آنجا کامپیوتر برنامههای جاری و دادههای مورد استفاده را نگهداری مینماید و به دلیل قدرتمند شدن دائمی نرمافزارها، حافظه سیستم با گامهای پرشتاب، رو به افزایش است. ذخیره و بازیابی دادهها از یک بلوک بزرگ حافظه زمان بسیار بیشتری را نسبت به یک بلوک کوچک میطلبد. با یک حجم وسیعی از فضای حافظه اصلی بسیار زیاد میباشد و این امر، منجر به ایجاد ...
پاورپوینت حافظه داخلی ۱۱ صفحه دانشگاهی ***2 oحافظه حافظه سیستم، مکانی است که در آنجا کامپیوتر برنامههای جاری و دادههای مورد استفاده را نگهداری مینماید و به دلیل قدرتمند شدن دائمی نرمافزارها، حافظه سیستم با گامهای پرشتاب، رو به افزایش است. ذخیره و بازیابی دادهها از یک بلوک بزرگ حافظه زمان بسیار بیشتری را نسبت به یک بلوک کوچک میطلبد. با یک حجم وسیعی از فضای حافظه اصلی بسیار زیاد میباشد و این امر، منجر به ایجاد ...
پاورپوینت تاریخ نخستین گونه ۴۶ صفحه دانشگاهی ***2 تاریخ نخستین گونه مدرسه را به طور خلاصه میتوان: مؤسسهای برای آموزش عالی تعریف کرد که در آن علوم سنتی اسلامی- حدیث، تفسیر، فقه و جز آن – آموزش داده میشود. این نوع مؤسسات آموزشی به طور مرسوم مسکونی هستند. مدرسه، بر خلاف انواع عمده بناهای اسلامی، حاصل دست و پنجه نرم کردن فرهنگ نوپای اسلامی با تمدنهای همجوار در آن قرن (قرن اول هجری) نیست. آنگونه که سنتهای هزار ساله دنیاهای ...
پاورپوینت گراف ۱۶ صفحه دانشگاهی ***2 •تعاريف •مجموعه اي غير تهي از راس •مجموعه اي از زوج راسها که بوسيله يال بهمديگر متصل هستند. ***3 گراف بدون جهت Undirected graph گراف جهت دار Directed graph گراف چند ياليMulti-graph گراف کاملComplete Graph گراف ساده Simple graph انواع گراف ***7 •نمايش گراف •ماتريس همجواري Adjacency Matrix •ماتريس اتصال Incidence Matrix •ليستهاي مجاورتي •آرايه •ليستهاي مجاورتي چند گانه •... ...
پاورپوینت مسائل رام نشدنی ۱۱ صفحه دانشگاهی ***2 مقدمه qحلهای ارئه شده برای مسائل در حالت کلی غالبا به دو صورت ظاهر می شوند. 1. الگوریتمهایی که پیچیدگی زمانی آنها حداکثر چند جمله ای می باشد. 2. مسائلی که لگوریتمهای ارائه شده برای آنها از درجه نمایی می باشد. üدسته دوم در عمل کاربرد خاصی ندارند . qدانشمندان علوم کامپیوتر نشان داده اند که مسئله فروشنده دوره گرد و هزاران مساله دیگر هم ارز هستند .چرا که با داشتن الگوریتمی کار ...
پاورپوینت پانل های سه بعدی 3D PANEL ۵۵ صفحه دانشگاهی ***2 تاریخچه ده ها سال است که صنعت ساختمان سازی درکشورهای پیشرفته د نیا از حالت سنتی خارج گردیده و روند صنعتی بخود گرفته است، وسعی گردیده که خصوصیات سبکی ،مقاومت، یکپارچگی، عایق بودن، سرعت در نصب، سهولت در اجرا و . . . را در مصالح مصرفی بکار گرفته شود. کشور پهناور ایران با دارا بودن شرایط اقلیمی، اجتماعی، اقتصادی، فرهنگی خاص و بالا خص قرار داشتن اکثر نقاط کشور در کمربند زلزله ...
پاورپوینت پشته Stack ۲۹ صفحه دانشگاهی ***2 تعريف حالت خاصي از نوع داده عمومي ليست هاي مرتب شده lLIFO ( Last in first out) ساختمان داده نيست بلکه نحوه استفاده از يک ساختمان داده است. يک آرايه نقش پشته را بازي مي کند اگر :جايگذاري و حذف از يک سمت (top) انجام شود. ***3 ADT پشته class Stack { //Object: A finite ordered list with zero or more elements public: Stack(int MaxStackSize=DefauktSize); Boolean IsFull(); void ...