How do I install ccmake?

Install the package cmake-curses-gui. You can install it by clicking the below image:

Or by executing the following in a terminal:

sudo apt-get install cmake-curses-gui

$ apt-cache search ccmake
cmake-curses-gui - curses based user interface for CMake (ccmake)
xutils-dev - X Window System utility programs for development

(This is on Debian but Ubuntu usually has the same packages; you might possibly have to turn on the universe repository.)

In general, use apt-cache search to find specific package names.