次回予告:検索とソートのまとめ ※ 7/24は時間内課題作成(フローチャートとプログラム)テーマは「ソート」 講義メモ:memo20230626a.zip
for trainees of Hirano's class only
次回予告:検索とソートのまとめ ※ 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
p.122 配列の要素に値を読み込む ・配列名は識別子なので、変数と同じネーミングルールになる ・配列の要素は変数と同じ扱いができる ・よって、配列aの先頭要素にキーボードから値を読み込むには scanf("%…
p.120 配列の初期化 ・変数と同様に、配列にも宣言と同時に初期値を与える初期化が可能 ・書式: データ型 配列名[要素数] = {値,…}; ・例: double size[4] = {1.25, 2.26, 0.3…
第5章 配列 p.116 配列 ・「●の■番」という形でデータを表すのが配列で、大量の同型の同じ意味のデータをまとめて扱える ・配列の利用には宣言が必要で、宣言により要素数分の領域が確保される。 ・宣言の書式: データ型…
p.108 キーワード ・プログラムを構成する用語であり、変数名などには使えない単語のこと ・C言語のバージョンなどによって異なるが、一部をのぞき、全て小文字 ※ キーワードの一部を大文字にしたものはキーワードではないの…
p.104 図形の描画 ・テキスト掲載のリストを参考にして、演習をクリアしよう ・まず、p.104 list0419.cppを元に、演習4-21、演習4-22にチャレンジしよう。 p.107 演習4-21 //p.107…
p.103 多重ループにおけるbreak文の働き ・多重ループの内側でbreak文を実行すると、内側の繰返しを抜けるが外側は続行なので注意 ・外側も抜けたい場合、外側にもbreak文を記述できる p.108 list04…
p.102 2重ループ ・繰返しの内側に繰返しを記述することで2重ループを表現できる。 ・for文の2重ループによって「n回繰返す中で、各m回繰返す」ことを記述できて便利。 例:ダンジョンの1階から100階まで、それぞ…
・p.102「2重ループ」から 提出フォロー:p.101 演習4-19 ヒント【再掲載】 ・まず、list4-17のforとifの省略されている{}を書き込む ・forの前で個数用の変数cntを0に初期化しておく ・if…
販売本数ランキング 今回トップも「ゼルダの伝説 ティアーズ オブ ザ キングダム(Switch)」GO! XR関連の最新動向を紹介―エルザ ジャパンが「ELSA XRプライベートセミナー」開催 GO! マイクロソフト、現…
・抜けがあったので再提出です。すみません 大歓迎します。 ・授業ありがとうございました while文は形がわかりやすく、使っていて楽しかったです。 ・たのしいです ・ありがとうございました。 ・for文を使うと見やす…