計算機科学のブログ

2022

Building Abstractions with Functions - Functions and the Processes They Generate - Exponentiation - integer multiplication

Structure and Interpretation of Computer Programs: JavaScript Edition(Harold Abelson(著)、Gerald Jay Sussman(著)、Julie Sussman(著)、The MIT Press)のChapter 1(Building Abstractions with Functions)、1.2(Functions and the Processes They Generate)、1.2.4(Exponentiation)、Exercise 1.17の解答を求めてみる。

型の紹介型の基礎空リスト、head関数とtail関数の型シグネチャ

入門Haskellプログラミング (Will Kurt(著)、株式会社クイープ(監修、翻訳)、翔泳社)のUNIT2(型の紹介)、LESSON 11(型の基礎)、11.5(練習問題)Q11-2の解答を求めてみる。

Building Abstractions with Functions - Functions and the Processes They Generate - Exponentiation - iterative exponentiation process, successive squaring

Structure and Interpretation of Computer Programs: JavaScript Edition(Harold Abelson(著)、Gerald Jay Sussman(著)、Julie Sussman(著)、The MIT Press)のChapter 1(Building Abstractions with Functions)、1.2(Functions and the Processes They Generate)、1.2.4(Exponentiation)、Exercise 1.16の解答を求めてみる。

Building Abstractions with Functions - Functions and the Processes They Generate - Orders of Growth - sine, trigonometric identity

Structure and Interpretation of Computer Programs: JavaScript Edition(Harold Abelson(著)、Gerald Jay Sussman(著)、Julie Sussman(著)、The MIT Press)のChapter 1(Building Abstractions with Functions)、1.2(Functions and the Processes They Generate)、1.2.3(Orders of Growth)、Exercise 1.14の解答を求めてみる。

型の紹介型の基礎型変数 map関数の型

入門Haskellプログラミング (Will Kurt(著)、株式会社クイープ(監修、翻訳)、翔泳社)のUNIT2(型の紹介)、LESSON 11(型の基礎)、11.3(型変数)、複数の引数を持つ関数、クイックチェック 11-4の解答を求めてみる。

Building Abstractions with Functions - Functions and the Processes They Generate - Orders of Growth - tree

Structure and Interpretation of Computer Programs: JavaScript Edition(Harold Abelson(著)、Gerald Jay Sussman(著)、Julie Sussman(著)、The MIT Press)のChapter 1(Building Abstractions with Functions)、1.2(Functions and the Processes They Generate)、1.2.3(Orders of Growth)、Exercise 1.14の解答を求めてみる。

Building Abstractions with Functions - Functions and the Processes They Generate - Tree Recursion - Pascal's triangle, recursive process

Structure and Interpretation of Computer Programs: JavaScript Edition(Harold Abelson(著)、Gerald Jay Sussman(著)、Julie Sussman(著)、The MIT Press)のChapter 1(Building Abstractions with Functions)、1.2(Functions and the Processes They Generate)、1.2.2(Tree Recursion)、Exercise 1.12の解答を求めてみる。

Building Abstractions with Functions - Functions and the Processes They Generate - Tree Recursion - iterative process

Structure and Interpretation of Computer Programs: JavaScript Edition(Harold Abelson(著)、Gerald Jay Sussman(著)、Julie Sussman(著)、The MIT Press)のChapter 1(Building Abstractions with Functions)、1.2(Functions and the Processes They Generate)、1.2.2(Tree Recursion)、Exercise 1.11の解答を求めてみる。

Building Abstractions with Functions - The Elements of Programming - Linear Recursion and Iteration - Ackermann's function, concise mathematical definitions

Structure and Interpretation of Computer Programs: JavaScript Edition(Harold Abelson(著)、Gerald Jay Sussman(著)、Julie Sussman(著)、The MIT Press)のChapter 1(Building Abstractions with Functions)、1.1(The Elements of Programming)、1.2.1(Linear Recursion and Iteration)、Exercise 1.10の解答を求めてみる。

Building Abstractions with Functions - The Elements of Programming - Linear Recursion and Iteration - substitution model

Structure and Interpretation of Computer Programs: JavaScript Edition(Harold Abelson(著)、Gerald Jay Sussman(著)、Julie Sussman(著)、The MIT Press)のChapter 1(Building Abstractions with Functions)、1.1(The Elements of Programming)、1.2.1(Linear Recursion and Iteration)、Exercise 1.9の解答を求めてみる。