For a brand new medical patient, it's fairly similar, just more in depth. History of present illness (OPQRST, other related symptoms, medical history/allergies, medications/etc), do a physical exam, write an assessment and plan.
If it's an OB patient, headaches, swelling, ABD pain, loss of fluid, vaginal bleeding, cramping, contractions, and pelvic pressure is asked, as well as an OB history (year, gestational age, sex, weight, length of labor, complications for every delivery. Gestational age for any spontaneous abortion (miscarriage) or therapeutic abortions (both elective and non-elective), and reason for non-elective theraputic abortions. Additionally, I'll ask about any complications during the pregnancy ("Any complications... like high blood pressure, too much fluid, not enough flood, diabetes..." Fluid referring to amniotic fluid, if the patient doesn't have a clue what you're talking about, it's most likely negative), as well as where they're getting their prenatal care at. If it's an impending birth, I guess EMS can ask the patient about her "group B strep" status, but a date is required (the test is only good for about 4 weeks), and PCN is likely to be started without actual documentation anyways.
If I'm writing an inpatient progress note on a patient, I look up the labs, vital signs, orders over the past 24 hours, and the last days progress note and any other notes written in the chart. Go in, see the patient. Ask general symptom questions (pain, fevers, chills, SOB, chest pain, ABD pain, N/V/D/C, swelling, as well as anything pertinent to any issues the patient is currently being treated for and any side effects. Additionally, post op surgery patients get asked about BM/flatus, ambulation, inspiratory spirometry use, and about their incision site (which is also checked). The PE is generally a basic head to toe, with attention paid to anything related to the reason for their admission.