A construction machine includes: a lower travelling body; an upper slewing body attached to the lower travelling body with a structure allowing the upper slewing body to slew with respect to the lower travelling body; a work device attached to the upper slewing body with a structure allowing the work device to swing in a vertical direction with respect to the upper slewing body; a motion state acquisition unit acquiring a motion state amount; an equivalent system forming unit which forms a transfer function which uses a driving force for moving the work device as an input and uses the motion state amount as an output as an equivalent system which equivalently expresses an operation of the work device; and a parameter estimation unit which estimates a system attenuation coefficient and a natural angular frequency of the transfer function as an operation skill evaluation value.