Probably the easiest way to understand what methods are defined in a WSDL and what their respective parameters are is to start with a tool like SoapUI.
You can import the WSDL and it will generate sample requests that correspond to the available methods.
That will give you a good starting point.
In terms of the raw WSDL, try starting with the operation elements. E.g.
<operation name="convertLead">
<documentation>convert a set of leads</documentation>
<input message="tns:convertLeadRequest"/>
<output message="tns:convertLeadResponse"/>
<fault message="tns:UnexpectedErrorFault" name="UnexpectedErrorFault"/>
</operation>
The input
will be the type that holds the request parameters and the output
the response parameters.
Then you will need to jump to the corresponding message
to get the actual parameter type.
<message name="convertLeadRequest">
<part element="tns:convertLead" name="parameters"/>
</message>
<message name="convertLeadResponse">
<part element="tns:convertLeadResponse" name="parameters"/>
</message>
Which gives the type being used.
<element name="convertLead">
<complexType>
<sequence>
<element name="leadConverts" type="tns:LeadConvert" minOccurs="0" maxOccurs="unbounded"/>
</sequence>
</complexType>
</element>
It will be a case of following the type definitions down until you find simple types.
Understanding the namespace prefix notation that is used in XML is also useful.