ドキュメント

勉強用の自作資料置き場です．情報科学・コンピュータ系の話題中心．

プログラム言語，アルゴリズム

• Python 入門（PDF形式）
  • プログラミング言語Pythonの基本的な機能を紹介したスライドです．
• クイックソートの動作と計算量解析（PDF形式）
  • 実用上，最も広く利用されている整列アルゴリズムであるクイックソートについて，動作原理の説明と計算量評価を行います．
  • 計算量評価では，アルゴリズムにランダム性を取り入れた場合（乱択クイックソート）の期待実行時間についても考察します．

情報科学

• プログラムの停止性判定問題
  • プログラムが常に停止するかどうかを判定する問題が計算不可能であることの証明です．

中学生向け自習資料

• 英語文法問題プリント（中学１年生向け）（PDF形式）
  • be動詞，一般動詞，代名詞，助動詞canなど全３ページ．ごくごく基本的な内容です．
  • 【2009/05/12 修正】 p.3 大問[3]の(5)の問題文を修正しました．
  • 解答はこちらです（PDF形式）．