Arduino Uno - Serial Communication Problem

how do you physically connect tx/rx pins to your PC?

Through the USB port.
If you want to go direct then put the pins to an RS232 converter like a MAX202 and then connect the output of that either to a real serial port or a USB to RS232 lead.