昨日、PepperとMacを通信しようとしてcuコマンドで動作確認をしたら、
Line in use
というエラーが発生してまして、5時間情報を集めたのですが、自分と同じ状況に陥っている方が見られませんでした。
そして今日、USBを接続したらネットワーク環境設定をして下さいというメッセージが出て、昨日はその設定を無視していましたが、今日は適用というボタンを押して、cuコマンドを実行したら、
connected.
という文字列が!!!
やっと出来ました・・・・
どうやら"Line in use"(他のアプリケーションが使っています)というメッセージですが、ネットワーク環境設定をしていなかったせいで、ずっと設定されるまで待機していたのかもしれません。
やっと次の段階に進めます。
(追記)/////////////////////////
また接続を試みたらLine in use という文字が・・・・・
いったい何をすればよいのでしょう・・・
2011-12-13
2011-12-12
Pepperと通信できない・・・・・
学校の実験でGainer互換 Red Pepperを使って対戦ゲームを作れという指令が下りました。
Red Pepper を組み立て、いざ、Macと通信しようと試みましたが、壁にぶつかっているところです。
PepperをUSBでMacに接続し、ターミナルより
>ls /dev/cu.*
でデバイスのポートを確認して、(私はcu.usbmodemfa141でした。)
>cu -l /dev/cu.usbmodemfa141
とcuコマンドでやれば通信ができると説明があったのですが、
Permission denied と Line in use
の二つのエラーが出てきました。
調べた結果、Permission deniedのほうはルート権限をとることによって解決したのですが、
Line in use は未だに出てきました。ネットを見ていると、他の方々はrootをとれば、Line in useの警告が消えているのですが、私のはLine in useのみ出てきます。
調べてもrootをとれば解決しているものばかりで全くどうすればよいか分からなくなってしまいました。
どなたかこのような現象になった方はいないのですかね・・・・
Red Pepper を組み立て、いざ、Macと通信しようと試みましたが、壁にぶつかっているところです。
PepperをUSBでMacに接続し、ターミナルより
>ls /dev/cu.*
でデバイスのポートを確認して、(私はcu.usbmodemfa141でした。)
>cu -l /dev/cu.usbmodemfa141
とcuコマンドでやれば通信ができると説明があったのですが、
Permission denied と Line in use
の二つのエラーが出てきました。
調べた結果、Permission deniedのほうはルート権限をとることによって解決したのですが、
Line in use は未だに出てきました。ネットを見ていると、他の方々はrootをとれば、Line in useの警告が消えているのですが、私のはLine in useのみ出てきます。
調べてもrootをとれば解決しているものばかりで全くどうすればよいか分からなくなってしまいました。
どなたかこのような現象になった方はいないのですかね・・・・
2011-10-17
epoch@まつやま プログラミングコンテスト予選突破!
epoch@まつやま プログラミングコンテストの予選を突破しました。
プログラミングコンテストに出場をした事がないので、本当にうれしいです。愛媛県といえば、みかん。早く本場のみかんを食べたいですね。予選を突破できたのは一緒に参加したT君のおかげです。
ここで、自分が一番解くための考えを詰め込んだ問題2のソースコードをのせる事にします。
まずは問題の説明からですね。問題が長いので、簡単に説明しますと、
長さLの文字列Sがあり、次の三種類の変換を定義します。
・追加 : Sの先頭、末尾または途中に一文字だけ追加する
・削除 : Sから一文字だけ削除する。
・変更 : Sの中の一文字だけを別の文字に変更する。
N個の文字列が順番に与えられるとして、連続した文字列の間で上述のいずれかの変換が行われているかを見ます。始めの得点は0点で、追加されると1点、削除は−1点、変更は2点で得点が加算されます。同じ文字列が連続してあれば得点が2倍、変換や、同じ文字列ではなかった場合は得点が0点になります。N個の文字列を最後まで操作したら、得点を表示するプログラムを作成せよという問題です。
プログラムを作成するにいたってのポイントは、
・変換や、同じ文字列がある場合は得点が加算されたら、得点は増加していくが、全く関係のない文字列であった場合、得点が0点になるので、0点に成るまでの計算は無駄になってしまいます。なので、文字列を全て読み込んで、最後から得点が0に成るまでの文字列を確認していく事になります。変更なら2、追加なら1と、文字列ごとの関係を他の配列に格納し、最後に計算します。
・次に追加などの文字列の関係を調べるのは、始めに文字列の長さを調べます。こうするのは、追加、削除、変更、同等のどの場合でも、文字列の長さは1しか変わらないからです。あとは、文字列が1つ減っていたら、削除の可能性が。1つ増えていたら、追加の可能性が。文字列長が同じならば、同等の可能性があるので、文字を一個ずつ確かめ合わせてみていきます。
文字列の関係を調べるのは、一個ずつ見ていくだけなので、他に良いアルゴリズムがあるのかなあと思いましたが、結局見つからず。そのままにしておきました。次に、ソースコードをのせておきます。*デバッグ用の余分なのが入っています。ブログの背景のせいで見難いですが、ご了承ください。 また、コメントが長く突き出ているところがあります。
*********************************************************************************
// 問題2
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
#define N 255
int main(void)
{
int i, j, k; //ループカウンタ
int a = 0; //文字列カウンタ 文字が異なった際に+1される
int n; //文字列の数
char **str; //文字列
int *stlen; //文字列長
int *counter = (int*)calloc(100000, sizeof(int)); //判定カウンタ 追加:1 削除:-1 変更:2 同等:3 それ以外:-2
long long point = 0; //ポイント
clock_t start, end;
start = clock();
//文字列の数をnに格納
scanf("%d", &n);
//文字列長を動的確保
stlen = (int*)calloc(n, sizeof(int));
//文字列を動的確保
str = (char**)malloc(sizeof(char*) * n);
for (i = 0; i < n; i++) {
str[i] = (char*)malloc(sizeof(char) * (N+1));
}
//文字列と文字列長を配列に格納
for (i = 0; i < n; i++) {
scanf("%s", str[i]);
stlen[i] = strlen(str[i]);
}
//読み込んだ文字列群の後ろから見ていく(例外だった場合、0になるため、後ろから見る方が効率が良いため)
for (i = n - 1; i > 0; i--) {
//追加
if (stlen[i] > stlen[i-1] && (stlen[i] - stlen[i-1]) == 1) {
for (j = 0, k = 0; j < stlen[i]; j++, k++) {
if (str[i][j] != str[i-1][k]){
k--;
if (a == 1) {
counter[i] = -2;
}
a++;
}
}
if (a == 1 || a == 0) {
counter[i] = 1;
}
a = 0;
}
//削除
else if (stlen[i] < stlen[i-1] && (stlen[i-1] - stlen[i]) == 1) {
for (j = 0, k = 0; j < stlen[i]; j++, k++) {
if (str[i][k] != str[i-1][j]){
k--;
if (a == 1) {
counter[i] = -2;
}
a++;
}
}
if (a == 1 || a == 0) {
counter[i] = -1;
}
a = 0;
}
//変更 同等
else if (stlen[i] == stlen[i-1]) {
if (strcmp(str[i], str[i-1]) == 0)
counter[i] = 3;
else {
for (j = 0; j < stlen[i]; j++) {
if (str[i][j] != str[i-1][j]) {
if (a >= 1) {
counter[i] = -2;
a++;
break;
}
a++;
}
}
if (a == 1)
counter[i] = 2;
a = 0;
}
} else { //なにも当てはまらなかった場合
counter[i] = -2;
}
//例外が出たらbreak
if (counter[i] == -2)
break;
}
//counter変数からポイントを計算
for (j = i; j < n; j++) {
if (counter[j] == 1)
point++;
else if (counter[j] == -1)
point--;
else if (counter[j] == 2)
point = point + 2;
else if (counter[j] == 3)
if (point != 0)
point = point * 2;
}
end = clock();
//解答
printf("%lld\n", point);
printf("%f秒\n", (double)(end - start)/CLOCKS_PER_SEC);
//後処理
free(stlen);
free(counter);
for(i = 0; i < n; i++) {
free(str[i]);
}
free(str);
return 0;
}
**********************************************************************************
本戦は時間との勝負になるので、自分の考えた事をすばやく作れるようにしないといけないですね。C++より、Cの方が実行速度は速いらしいですが、コードの作成は、豊富なアルゴリズムのライブラリがあるC++の方が早く作成できるような気がしますね。しかし、C++はあまり触った事がないので、悩みどころです。
本戦はプログラミングをしている人に会える機会なので、楽しみですし、少し今想像して緊張してしまいますw
プログラミングコンテストに出場をした事がないので、本当にうれしいです。愛媛県といえば、みかん。早く本場のみかんを食べたいですね。予選を突破できたのは一緒に参加したT君のおかげです。
ここで、自分が一番解くための考えを詰め込んだ問題2のソースコードをのせる事にします。
まずは問題の説明からですね。問題が長いので、簡単に説明しますと、
長さLの文字列Sがあり、次の三種類の変換を定義します。
・追加 : Sの先頭、末尾または途中に一文字だけ追加する
・削除 : Sから一文字だけ削除する。
・変更 : Sの中の一文字だけを別の文字に変更する。
N個の文字列が順番に与えられるとして、連続した文字列の間で上述のいずれかの変換が行われているかを見ます。始めの得点は0点で、追加されると1点、削除は−1点、変更は2点で得点が加算されます。同じ文字列が連続してあれば得点が2倍、変換や、同じ文字列ではなかった場合は得点が0点になります。N個の文字列を最後まで操作したら、得点を表示するプログラムを作成せよという問題です。
プログラムを作成するにいたってのポイントは、
・変換や、同じ文字列がある場合は得点が加算されたら、得点は増加していくが、全く関係のない文字列であった場合、得点が0点になるので、0点に成るまでの計算は無駄になってしまいます。なので、文字列を全て読み込んで、最後から得点が0に成るまでの文字列を確認していく事になります。変更なら2、追加なら1と、文字列ごとの関係を他の配列に格納し、最後に計算します。
・次に追加などの文字列の関係を調べるのは、始めに文字列の長さを調べます。こうするのは、追加、削除、変更、同等のどの場合でも、文字列の長さは1しか変わらないからです。あとは、文字列が1つ減っていたら、削除の可能性が。1つ増えていたら、追加の可能性が。文字列長が同じならば、同等の可能性があるので、文字を一個ずつ確かめ合わせてみていきます。
文字列の関係を調べるのは、一個ずつ見ていくだけなので、他に良いアルゴリズムがあるのかなあと思いましたが、結局見つからず。そのままにしておきました。次に、ソースコードをのせておきます。*デバッグ用の余分なのが入っています。ブログの背景のせいで見難いですが、ご了承ください。 また、コメントが長く突き出ているところがあります。
*********************************************************************************
// 問題2
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
#define N 255
int main(void)
{
int i, j, k; //ループカウンタ
int a = 0; //文字列カウンタ 文字が異なった際に+1される
int n; //文字列の数
char **str; //文字列
int *stlen; //文字列長
int *counter = (int*)calloc(100000, sizeof(int)); //判定カウンタ 追加:1 削除:-1 変更:2 同等:3 それ以外:-2
long long point = 0; //ポイント
clock_t start, end;
start = clock();
//文字列の数をnに格納
scanf("%d", &n);
//文字列長を動的確保
stlen = (int*)calloc(n, sizeof(int));
//文字列を動的確保
str = (char**)malloc(sizeof(char*) * n);
for (i = 0; i < n; i++) {
str[i] = (char*)malloc(sizeof(char) * (N+1));
}
//文字列と文字列長を配列に格納
for (i = 0; i < n; i++) {
scanf("%s", str[i]);
stlen[i] = strlen(str[i]);
}
//読み込んだ文字列群の後ろから見ていく(例外だった場合、0になるため、後ろから見る方が効率が良いため)
for (i = n - 1; i > 0; i--) {
//追加
if (stlen[i] > stlen[i-1] && (stlen[i] - stlen[i-1]) == 1) {
for (j = 0, k = 0; j < stlen[i]; j++, k++) {
if (str[i][j] != str[i-1][k]){
k--;
if (a == 1) {
counter[i] = -2;
}
a++;
}
}
if (a == 1 || a == 0) {
counter[i] = 1;
}
a = 0;
}
//削除
else if (stlen[i] < stlen[i-1] && (stlen[i-1] - stlen[i]) == 1) {
for (j = 0, k = 0; j < stlen[i]; j++, k++) {
if (str[i][k] != str[i-1][j]){
k--;
if (a == 1) {
counter[i] = -2;
}
a++;
}
}
if (a == 1 || a == 0) {
counter[i] = -1;
}
a = 0;
}
//変更 同等
else if (stlen[i] == stlen[i-1]) {
if (strcmp(str[i], str[i-1]) == 0)
counter[i] = 3;
else {
for (j = 0; j < stlen[i]; j++) {
if (str[i][j] != str[i-1][j]) {
if (a >= 1) {
counter[i] = -2;
a++;
break;
}
a++;
}
}
if (a == 1)
counter[i] = 2;
a = 0;
}
} else { //なにも当てはまらなかった場合
counter[i] = -2;
}
//例外が出たらbreak
if (counter[i] == -2)
break;
}
//counter変数からポイントを計算
for (j = i; j < n; j++) {
if (counter[j] == 1)
point++;
else if (counter[j] == -1)
point--;
else if (counter[j] == 2)
point = point + 2;
else if (counter[j] == 3)
if (point != 0)
point = point * 2;
}
end = clock();
//解答
printf("%lld\n", point);
printf("%f秒\n", (double)(end - start)/CLOCKS_PER_SEC);
//後処理
free(stlen);
free(counter);
for(i = 0; i < n; i++) {
free(str[i]);
}
free(str);
return 0;
}
**********************************************************************************
本戦は時間との勝負になるので、自分の考えた事をすばやく作れるようにしないといけないですね。C++より、Cの方が実行速度は速いらしいですが、コードの作成は、豊富なアルゴリズムのライブラリがあるC++の方が早く作成できるような気がしますね。しかし、C++はあまり触った事がないので、悩みどころです。
本戦はプログラミングをしている人に会える機会なので、楽しみですし、少し今想像して緊張してしまいますw
2011-10-08
アセンブリ言語をちょっとさわってみた
やはり始めは「Hello, world!」を出力するプログラムをつくるのがいいですよね。
hello.asm
$ nasm -f elf hello.asm
$ ld hello.o
$ ./a.out
Hello, world!
と、うまくコンパイル・リンクして出来るはずだったんですが・・・LinuxとMac OS XのBSDのシステムコールは違うみたいでできませんでした。Linuxではうまくいくと思います。
Macの方は、スタックを使ってやるみたいなので、調べて作りたいと思います。
アセンブリ言語を触ったきっかけは、書籍で書かれていたからですが、Macでやっていると、多くのプログラムを変更して試さなければならないので、Linux環境を作った方が、うまく読み進めることが出来るような気がしてきました・・・・・
アセンブリ言語のソースコードをみると、C言語に比べて、多く設定がいることが分かります。しかし、C言語のプログラムはどのように動いているのかが少しだけわかったような気がしました(笑)。
hello.asm
$ nasm -f elf hello.asm
$ ld hello.o
$ ./a.out
Hello, world!
と、うまくコンパイル・リンクして出来るはずだったんですが・・・LinuxとMac OS XのBSDのシステムコールは違うみたいでできませんでした。Linuxではうまくいくと思います。
Macの方は、スタックを使ってやるみたいなので、調べて作りたいと思います。
アセンブリ言語を触ったきっかけは、書籍で書かれていたからですが、Macでやっていると、多くのプログラムを変更して試さなければならないので、Linux環境を作った方が、うまく読み進めることが出来るような気がしてきました・・・・・
アセンブリ言語のソースコードをみると、C言語に比べて、多く設定がいることが分かります。しかし、C言語のプログラムはどのように動いているのかが少しだけわかったような気がしました(笑)。
2011-09-30
epoch@まつやま プログラミングコンテスト
「epoch@まつやま」というプログラミングコンテストの予選が終了しました。
このコンテストは、三つ問題が出され、そのプログラムが正しく動作しており、どれだけ速いかを競うコンテストです。
予選を突破するには、20位以内に入らないといけません。
始めは遅くてもちゃんと答えを出してくれるプログラムを作って、次に高速化に励みました。
高速化はどんだけでも速く出来る方法があるかもしれないですが、自分たちなりに高速化して、そのプログラムは参加した中でどれくらい速いかまったく分からないので不安に駆られます。
2問目と3問目はアルゴリズムを使っておらず、この問題にアルゴリズムを使ったら、n^2がnになるかもしれないと思ったり、でも、その問題を解決するアルゴリズムを見つけ出す事が出来ませんでした。
結果が待ち遠しいです。 本戦に行きたいですし、同じ年代のプログラミングをやっている人に会ってみたいですね。
最近は、毎日プログラムを書いているので、次のおもしろいことを見つけて、それをやっていきたいと思います。
このコンテストは、三つ問題が出され、そのプログラムが正しく動作しており、どれだけ速いかを競うコンテストです。
予選を突破するには、20位以内に入らないといけません。
始めは遅くてもちゃんと答えを出してくれるプログラムを作って、次に高速化に励みました。
高速化はどんだけでも速く出来る方法があるかもしれないですが、自分たちなりに高速化して、そのプログラムは参加した中でどれくらい速いかまったく分からないので不安に駆られます。
2問目と3問目はアルゴリズムを使っておらず、この問題にアルゴリズムを使ったら、n^2がnになるかもしれないと思ったり、でも、その問題を解決するアルゴリズムを見つけ出す事が出来ませんでした。
結果が待ち遠しいです。 本戦に行きたいですし、同じ年代のプログラミングをやっている人に会ってみたいですね。
最近は、毎日プログラムを書いているので、次のおもしろいことを見つけて、それをやっていきたいと思います。
2011-09-26
ビットベクトルによる集合
今日のプログラミングの授業は、テスト返しのみで暇だったので、教科書を読んでいました。
集合のデータ構造は、全く触れもしなかったので、少しだけ読んでいました。
集合の要素が、1~100など、少ない記憶領域のみの集合だった場合、ビットベクトルによって集合を表すことが出来るという考え方です。もし、集合の要素が0から31までの値であったなら、ビットベクトルはlong型を使います。long型を2進数で表し、第nビット目が1ならば、そのnの要素が集合に存在しており、0ならば、存在していないということになります。
勉強になったのは、そのビットベクトルのデータ構造です。集合に、要素を代入したり、要素から要素を引く時など、そのような場合には、AND演算子や、OR演算子を使っていました。andやorなどの条件式は、いつもプログラミング時に使いますが、演算はタイプした事がないと言っていいほど、使った事がありませんでした。
プログラミングをする際、1と0や、「ある」「ない」を扱う場合などは、ビットベクトルや、論理演算を使って動くプログラムを作っていきたいです。
集合のデータ構造は、全く触れもしなかったので、少しだけ読んでいました。
集合の要素が、1~100など、少ない記憶領域のみの集合だった場合、ビットベクトルによって集合を表すことが出来るという考え方です。もし、集合の要素が0から31までの値であったなら、ビットベクトルはlong型を使います。long型を2進数で表し、第nビット目が1ならば、そのnの要素が集合に存在しており、0ならば、存在していないということになります。
勉強になったのは、そのビットベクトルのデータ構造です。集合に、要素を代入したり、要素から要素を引く時など、そのような場合には、AND演算子や、OR演算子を使っていました。andやorなどの条件式は、いつもプログラミング時に使いますが、演算はタイプした事がないと言っていいほど、使った事がありませんでした。
プログラミングをする際、1と0や、「ある」「ない」を扱う場合などは、ビットベクトルや、論理演算を使って動くプログラムを作っていきたいです。
2011-09-23
Macのターミナル
普段はCファイルのコンパイルで、
// $gcc -o souce souce.c
としか使っていないターミナルですが、書籍を読んでいるうちに使えるようにして行かないと思ったので、いろいろなコマンドなどを調べました。
// $gcc -o souce souce.c
としか使っていないターミナルですが、書籍を読んでいるうちに使えるようにして行かないと思ったので、いろいろなコマンドなどを調べました。
2011-09-17
メモリ領域のセグメンテーション
今日はメモリについて少しだけ知識を手に入れました。
それは、メモリの領域が使用目的によって区分されており、下の5つの区分がそれぞれの名前です。
・テキストセグメント
・データセグメント
・bssセグメント
・ヒープセグメント
・スタックセグメント
それぞれの説明は省略します。
手に入れた知識の中で、一番「ふぉぉ!」と思った内容は、ヒープセグメントとスタックセグメントの関わりです。
ヒープセグメントは動的に割り当てられる変数を格納するトコです。低アドレスから、高アドレスに順番にポンポンと格納してきます。
スタックセグメントは説明すると少しだけ長くなりますが、関数呼び出しの際に使われる、引数や、元の関数に戻るためのアドレスなどを格納します。高アドレスから低アドレスへ順番にポンポンと格納します。
言い忘れてましたが、テキストセグメント、データセグメント、bssセグメントと順番に低アドレスから格納されていきます。
さて、ヒープセグメントとスタックセグメントの格納する方法は、逆になっている事が分かります。また、二つとも長さが可変長で、確保していきます。つまり、 互いに向かい合って確保する事により、記憶領域を有効活用することになるんです。
この知識はある本を読んで手に入れたんですが、やはり、プログラムの詳しいところまでを解き明かすためには、機械語の知識も必要だと言う事が分かりました。
今知っているのは、C言語での関数を呼び出す際に、機械語では関数callという関数を使う事や、機械語かはわかりませんが、EIP EBP ESPなどです。
それは、メモリの領域が使用目的によって区分されており、下の5つの区分がそれぞれの名前です。
・テキストセグメント
・データセグメント
・bssセグメント
・ヒープセグメント
・スタックセグメント
それぞれの説明は省略します。
手に入れた知識の中で、一番「ふぉぉ!」と思った内容は、ヒープセグメントとスタックセグメントの関わりです。
ヒープセグメントは動的に割り当てられる変数を格納するトコです。低アドレスから、高アドレスに順番にポンポンと格納してきます。
スタックセグメントは説明すると少しだけ長くなりますが、関数呼び出しの際に使われる、引数や、元の関数に戻るためのアドレスなどを格納します。高アドレスから低アドレスへ順番にポンポンと格納します。
言い忘れてましたが、テキストセグメント、データセグメント、bssセグメントと順番に低アドレスから格納されていきます。
さて、ヒープセグメントとスタックセグメントの格納する方法は、逆になっている事が分かります。また、二つとも長さが可変長で、確保していきます。つまり、 互いに向かい合って確保する事により、記憶領域を有効活用することになるんです。
この知識はある本を読んで手に入れたんですが、やはり、プログラムの詳しいところまでを解き明かすためには、機械語の知識も必要だと言う事が分かりました。
今知っているのは、C言語での関数を呼び出す際に、機械語では関数callという関数を使う事や、機械語かはわかりませんが、EIP EBP ESPなどです。
2011-09-13
アルゴリズムについて
プログラミングコンテストの問題を解くためにはかかせない「アルゴリズム」。
(プログラミングコンテストだけではないです。)
友人はアルゴリズムについて書かれている書籍を買ってました。
通路の最短距離を求めるワーシャルフロイド法・ダイクストラ法
データの探索をする線形探索・2分探索
データの整列をするバブルソート・シェルソートなどなど...........
たくさんあります。
それをどうやって問題に対してくみ上げるかがまだまだ経験値が足りてないので、分かっていない状況です。
問題を解いていくのが経験値がたまる方法だと思っております。
アルゴリズムとデータ構造について、大まかなリストが載っているサイトを見つけました。
http://vipprog.net/wiki/algo_and_data_const.html
ボゴソートとかは初めて知りました!
説明してない項目もあるので、キーワードとしてこのサイトを使っていきます。
(プログラミングコンテストだけではないです。)
友人はアルゴリズムについて書かれている書籍を買ってました。
通路の最短距離を求めるワーシャルフロイド法・ダイクストラ法
データの探索をする線形探索・2分探索
データの整列をするバブルソート・シェルソートなどなど...........
たくさんあります。
それをどうやって問題に対してくみ上げるかがまだまだ経験値が足りてないので、分かっていない状況です。
問題を解いていくのが経験値がたまる方法だと思っております。
アルゴリズムとデータ構造について、大まかなリストが載っているサイトを見つけました。
http://vipprog.net/wiki/algo_and_data_const.html
ボゴソートとかは初めて知りました!
説明してない項目もあるので、キーワードとしてこのサイトを使っていきます。
2011-09-08
パソコン甲子園
先週、友人とパソコン甲子園の予選に出場しました。
結果は、14点。
相当低い点数を取りました・・・・
自分のレベルの低さが目立ちました。
コンピュータは2人で一個なので、
友人にタイプを任せていました。
問題を選んで、ダイクストラ法を使って解く問題を
自分は分かんないからと言い、友人一人に任せて、
足を引っ張ってしまいました。
反省点として、
中間くらいの問題を解いている際、
私が、後の方の問題を解いた方がいいかも。
と、途中で次の問いに移ってしまったのが2回ほどあり、相当時間の無駄になりました。
また、普段から新しいプログラムを積極的に作っていないことも、
この14点と言う低い点数になってしまった原因となったと思います。
今はテスト期間ですが、
時間があれば、プログラミング能力の向上に努めていきます。
パソコン甲子園の当日に起こったトラブルなんですが、
なんと、問題の閲覧、解答の提出のためにネット環境が必要なんですが、
サーバに問題があり、10分も問題を解く時間が消え去りました・・・・
今は、テスト勉強を程々に頑張るぞ!
結果は、14点。
相当低い点数を取りました・・・・
自分のレベルの低さが目立ちました。
コンピュータは2人で一個なので、
友人にタイプを任せていました。
問題を選んで、ダイクストラ法を使って解く問題を
自分は分かんないからと言い、友人一人に任せて、
足を引っ張ってしまいました。
反省点として、
中間くらいの問題を解いている際、
私が、後の方の問題を解いた方がいいかも。
と、途中で次の問いに移ってしまったのが2回ほどあり、相当時間の無駄になりました。
また、普段から新しいプログラムを積極的に作っていないことも、
この14点と言う低い点数になってしまった原因となったと思います。
今はテスト期間ですが、
時間があれば、プログラミング能力の向上に努めていきます。
パソコン甲子園の当日に起こったトラブルなんですが、
なんと、問題の閲覧、解答の提出のためにネット環境が必要なんですが、
サーバに問題があり、10分も問題を解く時間が消え去りました・・・・
今は、テスト勉強を程々に頑張るぞ!
2011-07-28
ネットワーク・スタディ2
この前紹介した本は分厚すぎて、いち早く読めないので、
この「基礎から分かるTCP/IPネットワーク実験プログラミング」
と言う本を読むことにしました。
amazon
私は全く知識がないですが、
プロトコル内の構造体など説明していて、図も分かりやすいので、勉強になります。
書籍の冒頭には、ハッカーについて記述してありました。
メディアでのハッカーは、クラッカーを指していると。
RFC 1983 の「Internet User's Glossary」
にはハッカーについて次のように書いてあります。
hacker
A person who delights in having an intimate understanding of the internal workings of a system, computers and computer networks in particular. The term is often misused in a pejorative context, where "cracker" would be the correct term. See also: cracker.
簡単に言うと、「特にシステムやコンピュータ、コンピュータネットワークの内部動作について、深く理解することに楽しみを覚える人。」となります。
また、クラッカーについても書いてあります。
cracker
A cracker is an individual who attempts to access computer systems without authorization. These individuals are often malicious, as opposed to hackers, and have many means at their disposal for breaking into a system. See also: hacker, Computer Emergency Response Team, Trojan Horse, virus, worm.
簡単に言うと、「クラッカーとは、認可のないコンピュータシステムにアクセスしようとくわだてる人のことだ。この人たちは、ハッカーと違い、いつも悪意を持ち、システムにうまく入り込むために、掃いて捨てるほどたくさんの手段を持っている。」となります。
この書籍は、セキュリティ的な弱点を突くような刺激的なプログラムがあるので、これをきっかけに運用する際に注意するべき点などがわかると書いてありました。
私はまだ最初の所ですが、なるべく早く読んでいこうと思います。
なにせ、読みやすいので深く考えることが出来そうです。
この「基礎から分かるTCP/IPネットワーク実験プログラミング」
と言う本を読むことにしました。
amazon
私は全く知識がないですが、
プロトコル内の構造体など説明していて、図も分かりやすいので、勉強になります。
書籍の冒頭には、ハッカーについて記述してありました。
メディアでのハッカーは、クラッカーを指していると。
RFC 1983 の「Internet User's Glossary」
にはハッカーについて次のように書いてあります。
hacker
A person who delights in having an intimate understanding of the internal workings of a system, computers and computer networks in particular. The term is often misused in a pejorative context, where "cracker" would be the correct term. See also: cracker.
簡単に言うと、「特にシステムやコンピュータ、コンピュータネットワークの内部動作について、深く理解することに楽しみを覚える人。」となります。
また、クラッカーについても書いてあります。
cracker
A cracker is an individual who attempts to access computer systems without authorization. These individuals are often malicious, as opposed to hackers, and have many means at their disposal for breaking into a system. See also: hacker, Computer Emergency Response Team, Trojan Horse, virus, worm.
簡単に言うと、「クラッカーとは、認可のないコンピュータシステムにアクセスしようとくわだてる人のことだ。この人たちは、ハッカーと違い、いつも悪意を持ち、システムにうまく入り込むために、掃いて捨てるほどたくさんの手段を持っている。」となります。
この書籍は、セキュリティ的な弱点を突くような刺激的なプログラムがあるので、これをきっかけに運用する際に注意するべき点などがわかると書いてありました。
私はまだ最初の所ですが、なるべく早く読んでいこうと思います。
なにせ、読みやすいので深く考えることが出来そうです。
2011-07-23
iPhoneやiPadのアプリ開発環境を整えた
せっかくMacを持ってるんですから、iOS SDKでアプリ作りをしてみようと考えました。
Macを買ったときにXcodeはインストールディスクに入ってたんですが、
アプリを作るためのiOS SDKは入ってなかったんです。
なので、ここのサイト
http://developer.apple.com/jp/programs/register/
でApple IDを使ってログインするみたいなんですけど、
住所などを入力して下さいというページに移動して
記入事項を入力して、次のページに進もうとすると、
もう一度試してみて下さいとなって、ログインできないんです。
いろいろ調べた結果、日本で作ったApple IDは何かと不具合が起こるらしく、
英語のApple IDを新しく作った方が良いとのことでした。
英語のApple IDを作って、Apple Developer のサイトへログインすることが出来ました。
そして、iOS SDKをダウンロードしました。
プロジェクトのところにはいままで、Mac OS Xという欄しかなかったんですが、
インストールした結果、iOSの欄が増えて開発できるようになりました。
なんと、iPhoneやiPadのシミュレートできるんです。
ちょこまかといじった結果、画面に文字を表示するところまでしか行ってないですが、
暇なときになんか作ってみよかなと思います。
Macを買ったときにXcodeはインストールディスクに入ってたんですが、
アプリを作るためのiOS SDKは入ってなかったんです。
なので、ここのサイト
http://developer.apple.com/jp/programs/register/
でApple IDを使ってログインするみたいなんですけど、
住所などを入力して下さいというページに移動して
記入事項を入力して、次のページに進もうとすると、
もう一度試してみて下さいとなって、ログインできないんです。
いろいろ調べた結果、日本で作ったApple IDは何かと不具合が起こるらしく、
英語のApple IDを新しく作った方が良いとのことでした。
英語のApple IDを作って、Apple Developer のサイトへログインすることが出来ました。
そして、iOS SDKをダウンロードしました。
プロジェクトのところにはいままで、Mac OS Xという欄しかなかったんですが、
インストールした結果、iOSの欄が増えて開発できるようになりました。
なんと、iPhoneやiPadのシミュレートできるんです。
ちょこまかといじった結果、画面に文字を表示するところまでしか行ってないですが、
暇なときになんか作ってみよかなと思います。
2011-07-20
ネットワーク・スタディ
学校の図書館で「詳解UNIXネットワークプログラミング」という本を借りてきました。
amazon
今の時期に借りると夏休み中借りることが出来ます。
900ページの大きな本ですが、なかなか面白そうなので頑張って読みたいです。
私のコンピュータは Mac book pro でOSXで、UNIXなので、この本のプログラムはちゃんと動作すると思います。
本の始めにはC言語の解説が述べてありまして、Cなら大丈夫!とぺらぺら読んでいたら、なかなか初めてのことも書いてありまして、勉強になります。
例えば、環境変数を表示するには、
extern char **environ;
とやれば手に入ります。
話が変わりますが、実験のレポートが辛いです・・・・・
amazon
今の時期に借りると夏休み中借りることが出来ます。
900ページの大きな本ですが、なかなか面白そうなので頑張って読みたいです。
私のコンピュータは Mac book pro でOSXで、UNIXなので、この本のプログラムはちゃんと動作すると思います。
本の始めにはC言語の解説が述べてありまして、Cなら大丈夫!とぺらぺら読んでいたら、なかなか初めてのことも書いてありまして、勉強になります。
例えば、環境変数を表示するには、
extern char **environ;
とやれば手に入ります。
話が変わりますが、実験のレポートが辛いです・・・・・
2011-07-11
今日のプログラミングの授業
私は専門学校に通っていまして、専門は電気と情報です。
今日のプログラミングの授業は逆ポーランド記法というやつをやりました。
これは数式の記法で、例えば(5-1)*(3+2)というのがあったとすると、
逆ポーランド記法で表すと、51-32+* という不可思議な文字の列になります。
この逆ポーランド記法で入力する方が、プログラムは数式を判断しやすいのかな?
先生いわく、電卓で括弧をつけるのがめんどい人は、この逆ポーランド記法で
処理する電卓を使っているんだって。
この逆ポーランド記法を入力して答えを求めるプログラムはスタックを用います。
さっきの51-32+* なら、左から読み込んでいって、スタックに詰め込んでゆきます。
そして演算子(+とか)を読み込むと、スタックに詰まっているデータを2こ引っ張
りだして演算し、またその結果をスタックに詰め込みます。
こうすることによって、数式を判断し、計算できる訳です。
授業では、スタックのデータ構造はサンプルデータの通り真似しただけで、逆ポーラ
ンド記法の所を作っていくだけだったので、簡単でした。(エラーはたくさん出てき
ましたが…)
今日のプログラミングの授業は逆ポーランド記法というやつをやりました。
これは数式の記法で、例えば(5-1)*(3+2)というのがあったとすると、
逆ポーランド記法で表すと、51-32+* という不可思議な文字の列になります。
この逆ポーランド記法で入力する方が、プログラムは数式を判断しやすいのかな?
先生いわく、電卓で括弧をつけるのがめんどい人は、この逆ポーランド記法で
処理する電卓を使っているんだって。
この逆ポーランド記法を入力して答えを求めるプログラムはスタックを用います。
さっきの51-32+* なら、左から読み込んでいって、スタックに詰め込んでゆきます。
そして演算子(+とか)を読み込むと、スタックに詰まっているデータを2こ引っ張
りだして演算し、またその結果をスタックに詰め込みます。
こうすることによって、数式を判断し、計算できる訳です。
授業では、スタックのデータ構造はサンプルデータの通り真似しただけで、逆ポーラ
ンド記法の所を作っていくだけだったので、簡単でした。(エラーはたくさん出てき
ましたが…)
登録:
投稿 (Atom)

