В связи с субботником 23 апреля пара практики по основам программирования, которая должна была быть в этот день, в группе 1.9 переносится на пятницу, 8:00. Прошу старосту сообщить всем студентам группы.
(1 курс ФИИТ) CS101. Основы программирования — практика
Ulysses
#149
Опубликовано первое домашнее задание по рекурсии. Время на выполнение, как обычно, — одна неделя (25 апреля, 23-00).
Ilya
#150
максимальное кол-во прикрепленных файлов в домашнем задании - 15, а заданий - 8+7 + 2 модуля, итого 17. Увеличьте пожалуйста макс. кол-во прикрепленных файлов
Curly
#152
Вопрос по поводу домашнего задания на эту неделю. Создать линейный список из N первых чисел Фибоначчи без использования вспомогательных структур и проведения лишних вычислений. Скажите, возможно ли в данной ситуации сделать “обёртку”? Просто даже на лекциях нам давались алгоритмы, в которых, кроме N - количества чисел, подпрограмма принимала на вход минимум a и b - 2 предыдущих числа.
Ulysses
#153
Да, всё верно. Только мы называем это не обёрткой, а вспомогательной подпрограммой. Она может принимать дополнительные параметры, чтобы обеспечить эффективность вычислений.
Lucky_Man
#157
Есть несколько вопросов(замечаний) по ДЗ №5:
-
Уточните, пожалуйста, № лабораторной. Я не нашёл 15-й.
-
Почему задание по БД находится не в части заданий по БД?
-
Можно чуть подробнее? В каком виде дана строка и что должно быть на выходе?
----------
- Имеется ввиду задание №1 из лабораторной №4?
----------
- Точно “На”?
----------
- Может быть лабораторной № 4?
Ulysses
#158
Очевидно, что под лаб. 15 и 16 имелись ввиду 3 и 4 соответственно. Насчёт выражения,ну, например:
AND(F, OR(R, T))
Опечатки поправил. Первая задача на деревья пусть уже остаётся там, где есть.
Molkree
#159
Я понимаю, что это всего лишь пример для наглядности, но хотелось бы прояснить пару моментов для всех интересующихся.
- Про доступ только у президента. На самом деле постоянно работают 3 таких чемоданчика. Помимо президента (который является Верховным Главнокомандующим), такие же есть у министра обороны и начальника Генштаба. И бабахнуть не получится, если команда на запуск поступит только от президента. В разных источниках говорится разное, но суть такова: нужны команды на запуск минимум с двух чемоданчиков (где-то говорят, что со всех трёх).
- Насчёт отпечатка пальца или сетчатки глаза. Ни про что такое не известно. Даже больше, президент самостоятельно не сможет открыть чемоданчик. Во-первых, потому что чемоданчик находится у офицера, который следует за президентом (ну не будет же президент сам его носить). Во-вторых, ключ от чемоданчика находится не у президента, а у всё того же офицера
Ulysses
#160
А можно точную ссылку, откуда эта цитата взята? Просто осталось от прошлого преподавателя, я не успел выпилить.
Ulysses
#163
В моей подгруппе на семинаре завтра я постараюсь разобрать следующие вопросы:
- Подсчёт частот слов в строке с помощью БДП.
- Проверка идеальной сбалансированности за один проход.
- Создание случайного БДП.
- Вычисление логического выражения из ДЗ.
Ничего особенного, просто записываю, чтобы не забыть.
Ulysses
#164
Опубликовано очередное ДЗ.
Прошу старост обеих групп напомнить студентам, что в среду состоится контрольная работа по рекурсии и деревьям. Лучше проговорить эту информацию в живую в понедельник.
Ilya
#165
Указание. Узел дерева должен хранить запись, содержащую слово и линейный список (односвязный или двусвязный — на ваш выбор) с номерами строк, в которых оно встречалось. БДП должно строиться на основе лексикографического порядка слов.
в узле можно хранить 3 параметра : слово, ссылку на первый и последний элемент? не объединяя при этом ссылки в кортеж