kfkfkf

Guía

UNIVERSIDAD DE LA CAÑADA

Primer concurso
rimer
de programación
Guía
2011

M. C. Silviana Juárez Chalini
M. C. Beatriz Adriana Sabino Moxo
M. C. José Alberto Márquez Domínguez

Carretera Teotitlán - San Antonio Nanahuatipán Km 1.7 s/n. Paraje Titlacuatitla. Teotitlán de Flores Magón, Oax. México, C.P. 68540

2

CONTENIDOINTRODUCCIÓN.................................................................................................................................. 4
FASES PARA LA RESOLUCIÓN DE PROBLEMAS............................................................................................. 5
Análisis del Problema ................................................................................................................. 5
Diseño delAlgoritmo.................................................................................................................. 7
KAREL.............................................................................................................................................. 8
El mundo de Karel ...................................................................................................................... 8Instrucciones Básicas de Karel .................................................................................................... 8
NIVEL 1: BÁSICO ................................................................................................................................ 9
Ejercicios Resueltos.................................................................................................................... 9
Ejercicios Propuestos ............................................................................................................... 28
NIVEL 3: AVANZADO ......................................................................................................................... 35
Ejercicios Resueltos.................................................................................................................. 35
Ejercicios Propuestos ............................................................................................................... 48
BIBLIOGRAFÍA .................................................................................................................................. 52

3

INTRODUCCIÓN
Karel es un lenguaje de programación muyreducido que fue inventado por el Prof. Richard Patis
del Departamento de Ciencias de la Computación, en la Universidad de Carnegie Mellon, USA. A
diferencia de muchos lenguajes de programación, Karel no se enfoca al cálculo de complejas
expresiones, asignación de valores a variables o creación de poderosas aplicaciones. Más bien es un
lenguaje orientado a la resolución de tareas en un ambientesimulado por medio de la manipulación
de un robot llamado Karel.
En el ambiente simulado vive un robot de nombre Karel (el cual le da el nombre al lenguaje de
programación), que recibe su nombre del escritor checo Karel Capek, el primero en la historia en
usar el término robot en uno de sus libros.
Este lenguaje ha resultado ser un excelente método para introducir a los jóvenes a laprogramación de computadoras. Al limitar el repertorio del lenguaje del estudiante, y por medio del
empleo de refuerzos visuales de las consecuencias de los comandos más comúnmente utilizados, el
concepto de Karel rápidamente introduce a los estudiantes a los conceptos de procedimiento y
estructuras de control.

4

FASES PARA LA RESOLUCIÓN DE PROBLEMAS
Las fases o etapas constituyen el ciclo de vidadel software, ayudarán en el proceso de resolución
de un problema, estas consisten en:
1.
2.
3.
4.
5.
6.
7.
8.

Análisis del problema.
Diseño del algoritmo.
Codificación (Implementación).
Compilación y ejecución.
Verificación
Depuración.
Mantenimiento.
Documentación.

Las dos primeras etapas conducen a un diseño detallado escrito de forma de algoritmo1. Durante
la tercera...