АиСД-2 Экзамен - История изменений

Pankovamg в 09:20, 19 января 2026

2026-01-19T09:20:12Z

← Предыдущая версия		Версия от 09:20, 19 января 2026
Строка 28:		Строка 28:


	Ссылки на вход в контест экзамена:		Ссылки на вход в контест экзамена

	~~https://official.contest.yandex.ru/contest/87556/enter/ Фамилия A - Г~~

	~~https://official.contest.yandex.ru/contest/87557/enter/ Фамилия Д - К~~		В экзаменационном наборе контеста у вас будет 25 заданий.

	~~https://official.contest.yandex.ru/contest/87558/enter/ Фамилия Л - П~~

	~~https://official.contest.yandex.ru/contest/87559/enter/ Фамилия Р - Ф~~

	~~https://official.contest.yandex.ru/contest/87561/enter/ Фамилия X - Ю~~


	В экзаменационном наборе контеста у вас будет ~~5 тем по 5~~ заданий ~~на каждую.~~
	~~Задания можно выполнять независимо друг от друга~~.
	Каждый верный ответ даёт 0,3 балла.		Каждый верный ответ даёт 0,3 балла.
	Во время экзамена вам не будет доступна таблица результатов и вердикт проверяющей системы, т.е. если ваш ответ не совпадает по формату - будет сообщение, иначе он будет просто принят для рассмотрения.		Во время экзамена вам не будет доступна таблица результатов и вердикт проверяющей системы, т.е. если ваш ответ не совпадает по формату - будет сообщение, иначе он будет просто принят для рассмотрения.
Строка 51:		Строка 40:
	Во время экзамена разрешается использовать приложения «блокнот» (и аналоги) и «калькулятор», писать программы на Python, а также пользоваться чистой бумагой и ручкой.		Во время экзамена разрешается использовать приложения «блокнот» (и аналоги) и «калькулятор», писать программы на Python, а также пользоваться чистой бумагой и ручкой.
	Нельзя использовать заранее написанный код и конспекты.		Нельзя использовать заранее написанный код и конспекты.

	После окончания контеста в течении 15 минут ваши результаты будут загружены в [https://docs.google.com/spreadsheets/d/1g2pg-H1MI6lnvcD7EsgvgufIJUJuZaQK-jR7wLfzsZM/edit?gid=979222706#gid=979222706 таблицу.]

	Для выхода в устную часть экзамена вам необходимо верно решить '''15 заданий''' (набрать 4,5 балла)		Для выхода в устную часть экзамена вам необходимо верно решить '''15 заданий''' (набрать 4,5 балла)

	'''Устная часть с 14.00'''		'''Устная часть с 14.00'''

	Если вы успешно сдали устную часть - записываетесь в один из свободных слотов в [https://docs.google.com/spreadsheets/d/1g2pg-H1MI6lnvcD7EsgvgufIJUJuZaQK-jR7wLfzsZM/edit?gid=979222706#gid=979222706 таблице].
	~~Вы пишете свои ФИ, чтобы преподаватель видел кто должен зайти.~~

	~~Вы самостоятельно отслеживаете время когда вам нужно зайти в zoom и номер комнаты, где вас ждёт преподаватель.~~

	~~Преподаватель запускает генератор билета и выдаёт вам билет из 3-х вопросов.~~

	На каждый вопрос ожидается распространённый ответ.		На каждый вопрос ожидается распространённый ответ.

Pankovamg в 10:53, 20 декабря 2025

2025-12-20T10:53:12Z

@@ Строка 27: / Строка 27: @@
 Это нужно сделать до 12.00, в 12.00 стартует контест экзамена.
-Ссылки на контест с вариантами будут размещены на Wiki странице экзамена/на главной странице и в группе.
 В экзаменационном наборе контеста у вас будет 5 тем по 5 заданий на каждую.

Pankovamg: Внесены уточнения по правилам экзамена

2025-12-19T17:13:52Z

Внесены уточнения по правилам экзамена

@@ Строка 1: / Строка 1: @@
 '''с 12.00 до 13.30''' - письменная часть - контест из 5 теоретических вопросов по 5 заданий к каждом на Яндекс контесте.
 Каждое задание оценивается независимо в 0,3 балла.
@@ Строка 9: / Строка 85: @@
 В устную часть приглашаются все, кто набрал хотя бы 4,5 балла (15 правильных ответов из 25)
-Вы записываетесь на один из доступных временных слотов и подключаетесь по ссылке к zoom
+Вы записываетесь на один из доступных временных слотов и подключаетесь по ссылке к zoom.
 На устной части экзамена вам достаётся билет из 3-х вопросов. Вопросы формируются из банка вопросов к экзамену.
 По каждому вопросу билета экзаменующий может задавать дополнительные вопросы.

Pankovamg в 19:33, 14 декабря 2025

2025-12-14T19:33:57Z

← Предыдущая версия		Версия от 19:33, 14 декабря 2025
Строка 113:		Строка 113:
	'''<big>Вопросы к письменной части экзамена по АиСД, 2 модуль</big>'''		'''<big>Вопросы к письменной части экзамена по АиСД, 2 модуль</big>'''

	~~=== Тема B "Теория чисел" ===~~

	'''Алгоритм Евклида'''		'''Пример задания по теме "Теория чисел: Алгоритм Евклида'''

	# Какое минимальное количество шагов (делений с остатком) требуется алгоритму Евклида для вычисления НОД(34, 21)?		# Какое минимальное количество шагов (делений с остатком) требуется алгоритму Евклида для вычисления НОД(34, 21)?
Строка 138:		Строка 137:
	m-= n		m-= n
	print(k)		print(k)

			'''Банк заданий'''
			по другим темам размещён в [https://docs.google.com/document/d/1NwBe6dm1mZytZLTT5HkEpMm8Xco5ifHtvOi2BMG6-jo/edit?tab=t.0#bookmark=id.xeak5b2t4val отдельном google документе]

Pankovamg: Внесены вопрсоы экзамена

2025-12-14T11:27:18Z

Внесены вопрсоы экзамена

Внесённые изменения

Pankovamg в 15:41, 12 декабря 2025

2025-12-12T15:41:03Z

← Предыдущая версия		Версия от 15:41, 12 декабря 2025
Строка 1:		Строка 1:
			'''с 12.00 до 13.30''' - письменная часть - контест из 5 теоретических вопросов по 5 заданий к каждом на Яндекс контесте.
			Каждое задание оценивается независимо в 0,3 балла.

			В набор задач войдут задачи из банка задач к экзамену.
			Экзамен проходит онлайн с подключением к zoom трансляции.

			'''с 14.00''' - устная часть экзамена.

			В устную часть приглашаются все, кто набрал хотя бы 4,5 балла (15 правильных ответов из 25)

			Вы записываетесь на один из доступных временных слотов и подключаетесь по ссылке к zoom
			На устной части экзамена вам достаётся билет из 3-х вопросов. Вопросы формируются из банка вопросов к экзамену.
			По каждому вопросу билета экзаменующий может задавать дополнительные вопросы.

			'''Банк задач и вопросов к экзамену:'''

			Банк заданий и вопросов к экзамену состоит из открытой и закрытой части в отношении 80/20.
			Открытая часть размещается в свободном доступе не позднее 13 декабря.

			'''Оценка за экзамен:'''

			Каждое задание вопроса оценивается независимо в 0,3 балла (max = 7,5сза все задания)

			Ответ на каждый вопрос устной части оценивается в баллах от 0 до 1,5 с шагом 0,5 (max = 4,5)

			Итоговая оценка = min(10, контест + устный ответ)


	'''<big>Вопросы к письменной части экзамена по АиСД, 2 модуль</big>'''		'''<big>Вопросы к письменной части экзамена по АиСД, 2 модуль</big>'''

Pankovamg: Добавлены вопросы

2025-12-09T16:38:23Z

Добавлены вопросы

← Предыдущая версия		Версия от 16:38, 9 декабря 2025
Строка 1:		Строка 1:
			'''<big>Вопросы к письменной части экзамена по АиСД, 2 модуль</big>'''

			=== Тема B "Теория чисел" ===

			'''Алгоритм Евклида'''

			# Какое минимальное количество шагов (делений с остатком) требуется алгоритму Евклида для вычисления НОД(34, 21)?
			# Напишите пропущенную строку в итеративной реализации алгоритма Евклида на Python:
			def gcd(a, b):
			while b != 0:
			pass
			return a
			# Напишите формулу нахождения НОК натуральных чисел a, b используя функцию нахождения НОД двух чисел - gcd(a, b).
			# Напишите оценку по времени в O нотации для алгоритма нахождения НОД для чисел a и b
			# Для решения задачи "Полоска бумаги имеет размеры A × B. Каждый раз от нее отрезается квадрат максимального размера до тех пор, пока не получится квадрат. Сколько квадратов получится?" Использовали реализацию алгоритма Евклида с вычитанием. Напишите условие, которое позволит сократить решение задачи для тестов, где одно из входных чисел очень велико, а другое равно 1.

			n, m = map(int, input().split())
			k = 1

			else:
			while n != m:
			k += 1
			if n > m:
			n-= m
			else:
			m-= n
			print(k)


	'''<big>Вопросы к устной части экзамена по АиСД, 2 модуль</big>'''		'''<big>Вопросы к устной части экзамена по АиСД, 2 модуль</big>'''

	~~(все вопросы будут добавлены не позднее 14 декабря)~~

	=== Тема "Алгоритмы: классификация, сложность" ===		=== Тема "Алгоритмы: классификация, сложность" ===

Pankovamg в 10:23, 9 декабря 2025

2025-12-09T10:23:20Z

← Предыдущая версия		Версия от 10:23, 9 декабря 2025
Строка 1:		Строка 1:
	'''Вопросы к устной части экзамена по АиСД, 2 модуль'''		'''<big>Вопросы к устной части экзамена по АиСД, 2 модуль</big>'''

	(все вопросы будут добавлены не позднее 14 декабря)		(все вопросы будут добавлены не позднее 14 декабря)

Pankovamg в 10:22, 9 декабря 2025

2025-12-09T10:22:03Z

← Предыдущая версия		Версия от 10:22, 9 декабря 2025
Строка 1:		Строка 1:
	== Вопросы к устной части экзамена по АиСД, 2 модуль ==		'''Вопросы к устной части экзамена по АиСД, 2 модуль'''

	(все вопросы будут добавлены не позднее 14 декабря)		(все вопросы будут добавлены не позднее 14 декабря)

Pankovamg: Новая страница: «== Вопросы к устной части экзамена по АиСД, 2 модуль == (все вопросы будут добавлены не позд…»

2025-12-09T10:21:18Z

Новая страница: «== Вопросы к устной части экзамена по АиСД, 2 модуль == (все вопросы будут добавлены не позд…»

Новая страница

== Вопросы к устной части экзамена по АиСД, 2 модуль ==

(все вопросы будут добавлены не позднее 14 декабря)

=== Тема "Алгоритмы: классификация, сложность" ===

=== Тема "Теория чисел" ===

=== Тема "Линейный поиск в массиве данных" ===

=== Тема "Структуры данных: множества, словари, стеки, деки, очереди" ===

=== Тема "Жадные алгоритмы" ===

=== Тема "Обработка событий" ===

=== Тема "Бинарный поиск" ===

=== Тема "Квадратичные сортировки" ===

=== Тема "Комбинаторные рекурсивные алгоритмы" ===

=== Тема "Рекурсивные сортировки: быстрая сортировка, сортировка слиянием" ===

=== Тема "Структура данных - куча. Пирамидальная сортировка" ===

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