Software is defined as a collection of programs, procedures, functions, data and instructions that allow computers to perform tasks. The document categorizes software into three types: system software which maintains operations between hardware, users and other software; application software which allows users to perform specific tasks; and utility software which helps manage hardware and other software, with examples like antivirus programs, backup utilities, and disk cleaners.