ترجمه مقاله افزایش شکستکی رشته ی دوتایی DNA، مسئول حساسیت جهش pso3-1 درSaccharomyces cerevisiae به پراکسید هیدروژن می شود
| دسته بندی | پژوهش |
| بازدید ها | 0 |
| فرمت فایل | doc |
| حجم فایل | 1341 کیلو بایت |
| تعداد صفحات فایل | 16 |
ترجمه مقاله افزایش شکستکی رشته ی دوتایی DNA، مسئول حساسیت جهش pso3-1 درSaccharomyces cerevisiae به پراکسید هیدروژن می شود
اصل مقاله السیویر افزایش شکستکی رشته ی دوتایی DNA، مسئول حساسیت جهش pso31 درSaccharomyces cerevisiae به پراکسید هیدروژن می شود همراه ترجمه دقیق ان
چکیده
اندونوکلئاز Ш (Endo Ш) اشرشیا کلی[1] ، آنزیم کلیدی و ضروری برای حذف و برداشت پیریمیدین های اکسید شده و سایت های ناتوان[2] است. گرچه دو آنزیم هومولوگ endo Ш، Ntg1 و Ntg2، در ساکارومایسز سرویزیه پیدا شده است، این دو آنزیم زیاد نقشی در ترمیم DNA آسیب دیده اکسیداتیو در شرایط داخل بدن [3] ندارند. این موضوع بیان می دارد که فعالیت یا فعالیت های اضافی و یا مسیرهایی در پاسخ سلولی به صدمه ی DNA اکسیداتیو در مخمر وجود دارد. جهش pso3-1 S. cerevisiae، قبلاٌ نشان داده شده که به اثرات سمی پراکسید هیدروژن و پاراکوات[4] حساسیت دارد. در این جا ما نشان می دهیم که افزایش شکست DNA دورشته ای به احتمال زیاد اساس حساسیت سلول های جهش pso3-1 به H2O2 است. بنابراین نتایج ما، نشان دهنده ی دخیل بودن پروتئین Pso3 در محافظت از مخمر در برابر استرس اکسیداتیو بوده و احتمالاً توانایی دارد تا شکست رشته ی دو تایی DNA را ترمیم نماید. علاوه بر این ها، مکمل دفاع ترمیمی سلول های جهش یافته ی pso3-1 در E. coli آنزیم endo Ш است که مورد آزمایش قرار گرفته است. مشخص شد که ژن nth، در معرض جهش قرار گرفتن[5] را در مخمر کاهش داده و از DNA ی ژنومی مخمر در برابر شکست DNA ی القا شده توسط تیمار با H2O2 را مهار می کند. این موضوع ممکن است نشان دهنده ی درجه ی شباهت عملکردی میان دو پروتئین Pso3 و Nth باشد
[1] Escherichia coli
[2] abasic sites
[3] In vivo
[4] paraquat
[5] mutability
مقاله دادگاه جدید اروپایی حقوق بشر (دخالت اتازونی در نیکاراگوئه)
| دسته بندی | پژوهش |
| بازدید ها | 0 |
| فرمت فایل | doc |
| حجم فایل | 20 کیلو بایت |
| تعداد صفحات فایل | 26 |
دادگاه جدید اروپائی حقوق بشر
مقدمه
پروتکل شماره یازده کنوانسیون اروپایی حقوق بشر
قضات دادگاه جدید اروپایی حقوق بشر و نحوه انتخاب آنها
سازمان دادگاه جدید اروپایی حقوق بشر
چه کسانی می توانند در دادگاه اقامه دعوی بکنند
ملاکهای پذیرش دادخواست در دادگاه
نتیجه و آینده دادگاه
منابع:
بخشهایی از متن:
مقدمه
کنوانسیون اروپایی حقوق بشر قرار صادر از دیوان بین المللی لاهه در 10 مه 1984 جنبه ای استثنائی دارد زیرا اصدار قرارهای تامینی در زمره آن قسمت از وظائف دیوان است که موجب بیشترین جر و بحث شده است .
اما اصدار قرار تامینی مورد بحث ما با اجماع واقعی روبرو شد و تصمیمات دیوان درباره مسائل اساسی به اتفاق آرا صادر گردید ، و فقط یکی از چهار قرار مخالف \" شوبل \" 1را برانگیخت .
اتفاق آرا در این زمینه ، از آن رو پر معنی است که اسناد و مدارک استنادی مربوط به صلاحیت موجب طرح مسائل پیچیده ای شدند و اصول حقوقی مورد بحث ، یعنی منع توسل به قوه قهریه و اصل عدم مداخله ، در این قضیه از اهمیت اساسی و عمده ای برخوردار بودند . در برابر این مسائل ، اتفاق آرا قضات دادگاه گزارشگر جنبه غیر قابل ایراد راه حلهای پذیرفته شده میباشند .
میدانیم که در مورد قرارهای تامینی عدم حضور خوانده در دیوان عملا به صورت یک قاعده در آمده است ، اما اتازونی در هنگام رسیدگی به این امر در ایوان حاضر بود . از میان دوازده قراری که توسط دادگاه کنونی صادر شده ، در ده مورد رسیدگی دادگاه بدون حضور خوانده صورت پذیرفته است . جز مورد حاضر تنها به سال 1957 در قضیه ، \"انترهاندل \" 2 خوانده در دادگاه حضور یافته و خوانده آن قضیه نیز اتازونی بوده است . در مورد بحث کنونی ، اتازونی اعلام کرده بود که هرچند جدا معتقد به عدم صلاحیت دادگاه در رسیدگی به این موضوع است اما چون \" از قدیم نسبت به یک موسسه قضائی بی طرف و جدی و آگاه عمیقا وفادار بوده است به حضور در دادگاه اقدام مینماید . پس از آنکه دیوان قطعا اعلام صلاحیت نمود 3 ، اتازونی تصمیم خود را در مورد عدم شرکت در کلیه مراحل رسیدگی به این قضیه اعلام داشت . ولی در مرحله رسیدگی به قرارهای تامینی هم ( نظیر مرحله بحث درباره صلاحیت و قابلیت پذیرش دعوی ) در دادگاه حاضر شد وبدین سان دیوان موفق به رسیدگی حضوری گردید .
از 1979 که حکومت ساندنیسهادر نیکاراگوئه مستقر گردید روابط این کشور با اتازونی مرتبا تیره تر شده است . در آغاز امر ، دستگاه کارتر از حکومت جدید پشتیبانی نمود ، اما از 1980 سیاست پنها حمایت از هندوراس را به گونه ای در پیش گرفت که بتواند هندوراس را ه صورت تکیه گاه خود علیه انقلاب در امریکای مرکزی در آورد . ریگان نیز دز همین خط پیش رفت و در سوم مارس 1981 – 6 هفته پس از تصدی ریاست جمهوری – به سیا اجازه داد تا علیه نیکاراگوئه دست به فعالیتهای مخفی بزند ، و سپس اعتباراتی افزون تر از اعتبارات قبلی به این فعالیت اختصاص داد .به اعتقاد نیکاراگوئه \" اتازونی به طور منظم دامنه عملیات خرابکارانه و نتایج آن را گسترده تر ساخته است \" 4 ...
...
07 نتیجه و آینده دادگاه
دادگاه جدید اروپایی حقوق بشر با منع اتازونی از توسل به قوه قهریه یا منع وی از مداخله در نیکاراگوئه 7 اگر موجد تکلیف حقوقی جدیدی نباشد ، موجب آن است که توسط کلیه دولتهای ذینفع به عنوان بیانی از یک رای و نظر حقوقی مورد بررسی قرار گیرد . رایی که اساسا مبتنی بر اتفاق آرا بوده و بالاترین مرجع قضایی بین المللی که دولتها خود ایجاد کرده اند ، به اصدار آن پرداخته است هم چنین کشور گرایی که باقیمانده اندیشه های ملی گرایی قرون نوزدهم و نیمه اول قرن بیستم اروپا است هنوز در بسیاری از مناطق دنیا حقوق و سیاست را تحت تاثیر شدید خود دارد . طبیعی است که اندیشه کشور گرایی با ایده تحدید حاکمیت ملی به وسیله مراجع فراملی سر سازگاری ندارد . لیکن سیر تحول تاریخ بشر ، بویژه در نیمه دوم قرن بیستم به بعد نشان داده شده است که جهت گیری حقوق و سیاست انسانی به سمت محدود کردن حاکمیت ملی به نفع تضمین حقوق شهروندی است .
منابع:
01 شوبل
02 اینتر هاندل
03 رای 26 نوامبر 1984 . مجموعه آرا دیوان ، ص 392
04 عرضحال نیکاراگوئه ، فقره 10 و ضمیمه آ :وقایع نگاری \" فعالیتهای پنهانی \" اتازونی در نیکاراگوئه .
...
مقاله رابطه فقه و حقوق بشر
| دسته بندی | حقوق |
| بازدید ها | 0 |
| فرمت فایل | doc |
| حجم فایل | 8 کیلو بایت |
| تعداد صفحات فایل | 10 |
درآمدی برنسبت میان فقه وحقوق بشر
بخشهایی از متن:
شاید حقوق بشر، انسانی ترین پدیده مدرن باشد. زمانی که غرب از جنگ به ستوه آمد و خسته بر ویرانه ها زانو زد و سرنوشت تراژیک خود را نگریست، تنها روشی که می توانست میثاقی برای همه انسان ها فارغ از همه تفاوت ها باشد، حقوق بشر بود.حقوق بشر اگرچه، مانند تمام راهکارهای دیگر ،فارغ از تئوری های پیشینی نیست، اما بشر در آن روز برکنار از همه تئوری ها، نیازمند بود تا حقوق بشر را به مثابه روشی برای صلح و امنیت به کار گیرد.در این میان ودرفضای فرهنگی جوامعی مانند ایران، نسبت میان این پدیده والزاماتی که تعالیم دینی برقرار می کنند، چیست؟این مقاله نسبت میان فقه وحقوق بشر رادرپنج محور ،به اختصار،بررسی می کند:
۱. حقوق بشر در شرایطی کاملاً انسانی پدید آمد و بر پایه عقلانیت بشر به بار نشست و کشورهای مختلف با تفاوت نگرش ها آن را چون ضرورتی انکارناپذیر پذیرفتند. می توان حقوق بشر را ایدئولوژیک، تئوریک و یا متدیک بررسی کرد، اما ا مری که میان تمام اینها مشترک است و قابل انکار نیست، سطح روشی آن است. ...
...
از سوی دیگر، در زمینه حقوق بشر معطوف به قدرت، حق وِتو پدید می آید. در زمینه حقوق بشر معطوف به قدرت، اسرائیل می تواند از نظارت در امان بماند؛ آمریکا می تواند در گوانتانامو خارج از تمام معاهدات، با اسیران رفتار کند؛ فرانسه می تواند حق زنان مسلمان و آزادی بیان آنان را نادیده بگیرد؛ در اینجاست که ناامیدانه می پرسیم کدام حقوق بشر؟ حقوق بشری که با اشاره برخی قدرت ها، در قالب بیانیه ای علیه کشوری آشکار می شود، و یا حقوق بشری که باز در قالب بیانیه ای علیه کشوری، و باز با اشاره ای وِتو می شود.
در اینجاست که به یاد شِکواهای علی(ع) می افتیم که بر انسان روا می داند؛ هنگامی که خبر آن زن یهودی را شنید، قالب تهی کند. آیا در حقوق بشری که علی (ع) بیان می دارد تبعیضی میان انسان هاست و آیا حقوق بشر جز این است؟
پاورپوینت حل معادلات بازگشتی
| دسته بندی | ریاضی |
| بازدید ها | 1 |
| فرمت فایل | ppt |
| حجم فایل | 18 کیلو بایت |
| تعداد صفحات فایل | 14 |
پاورپوینت حل معادلات بازگشتی
پاورپوینت حل معادلات بازگشتی دارای 14 اسلاید با ظاهری زیبا ، متفاوت ، مفید، مختصر و قابل ویرایش می باشد قسمتی از متن را ببینید و در صورت تمایل خرید کنید.
روشها:
استقرا
معادله شاخص
تغییر متغیر
جایگزینی
قضیه اصلی مرتبه زمانی
حل معادلات بازگشتی با روش استقرا
مان اجرا به عنوان تابعی از تعداد ضربها
{
if (n==0)
return 1;
else
return n*fact(n-1);
}
tn=tn-1+1
t0=0
محاسبه فاکتوریل...(اثبات جواب با روش استقرا)
پایه :
n=0, t0=0
فرض :
n>0, tn=n
حکم :
tn+1=n+1
اثبات :
tn+1=t(n+1)-1+1=tn+1=n+1
معادلات خطی همگن
معادله بازگشتی خطی همگن: یک معادله بازگشتی به شکل a0tn+ a1tn-1+…+ aktn-k=0 که در آن k و ai مقادیر ثابت هستند.
معادله شاخص: برای معادله بازگشتی خطی همگن با ضرایب ثابت, معادله شاخص به صورت زیر تعریف می شود:
a0rk+ a1rk-1+…+ akr0=0
قضیه: اگر معادله شاخص یک معادله بازگشتی دارای k جواب مجزای r1,r2,..,rk باشد, آنگاه تنها جواب معادله به شکل زیر است:
tn= c1r1n+…+ ckrkn
ppt: نوع فایل
سایز: 18.2 KB
تعداد اسلاید:14
پاورپوینت روش تقسیم و حل Divide and Conqure
| دسته بندی | ریاضی |
| بازدید ها | 1 |
| فرمت فایل | ppt |
| حجم فایل | 29 کیلو بایت |
| تعداد صفحات فایل | 37 |
پاورپوینت روش تقسیم و حل Divide and Conqure
پاورپوینت روش تقسیم و حل Divide and Conqureدارای 20 اسلاید با ظاهری زیبا ، متفاوت ، مفید، مختصر و قابل ویرایش می باشد قسمتی از متن را ببینید و در صورت تمایل خرید کنید.
یک نمونه از مسأله را به دو یا چند قسمت کوچکتر تقسیم میکند که معمولا نمونه هایی از مسأله اصلی هستند. اگر جواب مسأله های کوچکتر به راحتی محاسبه شود, می توان جواب نمونه اصلی را با ترکیب این جوابها به دست آورد, در غیر این صورت میتوان آنها را به نمونه های کوچکتر تقسیم کرد .
یک روش بالا به پایین است.
Algorithm DAndC(P)
{ if Small(P) return Solve(P);
else
{ divide P into smaller instances P1,P2,…,Pk, k>=1;
Apply DAndC to each of these subproblems;
زمان محاسبه تابع DAndC
T(n)= g(n) کوچک باشد n
T(n1)+ T(n2)+…+ T(nk)+f(n) درغیراینصورت
g(n): زمان لازم برای محاسبه مستقیم پاسخ برای ورودی های کوچک
: f(n) زمان لازم برای تقسیم مسأله و ترکیب راه حلها
معمولا:
T(n)= T(1) n=1
aT(n/b)+f(n) n>1
جستجوی دودویی
مسأله: تعیین این که آیا x در آرایه مرتب s با اندازه n وجود دارد یا خیر.
مثال:n=14
-15,-6,0,7,9,23,54,82,101,112,125,131,142,151
x=9
low high mid s[mid]
1 14 7 54
1 6 3 0
4 6 5 9 found
x=-14
low high mid s[mid]
1 14 7 54
1 6 3 0
1 2 1 -15
2 2 2 -6
2 1
Merge sort
مراحل مرتب سازی ادغامی برای آرایه ای با n عنصر:
1. تقسیم آرایه به دو زیر آرایه هریک با n/2 عضو
2. حل هر زیر آرایه با مرتب کردن آن. اگر آرایه به اندازه کافی کوچک نباشد, از بازگشت برای انجام این کار استفاده می کنیم.
3. ادغام زیر آرایه های مرتب شده
ppt: نوع فایل
سایز: 29.8 KB
تعداد اسلاید:37
پاورپوینت برنامه نویسی پویا (Dynamic Programming)
| دسته بندی | برنامه نویسی |
| بازدید ها | 1 |
| فرمت فایل | ppt |
| حجم فایل | 42 کیلو بایت |
| تعداد صفحات فایل | 52 |
پاورپوینت برنامه نویسی پویا (Dynamic Programming)
پاورپوینت برنامه نویسی پویا (Dynamic Programming) دارای 52 اسلاید با ظاهری زیبا ، متفاوت ، مفید، مختصر و قابل ویرایش می باشد قسمتی از متن را ببینید و در صورت تمایل خرید کنید.
مشابه روش تقسیم و حل, مسأله را به نمونه های کوچکتر تقسیم می کند.
ابتدا نمونه های کوچکتر را حل کرده و نتایج را ذخیره می کند. در صورت نیاز به جای محاسبه مجدد آن را بازیابی می کند.
یک روش پایین به بالا است.
برخلاف روش تقسیم و حل, نمونه های کوچکتر به هم مرتبطند.
زمانی که مسأله ها, زیرمسائل مشترکی داشته باشند الگوریتم تقسیم و حل بیشتر از حد نیاز کار می کند و زیر مسائل مشترک را چندین بار حل می کند.
ویژگیها
بهینه سازی: در اغلب الگوریتمهای برنامه سازی پویا, تنها به دست آوردن جواب مهم نیست و باید جواب بهینه نیز باشد. مسأله بهینه سازی در حل مسائل کلیه سطوح باید اعمال گردد.
برخلاف مسائل تقسیم و حل که برای حل هر مسأله سطح L تنها از مسائل سطح L-1 استفاده می کند, در روش برنامه سازی پویا می توان از کلیه مسائل سطوح پایین تر استفاده کرد.
در هر سطح, کلیه مسائل آن سطح حل می گردند و نگهداری می شوند.
اصل بهینگی principle of optimality
اصل بهینگی در صورتی برقرار است که در هر رشته از تصمیمات بهینه, هرزیر رشته از این تصمیمات نیز بهینه باشند.
مثال: مسأله کوتاهترین مسیر در گراف
مراحل تولید الگوریتم برنامه نویسی پویا
1- مشخص کردن ساختار جواب بهینه
2- ارائه یک رابطه بازگشتی برای حل مسأله
3- حل یک نمونه مسأله به روش پایین به بالا و با شروع از حل نمونه های کوچکتر
4- ساختن یک جواب بهینه از روی اطلاعات محاسبه شده
ppt: نوع فایل
سایز:42.8 KB
تعداد اسلاید:52
پاورپوینت روش شاخه و حد branch and bound
| دسته بندی | علوم پایه |
| بازدید ها | 1 |
| فرمت فایل | ppt |
| حجم فایل | 18 کیلو بایت |
| تعداد صفحات فایل | 17 |
پاورپوینت روش شاخه و حدbranch and bound
پاورپوینت روش شاخه و حدbranch and bound دارای 17 اسلاید با ظاهری زیبا ، متفاوت ، مفید، مختصر و قابل ویرایش می باشد قسمتی از متن را ببینید و در صورت تمایل خرید کنید.
مشابه روش backtracking از جستجو در درخت فضای حالت استفاده می کند.
روش خاصی برای پیمایش درخت استفاده نمی کند.
تنها برای مسائل بهینه سازی استفاده می شود.
انواع: جستجوی اول بهترین
جستجوی سطحی
کالاها را به صورت غیرنزولی بر اساس مقادیر pi / wi مرتب می کنیم.
گره سطح k : گرهی که موجب تجاوز مجموع وزن از مرز M می شود.
در سطح i پیش بینی از حداکثر ارزش قابل دستیابی, برابر با مجموع ارزش به دست آمده به علاوه ارزش کالاهای باقی مانده تا سطح k-1 به علاوه مقدار قابل انتخاب از کالای k ام (با فرض این که بتوان بخشی از آن را انتخاب کرد) می باشد.
در هر مرحله همه گره های آن سطح ایجاد می شوند و اگر bound ≤ maxprofit : گره غیر وعده گاه است.
مثال: مسأله کوله پشتی 1- 0 با روش اول بهترین
پس از ملاقات همه فرزندان یک گره, در بین همه گره هایی که بسط داده نشده اند گره با بهتدین حد انتخاب می شود
ppt: نوع فایل
سایز: 18.3 KB
تعداد اسلاید:17
پاورپوینت Backtracking بازگشت به عقب
| دسته بندی | علوم پایه |
| بازدید ها | 1 |
| فرمت فایل | ppt |
| حجم فایل | 18 کیلو بایت |
| تعداد صفحات فایل | 8 |
پاورپوینت Backtracking بازگشت به عقب
پاورپوینت Backtracking بازگشت به عقب دارای 8 اسلاید با ظاهری زیبا ، متفاوت ، مفید، مختصر و قابل ویرایش می باشد قسمتی از متن را ببینید و در صورت تمایل خرید کنید.
ویژگیها
ابتدا در سال 1950 توسط D.H. Lehmer ابداع شد و R. J. Walker در 1960 یک محاسبه الگوریتمی برای آن انجام داد.
اغلب مسائلی که با این روش حل می شوند از نوعی هستند که از اصول, مفاهیم, نمایش, پیمایش و جستجوی درختها استفاده می کنند.
این روش به صورت یک جستجوی عمقی روی درخت عمل می کند.
برای حل اغلب مسائلی که به دنبال یک دسته جواب یا یک جواب بهینه در شرایط خاص هستند قابل استفاده است.
چنانچه در مرحله ای از الگوریتم کلیه انتخابهای ممکن بررسی گردد و هیچ کدام قابل قبول نباشد باید تصمیم مرحله قبل را تغییر داد. یعنی باید از سطح جاری درخت تصمیم به سطح قبل بازگشت.
چنانچه مسأله بیش از یک جواب داشته باشد همه جوابها را پیدا می کنیم.
مرتبه زمانی نامعقول. در مسائل تصمیم گیری مجموعه انتخابها و یا تصمیم های ممکن بسیار بزرگ است و به صورت چند جمله ای نمی باشد (2n, n!,…). روش بازگشت به عقب مرتبه زمانی را کاهش نمی دهد ولی حالتهای مورد بررسی را کاهش می دهد.
گره وعده گاه (promising): اگر به هنگام ملاقات گره مشخص شود که احتمالا آن گره به جواب منجر می شود.
مثال: مسأله n-وزیر
هدف قرار دادن n وزیر در یک صفحه شطرنج n×n است به طوری که هیچ دو وزیری یکدیگر را تهدید نکنند. برای مثال می توان مسأله 4 وزیر را درنظر گرفت.
هیچ دو وزیری نمی توانند در یک سطر باشند. می توان هر وزیر را در هریک از چهار ستون صفحه قرار داد: 256=4×4×4×4 حالت
تحلیل پیچیدگی زمانی
تعیین تعداد گره های بررسی شده:
در سطح صفر: یک گره
در سطح یک: n گره
در سطح دو: n2 گره
...
در سطح n: nn گره
T(n)=1+n2+n3+…+nn=
با توجه به این که هیچ دو وزیری در یک ستون قرار نمی گیرد:
T(n)=1+n+n×(n-1)+…+n!
تعداد واقعی از مقدار فوق هم کمتر است.
ppt: نوع فایل
سایز:18.5 KB
تعداد اسلاید:8
پاورپوینت مسأله مجموع زیرمجموعه ها
| دسته بندی | علوم پایه |
| بازدید ها | 1 |
| فرمت فایل | ppt |
| حجم فایل | 17 کیلو بایت |
| تعداد صفحات فایل | 10 |
پاورپوینت مسأله مجموع زیرمجموعه ها
پاورپوینت مسأله مجموع زیرمجموعه ها دارای 10اسلاید با ظاهری زیبا ، متفاوت ، مفید، مختصر و قابل ویرایش می باشد قسمتی از متن را ببینید و در صورت تمایل خرید کنید.
n عدد صحیح مثبت wi و یک عدد صحیح مثبت M وجود دارد. هدف یافتن تمام زیرمجموعه های اعداد صحیح است به طوری که مجموع آنها M باشد.
مثال:
n=5, M=21, w=(11,5,6,16,10)
5+6+10=21, 5+16=21, 10+11=21
حل با استفاده از روش ایجاد درخت فضای حالت
حل مسأله
برای تعیین گره های وعده گاه اعداد را به صورت غیرنزولی مرتب می کنیم.
در سطح i ام , wi+1 کمترین وزن باقی مانده را دارد.
اگر weight مجموع اعداد تا گره سطح i باشد:
weight+ wi+1 >M ام غیر وعده گاه i گره
اگر total مجموع اعداد باقی مانده باشد:
weight+ total >M ام غیر وعده گاه i گره
اگر weight=M آنگاه یک جواب در آن گره به دست آمده و باید به عقب برگشت و مسیر جدید را شروع کرد.
آرایه include[1..n] : در صورتی که عدد iام انتخاب شود include[i]=“yes” در غیر اینصورت include[i]=“no”
الگوریتم مجموع زیرمجموعه ها
void sos(int i, int weight, int total)
{ if (promising(i))
if (weight = = M)
cout<
else
{ include[i+1]=“yes”;
sos(i+1,weight+w[i+1],total-w[i+1]);
include[i+1]=“no”;
sos(i+1,weight,total-w[i+1]);
}
} total= w[j], sos(0,0,total) فراخوانی اولیه
int promising (int i)
{
return(weight+total>=M) && (weight= =M || weight+w[i+1]<=M);
روش حل
گره شروع در سطح صفر درخت
در سطح یک همه گره ها به جز گره شروع
در سطح n-1 همه گره ها به جز سطوح قبل
نکات:
i امین گره همجوار گره i-1 ام باشد
n-1 امین گره مجاور گره صفر (شروع) باشد.
i امین گره نباید برابر با i-1 گره قبل باشد.
آرایه vindex[0..n-1] از شاخص های گره ها مسیر را نگهداری می کند
تعداد گره های درخت فضای حالت:
1 + (n-1) + (n-1)2+… +(n-1)n-1=
ppt: نوع فایل
سایز: 17.1 KB
تعداد اسلاید:10
پاورپوینت مسأله کوله پشتی 1-0 با روش backtracking
| دسته بندی | علوم پایه |
| بازدید ها | 1 |
| فرمت فایل | ppt |
| حجم فایل | 18 کیلو بایت |
| تعداد صفحات فایل | 7 |
پاورپوینت مسأله کوله پشتی 1-0 با روش backtracking
پاورپوینت مسأله کوله پشتی 1-0 با روش backtracking دارای 7 اسلاید با ظاهری زیبا ، متفاوت ، مفید، مختصر و قابل ویرایش می باشد قسمتی از متن را ببینید و در صورت تمایل خرید کنید.
حل مسأله با استفاده از درخت فضای حالت
تا پایان جستجو امکان فهمیدن این که آیا یک گره جواب است یا خیر وجود ندارد.
باید بهینه سازی را درنظر داشت. اگر مجموع ارزش گره ها بیشتر از بهترین جوابی باشد که تا کنون به دست آورده ایم, مقدار بهترین جواب را به مقدار جدید تغییر می دهیم.
فرض: weight: مجموع وزن کالاهایی که تاکنون به گره ای اضافه شده اند.
profit : مجموع ارزش کالاهایی که تا گرعه جاری به حساب آمده اند.
bound: یک حد بالا برای ارزشی که می توانیم با بسط گره به آن برسیم.
totweight: حداکثر وزن کالاهای قابل انتخاب
maxprofit: مقدار ارزش بهترین جوابی که تا کنون پیدا شده.
کالاها را به صورت غیرنزولی بر اساس مقادیر pi / wi مرتب می کنیم.
گره سطح k : گرهی که موجب تجاوز مجموع وزن از مرز M می شود.
در سطح i پیش بینی از حداکثر ارزش قابل دستیابی, برابر با مجموع ارزش به دست آمده به علاوه ارزش کالاهای باقی مانده تا سطح k-1 به علاوه مقدار قابل انتخاب از کالای k ام (با فرض این که بتوان بخشی از آن را انتخاب کرد) می باشد.
bound ≤ maxprofit : گره غیر وعده گاه است.
الگوریتم مسأله کوله پشتی با روش backtracking
void knapsack(int i, int profit, int weight)
{ if weight <= M && profit > maxprofit)
{ maxprofit=profit;
numbest=i;
bestset=include;
}
if (promising (i))
{ include[i+1]=“yes”;
knapsack(i+1, profit+p[i+1],weight+w[i+1]);
include[i+1]=“no”;
knapsack(i+1, profit,weight);
}
ppt: نوع فایل
سایز:18.8 KB
تعداد اسلاید:7
بتن خود تراکم و آزمایشات آن
| دسته بندی | عمران و ساختمان |
| بازدید ها | 0 |
| فرمت فایل | docx |
| حجم فایل | 129 کیلو بایت |
| تعداد صفحات فایل | 60 |
طبق تعریف انجمن بتن ایالات متحده بتن خودتراکم «بتنی با کارایی زیاد و عدم جداشدگی است که میتواند در محل مورد نظر ریخته شده، فضای قالب را پر کند و اطراف آرماتورها را بدون نیاز به تراکم مکانیکی فرا بگیرد». بطور کلی بتن خودتراکم با مصالح بتن معمولی ساخته میشود و در برخی موارد برای ساخت آن علاوه بر مقادیر نسبتاً زیاد فوق روانکننده، از افزودنی لزجت دهنده نیز استفاده میشود
تاریخچه
از آغاز گسترش کاربرد بتن مسلح، مشکلات اجرایی ناشی از کاربرد مخلوطهای خشک موجب گرایش به مخلوطهای مرطوب تر با روانی بیشتر مخصوصاً در میان متولیان اجرای سازههای بتنی شده بود ولی از آنجا که افزایش روانی در گرو استفاده از آب بیشتر در مخلوط بتن بود و از طرفی تأثیر افزایش میزان آب به سیمان بر کاهش مقاومت و دوام بتن شناسایی شده بود، این سؤال برای متخصصان بتن ایجاد شده بود که چگونه میتوان بدون تأثیر منفی بر خواص بتن در جهت سهولت اجرای سازههای بتنی، روانی مخلوط را افزایش داد. با گذشت زمان و پیدایش روانکنندهها و فوق روانکنندهها به عنوان نوع جدیدی از افزودنیها، بسیاری از مشکلات اجرایی بتن که ناشی از استفاده از بتنهای با کیفیت خوب ولی کارایی کم بود از میان برداشته شد. با این حال دستیابی به بتن با قابلیت خودتراکمی بدون افت در مقاومت و دوام بتن و عدم ایجاد انسداد و جداشدگی، سالها به عنوان یک هدف دست نیافتنی برای دست اندرکاران صنعت بتن در کشورهای مختلف قلمداد میشده است. این مسایل باعث توجه محققین به خواص کارایی و رئولوژی بتن گردید. نهایتاً در اوایل دهه هشتاد میلادی به دنبال کاهش نیروی کار ماهر در صنعت ساخت و ساز ژاپن و نیز تراکم نامناسب بتن ناشی از افزایش حجم آرماتورهای مصرفی که باعث کاهش کیفیت کارهای اجرایی انجام گرفته شده بود، این موضوع برای چندین سال مورد بحث و بررسی قرار گرفت تا اینکه نظریه بتن خودتراکم، بتنی که بتواند تحت وزن خود و بدون نیاز به لرزاندن متراکم شده و تمام زوایای قالب را پر کند، به عنوان راه حلی توسط Okamura در سال ۱۹۸۶ مطرح شد. لازمهٔ تحقیق بر روی بتن خودتراکم مطالعهٔ عمیق کارایی بتن بود که توسط Ozawa و Maekawa در دانشگاه توکیو صورت گرفت. مدل اولیه بتن خودتراکم در سال ۱۹۸۸ تکمیل شد و در همین سال این نوع بتن برای اولین بار در کارگاه ساخته شد و نتایج قابل قبولی را از نظر خواص فیزیکی و مکانیکی ارائه داد. تحقیقات در زمینهٔ بتن خودتراکم در اروپا و آمریکا در مقایسه با ژاپن دیرتر آغاز گردید. لیکن امروزه بتن خودتراکم همزمان با کشور ژاپن در مراکز دانشگاهی و تحقیقاتی کشورهای اروپایی، کانادا، آمریکا و نیز آسیا موضوع بحث، بررسی و اجرای سازههای بتنی است. در پی استفاده گسترده از بتن خودتراکم در ژاپن، مراکز علمی و پژوهشی در دنیا بر آن شدند تا این تجربیات را بصورت مدون و استاندارد درآورند. میتوان گفت منسجمترین تلاش در این زمینه توسط مؤسسه اروپایی EFNARC در سال ۲۰۰۲ با انتشار راهنمای بتن خودتراکم به ثمر نشست. در سال ۲۰۰۵ میلادی نیز این مؤسسه به همراه چهار مؤسسهٔ دیگر تجربیات عملی در بتن خودتراکم را تحت عنوان «راهنمای اروپایی بتن خودتراکم، ویژگیها، تولید و استفاده» گردآوری و منتشر نمودند. در ایران نیز آشنایی با این بتن از اوایل دههٔ ۷۰ آغاز شد و با گذشت زمان و پس از انجام مطالعاتی در دانشگاهها و مراکز تحقیقاتی کشور، این نوع بتن در چندین پروژهٔ خاص بکار گرفته شد
ویژگیهای بتن خودتراکم
شروع تست L
اتمام تست L
شروع تست U
اتمام تست U
خواص بتن تازه در بتنهای خودتراکم از حساسیت بیشتری نسبت به انواع دیگر برخوردار است زیرا مزایای این بتن غالباً از خواص آن در حالت تازه ناشی میگردد و به همین دلیل نیز آزمایشهای خاصی برای ارزیابی رفتار بتن خودتراکم تازه بکار گرفته میشود. بتن خودتراکم در حالت تازه عموماً با سه ویژگی زیر شناخته میشود:
قابلیت پرکردنقابلیت عبورمقاومت در برابر جداشدگی (پایداری)باید توجه داشت که یک مخلوط بتن فقط هنگامی میتواند در طبقهبندی بتن خودتراکم قرار گیرد که الزامات مربوط به هر سه ویژگی را دارا باشد. به عبارت دیگر این سه ویژگی کارایی بتن خودتراکم را توصیف میکنند. طبق تعریف، کارایی بتن نشانگر سهولت اختلاط، جایدهی، تراکم و پرداخت سطح بتن تازه است. این ویژگی در بتن خودتراکم توسط آزمایشهای ویژهای مورد ارزیابی قرار میگیرد. قابلیت پرکردن (جریان در حالت آزاد) توانایی بتن خودتراکم برای جریان و پرکردن همهٔ فضاهای داخل قالب، تحت وزن خود را نشان میدهد. این ویژگی هنگام انتخاب روش بتن ریزی و نیز تعیین فاصلهٔ مجاز بین نقاط بتن ریزی اهمیت خاصی مییابد. قابلیت عبور (جریان در حالت محبوس) به توانایی بتن برای عبور از موانع مختلف و فضاهای باریک در قالب، بدون وقوع انسداد جریان (اصطلاحاً بلوکه شدن) اشاره دارد. بلوکه شدن در نتیجهٔ جداشدگی موضعی سنگدانهها در مجاورت موانع رخ میدهد و منجر به توقف جریان در غیاب تراکم دینامیکی میگردد. بتن خودتراکم هنگامی میتواند ظرفیت پرکنندگی زیادی داشته باشد که حد مناسبی از قابلیت عبور و قابلیت پرکنندگی را به صورت همزمان داشته باشد تا بتواند یک مقطع خاص را فقط تحت نیروی ثقل پر کند. پایداری بتن تازه به توانایی آن برای حفظ توزیع همگن اجزای مختلف در حین جریان و گیرش گفته میشود. برای بتن خودتراکم دو نوع ویژگی پایداری حائز اهمیت هستند: پایداری دینامیکی و استاتیکی. پایداری دینامیکی، مقاومت بتن در برابر جداشدگی اجزا حین جای دهی در قالب میباشد. هنگامی که شرایط آرماتوربندی بهگونهای باشد که نیازمند عبور بتن از فضاهای کوچک باشد، بتن خودتراکم مذکور باید پایداری دینامیکی کافی داشته باشد. پایداری استاتیکی نشانگر مقاومت بتن در برابر آب انداختگی، جداشدگی و نشست سطحی بعد از بتن ریزی و در حالی که بتن هنوز در حالت خمیری است، میباشد. در اغلب موارد، افزودنی اصلاح کنندهٔ لزجت و یا مقدار مواد پودری زیاد برای بهبود پایداری بتن تازه استفاده میشود. افزودنی اصلاح کنندهٔ لزجت برای بهبود رئولوژی مصالح سیمانی در حالت خمیری و کاهش خطر جداشدگی مورد استفاده قرار میگیرد. برخلاف بتن معمولی، حادترین نوع جداشدگی در بتن خودتراکم هنگامی رخ میدهد که عملیات بتن ریزی انجام شده است و مخلوط بتنی در حالت سکون قرار دارد. در واقع در صورتی که مخلوط بتن از پایداری کافی برخوردار نباشد، سنگدانههای درشت تمایل به تهنشینی در ملات پیدا میکنند و حاصل کار بتن ناهمگن با خواص نامطلوب خواهد بود
مزایای بتن خودتراکم
کاربرد صحیح بتن خودتراکم میتواند تأثیرات مثبت فراوانی بر روند ساخت سازههای بتنی داشته باشد. «افزایش بهرهوری» یکی از موارد مهمی است که با استفاده از بتن خودتراکم میتوان به آن دست پیدا کرد. باید توجه داشت که در کنار تلاش برای کاهش هزینهها، افزایش بهرهوری در امر بتن ریزی نیز از اهمیت ویژهای برخوردار است. این مسئله برای تمام ردههای کاربرد، از پروژههای معمولی تا پیچیدهترین سازهها، صادق است. مسئله بتن ریزی و تراکم در قسمتهایی از سازه که در آنها بتن با مقاومت متوسط و مخصوصاً بتن پرمقاومت استفاده میشود، دارای اهمیت بیشتری است. بهعنوان نمونه در اجزایی مانند دیوار برشی و ستون که معمولاً دارای تراکم زیاد آرماتور و ابعاد کوچک مقطع بتن ریزی میباشند، تراکم ناکافی ناشی از فاصلهٔ کم آرماتورها میتواند منجر به پیدایش نقاط ضعف در عضو بتنی شود. حذف کامل عملیات تراکم با بهکارگیری بتن خودتراکم، باعث افزایش سرعت کار و کاهش هزینهها میشود که نتیجهٔ آن افزایش بهرهوری است. افزایش سرعت بتن ریزی نه تنها از منظر کاهش هزینهها، بلکه از بُعد کاهش کل زمان ساخت حائز اهمیت است. بر این اساس، بهکارگیری بتن خودتراکم میتواند از طریق کاهش هزینهها و افزایش بهرهوری نقش کلیدی در ارتقای جایگاه صنعت بتن در عرصهٔ ساختوساز داشته باشد. استفاده از بتن خودتراکم افزایش بهرهوری را در حملونقل و بتنریزی، علاوه بر فرایند تراکم، ممکن میسازد. رفتار شبه مایعِ بتن خودتراکم تازه سبب میشود بتوان روشهای جدیدی را برای پمپ کردن بتن و هدایت آن به درون قالب بکار گرفت؛ مسئلهای که باعث پیدایش روشهای نوین بتن ریزی شده است که نمونههای موفقی از بهکارگیری آنها در کشور ژاپن موجود است. با حذف نیاز به تراکم خارجی و وجود قابلیت جریان، درجهٔ بالاتری از اتوماسیون و صنعتی سازی در ساخت سازههای بتنی دست یافتنی است. این مسئله منجر به تحول سامانههای تولید (مخصوصاً در صنعت پیش ساختگی) و در نهایت افزایش بیش از پیش بهرهوری در روند ساختوساز میگردد. «افزایش همگنی» یکی دیگر از مزایای مهم استفاده از بتن خودتراکم میباشد. در واقع یکی از نگرانیهای اصلی که موجب پیدایش بتن خودتراکم شد، کاهش دوام بتن به دلیل ناهمگنی اعضای بتنی بود. در بسیاری از سازهها نیاز به بهبود عملکرد سازهای و متعاقباً افزایش حجم آرماتور مصرفی در بتن، باعث ایجاد مشکلاتی در روند عملیات بتنریزی و تراکم میشود که نتیجهٔ امر، تراکم ناکافی و ناهمگنی بتن خواهد بود. حتی در سازههای معمولی و در حجم کم آرماتور نیز استفاده از نیروی انسانی آموزش ندیده و عدم اعمال نظارت دقیق بر روند تراکم بتن باعث بروز این مشکلات میشود؛ بنابراین بهبود کیفیت عضو بتنی با تراکم زیاد آرماتور از طریق بهکارگیری بتنی که خود انجام عملیات تراکم را تضمین نماید و با برخورداری از خصوصیت «پایداری» همگنی را در قسمتهای مختلف فراهم کند، یک هدف مهم از تولید و بهکارگیری بتن خودتراکم میباشد. علاوه بر موارد مطرح شده، بتن خودتراکم مزایای دیگری را نیز در اختیار سازندگان قرار میدهد. بهطور خلاصه موارد زیر را میتوان بهعنوان مزایای اصلی استفاده از این نوع بتن ذکر نمود: ۱- افزایش سرعت اجرای سازههای بتنی و تسریع پیشرفت کار ۲- بهبود کیفیت ساخت - به دلیل اطمینان از تراکم کافی در مناطق با تراکم زیاد آرماتور ۳- کاهش آلودگی صوتی و توجه بیشتر به مسائل ایمنی و زیستمحیطی در محیط کار- با توجه به حجم زیاد صدا ناشی از عملیات تراکم حین بتنریزی و نیز در نظر گرفتن خطر ابتلای کارگران به سندروم انگشت سفید ۴- صر
پاورپوینت روش حریصانه (greedy)
| دسته بندی | علوم پایه |
| بازدید ها | 2 |
| فرمت فایل | ppt |
| حجم فایل | 26 کیلو بایت |
| تعداد صفحات فایل | 20 |
پاورپوینت روش حریصانه (greedy)
پاورپوینت روش حریصانه (greedy دارای 20 اسلاید با ظاهری زیبا ، متفاوت ، مفید، مختصر و قابل ویرایش می باشد قسمتی از متن را ببینید و در صورت تمایل خرید کنید.
در هرمرحله از مراحل اجرای الگوریتم باید بخشی از جواب را به دست آوریم.
این روش جزو روشهای بهینه سازی است.
هدف یافتن یک جواب قابل قبول است که تابع هدف یا رابطه ارزش جواب را ماکزیمم یا می نیمم کند و جواب بهینه را ایجاد کند.
خصوصیات کلی روش حریصانه
الف) نتیجه نهایی الگوریتم حریصانه مجموعه ای از داده ها است که ممکن است ترتیب آنها نیز اهمیت داشته باشد.
ب) جواب نهایی باید تابع هدف را بهینه (ماکزیمم یا می نیمم) نماید.
ج) در روشهای حریصانه آینده نگری وجود ندارد و به وضعیت جاری بیشتر توجه می شود. بنابراین بهینگی در هر مرحله محلی می باشد.عناصر داده را به طور متوالی گرفته و از بین آنها بدون توجه به انتخابهای قبلی یا بعدی بهترین را بر اساس معیارهای خاصی انتخاب می کند.
د) تصمیم در مورد انتخاب یا رد یکی از داده های ورودی به عنوان مولفه از جواب قطعی و غیر قابل برگشت است.
ه) الگوریتم حریصانه مانند برنامه سازی پویا اغلب برای مسائل بهینه سازی به کار می رود با این تفاوت که در برنامه سازی پویا از خاصیت بازگشتی برای تقسیم یک نمونه به نمونه های کوچکتر استفاده می شود, در حالیکه در الگوریتم حریصانه هیچ تقسیمی انجام نمی شود وبرای تولید جواب از دنباله عناصر انتخابی استفاده می شود که هریک از آنها در هر لحظه بهترین انتخاب به نظر می رسد و انتظار می رود که بتوان یک جواب بهینه نهایی را به دست آورد.
اجزاء الگوریتم حریصانه
الگوریتم حریصانه با یک مجموعه تهی آغاز می شود و عناصر پشت سر هم به این مجموعه اضافه می شوند.
یک روال انتخاب عنصر بعدی را برای اضافه کردن به مجموعه انتخاب می کند. این انتخاب براساس یک معیار حریصانه که به طور محلی بهترین جواب را در هر لحظه انتخاب می کند, شکل می گیرد.
یک بررسی امکان سنجی تعیین می کند که آیا با تکمیل مجموعه جدید امکان دستیابی به جواب برای یک نمونه مسأله وکود دارد یا خیر.
یک بررسی جواب تعیین می کند که آیا مجموعه جدید یک جواب برای نمونه مسأله می باشد یا خیر.
الگوریتم Dijkstra برای مسأله کوتاهترین مسیرهای تک مبدأیی
هدف: تعیین کوتاهترین مسیرها از یک گره بخصوص به تمام گره های دیگر در یک گراف جهت دار و وزن دار.
ppt: نوع فایل
سایز:26.6 KB
تعداد اسلاید:20