ホーム > イベント情報 > 2020年度6月11日

イベント情報 2020年度6月11日

第２４５回東三河サイエンスカフェ開催のご案内

ナップサック問題（Knapsack Problem）－ 情報Ａ－Ｚ「Ｋ」の巻 －

日時	6月11日 18:30～20:00
講師	河合 和久（情報・知能工学系　准教授）
対象者	高校生以上ならどなたでも。
定員	20名。定員になり次第締め切ります。
場所	web開催になります。
費用	無料
主催	東三河サイエンスカフェ事務局

詳細情報

ナップサック問題とは、 大きさと値段のちがうさまざまな荷物を、うまく組み合わせて、 大きさの限られたひとつのナップサックのなかに、できるだけ値段が高くなるよう、 荷物をつめこむにどうすればよいか、を考える問題です。 すべての組合せを数えあげていると、長い計算時間がかかります。 そうした意味で、コンピュータの世界では、 古くから取り組まれてきた問題です。
今宵は、ナップサック問題についてサイエンスしてみましょう。

◆先生からの一言：
学校が始まり、子どもたちがランドセルを背負って、 集団登校する風景がもどってきました。
ナップサック問題と同じような意味で、 古くから興味をもたれてきた問題に、 巡回セールスマン問題や最長片道切符問題などがあります。

最新チラシ・申込方法等の詳細は、
東三河サイエンスカフェのウェブサイトでご確認ください。

また，お申込・お問い合わせは下記までお願いいたします。

「東三河サイエンスカフェ事務局」
メール：cs<at>ita.cs.tut.ac.jp
※<at>を@に換えてください