「バブルソート」を含む日記 RSS

はてなキーワード: バブルソートとは

2018-09-16

職業訓練IT系)に半年通った感想

(※半年といっても7月後半〜8月まで夏休みでした)

私は20代半ば手前の者です。

昨年仕事第一次産業)を辞めてしまい、学歴スキルもないのに何やってんだろ...と引きこもりかけたところ、

ハローワークで長期の職業訓練を見つけたので応募してみました。

それは専門学校委託される2年間の訓練でした。その間失業保険支給は、期限が過ぎても延長してもらえます

要するに入学料・授業料タダ、お金をもらいながら勉強でき、専門卒になれるチャンスというわけです。

(本当に有難い制度です。就職したら、きちん税金を納めて世の中にお返しするつもりです)

どうやら希望者は少なかったようで、筆記(中学レベル知識大丈夫でした)と面接はすんなり通りました。

受講するコースIT系を選びました。

(他には、介護系・看護系のコースがありました)

訓練の様子

専門学生に混じって授業を受けます

同じ訓練生は1割程度です。(30~40代の方が2人おられます

ほとんどは地元高校卒業したばかりの18才の子たちです。

ワイワイやる人が3割、静かな人が7割ぐらい? といった印象です。

男子100%ですが、ホームルームだけは女子100%のコースと一緒にやります

悪い人はいない感じで、授業が荒れて成り立たないとか、そういうのはなくてよかったです。

ただ、バイトが忙しいのか授業中イビキかいて寝ちゃう人や、全然授業について行けなくて辞めちゃうはいます

この辺の雰囲気大学1〜2年と似たような感じですかね。

授業内容とか

Office(前期のみ)

word,excel,powerpointを一通りやりました。PC操作に慣れていない人も多いので、

手取り足取りゆっくりやる感じでした。自分仕事で使ったことがあったので、課題を早く終わらせて

自学をしたり、隣の子に教えてあげたりしました。

C言語

terapadコマンドプロンプトを使っての授業です。(コンパイラborlandです)

SE先生(本人曰くCOBOLer)の説明聞いてから課題をこなしていく感じです。

入学前に、RubyやらJava参考書を一周してみたり、ドットインストールC言語動画を見たりしていたので、

授業にはついていけています

ただ授業だけだと完全に足りなさそうなので自学を頑張ってます

基本情報技術者試験対策

分野ごとに授業があります教科書を読んで先生が板書・たまに問題集プリントを生徒にやらせるといったスタイルです。

ただ試験対策なので、問題演習を重視した方が良いと思いました。

授業を聴きながら(たまに当てられるので)、ひたすら過去問をやっています

ちなみに学校は12月の修了試験合格すると本試験の午前問題免除)→来年4月の本試験 を前提にカリキュラムを組んでいますが、

私は年も食っているし、合格就職活動に間に合わないので、来月受験します。

就職指導先生応用情報技術者も取っておけ、と言われましたが、必要ですかね...?

勿論取らないに越したことはありませんが、Railsチュートリアルとか他の技術書時間をさいたほうがいいかな、と思いました。

アルゴリズム(前期のみ)

フローチャートや疑似言語を使って、バブルソート基本選択法など初歩的なアルゴリズム勉強です。

実際のプログラムコードの方がわかりやすい気がしますが、基本情報技術者試験対策なので仕方ないですね。

今も現場ではフローチャートや疑似言語は使われているのですかね?

そんなの古い現場しか使ってないよ、という意見はよく聞きますが...

HTML/CSS

先生意向でなぜかメモ帳推奨。(他のエディタを使っていたら嫌な顔をされた)

素人がいうのも何ですけど、ミス気づきにくいし、使いづらくないですかね...

案の定何でもないところでハマる人がいて、授業はよく止まってしまます

ブラウザ開発者ツールの使い方を隣の子に教えてあげたら、喜んで使ってくれていましたが、

やっぱり変なもん教えるなという目を先生から向けられちゃいました...

データベース実習(後期〜)

Accessを使った授業です。テキスト通りにやっていきます

Accessは初めて使いましたが、Mysqlをちょこっと触ったことがあるので、要領はなんとなく掴めました。

これも授業は遅いので、先に教科書の内容は家で一通りやってしまいました。

今はVBAの本をやっています

就職指導

ビジネスマナーや、ちょっとしたゲーム、話し合いなど。

グループワークとかやめてください死んでしまます、と思ったけど、意外と楽しめました。

ただ、喋らない人たちしか居ないグループだと、何を話しかけても反応が薄かったので、ちょっと辛かったです。

訓練(学校)の不満なところ

(勿論、アンケート等で学校側に伝えています

・授業で使うPCはメモリ4GBでもうちょっと欲しいなあと思いました。

エディタAtomUSBに入れて使っていましたが、カクカクでよくフリーズしました...

(VSCode大丈夫でした。)

モニタも19インチ正方形で、ウィンドウをたくさん出したい時は不便ですね。

どんな職場に行ってもどんな環境でも何とかやれ、という訓練ということなんでしょうかね。

そんな感じです。

1年生後半にRubyの基礎、インターンシップ強制)、就職活動の開始

2年生からは、Java,Rails,サーバ構築, データベース構築あたりの授業、という流れで進んでいきます

来年卒業します。

年齢が20後半になるので、周りの若い人たちと何かしら差をつけないといけないので大変ですが、

地元企業SE(Web系を希望しています)で採ってもらえるよう頑張ります

アドバイスがありましたら、いただけると嬉しいです。

追記

拙い感想文にいろいろと反応いただきありがとうございます

>>学費取れないぶん設備が劣るのは仕方ない気もするが

もっともです。私は皆様の雇用保険から学校に通わさせていただいているので、文句言う立場じゃないですね...

ただ、年100万近く払っている一般生徒の方は、不満に思っているかもしれませんね。

>>田舎で数年間無職してるけどIT系就職訓練無くて最悪 羨ましい 田舎ゴミ 

そうですか... 私の住んでいるところも地方都市ではない田舎なのですが、

近隣にIT企業進出してきていることもあってか、今年からIT系が訓練の対象となりました。

都市部ではない地域も、もっとIT系の訓練が拡充されると良いですね。

>>otihateten3510 基本情報さえ取ればどっかに潜り込めるだろうから、そこで3年くらい真面目にやれば結構いけるとおもう。

>>コード書けると良い。/授業はまあそんなもんだよね。現役の人に聞いたほうが正しい。/東京のほうがイージー

ちょっと精神的に病んで前の仕事をやめてしまったので、家族サポートを得て、地元就職しようという情けない有様でございます

なんとかしてこちらの企業に潜り込みたいと思います

仕事事情は、やはり現役の方に聞くのが一番ですね。企業訪問インターンで色々聞いて見ようと思います

2016-02-02

初等教育プログラミング意味があるのか?

あれは小学校に入る1年前のこと。

「たのしABC

という教材を母が持ってきた。

新聞広告あたりで買ったのだろうか。

会話編と単語編があって、母は会話編を熱心に覚えさせようとしたが、僕は単語しか興味を示さなかった。

しかも、読み方に興味を示さなかった。

文字列の並びに意味があること、つまりD,O,Gいう文字列が犬を表すこと、それには少し興味がもてた。

記号として、24文字があることには興味がもてて、大文字限定だが、アルファベットの読み方はマスターした。

そんなころ、MSXというゲーム機を親戚にもらった。

当時としては時代遅れの機種だったと思う。

ファミコンよりもっとレベルゲームROMも二本もらった。

紫色の表紙のMSXBASICの教本がついてきて、なぜかその本を読みはじめた。

あの頃のBASICはなぜか大文字で書くのがお作法だった。

さっき説明したように大文字だけは読めたので、小1か小2だったと思うが、読み進めることが出来た。

画面に線を引くとか、点を打つとか、文字を表示させるとか、その程度しか出来なかったが、ゲームをしてるようだった。

母親ゲームをしてると思ったのだと思う。

自分でも読めたが、読み聞かせをせがむ甘えん坊だったので、たまに母に読んでもらうと、母は自分がいつも

「アイエヌピーユーティー」と呼ぶ「INPUT」という文字列

インプット」と呼び、その度に「インプットってなに?アイエヌピーユーティーのこと?」

と間違いを訂正させた。

母親は僕がなんでこんな本を読み聞かせをせがむのか理解できなかったそうだ。

小2くらいだと、IF関数ループ理解できなくて、母に何度も質問した。

母もわからなくて困ったそうな。

私は座って聞くタイプではなく、自分は他の遊びをしながら母に朗読させるという非常に図々しい読み聞かせ要求する子供だった。

ただでさえ小2には難しく、自分で読むときギリギリ理解できても、他の遊びをしながらだと、時々理解がぶっ飛んだ。

その瞬間によく転んだ。

よく母も付き合ってくれたものだ。

小3くらいだったか、巻末の50行くらいのブロックくずしのプログラム入力した。

毎日コツコツと打ち込んで、データレコーダーに保存すること数日。

実行してはエラー

画面のプログラムと本を舐めるように見比べて、間違いを探しの繰り返し。

始めて動いた時は感動した。

時機の移動、当たり判定、読み解くのは楽しかったな。

母や父に自慢したが、反応はイマイチだった。

プログラム経験はそれっきり途絶えた。

小3だったら読み解くくらいは出来るようになったが、それが精一杯で、自分で作ったりは出来のが大きいかな。

同じプログラムを書いてはパラメーターを変えてみることの繰り返しをしたが、すぐ飽きた。

その頃、パソコンというものロータス123があるといろいろ便利という噂を聞いて、パソコン雑誌1冊が我が家にきた。

あの頃のパソコン雑誌というものは、投稿プログラムのコーナーが紙面の1/3を占めていて、ロータス123とそれを使える機種以外興味がなかった両親はほとんど開かなかった。

我が家に新しくやってきたPC8801だか9801に僕が一本指タイプ写経する教材となり一か月に1つくらい写経した。

両親はロータス123を使いこなすことができず、(というよりMSDOSでつまづいたと言ってた気がする)

何十万もする高価な箱を自分占有する形になったが、ゲームが買い与えられたわけでもなく、BASICだけだったらMSXでこと足りたので、楽しいマシンという記憶はない。

そんなこんなののち、1年くらいでBASICの熱は冷めた。

パソコン自分から触れる機会はその後の人生ほとんどなかった。

理由スーパーファミコンが買い与えられたからだ。

自分写経したゲームより、ずっと楽しかった。

卒論や、就職してから業務WordパワポExcelの簡単な使い方を覚えたが、

それから20年と少々経って今に至る。

ひょんなことでExcelでIF関数に再開し、懐かしさからいろいろとExcel関数を使い倒してみた。

ついでにと、本屋Excelマクロ作例集というものを買ってきて、家で読んでる。

家にパソコンがあれば昔のように写経するのだが、コード解説を読んで脳内で動きを想像して楽しむことしか出来ない。

この程度なら自分でもすぐ書けそうという反面、仕事に役立てそうなことはあまりない。

あの頃多用したバブルソートを使ってみることはできたが、Excelの標準機能で並び替えを使ったほうが早いわけで。

初等教育プログラミング意味があるのだろうか?

僕の場合、数十年後にExcelマクロをすんなり読めるようになれた、ただそれだけだった。

2015-03-16

バブルソートってわかりやすいだけがとりえなのに

再帰にするとわかりにくいったらないな。

いや配列で扱うならまだいいが関数型言語リストでやってみるとそれはひどいことになる。配列の値をちまちま変えながらやるのが最適な方法なのでそれが遅いわけだが、関数語型言語デフォであるimmutableなオブジェクトでやろうとするとごにょごにょしすぎてわかりやすさがどこかへいってしまうしmutableなオブジェクトと代入を使うとそれはそれで関数型言語的にキモくなる。そもそもソート全般副作用っぽいので相性悪いのだろう。探索みたいな読み込みだけなら問題ないはず。haskellが注目されたときあのクイックソートが有名になったわけだがバブルソートの複雑化が注目されるわけがない。

なぜバブルソートか?

バブルソート教育用であり実践じゃ使わない、で切り捨てる人もいるがあまりにも人間味がなさすぎる。アルゴリズムハローワールド地位でもって扱うべき。しか関数型言語からいい声は聞こえないだろう。

2014-06-14

http://anond.hatelabo.jp/20140613190433

プログラミング言語はあくまで言語から英語に得意不得意があるように適正はあるよ。

単なるコミュニケーションの一種、特に命令に特化した言語だと考えると、ランダムな数列を並び替えろ、をひとつひとつ分解して日本語でかければそれを機械語翻訳するだけだ。

バブルソートだったらこんな感じの日本語になる。


  1. から2つずつ要素を比較しろ
  2. 右が大きかったら位置を交換しろ
  3. 1, 2 を繰り返せ
  4. 位置交換がなくなったら繰り返しを終われ


これを機械語に訳すんだ。

和英翻訳と違うのは上のような手続きを自分で分解しなきゃいかんことで、このへんでつまづくことも多いんじゃないかな。



例え適正がないと感じても、芸術家以外の仕事をする場合には、何をどうしたい、何がどういう状況だ、ということを伝えることは大事だよ。

機械語翻訳はできなくても、おおまかにどうしたいのか、どうすればいいのか、を考える力は養っておいたほうがいい。と、老婆心を出してみる。

2014-06-13

http://anond.hatelabo.jp/20140613234531

釣りじゃないの?

ちょろっと調べればいくらでも解説やソースが転がってるようなレベルの問題だし…

バブルソートリンクを辿ったら、はてなキーワードソースが載ってるという)

授業用のテキストとして必須になってそうなものだけど

http://anond.hatelabo.jp/20140613190433

バブルソートってなに?来週までに作ってこいってなんだよその宿題。ってな具合で

なぜ目の前の箱でそれを調べない?

好きなんだろ?パソコン

 

ちなみにこれがバブルソートな。

ランダム内容の配列を作る

# このループ内がバブルソート
配列数ほどループ
	交換フラグ = off
	配列数ほどループ
		if ループカウンタ位置の内容 > (ループカウンタ+1)位置の内容
			ループカウンタ位置の内容 ←→ (ループカウンタ+1)位置の内容 ……の入れ替え
			交換フラグ = on
	if 交換フラグ = off
		ループ終了

バブルソートした結果の配列内容を表示

2014-03-12

バブルソートを初歩のソートアルゴリズムとして取り上げるのは何故か

挿入ソートの方がずっと直感的じゃん。ふつう人間が手作業でやるのは挿入ソートだし。

しかも挿入ソートは安定ソートだし、なかば整列されたデータに対しては高速に動作するという良い特性がある。バブルソートに比べて実装が難しいわけでもない。

2013-11-22

http://anond.hatelabo.jp/20131122181010

なんかみんな知ったかしてっけどさ、まあ、はてなー知ったかしたいのは分かるけどさ、

実際現場にいるのは大学までぷろぐらむ、なんてしたことなかった様な子たちがほとんどなのね?

で、そんなバブルソートだとかなんて言葉事態知らない人がほとんどなわけ。

なわけ、分かる?そういう現実なの。

あんたたちみたいな知ったかがどういう職場でどういうふうに見られて生きてるか知らないけど、

しろ、そんな話をしたら「やだーあの人おたくー」って言われるようなのが、現代の「ぷろぐらまー」の職場だろう?

http://anond.hatelabo.jp/20131122173930

最近コンパイラってバブルソートマージソートに書き換えるような処理をコードのあらゆる所でやってくれるの?

チューリングメダル並みの業績だと思うんだけど、そんな大ニュース、聞かないなぁ。

2013-03-24

Q.なぜオバマは「バブルソート」を知っていたのか

A.GoogleCEOジョン・マケインに同じ質問をしていたから。

http://www.quora.com/Barack-Obama/How-does-Obama-know-about-bubble-sort/answers/2113736

Because John McCain was asked the same question by then Google CEO Eric Schmidt earlier in the year (May 2007), when he was invited to Google.

,

President Obama's aides noticed that and prepped him for it. President Obama could have gone prepared with a better answer but Dr. Eric Schmidt coulda followed up with a harder question, which is common in interviews for software development or engineering positions. So, he decided to use humor as a response.

Candidates@Google: John McCain

http://youtu.be/ZDDixe_N5sE

,

アルゴリズムはもはや大統領必須教養だ!」

ぐらいの、期待を込めてググってみたのにこんな理由が。

アメリカ大統領選の討論やら、インタビューの力の入れようを見ると当然問答集やリハーサルを重ねて

のぞんだんだろうなあ と感心する一方、ちょっと残念な結果に。

2012-02-06

http://anond.hatelabo.jp/20120206214325

さすがにそれは会社を爆破したくなるw

日本プログラミングスクールってところでプログラミング学んだけど、メモリーが512MBしかなくて非常にストレスがたまった

学費は非常に安かったけど、宣伝文句と違ってアルゴリズムのあの字すらやってなかった

やったことと言えばバブルソートぐらいで詐欺にも等しいカリキュラムだった

(その代り期間は短くて1週間程度で済んだ)

 
アーカイブ ヘルプ
ログイン ユーザー登録
ようこそ ゲスト さん