از پارسکدرز بیشترین بهره را ببرید و رویای کاری خود را زندگی کنید.
چهار سال پیش منتشر شده
تعداد بازدید: 498
کد پروژه: 101197
شرح پروژه
(پروژه با زبان سی پلاس پلاس در محیط ++Dev c نهایتا طی شش روز نوشته شود و پس از تحویل در سایت کوئرا قرار میگیرد و اگر نمره ی ۱۰۰ بگیرد تمامی مبلغ توافقی آزاد خواهد شد.)
** تشخیص ویژگیهای سریالپذیری، قابل احیا و پاد آبشاری برای یک زمانبندی**
برنامهای بنویسید که برای یک زمانبندی داده شده تشخیص دهد آیا زمانبندی هر یک از سه ویژگی سریالپذیری، قابلیت احیا و پادآبشاری را دارد یا نه.
راهنمایی: برای تست ویژگی سریالپذیری از گراف تقدم استفاده کنید. و برای تست دو ویژگی دیگر از تعریف آنها استفاه کنید. مثلا اگر در یک زمانبندی تراکنش T1 داده X را بنویسد و در ادامه تراکنش T2 همان داده (یعنی X) را بخواند، اگر Commit تراکنش T2 قبل از Commit یا Abort تراکنش T1 آمده باشد آنگاه ویژگی قابلیت احیا وجود ندارد. در مورد ویژگی پادآبشاری نیز به همین ترتیب از تعریف آن استفاده کنید.
ورودی
سطر اول ورودی عدد صحیح nnn است که تعداد اعمال زمانبندی را نشان میدهد (0<n<10000<n<10000<n<1000). در nnn سطر بعدی در هر سطر یک عمل از زمانبندی قرار دارد. هر عمل زمانبندی یکی از اعمال خواندن، نوشتن، Commit یا Abort است که یکی از تراکنش ها انجام می دهند. بنابراین اولین کاراکتر هر سطر کاراکتر T است و دو کاراکتر بعدی شماره تراکنش را نشان میدهند. کاراکتر چهارم یکی از چهار کاراکتر R، W، C یا A است که نشان دهنده یکی از چهار عمل خواندن، نوشتن، commit یا Abort است و در صورتی که کاراکتر چهارم R یا W باشد کاراکتر پنجم نیز اسم اقلام داده که عمل خواندن یا نوشتن روی آن انجام میگیرد را نشان میدهد. برای مثال T01WX به این معنی است که تراکنش 1 داده X را مینویسد. و T12A به این معنی است که تراکنش 12ام Abort میکند.
خروجی
خروجی باید شامل سه سطر باشد که در هر سطر بر اساس این که به ترتیب سه ویژگی سریالپذیری، قابل احیا و پاد آبشاری برقرار است یا نه یکی از کلمات YESیا NO (حتما با حروف بزرگ) نوشته شود.
ورودی نمونه ۱
T01RX
T02WX
T01WX
T01C
T02C
خروجی نمونه ۱
NO
YES
YES
ورودی نمونه ۲
T01RX
T01WX
T02RX
T02C
T01A
خروجی نمونه ۲
YES
NO
NO
مهارت ها و تخصص های مورد نیاز
بودجه
5,000 تومان تا 100,000 تومان
مهلت برای انجام
6روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت شش سال پیش
قادر به انجام این پروژه هستید؟
مهلت ارسال پیشنهاد قیمت برای این پروژه تمام شده است
به رایگان یک حساب کاربری بسازید
مهارتها و تخصصهای خود را ثبت کنید، رزومه و نمونهکارهای خود را نشان دهید و سوابق کاری خود را شرح دهید.
به شیوهای که دوست دارید کار کنید
برای پروژههای دلخواه در زمان دلخواه پیشنهاد قیمت خود را ثبت کنید و به فرصتهای شغلی منحصر به فرد دسترسی پیدا کنید.
با اطمینان دستمزد دریافت کنید
از زمان شروع کار تا انتهای کار به امنیت مالی شما کمک خواهیم کرد. وجه پروژه را از ابتدای کار به امانت در سایت نگه خواهیم داشت تا تضمین شودکه بعد از تحویل کار دستمزد شما پرداخت خواهد شد.
میخواهید شروع به کار کنید؟
یک حساب کاربری بسازید
بهترین مشاغل فریلنسری را پیدا کنید
رشد شغلی شما به راحتی ایجاد یک حساب کاربری رایگان و یافتن کار (پروژه) متناسب با مهارتهای شما
است.
پیدا کردن کار (پروژه)
تماشای دمو روش کار