━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ 実践プログラミング：Pythonプログラミング ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
Python 言語は，アルゴリズムとデータ構造の学習に適したプログラミング言語である． 文法が単純で短時間で学べ，豊富な組み込みデータ型と実用的なライブラリを使って プログラミングの学習から現実の課題解決まで幅広く使える． オンラインでプログラムの編集と実行ができるサービスを利用する． ●プログラム例 ＊プログラムを動かしてデータを見やすく表示する ・a1.py (例題a1 あいさつ：文字列の表示) ・a2.py (例題a2 税込み価格：入力と式の値の表示) ・a3.py (例題a3 1年の時間数：条件文) ・a4.py (例題a4 数表：列による反復と数学関数) ・a5.py (例題a5 描画：データと関数の表示) ・要点a ・課題1 正多角形の描画 ＊アルゴリズムとデータ構造を使ってみる ・b1.py (例題b1 最大公約数：関数定義) ・b2.py (例題b2 データ構造：リスト・タプル・辞書) ・b3.py (例題b3 データ操作：リストの基本操作) ・b4.py (例題b4 表形式データの読込み：辞書の基本操作) ・b5.py (例題b5 表形式データの利用：データ構造の基本操作) ・b6.py (例題b6 表形式データの活用：データの集計) ・b7.py (例題b7 データ構造の活用：リストと集合の操作) ・要点b ・課題2 津の公園間の距離 ・c1.py (例題c1 列の線形探索：探索アルゴリズムの基本) ・c2.py (例題c2 列の2分探索：探索アルゴリズムの基本) ・要点c ＊近道を探すプログラム作りに挑む ・d1.py (例題d1 グラフの深さ優先探索：グラフの再帰アルゴリズム) ・d2.py (例題d2 最短路：グラフのアルゴリズム) ・要点d ・課題3 三重の道路での近道 ●補助資料 ＊入門の解説 ・アルゴリズム入門 ・データ構造入門 ＊アルゴリズムの解説 ・2分探索 ・グラフの深さ優先探索 ・グラフの最短路 ＊機能のまとめ ・Pythonの基本的な式と文 ・Pythonの基本的なデータ型 ・Pythonのライブラリ利用 ●実習環境 ＊Python Tutor によるプログラム実行過程やデータ構造の視覚化 https://pythontutor.com/visualize.html 1. 行番号が左に出る画面でプログラムを入力 2. [Visualize Execution] ボタンで実行画面を表示 3. [Next] ボタンで1段階ずつ実行を視覚化 4. "Edit this code" のリンクから 1. の編集画面に戻る ＊paiza.IO によるプログラムの編集と実行 https://paiza.io/ja 1. 「新規コード」を選んで，言語を (PHP) から (Python3) に変更 2. 黒い画面のすぐ上の ＋ 印で新規プログラムを作成開始 3. 黒い画面でプログラムを入力・編集 4. (実行) ボタンで白い画面に実行結果を表示 ●解説文書 ＊Python チュートリアル https://docs.python.org/ja/3/tutorial/ ＊Python 標準ライブラリ https://docs.python.org/ja/3/library/ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ 実習のホームページ 山田 俊行 https://www.cs.info.mie-u.ac.jp/~toshi/