In a shameless plug!! I’ve just written a tutorial on how to create a MySql database using phpMyAdmin.
https://webdesignrookie.wordpress.com/2010/06/05/creating-a-new-database-using-mysql/
Then as threestyler suggested, go to https://localhost/wordpress and let it generate a new config file for you entering the database information in the setup.
db name: wordpress (or whatever you called it)
db user: wordpress (or whatever you called it)
db pass: whatever you chose
db host: localhost
I create my databases in a slightly different way to the Six Revisions tutorial, hence why the db name & db user are the same.
I hope this helps
p.s. in another shameless plug, I’m going to be writing a WordPress install tutorial in the next day or so.