Ctrl + Z

فرصتی دوباره

بســــم الله الرحمــــن الرحیـــــــم

Ctrl + Z

فرصتی دوباره

آخرین مطالب 
پیوندها 
منو 
طبقه بندی موضوعی 
کلمات کلیدی 

تمرین

آموزش

HTML

وب

جاوا

شی گرایی

شبکه اجتماعی

امتحان ترم

به روز رسانی ها: 

۱۰:۱۰) از این زمان به نظرات پاسخ نمی دهیم. دوستان که در سایت عضو هستند نظراتشان بدون تایید نشان داده می شود و می توانید از هم سوال بپرسید و جواب بگیرید.

۹:۴۷)نمونه سوالات جالب:http://rivalry.blog.ir/  (سطح امتحان بسیار پایین تر از این نمونه ها می باشد و صرفا برای کسانی هست که علاقه به حل مساله داند!)

۹:۱۴)  این لینک برای چند نمونه: http://www.khodamouz.com/videolists.php?cgid=7&type=files

ــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ

سلام

تاکید می کنیم همه مطالب سر کلاس (از ابتدای حل امتحان میانترم تا به حال) را خوب فرا گرفته باشید. لزوما همان ها در امتحان نمیاد اما روش حلشان خیلی مهم هستند مانند استفاده از حلقه ها و روش های بازگشتی.

اگوریتم های Sort:

مرتب سازی حبابی(Bubble Sort) 

مرتب سازی درجی(Insertion Sort)

مرتب سازی انتخابی(Selection Sort)

مرتب سازی ادغامی(Merge Sort)

خط زیر

جستوجوی دودویی (Binary Search)


آقای رحمانی هم زحمت کشیدند و جزوه ای آماده کرده اند: لینک دانلود (مسولیت محتویات این مطلب با ایشان است و بنده با دقت محتویات را مطالعه نکرده ام.)


  • ۹۲/۱۰/۰۶

سوالات  (۳۵)

  • ۰۶ دی ۹۲ ، ۱۴:۵۵
  • محمد رحمانی
    • سلام
    آقای زارعی تابع بازگشتی ب ما نگفتند .
    باید خودمان بخوانیم ؟
    پاسخ:
    سلام
    در حدی که در حل الگوریتم ها مثل جست و جوی دودویی استفاده شده، بله باید بدانید.
    در حد حل مساله فیبوناچی هم خوبه. این که بدونید بازگشتی چه جوریه.
  • ۰۶ دی ۹۲ ، ۱۵:۳۴
  • مهدی عبدی
    • سلام. از اون کتابی که توی CD بود که به ما دادن هم سوال میاد تو امتحان ؟!
    پاسخ:
    سلام
    خیر! در متن این پست هم واضح است!:) هرچه سرکلاس درس داده شده ومفاهیم مرتبط.
  • ۰۶ دی ۹۲ ، ۱۶:۴۵
  • عرفان عسگری

    • تو امتحان از حفظی ها هم سؤال میاد؟

    در مورد بارم بندی هم توضیح دهید.
    پاسخ:
    سلام
    در مورد بارم بنده نمی دونم منظور شما چیه و سر امتحان می بینید. می تونم بگم یکنواخت هست و تاکیدی روی موضوعی نیست! 
    حفظی هم در این حد که تعریف الگوریتم ها سر کلاس را باید بدانید.
  • ۰۶ دی ۹۲ ، ۱۷:۵۴
  • امیر حسین محمدی
    • سلام من یک برنامه نوشتم به اِرور های زیر برخوردم این ها یعنی چی؟
    Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 3, Size: 0
        at java.util.ArrayList.rangeCheck(Unknown Source)
        at java.util.ArrayList.get(Unknown Source)
        at almisaq.Almisaq.make(Almisaq.java:29)
        at almisaq.Almisaq.main(Almisaq.java:14)
    یه سؤال دیگه این که اگر بخواهیم یک سری داده هایی که از ورودی دریافت کرده ایم در جایی ذخیره و در مواقع دیگر استفاده کنیم
    پاسخ:
    سلام
    این یعنی اینکه می خواهید به خارج آرایه دسترسی پیدا کنید. مثلا اندازه ی آرایه ی a که تعریف کرده اید ۶ می باشد و شما به خانه ۷ام و یا مثلا -2 می خواهید دسترسی پیدا کنید!
  • ۰۶ دی ۹۲ ، ۱۸:۲۵
  • امیر حسین محمدی
    • باز هم سلام وقتی یک لیستی از Person(کلاسی که قبلاً تعریف شده)تعریف می کنیم با چه متدی می سود به خانه ی iام لیست دست رسی پیدا کرد
    پاسخ:
    سلام بر شما. مثل آرایه! منظورتون از لیست چیه؟
  • ۰۶ دی ۹۲ ، ۱۸:۲۹
  • پشت سری امیرحسین محمدی
    • سلام، امتحان چند نمره ست؟ امتیازی هم داره؟
  • ۰۶ دی ۹۲ ، ۱۸:۳۵
  • عرفان عسگری

    • سلام

    منظورم اینه که چندنمره حفظی وچندنمره به صورت    کدنویسی میاد؟
    پاسخ:
    اینو سر امتحان متوجه میشید! فقط می تونم بگم حفظی درصد خیلی کمی و بیشتر تحلیلیه(و حل مساله)!
  • ۰۶ دی ۹۲ ، ۱۸:۳۹
  • Amirhossein Mahdinejad
    • سلام دوستان عزیز،

    با اون جزوه ای که توی همین سایت ctrl-z (جزوه برای جاوا) هست، میتونید یه امتحان خوبی در پیش داشته باشید!

    به علاوه چون خیلی ها دنبالش بودن، دوتا کتاب گذاشتم می تونید به صورت PDF به زبان انگلیسی (اگر دوست دارید) دریافت کنید:



    امیدوارم امتحان استانداردی در پیش باشه...

    یاحق.
    پاسخ:
    سلام بهتره بگم بیشتر امتحان بار حل مساله داره تا آشنایی با المان های برنامه نویسی(تا حدی متفاوت با میان ترم). پس بهتره شب امتحان خیلی به کتاب های جاوا نپردازید. بیشتر به جزوه ها و حل مساله بپردازید. باز هم ممنون از امیر حسین بابت حس مسولیتش. وبلاگ امیر حسین بیشتر به امتحان مرتبطه(البته سطح سوالات امتحان تا آن حد بالا نیست!)!
    البته جواب سوالات در ابن بلاگ با C هست که ما از Java استفاده می کنیم!(البته خیلی فرق چندانی ندارند)

  • ۰۶ دی ۹۲ ، ۱۸:۵۸
  • محمد مهدی دالایی

    • توی امتحان گرافیک (acm ) می آید
    پاسخ:
    سلام. خیر.
  • ۰۶ دی ۹۲ ، ۱۹:۰۶
  • امیر حسین محمدی
    • منظورم از لیست همون لیست از جنس ArrayList است
    پاسخ:
    سلام
    فعلا نیازی به دانش ArrayList نیستش! برای جلوگیری از ابهام برای بقیه دوستان جواب دادن به این سوال را برای بعد از امتحان موکول می کنیم.
  • ۰۶ دی ۹۲ ، ۲۱:۱۶
  • mohammad ali ardekani
    • سلام در مورد static , private لطفا توضیح دهید
    اگر مثال هم بزنید ممنون میشم
    پاسخ:
    سلام
    بارها این مطلب در کلاس و در نظرات تمرینات قبل بررسی شده و از تکرار آن پرهیز می کنم. اگر دوستانی هستند که این امکان را دارند همینجا برای شما می توانند توضیح دهند.
  • ۰۶ دی ۹۲ ، ۲۱:۲۷
  • امیر حسین محمدی
    • دوستان سلام می تونید برای آمادگی امتحان این فایل را دانلود کنید                               JAVA 
    یا علی
    در امتحان موفق باشید
    پاسخ:
    سلام
    به هیچ عنوان توصیه نمی شود این کتاب را شب امتحان بخوانید! البته با تشکر از آقای محمدی.
  • ۰۶ دی ۹۲ ، ۲۱:۴۹
  • محمد رحمانی
    • @mohammad ali

    Private : وسیله ایست تا از دسنرسی دیگران ب متد یا فیلدمان جلوگیری کنیم هم چنین اگر فیلدی private باشد ، نمیتواند ب ارث برسد.
    static : برای این ب کار میرود که میخواهیم متدمان به ساختن شی نیاز نداشته باشد :
    کد :
    بدون static :
    class H{
    int sum(int a,int b){
    return(a+b);
    main(){
    H h = new H();
    h.sum(1,2);
    با static :
    class H{
    static int sum(int a,int b){
    return(a+b);
    main(){
    sum(1,2);


    فرقشونو باید متوجه شده باشی !
    پاسخ:
    سلام
    بسیار ممنونم از توضیحات شما. کاملا حرفه ای!
  • ۰۶ دی ۹۲ ، ۲۱:۵۳
  • گودرزی
    • با.سلام.فرق برنامه نویسی iterative با recursive چیه.در مورد روش اول یکم تو ضیح میدید.
    با احترام 
    پاسخ:
    سلام
    iterative(تکراری): حل مساله با استفاده از حلقه ها (for , while) مثل حل معمولی الگوریتم selection sort و bubble sort , ...
    recursive(بازگشتی): از اسمش معلومه! حل مساله با استفاده از اینکه یک تابع در خودش صدا زده بشه. مثل مساله ی فاکتوریل (بدون استفاده از for)و اعداد فیبوناچی یا باینری سرچ بازگشتی!

    ما از واژه های نا مانوس برای شما در امتحان استفاده نکرده ایم.
    سوال خوبی بود
  • ۰۶ دی ۹۲ ، ۲۲:۰۳
  • گودرزی
    • با عرض معذرت.نمونه کدی  که گذاشتیدکدی بود به نام هانوی.میخواستم ببینم همون باری برج هانوی هست که در چند حرکت از بزرگ به کوچک مرتب شن
    پاسخ:
    سلام
    خواهش می کنم. بله.
  • ۰۶ دی ۹۲ ، ۲۲:۱۴
  • mohammad ali ardekani
    • 1.باتشکر از رحمانی عزیز بنده میدونم که شما بارها در کلاس این مطلب را توضیح دادید خودم هم مفهوم این سطح دسترسی هارا میدونستم فقط بعد دو سه هفته که شما تکلیف ندادید به دلیل فراموشی میخواستم یه کم ریزتر راجع به این ها در قالب مثال بدونم
    2.دلیل خاصی داره که در لینک جزوه ی بالاکد Mergesort نیست؟
    3.میخواستم بدونم امتحان فردا هم مثل امتحان میانترم مفهومی است ؟ یعنی مثل میانترم سوال از کد ندادین و مفهومی بود این امتحان هم این گونه است؟
    پاسخ:
    سلام
    ۱)اولا که شما در خواست مثال نکرده بودید!
    ۲) کنار لینک توضیحی آمده!
    ۳) در نظرات بالا تقریبا جوابش هست.(هم مفهومیه و هم کد)

    با احترام
  • ۰۶ دی ۹۲ ، ۲۲:۱۴
  • محمدرضا گودرزی
    • اگر بخواهیم اطلاعات را read only کنیم بای از چه ترفند ی استفاده. کنیم؟
    پاسخ:
    یا خدا! این چه سوالیه این موقع!:)
  • ۰۶ دی ۹۲ ، ۲۲:۱۸
  • محمدرضا گودرزی
    • منظورم این بود که فقط اطلاعات. رو بشه خوند.نشه دستکاری کرد.
    پاسخ:
    اینو بعدا حضوری بپرس! مناسب شب امتحان و چت نیست!
    شب خوش!:)
  • ۰۶ دی ۹۲ ، ۲۲:۳۲
  • محمدرضا گودرزی
    • شما پیگر ترین معلمی.هستید که دیدم.در رابطه با آپ fifa هم انشاالله بعد.امتحانات. شب بخیر
  • ۰۶ دی ۹۲ ، ۲۲:۵۶
  • Amirhossein Mahdinejad
    • هِلو وُرد!

    این وبلاگ rivalry رو که معرفی کردید من از قدیم می شناختم، کلاً سؤالای المپیادی داره (همون طور که وبلاگ من هم کم و بیش داره) و گاهاً توی یه روز به زور 2تا سؤال از اونا رو میشه حل کرد(که راجع به سؤالات شماره 25 به بعد در سایت ProjectEuler هم صدق می کند).

    مثلاً اون سؤال Queue که توی بلاگم توی همون صفحه ای بود که لینک کردید، توی سایت معروفی مثل Codeforces کلاً 646 تا جواب درست داشته! و به نظرم بهتر بود رفقا رو در همچین موقعیت هایی قرار ندهید تا شاید از خوف امتحان تمرین کردن را ترک نکنند. (اینکه گفتید تا اون حد هم سطح امتحان بالا نیست امیدوار کننده است!)

     حالا من نمی دونم، اینکه شما به وبلاگ من لینک کردید و اینکه وبلاگ rivalry رو معرفی کردید ذهن رفقا رو به Problem Archive هایی هدایت کرده که تا دیروز یه درصد هم فکر نمی کردند همچین سؤالایی در امتحان ببینند! 

    خلاصه اینکه: در مورد نحوه ی سؤال دادن اگر توضیح بیشتری نمی دادید، حداقل من کمتر گیج می شدم! با این توضیحات فکر کنم اوّلین امتحان خوب کامپیوتر در مدرسه مون رو فردا خواهیم دید ;)

    خب هر چی سؤال حفظی کمتر، امتحان بهتر

    یاحق.
  • ۰۷ دی ۹۲ ، ۱۰:۵۸
  • Amirhossein Mahdinejad
    • سلام،

    برای دیدن پاسخ سؤال 6 (امتیازی) امتحان شنبه به زبان ++C، اینجا کلیک کنید.

    امیدوارم همه امتحان خوبی داده باشند،
    یا حق.
  • ۰۷ دی ۹۲ ، ۱۱:۴۷
  • taher taherpoor
    • چگونه پیچدگی یک الگوریتم را بفهمیم؟
  • ۰۷ دی ۹۲ ، ۱۲:۰۵
  • Amirhossein Mahdinejad
    • سلام محمدطاهر،

    اون پیچیدگی زمانی که مدنظر شماست احتمالاً Order زمانی اجرای یک برنامه است که با O آنرا نشان می دهند.

    دقیق تر از اون Theta ی یک برنامه است که با θ آنرا نشان می دهند.

    ارزیابی کارایی الگوریتم ها به دو قسمت تقسیم میشه:
    آنالیز کارائی
    اندازه گیری کارائی

    آنالیز کارائی یک تخمین اولیه‌است با دو معیار:
    پیچیدگی زمانی time complexity
    پیچیدگی حافظه space complexity
    که رفتار الگوریتم را در زمان اجرا با مجموعه‌ای از ورودی‌های منتخب توصیف می‌کنند.

    زمان اجرای یک برنامه به موارد زیر بستگی دارد:
    سخت‌افزار
    سیستم‌عامل
    کمپایلر
    نوع الگوریتم
    آرایش داده‌های ورودی
    زمان اجرای برنامه‌ها بصورت رابطه بین بزرگی سایز ورودی و زمان مورد نیاز برای پردازش ورودی است.

    محاسبه ی زمان اجرای برخی برنامه ها در حدی پر اهمیت میشه که توی امتحان های المپیاد کامپیوتر، بخش الگوریتم، به محاسبه ی این زمان ها می پردازند.

    امّا در حدّی که برای ما نیاز میشه، همون الگوریتم های مرتب سازی اند که توی همین پست، اگر لینک های ویکی پدیا رو بخونی همه رو متوجه میشی.

    تا بعد.
    پاسخ:
    سلام
    لایک
  • ۰۷ دی ۹۲ ، ۱۶:۲۰
  • امیر حسین محمدی
    • به به امتحان
    به به بچه ها
    به به سرعت کامنت ها
  • ۰۷ دی ۹۲ ، ۱۶:۳۰
  • امیر حسین محمدی
    • بچه ها سلام
    یه سؤال داشتم چطور می شه وقتی یه سری داده هایی رو که از ورودی دریافت کرده ایم را در دفعات بعد استفاده کرد
    پاسخ:
    سلام
    با استفاده از آرایه
  • ۰۷ دی ۹۲ ، ۱۸:۲۱
  • محمد رحمانی
    • جواب سوال بازگشتی امتحان :
    import java.util.Scanner;

public class test {
	public void recursive(int n) {
		if (n >= 0) {
			recursive(n - 1);

			for (int i = 0; i < n; i++) {
				System.out.print("*");
			}
			System.out.println();
		}
	}

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		test t = new test();
		t.recursive(n);
	}
}
  • ۰۷ دی ۹۲ ، ۱۸:۲۵
  • محمد رحمانی
    • کد سوال بازگشتی امتحان :
    import java.util.Scanner;

public class test {
	public void recursive(int n) {
		if (n >= 0) {
			recursive(n - 1);

			for (int i = 0; i < n; i++) {
				System.out.print("*");
			}
			System.out.println();
		}
	}

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		test t = new test();
		t.recursive(n);
	}
}
  • ۰۷ دی ۹۲ ، ۱۸:۲۸
  • محمد رحمانی
    • @ امیر حسین محمدی
    خیلی سوالت مبهمه !
    منظورت از داده چیه ؟
    Data Base ? String ? int ? ...?
  • ۰۷ دی ۹۲ ، ۱۸:۳۹
  • رضا اژدر زاده

    • سلام به همگی مردم وبلاگ من رضا اژدر زاده هستم و به نیابت از ابراهیم سالاری نماینده تام الاختیار او در  تهران هستم چون ابراهیم در ارومیه است.

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

    دیگر موفقیت او شرکت در آزمون ضریب هوشی است که  ضریب هوشی او صدوشصت است که از انیشتین پنج تا بالاتر است و به علت داشتن مدال المپیاد فیزیک شخص موفقی شد.

    ابراهیم از شما و دوستانتان دلخور بود و دلیل آن توهین به او توسط بچه ها بوده و عشق و علاقه اش را به یاد گیری برنامه نویسی از دست داد.

    از شما خواهش مندم که هرکس از این وبلاگ استفاده می کند به او بدین مناسب تبریک بگوید چون حتما خوشحال می شود و من از کامنت های شما عکس می گیرم و به او ایمیل می کنم.پس به کامنت های شما عزیزان مخصوصا مدیر وبلاگ نیازمندیم.

    با تشکر

             ارادتمند شما 

           خواهش مندم به این کامنت احترام بگذارید و آن را پاک نکنید ابراهیم از پاک کردن کامنت ها خیلی دلخور بود وانگار افسرده شده بود.
    پاسخ:
    سلام به همه دوستان
    یکی از پدیده های اینترنت ترول هست. این گونه افراد معمولا به بیماری های خاص روانی دچار هستند که برای گذراندن وقت و عدم موفقیت در کارهای عادی زندگی مجبور به اثبات خود به جامعه ی اطراف هستند. خوبه برای تاریجچه ی رفتاری این افراد لینک زیر را مطالعه کنید:
    در ضمن ما کلا یک ترول داریم با سطح بیکاری بالا که حتی ساده ترین موضوعات وب را نمی داند و با یک آی پی آدرس نظر می گذارد! ایشان همان ابراهیم سالاری هست.(ترول تازه کار که حتی در وبلاگ آقای مهدی نژاد هم فعال هست.)
  • ۰۷ دی ۹۲ ، ۱۹:۳۰
  • رضا اژدر زاده
    • خواهش می کنم این کامنت را پاک نکنید هدفم این است که بچه ها از همین سنین کم قدرت انتخاب و تصمیم گیری برای سرنوشت خود وکشورشان داشته باشند.اگر این کامنت را پاک کنید قدرت تحلیل بچه ها را ازآن ها گرفته اید.
    به نظر شما کدام شهر قابلیت پایتخت شدن را دارد؟
    1-ارومیه
    2-اصفهان
    3-اهواز
    4-تبریز
    5-شیراز
    6-کرج
    7-کرمانشاه
    8-قم مقدس
    9-مشهد مقدس
    10-سایر شهر ها (با ذکر نام)
    پاسخ خود را فقط در یک کلمه ارسال کنید.متشکر
    ارادتمند رضا
    پاسخ:
    نومونه ای از ترول(http://www.terol.ir/) خیلی بیکار:)
  • ۰۷ دی ۹۲ ، ۲۰:۳۹
  • Amirhossein Mahdinejad
    • ای بابا! بازم شروع شد :(
  • ۰۷ دی ۹۲ ، ۲۱:۳۱
  • محمدرضا گودرزی
    • خودش چه تحفه ای بودکه وکیلش چی باشه
  • ۰۷ دی ۹۲ ، ۲۱:۳۱
  • محمدرضا گودرزی
    • کابل پتانسیلشو داره
  • ۰۷ دی ۹۲ ، ۲۱:۴۷
  • محمدرضا گودرزی
    • من دکتر خوب سراغ دارم.ابی خان افسرده شده طفلکی:pمن از بچه ها حلی 1امار گرفتم شخص شیخیصی چون ابی خان وجود نداره.ایشون حتی دیپلم افتحار رو هم نداره چه برسه به مدال.چون من معلمی دارم که الان از پرسیدم.آلبرت اینشتین: IQ=160
    طبق این خبر ایشون باید لال شده باشه.
    این همه سایت خوب.حالا چرا سایت ما من نمی دانم.
    تا نگفتم نیر بیاد با خاک یکسانت کنه خودت برو.نمی دو نم تو بیمار روانی عقده ای چی اخه.خود بزرگ بین بدبخت.من دیگه حرفی ندارم.
  • ۰۷ دی ۹۲ ، ۲۱:۵۳
  • محمدرضا گودرزی
    • از تمامی بچه های گل حلی 5 به خاطر لحن تندم عذرم میخوام.ولی یکی باید جلوی این رو بگیره یا نه.اخه یه لافی میزنه در حد لالیگا.با دلایلی که براتون اوردم خندتون نمی گیر :)))))))
    بهربرداری از مطالب این سایت حتی بدون ذکر نام سایت ( Ctrl-z.ir ) نیز آزاد است.