Coursera で新しく取り始めたコースの第1週目の授業と課題を終えた。アルゴリズムを体系的に勉強をしたことがなかったので、このコースで基礎的なところをおさえたい。
第1週目の授業では、課題の提出方法や簡単なデバッグの方法、ストレステストの方法を実践しながら学びました。今回課題で扱った問題は、the maximum prioritized product problem という問題で、「任意の数の負でない整数の中から、選んだ2つの数を掛けた数のうち最大になる組み合わせをみつける」といったものです。
例:
1 2 3 => 6
7 8 8 4 3 => 64
6 10 30 2 6 7 12 => 360
プログラムの問題としては比較的安易だったけど、標準入出力とかキャストとかでちょっとはまりました。(久しぶりにC++を書いた)
気づきとしては、テキストに比べて動画は圧倒的に頭に入ってきやすいし、勉強を強制的に前に進めることができていいな、と思いました。