Israel and Islamic Jihad, the Gaza-based militant group, agreed to a cease-fire Saturday night, ending a five-day bout of violence that killed at least 35 people.