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

در یک مسأله بهینه سازی توسعه یافته، جواب شدنی x^0 برای مسأله بهینه سازی p داده شده است و هدف تغییر توسعه یافته x^0 می باشد، به طوری که بهترین بهبود را در تابع هدف ایجاد کند. در این پایان نامه، این نظریه روی شش مسأله معروف شبکه جریان مورد مطالعه قرار گرفته است. ابتدا نشان می دهیم مسأله مینیمم هزینه جریان توسعه یافته و مسأله ماکزیمم جریان توسعه یافته را می توان با استفاده از تعدیل سازی لاگرانژی و عمل جستجو حل کرد. همچنین توسط تعدیل مسأله مینیمم درخت پوشای توسعه یافته به مسأله مینیمم درخت پوشای پارامتری و شکل دادن یک جستجوی روی پارامتر مسأله، نشان خواهیم داد که مسأله مینیمم درخت پوشای توسعه یافته در زمان چند جمله ای قابل حل است. دو حالت برای مسأله کوتاهترین مسیر توسعه یافته در نظر گرفته می شود. مسأله کوتاهترین مسیر توسعه یافته در حالت اضافه کردن کمان ها که در زمان چند جمله ای قوی قابل حل است و مسأله کوتاهترین مسیر توسعه یافته در حالت حذف کمان ها که یک مسأله np-complete است. توسط تبدیل مسأله مینیمم برش توسعه یافته به مسأله افراز بندی گراف نشان می دهیم که این مسأله یک مسأله np-complete است. همچنین مسأله مینیمم تخصیص توسعه یافته قابل تبدیل به مسأله مینیمم تطبیق دقیق است که در مرجع [21] روش هایی برای حل آن ارایه شده است.

فرض کنیم گراف g، یک گراف ساده غیرجهت دار با مجموعه رأس های v و مجموعه یال های e باشد. هر رأس v?v، یک تقاضای d(v)?z و یک هزینه c(v)?r دارد. که z و r به ترتیب مجموعه اعداد صحیح نامنفی و مجموعه اعداد حقیقی نامنفی را مشخص می کنند. مسأله موقعیت منبع با توجه به اتصال رأس در گراف داده شده g، به دنبال یافتن مجموعه s از رأس ها است، به طوریکه حداقل(d(v مسیر با رأسهای دو به دو مجزا از s به v (برای هر رأس v?v-s) وجود داشته باشد و همچنین مجموع هزینه های گره های موجود در منبع مینیمم شود. اگر تقاضای رأسی بیشتر از چهار باشد، حتی اگر همه رأس ها دارای هزینه یکسان باشند، مسأله np-hard است. در این پایان نامه نشان می دهیم، اگر تقاضای همه رأس ها کمتر یا مساوی سه باشد (v?v d(v)?3?)، مسأله می تواند در زمان چندجمله ای حل شود و برای اثبات این ادعا الگـوریتمی با زمان اجرای(|o(|v|^4 ?log?^2 |v ارایه می کنیم.

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

هدف مساله ی شبکه ی جریان رنگین کمانی یافتن یک شبکه ی جریان رنگی است که مقیاس درستی وزنی در میان همه ی گره های منبع را با رعایت قید ظرفیت یال ها ماکزیمم کند. در این پایان نامه، اثر متقابل کدگذاری چند توصیفی و مسیریابی شبکه مورد مطالعه قرار گرفته است. فرض کنید که چند گره ی منبع و چند گره ی مقصد وجود دارد که داده های هر یک از گره های منبع به تعدادی بسته(سیگنال) کدگذاری شده است. به منظور داشتن بهترین رمزگشایی در گره های مقصد و دست یابی به اطلاعات گره های منبع با برقراری قید ظرفیت یال ها، مساله ی مسیریابی بهینه ی این بسته ها را در قالب یک مساله ی بهینه سازی با عنوان شبکه ی جریان رنگین کمانی بررسی می کنیم. در ادامه ثابت می کنیم که این مساله برای توپولوژی عمومی شبکه و یا توزیع دلخواه بسته ها در گره های سرور np-complete است؛ گرچه برای برخی حالت های خاص مانند زمانی که توپولوژی شبکه درخت است، یا همه گره های منبع طیف کامل دارند یا شبکه فقط یک گره مقصد دارد، مساله دارای جواب بهینه بوده و الگوریتم های زمان چندجمله ای در آن ها توسعه یافته است.

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

در مسایل کدگذاری شبکه منبع نیازمند ارسال h بسته به مجموعه k مقصد می باشد که h ظرفیت شبکه و بیش ترین مقدار بسته هایی است که می توان بین منبع و مقصد ارسال نمود. که به وسیله مینیمم برش جداکننده ی منبع و هر مقصد کران دار می شود. در حقیقت باید h بسته را به هر مقصد ارسال نماییم. در یک تقسیم بندی پهنایی می توان گره های شبکه را به دو دسته بخش نمود. دسته اول گره های پیشرو می باشند که تنها یک یال ورودی دارند و دسته دوم گره های رمز گذاری که حداقل دو یال ورودی دارند. گره های پیشرو قادر به چند برابر نمودن و ارسال بسته های ورودی می باشند. گره های رمز گذاری بسته هایی جدید از ترکیب داده های دریافتی شان از حداقل دو یال ورودی تولید نموده و یک ترکیب خطی از آنها را ارسال می نمایند. گره های رمزگذاری هزینه و تاخیر زمانی به همراه دارند و پیچیدگی شبکه را افزایش می دهند. در این پایان نامه کد شبکه های کدگذاری را مطالعه می نماییم که تعداد محدودی گره ی رمز گذاری دارند. نشان می دهیم مساله محاسبه کمترین تعداد گره های رمز گذاری در یک شبکه کد گذاری np – hard می باشد. بنابراین کران بالایی روی تعداد آنها می یابیم و ثابت می کنیم در یک شبکه کد گذاری فاقد دور تعداد گره های رمز گذاری به اندازه شبکه بستگی نداشته و تنها به مقادیر h, k وابسته است و با رابطه h3k2 کران دار می باشد. در یک شبکه کد گذاری دوری تعداد گره های رمز گذاری به وسیله تعداد یال های بازگشتی(b)محدود شده و با رابطه 2b+1)h3k2)کران دار می شود.

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

گراف دو-یال همبند غیر جهت دار (g=(v,e با n گره و m یال وزن دار غیر منفی حقیقی ودرخت کوتاه ترین مسیرتک منبع (spt)از گراف g با ریشه دلخواه r را در نظر می گیریم. اگر یک یال درخت t به طور موقتی برداشته شود، به جای بازسازی درخت بهینه (spt)جدیداز ابتدا، گره های ناهمبند شده از ریشه را با اضافه کردن یک یال غیر-درختی که یال جانشین نامیده می شود دوباره همبند می کنیم.

مسأله جریان ماکسیمم یکی از مسأله های پایه ای شبکه های جریان می باشد که کاربرد زیادی در شاخه های مختلف علوم مهندسی دارد. مسأله جریان ماکسیمم چند مسیره؛ حالتی از مسأله جریان ماکسیمم است که در آن علاوه بر قیدهای ظرفیت و تعادل دارای قید دیگری می باشد که در آن جریان باید در راستای ‎m‎ مسیر کمان مجزا بین گره های مبدأ و مقصد ‎s‎ و ‎t‎ ارسال شود (این مسأله را ‎m-mfp‎ می نامند).

الگوریتم هایی موثر و کارآمد ایجاد می کنیم برای حل مساله های جریان با هزینه محدب در جایی که گراف اصلی به صورت دور یا درخت باشد. به هر گره i یک مقدار b(i) تحت عنوان موجودی /‎ تقاضا متناظر می شود. هزینه ارسال جریان روی کمان ‎(i,j)‎ یک تابع محدب قطعه قطعه خطی ‎fij می باشد که روی کل اعداد حقیقی تعریف شده است. فرض کنید ‎n‎ تعداد گره ها و ‎m=o(n)‎ تعداد کل قطعه های همه توابع محدب باشند. جریان ‎x‎ را شدنی گوییم هرگاه عدم تعادل روی تمام گره ها نامنفی باشد. متناظر با مازاد انباشته شده ی ‎ei(x)‎ روی گره ‎i‎، یک هزینه خطی ci × ei(x) وجود دارد. برای حالتی که گره ها روی یک دور قرار دارند الگوریتمی ارائه می دهیم که زمان اجرای آن ‎o(sort(n)+n?(n))‎ می باشد که در اینجا ‎sort(n)‎ زمان مورد نیاز برای مرتب کردن ‎n‎ عدد حقیقی و(n) ‎? معکوس تابع آکرمن می باشد.

هدف از مساله جریان با کمترین هزینه ارسال یک واحد جریان از گره های موجودی به گره های تقاضا می باشد، به طوری که هزینه ارسالی کمترین مقدار ممکن شود. تاکنون الگوریتم های سریع برای حالت خاصی از ساختار مساله جریان با کمترین هزینه مورد بررسی قرار نگرفته است، اما دارای کاربردهایی از قبیل: زمان بندی لوکومتیو، تغییر وضعیت دادن واگن های باری خالی و زمان بندی تراکم و بارگیری و ... می باشد. با در نظر گرفتن ‎n1‎ گره ی موجودی و ‎n2‎ گره ی تقاضا واقع در دور دایره ای (یا خطی) به طوری که ‎n=n1+n2‎، زمانی که جریان فقط در یک جهت قابل ارسال شدن است،