El session_start() debe estar antes de cualquier salida de datos. <body > cuenta como salida y por eso el error. Y lo mismo sucede con el Header Location, este debe estar antes que cualquier salida.
Código PHP:
<?php
session_start();
//vemos si el usuario y contraseña es váildo
if ($_POST["usuario"]=="miguel" && $_POST["contrasena"]=="540111"){
//usuario y contraseña válidos
//defino una sesion y guardo datos
$_SESSION["autentificado"]= "SI";
header ("Location: accedd.php");
}
?>
<body >
<form method="post" action="<?=$_SERVER['PHP_SELF']?>">
<div id="datos">
<input class="classdata" type="text" size="15" name="usuario">
<input class="classdata" type="password" size="15" name="contrasena">
<input class="classdata" type="submit" name="acceder" value="Accede">
</div>
</form>
</body>