Fasten the deck boards to the sleepers on the concrete patio: HELL YES.
How to Build a Deck Over a Concrete Patio - Step by Step: The Family Handyman (Repair Cement Step)
How to build a deck over concrete Front porch
Trowel concrete resurfacer over your worn walkway, and you'll have a brand new, durable surface with uniform color. Before you get started, check out this how-to video on working with concrete:
Preventing peeling paint on a concrete porch - The Washington Post (Cement Step Makeover)
How to Build a Deck With Deck Blocks thumbnail
Decks are popular backyard features, but they also make for dramatic front entries. Instead of removing those concrete front steps, save some time by building a wood deck over and around them.