Scheme Tutorial
Páginas: 53 (13180 palabras)
Publicado: 27 de marzo de 2014
GUIA DE FUNDAMENTOS DE PROGRAMACION FUNCIONAL EN SCHEME
MARISOL GOMEZ RAMIREZ
marisol.gomez@correounivalle.edu.co
INGENIERA DE SISTEMAS UNIVERSIDAD DEL VALLE
CALI-COLOMBIA
2014
INTRODUCCIÓN
La presente guía servirá de ayuda a los estudiantes que quieran aprender programación funcional en Scheme. La guía viene con variados ejemplos y ejercicios resueltos decada tema y al final de cada capítulo se presenta una sección de ejercicios propuestos.
En el primer capítulo se presentan algunos los conceptos matemáticos necesarios para el aprendizaje de la programación en Scheme, en el capítulo dos se explica la notación prefija que es el tipo de notación utilizada en este lenguaje, en el capítulo 3 se enseña la construcción de funciones básicas, en elcapítulo 4 se estudian las funciones que utilizan condicionales, en el capítulo 5 se revisan las funciones que utilizan otras funciones para la solución de problemas como son las funciones auxiliares, en el capítulo 6 se presenta el uso de funciones recursivas, en el capítulo 7 se estudia el tipo de datos compuesto llamado estructura, en el capítulo 8 se presenta la utilización de funciones conestructuras, en el capítulo 9 se estudian las listas simples, en el capítulo 10 las listas de estructuras, en el capítulo 11 el uso de memoria y secuenciación, en el capítulo 12 los vectores, en el capítulo 13 la ocultación de información a través de local y en el capítulo 14 los árboles binarios.
Se espera seguir mejorando en un futuro este material. Por ahora espero que sirva como una base paraaprender algunos conceptos de la programaciónFuncional en Scheme.
CONTENIDO
TEMA PAG.
1. CONCEPTOS MATEMATICOS BASICOS 4
TALLER CONCEPTOS BASICOS 11
2. NOTACION PREFIJA 13
TALLER NOTACION PREFIJA 19
3. FUNCIONES SIMPLES EN SCHEME 21
TALLER FUNCIONES SIMPLES EN SCHEME 34
4. CONDICIONALES 35
TALLER CONDICIONALES 48
5. FUNCIONESAUXILIARES 51
TALLER FUNCIONES AUXILIARES 60
6. RECURSIVIDAD 63
TALLER RECURSIVIDAD 74
7. ESTRUCTURAS 75
TALLER ESTRUCTURAS 80
8. FUNCIONES CON ESTRUCTURAS 81
TALLER FUNCIONES CON ESTRUCTURAS 90
9. LISTAS SIMPLES 92
TALLER LISTAS SIMPLES 99
10. LISTAS DE ESTRUCTURAS 100
TALLER LISTAS DE ESTRUCTURAS 104
11. MEMORIA Y SECUENCIACION105
TALLER MEMORIA Y SECUENCIACION 116
12. VECTORES 117
TALLER VECTORES 126
13. LOCAL 127
TALLER LOCAL 129
14. ARBOLES BINARIOS 130
1. CONCEPTOS MATEMATICOS BASICOS
Son los elementos necesarios que debemos aprender para desarrollar programas.
Identificadores:
Tipos de Datos
Operadores y operandos
Expresiones
IDENTIFICADORES:Representa los datos de un programa.
Los identificadores son valores asociados a un nombre. Se clasifican en:
Constantes: Datos Numéricos o alfanuméricos que no cambian durante la ejecución de un programa o función ejemplo pi=3.14, E=2.718228
Variables: Permite almacenar temporalmente un dato durante la ejecución de un proceso. Por ejemplo x=2, luego se realiza x=x+3, x inicialmente vale 2 yluego su valor se incrementa en 3, tomando x el nuevo valor de 5. Como vemos el valor de x puede variar, de allí el nombre de variable.
Los valores que se le asignan a una variable solo pueden tomar valores del mismo tipo de la variable.
Los identificadores o sea los nombres que se le dan a las variables o constantes, elegidas para el algoritmo o programa deben ser significativos y tenerrelación con el objeto que representan por ejemplo:
nombrePerson: puede ser el nombre de una variable para representar nombres de personas.
Precio: para representar precios de diferentes artículos
Notas: para representar las notas de un curso.
Ejemplo
LongitudCircunferencia= 2*Pi * radio
Pi: es una constante, un valor fijo (3.14)
LongitudCircunferencia y radio son variables y sus...
GUIA DE FUNDAMENTOS DE PROGRAMACION FUNCIONAL EN SCHEME
MARISOL GOMEZ RAMIREZ
marisol.gomez@correounivalle.edu.co
INGENIERA DE SISTEMAS UNIVERSIDAD DEL VALLE
CALI-COLOMBIA
2014
INTRODUCCIÓN
La presente guía servirá de ayuda a los estudiantes que quieran aprender programación funcional en Scheme. La guía viene con variados ejemplos y ejercicios resueltos decada tema y al final de cada capítulo se presenta una sección de ejercicios propuestos.
En el primer capítulo se presentan algunos los conceptos matemáticos necesarios para el aprendizaje de la programación en Scheme, en el capítulo dos se explica la notación prefija que es el tipo de notación utilizada en este lenguaje, en el capítulo 3 se enseña la construcción de funciones básicas, en elcapítulo 4 se estudian las funciones que utilizan condicionales, en el capítulo 5 se revisan las funciones que utilizan otras funciones para la solución de problemas como son las funciones auxiliares, en el capítulo 6 se presenta el uso de funciones recursivas, en el capítulo 7 se estudia el tipo de datos compuesto llamado estructura, en el capítulo 8 se presenta la utilización de funciones conestructuras, en el capítulo 9 se estudian las listas simples, en el capítulo 10 las listas de estructuras, en el capítulo 11 el uso de memoria y secuenciación, en el capítulo 12 los vectores, en el capítulo 13 la ocultación de información a través de local y en el capítulo 14 los árboles binarios.
Se espera seguir mejorando en un futuro este material. Por ahora espero que sirva como una base paraaprender algunos conceptos de la programaciónFuncional en Scheme.
CONTENIDO
TEMA PAG.
1. CONCEPTOS MATEMATICOS BASICOS 4
TALLER CONCEPTOS BASICOS 11
2. NOTACION PREFIJA 13
TALLER NOTACION PREFIJA 19
3. FUNCIONES SIMPLES EN SCHEME 21
TALLER FUNCIONES SIMPLES EN SCHEME 34
4. CONDICIONALES 35
TALLER CONDICIONALES 48
5. FUNCIONESAUXILIARES 51
TALLER FUNCIONES AUXILIARES 60
6. RECURSIVIDAD 63
TALLER RECURSIVIDAD 74
7. ESTRUCTURAS 75
TALLER ESTRUCTURAS 80
8. FUNCIONES CON ESTRUCTURAS 81
TALLER FUNCIONES CON ESTRUCTURAS 90
9. LISTAS SIMPLES 92
TALLER LISTAS SIMPLES 99
10. LISTAS DE ESTRUCTURAS 100
TALLER LISTAS DE ESTRUCTURAS 104
11. MEMORIA Y SECUENCIACION105
TALLER MEMORIA Y SECUENCIACION 116
12. VECTORES 117
TALLER VECTORES 126
13. LOCAL 127
TALLER LOCAL 129
14. ARBOLES BINARIOS 130
1. CONCEPTOS MATEMATICOS BASICOS
Son los elementos necesarios que debemos aprender para desarrollar programas.
Identificadores:
Tipos de Datos
Operadores y operandos
Expresiones
IDENTIFICADORES:Representa los datos de un programa.
Los identificadores son valores asociados a un nombre. Se clasifican en:
Constantes: Datos Numéricos o alfanuméricos que no cambian durante la ejecución de un programa o función ejemplo pi=3.14, E=2.718228
Variables: Permite almacenar temporalmente un dato durante la ejecución de un proceso. Por ejemplo x=2, luego se realiza x=x+3, x inicialmente vale 2 yluego su valor se incrementa en 3, tomando x el nuevo valor de 5. Como vemos el valor de x puede variar, de allí el nombre de variable.
Los valores que se le asignan a una variable solo pueden tomar valores del mismo tipo de la variable.
Los identificadores o sea los nombres que se le dan a las variables o constantes, elegidas para el algoritmo o programa deben ser significativos y tenerrelación con el objeto que representan por ejemplo:
nombrePerson: puede ser el nombre de una variable para representar nombres de personas.
Precio: para representar precios de diferentes artículos
Notas: para representar las notas de un curso.
Ejemplo
LongitudCircunferencia= 2*Pi * radio
Pi: es una constante, un valor fijo (3.14)
LongitudCircunferencia y radio son variables y sus...
Leer documento completo
Regístrate para leer el documento completo.