カテゴリー: Basic

  • 並べ替え(アルゴリズム)

      Pythonで6種類の並べ替えアルゴリズムを調べる
        昇順に並べ替えることを前提とする(降順は内容を読み替えてください)

    1.バブルソート

     隣同士の値を比較、必要があれば入れ替え、を繰り返して整列させる
       計算回数は、O(n^2)

     サンプルコード

    def bubble_sort(arr):
        n = len(arr)
        for i in range(n):
            for j in range(0, n-i-1):
                if arr[j] > arr[j+1]:
                    arr[j], arr[j+1] = arr[j+1], arr[j]
    
    # 使用例
    arr = [64, 34, 25, 12, 22, 11, 90]
    bubble_sort(arr)
    print("ソート済み配列:")
    for i in range(len(arr)):
        print("%d" %arr[i]),

    2.クイックソート

     基準値を設けて、基準値より大きいブロックと小さいブロックに分けて並び替える
       計算回数は、O(n log n)

     サンプルコード

    def quick_sort(arr, low, high):
        if low < high:
            # pivotを決定する
            pivot_index = partition(arr, low, high)
    
            # pivotを中心に左側をソートする
            quick_sort(arr, low, pivot_index - 1)
            # pivotを中心に右側をソートする
            quick_sort(arr, pivot_index + 1, high)
    
    def partition(arr, low, high):
        # pivotを最後の要素に設定する
        pivot = arr[high]
        # pivotより小さい要素を左側に、大きい要素を右側に配置する
        i = low - 1
        for j in range(low, high):
            if arr[j] < pivot:
                i += 1
                arr[i], arr[j] = arr[j], arr[i]
        # pivotを適切な位置に配置する
        arr[i+1], arr[high] = arr[high], arr[i+1]
        return i+1
    
    # 使用例
    arr = [64, 34, 25, 12, 22, 11, 90]
    n = len(arr)
    quick_sort(arr, 0, n-1)
    print("ソート済み配列:")
    for i in range(n):
        print("%d" % arr[i]),

    3.マージソート

     対象のデータを分割し、分割後の小さいブロック内で整列、再度統合する
       計算回数は、O(n log n)

     サンプルコード

    def merge_sort(arr):
        if len(arr) > 1:
            # 中央の位置を求める
            mid = len(arr) // 2
    
            # 左側と右側に分割する
            left_half = arr[:mid]
            right_half = arr[mid:]
    
            # 左側と右側を再帰的にソートする
            merge_sort(left_half)
            merge_sort(right_half)
    
            # ソート済みの左側と右側をマージする
            i = j = k = 0
            while i < len(left_half) and j < len(right_half):
                if left_half[i] < right_half[j]:
                    arr[k] = left_half[i]
                    i += 1
                else:
                    arr[k] = right_half[j]
                    j += 1
                k += 1
    
            # 左側に残った要素を配列にコピーする
            while i < len(left_half):
                arr[k] = left_half[i]
                i += 1
                k += 1
    
            # 右側に残った要素を配列にコピーする
            while j < len(right_half):
                arr[k] = right_half[j]
                j += 1
                k += 1
    
    # 使用例
    arr = [64, 34, 25, 12, 22, 11, 90]
    merge_sort(arr)
    print("ソート済み配列:")
    for i in range(len(arr)):
        print("%d" %arr[i]),

    4.選択ソート

     データ内の最小値(最大値)の値を見つけて、左から順番に並び替える
       計算回数は、o(n^2)

     サンプルコード

    def selection_sort(arr):
        n = len(arr)
        # 配列の先頭から末尾まで、最小値を選択して配置する
        for i in range(n):
            min_index = i
            for j in range(i+1, n):
                if arr[j] < arr[min_index]:
                    min_index = j
            arr[i], arr[min_index] = arr[min_index], arr[i]
    
    # 使用例
    arr = [64, 34, 25, 12, 22, 11, 90]
    selection_sort(arr)
    print("ソート済み配列:")
    for i in range(len(arr)):
        print("%d" %arr[i]),

    5.挿入ソート

     左から順番に要素を比較しながら入れ替えていく方法
       計算回数は、最大でn(n-1)/2

     サンプルコード

    def insertion_sort(arr):
        n = len(arr)
        # 配列の先頭から末尾まで、要素を挿入して配置する
        for i in range(1, n):
            key = arr[i]
            j = i - 1
            while j >= 0 and key < arr[j]:
                arr[j+1] = arr[j]
                j -= 1
            arr[j+1] = key
    
    # 使用例
    arr = [64, 34, 25, 12, 22, 11, 90]
    insertion_sort(arr)
    print("ソート済み配列:")
    for i in range(len(arr)):
        print("%d" %arr[i]),

    6.ヒープソート

     二分木(親1に対して子2のツリー構造)の一種を構築して並べ替えをおこなう
       計算回数は、O(n log n)

     サンプルコード

    def heapify(arr, n, i):
        largest = i  # 親ノード
        l = 2*i + 1  # 左の子ノード
        r = 2*i + 2  # 右の子ノード
    
        # 左の子ノードが親ノードより大きい場合
        if l < n and arr[largest] < arr[l]:
            largest = l
    
        # 右の子ノードが親ノードより大きい場合
        if r < n and arr[largest] < arr[r]:
            largest = r
    
        # 親ノードが最大値でない場合、親ノードと最大値を交換する
        if largest != i:
            arr[i], arr[largest] = arr[largest], arr[i]
    
            # 子ノードのヒープも修正する
            heapify(arr, n, largest)
    
    def heap_sort(arr):
        n = len(arr)
    
        # 最初に、配列をヒープ構造にする
        for i in range(n // 2 - 1, -1, -1):
            heapify(arr, n, i)
    
        # ヒープから一つずつ最大値を取り出して、配列の末尾に配置する
        for i in range(n-1, 0, -1):
            arr[i], arr[0] = arr[0], arr[i]  # 最大値を末尾に配置
            heapify(arr, i, 0)  # 未ソート部分のヒープを再構築する
    
    # 使用例
    arr = [64, 34, 25, 12, 22, 11, 90]
    heap_sort(arr)
    print("ソート済み配列:")
    for i in range(len(arr)):
        print("%d" %arr[i]),

     

  • XML文書の展開

    構造化されたXML文書を読みやすい文章(平文)に展開する

    1.XML文書の特徴

     XML(eXtensible Markup Language)は言語の仕様のことで、「拡張可能なマークアップ言語」と訳されており、文書のもつ「見出し」「本文」・・・などの論理構造を「タグ(<>で囲む)」と呼ばれるもので記述します。要するに文書の内容一つ一つに名前(タグ)を付与し、「タグ」を検索項目として文書の内容を読み取るといった手法を使って「書き手」と「読み手」の間で間違いなく情報を交換できるといった利点があります。

    2.XML文書の例

    <rdf:RDF xmlns="http://purl.org/rss/1.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:sy="http://purl.org/rss/1.0/modules/syndication/" xmlns:admin="http://webns.net/mvcb/" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xml:lang="ja">
    
    <channel rdf:about="">
    <title>●●●日本語でタイトルを記述●●●</title>
    <link/>
    
    <description>●●●日本語で文書の内容を記述●●●</description>
    <dc:date>2021-06-26 00:00:00+09:00</dc:date>
    <dc:creator/>
    <dc:subject/>
    <dc:rights>Copyright ●●●著作権の所有者を記述●●●</dc:rights>
    <sy:updatePeriod>weekly</sy:updatePeriod>
    <sy:updateFrequency>1</sy:updateFrequency>
    </channel>
    
    <item rdf:about="●●●文書のURL●●●">
    <title>新型コロナウイルスの感染症対策</title>
    <link>●●●項目の詳細情報を掲載するURL●●●</link>
    <description/>
    <dc:date>2021-06-09T00:00:00+09:00</dc:date>
    <dc:subject>●●●副題を記述●●●</dc:subject>
    </item>
    
    </rdf:RDF>

    (例)新着情報として提供される内容
      4行目・・・文書のタイトル
      7行目~14行目・・・文書全体の説明
      16行目~22行目・・・項目の記述、項目の数だけこの部分を繰返す
        ※20行目と21行目は19行目の内容を複数行の情報で補う

    3.XML文書を読み込む

    	$i = 0;
    	$url = "●●●新着情報が掲載されているurl●●●";
    	$rss = simplexml_load_file($url);
    
    if ($rss)
      {
    	 foreach ($rss->item as $item)
    		 {
    		  $title	= $item->title;
    		  $link 	= $item->link;
    	   $desc 	= $item->description;	
    		  $date 	= date('Y年 m月 d日', strtotime($item->children("http://purl.org/dc/elements/1.1/")->date));	
       ●●●項目に対する処理を記述●●●
         }
      }
    else
      {
     	echo "エラー発生";
      }
    

     3行目・・・XML文書(ファイル)全体を取り出す命令
     7行目~14行目・・・<item>タグが存在する間、繰返す
       ※各項目(item)をタグ名で取り出す(title、link、date等々)

     概ね新着情報等は規則正しく構成されているので、丁寧に構造を観察すれば、上記サンプルを修正するだけで読み込めます。

    4.注意点(simplexml_load_file)

     テスト段階で以下の様なメッセージが表示される場合
     
      simplexml_load_file(): httWarning:ps:// wrapper is disabled in the server configuration by allow_url_fopen=0 in /●●●エラー発生のソースライン番号●●●

     使っているサーバーが外部のXMLデータの読込を許可していないために発生するエラーです。
     先ず使用しているサーバーの「php.ini」の「allow_url_fopen」パラメーターをチエックしてください。「allow_url_fopen=0」だと読込が許可されていないので外部のXMLデータは読込めません、「allow_url_fopen=on」に変更してください。
     「php.ini」の変更ができないサーバーだと「simplexml_load_file」の命令は使用できないので別の方法(テキスト形式のファイルとして読込む方法)でお願いします。

  • Web上でPythonを動かす

    exec()コマンドでアプリとしてpythonプログラムを呼び出す

    1.phpのコーディング

     コマンドの文字列を用意する。
      先頭にpython起動コマンド、次にpythonブログラムへのパスを指定する。絶対パスでも相対パスでもよく、事前に十分確認しておく。

    $command = "python /・・・/・・・/・・・/test.py";
    exec($command, $output);

     execでコマンド文字列を呼び出す。第一引数の文字列のコマンドを実行し,処理結果を要素として第二引数に配列として出力(セット)する。

    2.pythonのコーディング

     処理結果はprint文で出力する。print文1個が出力エリア内の1要素(配列)となる。

    print('test1')
    print('test2')

    3.処理結果の確認

     処理結果の内容を一度は確認しておくことを勧める。処理結果は配列で返されるので、内容を実際に目で見てその後の処理等を考えておく。

    $command = "python /・・・/・・・/・・・/test.py”;
    exec($command, $output);
    print "$output[0]\n";   /*python1個目の内容(test1)を出力*/
    print "$output[1]\n";   /*python2個目の内容(test2)を出力*/

    4.引数の扱い(途中)

    5.日本語の扱い(途中)

  • Ubuntu更新後に行うこと

    環境がVersionUp等により変わった場合の対応方法

    1.ソフトウェアのアップデート

     ソフトウェアの最新状態を確認する。
      「ソフトウェアの更新」といったアイコンがランチャーに載っているのでクリックして起動を掛ける。

    「ソフトウェアの更新」アイコン

     先ず更新対象のソフト一覧を把握し、対象ソフトの存在を確認する。次に更新処理の実行を指示すると、更新処理の途中で確認のためにyes/noの回答を求められる。回答は省くことができる。

    sudo apt update
    sudo apt upgrade -y

     パスワード入力が求められ入力しても入力内容が表示されることはない。パスワード保護のため入力内容は表示されない様になっているが、間違いなく処理されるので心配ない。

    2.日本語入力の準備

    言語サポートを設定する。
     画面左上の「アクティビティ」をクリックする。
     入力フィールドに「lang」と入力する。
     「言語サポート」のアイコンが表示されるのでEnterを押すかマウスでクリックする。

    言語サポートのインストール。
     初回なので「・・・完全にはインストールされていません」と表示されるので「インストール」に進む。2回目以降は表示されない。
     日本語を最上位にして「システム全体に適用」するをクリックする。
     「キーボード入力に・・・」の欄には「IBus」を選択して指定する。
       ※IBus(Intelligent Input Bus)とは、キーボード入力の内容をPCに伝える経路(方法)を意味する。

    先ずこれだけでUbuntuの使用を始めることができる。ここでシステムを再起動する。

    3.日本語入力システム(Mozc)設定

     「設定」といったアイコンがランチャーに載っているのでクリックして起動を掛ける。

    「設定」アイコン

     左端のメニューから「地域と言語」を選びクリックする。「入力ソース」の欄に、初回であれば「English(US)」と表示されているのを確認する。
     「+」をクリックし「入力ソースの追加」画面が表示されるので、その中から「日本語(Mozc)」を選択し、「追加」をクリックして入力ソースとして新しく追加登録する。
       ※Mozc(モズク)とは日本語入力システムを意味する。

    「地域と言語」の画面

     「入力ソース」の追加が終わったら、「日本語(Mozc)」を先頭に位置付けておく。

    4.入力方法の切替え

     画面上端(インジケーターアプレット)の三角(▼)表示をクリックすると登録されている日本語入力システムが表示されます、使用したい日本語入力システムが選択できます。
     「日本語(Mozc)」を選んだ時には、「入力モード(あ)」と「ツール」の項目が出力表示されます。ここからはお好みで日本語入力を使用してください。
     「 スーパーキー (Windows キー)」 +「Space」の同時押しをすることで、全角(平仮名) と半角英数字を切り換えることができます。