Алгоритмдер және программалар (функция, рекурсия, жолдармен жұмыс, файлдармен жұмыс, сұрыптау, граф)

Информатика · Компьютерлік ойлау

Функция — программаның аталған үзіндісі: def f(x): return x * x + 1. return командасы нәтижені шақырылған жерге қайтарады: f(2) = 5, ал f(f(2)) = f(5) = 26. Параметрдің әдепкі мәні болуы мүмкін: def p(a, b=2). Рекурсия — функция өзін-өзі шақырады; шақыруларды тоқтататын базалық жағдай міндетті түрде керек. Факториал: f(n) = n · f(n − 1), ал f(1) = 1; сондықтан f(5) = 5 · 4 · 3 · 2 · 1 = 120.

Жолдар. Таңбалар нөлден нөмірленеді, кесінділер тізімдердегідей жұмыс істейді: s = "Astana" үшін s[0] = "A", s[1:4] = "sta", s[::-1] = "anatsA". Әдістер: len(s) — ұзындық; s.upper() және s.lower() — регистр; s.count("a") — ішкі жол неше рет кездесетіні; s.find("t") — бірінші кездесуінің индексі; s.replace("a", "o") — алмастыру; s.split("-") — тізімге бөлу. Жолды өзгертуге болмайды: әдістер жаңа жол қайтарады. Регистр маңызды: "A" мен "a" — әртүрлі таңбалар.

Файлдар. f = open("data.txt", "r") файлды оқу үшін ашады; "w" режимі — жазу (ескі мазмұны өшеді), "a" — соңына қосып жазу. Әдістер: f.read() — бүкіл мәтін, f.readline() — бір жол, f.readlines() — жолдар тізімі, f.write(мәтін) — жазу; соңында f.close(). \n таңбасы жаңа жолға көшуді білдіреді.

Сұрыптау және графтар. Көпіршікті сұрыптау көрші элементтерді салыстырып, дұрыс тұрмаса, орындарын ауыстырады; бір өтуде ең үлкен элемент соңына «қалқып шығады». [5, 2, 8, 1] үшін бір өту [2, 5, 1, 8] береді. Ең нашар жағдайда n(n − 1)/2 алмасу керек (4 элемент үшін — 6). Кіріктірілген құралдар: a.sort() тізімнің өзін сұрыптайды, sorted(a) жаңасын қайтарады. Граф — қабырғалармен қосылған төбелер; ол сыбайластық матрицасымен (1 — қабырға бар) немесе салмақтық матрицамен (жолдардың ұзындығы) беріледі. n төбесі бар ағашта n − 1 қабырға бар. Ең қысқа жол әртүрлі маршруттардың ұзындық қосындыларын салыстыру арқылы табылады.

Ең бастысы

Тесттегі тұзақ

Рекурсияда print-тің қай жерде тұрғаны маңызды. Басып шығару рекурсиялық шақырудан КЕЙІН тұрса, сандар шақырулардың кері ретімен шығады: r(3) 3 2 1 емес, 1 2 3 басады. Тағы: sorted(a) a тізімін өзгертпейді, ал a.sort() — өзгертеді.

Өзіңді тексер

1. бір дұрыс жауап

Программа орындалғанда экранға не шығады?

for i in range(2, 10, 3):
    print(i, end=' ')
  1. A. 2 5 8
  2. B. 2 5 8 11
  3. C. 3 6 9
  4. D. 2 3 4 5 6 7 8 9
Жауап пен талдауды көрсету

Дұрыс жауап: A

Талдау: range(2, 10, 3): 2-ден бастаймыз, қадам 3, 10-ға жетпей тоқтаймыз: 2, 5, 8. Келесі сан 11 енді 10-нан кіші емес.

2. бір дұрыс жауап

Программа орындалғанда экранға не шығады?

n = 100
k = 0
while n > 1:
    n = n // 2
    k += 1
print(k)
  1. A. 6
  2. B. 7
  3. C. 50
  4. D. 5
Жауап пен талдауды көрсету

Дұрыс жауап: A

Талдау: n былай өзгереді: 100 → 50 → 25 → 12 → 6 → 3 → 1. 6 рет бөлінді, содан кейін n > 1 шарты жалған. Программа санды 2-ге неше рет бүтін бөлуге болатынын санайды.

3. бір дұрыс жауап

Программа орындалғанда экранға не шығады?

x = 15
if x % 3 == 0 and x % 5 == 0:
    print("A")
elif x % 3 == 0:
    print("B")
elif x % 5 == 0:
    print("C")
else:
    print("D")
  1. A. A
  2. B. B
  3. C. A B C
  4. D. D
Жауап пен талдауды көрсету

Дұрыс жауап: A

Талдау: 15 саны 3-ке де, 5-ке де бөлінеді — бірінші шарт ақиқат, A басылады. elif тармақтары тек алдыңғы шарттар жалған болғанда тексеріледі, сондықтан B мен C басылмайды.

Конспектіні тренажерде ашу →Тегін, тіркелусіз