アルゴリズムとデータ構造演習
本演習の目的は、プログラミング言語C及びSchemeの基礎を習得し、 それらの言語を通じて、講義「アルゴリズムとデータ構造」の理解を深めることにあります。 重要なお知らせ 特に重要な連絡事項はここに掲載されます。 課題について 課題には、A課題とB課題があります。（課題番号の末尾が種類を表します。） B課題が基礎的な課題で、A課題が発展的な課題となっています。 B課題を全問解くことが、単位取得の目安です。 C入門第1回（10月10日） C入門第2回（10月17日） C入門第3回（10月24日） C入門第4回（10月31日） C第1回（11月7日） C第2回（11月14日） C第3回（11月21日） C第4回（11月28日） C第5回（12月5日） Scheme第1回（12月12日） Scheme第2回（12月19日） Scheme第3回（1月9日） Scheme第4回（1月16日） C補講
Linuxのディレクトリ構造の一覧
Windowsから移行した場合などの新規利用者にとても難しいと思えてしまうLinuxのディレクトリ構造。そのディレクトリの一覧です。 Windowsの場合、デフォルトの場合はほとんどのインストールしたファイルは”Program Files”に格納されますが、Linuxの場合設定ファイルは「/etc」、バイナリファイルは「/bin」、「/usr/bin」、「/usr/local/bin」などディレクトリ構成が違います。 詳細は、以下から。 / - 最も基本のルートディレクトリ。全てのファイル、ディレクトリがこの中に含まれます。 /bin - 実行ファイルが入っているディレクトリ。例えば、cat、cp、ls、more、tarなど。 /boot - Linuxのカーネルやブートマネージャーなどが含まれる /dev - Linuxで使用するデバイスのファイルが入っているディレクトリ。 /etc -
無料で利用可能なオープンソースの高機能ドラムマシン「Hydrogen」 - GIGAZINE
ドラムマシンとは、要するにドラムパートを自動的に演奏させるための電子楽器の総称。フリーソフトでもいろいろとあるにはあるのですが、中でもこの「Hydrogen」はオープンソースで開発されており、Windows、Mac OS X、Linuxで動作可能。サウンドのサンプルとして「.wav」「.au」「.aiff」の各形式に対応しており、FLAC形式による圧縮も可能。パターン数には制限がなく、マルチレイヤーをサポート。作成した曲はWAVE形式かMIDI形式で出力可能です。 詳細は以下から。 Hydrogen - advanced drum machine for GNU/Linux http://www.hydrogen-music.org/ ソングエディタ部分 パターンエディタ メインミキサービュー ダウンロードは以下から。 Hydrogen - advanced drum machine fo
フィボナッチ数列を計算するデバイスドライバ - naoyaのはてなダイアリー
Amazon から プログラミング言語Erlang入門 が届きました。 どんな構成だろうね、と会社で同僚数人とわいわいやっていたら、「フィボナッチ数列を計算するサーバー」という例があって、みんなのツボに入りました。Erlang の並列計算処理能力とネットワークプログラミングのしやすさを示すという上で良い例だと思うのですが、「フィボナッチ数列を計算する」というのと「ネットワークサーバーを書く」、という二つのテーマの不思議なギャップが面白いのでしょう。 そういえば関数型言語が得意な id:maoe は、はてなの採用面接の際に、はてなのボーナス計算を計算するシステムを作ってきたのですが、なぜかクライアント/サーバシステム、ネットワークサーバーを Haskell で、クライアントを Scheme で書き、プロトコルが S 式という実装をみんなの前で披露して、周囲の笑いを誘っていました。 ちょっとし
ユメのチカラ: ソースコードの読み方（ニコニコ動画(RC2)で公開）
ユメのチカラ インターネットの時代になって、地球規模の知恵の集積が 可能になった。ソフトウェア開発においてもオープンソースソフトウェアのバザール的開発が注目されている。いまおきているその現実を現場の視点から記していきたい。 吉岡 弘隆 - よしおか ひろたか 日本OSS推進フォーラム ステアリングコミッティ委員 OSDL Board of Directorsを歴任 カーネル読書会主宰 2000年6月、ミラクル・リナックスの創業に参加。 95年～98年、米国OracleにてOracle RDBMSの開発をおこなっていた。 98年にNetscapeのソースコード公開(Mozilla)に衝撃をうけ、オープンソースの世界に飛びこみ、ついには会社も立ち上げてしまう。 2008年6月取締役CTOを退任し一プログラマとなった。
はじめてのカーネル・ソース 第1回 どうしたら読めるようになるのか：ITpro
なかなかハードルが高く，多くの人が踏み出せないでいるカーネルのソース・コードの読解。本連載では，今までカーネル・ソースなんて見たことがないという人に，読みこなすコツをお教えします。今回は，どうしたらカーネル・ソースを読みこなせるようになるのか，筆者の経験をお話します。 Linuxユーザーなら誰しもカーネルのソース・コード（カーネル・ソース）を読んで，どのような処理を行っているのかを確認したり，自分なりの変更を加えたりしたくなるのではないでしょうか。しかし，カーネル・ソースの量は膨大な上，C言語で書かれているので，コンピュータ内部やOS（オペレーティング・システム）の仕組みを理解したプログラマでないとなかなか読みこなせません。そのため，カーネルを読むための第一歩を踏み出せない人が数多くいることは事実です。 本講座では，プログラマではないごく普通のLinuxユーザーが，カーネルをある程度自力で
インストールと環境構築
今回から数回にわたって、仮想化ソフトウェア「Xen」を用いたシステム構築についてご紹介します。 ご存じの方も多いと思いますが、Xenは、オープンソースで提供されている仮想化ソフトウェアで、手軽に仮想マシンを実現する手法として注目されています。この連載ではその概要については割愛し、システム構築の現場で、実際にどのように仮想化システムを設計・構築・運用していくかという実践的な部分に焦点を当てて解説を進めていきたいと思います。 初めに、XenをインストールしてゲストOSを動かすまでの基本的な手順を紹介したいと思います。ゲストOSを稼働させ、Xenの基本的なセットアップ方法を把握したところで、次回以降、実際の仮想化システム構築のプロセスを、パフォーマンス検証結果などとともに紹介していきます。 なお、今回は仮想化環境のプラットフォームとしてRed Hat Enterprise Linux 5（以下R
8Gメモリマシンへの道 - 最速配信研究会(@yamaz)
最近一段とメモリが安くなっている. http://www.watch.impress.co.jp/akiba/hotline/20071006/p_mem.html 「今使ってるマザーボードは8G対応って書いてあるし, メモリスロットも4つあるから5万円出せば8Gメモリのサーバってぇ寸法よ」 という目論見だったけれど,いろいろ実験及び調べてみたところうまくいかなかったので,わかったところまでをご紹介.どなたか私の屍を乗り越えて先に進んでください. 得た知見としては下記の通り. メモリコントローラの最大バンク数について フツーに売ってるインテルベースのマザーボードのチップセットのメモリコントローラは最大ランク数(バンク数)という概念が存在して,チップセット的にハンドリングできるメモリ上限とは別の制限がある.メモリモジュールのランク数はおおむね片面実装(チップが基盤の片面にだけくっついてるもの
WindowsをLinux上で動かす方法をムービーで解説 - GIGAZINE
マイクロソフトのWindowsをLinuxのひとつである「Ubuntu Edgy Eft」上で動かす手順を解説したムービーです。5つの手順を順に行うことで実現できるらしい。ムービーでは実際にWindowsXPをインストールしていますが、実際にはWindowsVistaも動作するようです。 手順の解説ムービーは以下から。 5min - How to run WinXP on Linux - Video ムービー自体は5分半ほど。実際の手順自体は以下のような感じ。 ステップ1：VirtualBoxをダウンロードする ステップ2：VirtualBoxをインストールする ステップ3：ユーザー・グループの設定から自分のユーザー名を「vboxusers」に追加する ステップ4：仮想マシンを作成する ステップ5：Windowsをインストールする ほかには、「VMware Player」を利用する方法もあ
404 Blog Not Found:tips - sshでパスワード無しログイン
2007年09月30日13:30 カテゴリTips tips - sshでパスワード無しログイン 以下に加えて、これも覚えておくといいかも。 odz buffer - SSH の接続を共有する パスワード無しの認証ファイルを作る $ ssh-keygen -d -f ~/.ssh/nopass-dsa -N '' または $ ssh-keygen -d -f ~/.ssh/nopass-dsa -N '' -C you@your.example.com -N ''がポイントです。 前者の場合、ssh commentは$USER@$HOSTになりますが、最近はDHCPでホスト名を決めちゃう場合も多いので、それがいやな場合は後者の方法で決め打ちするのがいいでしょう。 完了すると、~/.ssh/nopass-dsaと、~/.ssh/nopass-dsa.pubの二つのファイルが出来ます。前者は絶
SSH の接続を共有する - odz buffer
ref:http://www.revsys.com/writings/quicktips/ssh-faster-connections.html via:http://www.cuspy.org/blog/2007/09/21/ $HOME/.ssh/config に Host * ControlMaster auto ControlPath /tmp/%r@%h:%p とかくと、既存の SSH コネクションがあれば利用してパスワード/パスフレーズ入力なしで接続できるとのこと。おぉ、すげえ。 どうしても公開鍵認証をさせてくれないところなんかで役に立つかも。 そういえば、$HOME/.ssh/config を設定するという話はあまり知られていない気がするなぁ。知らない人は新山さんの本でも読むといいよ。 入門OpenSSH 作者: 新山祐介出版社/メーカー: 秀和システム発売日: 2006/0
【特集】PS3で自作ゲームを配布する - 独自LinuxブータブルCDの制作 (1) ブートキャンプ - 動かすところから始めよう | パソコン | マイコミジャーナル
筆者は、PS3Linuxを利用し、NScripter(*1)互換エンジン「ONScripter」(*2)が自動起動するブータブルCD「ONScripter pack CD」を作成した。すべてとはいかないものの、これによってNScripter用に作成されたゲームをPS3上で遊ぶことができる。 動画1 NScripter互換エンジン「ONScripter」を搭載したブータブルCD「ONScripter pack CD」がPS3上で自動起動する様子(wmv形式、16.1MB) PS3でLinuxを起動してといった原理的なところはひとまず置いて、ここではPS3でONScripterを楽しむ方法から紹介しよう。 *1 NScripter NScripterは、高橋直樹氏が開発を行っている、Windows用ノベルゲームを作成できるシステムプログラムである。 *2 ONScripter
sanonosa システム管理コラム集: Linuxでそこそこ安全かつ楽にサーバを立てる方法
【1.初めに】 要望がありましたので、今回はLinux（実際はRedhat系Linux）でそこそこ安全かつ楽にサーバを立てる際の手順を記してみます。 ※一応注意：今回は、試しにサーバを立てる程度であればこのくらいで十分ではないかと思うレベルを想定しています。サービスに投入するサーバでは私はもっと細かいところまで手を入れています。 【2.そこそこ安全かつ楽にサーバを立てる手順】 さて、いよいよ本題です。サーバを立てる際は、不必要なものを全て取り除いてから必要なものを追加していくというのが基本になります。以下の手順1～5では不要なものの除去、手順6～7で必要なものを追加し確認しています。それを踏まえまして。 ■手順1. OSをインストールします。(私はLinuxであればCentOSを入れることが多いです。その際私はインストールの種類をカスタムにしパッケージグループの選択では開発ツール以外全部チ
Open Tech Press | ハウツー：Xmingを使ってWindowsからLinuxを使う
X Windowシステムの良い点は、リモートコンピュータで実行されているXアプリケーションをローカルコンピュータに表示する機能があることだ。Microsoft Windowsの良くない点は、Xアプリケーションを表示する標準機能がまったくないことだ。仕事でWindowsを使っているが、Linuxアプリケーションも同時に使いたい場合、Xmingが役に立つ。Xmingは、X WindowシステムとMicrosoft Windowsを結ぶ、フリーで使いやすいポートである。 Xmingは、GNU General Public License version 2（GPLv2）によってライセンスが供与され、使いやすいインストーラ付きのWindows実行可能ファイルのパッケージとして提供されている。X Windowサーバだけが必要な場合 — つまり完全なUnix型の環境は必要ない場合 — Cygwin/X
Linuxの各種コマンドのチートシートに日本語版登場
以前に「Linuxの各種コマンドのチートシート」というのを紹介しましたが、日本語訳したバージョンが新たに追加されたようです。以前の英語版でもかなり便利だったのですがこれでさらに便利になりました。 ダウンロードは以下から。 Unix/Linuxコマンドリファレンス - よたらぼ 保管庫 http://www.yotabanana.com/hiki/ja/?fwunixref PDF形式のファイルと、ODT形式のファイルの2種類があり、元のファイルと同じクリエイティブコモンズライセンスで提供されています。 あと「manコマンド使え」という意見もあるのですが、そもそも何のコマンドかすらわからないというそれ以前の状態の場合はチートシートがあると役立つ。もうちょっと進歩するとこのあたりのコマンドリファレンスをまとめたサイトが便利に思えてくるようになる。 Linuxコマンドリファレンス http://
MasteringMemcached
2008-09-27 17:53:11 +0900 (78d); rev 114 この文書について 分散型メモリオブジェクトキャッシングシステムである memcached について、その仕組み、導入やプログラミング言語からの利用方法までを紹介します。 この文章は常に書きかけです。誤字脱字や間違いの指摘や情報提供などを歓迎します。 この文書の対象者 memcached の導入を検討しているひと memcached をプログラミング言語から利用する方法を知りたいひと memcached の仕組みや仕様を知りたいひと 環境について 以下のような環境を想定しています。 UNIX および UNIX ライク OS x86 アーキテクチャ memcached は x86 以外のアーキテクチャでも動作しますが、この文書では x86 前提として記述します。 memcached とは memcached は
ITmedia エンタープライズ：週末ハッカー講座：Nintendo DS（Lite）でオープンソース系ソフトウェアを使用する (1/3)
Nintendo DS（Lite）でオープンソース系ソフトウェアを使用する：Gadget Hacks（1/3 ページ） Nintendo DSは秀逸なゲーム機だが、このデバイスの能力はそれだけに限定されるものではない。ハッカーたちの手にかかれば、Nintendo DSがオールラウンドな携帯式コンピューティングデバイスに変貌するのだ。 Nintendo DSは秀逸なゲーム機だが、このデバイスの能力はそれだけに限定されるものではない。ハッカーたちの手にかかれば、Nintendo DSをオープンソース系ソフトウェアの実行プラットフォームとして利用するだけでなく、スリムダウン版でよければLinuxさえも動かすことが可能なのだ。ここでは、Nintendo DSをオールラウンドな携帯式コンピューティングデバイスに変貌させるために必要な、幾つかのオープンソース系アプリケーションを紹介することにしよう。
ぴょぴょぴょ？ - Linuxとかプログラミングの覚え書き - - emacsでリアルタイムに構文チェックを行う方法(flymake)
emacs でリアルタイムに構文チェックする方法です．flymakeを使います．仕組みとしては コーディング中に C-x C-s を押すと，バックグラウンドで make が走る make がエラーを出した場合は，該当するコードをハイライト表示する だけです．恐ろしく便利です． 参考 開発元 http://flymake.sourceforge.net/ すでに他の方のブログでも取り上げられています． flymake でリアルタイム文法チェック - とりあえず暇だったし何となくはじめたブログ Flymake を使って編集中にシンタックスエラーを検出する — ありえるえりあ インストール emacs22以降であればflymakeはデフォルトでインストール済です． 設定 flymakeは，構文チェックの処理を外部プログラムに丸投げしています．たとえば構文チェッカとして make を使う場合は，以
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
gOS - Discover a good OS.
kndb.jp