Binary Search (بازگشتی)

def bsort (A):
    h,t,n = 0,0,len(A)
    while h == 0:
        h = 1 
        for i in range(n-t-1):
            if A[i] > A[i+1]:
                h = 0
                A[i] , A[i+1] = A[i+1] , A[i]
        t += 1
    return(A)

def BS(A,k,s=0,l=0,h='none'):
    if s == 1:
        A = bsort(A) 
    if h == 'none':
        h = len(A)-1 
        
    if h < l: 
        return None
    else:
        m = l + (h-l)//2  

    if A[m] > k:
        return BS(A,k,0,l,m-1)
    elif A[m] < k:
        return BS(A,k,0,m+1,h)
    else:
        return m 

سریع‌ترین بابل سورت!

این برنامه فرقش با بابل سورت معمولی اینه که اگر در یک سری هیچ جابه جایی (بخوانید swap) انجام نشد آرایه قطعا سورت شده است و بیخیالش می شود!

def bs(A):
    n = len(A)
    h = t = 0
    while h == 0 and t < n:
        h = 1 
        for i in range(n-t-1):
            if A[i] > A[i+1]:
                h = 0
                A[i], A[i+1] = A[i+1], A[i]            
        t += 1
    return A

سریع‌ترین جستجو!

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

(این سوال، سوال 4 آزمون پایان‌ترم پارسال است که «4» نمره داشت و مسخره بودن آن به من ربطی ندارد)

تب مسئله کامپیوتر

تب مسئله‌ی کامپیوتر وبلاگ با هدف آمادگی هر چه بیشتر شما در امتحان راه اندازی گردید :| در این تب می توانید به ما مسئله پیشنهاد دهید و ما نیز آن را در این تب قرار خواهیم داد سپس در قسمت نظرات می توانید پاسختان را با بقیه به اشتراک بگذارید

جناب آقای صالحه(دبیر کامپیوتر) نیز در این مطلب یعنی تب مساله سوال میگذارند پس سوالات را از دست ندهید.

بچه‌ها دقت کنید که امتحان از مطالبی می‌آید که همه‌ی معلم‌ها درس داده‌اند و مطالبی که فقط در بعضی کلاس‌ها مطرح شده در امتحان نمی‌آید. (عدم هماهنگی به دلیل تعطیلی‌های غیر مترقبه(!) است)

فقط مطالبی که معلم‌تون گفتن رو بلد باشید و نگران نباشید.

جزوه فیزیک ترم 1

جزوه فیزیک نیم‌ترم 1

جزوه فیزیک نیم‌ترم 2

دریافت فایل PDF
حجم: 22.5 مگابایت

فیزیک ترم اول بابالو
حجم: 2.03 مگابایت

دستور کارهای آزمایشگاه

امتحان میان ترم(تایپی)

ورقه‌های هندسه ترم 1

دریافت

حجم: 13.9 مگابایت

رمز فایل www.1-3helli1.blog.ir :PDF

جزوه انشا ترم 1 - تایپی

جزوه: علی اصغر دهقانی

تایپ: من (:

دریافت فایل PDF

حجم: 384 کیلوبایت

نمونه سوالات حرفه و فن + پاسخ

باتشکر از محمد مشهدی رفیعی جهت طرح سوالات

دریافت سوالات
حجم: 193 کیلوبایت

دریافت پاسخ
حجم: 252 کیلوبایت

جزوه‌ی حرفه و فن ترم 1 (اسکن - رنگی - کامل)

دریافت فایل PDF

حجم: 24.5 مگابایت

پوستر سمینار 30

برای مشاهده در اندازه ی اصلی روی عکس کلیک کنید