رسانههایی که سیگنالها بدون نیاز به مسیر فیزیکی منتقل میشوند، مانند امواج رادیویی و مایکروویو.
جستجوی دودویی (Binary Search) یکی از الگوریتمهای جستجوی مؤثر و کارآمد است که برای یافتن یک عنصر خاص در یک لیست مرتبشده استفاده میشود. الگوریتم جستجوی دودویی با مقایسه عنصر مورد نظر با عنصر میانه (middle) لیست، مسیری را پیدا میکند که بهطور پیوسته بخشهای غیرضروری از لیست را حذف میکند. این فرآیند تا زمانی که عنصر مورد نظر پیدا شود یا لیست به انتها برسد ادامه مییابد.
الگوریتم جستجوی دودویی به دلیل استفاده از تقسیم و غلبه، زمان اجرای بسیار سریعتری نسبت به جستجوی خطی دارد. زمان اجرای آن به صورت O(log n) است، در حالی که جستجوی خطی زمان اجرای O(n) دارد. این امر جستجوی دودویی را برای جستجو در مجموعه دادههای بزرگ بسیار کارآمد میکند.
الگوریتم جستجوی دودویی تنها بر روی دادههای مرتبشده (sorted data) کار میکند. اگر دادهها به ترتیب صعودی یا نزولی مرتب نشده باشند، باید ابتدا آنها را مرتب کرد تا بتوان از جستجوی دودویی استفاده کرد.
در زبانهای برنامهنویسی مختلف مانند Python، Java و C++، جستجوی دودویی معمولاً به شکل زیر پیادهسازی میشود. در اینجا یک مثال از پیادهسازی جستجوی دودویی در Python آورده شده است:
def binary_search(arr, target):
low = 0
high = len(arr) - 1
while low <= high:
mid = (low + high) // 2
if arr[mid] == target:
return mid
elif arr[mid] < target:
low = mid + 1
else:
high = mid - 1
return -1 # عنصر پیدا نشد در این مثال، تابع binary_search دو ورودی دریافت میکند: یک آرایه مرتبشده و عنصر هدف که باید در آرایه جستجو شود. ابتدا مقادیر low و high تعیین میشوند که نشاندهنده ابتدای و انتهای آرایه هستند. سپس در هر مرحله از حلقه، عنصر میانه بررسی میشود و بسته به مقایسه آن با عنصر هدف، بخشهایی از آرایه نادیده گرفته میشود. اگر عنصر پیدا شود، اندیس آن بازگردانده میشود؛ در غیر این صورت، تابع -1 را باز میگرداند که نشاندهنده عدم وجود عنصر در آرایه است.
در زبان Java، جستجوی دودویی به صورت زیر پیادهسازی میشود:
public class BinarySearch {
public static int binarySearch(int[] arr, int target) {
int low = 0;
int high = arr.length - 1;
while (low <= high) {
int mid = (low + high) / 2;
if (arr[mid] == target) {
return mid;
} else if (arr[mid] < target) {
low = mid + 1;
} else {
high = mid - 1;
}
}
return -1; // عنصر پیدا نشد
} } در اینجا نیز همانطور که در Python مشاهده میشود، تابع binarySearch آرایه مرتبشده و عنصر هدف را به عنوان ورودی دریافت کرده و الگوریتم جستجوی دودویی را اجرا میکند.
الگوریتم جستجوی دودویی به دلیل کارایی بالای خود در جستجو در مجموعههای داده بزرگ، در بسیاری از سیستمها و برنامهها بهویژه در جستجو در پایگاهدادهها و ساختارهای دادهای مانند درختها و لیستهای مرتبشده به کار میرود.
برای اطلاعات بیشتر، میتوانید از سایت saeidsafaei.ir و اسلایدهای محمد سعید صفایی بهرهبرداری کنید.
در این مبحث، به مقدمهای بر برنامهنویسی پرداخته و مفاهیم اساسی آن شامل تعریف برنامهنویسی، اهمیت برنامهنویسی، روشهای ترجمه کد، انواع زبانهای برنامهنویسی، و مهارتها و محیطهای برنامهنویسی بررسی میشود. هدف این جلسه، آشنایی با اصول پایهای برنامهنویسی و درک نحوه انتخاب زبان و محیط مناسب برای نوشتن برنامههای کاربردی است.
رسانههایی که سیگنالها بدون نیاز به مسیر فیزیکی منتقل میشوند، مانند امواج رادیویی و مایکروویو.
الگوریتم جستجو به فرآیند جستجو برای یافتن یک یا چند عنصر خاص در یک آرایه یا ساختار داده گفته میشود.
هایپراتوماسیون به استفاده از هوش مصنوعی، یادگیری ماشین و رباتیک برای خودکارسازی فرایندهای پیچیده و بهینهسازی کارهای تجاری اطلاق میشود.
IDE یا محیط توسعه یکپارچه، نرمافزاری است که برای کمک به برنامهنویسان و توسعهدهندگان طراحی شده و شامل ویرایشگر کد، کامپایلر و ابزارهای دیگر برای نوشتن و اصلاح کدهای برنامه است.
دستور if برای بررسی شرایط استفاده میشود. این دستور به کامپیوتر میگوید که اگر شرط خاصی برقرار باشد، یک بلوک کد خاص اجرا شود.
بخشهایی از کد هستند که یک وظیفه خاص را انجام میدهند و میتوانند در نقاط مختلف برنامه فراخوانی شوند.
یک مگابایت معادل 1024 کیلوبایت است و برای اندازهگیری فایلهای نسبتاً کوچک به کار میرود.
محاسبات پایدار به استفاده از تکنولوژیهای سبز و کممصرف برای انجام محاسبات پیچیده و تحلیل دادهها اطلاق میشود.
Base به همان معنای Radix است که به تعداد ارقام مورد نیاز برای نوشتن عدد در سیستمهای عددی مختلف اشاره دارد.
فایروال سیستم امنیتی است که دسترسی غیرمجاز به شبکههای کامپیوتری را کنترل میکند.
یکی از نخستین شبکههای کامپیوتری که به عنوان پیشگام توسعه اینترنت شناخته میشود.
مدت زمانی که طول میکشد تا یک بسته از مبدأ به مقصد برسد. این تأخیر میتواند انواع مختلفی مانند تأخیر پردازش، تأخیر انتقال و تأخیر انتشار داشته باشد.
بازگشتی زمانی است که یک تابع یا روش، خود را فراخوانی میکند تا زمانی که شرط خاصی به حقیقت بپیوندد.
مقدار مشخصی از آدرسهای IP که به یک شبکه خاص اختصاص داده میشود و برای تقسیمبندی شبکهها به زیرشبکههای مختلف استفاده میشود.
حالت انتقال داده دو طرفه اما نوبتی که در آن تنها یکی از دستگاهها در هر زمان میتواند دادهها را ارسال یا دریافت کند.
امنیت بلاکچین به محافظت از دادهها در شبکههای بلاکچین از تهدیدات و حملات سایبری اطلاق میشود.
ورودی به دادههایی گفته میشود که به برنامه داده میشود تا پردازش شوند. ورودیها میتوانند به شکلهای مختلفی مانند اعداد، متغیرها یا فایلها وارد شوند.
استاندارد شبکههای اترنت که سرعتهای مختلف انتقال داده را از جمله 10Mbps، 100Mbps و 1000Mbps تعریف میکند.
محاسبات هولوگرافیک به استفاده از فناوریهای هولوگرام برای پردازش و تجزیه و تحلیل دادهها در فضای سهبعدی اشاره دارد.
افزایش مقدار یک متغیر به طور منظم در هر بار اجرا، که معمولاً در حلقهها برای شمارش یا تغییر مقدار استفاده میشود.
مفسر برنامهای است که کدهای نوشته شده را به صورت خط به خط اجرا میکند.
هوش مصنوعی برای امنیت سایبری به استفاده از الگوریتمهای یادگیری ماشین و هوش مصنوعی برای شناسایی و مقابله با تهدیدات سایبری اشاره دارد.
عبور از آرایه به معنای مراجعه به تمام عناصر آرایه به صورت پشت سر هم است تا بتوان عملیاتی بر روی آنها انجام داد.
توکنهای بلاکچین به واحدهای دیجیتالی اطلاق میشود که در شبکههای بلاکچین برای انجام تراکنشها و ذخیرهسازی دادهها استفاده میشوند.
اتصال 5G به نسل پنجم ارتباطات بیسیم اشاره دارد که سرعت و ظرفیت شبکه را به طور قابل توجهی افزایش میدهد.
شبکهای که به شما اجازه میدهد تا دستگاههای متصل به یک یا چند سوئیچ فیزیکی را به گروههای منطقی تقسیم کنید.
رایانش به هر گونه فعالیت هدفمند اطلاق میشود که از فرآیندهای مبتنی بر الگوریتم استفاده میکند. این شامل تخصصهای فناوری اطلاعات است که به رایانهها، سختافزارها یا نرمافزارها مربوط میشود.
نرخ بیت ثابت که در آن نرخ انتقال دادهها در طول ارتباط ثابت و بدون تغییر باقی میماند.
محاسبات با عملکرد بالا به استفاده از قدرت پردازشی پیشرفته برای حل مسائل پیچیده و پردازش دادههای بسیار بزرگ اطلاق میشود.
سیگنالی که به صورت پیوسته تغییر میکند و معمولاً به صورت موج سینوسی نمایش داده میشود.
الگوریتمهای یادگیری عمیق به مدلهایی گفته میشود که از شبکههای عصبی با لایههای متعدد برای یادگیری از دادههای پیچیده استفاده میکنند.
عملگر شرطی به ارزیابی یک شرط و انجام عمل خاصی بر اساس نتیجه آن اشاره دارد. این عملگر معمولاً در تصمیمگیریها و کنترل جریان برنامه استفاده میشود.
غلبه کوانتومی به توانایی سیستمهای کوانتومی در حل مسائل پیچیدهای اطلاق میشود که برای رایانههای کلاسیک غیرممکن است.
جدول هش یک ساختار دادهای است که برای ذخیره دادهها بر اساس کلیدها و انجام عملیات جستجو سریع طراحی شده است.
عملگر در برنامهنویسی به نمادهایی اطلاق میشود که عملیاتهای مختلفی مانند جمع، تفریق، ضرب و مقایسه را روی دادهها انجام میدهند.