・検索とソートのまとめ ※ 7/24は前期ラストで時間内課題作成(フローチャートとプログラム)テーマは「ソート」 ソート:プログラムにしよう(再掲載) ・配列の値は初期化で与えてOK 例:int[] val = {80…
for trainees of Hirano's class only
・検索とソートのまとめ ※ 7/24は前期ラストで時間内課題作成(フローチャートとプログラム)テーマは「ソート」 ソート:プログラムにしよう(再掲載) ・配列の値は初期化で与えてOK 例:int[] val = {80…
・来週テストなので頑張ります。 ごめんなさい。前期最終回は7/24(月)です。テストではなく時間内課題作成です。 なお、来週、再来週の月曜日は講義はありません。 ・6/26 アルゴリズムⅠ 欠席分の提出 ・遅れてし…
次回(7/24)予告:p.154「List6-9」から。後半は時間内課題作成。 講義メモ:memo20230703c.zip
p.152 値を返さない関数 ・関数は値を返さなくても良い ・その場合は、戻り値型を「void」(無)とすること p.152 list0607.cpp //p.152 list0607.cpp 左下直角の直角二等辺三角形…
p.149 演習6-4 作成例 //p.149 演習6-4 ex0603.cpp 整数の4乗値を求める #include <stdio.h> //— nの2乗値を返す —// int sqr(int …
p.148 関数の返却値を引数として関数に渡す ・関数に渡す引数として式を記述できる 例: max2(10 + 30, 40 * 2); ・また、関数の呼び出しも式の一種で、評価は返却値(戻り値)になる 例: max…
p.146 retuen文と返却値 ・関数は0または1個の情報を返すことができる。これが返却値/戻り値で、return文に指定する ・return文には値や式を記述できるので、単純な関数ではreturn文で記述できる場合…
・p.144「関数呼出し」から p.143 関数定義(再掲載) ・プログラマが自前の関数を追加したい場合、main関数とは別に記述する ・定義書式: 返却値型 関数名(仮引数並び){内容} ・C言語の関数は「データを0個…
販売本数ランキング 今回トップは「ファイナルファンタジーXVI(PS5)」GO! 『プロセカ』『ソニック』人気のセガサミー…好決算は手放しで喜べる内容なのか?【ゲーム企業の決算を読む】GO! 『CoD』はチーターに「幻覚…
・6/26 プログラミング言語Ⅰ 欠席分の提出 ・list0515のままアレンジしたのでこれを提出します。 歓迎します。 ・ペースに追いつくことができました。 ・ありがとうございました。 ・今回の授業は何回も止まりな…
次回予告:検索とソートのまとめ ※ 7/24は時間内課題作成(フローチャートとプログラム)テーマは「ソート」 講義メモ:memo20230626a.zip
ソート:アルゴリズムを改良しよう ・このアルゴリズムでは「すでに整列されている(に近い)」状態からでも同じ時間がかかってしまう。 ・それは途中で「もう交換しなくてもよい」状態になっても終わらないから ・よって、フラグを作…
ソート ・整列のことで小⇒大を「昇順」、大⇒小を「降順」という。 ・良く用いられる手法で、データ数、CPUなどの負荷、データの傾向などによって複数の方式から最適なものを選ぶのが基本 ・今回はその基礎になるバブルソートを用…
線形探索:2次元配列からの検索にしよう ・int[,] val = {{10,20,30},{40,50,60}}; //元の2次元配列 ・見つけたら添字,添字を表示しよう 作成例 int[,] val = { {10,…
・線形探索の続き、ソート 線形探索:プログラムにしよう int[] val = {10,20,30,40,50,60}; //元の1次元配列 var goal = 20; //検索値 var cnt = 0; //カウン…
・出来たので出します 出されたので歓迎します。 ・1次元配列の2次元変換と線分探索について理解した。 問題ないです。 ・ありがとうございました。 ・フローチャートの作り方を覚えてきました。 ・ある程度理解できました …
次回予告:p.144「関数呼出し」から再開します。※期末課題作成は7/24です。 評価メモ:memo20230626c.zip
第6章 関数 p.142 関数とは ・本来は数学用語で「データを0個以上与えると、なにかを行って、データを0個以上返す」仕掛け。 ・「0個以上」なので、なにも与えなくてもOKで、何も返さなくてもOK ・ここまで作成してき…
p.132 多次元配列 ・C言語では配列を要素とする配列が多次元配列 ・2次元配列の場合、縦横に箱が並んだイメージになり、要素が1次元配列。 ・2次元配列の宣言書式: 型 配列名[要素数①][要素数②] //要素数①×要…
p.128 配列の要素数 ・C/C++/C#/Javaの配列は(基本的に)宣言において指定した要素数を変更できない ・よって、C言語の場合「多めに取っておく」のが基本 ・ただし、メモリの消費量の増大に注意 p.128 l…
p.126 代入式の評価 ・2項=演算子(代入演算子)は他の多くの演算子とは異なり右から左に評価される ・また、評価値は代入値になる ・このことを活かして、多変数への同時代入ができる。 例: a = b = c = 5;…
・p.124「オブジェクト形式マクロ」から 提出フォロー:アレンジ演習:p.123 list0508.c・改 ・要素数を6にしてみよう ・numの初期値と、配列の要素数の両方を6にして動作を確認すること 作成例 //アレ…
販売本数ランキング 今回トップも「ゼルダの伝説 ティアーズ オブ ザ キングダム(Switch)」GO! 減収減益のスクウェア・エニックス、次なる成長戦略はM&A?【ゲーム企業の決算を読む】GO! Diarki…
・配列は分かりやすく覚えやすいと思いました。 ・配列の反転が代入でできていることがわかりました。 ・分かりやすかったです ・前回までよりもfor文の理解度が高まってきました。 何よりです。 ・一部しか理解できず難しく感…
次回予告:線形探索の続き、ソート 講義メモ:memo20230619a.zip
線形探索 ・ライナーサーチ、リニアサーチともいう最も単純なアルゴリズムの一つ ・まず、単純なパターンを作ってみよう ① カウンタを0にする ② カウンタが要素数未満である間繰返す ・要素[カウンタ]が検索値と一致したら…
1次元配列の2次元変換 ・1次元配列[x]に格納されているデータを2次元配列[a,b]にコピーしたい 例: int[] val = {1,2,3,4,5,6} を int[,] val2 = {{1,2,3},{4,5,…
・1次元配列の2次元変換。線形探索 提出フォロー:2次元配列のプログラム・整数配列の最小値:array8 ・下記の配列を用いて部屋ごとのモンスター数の最小値を表示しよう int[,] jimi =…
・少し直したので出し直しました。 ・名前つけ忘れたかもなのでもう一度送ります ・最大値を求めるプログラムの所と一緒に書いたのでこれを提出します。 歓迎します。何度でもOK。 ・最後間に合わなかったけど、やり方はわかりま…
次回予告:p.124「オブジェクト形式マクロ」から 講義メモ:memo20230619c.zip