A computer performs basic operations by taking input through various components like a keyboard and mouse, processing data using the central processing unit and memory, and producing output on a display or printer. It can be categorized based on size, speed, and purpose into desktops, laptops, tablets, servers, and supercomputers.