アルゴリズムとプログラミングをビジュアルで一挙に理解できる「VisuAlgo」
アルゴリズムを理解するのにビジュアル化することは非常に有効で、プログラムをビジュアル化することで理解が進むのもまた同じ。そこで、アルゴリズム・プログラミングの理解が進むようにと、アルゴリズムを記述したプログラムコードを一挙にビジュアル化することで、アルゴリズム＆プログラミングを同時に学習できる一挙両得なサービス「VisuAlgo」が公開されています。 VisuAlgo - visualising data structures and algorithms through animation https://visualgo.net/en 上記のVisuAlgoサイトで試しにソートアルゴリズムの基本プログラム「バブルソート」をビジュアル化してみます。「Sorting」の「bubble」をクリック。 検索窓の下に「bubble」と表示されたのを確認したら「Sorting」の画像をクリック。
プログラム言語 awk Linux/Unix利用者向け一行コマンド
1行プログラミング awk でデータの単純なフォーマット変換することを目的としています。 まず、次のようなデータ（/tmp/a とします）に対して、処理を行うことを考えます。 1 2 3 4 -5 6 7 8 0 9 10 113 入力行の総数を印字する 入力行の総数を出力します（他の方法 cat /tmp/a | wc）。 cat /tmp/a | awk 'END {print NR }' 実行結果 3 N行目の入力行を印字する 3行目の入力行を出力します（他の方法 cat /tmp/a | head -3 | tail -1）。 cat /tmp/a | awk 'NR==3' 実行結果 9 10 113 N個より多い欄を持つすべての入力行を印字する 1 行に3 個以上のデータが記述されている行をすべて出力する。 % cat /tmp/a | awk 'NF > 3 {print}'
細かすぎて伝わりにくいTopCoderのコーディングスキル向上マジック
細かすぎて伝わりにくいTopCoderのコーディングスキル向上マジック：最強最速アルゴリズマー養成講座（1/3 ページ） 競技プログラミングはレベルの高い人たちの集まり――そんな考えを持っている初心者の方、TopCoderはあなたのコーディングスキルを爆発的に高める魔法のような場です。今回は、初心者にこそお勧めしたいTopCoderの魅力について考えます。 教育的な観点から見るTopCoder 今回からTopCoderに関する実践的アルゴリズムを解説していく予定でしたが、序盤のうちに触れておきたいことがありましたので、今回の枕は“教育的視点から見るTopCoder”というテーマで少し書こうかと思います。 まず、最初に宣言しておきたいことは、この連載は初心者向きである、ということです。「どう考えても上級者向けだろう」という意見はたくさんの方から寄せられていますが、筆者は、まだプログラミングレ
自動改札機の運賃計算プログラムはいかにデバッグされているのか？ 10の40乗という運賃パターンのテスト方法を開発者が解説（前編）
自動改札機の運賃計算プログラムはいかにデバッグされているのか？ 10の40乗という運賃パターンのテスト方法を開発者が解説（前編） ふだん何気なく使っている鉄道。改札を降りるときにICカードを自動改札にかざすと、「ピッ」という音と共に一瞬のうちに運賃を計算してくれます。けれど、複数の路線を乗り継いだり、途中で定期券区間が挟まっていたりと、想像しただけでもそこには膨大な組み合わせがあります。それでも運賃計算プログラムはわずか一瞬で正しい運賃計算が求められ、バグがあったら社会的な一大事にもつながりかねません。 爆発的な計算結果の組み合わせがあるはずの運賃計算プログラムは、どうやってデバッグされ、品質を維持しているのでしょうか？ 9月12日から14日のあいだ、東洋大学 白山キャンパスで開催された日本科学技術連盟主催の「ソフトウェア品質シンポジウム 2012」。オムロンソーシアルソリューションズ 幡
正規表現サンプル集
今日の正規表現Tips (2008/10/05) \d 0〜9の数字を表す正規表現です。 \D 数字以外を表す正規表現です。 正規表現では小文字が大文字になると反対の意味を持ちます。 ツール 正規表現チェッカー 正規表現Tips集 Tips その１ Tips その２ テキスト編集で役立つ『正規表現のサンプル集』を詳しい説明つきで紹介。 正規表現を使ってテキスト検索＆置換して仕事の効率アップを図ろう。 ≪ メニュー ≫ １．正規表現とはなにか？ ２．正規表現を使う準備 ３．正規表現サンプル集【検索編】 ４．正規表現サンプル集【置換編】 ５．正規表現のお勉強と本の紹介 ６．エディタの強調表示でテキストに色づけ ７．プログラムで正規表現を使う ８．正規表現サンプルリクエスト
コードレビューについて - camlspotter’s blog
このところ立て続けにコードレビューについて話をする機会があったので 私が経験した最高のレビュー体制を簡単にまとめておこうと思います。 利点 何故必要か 何が嬉しいのか コスト うまく回すためには何が必要か 細かい運営方法 はっきり言って当たり前の事しか書きません。 私も当時は当たり前のことだと思っていましたから、特に気にもしていなかったのです。 ただ見聞するところによると、これをちゃんとやっているところはとても少ないようです。 ウォールストリート系のファンドでもろくにレビューしてないとかどういうことなんでしょう。 だから時々会社が吹っ飛ぶんですね… 結局は、ああだ、こうだ各論を言っても、ちゃんとやれるのか、それ一点に尽きてしまう話なのですが… 利点 レビューを何のためにするか、それはまず第一に自分達の書いているコードに潜在するバグによる損失をできるだけ少なくすることでしょう。 型システムや
別におぼえたくないのに…Javaの方から勝手に脳に入り込んできて、気がつけばJavaを習得してしまうゲーム「Robocode」 - techiela
HelloWorldやっても面白くねーんだよ！！ 皆さんこんにちは。 Google App Engine （GAE）でJavaがサポートされ、 PythonはスルーしたけどJavaならやりたい！でもJava未経験！ GAE/Jに手を出してみたけど、結局hello, world!のサンプルアプリを公開したまま 放置した状態になっていませんか？ 僕はそうです！ Java使えたら楽しいだろうなー Java覚えて仕事の案件こなしたいなー Java使えたらオブジェクト指向がもっとわかるだろうなー リア充へのあこがれ と、常々思っていつつも、Javaの最初の面倒臭さの前にいつもやる気喪失するんですよね。 HelloWorldひとつやるのにpublic static void main()書くなんて面倒臭すぎです コンパイルなんて面倒でやってられません eclipseの使い方憶えるのが面倒だし ecli
Teach Yourself Programming in Ten Years 日本語訳
以下の文章は、Peter Norvig による Teach Yourself Programming in Ten Years の日本語訳である。 本翻訳文書については、以下の方々にご教示を頂きました。ありがとうございました。 Shiro Kawai さん：誤訳の訂正 三好博之さん：誤訳の訂正 竹中明夫さん：2001年7月改版分の訳、誤訳の訂正（共訳者にクレジット） Toshihiko Ono さん：誤訳の訂正 アクビさん：訳注３に関する情報 どうしてみんなそんなに急ぐの？ どの本屋に足を運んでも、『7日で学ぶ Java』といったハウツー本を見かけるし、そのそばには Visual Basic や Windows やインターネットなどについて、同じように数日や数時間で学べると売りこむ本が無限のバリエーションで並んでいる。Amazon.com で以下の条件で検索してみたところ、 pubdate
codic - デベロッパーのためのネーミング辞書
codicは、プログラマーのためのネーミング辞書です。新しいcodicでは、翻訳エンジンを搭載しネーミングをジェネレートできるようになりました。
javascriptを理解するためのたった2つの大切なこと
9割ぐらいはハッシュ何がハッシュなのかjavascriptで存在するほとんどのオブジェクトの実体はハッシュだよ。 var arr = [0,1,2,3]; とかをみると配列(人によってはリスト)に見えると思う。でも実際は違うんだ。 これは var has = {0:0,1:1,2:2,3:3}; と基本的には等価なんだ。ただちょっと束縛されているメソッド(インターフェイス)が違うだけ。 ためしに arr[4] = 4; arr['x'] = 'string'; arr[-1] = -1; としてみよう。 Firebugで確認してみると[0, 1, 2, undefined, 4]というような値がかえってくるよ。 でもarr[-1]やarr['x']の値は保存されてないのかな？そんなことはないちゃんとアクセスできるんだ。 それどころかarr.xで'string'がかえってくるんだ。 別の例を
MacBookが起動するまで何が起こっているのか？ - ザリガニが見ていた...。
すべてはMacBookの電源ボタンを押した瞬間に、始まる。フラッシュ ストレージ搭載のAirにおいては、その僅か15秒後には起動が完了して、美しいGUIがユーザーの操作を待ち構える。その15秒間に一体何が起こっているのか？ 前回は、プロセスID 0 まで遡ってみた。しかし、それより前の世界がまだ全然見えていない。今回は、電源オンから時系列に辿ってみようと思う。 概要・基礎知識 CPUの本能 CPUは複雑怪奇なスイッチの集合体だけど、できることは非常にシンプル。メモリの内容を読み込んで、読み込んだ命令に従って演算して、結果をまたメモリへ出力するだけ。 つまり、メモリにプログラムとして実行可能な意味のある数列が展開されていないと、CPUは無意味な動作を永遠と続けるだけなのだ。 だから、電源オンでCPUが稼働した瞬間から、何らかの意味のあるプログラムが用意されていて、それが忠実に実行され、美しい
フローチャートの書き方
1 16 4 1 JIS 1 z z z 1 1 1 yes no 2 z z z 2 2 ”yes”( ”true”,” ” ) ”no”( ”false”,” ” ) C if 3 3 int main() { Proc_A(); // A Proc_B(); // B return 0; } B A void Proc_A() { int a,b; if (a >= 0) { b = 0; } else { b = 1; } } a >= 0 b = 0 yes b = 1 no A 3 C for, while, do while for, while do while 4 4 for (i = 2; i <= 10; i++) { b = b + i; } while (i <= 10) { c = c – 5; i++; } do { c = c - 5; i++; } whi
フローチャートの作成
それがたとえどんなに簡単なプログラムであっても、フローチャートを書いてとりかかることはとても重要です。 私がプログラムを書き始めた当初は、なんどもテストしては書きなおす作業の 繰り返しでプログラムを作っていましたが、それではどうしてもバグが紛れ込むので、最近は、 相当細かい段階までフローチャートを書くことが多くなりました。 いったん、フローチャートに書き出しておくと、実際のプログラム作成が効率的になり、それにかかる時間が大幅に節約されるだけでなく、ミスが少なくな り、かつ他の言語に移植するのも簡単になります。 フローチャートには、JISで決まった書き方が決まっているので、他人と開発を共有する場合は、そのルールに従わなければならないのですが、自分で書く 時はあまりこだわらなくて良いでしょう。主に使う記号は次のようなものです。(背景がこの色のもの は重要!!)
スコープ
識別子の衝突 C言語を熟知している型であれば、ローカル変数名とグローバル変数名が同じだったとき 関数内で変数にアクセスすればどうなるか、すでにご存知だと思います 同様の現象がクラスのメンバ関数内とメンバ変数で発生します メンバ関数内のローカル変数名と、同クラスのメンバ変数名が同じだった時です 次のプログラムを実行した時のことを考えてください #include <iostream> using namespace std; class Kitty { public: char *str; void print(char *); }; void Kitty::print(char *str) { cout << str; } int main() { Kitty obj; obj.str = "Kitty on your lap"; obj.print("Di_Gi_Gharat"); ret
プログラミングの能力上げるにはどうすればいいの？
■編集元：プログラマー板より「プログラミングの能力上げるにはどうすればいいの？」 1 仕様書無しさん :2011/08/03(水) 16:51:35.02 教えてください 続きを読む
ヘッドマウントディスプレイで仕事してみた - mixi engineer blog
こんにちは、机の上が汚いといつも怒られている森本＠たんぽぽグループです そんなに言うなら！という訳でスッキリさせてみました。 ガジェット好きなみなさんならご存知だと思いますが、先日SonyよりHMZ-T1というヘッドマウントディスプレイ(以後HMD)が発売されました。今までもHMDが発売されてきましたが、残念ながら視野角・解像度の面で満足できるモノではありませんでした。しかし今度は違います。何と視野角45度、解像度1280x720と実用上まったく問題のないモノになっています。発表と同時に予約をしたおかげで無事発売日に入手することができたので、さっそく仕事で使って見ました。 ちまたのブログにもかかれているとおりHMZ-T1が綺麗に見えるスイートスポットはかなり狭く感じました。ピタッと決まるととてつもなく綺麗に見えますがちょっとずれるとたちまち画面端がぼやけたりします。このあたりは慣れが必要で
まとめ？ブログ Kinect 1 -OpenNI導入-
OpenNI2(Beta)/NITE2がリリースされました！（2012/12/19） 以下の記事を御覧ください。 まとめ？ブログ Kinect 5 - OpenNI2導入- http://kgxpx834.blog58.fc2.com/blog-entry-35.html 最新のavin2/SensorKinect-unstable v0.93でKinect for Windowsが試験的にサポートされました． OpenNI.orgが2014/04/23に閉じるためOpenNI/NiTEがダウンロードできなくなります。 OpenNI.orgのClosed以降は私のブログでOpenNIのインストーラーを再頒布します。 ただし、NiTEはライセンス上再頒布できませんので、今のうちにダウンロードしておきましょう。 http://unanancyowen.com/?p=542 先日OpenKine
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
https://atmarkit.itmedia.co.jp/ait/subtop/features/da/dt_jqueryref_index.html
xcode problems
マイクロソフト、Kinect 活用スタートアップの支援プログラム Kinect Accelerator を開始 -- Engadget Japanese
