Hola, estas poniendo mal los parámetros para form_tag, aquí te pongo la sentencia libre de errores:
Código:
<% form_tag url_for(:action => 'buscar_por_programa'), :class=>'matricula' do -%>
<p><label for="programa">Programa</label><br/>
<%= text_field_tag "programa" %></p>
<%= submit_tag "buscar"%>
<%= link_to "", {:controller => 'matricula', :action => 'buscar_por_programa'} %>
<% end -%>
y recuerda que para recibir la variable enviada por el formulario puedes usar params[:programa] en el controlador buscar_por_programa.
También noté que haces un link directo a un archivo rhtml, esto esta mal, ya que nunca va a funcionar, recuerda que los archivos .rhtml siempre van ligados una acción o a un parcial, para enlazarlo te recomiendo enlazar vía link_to a la acción y controlador que deseas llamar.