Факультатив Теория вычислений 2020 - История изменений

Antongnatenko: /* Домашние задания */

2020-05-08T21:52:38Z

Домашние задания

← Предыдущая версия		Версия от 21:52, 8 мая 2020
Строка 54:		Строка 54:
	[https://drive.google.com/open?id=1AqLaE1CTa9-UsMFkLU8p646c4xfPhds0 Задачи по первой части курса] ([https://drive.google.com/open?id=1kU5vFlR2QPXj0mqYVOSSg0DIQbFmqtnf исходный код]). Рядом с каждой задачей (или её пунктом) указано количество баллов, которые можно получить за правильное решение, а также дата сдачи ("дедлайн"). Решения, сданные после дедлайна, получают не более половины баллов.		[https://drive.google.com/open?id=1AqLaE1CTa9-UsMFkLU8p646c4xfPhds0 Задачи по первой части курса] ([https://drive.google.com/open?id=1kU5vFlR2QPXj0mqYVOSSg0DIQbFmqtnf исходный код]). Рядом с каждой задачей (или её пунктом) указано количество баллов, которые можно получить за правильное решение, а также дата сдачи ("дедлайн"). Решения, сданные после дедлайна, получают не более половины баллов.

			'''В задаче 4 изменено условие. Добавлен дополнительный пункт. Срок сдачи продлён до 15 мая'''

	[https://docs.google.com/spreadsheets/d/1H2U9XhnBaI5dhhtiKAhJaX-oLOVx74AfwsWKhyNi9wI/edit?usp=sharing Таблица с оценками]		[https://docs.google.com/spreadsheets/d/1H2U9XhnBaI5dhhtiKAhJaX-oLOVx74AfwsWKhyNi9wI/edit?usp=sharing Таблица с оценками]

Antongnatenko: Листок с дз стал "Задачами по первой части курса", так как задачи по последующим частям выдаются преподавателями отдельно

2020-05-06T21:20:36Z

Листок с дз стал "Задачами по первой части курса", так как задачи по последующим частям выдаются преподавателями отдельно

← Предыдущая версия		Версия от 21:20, 6 мая 2020
Строка 52:		Строка 52:

	==Домашние задания ==		==Домашние задания ==
	~~Задачи постепенно появляются в~~ [https://drive.google.com/open?id=1AqLaE1CTa9-UsMFkLU8p646c4xfPhds0 ~~этом листочке~~] ([https://drive.google.com/open?id=1kU5vFlR2QPXj0mqYVOSSg0DIQbFmqtnf исходный код]). Рядом с каждой задачей (или её пунктом) указано количество баллов, которые можно получить за правильное решение, а также дата сдачи ("дедлайн"). Решения, сданные после дедлайна, получают не более половины баллов.		[https://drive.google.com/open?id=1AqLaE1CTa9-UsMFkLU8p646c4xfPhds0 Задачи по первой части курса] ([https://drive.google.com/open?id=1kU5vFlR2QPXj0mqYVOSSg0DIQbFmqtnf исходный код]). Рядом с каждой задачей (или её пунктом) указано количество баллов, которые можно получить за правильное решение, а также дата сдачи ("дедлайн"). Решения, сданные после дедлайна, получают не более половины баллов.

Vyalyi в 12:05, 25 апреля 2020

2020-04-25T12:05:37Z

← Предыдущая версия		Версия от 12:05, 25 апреля 2020
Строка 162:		Строка 162:
	'''[https://www.dropbox.com/s/hn7e2o9ut0mkdm9/sheets.pdf?dl=0 Листок к семинару (с.1-2)]'''		'''[https://www.dropbox.com/s/hn7e2o9ut0mkdm9/sheets.pdf?dl=0 Листок к семинару (с.1-2)]'''

	====Занятие ~~24 апреля~~. ====		====Занятие 8 мая. ====
	Теоремы об иерархии (окончание). Игры и альтернирующие вычисления.		Теоремы об иерархии (окончание). Игры и альтернирующие вычисления.
	'''[https://www.dropbox.com/s/hn7e2o9ut0mkdm9/sheets.pdf?dl=0 Листок к семинару (с.2-4)]'''		'''[https://www.dropbox.com/s/hn7e2o9ut0mkdm9/sheets.pdf?dl=0 Листок к семинару (с.2-4)]'''

Antongnatenko: /* Домашние задания */

2020-04-24T21:32:14Z

Домашние задания

← Предыдущая версия		Версия от 21:32, 24 апреля 2020
Строка 54:		Строка 54:
	Задачи постепенно появляются в [https://drive.google.com/open?id=1AqLaE1CTa9-UsMFkLU8p646c4xfPhds0 этом листочке] ([https://drive.google.com/open?id=1kU5vFlR2QPXj0mqYVOSSg0DIQbFmqtnf исходный код]). Рядом с каждой задачей (или её пунктом) указано количество баллов, которые можно получить за правильное решение, а также дата сдачи ("дедлайн"). Решения, сданные после дедлайна, получают не более половины баллов.		Задачи постепенно появляются в [https://drive.google.com/open?id=1AqLaE1CTa9-UsMFkLU8p646c4xfPhds0 этом листочке] ([https://drive.google.com/open?id=1kU5vFlR2QPXj0mqYVOSSg0DIQbFmqtnf исходный код]). Рядом с каждой задачей (или её пунктом) указано количество баллов, которые можно получить за правильное решение, а также дата сдачи ("дедлайн"). Решения, сданные после дедлайна, получают не более половины баллов.


			[https://docs.google.com/spreadsheets/d/1H2U9XhnBaI5dhhtiKAhJaX-oLOVx74AfwsWKhyNi9wI/edit?usp=sharing Таблица с оценками]

	==Прочитанные лекции==		==Прочитанные лекции==

Antongnatenko: max изменён на min в формуле для оценки за ДЗ. Иначе получалось, что все получат не меньше 10 :)

2020-04-24T20:53:18Z

max изменён на min в формуле для оценки за ДЗ. Иначе получалось, что все получат не меньше 10 :)

← Предыдущая версия		Версия от 20:53, 24 апреля 2020
Строка 35:		Строка 35:
	Домашнее задание состоит из задач (обычных и дополнительных), постепенно добавляемых в [https://drive.google.com/open?id=1AqLaE1CTa9-UsMFkLU8p646c4xfPhds0 список]. Рядом с каждой задачей (или её пунктом) указано количество баллов, которые можно получить за правильное решение, а также дата сдачи ("дедлайн"). Решения, сданные после дедлайна, получают не более половины баллов.		Домашнее задание состоит из задач (обычных и дополнительных), постепенно добавляемых в [https://drive.google.com/open?id=1AqLaE1CTa9-UsMFkLU8p646c4xfPhds0 список]. Рядом с каждой задачей (или её пунктом) указано количество баллов, которые можно получить за правильное решение, а также дата сдачи ("дедлайн"). Решения, сданные после дедлайна, получают не более половины баллов.

	Пусть Sреш — сумма баллов, набранных за решение '''обычных''' задач, Sреш_доп — сумма баллов, набранных за решение '''дополнительных''' задач, а S — максимально возможная сумма баллов, которые можно набрать за '''обычные''' задачи. Тогда оценка за домашнее задание вычисляется по формуле: Одз = ~~max~~{(Sреш + Sреш_доп)/S * 10, 10}.		Пусть Sреш — сумма баллов, набранных за решение '''обычных''' задач, Sреш_доп — сумма баллов, набранных за решение '''дополнительных''' задач, а S — максимально возможная сумма баллов, которые можно набрать за '''обычные''' задачи. Тогда оценка за домашнее задание вычисляется по формуле: Одз = min{(Sреш + Sреш_доп)/S * 10, 10}.

	Экзамен (устный) оценивается по десятибалльной системе. На экзамене можно пользоваться любыми бумажными источниками и нельзя никакими электронными.		Экзамен (устный) оценивается по десятибалльной системе. На экзамене можно пользоваться любыми бумажными источниками и нельзя никакими электронными.

Vyalyi в 14:38, 23 апреля 2020

2020-04-23T14:38:38Z

← Предыдущая версия		Версия от 14:38, 23 апреля 2020
Строка 159:		Строка 159:
	Теоремы об иерархии		Теоремы об иерархии
	'''[https://www.dropbox.com/s/hn7e2o9ut0mkdm9/sheets.pdf?dl=0 Листок к семинару (с.1-2)]'''		'''[https://www.dropbox.com/s/hn7e2o9ut0mkdm9/sheets.pdf?dl=0 Листок к семинару (с.1-2)]'''

			====Занятие 24 апреля. ====
			Теоремы об иерархии (окончание). Игры и альтернирующие вычисления.
			'''[https://www.dropbox.com/s/hn7e2o9ut0mkdm9/sheets.pdf?dl=0 Листок к семинару (с.2-4)]'''

	==Прошлогодние семинары ==		==Прошлогодние семинары ==

Vyalyi в 18:24, 16 апреля 2020

2020-04-16T18:24:57Z

← Предыдущая версия		Версия от 18:24, 16 апреля 2020
Строка 155:		Строка 155:
	Коммуникационная сложность		Коммуникационная сложность
	'''[https://www.dropbox.com/s/cgyfft2bun5k9cb/communication.pdf?dl=0 Листок про коммуникационную сложность.]'''		'''[https://www.dropbox.com/s/cgyfft2bun5k9cb/communication.pdf?dl=0 Листок про коммуникационную сложность.]'''

			====Занятие 17 апреля. ====
			Теоремы об иерархии
			'''[https://www.dropbox.com/s/hn7e2o9ut0mkdm9/sheets.pdf?dl=0 Листок к семинару (с.1-2)]'''

	==Прошлогодние семинары ==		==Прошлогодние семинары ==

Antongnatenko в 13:19, 8 апреля 2020

2020-04-08T13:19:58Z

← Предыдущая версия		Версия от 13:19, 8 апреля 2020
Строка 33:		Строка 33:
	Домашнее задание и экзамен.		Домашнее задание и экзамен.

	Домашнее задание состоит из задач (~~обязательных~~ и дополнительных), постепенно добавляемых в [https://drive.google.com/open?id=1AqLaE1CTa9-UsMFkLU8p646c4xfPhds0 список]. Рядом с каждой задачей (или её пунктом) указано количество баллов, которые можно получить за правильное решение, а также дата сдачи ("дедлайн"). Решения, сданные после дедлайна, получают не более половины баллов.		Домашнее задание состоит из задач (обычных и дополнительных), постепенно добавляемых в [https://drive.google.com/open?id=1AqLaE1CTa9-UsMFkLU8p646c4xfPhds0 список]. Рядом с каждой задачей (или её пунктом) указано количество баллов, которые можно получить за правильное решение, а также дата сдачи ("дедлайн"). Решения, сданные после дедлайна, получают не более половины баллов.

	Пусть Sреш — сумма баллов, набранных за решение '''обычных''' задач, Sреш_доп — сумма баллов, набранных за решение '''дополнительных''' задач, а S — максимально возможная сумма баллов, которые можно набрать за '''обычные''' задачи. Тогда оценка за домашнее задание вычисляется по формуле: Одз = max{(Sреш + Sреш_доп)/S * 10, 10}.		Пусть Sреш — сумма баллов, набранных за решение '''обычных''' задач, Sреш_доп — сумма баллов, набранных за решение '''дополнительных''' задач, а S — максимально возможная сумма баллов, которые можно набрать за '''обычные''' задачи. Тогда оценка за домашнее задание вычисляется по формуле: Одз = max{(Sреш + Sреш_доп)/S * 10, 10}.

Antongnatenko: Добавлена информация про дополнительные задачи

2020-04-08T13:19:38Z

Добавлена информация про дополнительные задачи

← Предыдущая версия		Версия от 13:19, 8 апреля 2020
Строка 33:		Строка 33:
	Домашнее задание и экзамен.		Домашнее задание и экзамен.

	Домашнее задание состоит из задач, постепенно добавляемых в [https://drive.google.com/open?id=1AqLaE1CTa9-UsMFkLU8p646c4xfPhds0 список]. Рядом с каждой задачей (или её пунктом) указано количество баллов, которые можно получить за правильное решение, а также дата сдачи ("дедлайн"). Решения, сданные после дедлайна, получают не более половины баллов.		Домашнее задание состоит из задач (обязательных и дополнительных), постепенно добавляемых в [https://drive.google.com/open?id=1AqLaE1CTa9-UsMFkLU8p646c4xfPhds0 список]. Рядом с каждой задачей (или её пунктом) указано количество баллов, которые можно получить за правильное решение, а также дата сдачи ("дедлайн"). Решения, сданные после дедлайна, получают не более половины баллов.

	~~Оценка~~ за домашнее задание ~~равна доле полученных баллов от общего числа возможных~~, ~~умноженной на~~ 10.		Пусть Sреш — сумма баллов, набранных за решение '''обычных''' задач, Sреш_доп — сумма баллов, набранных за решение '''дополнительных''' задач, а S — максимально возможная сумма баллов, которые можно набрать за '''обычные''' задачи. Тогда оценка за домашнее задание вычисляется по формуле: Одз = max{(Sреш + Sреш_доп)/S * 10, 10}.

	Экзамен (устный) оценивается по десятибалльной системе. На экзамене можно пользоваться любыми бумажными источниками и нельзя никакими электронными.		Экзамен (устный) оценивается по десятибалльной системе. На экзамене можно пользоваться любыми бумажными источниками и нельзя никакими электронными.

Antongnatenko в 15:49, 7 апреля 2020

2020-04-07T15:49:32Z

← Предыдущая версия		Версия от 15:49, 7 апреля 2020
Строка 33:		Строка 33:
	Домашнее задание и экзамен.		Домашнее задание и экзамен.

	Домашнее задание состоит из задач, постепенно добавляемых в [https://drive.google.com/open?id=1AqLaE1CTa9-UsMFkLU8p646c4xfPhds0 список]. Рядом с каждой задачей (или её пунктом) указано количество баллов, которые можно получить за правильное решение, а также дата сдачи ("дедлайн"). ~~За решения~~, сданные после дедлайна, получают не более половины баллов.		Домашнее задание состоит из задач, постепенно добавляемых в [https://drive.google.com/open?id=1AqLaE1CTa9-UsMFkLU8p646c4xfPhds0 список]. Рядом с каждой задачей (или её пунктом) указано количество баллов, которые можно получить за правильное решение, а также дата сдачи ("дедлайн"). Решения, сданные после дедлайна, получают не более половины баллов.

	Оценка за домашнее задание равна доле полученных баллов от общего числа возможных, умноженной на 10.		Оценка за домашнее задание равна доле полученных баллов от общего числа возможных, умноженной на 10.
Строка 52:		Строка 52:

	==Домашние задания ==		==Домашние задания ==
	Задачи постепенно появляются в [https://drive.google.com/open?id=1AqLaE1CTa9-UsMFkLU8p646c4xfPhds0 этом листочке] ([https://drive.google.com/open?id=1kU5vFlR2QPXj0mqYVOSSg0DIQbFmqtnf исходный код]). Рядом с каждой задачей (или её пунктом) указано количество баллов, которые можно получить за правильное решение, а также дата сдачи ("дедлайн"). ~~За решения~~, сданные после дедлайна, ~~проставляется половина~~ баллов.		Задачи постепенно появляются в [https://drive.google.com/open?id=1AqLaE1CTa9-UsMFkLU8p646c4xfPhds0 этом листочке] ([https://drive.google.com/open?id=1kU5vFlR2QPXj0mqYVOSSg0DIQbFmqtnf исходный код]). Рядом с каждой задачей (или её пунктом) указано количество баллов, которые можно получить за правильное решение, а также дата сдачи ("дедлайн"). Решения, сданные после дедлайна, получают не более половины баллов.