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

[Ulysses]

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

[Ilya]

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

[Ulysses]

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

[Ulysses]

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

[Ilya]

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

[Ulysses]

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

[Curly]

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

[Ulysses]

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

[Curly]

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

[Ulysses]

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

[Ulysses]

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

[Lucky_Man]

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

---

1. Уточните, пожалуйста, № лабораторной. Я не нашёл 15-й.

   ---

2. Почему задание по БД находится не в части заданий по БД?

   
   

   ---

3. Можно чуть подробнее? В каком виде дана строка и что должно быть на выходе?

   

   ---

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

   

   ---

5. Точно "На"?

   

   ---

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

[Ulysses]

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

AND(F, OR(R, T))

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

[Molkree]

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

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

[Ulysses]

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

[Molkree]

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

[Ulysses]

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

[Ulysses]

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

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

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

[Ulysses]

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

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

[Ilya]

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

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