再帰呼び出しと再帰方程式
前回の授業では、簡単な再帰呼び出しのプログラムについて再帰方程式などの説明を行った。今日の授業では、ハノイの塔の処理時間や、マージソートのプログラムの処理時間について検討を行う。 ハノイの塔 ハノイの塔は、３本の塔にN枚 […]
PHPとデータベースによるバックエンドプログラミング
前回の講義では、Webページの作り方として、JavaScriptを用いたブラウザで動くプログラミングについて説明を行った。今回の授業では、データを管理しているサーバ側(バックエンド)で使われるプログラミング言語 PHP […]
複素数クラスによる演習
複素数クラスの例 隠蔽化と基本的なオブジェクト指向の練習課題として、前回の授業では、直交座標系による複素数クラスを示した。今回の授業では、演習を行うとともに直交座標系を極座標系にクラス内部を変更したことにより、隠蔽化の効 […]
再帰呼び出しの処理時間の見積もり
前回の授業の復習と練習問題 前回の授業では、for ループによる繰り返し処理のプログラムについて、処理時間を T(N) の一般式で表現することを説明し、それを用いたオーダー記法について説明を行った。理解を確認するための練 […]
JavaScriptによるフロントエンドプログラミング
前回の講義では、インターネットの仕組みを復習し、そこで使われるプログラミング言語などを紹介した。 今回の授業では、インターネットのブラウザ側(フロントエンド)で使われるプログラム言語である JavaScript の基本に […]
複素数クラスのプログラム例への質問
授業で扱った複素数クラスのプログラムについて、以下のようなプログラムだと、a.add( b ) を実行すると、a の値が書き換わる。このため、次に a.mul( b ) を実行すると、(3+j5) * (2+j3) を実 […]
オブジェクト指向の基本プログラム
C++のクラスで表現 前回の講義での、構造体のポインタ渡しをC++の基本的なクラスで記述した場合のプログラムを再掲する。 #include <stdio.h> #include <string.h> […]
令和5年度・高専プロコン福井大会・テーマ・ポスター募集
令和5年度の全国高専プログラミングコンテストは、福井高専が主管で開催されます。 そこで、R5高専プロコン・福井大会のテーマを公募します。(ポスターは1件の応募がありました) テーマやポスターでは、ぜひとも福井県・鯖江市な […]
Webページの生成とプログラム言語
前回の講義では、OSの仕組みとインターネット(Web)の仕組みについて、総括・復習をおこなった。 前回の理解確認の Forms では、間違った回答をした人もある程度いたので、もう一度回答しても良いものとします。ただし、2 […]
繰り返し処理と処理時間の見積もり
単純サーチの処理時間 ここで、プログラムの実行時間を細かく分析してみる。 // ((case-1)) // 単純サーチ O(N) #define SIZE 1024 int a[ SIZE ] ; // 配列 int s […]