SE

👋 Добро пожаловать!

Выбери предмет выше, чтобы начать подготовку.
Материалы добавляются постепенно.

☝️

💻

Introduction to Programming 2

Python · 4 лекции · Основы, управление потоком, коллекции, файлы

Lectures

Topics

Flashcards

📌 Lecture 1 — Introduction to Python and Basic Programming Concepts

Python — интерпретируемый, высокоуровневый язык с динамической типизацией
Переменные хранят данные; тип определяется автоматически при присваивании
Основные типы: int, float, str, bool
Функции определяются через def, возвращают значение через return
Ввод/вывод: input() возвращает строку, print() выводит данные

Core Topics

01 · Variables & Types

Переменные и типы данных

Python динамически типизирован — тип переменной определяется в момент присваивания. Используй type() для проверки типа.

python
name = "Amir"       # str
age  = 20             # int
gpa  = 3.75           # float
is_student = True    # bool
print(type(name))      # <class 'str'>

02 · Type Casting

Приведение типов

Явное преобразование между типами с помощью встроенных функций int(), float(), str(), bool().

python
x = int("42")      # str → int
y = float(x)       # int → float
s = str(3.14)      # float → str
b = bool(0)         # int → False

03 · Operators

Операторы

Арифметические: + - * / // % **. Сравнения: == != < > <= >=. Логические: and or not.

python
// 3    # 3  (floor division)
%  3    # 1  (modulo)
** 8    # 256 (power)
> 3 and 2 < 4  # True

04 · Functions

Функции

Определяются через def. Могут принимать параметры со значениями по умолчанию и возвращать несколько значений через кортеж.

python
def greet(name, lang="en"):
    if lang == "kz":
        return f"Сәлем, {name}!"
    return f"Hello, {name}!"

print(greet("Amir", "kz"))

05 · Strings

Строки и f-strings

Строки неизменяемы. F-строки (f"...") — удобный способ вставки переменных. Методы: .upper(), .split(), .strip(), .replace().

python
s = "  Hello, World!  "
print(s.strip())        # "Hello, World!"
print(s.lower())        # "  hello, world!  "
words = s.split(",")   # ['  Hello', ' World!  ']
print(f"Len: {len(s)}")  # Len: 18

06 · Input / Output

Ввод и вывод

input() всегда возвращает строку — не забывай приводить к нужному типу. print() поддерживает sep и end.

python
age = int(input("Enter age: "))
print("You are", age, "years old")
print(1, 2, 3, sep="-")  # 1-2-3
print("Hi", end=" 👋")    # Hi 👋

Flashcards — нажми чтобы перевернуть

🐍Что такое Python и его ключевые особенности?

Интерпретируемый язык, динамическая типизация, читаемый синтаксис, кроссплатформенность, огромная экосистема библиотек.

tap to flip

🔢Чем отличается / от // ?

/ — обычное деление (всегда float). // — целочисленное деление (floor division), отбрасывает дробную часть. 7/2 = 3.5, 7//2 = 3.

tap to flip

📝Что вернёт input()?

Всегда строку (str), даже если пользователь вводит число. Для числа нужно явное преобразование: int(input()).

tap to flip

🔡Что такое f-string и как использовать?

f"Hello, {name}!" — строка с префиксом f, позволяет встраивать выражения прямо внутри {}. Работает с Python 3.6+.

tap to flip

🔄Как задать значение по умолчанию для параметра функции?

def func(x, y=10): — параметры со значением по умолчанию всегда идут ПОСЛЕ обязательных параметров.

tap to flip

🧮Какой оператор используется для возведения в степень?

Оператор ** . Пример: 2**10 = 1024. Также можно использовать pow(2, 10).

tap to flip

🔍Как проверить тип переменной?

type(x) — возвращает тип объекта. isinstance(x, int) — возвращает True/False для проверки принадлежности типу.

tap to flip

📦Что такое None в Python?

None — специальный объект, означает отсутствие значения. Функция без return возвращает None. Тип: NoneType.

tap to flip

📌 Lecture 2 — Control Flow and Looping in Python

if / elif / else — ветвление; условия вычисляются сверху вниз
while — цикл, пока условие True; for — итерация по последовательности
break — выход из цикла; continue — следующая итерация; pass — заглушка
range(start, stop, step) — генерирует числовую последовательность
Вложенные циклы: внешний и внутренний, break останавливает только ближайший

Core Topics

01 · if / elif / else

Условные операторы

Python использует отступы (4 пробела) для обозначения блоков. Нет {} как в C/Java.

python
score = 75
if score >= 90:
    print("A")
elif score >= 75:
    print("B")   # ← выведет это
else:
    print("C")

02 · for loop

Цикл for

Итерирует по любому итерируемому объекту: строке, списку, range, словарю и т.д.

python
for i in range(1, 6):   # 1,2,3,4,5
    print(i)

for ch in "AITU":        # A I T U
    print(ch, end=" ")

03 · while loop

Цикл while

Выполняется, пока условие True. Важно не забыть обновление переменной-счётчика, иначе бесконечный цикл.

python
n = 1
while n <= 5:
    print(n)
    n += 1        # обязательно!

# while True + break для меню
while True:
    cmd = input(">")
    if cmd == "exit": break

04 · break / continue / pass

Управление циклом

break — полный выход. continue — пропустить итерацию. pass — ничего не делать (заглушка).

python
for i in range(10):
    if i == 3: continue  # пропустить 3
    if i == 6: break     # стоп на 6
    print(i)  # 0 1 2 4 5

05 · range()

Функция range()

range(stop), range(start, stop), range(start, stop, step). Не включает stop. Шаг может быть отрицательным.

python
range(5)          # 0,1,2,3,4
range(2, 8)       # 2,3,4,5,6,7
range(0, 10, 2)   # 0,2,4,6,8
range(10, 0, -1)  # 10,9,...,1

06 · Nested loops

Вложенные циклы

Цикл внутри цикла. Используется для матриц, таблиц умножения, перебора комбинаций.

python
# Таблица умножения 3×3
for i in range(1, 4):
    for j in range(1, 4):
        print(f"{i*j:3}", end="")
    print()  # новая строка

Flashcards — нажми чтобы перевернуть

🔀В чём разница между break и continue?

break — полностью выходит из цикла. continue — пропускает текущую итерацию и переходит к следующей.

tap to flip

🔢Что выведет range(2, 10, 3)?

2, 5, 8 — начинает с 2, шаг 3, не включает 10.

tap to flip

🔄Когда использовать while вместо for?

Когда неизвестно заранее количество итераций: ввод пользователя, поиск элемента, чтение файла по условию.

tap to flip

📐Как Python обозначает блоки кода?

Отступами (indentation) — обычно 4 пробела. В отличие от C/Java, нет фигурных скобок {}.

tap to flip

🃏Что делает pass?

Ничего не делает — это заглушка для синтаксически необходимого блока. Например: if x: pass.

tap to flip

⚡Что такое тернарный оператор в Python?

x = "yes" if condition else "no" — однострочная запись if/else. Аналог condition ? "yes" : "no" в C/Java.

tap to flip

📌 Lecture 3 — Working with Collections in Python

list [] — упорядоченная изменяемая коллекция, индексы от 0, поддерживает срезы
tuple () — как list, но неизменяемый; быстрее, используется для фиксированных данных
dict {key: val} — пары ключ-значение; ключи уникальны, порядок сохраняется (Python 3.7+)
set {} — уникальные элементы без порядка; быстрая проверка принадлежности
List comprehension: [expr for x in iterable if cond] — компактное создание списков

Core Topics

01 · Lists

Списки (list)

Изменяемая последовательность. Методы: .append(), .insert(), .remove(), .pop(), .sort(), .reverse().

python
nums = [3, 1, 4, 1, 5]
nums.append(9)       # [3,1,4,1,5,9]
nums.sort()           # [1,1,3,4,5,9]
print(nums[0])        # 1 (первый)
print(nums[-1])       # 9 (последний)
print(nums[1:4])      # [1,3,4] (срез)

02 · Tuples

Кортежи (tuple)

Неизменяемая последовательность. Используй для данных, которые не должны меняться: координаты, RGB, константы.

python
point = (10, 20)
x, y = point          # unpacking
print(x)              # 10

rgb = (255, 128, 0)
# rgb[0] = 0  ← TypeError!

03 · Dictionaries

Словари (dict)

Пары ключ-значение. Методы: .keys(), .values(), .items(), .get(key, default).

python
student = {"name": "Amir", "gpa": 3.8}
student["year"] = 2   # добавить
for k, v in student.items():
    print(f"{k}: {v}")
student.get("age", 0)  # 0 если нет

04 · Sets

Множества (set)

Уникальные элементы, нет индексов. Операции: объединение |, пересечение &, разность -.

python
a = {1, 2, 3, 2}    # {1, 2, 3}
b = {2, 3, 4}
print(a | b)          # {1,2,3,4}
print(a & b)          # {2,3}
print(a - b)          # {1}
print(5 in a)          # False

05 · List Comprehension

Списковые включения

Компактный способ создания списков. Заменяет цикл for с append. Поддерживает условие фильтрации.

python
# квадраты чётных чисел до 10
sq = [x**2 for x in range(10) if x%2==0]
# [0, 4, 16, 36, 64]

# dict comprehension
d = {x: x**2 for x in range(5)}
# {0:0, 1:1, 2:4, 3:9, 4:16}

06 · enumerate & zip

enumerate и zip

enumerate() даёт индекс и значение. zip() объединяет несколько итерируемых объектов попарно.

python
fruits = ["apple", "banana", "cherry"]
for i, f in enumerate(fruits):
    print(f"{i}: {f}")

names = ["A", "B"]; scores = [90, 85]
for n, s in zip(names, scores):
    print(f"{n}→{s}")

Flashcards — нажми чтобы перевернуть

📋Чем list отличается от tuple?

list — изменяемый [], tuple — неизменяемый (). Tuple быстрее и занимает меньше памяти. Используй tuple для постоянных данных.

tap to flip

🔑Как безопасно получить значение из словаря?

dict.get(key, default) — вернёт default (None по умолчанию) если ключ не найден, вместо KeyError.

tap to flip

🎯Что делает set с дублирующимися элементами?

Автоматически удаляет дубликаты. {1,2,2,3,3} → {1,2,3}. Удобно для удаления повторений из списка: list(set(my_list)).

tap to flip

✂️Что такое срез (slice) списка?

list[start:stop:step] — возвращает подсписок. list[::-1] — разворот. list[::2] — каждый второй элемент.

tap to flip

⚡Запись list comprehension для списка квадратов 1–10?

[x**2 for x in range(1, 11)] → [1, 4, 9, 16, 25, 36, 49, 64, 81, 100]

tap to flip

🔗Для чего используется zip()?

Объединяет несколько итерируемых объектов в пары/кортежи. zip([1,2],[3,4]) → [(1,3),(2,4)]. Останавливается на самом коротком.

tap to flip

📌 Lecture 4 — Working with Files and Data Formats in Python

open(file, mode) — открывает файл; режимы: r, w, a, r+, rb, wb
Контекстный менеджер with open(...) as f: — автоматически закрывает файл
Методы: .read(), .readline(), .readlines(), .write(), .writelines()
Модуль csv — чтение/запись CSV через csv.reader и csv.DictReader
Модуль json — json.load() / json.dump() для работы с JSON-файлами

Core Topics

01 · open() & modes

Открытие файлов

Режимы: "r" чтение, "w" запись (перезапись), "a" добавление, "rb"/"wb" бинарный режим.

python
# ВСЕГДА используй with!
with open("data.txt", "r", encoding="utf-8") as f:
    content = f.read()
    print(content)
# файл закрыт автоматически

02 · Read methods

Методы чтения

.read() — весь файл как строка. .readline() — одна строка. .readlines() — список строк.

python
with open("file.txt") as f:
    # построчная итерация (экономит память)
    for line in f:
        print(line.strip())

    # или все строки в список
    lines = f.readlines()

03 · Write methods

Запись в файл

"w" создаёт файл или перезаписывает. "a" добавляет в конец. .write() не добавляет \n автоматически.

python
lines = ["Hello\n", "World\n"]

with open("out.txt", "w") as f:
    f.writelines(lines)

with open("out.txt", "a") as f:
    f.write("Added line\n")

04 · CSV module

Работа с CSV

Модуль csv — для табличных данных. csv.reader — строки как списки. csv.DictReader — строки как словари.

python
import csv

with open("students.csv") as f:
    reader = csv.DictReader(f)
    for row in reader:
        print(row["name"], row["gpa"])

05 · JSON module

Работа с JSON

json.load(f) — из файла в Python dict/list. json.dump(data, f) — из Python в файл. json.loads/dumps — строки.

python
import json

# Чтение
with open("data.json") as f:
    data = json.load(f)

# Запись (indent=2 для читаемости)
with open("out.json", "w") as f:
    json.dump(data, f, indent=2)

06 · Exception Handling

Обработка ошибок при работе с файлами

Файлы могут не существовать — оборачивай в try/except. Основные исключения: FileNotFoundError, PermissionError.

python
try:
    with open("missing.txt") as f:
        print(f.read())
except FileNotFoundError:
    print("File not found!")
except PermissionError:
    print("No permission!")
finally:
    print("Done.")

Flashcards — нажми чтобы перевернуть

📂Зачем использовать with open() вместо f = open()?

with автоматически закрывает файл даже если возникла ошибка. f.open() требует явного f.close(), который легко забыть.

tap to flip

📊Чем DictReader отличается от reader?

csv.reader возвращает строки как списки ['Amir','90']. csv.DictReader использует первую строку как заголовки и возвращает {'name':'Amir','gpa':'90'}.

tap to flip

🔄Разница между "w" и "a" режимами?

"w" (write) — перезаписывает файл с нуля или создаёт новый. "a" (append) — добавляет в конец существующего файла.

tap to flip

🗂️Как json.loads отличается от json.load?

json.load(f) — читает из файлового объекта. json.loads(s) — парсит из строки (s = string). Аналогично dump vs dumps.

tap to flip

🛡️Какое исключение возникает если файл не найден?

FileNotFoundError — наследник OSError. Поймай через except FileNotFoundError: или более общий except OSError:.

tap to flip

💾Как прочитать файл построчно эффективно?

for line in f: — итерирует построчно без загрузки всего файла в память. Лучше чем f.readlines() для больших файлов.

tap to flip

🏛️

History of Kazakhstan

⚠️ Государственный экзамен · 4 семинара · Государственность → Тюрки → Монголы → Колониализм

Seminars

States

40+

Flashcards

📌 Seminar 1 — Origins and Continuity of Kazakh Statehood

Statehood signs: public authority, taxes, territory, laws, symbols, sovereignty
Early nomads (Saka, VIII–II BC): Military democracy — power through warrior-leaders, inherited rule
Wusuns (II BC–V AD): Created own state in Semirechye; ruler titled kunbek
Kangju (II BC–V AD): Syrdarya valley; ruler titled Great Khan; 5 internal possessions
Huns (IV–III BC–V AD): Largest tribal formation; split into Northern and Southern in 47 BC
First Turkic states: Turkic Khaganate (551) → Western Turkic → Turgesh → Karluk → Karakhanids
Formation of Kazakh Khanate completed the long process of statehood development

Early States on the Territory of Kazakhstan

Saka · VIII–II BC

Саки — ранняя государственность

Transitional stage: military democracy. Warrior-leaders with inherited power. Subtribes: Tigrahauda (pointed hats, Zhetysu), Paradaraya (Aral Sea), Haumavarga (south). Power structure: popular assembly + military leader.

Wusuns · II BC–V AD

Усуни

State in Semirechye (Zhetysu), Eastern Kazakhstan, Dzungaria. Head of state: kunbek ("great ruler"), inherited title. From 53 BC: divided into Great Kunbek and Small Kunbek. Had officials (duglu = assistant/executive), tax collectors. Ethnonym preserved in Senior zhuz clan name.

Kangju · II BC–V AD

Канглы

Syrdarya valley, Karatau foothills, Talas River. Capital: near modern Turkestan. Ruler: Great Khan + 3 deputy viziers. Divided into 5 possessions, each ruled by a minor khan. Controlled part of the Great Silk Road from Central Asia to the Volga.

Huns · IV BC–V AD

Гунны

Largest tribal formation that changed the ethnic/political map of Eurasia. In 47 BC split into Southern (submitted to China) and Northern Huns. In 93 AD moved to Tarbagatai. In 2nd century created state of Yuebban in East Kazakhstan. Had organized army, complex administrative apparatus, tax system.

What is a State?

Признаки государственности

Key signs: 1) Public authority separated from society, 2) System of taxes & loans, 3) Territory & borders, 4) Laws, 5) Material resources, 6) State symbols (emblem, flag, anthem), 7) Sovereignty. Statehood = dynamic; State = relatively static & stable.

Kazakh Khanate Formation

Образование Казахского ханства

Founded 1465–1466 (per Muhammad Haidar Dulati's "Tarihi and Rashidi"). First rulers: Kerey and Zhanibek, descendants of Orda Ejen, migrated from Khanate of Abulkhair to Chu-Talas valleys (Mogolistan territory). Completed a centuries-long process of statehood development.

Flashcards — нажми чтобы перевернуть

🏛️Назови 7 признаков государственности

1) Публичная власть 2) Налоги 3) Территория/границы 4) Законы 5) Материальные ресурсы 6) Государственные символы 7) Суверенитет

tap to flip

⚔️Что такое военная демократия у саков?

Переходная форма власти: военный вождь + народное собрание. Вождь из класса воинов, власть наследственная. Характерна для Саков VIII–II BC.

tap to flip

👑Как назывался правитель Усуней?

Кунбек ("великий правитель"). С 53 BC — Великий Кунбек и Малый Кунбек (независимые). Помощник правителя — дугу (исполнительная власть).

tap to flip

🗺️Что контролировали Канглы?

Часть Великого Шёлкового Пути от Средней Азии до Поволжья. Государство делилось на 5 владений. Столица — у реки Талас (близ современного Туркестана).

tap to flip

📅Когда и кем было основано Казахское ханство?

1465–1466 гг. Основатели: Керей и Жанибек — потомки Орда Эжена. Мигрировали из ханства Абулхаира в долины рек Чу и Талас.

tap to flip

🏹В чём значение гуннов в истории Казахстана?

Крупнейшее племенное объединение, изменившее этническую и политическую карту Евразии. В 47 BC распались на Южных (→ Китай) и Северных. Основали государство Юебань во II веке.

tap to flip

📌 Seminar 2 — Turkic Civilization and the Great Steppe

Early Middle Ages (6–10th c.): Turkic Khaganate → Western Turkic → Turgesh → Karluk
Developed Middle Ages (11–13th c.): Karakhanid → Oghuz → Kimak → Kypchak → Kara-Khitan → Naiman/Khereid
Turkic Khaganate (551–603): Founded by Bumyn; ruler = kagan; stretched from Korea to Crimea
Western Turkic (603–704): "On ok budun" (Land of Ten Arrows); main area — Zhetysu
Turgesh (704–756): Fought Arabs; Battle of Atlakh (751) — Arabs + Karluks defeated Chinese
Karluk (756–940): Capital Suyab → Balasagun; 25 cities; fell to Karakhanids in 940
Kypchak (11th c.–1219): Capital Sygnak; territory from Irtysh to Dniester; fell to Mongols

Early Middle Ages States (6th–10th century)

Turkic Khaganate · 551–603

Тюркский каганат

Founded by Bumyn (551–552). Greatest flourishing under Mugan (553–572). Stretched from Korea to Crimea. Ruler = kagan. Privileged clan: Ashin. Assistants: beks. Controlled the Great Silk Road. In 568 sent embassy to Constantinople. Split in 603.

Western Turkic · 603–704

Западный Тюркский каганат

Also called "On ok budun" (Land of 10 Arrows). Main area: Zhetysu. 5 Dulu tribes (east of Chu) + 5 Nushibi (west). Peak under Ton-jabgu-kagan (618–630). Ended with Chinese Tang Empire invasion 640–657.

Turgesh Khaganate · 704–756

Тюргешский каганат

Founder: Uch-elik kagan. Divided into 20 tutuks of 7,000 warriors each. Key ruler: Suluk Kagan (715–738) — Arabs called him "Abu Muzahim". Battle of Atlakh (July 751): Karluks sided with Arabs, defeated Chinese. Fell to Karluks and Chinese.

Karluk Khaganate · 756–940

Карлукский каганат

3 tribes: Bulak, Chigil, Tashlyk. Capital: Suyab → Balasagun. 25 cities including Taraz, Kulan, Merke. Rulers: Elteber → Zhabgu → Kagan (from 840). In 940 Karakhanids captured Balasagun — khaganate ended.

Developed Middle Ages States (11th–13th century)

Karakhanid · 942–1210

Государство Карахандов

From Maverannahr to Kashgar. Key tribes: Chigili and Yagma. Ancestor: Satuk Bogra Khan (915–955). Split into Western (Bukhara) and Eastern (Balasagun) khanates c. 1030s. In 960 Islam declared state religion. Fell to Kara-Khitans in 12th century.

Oghuz State · 9th–early 11th c.

Государство Огузов

Middle and lower Syrdarya + Western Kazakhstan steppes. Capital: Yangikent. 24 tribes (12 Buzuk + 12 Uchuk). Ruler = zhabgu. Deputies: kul-erkins. Military leader: subashi. Fell under Kypchak tribes by mid-11th century.

Kypchak State · 11th c.–1219

Кыпчакское государство

From Irtysh to Dniester (Desht-i-Kypchak). Capital: Sygnak. Ruler = Khan from El-Borili dynasty. Hierarchy: khans → tarkhans → baskaks → beks → bai. Slaves from prisoners of war. Fell to Mongol invasion; became part of Jochi ulus.

Kimak State · 9th–early 11th c.

Кимакский каганат

7 tribes: Eimur, Imak, Kypchak, Tatars, Bayandur, Lanikaz, Azhlar. Ruler = zhabgu → kagan (from late 9th c.). 12 uluses. Fell due to Kypchak secession and nomad migrations.

Kara-Khitan · 1128–1213

Кара-Китайское ханство

Ruler = gurkhan. First gurkhan: Yelü Dashi. Capital: Balasagun. In 1141 defeated Karakhanids + Seljuks, occupied Bukhara. Khorezm shahs paid 3,000 gold dinars/year tribute. Fell in 1211 when Naimans captured gurkhan.

Naiman & Khereid · 10th–early 13th c.

Найманы и Кереиды

Naimans: Upper Irtysh–Orkhon. Kereids: middle Orkhon. Both had functioning administrative apparatus, decimal army system, customary law, Uighur alphabet. In 1203 Genghis Khan destroyed Kereids; in 1204 defeated Naiman ulus. Later joined Middle Zhuz.

Flashcards — нажми чтобы перевернуть

🗡️Кто основал Тюркский каганат и когда?

Бумын в 551–552 гг. Расцвет при Муган-кагане (553–572). Каганат простирался от Кореи до Крыма. Привилегированный клан — Ашина.

tap to flip

⚔️Битва при Атлахе (751): кто воевал и каков итог?

Арабы vs. Китай (у реки Талас). Карлуки перешли на сторону арабов → победа арабов. Итог: падение Тюргешского каганата.

tap to flip

🕌Когда ислам стал государственной религией у Карахандов?

В 960 году при государстве Карахандов (Каракханидов). Первый хан из их рода — Сатук Богра-хан (915–955).

tap to flip

🏙️Какова была столица Карлукского каганата?

Сначала Суяб, затем Баласагун. У карлуков было 25 городов: Тараз, Кулан, Мерке, Атлах и др. Каганат пал в 940 г. — Баласагун захватили Карахандиды.

tap to flip

🐴Что такое «Он ок будун» и к какому государству относится?

"Страна Десяти Стрел" — другое название Западного Тюркского каганата (603–704). 5 племён Дулу (восток от р. Чу) + 5 племён Нушиби (запад).

tap to flip

📍Столица Кыпчакского государства?

Сыгнак. Верховный правитель — хан из рода Ел-Борили. Иерархия: ханы → тарханы → баскаки → беки → баи. Пало под ударом монголов в 1219 г.

tap to flip

📌 Seminar 3 — The Great Steppe in the 13th–15th Centuries and the Kazakh Khanate

1206 — Temujin proclaimed Genghis Khan; empire from Yellow Sea to Mediterranean
1218–1219 — Conquest of Kazakhstan: Otrar siege (6 months), cities of Sygnak & Ashnas destroyed
1240–1480 — Golden Horde (Ulug Ulus); capital Sarai-Batu; Islam under Uzbek Khan (1312)
Ak Orda (mid-13th – early 15th c.): capital Sygnak; independence from Golden Horde under Urus Khan
Moghulistan (mid-14th – early 16th c.): Northeast Central Asia & Semirechye; ruler = khan
Khanate of Abulkhair (1428–1468): Nomadic Uzbeks; capital Sygnak from 1448; fell after 1468
1465–1466 — Kazakh Khanate founded by Kerey & Zhanibek; Kasym Khan unified all major tribes
1723–1727 — "Aktaban Shuburyndy" (Great Calamity) — Dzungar invasion

Mongol Conquests

Genghis Khan

Создание империи Чингисхана

1206: Temujin proclaimed great khan (kurultai on Onon River). Empire 1206–1260. Father: Bagatur Yesugei (Borjigin tribe). Key laws: Yasy. Army structure: darkness (10k) → thousands → hundreds → tens. Capital: Karakorum.

Conquest of Kazakhstan

Завоевание Казахстана

1217: Semirechye occupied (population opposed Naiman khan Kuchluk). 1218: 6-month siege of Otrar — reason for invasion (betrayal of warlord Karaj). 1219: Otrar, Sygnak, Ashnas destroyed. 1223: Defeat of Kipchaks and Russians on Kalka River.

Division of Empire

Раздел империи между сыновьями

Jochi: west of Irtysh + Northern/Western Kazakhstan. Chagatai: East Turkestan, Semirechye, Maverannahr (capital Almalyk). Ogedei: Western Mongolia, upper Irtysh; supreme khan 1229–1241. Tului: most of Mongolia.

Consequences

Последствия монгольского завоевания

Negative: Destruction of productive forces, decline of cities, demographic crisis, 20+ types of taxes, slowing formation of Kazakh nation.
Positive: Stimulated trade, uniform laws (Yasy), centralization of power, tolerant attitude toward religions.

Post-Mongol States (13th–15th centuries)

Golden Horde · 1240–1480

Золотая Орда (Улуг Улус)

Founder: Batu Khan (son of Jochi). Capital: Sarai-Batu (near Astrakhan) → Sarai-Berke. Structure: Kurultai → Beklerbek (army/diplomacy) → Diwan → Vezir. Islam declared state religion under Uzbek Khan (1312). Greatest power: Uzbek Khan + Dzhanybek (1342–1357). Fell due to Timur campaigns (1389, 1391, 1394–1395).

Ak Orda · mid-13th – early 15th c.

Ак Орда

Lands of Jochi's sons: Orda Ejen + Sheiban. By 14th century covered almost all of modern Kazakhstan except Semirechye. Capital: Sygnak. Final independence from Golden Horde under Yerzen and Mubarak-Khoja khans (1320–1344). Significantly strengthened under Khan Urus (1360s–1370s).

Moghulistan · mid-14th – early 16th c.

Могулистан

NE Central Asia, Semirechye, East Turkestan. Capital: Almalyk. Head of state = khan; assistants = ulusbeks (Dulat tribe). Under Esen Bug in late 1450s, Kazakhs led by Dzhanibek and Kirey migrated here from Eastern Desht-i-Kypchak. Last ruler: Sultan Said Khan (founded Mogulia in 1514).

Khanate of Abulkhair · 1428–1468

Ханство Абулхаира

State of Nomadic Uzbeks. From Ural River to Lake Balkhash. Capital: Sygnak (from 1448). In 1457 defeated by Dzungars near Sygnak. After defeat, Kirey and Dzhanibek migrated to Moghulistan with followers. Abulkhair died 1468 on campaign against them — state collapsed.

Kazakh Khanate: Key Khans

Казахское ханство: ключевые ханы

Kerey & Zhanibek (1465–66): founders. Kasym Khan (1511–1521): defeated Muhammad Sheibani; united all major tribes; 1 million people; law "Kasym khannyn kaska zholy". Tauke Khan: law "Zhety Zhargy"; stopped Dzungar aggression; later — Aktaban Shuburyndy (1723–1727).

Nogai Horde · 14th–15th c.

Ногайская Орда

Part of Western Kazakhstan (Mangyt Yurt). Capital: Saraichik. Separation from Golden Horde under Yedyga (1396–1411). Final independence under Nuraddin (1426–1440). Structure: princes + murzas. Fell in 16th century due to civil strife.

Flashcards — нажми чтобы перевернуть

🐉Когда Темучин стал Чингисханом и где была столица империи?

1206 г. — провозглашён великим ханом. Столица: Каракорум. Законы: Яса. Армия: тьмы (10 000) → тысячи → сотни → десятки.

tap to flip

🏙️Что было причиной вторжения Чингисхана в Казахстан?

Осада Отрара (1218) — 6 месяцев. Причина: предательство военачальника Карача. В 1219 разрушены Отрар, Сыгнак, Ашнас.

tap to flip

☪️Когда ислам стал государственной религией Золотой Орды?

В 1312 году при хане Узбеке (1312–1342). Наивысшая мощь Золотой Орды — при Узбеке и Джанибеке (1342–1357).

tap to flip

⚖️Что такое «Жеты Жаргы» и кем создан?

Свод законов, созданный при Тауке-хане. Также при нём временно остановлена агрессия джунгар и объединён казахский народ.

tap to flip

💀Что такое «Актабан шубурынды»?

"Великое бедствие" 1723–1727 — массовое нашествие джунгар. Казахский народ был на грани истребления. Годы всенародного горя.

tap to flip

📜Закон «Касым ханның қасқа жолы» — что это и когда?

"Светлый путь хана Касыма" — первый свод законов Казахского ханства. Начало 16 века. При Касыме (1511–1521) население достигло 1 млн, все крупные племена объединились.

tap to flip

📌 Seminar 4 — People's Liberation Struggle of the Kazakhs Against Colonialism

1731 — Khan Abulkhair of Junior Zhuz accepted Russian protectorate (beginning of colonization)
Nature of inclusion: debated — gradual military conquest, not purely voluntary
Russian Empire measures: Reforms 1822–1824, land confiscation, settler colonization
10 major uprisings from late 18th to early 20th century
Syrym Datuly (1783–1797): Junior Zhuz; goal — restore statehood; result: Kazakhs allowed to nomad right bank of Urals
Isatay & Makhambet (1836–1838): Bukeev Horde; result: end to annual tax increases
Kenesary Kasymuly (1837–1847): All of Kazakhstan; last all-Kazakh khan; delayed Russian conquest by 10 years
1916 National Liberation War: Triggered by decree on "requisition" of men aged 18–43; ~50,000 rebels in Turgay

10 Major Uprisings (Late 18th – Early 20th century)

1783–1797

Syrym Datuly

Junior Zhuz

1820s–1830s

Zholaman Tlenshiuly

Middle Zhuz

1824–1836

Sultan Sarzhan Kasymuly

Middle Zhuz

1836–1838

Isatay & Makhambet

Bukeev Horde

1837–1847 ⭐

Kenesary Kasymuly

All Kazakhstan

1856–1857

Zhankhozha Nurmukhameduly

Syrdarya region

1858–1869

Yeset Kotibaruly

Junior Zhuz

1916 ⭐

Amangeldy Imanuly

Turgay & Semirechye

Key Uprisings — Detailed

Syrym Datuly · 1783–1797

Восстание Сырыма Датулы

Leader: Syrym Datuly (1753–1802), batyr, foreman of Baibakty clan.
Place: Shores of Edil (Volga) to Aral Sea.
Goals: Revive Kazakh statehood, return lands, stop Cossack violence.
Key events: 1783: closure of nomad routes. 1791: siege of Iletsky Gorodok. 1797: rebels liquidated Russian puppet Yesim Khan.
Result: March 11, 1801 — Kazakhs allowed to nomad on right bank of Urals.

Isatay & Makhambet · 1836–1838

Восстание Исатая и Махамбета

Leaders: Isatay Taimanuly (1791–1838), batyr; Makhambet Utemisuly (1804–1840), poet & ideologist.
Place: Volga–Ural, Caspian coast (Bukeev Horde).
Key events: Oct 1837: siege of khan's residence. Nov 1837: battle in Tastobe tract. Jul 1838: Isatai killed at Akbulak.
Result: End to annual tax increases; tsarist administration began heeding elders.

Kenesary Kasymuly · 1837–1847 ⭐

Восстание Кенесары Касымулы

Leader: Kenesary Kasymuly (1802–1847) — the last all-Kazakh Khan, commander.
Place: Entire territory of Kazakhstan.
Goal: Restore Kazakh statehood; stop colonization.
Key events: 1841: Elected khan. 1844: Temporary truce. Spring 1847: Died in war with Kyrgyz.
Result: Distracted Russian forces for 10 years, delaying conquest of Middle/Senior Zhuzes.

1916 National Liberation War ⭐

Национально-освободительная война 1916 г.

Leaders: Amangeldy Imanuly, Alibiy Zhangildin (Turgay); Tokash Bokin, Bekbolat Ashekeev (Semirechye).
Trigger: Decree of June 25, 1916 on "requisition" of men aged 18–43 for rear work.
Turgay uprising: ~50,000 rebels; Oct 22, 1916 — siege of Turgay; continued until 1917.
Result: Growth of national consciousness; 400,000+ Kazakhs fled Kazakhstan; merged with February Revolution.

Flashcards — нажми чтобы перевернуть

🤝Когда хан Абулхаир принял российское подданство?

1731 год — хан Младшего жуза Абулхаир принял российский протекторат. Это ознаменовало начало процесса колонизации Казахстана.

tap to flip

⚔️Кто такой Кенесары Касымулы и почему он важен?

Последний общеказахский хан (1802–1847). Руководил восстанием 1837–1847 по всей территории Казахстана. Задержал российское завоевание на 10 лет. Погиб в войне с киргизами в 1847.

tap to flip

📜Что послужило поводом для восстания 1916 года?

Указ от 25 июня 1916 о "реквизиции" инородцев (мужчин 18–43 лет) на тыловые работы. Центр восстания — Тургайский тракт (около 50 тыс. повстанцев).

tap to flip

🔥Каков итог восстания Сырыма Датулы?

11 марта 1801 — казахам разрешили кочевать на правом берегу Урала. В 1797 повстанцы ликвидировали российского ставленника — хана Есима.

tap to flip

🎭Какую роль сыграл Махамбет в восстании 1836–1838?

Поэт-идеолог восстания (1804–1840). Соратник Исатая Тайманулы. После гибели Исатая (июль 1838, у Акбулака) продолжил борьбу. Убит в 1840.

tap to flip

📊Перечисли 5 крупнейших восстаний с датами

1) Сырым Датулы 1783–1797 2) Исатай & Махамбет 1836–1838 3) Кенесары 1837–1847 4) Жанхожа 1856–1857 5) Амангельды Иманулы 1916

tap to flip

🌐

Sociology

3 лекции · Введение, теории, стратификация · Giddens, Marx, Weber, Merton

Lectures

20+

Concepts

30+

Flashcards

📌 Lecture 1 — Introduction to Sociology

Sociology — systematic study of human society, social groups, and social interactions (Brinkerhoff et al.)
Studies "how?" and "why?" — not just what happens, but the social forces behind it
Sociological imagination (C. Wright Mills / Giddens) — thinking beyond personal experience to see social structures
Origins: Industrial Revolution + French Revolution → need to understand rapid social change
3 core theories: Structural Functionalism, Conflict Theory, Symbolic Interactionism
Giddens: "Sociology tells us how to become what we want to be"

What is Sociology?

Definition

Социология — что это?

Classic definitions: "science of social institutions" (Durkheim), "social relations" (Small), "society" (Davis), "collective behavior" (Park), "man in relation to others" (Jones). Modern: systematic study of human society, groups, and interactions (Brinkerhoff et al., 2011).

Sociological Imagination

Социологическое воображение

Concept by C. Wright Mills, developed by Giddens. The ability to 'think oneself away' from familiar daily routines and see personal troubles as connected to broader social issues. Example: Why do you drink coffee? → globalization, consumer culture, urban work rhythms, status, inequality.

Origins of Sociology

История и истоки

Born in the context of two revolutions: Industrial Revolution (factories, urbanization, class formation) and French Revolution (political upheaval, new social orders). Founding fathers: Comte, Spencer, Marx, Durkheim, Weber. Founding mothers: Harriet Martineau, Jane Addams, Ida B. Wells.

Uses of Sociology

Зачем изучать социологию?

Understanding institutions, cultures & norms. Critical thinking — questioning "common sense." Analyzing social problems (inequality, crime, media). For IT students: user behavior, design thinking, digital ethics, online communities, AI & social challenges, workplace skills.

3 Core Theories (overview)

Три основные теории

Structural Functionalism — society as an organism with interrelated parts (Durkheim, Parsons). Conflict Theory — society as competition for limited resources (Marx, Weber). Symbolic Interactionism — focus on meaning and everyday interactions (Mead, Goffman).

Coffee Example

Социологическое воображение на примере кофе ☕

Why is coffee popular? Sociological lenses reveal: globalization (supply chains), consumer culture (lifestyle branding), urban rhythms (coffee break = work culture), status & identity, cafés as "third places," digital culture (Instagram coffee pics), inequality (farmers vs. global markets), cultural imperialism (Western brands).

Flashcards — нажми чтобы перевернуть

🌐Дайте современное определение социологии

Систематическое изучение человеческого общества, социальных групп и социальных взаимодействий (Brinkerhoff et al., 2011).

tap to flip

💡Что такое социологическое воображение?

Способность "выйти" из повседневной рутины и увидеть личные проблемы как связанные с более широкими социальными структурами (Миллс / Гидденс).

tap to flip

📜Как Durkheim определял социологию?

"Наука о социальных институтах". Durkheim — один из основателей социологии, создал структурный функционализм.

tap to flip

🏭Что породило социологию как науку?

Промышленная революция (фабрики, урбанизация, классы) + Французская революция (политические перемены). Необходимость понять быстрые социальные изменения.

tap to flip

🔭Назовите 3 главные социологические теории

1) Структурный функционализм (Дюркгейм, Парсонс) 2) Теория конфликта (Маркс, Вебер) 3) Символический интеракционизм (Мид, Гоффман)

tap to flip

💻Зачем IT-специалистам изучать социологию?

Понять поведение пользователей, применять design thinking, анализировать цифровую этику (AI, privacy), изучать онлайн-сообщества, связывать код с реальными социальными задачами.

tap to flip

📌 Lecture 2 — Sociological Theories

Structural Functionalism: Society = organism; each part has a function; Merton's manifest/latent functions & dysfunctions
Conflict Theory: Society = competition for resources; Marx (class conflict, bourgeoisie vs proletariat); Weber (class + status + power)
Symbolic Interactionism: Meaning created through interaction; Goffman's dramaturgical analysis; social reality as theater
Constructivism: Reality is socially constructed; deviance has no universal definition
Modern theories: Giddens (reflexive modernization), Beck (risk society), Bauman (liquid modernity)
"Theory is the net we throw out to catch the world" — to rationalize, explain, and dominate it

The Three Core Theories

Structural Functionalism

Структурный функционализм

Sees society as a structure with interrelated parts designed to meet biological & social needs. Key thinkers: Comte, Durkheim, Spencer, Parsons, Merton. Analogy: society = human body, each organ has a function. Criticized for ignoring inequality and conflict.

Merton: Functions

Роберт Мертон — функции и дисфункции

Manifest functions — intended, recognized consequences of a social process (e.g., school teaches math). Latent functions — unintended, unrecognized consequences (e.g., school creates peer networks). Dysfunctions — undesirable consequences that harm society (e.g., excessive homework → burnout).

Conflict Theory

Теория конфликта

Society = competition for limited resources. Key thinkers: Marx (class conflict: capitalists vs. proletariat), Weber (class + status + party), DuBois (race), Mills (power elite), Dahrendorf. Focus: inequality, power, domination, resistance.

Marx vs Weber

Маркс vs Вебер

Marx: 2 classes — capitalists (own means of production) vs. proletariat (sell labor). Exploitative relationship. Focus = economics.
Weber: Three dimensions — class (economic), status (social honor/prestige), party (political power). Also: race, gender, education affect inequality.

Symbolic Interactionism

Символический интеракционизм

Focuses on how individuals interact & create meaning through symbols. Key thinkers: Weber, Mead, Cooley, Goffman, Homans, Blau. Micro-level approach — studies everyday face-to-face interactions. Now applied to digital life: social media, gaming, online dating.

Goffman: Dramaturgical Analysis

Драматургический анализ Гоффмана

Erving Goffman (1922–1982): Social life = theater. People are actors following cultural "scripts," switching roles moment to moment. Key concepts: front stage (public performance), back stage (private self), impression management. Since situations are uncertain, people improvise roles.

Constructivism

Конструктивизм

Extends symbolic interactionism: reality is socially constructed through interaction. What endures = meanings widely shared in society. Applied to deviance: no universal definition — different cultures define it differently. Example: finding a wallet (US: turn in to authorities vs. Eastern: return to owner directly).

Modern Theories

Современные социологические теории

Giddens → reflexive modernization (we reflect on & reshape our own social practices). Beck → risk society (modern dangers: nuclear, ecological, financial). Bauman → liquid modernity (fluid identities, unstable institutions). Multiple modernities → no single path of development.

Flashcards — нажми чтобы перевернуть

⚙️Что такое manifest vs latent functions (Merton)?

Manifest — намеренные, признанные последствия (образование → знания). Latent — ненамеренные, скрытые последствия (образование → социальные связи). Dysfunctions — нежелательные последствия.

tap to flip

⚔️Как Маркс делил общество на классы?

2 главных класса: капиталисты (буржуазия — владеют средствами производства) и пролетариат (продают труд). Отношения — эксплуататорские. Акцент на экономике.

tap to flip

📊Три измерения стратификации по Веберу

1) Class — экономическое положение 2) Status — социальный престиж и честь 3) Party — политическая власть и влияние. Вместе определяют место человека в иерархии.

tap to flip

🎭В чём суть драматургического анализа Гоффмана?

Социальная жизнь = театр. Люди — актёры, следующие культурным "сценариям". Есть "передняя сцена" (публичное "я") и "задняя сцена" (частное "я"). Impression management.

tap to flip

🌊Что такое "liquid modernity" по Бауману?

Концепция Зигмунта Баумана: в современном мире идентичности нестабильны ("жидкие"), институты непостоянны, традиционные структуры растворяются. Человек постоянно переизобретает себя.

tap to flip

🏗️Что изучает структурный функционализм?

Общество как систему взаимосвязанных частей, каждая из которых выполняет функцию. Ключевые теоретики: Конт, Дюркгейм, Спенсер, Парсонс, Мертон. Аналогия с живым организмом.

tap to flip

📌 Lecture 4 — Social Structure and Stratification

Social stratification = structured inequalities between different groupings of people
3 characteristics of all stratified systems: rankings apply to categories, life chances depend on rank, ranks change slowly
4 types: Slavery, Caste, Apartheid, Social Class
Marx: Class = relationship to means of production (capitalists vs. proletariat)
Weber: Class + Status + Party = SES (Socioeconomic Status)
Social mobility: Vertical, Horizontal, Intergenerational, Intragenerational, Structural
Social structure: recurrent patterns of relationships → Status, Role, Institution
5 basic social institutions: family, economy, government, education, religion

Social Stratification — Types

What is Stratification?

Социальная стратификация

Structured inequalities between different groupings of people. Criteria: wealth, income, education, gender, race, age, occupation, social status, power, ethnicity. Results in social inequality — unequal distribution of wealth, power, and prestige.

Slavery

Рабство

The most extreme form of stratification — legal ownership of people. Practiced since earliest times, continues in modern forms (India, South Asia, West Africa). Three characteristics: universal, long-lasting, involves total control over person.

Caste System

Кастовая система

Status determined by family history/background — cannot be changed. Classic example: India. Caste-based discrimination prohibited by India's constitution in 1949, but still prevalent. Status is ascribed (given at birth), not achieved.

Apartheid

Апартеид

Racial segregation system in South Africa. Legal 1948–1991. Four groups: white (English/Dutch heritage), Indian, "colored" (mixed race), black. Government-enforced separation in education, housing, transportation, public spaces.

Social Class

Социальный класс

Stratification based on access to wealth, property, power, prestige. Different from older systems: fluid (movable), economically based, positions partly achieved, large-scale & impersonal. SES (Socioeconomic Status) = individual's place within a class system.

3 Characteristics of All Stratified Systems

3 характеристики стратификации

1) Rankings apply to social categories (not just individuals). 2) People's life experiences & opportunities depend heavily on their category's rank. 3) The ranks of categories tend to change very slowly over time.

Class Theories + Social Mobility

Marx: Class Conflict

Маркс: теория классового конфликта

Social class = group sharing a common relationship to the means of production. Two main classes: capitalists/bourgeoisie (own means of production) vs. proletariat/working class (sell their labor). Relationship is exploitative. Focus: economic issues.

Weber: Class, Status, Power

Вебер: три измерения

Three independent dimensions: Class (economic position, skills, credentials), Status (social honor/prestige accorded by others), Party (group working together toward common aims). Together = socioeconomic position. Also considers education, race, gender as modifying factors.

Social Mobility

Социальная мобильность

Movement of individuals/groups within hierarchical class system. Types:
• Vertical — up or down the hierarchy
• Horizontal — same level, different position
• Intergenerational — between parent and child generations
• Intragenerational — within one person's lifetime
• Structural — caused by changes in the economy/society

Social Structure & Institutions

Социальные структуры и институты

Social structures = recurrent patterns of relationships. Analyzed through: Status (achieved vs. ascribed), Role (role conflict, role strain), Institution.
5 basic social institutions: Family, Economy, Government (Politics), Education, Religion.

Glossary — Key Terms

TERM

Social stratification

Structured inequalities between groups

TERM

Proletariat

Working class (Marx) — sells labor

TERM

Ascribed status

Status given at birth (caste, race)

TERM

Achieved status

Status earned through effort/merit

TERM

Role conflict

Two roles with incompatible demands

TERM

Role strain

Tension within a single role

TERM

SES

Socioeconomic Status — measure of class position

TERM

Manifest function

Intended, recognized consequence (Merton)

TERM

Latent function

Unintended, hidden consequence (Merton)

TERM

Dysfunction

Undesirable social consequence (Merton)

TERM

Vertical mobility

Moving up or down the social hierarchy

TERM

Sociological imagination

Linking personal life to social structures

Flashcards — нажми чтобы перевернуть

📊3 характеристики всех систем стратификации

1) Рейтинги применяются к категориям, а не индивидам 2) Жизненные шансы зависят от ранга категории 3) Ранги меняются очень медленно

tap to flip

🏃Чем вертикальная мобильность отличается от горизонтальной?

Вертикальная — движение вверх или вниз по иерархии (повышение/понижение). Горизонтальная — переход на том же уровне (смена работы без изменения статуса).

tap to flip

🏛️Назовите 5 базовых социальных институтов

1) Семья 2) Экономика 3) Правительство (политика) 4) Образование 5) Религия

tap to flip

🔒Чем кастовая система отличается от классовой?

Каста — статус определяется при рождении (аскриптивный), изменить нельзя. Класс — основан на экономике, частично достижим, более мобильный и обезличенный.

tap to flip

📈Что такое межпоколенческая мобильность?

Intergenerational mobility — сравнение статуса детей со статусом родителей. Например: родители — рабочие, дети — менеджеры (восходящая мобильность).

tap to flip

⚡Что такое role conflict vs role strain?

Role conflict — конфликт между двумя разными ролями (мать vs. менеджер). Role strain — напряжение внутри одной роли (студент должен и учиться, и работать, и отдыхать).

tap to flip

🎨

Cultural Studies

2 семинара · Морфология культуры, семиотика, анатомия · Tylor, Saussure, Peirce, Sapir-Whorf

Seminars

Concepts

30+

Flashcards

📌 Week 1 — Morphology of Culture. Language of Culture

Cultural Studies term introduced by Leslie Alvin White (1900–1975), American anthropologist
Culture (Tylor, 1871): "that complex whole which includes knowledge, belief, art, law, morals, custom, and any other capabilities and habits acquired by man as a member of society"
UNESCO (1982): culture = distinct spiritual, material, intellectual, and emotional features of a society; encompasses arts, lifestyle, human rights, value systems, traditions, beliefs
Material culture = physical objects; Non-material culture = ideas, values, norms, symbols
Subculture — groups with distinct values at variance with mainstream; Counterculture — values that run counter to established society
Sapir–Whorf Hypothesis (Linguistic Relativity): language structures influence how speakers think, behave, and shape culture itself
Digital culture = participatory culture — users not only consume but also contribute (Uzelac)

What is Culture?

Definition

Что такое культура?

Tylor (1871): "that complex whole which includes knowledge, belief, art, law, morals, custom..." UNESCO (1982): distinct spiritual, material, intellectual, and emotional features of a society. Why is it hard to define? Culture is everywhere, constantly changing, and subjective.

Material vs Non-material

Материальная и нематериальная культура

Material culture — physical, tangible objects made by humans: tools, buildings, clothing, food, technology. Non-material culture — intangible: values, norms, beliefs, language, symbols, customs, rituals, laws, worldviews.

Subculture & Counterculture

Субкультура и контркультура

Subculture (Barker): groups sharing distinct values and norms at variance with dominant society. They offer "maps of meaning" making the world intelligible. Examples: gamers, K-pop fans, hackers. Counterculture: values that actively run counter to established society (e.g., punk, hippies).

Sapir-Whorf Hypothesis

Гипотеза Сепира-Уорфа

Linguistic relativity: the structures and words of a language influence how its speakers think, behave, and ultimately shape the culture itself. Example: some languages have many words for snow (Inuit) vs. one — speakers perceive snow differently. Language is not just a tool — it shapes reality.

Language of Culture as Sign System

Язык культуры как система знаков

Culture communicates through systems of signs: natural language, body language, ritual, art, architecture, clothing. Each culture has its own "language" of symbols. Example: a red flag = danger (Western) vs. communism (political) vs. a literal red cloth. Context determines meaning.

Digital Culture & Youth Subcultures

Цифровая культура

Digital culture = participatory culture where users not only consume but also contribute (Uzelac). Digital youth subcultures: music + streaming platforms, fan culture (K-pop fandoms), gaming communities. Question: Can contemporary youth culture exist entirely offline? (Barker, p.582)

Flashcards — нажми чтобы перевернуть

🌿Кто ввёл термин "Cultural Studies"?

Лесли Алвин Уайт (1900–1975), американский антрополог. Ввёл термин "Cultural Studies" и развил понятие культурологии (culturology).

tap to flip

📖Определение культуры по Тайлору (1871)

"That complex whole which includes knowledge, belief, art, law, morals, custom, and any other capabilities and habits acquired by man as a member of society" — Primitive Culture, 1871.

tap to flip

🗣️В чём суть гипотезы Сепира-Уорфа?

Лингвистическая относительность: структуры и слова языка влияют на то, как его носители думают, ведут себя и формируют культуру. Язык — не просто инструмент общения, он формирует реальность.

tap to flip

👾Чем субкультура отличается от контркультуры?

Субкультура — группы с отличными ценностями (не обязательно против общества). Контркультура — ценности прямо противоречат господствующим в обществе (панки, хиппи).

tap to flip

💻Что такое цифровая культура по Узелак?

Партиципаторная культура, в которой пользователи не только потребляют информацию, но и активно вносят вклад в её создание и распространение различными способами.

tap to flip

🎯Что изучает Cultural Studies согласно программе курса?

Развитие национальной культуры в контексте глобальной цивилизации: структуру культуры, язык культуры, культурную семиотику, анатомию культуры, историческую эволюцию культуры Казахстана.

tap to flip

📌 Week 2 — Semiotics of Culture. Anatomy of Culture

Cultural code = key to understanding culture; a set of images associated with stereotypes (mentality). Types: preliterate, written, screen, digital
Early religion forms: animism → fetishism → totemism → pantheism → deism → monotheism
Morality: formation as a spiritual culture problem; The Golden Rule; Trolley Problem as moral paradox
Signs & Symbols (Saussure): sign = signifier + signified; Peirce: icon, index, symbol
Semiotics founders: Ferdinand de Saussure (1829–1905), Charles Sanders Peirce (1839–1914)
Myth types: creation myths, foundation/origin myths, eschatological (end-time) myths

Cultural Codes

Cultural Code

Культурный код

Cultural code = the key to understanding culture; a set of images associated with a complex of stereotypes (mentality) in the mind. It answers: how are images, symbols, and information transmitted across generations and cultures?

4 Types of Cultural Codes

4 типа глобальных культурных кодов

1. Preliterate (traditional) — oral tradition, rituals, oral memory, storytelling.
2. Written (book) — texts, manuscripts, printed books; literacy-based.
3. Screen — cinema, TV, visual media; image-based communication.
4. Digital — internet, social media, hypertext, interactive; participatory.

Early Religious Beliefs

Ранние формы религиозных верований

Animism — all things have a spirit/soul (E.B. Tylor, Primitive Culture, 1871).
Fetishism — magical power attributed to objects.
Totemism — sacred kinship with an animal/plant (totem pole).
Pantheism — God = everything in nature.
Deism — God created the world but does not intervene.
Monotheism — one God (Islam, Christianity, Judaism).

Morality & Spiritual Culture

Формирование нравственности

Morality = core of spiritual culture. The Golden Rule: "Do unto others as you would have them do unto you" — universal moral principle across cultures. Paradoxes of moral culture: Trolley Problem — can sacrificing one save many? Morality is culturally conditioned yet seeks universal principles.

Saussure: Sign = Signifier + Signified

Семиотика Соссюра

Ferdinand de Saussure (1829–1905): A sign = signifier (sound-image, the form) + signified (concept, the meaning). The relationship is arbitrary — no natural connection. Example: the word "tree" 🌲 has no inherent connection to the actual tree. Language is a system of differences.

Peirce: Icon, Index, Symbol

Семиотика Пёрса

Charles Sanders Peirce (1839–1914): Three types of signs:
Icon — resembles what it represents (photo, portrait, map).
Index — has a causal/physical connection (smoke → fire; footprints → animal; clock → time).
Symbol — arbitrary, conventional connection (words, national flags, ⚡ danger sign, ❤️ love).

Myth as Cultural Phenomenon

Миф как культурный феномен

Myths are not just "false stories" — they are meaning-making narratives fundamental to all cultures. Types:
Creation myths — how the world was created (Genesis, Tengri).
Foundation myths — origin of religions, nations, states.
Eschatological myths — end of the world (apocalypse, Ragnarök). Also: hero myths, trickster myths, etc.

Icon vs Index vs Symbol — Examples

Примеры: иконы, индексы, символы

Icons: Photo of a person, portrait, realistic painting, map of a country.
Indexes: Clock 🕐 (time passing), pawprints (animal was here), smoke (fire nearby), phone icon 📞 (call).
Symbols: ❤️ (love), ⚡ (electricity/danger), GitHub cat logo, Kazakh ornament (koshkar-miz), national flags.

Religion Timeline — от анимизма к монотеизму

🌊

EARLIEST

Animism

All things have spirits

🪬

EARLY

Fetishism

Objects hold power

🦅

TRIBAL

Totemism

Sacred animal/plant kin

🌲

NATURE

Pantheism

God = Everything

⚙️

ENLIGHTENMENT

Deism

God created, doesn't intervene

☪️

MODERN

Monotheism

One God (Islam, Christianity, Judaism)

Key Terms Glossary

SEMIOTICS

Cultural code

Key to understanding culture; set of images + stereotypes

SEMIOTICS

Signifier

The form/sound-image of a sign (Saussure)

SEMIOTICS

Signified

The concept/meaning of a sign (Saussure)

PEIRCE

Icon

Sign resembling what it represents (photo, map)

PEIRCE

Index

Sign with causal connection (smoke→fire)

PEIRCE

Symbol

Arbitrary conventional sign (flag, word)

RELIGION

Animism

All things possess spirit/soul

RELIGION

Totemism

Sacred kinship with animal/plant totem

MYTH

Creation myth

Narrative about the creation of the world

MYTH

Eschatological myth

Narrative about the end of the world

LINGUISTICS

Linguistic relativity

Language shapes thought and culture (Sapir-Whorf)

CULTURE

Morphology of culture

Structure and forms of cultural elements

Flashcards — нажми чтобы перевернуть

🔤Из чего состоит знак по Соссюру?

Знак = означающее (signifier, звуковой образ/форма) + означаемое (signified, понятие/смысл). Связь произвольная — нет природной связи между формой и значением.

tap to flip

🦅Что такое тотемизм?

Раннее религиозное верование: священная родственная связь между группой людей и животным/растением (тотемом). Примеры: тотемные столбы у народов Тлингит (Аляска).

tap to flip

🔥Дым — это иконический, индексальный или символический знак?

Индексальный (index) — между дымом и огнём есть причинно-следственная связь. Дым физически вызван огнём, это не условность.

tap to flip

📜Назови 4 типа глобальных культурных кодов

1) Дописьменный (традиционный) — устная традиция 2) Письменный (книжный) — тексты 3) Экранный — кино, TV 4) Цифровой — интернет, соцсети

tap to flip

🌍Чем деизм отличается от пантеизма?

Пантеизм: Бог = всё в природе, Бог повсюду. Деизм: Бог создал мир, но не вмешивается в его дела (как часовщик, который завёл часы). Деизм — эпоха Просвещения.

tap to flip

🏛️Назови 3 типа мифов с примерами

1) Космогонические (creation) — Genesis, Тенгри 2) Основополагающие (foundation) — основание государств, религий 3) Эсхатологические (end-time) — Апокалипсис, Рагнарёк

tap to flip

❤️Символ ❤️ — это иконический, индексальный или символический знак?

Символический (symbol) — произвольная, конвенциональная связь между формой сердца и понятием "любовь". Значение установлено культурой, а не природой.

tap to flip

⚖️Что такое парадоксы моральной культуры? Приведи пример.

Мораль ищет универсальные принципы, но сталкивается с противоречиями. Пример: Задача вагонетки (Trolley Problem) — пожертвовать 1 человеком ради 5? Нет однозначного ответа.

tap to flip

🧠

Psychology

2 лекции · Введение + Личность · Freud, Big Five (OCEAN), Dark Triad, Defence Mechanisms

Lectures

Frameworks

35+

Flashcards

📌 Week 1 — Introduction to Psychology

Psychology = scientific study of behavior, mental processes, emotions, thinking, memory, perception, learning, and social interaction
Psychology is NOT: mind reading, only therapy, or just common sense
Course topics: Introduction → Personality → Motivation → Emotion & EI → Stress & Wellbeing → Values & Norms → Communication → Social Psychology
For IT students: teamwork, user behavior, digital habits, attention & distraction
Main textbook: David G. Myers, Psychology in Modules, 11th ed.

What is Psychology?

Definition

Что такое психология?

The scientific study of behavior, mental processes, emotions, thinking, memory, perception, learning, and social interaction. Uses empirical methods — observation, experiments, surveys. Not mysticism, not just "common sense."

Psychology IS vs IS NOT

Что психология изучает и не изучает

IS: behavior, mental processes, emotions, thinking, memory, perception, learning, social interaction.
IS NOT: mind reading, only therapy, "just common sense." Psychology uses the scientific method to test claims, not intuition alone.

Why Psychology for IT Students

Зачем IT-специалистам психология?

General: understand yourself and others, improve learning & memory, manage stress & motivation, communicate better, make better decisions.
IT-specific: teamwork dynamics, understanding user behavior, managing digital habits, attention and distraction in tech environments.

Course Topics Map

Темы курса психологии

Introduction → Personality → Motivation & Behavior → Emotion & Emotional Intelligence → Stress & Wellbeing → Values & Norms → Communication → Social Psychology. Mid Term covers first 4 topics.

Flashcards — нажми чтобы перевернуть

🧠Дайте определение психологии

Научное изучение поведения, психических процессов, эмоций, мышления, памяти, восприятия, обучения и социального взаимодействия.

tap to flip

❌Чем психология НЕ является?

Психология — это НЕ: чтение мыслей, только терапия, просто здравый смысл. Это наука, использующая эмпирические методы исследования.

tap to flip

💻Назови 4 применения психологии для IT-специалиста

1) Командная работа 2) Понимание поведения пользователей 3) Управление цифровыми привычками 4) Внимание и отвлекаемость в технологической среде

tap to flip

📌 Week 2 — Personality: Psychological Perspective

Personality = unique and relatively stable patterns of thoughts, feelings, and behaviors; consistent over time and across situations
4 frameworks: Psychoanalytic (Freud), Humanistic (Rogers/Maslow), Trait Theory (Allport/Eysenck), Social-Cognitive (Bandura)
Big Five / OCEAN: Openness, Conscientiousness, Extraversion, Agreeableness, Neuroticism
Dark Triad: Machiavellianism, Narcissism, Psychopathy → linked to toxic leadership & cheating
D Factor = dark core underlying all dark traits: tendency to seek gain at others' cost
Freud's structural model: Id (pleasure principle), Ego (reality principle), Superego (moral judge)
7 defence mechanisms: Repression, Denial, Projection, Displacement, Regression, Rationalization, Sublimation

What is Personality? — 6 Approaches

Definition

Личность — определение

Unique and relatively stable patterns of thoughts, feelings, and behaviors characterizing an individual. Influences how we interact with the world, make decisions, build relationships, and respond to challenges. Key: consistent over time and across situations.

Psychodynamic (Freud)

Психодинамический подход

Personality shaped by unconscious conflicts and childhood experiences you're unaware of today. Example: always attracted to controlling partners because of childhood sibling dynamics — without realizing it. Key scholars: Freud. Also Neo-Freudian: Adler, Jung, Erikson, Horney — added social drives, inferiority complex, life stages.

Humanistic (Maslow, Rogers)

Гуманистический подход

Free will — you choose who to be. Personality = journey toward becoming the most authentic version of yourself (self-actualization). Example: choosing Art over Business against parental pressure because creativity = your true self. Key: Rogers' person-centered approach; Maslow's hierarchy of needs.

Trait Theory (Allport, Eysenck)

Теория черт личности

Personality = a set of stable, measurable characteristics ("tags"). Modern version: McCrae & Costa — Big Five (OCEAN). Example: you're always the "planner" in the group with a color-coded schedule. Traits are consistent predictors of behavior.

Social-Cognitive (Bandura)

Социально-когнитивный подход

Personality = collection of habits learned through reinforcement or modeling. Key: Bandura's observational learning. Example: you were quiet, but when people rewarded your jokes with laughter, you "learned" to be the class clown. Also: Skinner — behavior shaped by rewards/punishments.

Biological Approach

Биологический подход

"Born this way" — personality largely = DNA, brain chemistry, temperament from birth. Example: same upbringing, but one sibling is always a risk-taker, the other always cautious. Twin studies show ~50% of personality variance is heritable. Biological approach focuses on genetic predispositions.

Big Five — OCEAN Model

Openness

Creativity, curiosity, imagination. High: loves new ideas. Low: prefers routine.

Conscientiousness

Organization, responsibility, discipline. #1 predictor of academic & career success.

Extraversion

Sociability, assertiveness, energy. High: outgoing. Low (introvert): thoughtful, reserved.

Agreeableness

Compassion, trust, kindness. High: cooperative. Low: suspicious, competitive.

Neuroticism

Emotional instability, anxiety, moodiness. High: anxious. Low: calm, stable.

🔬 Research: OCEAN & Academic Performance (N=45,477 students, 84 studies)

Conscientiousness = strongest predictor of high GPA ("I just need to stick to my schedule") · Extraversion = linked to lower grades (social energy → less study time) · Openness = small intellectual edge · Neuroticism = no significant effect once other factors controlled. Takeaway: Academic success ≠ how smart you are; it's about your persistence and focus.

Dark Triad & D Factor

Dark Triad

Тёмная триада личности

1. Machiavellianism — manipulation, deceit, "people are tools."
2. Narcissism — ego, need for admiration, entitlement.
3. Psychopathy — lack of empathy, antisocial behavior, callousness.
Linked to: toxic leadership, unethical behavior, academic cheating (especially narcissism → "I deserve good grades without trying").

The D Factor

Тёмное ядро личности (D-фактор)

All dark traits share one underlying root: D = tendency to seek personal gain at the cost of others, justified by beliefs like "I deserve it" or "others are weak." Research: N=2,500 across 4 studies (Moshagen et al., 2018). D predicts unethical behavior, aggression, manipulation better than any single dark trait alone.

Dark Triad → Cheating

Тёмная триада и академическая нечестность

Study (N=387 university students, 3 universities): Dark Triad traits → higher cheating & plagiarism. Key mediator: academic entitlement ("teacher is responsible if I fail"). High dark traits (especially narcissism) → belief "I deserve grades without effort" → rule-breaking behavior. (Curtis et al., 2022)

Freud's Structural Model & Defence Mechanisms

Id — Ego — Superego

Структурная модель Фрейда

Id — present from birth; pleasure principle: "I want it NOW!" (food, sex, comfort, immediate gratification).
Superego — moral standards; develops through upbringing; "That's not right!"
Ego — conscious, rational; reality principle; balances id and superego in socially acceptable ways.
When overwhelmed → triggers defence mechanisms.

Freud's Iceberg

Модель айсберга (уровни сознания)

Conscious (tip above water): thoughts, perceptions we're aware of.
Preconscious (just below): memory, stored knowledge, accessible with effort.
Unconscious (deep underwater): instincts, fears, repressed memories, selfish motives. Defense mechanisms operate to keep unconscious content out of consciousness.

🛡️ 7 Defence Mechanisms — Scenario: You studied hard but failed an exam

Repression

Unconsciously pushing painful thoughts away

You forget the exam result entirely — act like it never happened

Denial

Refusing to accept reality

"The grading was unfair. I didn't really fail."

Projection

Blaming others for your own feelings

"The teacher clearly doesn't like me — that's why I failed."

Displacement

Taking out emotions on someone safer

You go home and shout at your sibling instead of addressing your frustration

Regression

Returning to childish behavior

Stressed student binges cartoons or childhood TV shows to escape reality

Rationalization

Justifying poor outcomes with excuses

"I didn't want to pass that stupid test anyway."

Sublimation ✓

Redirecting unacceptable urges into positive outlets

You join a study group or make a funny meme about failure — most mature mechanism

Flashcards — нажми чтобы перевернуть

🌊Расшифруй аббревиатуру OCEAN

O — Openness (открытость) · C — Conscientiousness (добросовестность) · E — Extraversion (экстраверсия) · A — Agreeableness (доброжелательность) · N — Neuroticism (нейротизм)

tap to flip

🎓Какая черта Big Five сильнее всего предсказывает успеваемость?

Conscientiousness (добросовестность) — самый сильный предиктор GPA. Исследование: N=45 477 студентов, 84 работы. "Не нужно быть гением — нужно придерживаться расписания."

tap to flip

😈Назови 3 черты Тёмной триады

1) Макиавеллизм — манипуляции, обман 2) Нарциссизм — эгоцентризм, потребность в восхищении 3) Психопатия — отсутствие эмпатии, антисоциальное поведение

tap to flip

🧊Что такое Id, Ego, Superego по Фрейду?

Id — принцип удовольствия, "хочу сейчас!", с рождения. Superego — моральный судья, "это неправильно!", формируется через воспитание. Ego — принцип реальности, балансирует id и superego.

tap to flip

🛡️Что такое сублимация и почему она наиболее зрелый механизм?

Сублимация — перенаправление неприемлемых импульсов в социально полезные действия (творчество, спорт, учёба). Считается наиболее адаптивным механизмом защиты — уровень 7 по Di Giuseppe & Perry (2021).

tap to flip

🌑Что такое D-фактор (тёмное ядро)?

D = общая тенденция извлекать личную выгоду за счёт других, оправдывая это убеждениями типа "Я заслуживаю этого". Лежит в основе всех тёмных черт личности. (Moshagen et al., 2018, N=2500)

tap to flip

🪞Как отличить проекцию от смещения?

Проекция — приписываешь СВОИ чувства другому ("учитель меня не любит"). Смещение — выплёскиваешь эмоции на более безопасный объект (злишься на сиблинга вместо учителя).

tap to flip

📊Как меняются черты Big Five у молодёжи 2014–2024?

У возрастной группы 16–39: ↓ Conscientiousness (резкое падение) · ↑ Neuroticism · ↓ Agreeableness · ↓ Extraversion. Тренд: нарастающая тревожность и снижение ответственности среди молодых взрослых (FT/Understanding America Study).

tap to flip

🔬Назови 3 метода измерения личности

1) Self-report questionnaires (Big Five) — просты, но подвержены bias 2) Projective tests (Rorschach, TAT) — выявляют бессознательное, менее надёжны 3) Observational methods — наблюдение в естественных/лабораторных условиях. Лучший подход — комбинированный.

tap to flip

⚙️

Algorithms & Data Structures

Ключевые темы курса · Big-O, сортировки, структуры данных, деревья, графы

Topics

15+

Algorithms

40+

Flashcards

📌 Topic 1 — Big-O Complexity Analysis

Big-O описывает наихудшую сложность алгоритма при росте n → ∞, игнорируя константы
Порядок роста (лучшее → худшее): O(1) → O(log n) → O(n) → O(n log n) → O(n²) → O(2ⁿ) → O(n!)
Time complexity = количество операций; Space complexity = объём памяти
Правила: константы отбрасываются (O(2n) = O(n)); берётся доминирующий член (O(n² + n) = O(n²))
Best / Average / Worst case — алгоритм может вести себя по-разному в зависимости от входных данных

Big-O Cheat Sheet

Notation

Name

n=10

n=100

Example

O(1)

Constant

1

1

Array access, hash lookup

O(log n)

Logarithmic

3

7

Binary search, BST ops

O(n)

Linear

10

100

Linear search, traversal

O(n log n)

Linearithmic

33

664

Merge sort, Heap sort

O(n²)

Quadratic

100

10,000

Bubble, Insertion, Selection sort

O(2ⁿ)

Exponential

1,024

~10³⁰

Recursive Fibonacci, power set

Flashcards — нажми чтобы перевернуть

📈Что означает O(n log n) и какой алгоритм имеет такую сложность?

Линеаримическая сложность. Примеры: Merge Sort, Heap Sort, Quick Sort (в среднем). Быстрее O(n²) и является оптимальной для сравнительных сортировок.

tap to flip

🔢Чему равна сложность O(3n² + 5n + 100)?

O(n²) — берётся только доминирующий член, константы и младшие члены отбрасываются. При больших n, n² растёт намного быстрее 5n и 100.

tap to flip

⚡Какая структура данных обеспечивает O(1) для вставки и поиска?

Hash Table (хеш-таблица) — при отсутствии коллизий. В худшем случае O(n) при большом количестве коллизий.

tap to flip

📊Назови порядок сложностей от лучшей к худшей

O(1) < O(log n) < O(n) < O(n log n) < O(n²) < O(n³) < O(2ⁿ) < O(n!)

tap to flip

📌 Topic 2 — Linear Data Structures

Array — фиксированный размер, случайный доступ O(1), вставка/удаление O(n)
Linked List — динамический размер, вставка O(1) в начало, поиск O(n). Singly / Doubly / Circular
Stack — LIFO (Last In First Out). Push/Pop O(1). Применение: undo, call stack, DFS
Queue — FIFO (First In First Out). Enqueue/Dequeue O(1). Применение: BFS, задачи планировщика
Deque — двусторонняя очередь: вставка/удаление с обоих концов O(1)

Core Topics

Array vs Linked List

Массив vs Связный список

Array: O(1) access by index, O(n) insert/delete (shift). Fixed size. Cache-friendly.
Linked List: O(n) access, O(1) insert at head. Dynamic size. Extra pointer memory. Use arrays when random access needed; linked lists when frequent insertions at head.

Stack — LIFO

Стек

Last In First Out. Operations: push(x) — add to top, pop() — remove from top, peek() — view top. All O(1). Applications: function call stack, undo/redo, expression parsing, DFS traversal, bracket matching.

python
stack = []
stack.append(1)   # push
stack.pop()       # pop → 1

Queue — FIFO

Очередь

First In First Out. Operations: enqueue(x) — add to rear, dequeue() — remove from front. All O(1) with deque. Applications: BFS, CPU scheduling, print queues, producer-consumer problems.

python
from collections import deque
q = deque()
q.append(1)        # enqueue
q.popleft()        # dequeue

Linked List Types

Виды связных списков

Singly — each node → next. Doubly — each node ↔ prev & next (O(1) delete by reference). Circular — tail points back to head. Key operations: insert at head O(1), search O(n), delete by value O(n).

Flashcards

📚В чём разница между Stack и Queue?

Stack = LIFO (последний вошёл, первый вышел). Queue = FIFO (первый вошёл, первый вышел). Стек: стопка тарелок. Очередь: очередь в магазине.

tap to flip

🔗Какая сложность вставки в начало Linked List?

O(1) — просто создаём новый узел и меняем указатель head. В конец тоже O(1) если есть tail pointer, иначе O(n).

tap to flip

🎯Когда использовать массив, а когда связный список?

Массив: частый доступ по индексу, фиксированный размер, хранение в кэше. Связный список: частые вставки/удаления в начало/середину, динамический размер.

tap to flip

📌 Topic 3 — Sorting Algorithms

Bubble Sort O(n²) — swap adjacent; simple but slow. Stable.
Selection Sort O(n²) — find min, put to front. Not stable.
Insertion Sort O(n²) worst, O(n) best — good for nearly-sorted data. Stable.
Merge Sort O(n log n) always — divide & conquer, extra O(n) space. Stable.
Quick Sort O(n log n) avg, O(n²) worst — partition around pivot. In-place. Not stable.
Heap Sort O(n log n) always — uses max-heap. In-place. Not stable.
Stable sort: equal elements maintain original order. Important when sorting by multiple keys.

Sorting Comparison Table

Algorithm

Best

Average

Worst

Space

Stable

Bubble Sort

O(n)

O(n²)

O(n²)

O(1)

✓ Yes

Selection Sort

O(n²)

O(n²)

O(n²)

O(1)

✗ No

Insertion Sort

O(n)

O(n²)

O(n²)

O(1)

✓ Yes

Merge Sort

O(n log n)

O(n log n)

O(n log n)

O(n)

✓ Yes

Quick Sort

O(n log n)

O(n log n)

O(n²)

O(log n)

✗ No

Flashcards

🔀Какой алгоритм сортировки лучший для почти отсортированного массива?

Insertion Sort — O(n) в лучшем случае для почти отсортированных данных. Каждый элемент вставляется на нужную позицию, и если сдвигов мало — очень быстро.

tap to flip

⚡Почему Quick Sort быстрее Merge Sort на практике?

Quick Sort работает in-place (O(log n) памяти), тогда как Merge Sort требует O(n) доп. памяти. Cache-friendly доступ к памяти у Quick Sort. Оба O(n log n) в среднем.

tap to flip

🏆Когда Quick Sort деградирует до O(n²)?

Когда pivot всегда выбирается как минимум или максимум (уже отсортированный массив + pivot = first element). Решение: случайный выбор pivot или median-of-three.

tap to flip

🔒Что такое stable sort и почему это важно?

Стабильная сортировка сохраняет относительный порядок равных элементов. Важно при сортировке по нескольким ключам. Стабильны: Merge Sort, Bubble, Insertion. Нестабильны: Quick, Heap, Selection.

tap to flip

📌 Topic 4 — Trees & Heaps

Binary Tree — каждый узел имеет не более 2 детей. Traversal: In-order (LNR), Pre-order (NLR), Post-order (LRN)
BST (Binary Search Tree) — left < root < right. Search/Insert/Delete: O(h), h = height. Balanced: O(log n)
AVL Tree — самобалансирующееся BST. Высота всегда O(log n). |balance| ≤ 1
Heap — Max-Heap: parent ≥ children. Min-Heap: parent ≤ children. Insert/Delete: O(log n). Build: O(n)
Priority Queue реализуется через heap. Используется в Dijkstra, Heap Sort

Core Topics

Tree Traversals

Обходы дерева

In-order (LNR): left → node → right. Для BST даёт отсортированный порядок!
Pre-order (NLR): node → left → right. Для копирования дерева.
Post-order (LRN): left → right → node. Для удаления дерева.
Level-order (BFS): по уровням, используется Queue.

BST Operations

Операции BST

Search: O(h). Insert: O(h). Delete: 3 случая — нет детей (просто удалить), 1 ребёнок (замена), 2 ребёнка (заменить на in-order successor).
Balanced BST (AVL, Red-Black): гарантирует O(log n) для всех операций.

BST property
left.val < node.val < right.val

Heap

Куча (Heap)

Max-Heap: parent ≥ children. Корень = максимум. Min-Heap: parent ≤ children. Корень = минимум.
Реализация через массив: parent(i) = (i-1)/2, left(i) = 2i+1, right(i) = 2i+2.
Insert: O(log n) — heapify up. Extract: O(log n) — heapify down. Build: O(n).

AVL Tree

АВЛ-дерево

Самобалансирующееся BST. Balance Factor = height(left) - height(right). Допустимые значения: -1, 0, +1. При нарушении: 4 вида поворотов — LL, RR, LR, RL. Гарантирует O(log n) для всех операций.

Flashcards

🌳Какой обход BST даёт элементы в отсортированном порядке?

In-order traversal (LNR): сначала левое поддерево, затем корень, затем правое. Для BST это всегда даёт элементы в возрастающем порядке.

tap to flip

🔺Как хранится Heap в массиве? Индексы parent и children?

Для узла i: parent = (i-1)/2, left child = 2i+1, right child = 2i+2. Корень в индексе 0. Очень эффективно по памяти — нет указателей.

tap to flip

⚖️Что такое Balance Factor в AVL-дереве?

BF = height(left subtree) - height(right subtree). Допустимо: -1, 0, +1. При |BF| > 1 выполняется ротация (LL, RR, LR, или RL) для балансировки.

tap to flip

📌 Topic 5 — Graphs

Graph G = (V, E) — множество вершин V и рёбер E. Направленный (directed) / ненаправленный
Representation: Adjacency Matrix O(V²) space, Adjacency List O(V+E) space
BFS — обход в ширину (Queue). Shortest path in unweighted graph. O(V+E)
DFS — обход в глубину (Stack/Recursion). Cycle detection, topological sort. O(V+E)
Dijkstra — shortest path в weighted graph (non-negative weights). O((V+E) log V) с heap
Topological Sort — линейный порядок вершин DAG. DFS-based or Kahn's algorithm

Core Topics

Graph Representations

Представление графа

Adjacency Matrix: matrix[i][j] = 1 если есть ребро. O(V²) space. O(1) edge check. Good for dense graphs.
Adjacency List: list of neighbors for each vertex. O(V+E) space. Good for sparse graphs (most real-world).

BFS vs DFS

BFS и DFS

BFS (Breadth-First): использует Queue. Находит кратчайший путь в невзвешенном графе. Level by level.
DFS (Depth-First): использует Stack (или рекурсию). Обнаружение циклов, топологическая сортировка, connected components. Оба O(V+E).

Dijkstra's Algorithm

Алгоритм Дейкстры

Shortest path в weighted graph с неотрицательными весами. Uses Priority Queue (Min-Heap). Greedy approach: always expand lowest-cost node. O((V+E) log V). Не работает с отрицательными весами — используй Bellman-Ford.

Topological Sort

Топологическая сортировка

Линейный порядок вершин DAG (Directed Acyclic Graph), при котором для каждого ребра u→v, u стоит перед v. Применение: порядок задач, порядок зависимостей (npm, Makefile). DFS-based: O(V+E). Kahn's algorithm (BFS): O(V+E).

Flashcards

🗺️Чем BFS лучше DFS для поиска кратчайшего пути?

BFS гарантирует нахождение кратчайшего пути (по количеству рёбер) в невзвешенном графе, так как обходит граф по уровням. DFS может найти длинный путь раньше короткого.

tap to flip

🔄Когда нельзя применять алгоритм Дейкстры?

Дейкстра не работает с отрицательными весами рёбер (жадная стратегия даёт неверный результат). Для отрицательных весов — Bellman-Ford O(VE).

tap to flip

📋Что такое DAG и для чего нужна топологическая сортировка?

DAG = Directed Acyclic Graph (направленный граф без циклов). Топологическая сортировка даёт порядок выполнения задач с зависимостями. Пример: порядок компиляции файлов, зависимости пакетов.

tap to flip

📌 Topic 6 — Hashing & Search

Hash Table — key → hash function → index. O(1) average for search/insert/delete
Collision resolution: Chaining (linked list at index) or Open Addressing (linear/quadratic probing)
Load factor = n/m (items/buckets). Should stay below 0.7 for performance
Linear Search O(n) — sequential scan. Works on unsorted data
Binary Search O(log n) — requires sorted array. Divide and conquer
Dynamic Programming — memoization + optimal substructure. Examples: Fibonacci, Knapsack, LCS

Core Topics

Hash Table

Хеш-таблица

Hash function maps key → index in array. Average: O(1) insert/search/delete. Worst (all collisions): O(n). Chaining: each slot = linked list. Open addressing: probe next slot. Python dict, Java HashMap — hash tables internally.

python
d = {}
d["key"] = 42   # O(1) insert
d["key"]         # O(1) lookup

Binary Search

Бинарный поиск

Requires sorted array. Each step eliminates half the search space. O(log n) time, O(1) space. Key: mid = left + (right - left) // 2. Common errors: off-by-one, infinite loop. Used in: finding element, first/last occurrence, searching in rotated array.

python
def bin_search(arr, target):
    l, r = 0, len(arr) - 1
    while l <= r:
        m = (l + r) // 2
        if arr[m] == target: return m
        elif arr[m] < target: l = m+1
        else: r = m-1

Dynamic Programming

Динамическое программирование

Two conditions: optimal substructure (optimal solution = optimal sub-solutions) + overlapping subproblems (same subproblems repeated). Approaches: top-down + memoization (recursive + cache) or bottom-up + tabulation (iterative). Examples: Fibonacci, Knapsack, LCS, Coin Change.

Collision Resolution

Разрешение коллизий

Chaining: каждый bucket — linked list. Simple but extra memory. Open Addressing: при коллизии пробуем следующий слот. Linear probing: i+1, i+2,... Quadratic: i+1², i+2²,... Double hashing: использует вторую хеш-функцию. Load factor > 0.7 → resize (rehashing).

Flashcards

🔍Каково условие применения Binary Search?

Массив должен быть отсортирован. Сложность O(log n) — каждый шаг вдвое уменьшает пространство поиска. Для n=1,000,000 нужно не более 20 шагов.

tap to flip

💥Что такое коллизия в хеш-таблице и как решается?

Коллизия = два разных ключа дают одинаковый хеш. Решения: 1) Chaining — связный список в бакете 2) Open Addressing — ищем следующий свободный слот (linear/quadratic probing).

tap to flip

🧩Два условия применения Dynamic Programming?

1) Optimal substructure — оптимальное решение задачи = оптимальные решения подзадач 2) Overlapping subproblems — одни и те же подзадачи решаются многократно → кэшируем.

tap to flip

📦Что такое load factor и при каком значении нужен rehash?

Load factor = n/m (количество элементов / количество бакетов). При значении > 0.7 производительность падает → выполняется resize (удвоение размера + rehash всех ключей). O(n) операция.

tap to flip

Mid TermExam Preparation

👋 Добро пожаловать!

Introduction to Programming 2

Переменные и типы данных

Приведение типов

Операторы

Функции

Строки и f-strings

Ввод и вывод

Условные операторы

Цикл for

Цикл while

Управление циклом

Функция range()

Вложенные циклы

Списки (list)

Кортежи (tuple)

Словари (dict)

Множества (set)

Списковые включения

enumerate и zip

Открытие файлов

Методы чтения

Запись в файл

Работа с CSV

Работа с JSON

Обработка ошибок при работе с файлами

History of Kazakhstan

Саки — ранняя государственность

Усуни

Канглы

Гунны

Признаки государственности

Образование Казахского ханства

Тюркский каганат

Западный Тюркский каганат

Тюргешский каганат

Карлукский каганат

Государство Карахандов

Государство Огузов

Кыпчакское государство

Кимакский каганат

Кара-Китайское ханство

Найманы и Кереиды

Создание империи Чингисхана

Завоевание Казахстана

Раздел империи между сыновьями

Последствия монгольского завоевания

Золотая Орда (Улуг Улус)

Ак Орда

Могулистан

Ханство Абулхаира

Казахское ханство: ключевые ханы

Ногайская Орда

Восстание Сырыма Датулы

Восстание Исатая и Махамбета

Восстание Кенесары Касымулы

Национально-освободительная война 1916 г.

Sociology

Социология — что это?

Социологическое воображение

История и истоки

Зачем изучать социологию?

Три основные теории

Социологическое воображение на примере кофе ☕

Структурный функционализм

Роберт Мертон — функции и дисфункции

Теория конфликта

Маркс vs Вебер

Символический интеракционизм

Драматургический анализ Гоффмана

Конструктивизм

Современные социологические теории

Социальная стратификация

Рабство

Кастовая система

Апартеид

Социальный класс

3 характеристики стратификации

Маркс: теория классового конфликта

Mid Term
Exam Preparation