(۲۴ دى ۱۳۹۳ ۰۲:۴۹ ب.ظ)tanhatarin نوشته شده توسط: مهندس نرم هم شی گرا ساخت یافته طراحی و ازمون نرم افزار هم سوال میدن چون سال قبل از فرایند ۲تا دادن امسال محال سوال بدن
گسسته هم بدون شک امسال یکی بازگشتی میدن که احتمالا مولد خواهد بود
شمارش چون سال قبل ندادن
تابع چون ریاضی یعنی تابع
گراف
لاتیس
نطریه اعداد
از فصلهای دیگه هم عمر اسوال بدن البته ممکنه مولد ندن بجاش بازم فرمول بازشگتی بدن
ساختمانم ۲تادرخت احتمال زیاد هیپ میدن
مرتب سازی های شمارشی میدن
یه دونه هم از لیست پیوندی مخلوط با بقیه مفاهیم میدن پون سال قبل استک دادن
الگوریتم هم ۲تاگراف یه دونه حریصانه یه دونه تقسیم وغلبه
بقیه اشم متغیرره
روی نرم و ساختمان الگوریتم شک ندارم میگین نه ۲۲روز دیگه میبینین
ملت شما هم بقیه درسها رو بگید
الان اینو واسه ای تی میگی یا کامپیوتر?
دیگه شبکه یه دونه انتقالی مثل ۹۱ میدن تاخیر حساب کنی
یه دونه از سیستمهای خطا تو لایه پیوند میدن مثلا همینگ یا crc
یه چی مربوط به آدرس دهی ای پی میدن
Mtu
کنترل ازدحام tcp
از فصل کنترل رسانه امسال مسئله نمیدن به نظرم
پایگاه قطعا دوتا حداقل نرمال سازی میدن
یه دونه sql
یه دونه مفاهیم
یکی از مفاهیم بازنمایی
هوش ۳ تا از منطق میاد حداقل
یه دونه الگوریتم جستجو آگاهانه عملیاتی
یه دونه از غیر آگاهانه
احتمال داره از مشکلات قاب هم بدن اما احتمال زیاد سخت بشه هوش
سیستم عامل زمان بندی قطعا هست واسه فرآیند
انحصار متقابل قطعا یکی
دوتا حافظه که یکیش آدرسدهی داره
یکی از مفاهیم نخ یا فرآیند
دیسک هم احتمالش هست بدن
مرتب سازی شمارشی دیگه چیه
مرتب‌ساز شمارشی، یک مرتب‌ساز پایدار است و دارای زمان اجرای (Θ(n+k است که n و k به ترتیب، طول‌های آرایه‌های A (آرایه ورودی) و C (آرایه شمارشی) هستند. برای این که الگوریتم، کارآمد باشد، k نباید خیلی بیشتر از n باشد.
اندیس‌های C، باید از کوچکترین تا بزرگترین عناصر A باشند تا بتوان C را به صورت مستقیم با مقادیر A، اندیس‌گذاری کرد. در غیر این صورت، مقادیر A باید انتقال (شیفت) داده شوند تا کمترین مقدار A، معادل کوچکترین اندیس C شود. اگر بیشتری و کمترین مقادیر A معلوم نباشند، باید توسط یک الگوریتم انتخاب، که زمان (Θ(n می‌گیرد، آنها را پیدار کرد. طول آرایه شمارشی C، حداقل باید برابر بازه اعداد ورودی باشد. (کمترین منهای بیشتری و به‌اضافه ۱). این ویژگی باعث می‌شود که استفاده از مرتب‌ساز شمارشی برای بازه‌های بزرگ اعداد، غیرعملی شود. مرتب‌ساز شمارشی، برای مثال، می‌تواند بهترین الگوریتم برای اعدادی باشد که بین ۰ و ۱۰۰ قرار دارند. این الگوریتم برای مرتب کردن اسامی بر اساس حروف الفبا، نامناسب است (مراجعه شود به مرتب‌ساز سطلی و مرتب‌ساز لانه‌کبوتری).
به علت اینکه مرتب‌ساز شمارشی، از مقادیر به عنوان اندیس آرایه استفاده میکند، یک الگوریتم مرتب‌ساز مقایسه‌ای، نیست و بنابراین کران پایین (Ω(n log n برای این الگوریتم قابل تطبیق نیست.
بعید میدونم از این الگوریتم مرتب سازی بدن
)
