ホーム » スタッフ (ページ 2)
「スタッフ」カテゴリーアーカイブ
ハノイの塔と再帰を使った並び替え
ハノイの塔 ここまでは、簡単な再帰呼び出しのプログラムを例にして再帰方程式などの説明を行った。次に「ハノイの塔」の処理時間を例題に、プログラムの処理時間について分析を行う。 ハノイの塔は、３本の塔にN枚のディスクを積み、 […]
PHPとデータベースによるバックエンドプログラミング
前回の講義では、Webページの作り方として、JavaScriptを用いたブラウザで動くプログラミングについて説明を行った。今回の授業では、データを管理しているサーバ側(バックエンド)で使われるプログラミング言語 PHP […]
複素数クラスとC++の演算子オーバーロード
複素数クラスの例 隠蔽化と基本的なオブジェクト指向の練習課題として、複素数クラスをあげる。ここでは、複素数の加算・乗算を例に説明をするので、減算・除算などの処理を記述することで、クラスの扱いに慣れてもらう。 直交座標系の […]
末尾再帰呼び出しの最適化
末尾再帰呼び出しと最適化によるループの実験。 fact 階乗だと、スタックあふれが起こる前に、整数型の型あふれをおこしてしまうので、以下のような1づつ足し算のプログラムで実験してみた。 引数 1000000 だと、普通は […]
再帰呼び出しと処理時間の見積もり
再帰呼び出しの基本 次に、再帰呼び出しを含むような処理の処理時間見積もりについて解説をおこなう。そのまえに、再帰呼出しと簡単な処理の例を説明する。 再帰関数は、自分自身の処理の中に「問題を小さくした」自分自身の呼び出しを […]
マイコンによるライントレース(ライントレースの仕組み)
ライントレースの考え方(光センサーが1つ) ライントレースは、床に描かれた、黒い線を光センサーで読み取って、黒線に沿って走る。 [Afrel社 ブロックプログラミングの比較~ライントレース~]より引用 光センサーが１つの […]
マイコンによるライントレース(色々なモーター)
ロボットやドローンを動かすときに使われるモーターにはいくつかの種類がある。 直流モーター 安価な直流モータは、以下のような構造をしており、外部に永久磁石と、内部に電磁石を配置し、内部の電磁石には整流子(ブラシ)を経由して […]
JavaScriptによるフロントエンド
前回の講義では、インターネットの仕組みを復習し、そこで使われるプログラミング言語などを紹介した。 今回の授業では、インターネットのブラウザ側(フロントエンド)で使われるプログラム言語である JavaScript の基本に […]
構造体からクラスの導入
構造体の参照渡し 構造体のデータを関数で受け渡しをする場合は、参照渡しを利用する。 struct Person { char name[ 20 ] ; int age ; } ; void print( struct P […]
繰り返し処理と処理時間の見積もり
単純サーチの処理時間 ここで、プログラムの実行時間を細かく分析してみる。 // ((case-1)) // 単純サーチ O(N) #include <stdio.h> int main() { int a[ […]