Payamvdn/NorthPersian_fa_wiki huggingface dataset:
ل تر از حذف عنصر مورد نظر، در هرم قرار داده شده اند. کوییپ یک ویژگی دارد که به آن خاصیت کیوییش queueish گفته می شود: پیدا کردن عنصر X در زمان ((O(lg q(x صورت می گیرد، که (q(x برابر با (n - 1 - W(x است، و (W(x تعداد عناصر متمایزی است که توسط عملیاتی مثل جستجو، درج وحذف قابل دسترسی می باشند.(q(x تعداد عناصری است که پس از آخرین دسترسی به عنصر X , غیرقابل دسترسی هستند. در واقع خاصیت کیوییش، مکمل خاصیت درخت اسپلی عمل می کند: زمان جستجو عنصر X در ((O(lg W(x است. یک کوییپ می تواند با دو داده ساختار پیاده سازی شود: یک لیست پیوندی دو طرفه و یک نسخهٔ اصلاح شده از درخت 2-4 . لیست پیوندی دو سویه L , برای یک سری از عملیات درج و قرار دادن کمترین عنصر استفاده می شود. کوییپ یک اشاره گر به کمترین عنصر ذخیره شده در لیست، در خود نگه می دارد. برای اضافه کردن عنصر X به لیست l, عنصر X به انتهای لیست اضافه می شود و بیت متغیر این عنصر به 1 تبدیل می شود. این عمل به منظور مشخص کردن این موضوع که عنصر مورد نظر در لیست وجود دارد یا درخت 2-4 انجام می شود. درخت ۲-۴ زمانی که یک عمل حذف اتفاق بیفتد استفاده می شود. اگر عنصر X در درخت T وجود د
اشته باشد، این عنصر با استفاده از عمل حذف درخت ۲-۴ حذف می شود. در غیر این صورت، اگر این عنصر در لیست l , بیت متغیرش ۱ بود (قبلاً اضافه شده بود به لیست) آنگاه تمام عناصر موجود در لیست، به درخت ۲-۴ انتقال داده می شوند و سپس بیت متغیر همهٔ آن ها به صفر تبدیل می شود. پس از این عملیات، عنصر مورد نظر با استفاده از عملیات حذف در درخت ۲-۴ , حذف می شود. یک کوییپ تنها از ویژگی های درخت ۲-۴ استفاده می کند نه از درخت جستجو. ساختار اصلاح شدهٔ یک درخت ۲-۴ به شرح زیر است: فرض کنید لیست l شامل زیرمجموعه ای از عناصر: formula_1 ,formula_2 , formula_3، … formula_4 می باشد. زمانی که عمل حذف فراخوانی می شود، مجموعه ای از عناصری که در l ذخیره شده اند، به برگ های درخت ۲-۴ اضافه می شوند، به این ترتیب، عملیات توسط یک برگ ساختگی که حاوی یک کلید نامحدود است، انجام می شود. هر گرهٔ داخلی از درخت T, یک اشاره گرformula_5 دارد، که به کمترین عنصر در زیر درخت v اشاره می کند. هر گره داخلی روی مسیر P از ریشه تا formula_6 , یک اشاره گر formula_7 دارد، که به کمترین کلید درformula_8 اشاره می کند. اشاره گرهای formula_5 هر گرهٔ داخلی روی مسیر P, در
نظر گرفته نمی شوند. کوییپ یک اشاره گر به formula_10 دارد که به کوچکترین عنصر در T اشاره می کند. کاربرد کوییپ شامل مجموعهٔ منحصر به فردی از رویدادهای با اولویت بالا و پیدا کردن رویداد با بالاترین اولویت برای پردازش است. عملیات. در این مرحله L نماد لینک لیست دوطرفه، minL اشاره گر به کوچکترین عضو موجود در لیست T، L نماد درخت ۲ - ۴، formula_11 کوچکترین عضو ذخیره شده در k، T تعداد اعضای ذخیره شده در q، T نماد کوییپ و n تعداد تمامی اعضای ذخیره شده در کوییپ می باشد. در زیر عملیاتی را که با کوییپ می توان انجام داد را توضیح می دهیم: -(New(Q: یک کوییپ جدید و خالی ایجاد می کند. با این کار لیست خالی L و درخت خالی T ایجاد می شود. مقدار k و n هم برابر ۰ گذاشته می شود. -(Insert(Q,x: عنصر x را به کوییپ Q اضافه می کند. عنصر x در لیست L وارد می شود. بیت متغیر عنصر x را برابر ۱ قرار می دهد تا نشان دهد این عنصر در لیست موجود می باشد. اگر x کوچکترین عنصر لیست باشد، مقدار minL به روزرسانی می شود. مقدار n هم به علاوهٔ ۱ خواهد شد. - (Minimum(Q: کوچکترین عنصر موجود در Q را دریافت می کند. اگر مقدار formula_12 کمتر از formula_13 باشد،
minL برگردانده می شود در غیراین صورت خود formula_11 بازگردانده می شود. -(Delete(Q,x: عنصر x را از کوییپ Q حذف می کند. اگر بیت متغیر عنصر x برابر ۱ باشد، آن عنصر در لیست L ذخیره شده است. تمام عناصر لیست L را به درخت T منتقل می کنیم و بیت متغیرشان را برابر ۰ قرار می دهیم. به کمک عملگر درج درخت ۲ - ۴، هر عنصر به پدر راست ترین فرزند درخت T اضافه می شود. بدین ترتیب لیست L خالی می شود. مقدار formula_5 برای تمام گره های زیر درخت v که دارای فرزند جدیدی شده اند یا فرزند قبلیشان تغییر یافته است، به روز رسانی می شود. این کار را برای پدر گره هم انجام می دهیم و تا جایی که به ریشهٔ درخت برسیم این عمل را تکرار می کنیم. مقدار formula_7 تمام گره های موجود در مسیر ریشه تا formula_6 بایستی به روزرسانی شود. مقدار k نیز بایستی برابر n قرار بگیرد. اما اگر بیت متغیر عنصر x صفر باشد، گره x در درخت T برگ می باشد. به کمک عملگر حذف درخت ۲ - ۴، عنصر x را حذف می کنیم. با حرکت از گره x به سمت formula_6، متغیرهای formula_5 و formula_20 هر گره را به روزرسانی می کنیم. n و k را نیز به مقدار ۱ واحد کم می کنیم. -(DeleteMin(Q: کمترین عنصر موجود
در کوییپ را برمی گرداند و سپس حذفش می کند. در واقع این تابع ابتدا، (Minimum(Q را صدا می زند و سپس تابع (Delete(Q,min را فراخوانی می کند و در آخر نیز مقدار min را برمی گرداند. -(CleanUp(Q: تمام عناصر موجود در لیست L و درخت T را حذف می کند. از اولین عنصر L شروع می کند و با پیمودن لیست، هر گره را حذف می کند. از ریشهٔ درخت T شروع می کند و با پیمایش پس ترتیب آن، اقدام به حذف همهٔ گره ها می کند. تجزیه و تحلیل. زمان اجرا با استفاده از زمان تحلیل سرشکن تحلیل می شود. تابع پتانسیل برای کوییپ Q, برابر با formula_21 خواهد بود که formula_22 است. -(Insert(Q, x: که هزینهٔ این عمل (O(1 است. اندازه لیست L یک عدد افزایش می یابد، پتانسیل با ثابت Cافزایش می یابد. -(Minimum(Q :این عمل موجب تغییر در ساختمان داده ی ما نمی شود بنابراین هزینه سرشکن آن برابر با (O(1 خواهد بود. -(Delete(Q, x: برای حذف دو حالت وجود دارد: حالت اول. اگر x در درخت T باشد، هزینهٔ سرشکن آن تغییر نمی کند. در درخت ۲-۴ هزینهٔ سرشکن عمل حذف برابر با (O(1 خواهد بود. زمانی که عنصر x از درخت حذف شود، اشاره گرهای formula_5 و formula_7 ممکن است لازم شود که به روز رسا
نی شوند. معمولاً عملیات به روز رسانی درformula_25 اتفاق میفتد. حالت دوم. اگر x در لیست L باشد، تمام عناصر L در T درج می شوند. هزینهٔ سرشکن روی درخت ۲-۴ برابر با formula_26 است، که a ضریب ثابتی است که در طول L ضرب می شود. پس از درج و به روز رسانی اشاره گرهای formula_5 و formula_7 , مجموع زمان صرف شده، به formula_29 محدود می شود. سپس عنصر x از درخت T حذف می شود، روی مسیری که از x تا formula_6 حرکت می شود و مقدارهای formula_5 و formula_7 تصحیح می شوند. معمولاً زمان صرف شده برابر با formula_33 است. اگر formula_34 باشد، سپس هزینهٔ سرشکن آن برابر با formula_25 خواهد بود. کد نمونه. یک پیاده سازی ساده از کوییپ را با جاوا نشان داده ایم:
روسلان اولیخور (زاده ۱۱ آوریل ۱۹۶۹) بازیکن سابق تیم ملی والیبال روسیه و مدیر عامل باشگاه دینامو کراسنودار است. ایگور از سال ۱۹۹۳ تا ۲۰۰۲، عضو تیم ملی والیبال روسیه بود. او به همراه تیم ملی اتحاد جماهیر شوروی و روسیه مدال نقره المپیک ۲۰۰۰ سیدنی، یک قهرمانی و سه نایب قهرمانی لیگ جهانی، دو قهرمانی و یک سومی جام جهانی، یک نایب قهرمانی و یک سومی در قهرمانی جهان و یک قهرمانی دو نایب قهرمانی در قهرمانی اروپا را به دست آورد. او در رده باشگاهی نیز در تیم های ریگا، مودنا، رپورت سوزانو، کونئو، لوزنایکی، زنیت کازان و نووی اورنگوی بازی کرده و دو قهرمانی سوپر لیگ برزیل و دو قهرمانی سوپر جام اروپا و یک قهرمانی سری آ ایتالیا را به همراه این تیم های معتبر به دست آورده است.
سیمیون ولادیمیرویچ پلتافسکی (زاده ۱۱ آوریل ۱۹۸۱ در اودسا) بازیکن والیبال اهل روسیه که از سال ۲۰۰۳ تا ۲۰۱۰ عضو تیم ملی والیبال روسیه بود. او به همراه تیم ملی روسیه مدال برنز المپیک ۲۰۰۸، مدال نقره جام جهانی ۲۰۰۷ و مدال نقره قهرمانی اروپا ۲۰۰۷ را به دست آورد. او در رده باشگاهی نیز سه قهرمانی در سوپر لیگ روسیه به همراه دینامو مسکو به دست آورده است. در سال ۲۰۰۸ نیز به او نشان افتخاری استاد ورزش روسیه داده شد.
پرواز عشق نام یک آلبوم موسیقی با نوازندگی تار محمدرضا لطفی و تنبک ناصر فرهنگ فر می باشد. این آلبوم حاصل ضبط اجرای خصوصی در تابستان سال ۱۳۶۳ است. که بعد از درگذشت استاد فرهنگ فر بعنوان یادوارهٔ ایشان منتشر شد. فهرست آهنگ ها. دو تراک (سه گاه-آواز بیات اصفهان)
گوتیک جنوبی یکی از زیرشاخه های ادبیات گوتیک است که ماجراهایش در جنوب آمریکا اتفاق می افتد. مضمون های رایج در ادبیات گوتیک جنوبی شامل شخصیت های شدیدا مشکل دار، مشکل زا یا که چه بسا در موقعیت های مرتبط با سحر و جادو، مکان های رو به زوال یا متروکه، موقعیت های گروتسک، و دیگر رخدادهای شوم مرتبط با فقر، ازخودبیگانگی، جرم، یا خشونت حضور داشته باشند.
استیو گولین یا استیو گالین (زادهٔ ۶ مارس ۱۹۵۵ – درگذشته ۲۱ آوریل ۲۰۱۹) مؤسس و مدیر شرکت فیلم سازی انانیماس کانتنت است. وی شرکتش را در اوایل سال ۲۰۰۰ تشکیل داده است. قسمت آگهی های این شرکت با سازمان های بزرگی همچون نایکی، اینتل، یونایتد ایرلاینز، شرکت های خودروسازی فورد، آئودی و بی ام و، همچنین با کوکاکولا و پپسی همکاری داشته است. در صنعت سینما نیز شرکت انانیماس کانتنت تهیه کنندگی فیلم هایی چون "بابِل"، "استرداد" و مجموعهٔ تلویزیونیِ "کارآگاه واقعی"، "کواری"، "نظافتچی" و ۱۳ دلیل برای اینکه ... را بر عهده داشته است. پیوند. استیو گولین در بانک اطلاعات اینترنتی فیلم ها
گنو اسکرین یک تسهیم کننده ترمینالی است که به کاربر اجازه می دهد تا بتواند به چندین نشست ترمینالی مجزا و مستقل، در داخل تنها یک پنجره ترمینال یا یک نشست ترمینالی راه دور، دسترسی داشته باشد. استفاده از این برنامه، خصوصاً برای کار کردن با چندین نرم افزار مختلف از طریق یک رابط خط فرمانی، و همینطور برای جداسازی برنامه ها از پوسته ای که برنامه را اجرا کرده، مفید است. این برنامه که تحت پروانه جی پی ال نسخه ۳ منتشر می شود، یک نرم افزار آزاد است. این برنامه اولین بار توسط Oliver Laumann و Carsten Bormann طراحی و در سال ۱۹۸۷ منتشر شد.
اکتشافات معدنی اکتشافات معدنی شامل روش های متعددی است که به منظور حل یک یا چند مشکل اکتشافی ابداع شده و توسعه یافته است. این روش ها شامل اکتشافات چکشی، اکتشافات ژئوشیمیایی، اکتشافات ژئوفیزیکی، دورسنجی و ... است. هر یک از این روش ها مزایا و معایبی دارد که با توجه به نوع اکتشافات، دقت اکتشاف، محدودیت های مکانی و زمانی، کسب حداکثر بازده با کمترین هزینه مورد استفاده قرار می گیرد. در اولین مرحله اکتشاف زمین شناسان با بررسی نقشه های زمین شناسی؛مناطقی را که احتمال تشکیل ذخایر معدنی در آن وجود دارد شناسایی میکنند.
در ریاضیات ترکیبیاتی، کدِ پروفر (دنبالهٔ پروفر یا اعداد پروفر) برای یک درخت برچسب دار، یک دنباله از اعداد است که به این درخت نسبت داده می شود. طول این دنباله برای یک درخت n رأسی دقیقاً n-2 است، و می توان آن را با یک الگوریتم تکرار شونده ساده تولید کرد. پروفر کد برای اولین بار به وسیلهٔ هینز پروفر برای اثبات فرمول کیلی استفاده شد. الگوریتم تبدیل یک درخت به کد پروفر. کد پروفر برای یک درخت می تواند با حذف کردن پی در پی رأس های یک درخت تا وقتی که تنها ۲ رأس مانده، به دست آید. یعنی اگر T یک درخت برچسب دار با رأس های formula_1 باشد، در مرحلهٔ iام کوچک ترین برگ درخت را حذف کرده و شمارهٔ همسایهٔ آن را به عنوان عنصر iام کد قرار می دهیم. کد پروفر برای یک درخت برچسب دار یکتاست و دقیقاً n-2 عنصر دارد. یک مثال. فرض کنید الگوریتم بالا بر روی درخت سمت چپ اجرا شود. در ابتدا رأس شمارهٔ 1 برگی است که کوچک ترین شماره را بین برگ ها دارد، از این رو این برگ اول از همه پاک می شود و عدد 4(شمارهٔ رأس متصل به 1) در کد پروفر قرار می گیرد. سپس رأس های 2 و 3 حذف می شوند، پس 4 دو بار دیگر نیز به کد اضافه خواهد شد. در این حال رأس 4 کوچک تر
ین برگ در درخت است و در نتیجه ما 4 را نیز حذف می کنیم و شمارهٔ 5 را به دنباله اضافه می کنیم. تنها 2 رأس باقی مانده پس فرایند متوقف خواهد شد. الگوریتم تبدیل یک کد پروفر به درخت. فرض کنید codice_1 یک کد پروفر باشد. درخت حاصل codice_2 رأس، با شماره های codice_3تاcodice_2 خواهد داشت. درجه را برای هر رأس یکی بیشتر از تعداد بارهای ظاهر شدن آن در دنبالهٔ پروفر قرار دهید. برای مثال به صورت شبه کد: Convert-Prüfer-to-Tree(a) 1 n ← length[a] 2 T ← a graph with n + 2 isolated nodes, numbered 1 to n + 2 3 degree ← an array of integers 4 for each node i in T 5 do degree[i] ← 1 6 for each value i in a 7 do degree[i] ← degree[i] + 1 سپس برای هر رأس در codice_5 ، کوچک ترین رأس j با درجهٔ 1 را پیدا کنید و با اضافه کردن یال codice_6 به درخت از درجهٔ این دو رأس یک واحد کم کنید. به صورت شبه کد: 8 for each value i in a 9 for each node j in T 10 if degree[j] = 1 11 then Insert edge[i, j] into T 12 degree[i] ← degree[i] - 1 13 degree[j] ← degree[j] - 1 14 break در انتهای حلقه دو رأس با درجهٔ یک باقی می ماند(فرض کنیدcodice_7وcodice_8
) در پایان یال codice_9 را به درخت اضافه کنید. 15 u ← v ← 0 16 for each node i in T 17 if degree[i] = 1 18 then if u = 0 19 then u ← i 20 else v ← i 21 break 22 Insert edge[u, v] into T 23 degree[u] ← degree[u] - 1 24 degree[v] ← degree[v] - 1 25 return T فرمول کلی. واضح است که پروفر کد یک درخت برچسب دار، یک دنباله به طول codice_10 یکتا است. اما این که برای هر دنباله به طول codice_10 از اعداد 1 تا n یک درخت برچسب دار یکتا وجود دارد آنقدر واضح نیست. نتیجهٔ مستقیم این عبارت این است که کد پروفر، یک تابع یک به یک و پوشا بین مجموعهٔ درخت های n رأسی برچسب دار و مجموعهٔ دنباله هایی به طول n-2 از اعداد 1 تا n ارائه می دهد. مجموعهٔ دوم formula_5 عضو دارد، پس وجود این تابع یک به یک و پوشا فرمول کیلی را اثبات می کند: تعداد درخت های n رأسی برچسب دار برابر با formula_5 است. کاربردهای دیگر. یک درخت برچسب دار در حقیقت یک درخت پوشا در گراف کامل برچسب دار متناظر است. همچنین با گذاشتن محدودیت هایی بر روی کدهای پروفر شمرده شده،به روشی مشابه می توان تعداد درخت های پوشای یک گراف دو بخشی کامل را نیز به دست آورد. اگر گراف کامل 2 بخ
شی G از دو بخش به ترتیب formula_11وformula_12 رأسی تشکیل شده باشد(formula_13)، تعداد درخت های پوشای برچسب دار G برابر است با formula_14
لیگ والیبال اروپا یک تورنومنت والیبال که به صورت سالانه توسط کنفدراسیون والیبال اروپا برگزار می شود. لیگ اروپا در سال ۲۰۰۴ بنیان گذاری شد. این تورنمنت معادل لیگ جهانی و جایزه بزرگ جهان در اروپا است. این لیگ با هدف شرکت کردن تیم های اروپایی است که برای حضور لیگ جهانی و جایزه بزرگ جهان مجاز نشده اند.
اسندیو یک لایه نرم افزاری از سیستم عامل اوپن بی اس دی است که استفاده از کارت های صدا و درگاه های MIDI را مدیریت می کند. این لایه، یک سرور صدای اختیاری و یک رابط برنامه نویسی نرم افزار مستندشده برای دسترسی یکنواخت به سرور یا سخت افزارهای صوتی و MIDI فراهم می کند. sndio جهت استفاده توسط برنامه های رومیزی طراحی شده است، اما توحه ویژه ای هم معطوف سازوکارهای همگام سازی و قابلیت اطمینان مورد نیاز توسط برنامه های مرتبط با موسیقی دارد.
ادیسون-وزلی یک شرکت انتشاراتی است که بیشتر به خاطر کتابهای درسی و همین طور کتاب های مرتبط با علوم رایانه اش شناخته می شود و از جمله نشان های تجاری پیرسون، که یک شرکت انتشاراتی و آموزشی جهانی است، محسوب می شود. علاوه بر منتشر کردن کتاب ها، این انتشارات کتابهای فنی خود را از طریق سرویس سافاری بوکز آنلاین هم توزیع می کند. عمده فروش این شرکت در ایالات متحده و اروپا است.
شرکت صدر فولاد یک از شرکت های تولیدکننده فولاد و صنایع فلزی ایران است و سالانه به طور میانگین ۲۰۰ هزار تن میلگرد تولید می کند. و در جنوب شهر خرم آباد قرار دارد. جستارهای وابسته. شرکت فولاد مبارکه اصفهان وزارت نفت جمهوری اسلامی ایران
مجسمه مسیح پادشاه (English :Christ the King) (Polish: Pomnik Chrystusa Króla)، در شهر سویبودزین در غرب لهستان واقع شده است. کار ساخت این مجسمه در ۶ نوامبر ۲۰۱۰ به پایان رسید، بدنه مجسمه ۳۳ متر (۱۰۸ فوت) ارتفاع دارد و تاج آن به تنهایی ۳ متر (9.8 ft) ارتفاع دارد. ارتفاع مجسمه با احتساب تپه ای که بر آن قرار دارد می شود ۵۲٫۵ متر (172 ft) و وزن آن ۴۴۰ تن هست. این مجسمه ۳ متر از مجسمه مسیح منجی در ریودوجانیرو برزیل که ۳۰٫۱ متر ارتفاع دارد بلندتر هست. ساخت این مجسمه ۵ سال زمان برده و حدود ۱٫۵ میلیون دلار هزینه ساخت این مجسمه بوده است، که از کمک های مالی ۲۱٬۰۰۰ ساکن این شهر تأمین شده است. این پروژه عظیم توسط یک کشیش بازنشسته لهستانی به نام سیلوستر ساواتزکی رهبری و هدایت شده است. در حال حاضر این مجسمه، بلندترین مجسمه ساخته شده از عیسی مسیح در جهان می باشد.
گریهٔ بید نام یک آلبوم موسیقی با بداهه نوازی تار و سه تار و آواز محمدرضا لطفی به همراه تنبک محمد قوی حلم می باشد. این آلبوم حاصل ضبط کنسرت پاریس در سال ۱۹۹۵ است. فهرست آهنگ ها. دو تراک: 1- دستگاه سه گاه (تار) 2- آواز بیات اصفهان (سه تار)
قافله سالار نام یک آلبوم موسیقی که حاصل نوازندگی تار و سه تار و آواز محمدرضا لطفی می باشد. اجرای سالن فلورانس ایتالیا سال ۱۳۶۴ فهرست آهنگ ها. دو تراک: ۱ دستگاه راست پنجگاه (تار) ۲ دستگاه نوا (سه تار)
در علوم رایانه، درخت سه تایی یک ساختمان داده از نوع درخت است که در آن هر گره حداکثر سه گره فرزند دارد که معمولاً با عناوین «چپ»، «وسط» و «راست» شناخته می شوند. گره های دارای فرزند، گره های پدر هستند و گره های فرزند می توانند شامل اشاره گرهایی به پدرانشان باشند. خارج از درخت ریشه دار، اغلب اشاره گری به گره ریشه (جد همهٔ گره ها) وجود دارد. با شروع از گره ریشه و دنبال کردن مراجع به صورت مکرر به فرزند چپ، وسط یا راست، می توان به هر گره دل خواهی در ساختمان داده دسترسی داشت. درخت های سه تایی برای پیاده سازی درخت سه تایی جست وجو و هرم سه تایی استفاده می شوند. تعاریف. -گره p جد گره q است اگر در مسیر q به ریشه قرار داشته باشد. در این صورت q نواده p نامیده می شود. -اندازه یک گره برابر تعداد نوادگان آن گره به اضافهٔ یک است. (با احتساب خود گره) خواص درخت های سه گانه. -اگر h ارتفاع درخت سه تایی و (M(h حداکثر تعداد گره های یک درخت سه تایی با ارتفاع h باشد: –formula_1 -هر درخت با ارتفاع h حداکثر formula_2 گره دارد. در پیاده سازی ضمنی (با استفاده از آرایه) درخت: عملیات متداول. درج. گره ها را می توان در درخت های سه تایی در بی
ن سه گره دیگر درج یا بعد از یک گره خارجی اضافه کرد. در درخت های سه تایی، گره درج شده به عنوان فرزند چپ، وسط یا راست مشخص می شود. گره های خارجی. فرض کنید A یک گره خارجی است که قرار است گره ای به آن اضافه شود. برای اضافه کردن یک گره به A، گره A گره جدید را به عنوان یکی از فرزندان خود و گره جدید، گره A را به عنوان پدر خود مشخص می کند. گره های داخلی. درج به گره های داخلی پیچیده تر از درج به گره های خارجی است. فرض کنید A یک گره داخلی و گره B فرزند گره A باشد. (اگر مطلوب درج فرزند راست است، آنگاه B فرزند راست A است. برای درج فرزند چپ یا وسط هم حالت مشابهی برقرار است.) A فرزندش را گره جدید قرار داده و گره جدید پدرش را A قرار می دهد. سپس گره جدید فرزندش را B قرار داده و B پدرش را گره جدید قرار می دهد. حذف. حذف فرآیندی است که در آن یک گره از درخت حذف می شود. تنها برخی گره های خاص را در یک درخت سه تایی می توان بدون نیاز به ترمیم ساختمان درخت حذف کرد. گره با صفر یا یک فرزند. فرض کنید گره A قرار است حذف شود. اگر گره هیچ فرزندی نداشته باشد (گره خارجی)، حذف با تهی کردن اشاره گر فرزندِ پدر A صورت می گیرد. اگر A یک فرزند داش
ته باشد، حذف با متصل کردن پدرِ فرزند A به پدر A و متصل کردن فرزندِ پدر A به فرزند A انجام می شود. مقایسه با سایر درخت ها. تصویر زیر یک درخت دودویی جست وجو است که ۱۲ واژه دو حرفی را نشان می دهد. تمام گره هایی که فرزند چپ هستند مقادیر کوچک تری دارند، در حالی که تمام گره هایی که فرزند راست هستند مقادیر بزرگ تری دارند. جست وجو از ریشه شروع می شود. برای یافتن واژه «ON»، آن را با «IN» مقایسه کرده و به سمت شاخه ی راست می رویم. هر مقایسه می تواند به هر حرف از دو کلمه دسترسی داشته باشد. in be of as by is or at he it on to درخت جست وجوی دیجیتال رشته ها را به صورت حرف به حرف ذخیره می کند. تصویر بعدی یک درخت است که همان مجموعه ۱۲ کلمه ای را نشان می دهد: _ _ _ _ _ _ _ _ _ _ _ _ _ / / / a b h i o t s t e y e n s t f n r o as at be by he in is it of on or to هر واژهٔ ورودی در زیرِ گره ای که نشان دهندهٔ آن واژه است نشان داده شده است. در یک درخت که واژه های آن تنها از حروف کوچک تشکیل شده اند، هر گره می تواند حداکثر ۲۶ انشعاب داشته باشد. با این روش جست وجوها بسیار سریع انجام می شوند: جست وجو برای «IS» از ریشه شروع می شود، به ش
اخه «I» و سپس به شاخه «S» می رود و در گره مطلوب پایان می یابد. در هر گره، یک عضو آرایه (یکی از ۲۶ انشعاب) در دسترس قرار می گیرد، تهی بودن یا نبودن آن بررسی می شود و در صورت تهی نبودن به شاخه بعدی می رود. i / | b s o a e h n t n t s y e f r o t تصویر بالا یک درخت جست وجوی سه تایی متوازن برای همان مجموعه ۱۲ واژه ای است. اشاره گرهای کمتر و بیشتر با خطوط مورب ( یا /) نشان داده شده اند، در حالی که اشاره گرهای هم سطح با خطوط عمودی (|) نمایش داده شده اند. جست وجو برای واژه «IS» از ریشه شروع می شود، به سمت فرزندِ هم سطح با گره، که مقدار «S» را دارد پیش رفته و آنجا پس از دو مقایسه متوقف می شود. جست وجو برای «AX» سه مقایسه با حرف اول («A») و دو مقایسه با حرف دوم («X») انجام می دهد، پیش از آنکه اعلام کند چنین واژه ای در درخت وجود ندارد.
نورپردازی، یک مهارت اساسی در عکاسی است. از گرفتن عکس از یک رویداد گذرا که نور موجود را به کار گرفته تا تصویری تبلیغاتی که در آن از نورپردازیهای خاص استفاده می شود.نور ماهیت عکاسی است و بدون آن عکسی وجود نخواهد داشت. کلمه فوتو-گرافی از کلمه یونانی photo و graph تشکیل شده که به معنای نور نگاری است. برای همراه شدن با زبان نور، عکاس نیازمند دانش، مهارت و هنروری است. نور مصنوعی. عکاس و به خصوص عکاسان غیر حرفه ای فراوان به پدیده رنگهای غالب برخورد می کنند. برای گرفتن عکس شب یا عکس زیر نور مصنوعی، همان فیلم مورد استفاده قرار می گیرد. خفیف ساختن این اثرهای رنگ ممکن است، اما چندان آسان نیست. رنگهایی که به وسیله لامپهای مهتابی، با فیلم برای نور طبیعی یا نور مصنوعی ایجاد می شوند متعددند. به این دلیل بهتر است که راهنمای فیلم ها مشخص گردند. بر روی عکسهایی که بدون صافی گرفته شده اند، نور لامپهای مهتابی غالب اوقات رنگ آبی-سبز به وجود می آورد. استفاده از صافی امکان تبدیل کردن فیلم برای نور طبیعی را به فیلم ، برای نور مصنوعی آسان می کند. اما این اصلاح، غالب اوقات رنگ گرمی را که جو مشخصه ای عکس را آشکار می کند، از بین می برد.
تصحیح به کمک صافی های ضعیف تر از همان رنگ نتیجه هایی به دست می دهد که میان دو غایت واقع می شوند. نور طبیعی. عکسهایی که در نور طبیعی با فیلم مخصوص گرفته می شوند می توانند دارای زیر و بم های رنگی باشند. در واقع، ترکیب طیفی نور طبیعی باعث تغییرهای محسوسی می شود. هنگام صبح و شب به دلیل پخش موجهای کوتاه آبی از خلال لایه های جو، نور خورشید قرمزتر است. هنگامی که نور خورشید در مکان بالاتری در آسمان قرار دارد، موجهای نوری از لایه نازکتری از جو عبور می کنند و نسبت متعارف موجهای آبی از نو برقرار می گردد. بنابر فیلم مورد کاربرد باید دست کم از صافی فرابنفش استفاده شود، با وجود این در اکثر موارد صافی "اسکای لایت" ترجیح داده می شود. ترکیب منابع نوری. هر منبع نوری می تواند برای ایجاد افکت های زیبا و تعادل رنگی مناسب، با منابع دیگر ترکیب شود. درون استودیو این ترکیب می تواند نور فلش و تنگستن باشد. نورهای معمولی خانگی بعضی مواقع به عنوان نور مکمل استفاده می شوند. شمع ها نور گرمی دارند و سایه های نرمی را به وجود می آورند. نور چراغ قوه می تواند برای ایجاد افکت هایی مثل نقاشی با نور به کار رود. وقتی با مواد رنگی کار می کنید از کار
برد ژل های رنگی در جلوی منبع نور یا فیلترهای لنز دوربین به خاطر تغییر رنگ نور نترسید. اگر از خود نور عبور می دهد آن را استفاده کنید. ولی بهترین نور نور های طبیعی و مصنوعی هستند و نور های دیگر برای عکاسی خوب نیستند کارکردهای نور. نور علاوه بر آشکار ساختن سوژه و مستعد ساختن آن برای عکاسی، تا آنجا که به عکاس مربوط می شود، سه کارکرد مهم دارد: نشان دادن عمق و حجم، حالت دادن به عکس، ایجاد طرح های سیاه و سفید (گرافیک) نشان دادن حجم و عمق. برای نشان دادن عمق در عکس، عکاس باید تصوری از سه بعدی بودن را به وجود آورد و نور بهترین عاملی است که می تواند در ایجاد چنین تصوری عکاس را یاری دهد. حالت دادن به عکس. معمولا آنچه عکاس را به گرفتن عکس یک سوژه ترغیب می کند حالت یا فضای آن است نه خود سوژه. در واقع اگر چنین حالتی وجود نداشته باشد، عکاس تمایلی به گرفتن عکس نشان نمی دهد. حالت و فضا را عمدتا نور به وجود می آورد. ایجاد طرح های سیاه و سفید. در عکس قسمتهای پر نور سوژه، سفید و قسمتهای پر سایه آن، سیاه می افتد. طیف های مختلف رنگ خاکستری بین این دو نهایت قرار دارد و اهمیت کیفیات گرافیکی که زاییده چگونگی نور پردازی سوژه است، به ا
ندازه اهمیتی است که فضا و کیفیات نشان دهنده حالت نور داراست. از تحلیل گرافیک ها و مطابق تأثیرات رنگ های سیاه و سفید روی بیننده می توان چنین استنباط کرد که سفید جنبه غالب و فعال و سیاه مغلوب و غیر فعال دارد. سایه ها. تغییر و تحولات وضع نور و سایه هایی که می افکند نه تنها به موقعیت آن در آسمان مربوط است بلکه به شدت و ضعف نور نیز بستگی دارد. در حوالی ظهر موقعی که خورشید در بالای سر قرار گرفته است، سایه ها کوتاه و کدر می باشند. اما صبح زود و در پایان بعد از ظهر کشیده تر و شفاف ترند، به همین سبب، این دو موقع بهترین و مناسب تدین زمان برای عکاسی است و باید از لطافت هوا برای توفیق در به دست آوردن تصاویری که از آن ها احساس عمق و بعد سوم می شود، استفاده کامل برد. سایه ها نه تنها از لحاظ ایجاد عمق و برجستگی در عکس اهمیت دارند بلکه شکل و خم آنها، خود موضوع جالب و زیبایی برای عکاسی است و یکی از فتوژنیک ترین عناصر زیباییی به شمار می روند.
چهارگاه نام یک آلبوم موسیقی با بداهه نوازی تار محمدرضا لطفی و تنبک هومان پورمهدی می باشد. این آلبوم حاصل اجرای سال ۱۳۶۸ در واشینگتن است. فهرست آهنگ ها. دو تراک (در دستگاه چهارگاه)
زبان واضح به نوشته های ساده ای گفته می شود که تضمین می کند خواننده در کوتاه ترین زمان ممکن می تواند موفق به فهمیدن محتوای آن شود. زبان واضح تلاش می کند به آسانی خوانده، فهمیده و استفاده شود. سطح خوانایی نوشته ها در زبان واضح باید بسیار بالا باشد. به این منظور، در زبان واضح، از واژگان دشوار، ساختارهای پیچیده و زبان فنی اجتناب می شود. در بسیاری از کشورها قوانینی برای الزام استفاده از زبان واضح در حوزهٔ خدمات عمومی وجود دارد. تعریف. تعاریف متعددی از زبان واضح وجود دارد. برخی از این تعاریف عبارتند از: اهمیت و ضرورت. پژوهش های مختلف نشان می دهد سطح آمادگی خواندن مردم با زبان رایجی که از سوی نویسندگان و پدیدآورندگان استفاده می شود، متناسب نیست. این مشکل، کارکردِ خواندن را مختل می کند و یکی از موانع جدی سواد کارکردی تلقی می شود. جنبش زبان واضح برای مقابله با این «کژکارکرد» شکل گرفته است.
همیشه در میان نام یک آلبوم موسیقی با بداهه نوازی تار و سه تار محمدرضا لطفی و تنبک ناصر فرهنگ فر و محمد هاشمی می باشد. این آلبوم حاصل اجرای کنسرت کلن فوریه ۱۹۸۷ و اجرا خصوصی ایران ۱۳۶۲ است. فهرست آهنگ ها. دو تراک