2011年10月7日

アルゴリズムとデータ構造

2011.10.7（WEB用）

授業の概要
• コンピュータの中でさまざまの仕事をしているの
は，その中で走っているプログラムです。

• その際に，データをどのような手順で処理すれ
ばよいのかをまとめたのがアルゴリズムです。

• 本講義ではプログラミングの入門から始めて，
初歩的なアルゴリズムを理解することを目標とし
ています。

講義内容
１章：プログラミング入門
２章：プログラミングの基礎知識
３章：条件判断
４章：ループと配列
５章：基本的なアルゴリズム

Ruby プログラミング
+
基本的なコマンド操作や情報学の知識

授業の流れについて
• ポイントを説明した後、作業をしながら覚えていくの
で、最初はしっかり話を聞いてください。

• 講義スライドは授業後ウェブ上にアップするので、
復習用に参照してください。

• わからないことがあれば遠慮なく、その場で聞いて
下さい。

• KWIINS CLASS 掲示版、メールでの質問も積極的に

事前確認
• Cygwin のインストール & 設定

• Ruby のインストール

• Meadow のインストール & 設定

今日の内容
• Cygwin上でコマンド操作してみる
(基本コマンドその１、２、３)

• ディレクトリ構造とパス

• GUIとCUI

Cygwin

Cygwinを起動した時
に出てくる画面を
プロンプトシェル画面、もしくは
コンソールと呼ぶ

カーソルの前の部分
はプロンプトと呼ば
れコンピューターが
命令を待っている
状態を表している

シェル画面（コンソール）

Cygwin

←コマンドプロンプトの横にコ
←出力マンドを打ってコン
ピューターに命令
をしている

２行目はコンピュー
ターからの応答が
表示され出力と呼
ばれる

Cygwin基本コマンド１
ls: ディレクトリ内のファイル・ディレクトリ名をリスト表示
~/02:01:10> ls

pwd: 現在いる場所（ディレクトリのパス）を表示
~/02:01:10> pwd
/cygdrive/c/home

ここで一旦コンピューターの
内部についてお話

ファイルとフォルダ
• コンピューター内に記憶されているデータは
基本的にファイルとディレクトリ(フォルダ)の
２種類

ファイルディレクトリ

• これらはツリー構造によって階層的に整理
されている（以下、ディレクトリ構造と呼ぶ）

Windowsのディレクトリ構造
E:¥ C:¥ D:¥

Program Files Doc. and Set. Windows

Firefox MS Office All Users Yumi Fonts Task

My Documents お気に入りデスクトップ

Windowsのディレクトリ構造
E:¥ C:¥ D:¥

Program Files Doc. and Set. Windows

Firefox MS Office All Users Yumi Fonts Task

My Documents お気に入りデスクトップ

パス(Path) = C:¥Documents and Settings¥Yumi¥My Documents

ホームディレクトリ
C:¥

*
home

↑
Cygwin を起動した時に
最初に居る場所

シェルを立ち上げた時の一番最初に居る
ディレクトリをホームディレクトリと呼ぶ

Cygwinにおけるディレクトリ構造
/cygdrive/c

*
home

Cygwin 内ではパスの表しかたが少し異なる

Cドライブは /cygdrive/c と表され、
ディレクトリ構造は ¥ ではなく / (スラッシュ) を使って表される

ホームディレクトリのパスは /cygdrive/c/home

Cygwin基本コマンド２
mkdir: 指定した名前でディレクトリを作成
~/02:01:10> mkdir abc ← abc ディレクトリを作成

スペース一個分空ける

rmdir: 指定した名前のディレクトリを削除
~/02:01:10> rmdir abc ← abc ディレクトリを削除

(ただし、ディレクトリの中にファイルが存在する場合は
rmdir コマンドでは削除できないので注意）

Cygwin基本コマンド２
mkdir: 指定した名前でディレクトリを作成
~/02:01:10> mkdir abc

引数

mkdir や rmdir のように、コマンドの後に入力する値を
引数と呼ぶ。

コマンドによっては引数を必要としなかったり、複数の
引数を必要とするものもある

練習１
home

abc xyz

mkdir コマンドを使って “abc” と “xyz” というディレクトリを作成し
ls コマンドを使ってディレクトリが作成されたか確認しなさい。

確認が出来たら、rmdir コマンドを使って”xyz”ディレクトリのみ
削除し、再び ls コマンドを使って確認しなさい。

コマンドオプション
ls: ディレクトリ内のファイル・フォルダ名をリスト表示
~/02:01:10> ls -a
./ ../ .bashrc* .emacs* .emacs.d

オプション
lｓコマンドのあとに ”-a” を付け足して実行すると、隠しファイル
(ファイル名が . から始まるファイル)を含めて表示される。

オプションは必ずハイフン “－”を使う（引数と区別するため)。

このようにコマンドとオプションを組み合わせることで、コマンドの
細かい制御を行うことが出来ます。

コマンドオプション
オプションオプション名オプションの意味

> ls -l long format 詳細表示をする
-a all 隠しファイルも表示
-t time 作成日時順で並び替え
-F File ファイルとフォルダを区別
-r reverse 逆順に並び替えて表示

各コマンドのオプションはたくさんありますが、必要なものだけを
覚えておけば大丈夫です（ls コマンドでは –l や –a オプションを
よく使います）。

複数のオプションを組み合わせて実行することも可能です。
（例： ls –al)

Cygwin基本コマンド３
cd: 指定した名前（パス）のディレクトリへ移動
~/02:01:10> cd abc ← abc ディレクトリへ移動
~/02:01:10> cd ~/ ←ホームディレクトリに移動
~/02:01:10> cd ../ ←ひとつ上のディレクトリに移動

~/ や ../ は特殊なディレクトリ名になります（詳しくは来週）

現在の居場所がわからならくなったら、とりあえず cd ~/ を実行
すれば、ホームディレクトリ(/cygdrive/c/home) に戻れます

練習２
home

1

abc

cd コマンドを使って “abc” ディレクトリに移動し、
pwd コマンドを使って現在のディレクトリを確認しなさい。

次に同じく cd コマンドを使って “home” ディレクトリに移動し、
pwdコマンドで確認しなさい

練習３
home

algo2011

Oct Nov Dec Jan

上のようなディレクトリ構造を作成しなさい。

GUI と CUI
GUI (グラフィック) CUI (コマンド)
~/02:01:10>

左は普段見慣れているGUIでhome
ディレクトリに入っている状態

右はCygwin上で同じくhome
ディレクトリに入っている状態

GUI と CUI
~/02:01:10> pwd
/cygdrive/c/home

pwdコマンドを使うと、現在の自分
の居場所を表示してくれる

GUI と CUI
~/02:01:10> pwd
/cygdrive/c/home
~/02:01:10> ls
~/02:01:10>
↑
Homeディレクトリ内には
何もないので何も表示されない

lsコマンドを使うと、現在のディレクト
リの中にある別のディレクトリやファ
イル名が表示される

GUI と CUI
~/02:01:10> pwd
/cygdrive/c/home
~/02:01:10> ls
~/02:01:10> mkdir algo2011
↑
新しく作成するディレクトリ名を
引数として渡す

mkdirコマンドを使うと、現在のディレ
クトリ内に新規のディレクトリが作成
される

GUI と CUI
~/02:01:10> pwd
/cygdrive/c/home
~/02:01:10> ls
~/02:01:10> mkdir algo2011
~/02:01:10> ls
algo2011

再びlsコマンド実行
作成した”algo2011” ディレクトリ名が
表示される

GUI と CUI
~/02:01:10> pwd
/cygdrive/c/home
~/02:01:10> ls
~/02:01:10> mkdir algo2011
~/02:01:10> ls
algo2011
~/02:01:10> cd algo2011
↑
移動先のフォルダ名を
引数として渡す

次に”algo2011”ディレクトリ中へ
cd コマンドで移動する

GUI と CUI
~/02:01:10> pwd
/cygdrive/c/home
~/02:01:10> ls
~/02:01:10> mkdir algo2011
~/02:01:10> ls
algo2011
~/02:01:10> cd algo2011
~/02:01:10> pwd
/cygdrive/c/home/algo2011

pwdでパスを確認

GUI と CUI
~/02:01:10> pwd
/cygdrive/c/home
~/02:01:10> ls
~/02:01:10> mkdir algo2011
~/02:01:10> ls
algo2011
~/02:01:10> cd algo2011
~/02:01:10> pwd
/cygdrive/c/home/algo2011
~/02:01:10> mkdir Oct Nov Dec Jan
mkdirでディレクトリを作成

2011年10月7日

Recommandé

Recommandé

Contenu connexe

Tendances

Tendances (20)

En vedette

En vedette (8)

Similaire à 2011年10月7日

Similaire à 2011年10月7日 (20)

Plus de nukaemon

Plus de nukaemon (11)

2011年10月7日