(1 курс ФИИТ) CS101. Основы программирования — практика

Ulysses 2016-04-16 09:52:02 UTC #146

В связи с субботником 23 апреля пара практики по основам программирования, которая должна была быть в этот день, в группе 1.9 переносится на пятницу, 8:00. Прошу старосту сообщить всем студентам группы.

(1 курс ФИИТ) Новости и объявления

Ilya 2016-04-18 12:31:15 UTC #147

А домашнее задание по теме рекурсия будет?

Ulysses 2016-04-18 12:56:39 UTC #148

Да, сегодня будет.

Ulysses 2016-04-18 14:11:10 UTC #149

Опубликовано первое домашнее задание по рекурсии. Время на выполнение, как обычно, — одна неделя (25 апреля, 23-00).

Ilya 2016-04-19 19:58:07 UTC #150

максимальное кол-во прикрепленных файлов в домашнем задании - 15, а заданий - 8+7 + 2 модуля, итого 17. Увеличьте пожалуйста макс. кол-во прикрепленных файлов

Ulysses 2016-04-19 19:59:25 UTC #151

Спасибо за замечание, увеличил.

Curly 2016-04-23 21:48:38 UTC #152

Вопрос по поводу домашнего задания на эту неделю. Создать линейный список из N первых чисел Фибоначчи без использования вспомогательных структур и проведения лишних вычислений. Скажите, возможно ли в данной ситуации сделать “обёртку”? Просто даже на лекциях нам давались алгоритмы, в которых, кроме N - количества чисел, подпрограмма принимала на вход минимум a и b - 2 предыдущих числа.

Ulysses 2016-04-23 21:50:47 UTC #153

Да, всё верно. Только мы называем это не обёрткой, а вспомогательной подпрограммой. Она может принимать дополнительные параметры, чтобы обеспечить эффективность вычислений.

Curly 2016-04-23 23:53:42 UTC #154

Благодарю за быстрый ответ…)

Ulysses 2016-04-24 04:14:06 UTC #155

Всегда пожалуйста…

Ulysses 2016-04-24 16:47:13 UTC #156

Опубликовано очередное ДЗ.

Lucky_Man 2016-04-25 13:30:25 UTC #157

Есть несколько вопросов(замечаний) по ДЗ №5:

Уточните, пожалуйста, № лабораторной. Я не нашёл 15-й.
Почему задание по БД находится не в части заданий по БД?
Можно чуть подробнее? В каком виде дана строка и что должно быть на выходе?

----------

Имеется ввиду задание №1 из лабораторной №4?

----------

Точно “На”?

----------

Может быть лабораторной № 4?

Ulysses 2016-04-25 15:05:37 UTC #158

Очевидно, что под лаб. 15 и 16 имелись ввиду 3 и 4 соответственно. Насчёт выражения,ну, например:

AND(F, OR(R, T))

Опечатки поправил. Первая задача на деревья пусть уже остаётся там, где есть.

Molkree 2016-04-25 15:25:56 UTC #159

Я понимаю, что это всего лишь пример для наглядности, но хотелось бы прояснить пару моментов для всех интересующихся.

Про доступ только у президента. На самом деле постоянно работают 3 таких чемоданчика. Помимо президента (который является Верховным Главнокомандующим), такие же есть у министра обороны и начальника Генштаба. И бабахнуть не получится, если команда на запуск поступит только от президента. В разных источниках говорится разное, но суть такова: нужны команды на запуск минимум с двух чемоданчиков (где-то говорят, что со всех трёх).
Насчёт отпечатка пальца или сетчатки глаза. Ни про что такое не известно. Даже больше, президент самостоятельно не сможет открыть чемоданчик. Во-первых, потому что чемоданчик находится у офицера, который следует за президентом (ну не будет же президент сам его носить). Во-вторых, ключ от чемоданчика находится не у президента, а у всё того же офицера

Ulysses 2016-04-25 15:27:43 UTC #160

А можно точную ссылку, откуда эта цитата взята? Просто осталось от прошлого преподавателя, я не успел выпилить.

Molkree 2016-04-25 15:39:27 UTC #161

Рекурсивные решения двух простых задач раздел Какое решение лучше?

Ulysses 2016-04-25 15:41:37 UTC #162

Понятно, спасибо. Сейчас уже лень менять, правда. В следующем году постараюсь.

Ulysses 2016-04-26 21:19:59 UTC #163

В моей подгруппе на семинаре завтра я постараюсь разобрать следующие вопросы:

Подсчёт частот слов в строке с помощью БДП.
Проверка идеальной сбалансированности за один проход.
Создание случайного БДП.
Вычисление логического выражения из ДЗ.

~~Ничего особенного, просто записываю, чтобы не забыть.~~

Ulysses 2016-04-30 20:50:55 UTC #164

Опубликовано очередное ДЗ.

Прошу старост обеих групп напомнить студентам, что в среду состоится контрольная работа по рекурсии и деревьям. Лучше проговорить эту информацию в живую в понедельник.

Ilya 2016-05-06 18:18:47 UTC #165

Указание. Узел дерева должен хранить запись, содержащую слово и линейный список (односвязный или двусвязный — на ваш выбор) с номерами строк, в которых оно встречалось. БДП должно строиться на основе лексикографического порядка слов.

в узле можно хранить 3 параметра : слово, ссылку на первый и последний элемент? не объединяя при этом ссылки в кортеж