پیش نیازهای برنامه نویسی

 بین پارامترهای رسمی (معروف به پارامترها) و آرگومان ها پیش نیازهایبرنامه نویسی در فراخوانی یک متد تمایز قائل شوید.

درک محدوده و طول عمر اشیاء. درک قابل مشاهده بودن اشیا و نحوه پیاده سازی یافتن شی مناسب در زمان لازم.

بدانید چگونه از یک نمونه خاص از کلاس بخواهید کاری انجام دهد. نحوه ایجاد ارتباط بین کلاس ها را بدانید.

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

8. در مورد کلاس‌ها و آرایه‌های کانتینر کتابخانه مهم آگاه باشید

قادر به اعلان و استفاده از کانتینرهایی مانند ArrayList و آرایه ها باشید. نحوه پیدا کردن چیزها در کانتینرها و آرایه ها را بدانید. از متغیرهای شاخص به طور موثر استفاده کنید.

9. پردازش ورودی/خروجی ساده را انجام دهید

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

10. رابط های OO را درک کنید

نحوه تعریف و استفاده از رابط های ساده مانند List را بدانید.

انتظارات از ساختارهای داده، COMP 271

1. جاوا/OOP

قادر به نوشتن کلاس های واسط/انتزاعی و پیاده سازی ساختارهای داده باشید.

مکانیسم‌های طبقه‌بندی فرعی را درک کنید.

درک اضافه بار، نادیده گرفتن، پیش نیازهای برنامه نویسی صحافی پویا، جعبه گشایی و جعبه گشایی در زبان های OOP.

2. زمینه ریاضی

نمادگذاری Big-Oh، پیچیدگی زمان اجرا در بدترین حالت و پیچیدگی ذخیره سازی الگوریتم ها.

قادر به انجام تجزیه و تحلیل عملکرد کد با استفاده از big-Oh باشید.

3. ساختارهای داده

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

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

آشنایی با توابع هش، درختان، نمودارها و آرایه های دو بعدی.

دانش الگوریتم‌های مسائلی از جمله جستجو و مرتب‌سازی (Quicksort، Mergesort، Heapsort و غیره)، دستکاری رشته‌ها.

4. مفاهیم اصلی زبان برنامه نویسی

آشنایی با پارادایم های ذخیره سازی زبان برنامه نویسی مانند static، stack و heap.

قادر به درک و استفاده از پیش نیازهای برنامهنویسی بازگشت در مسائل مختلف باشد