home
***
CD-ROM
|
disk
|
FTP
|
other
***
search
/
Sinera en Disc
/
1993_Sinera.iso
/
docs
/
manutxt
/
combinat.txt
< prev
next >
Wrap
Text File
|
1993-03-10
|
22KB
|
1,073 lines
COMBINATÿRIA
Maria Pilar Garcia de Marina Alloza
Glòria Holgado Rueda
Març 92
Aquests materials van adreçats a donar suport a les activitats de
l'assignatura de matemàtiques realitzades utilitzant els
ordinadors i el software distribuït
Autores: Maria Pilar Garcia de Marina Alloza
Glòria Holgado Rueda
Títol: Combinatòria
Autors: Joan Bolet Rovira
Josep Ma Espasa Martorell
Luis Plaza Macías
Programa distribuït en el Primer Mostrari del Software Educatiu,
disc 5.
Generalitat de Catalunya
Departament d'Ensenyament
Programa d'Informàtica Educativa
Combinatòria
─────────────────────────────────────────────────────────────────
ÆNDEX
1 PART I . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.1 Dades generals del programa . . . . . . . . . . . . 3
1.2 Dades generals de la fitxa . . . . . . . . . . . . . 3
1.3 Dades pedagògiques . . . . . . . . . . . . . . . . . 3
1.3.1 Coneixements previs . . . . . . . . . . . . . . 3
1.3.2 Inserció curricular . . . . . . . . . . . . . . 3
1.3.3 Objectius . . . . . . . . . . . . . . . . . . . 3
2 PART II . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.1 Presentació del programa . . . . . . . . . . . . . . 4
2.2 Normes de funcionament del programa . . . . . . . . 4
2.3 Exercici-exemple . . . . . . . . . . . . . . . . . . 6
2.4 Exercicis . . . . . . . . . . . . . . . . . . . . . 7
2.5 Preguntes . . . . . . . . . . . . . . . . . . . . . 10
2.6 Exercicis addicionals . . . . . . . . . . . . . . . 12
2.7 . . . . . . . . . . . . . . . . . . . . . . . . . . 14
─────────────────────────────────────────────────────────────── 1
Programa d'Informàtica Educativa
Combinatòria
─────────────────────────────────────────────────────────────────
2 ───────────────────────────────────────────────────────────────
Programa d'Informàtica Educativa
Combinatòria
─────────────────────────────────────────────────────────────────
1 PART I
1.1 Dades generals del programa
Tema: Combinatòria.
1.2 Dades generals de la fitxa
Tema: Combinatòria.
Nivell: Ensenyament Secundari Obligatori i Ensenyament
Secundari Postobligatori.
1.3 Dades pedagògiques
1.3.1 Coneixements previs
La fitxa de treball per a l'alumne està elaborada per passar el
programa desprès d'haver explicat a classe els conceptes bàsics
de Combinatòria.
1.3.2 Inserció curricular
D'acord amb la fitxa de treball per a l'alumne, el programa s'ha
d'utilitzar desprès d'haver explicat a classe els conceptes
teòrics i haver fet alguns exercicis elementals. Per tant, es
pretén usar el programa com a exercitació del tema.
Una altra possibilitat d'ús del programa es fer-lo servir per
introduir la Combinatòria i, per tant, no caldrien coneixements
previs del tema. En aquest cas es pot usar la mateixa fitxa i
eliminar la resolució dels problemes per part de l'alumne, que es
demana en la primera sessió.
La fitxa de treball està elaborada per usar el programa en dues
sessions per tal que l'alumne pugui analitzar-lo convenientment.
1.3.3 Objectius
Facilitar i refermar la comprensió dels conceptes de la
combinatòria, i exercitar-los.
─────────────────────────────────────────────────────────────── 3
Programa d'Informàtica Educativa
Combinatòria
─────────────────────────────────────────────────────────────────
2 PART II
2.1 Presentació del programa
Aquest programa presenta les nocions elementals de Combinatòria,
amb exemples i exercicis. Es pretén utilitzar-lo per repassar i
exercitar aquests conceptes ja explicats a l'aula.
El menú principal del programa és el següent:
1.- PRESENTACIÖ
2.- DEFINICIONS
3.- EXEMPLES
4.- EXERCICIS
5.- AUTOAVALUACIÖ
6.- FI
Per activar una opció, haureu de prémer el número corresponent
seguit de «─┘.
Els apartats 2 i 3 comencen amb el següent submenú:
1.- VARIACIONS ORDINÄRIES
2.- VARIACIONS AMB REPETICIÖ
3.- PERMUTACIONS ORDINÄRIES
4.- PERMUTACIONS AMB REPETICIÖ
5.- COMBINACIONS ORDINÄRIES
6.- COMBINACIONS AMB REPETICIÖ
7.- MEN¢ D'OPCIONS
2.2 Normes de funcionament del programa
Per posar en marxa el programa des de SESAM escolliu
successivament les opcions Programes Educatius, Matemàtiques i el
programa COMBINATORIA.
Durant la pràctica caldrà introduir informació de tres tipus:
- elecció d'opcions: utilitzeu les xifres del teclat
numèric, seguit de «─┘.
- resposta a preguntes del tipus Sí/No: cal prémer la tecla
S per significar Sí, i la N per significar No, seguit de
«─┘.
- solució de l'exercici: utilitzeu les xifres del teclat
numèric, seguit de «─┘.
4 ───────────────────────────────────────────────────────────────
Programa d'Informàtica Educativa
Combinatòria
─────────────────────────────────────────────────────────────────
Per resoldre els exercicis podeu utilitzar l'ajuda del programa i
respondre a les preguntes:
╔═══════════════════════════════════════════════════════╗
║ 1.- QUANTS ELEMENTS TENS ? ║
║ 2.- ES PODEN REPETIR ? ║
║ 3.- QUANTS ELEMENTS HA DE ║
║ TENIR CADA AGRUPACIÖ? ║
║ 4.- INTERVÉ L'ORDRE DE COL.LOCAR-LOS ? ║
║ 5.- ES PRENEN NECESSÄRIAMENT TOTS ELS ELEMENTS ║
║ PER FORMAR L'AGRUPACIÖ ? ║
╚═══════════════════════════════════════════════════════╝
Amb aquesta informació podeu decidir la resposta seguint
l'esquema següent:
-PERMUTACIONS
/
SI
/
En cada agrupació
/intervenen tots
/ els elements ? \
SI NO
Intervé l'ordre /
de col.locació \
dels elements ? NO
\
\
-COMBINACIONS
Per acabar el programa s'han de seguir les indicacions i escollir
al Menú d'opcions, l'opció:
6.-FI seguit de «─┘
─────────────────────────────────────────────────────────────── 5
Programa d'Informàtica Educativa
Combinatòria
─────────────────────────────────────────────────────────────────
2.3 Exercici-exemple
Variacions ordinàries
- Del Menú d'opcions escolliu l'opció: 1.- PRESENTACIÖ
(Recordeu que una opció s'activa prement el número corresponent
seguit de «─┘).
Llegiu atentament la pantalla següent i torneu al menú d'opcions.
- Activeu l'opció: 2.- DEFINICIONS
Sortirà la pantalla de definicions amb set apartats.
- Activeu l'opció: 1.- VARIACIONS ORDINÄRIES
Llegiu la informació de les corresponents pantalles. Per canviar
de pantalla premeu qualsevol tecla.
- Al Menú d'opcions, activeu l'opció: 3.- EXEMPLES
- A la pantalla d'exemples, trieu l'opció: 1.- VARIACIONS
ORDINÄRIES
Es proposen successivament dos problemes; llegiu molt atentament
cada enunciat i anoteu les dades de cada problema en l'espai
reservat al final de la pàgina. Seguint el programa i a
continuació de l'enunciat, l'ordinador realitza unes preguntes
que cal contestar (premeu «─┘ després de cada resposta). Aquestes
preguntes guien completament el problema de manera que un cop
contestades, i abans de passar a la pantalla següent, podreu
calcular la solució i anotar-la. A continuació seguiu el programa
i comproveu si la solució trobada és o no correcta.
┌──
Problema 1 Problema 2
Dades: Dades:
Solució prevista: Solució prevista:
Solució correcta: Solució correcta:
└───
Acabats els dos exemples s'accedeix un altre cop al Menú
d'opcions.
6 ───────────────────────────────────────────────────────────────
Programa d'Informàtica Educativa
Combinatòria
─────────────────────────────────────────────────────────────────
2.4 Exercicis
Heu de repetir l'estudi fet per variacions ordinàries a cadascun
dels conceptes següents: (Recordeu, es proposen successivament
dos problemes; llegiu molt atentament cada enunciat i anoteu les
dades de cada problema en l'espai reservat)
1. Variacions amb repetició
A continuació activeu successivament les opcions següents:
2.- DEFINICIONS
2.- VARIACIONS AMB REPETICIÖ
3.- EXEMPLES
2.- VARIACIONS AMB REPETICIÖ
┌──
Problema 1. Dades: Problema 2. Dades:
Solució prevista: Solució prevista:
Solució correcta: Solució correcta:
└───
Acabats els dos exemples s'accedeix un altre cop al Menú
d'opcions.
2. Permutacions ordinàries
A continuació activeu successivament les opcions:
2.- DEFINICIONS
3.- PERMUTACIONS ORDINÄRIES
3.- EXEMPLES
3.- PERMUTACIONS ORDINÄRIES
┌──
Problema 1. Dades: Problema 2. Dades:
Solució prevista: Solució prevista:
Solució correcta: Solució correcta:
└───
─────────────────────────────────────────────────────────────── 7
Programa d'Informàtica Educativa
Combinatòria
─────────────────────────────────────────────────────────────────
Acabats els dos exemples s'accedeix un altre cop al Menú
d'opcions.
3. Permutacions amb repetició
A continuació activeu successivament les opcions:
2.- DEFINICIONS
4.- PERMUTACIONS AMB REPETICIÖ
3.- EXEMPLES
4.- PERMUTACIONS AMB REPETICIÖ
┌──
Problema 1. Dades: Problema 2. Dades:
Solució prevista: Solució prevista:
Solució correcta: Solució correcta:
└───
4. Combinacions ordinàries
A continuació activeu successivament les opcions:
2.- DEFINICIONS
5.- COMBINACIONS ORDINÄRIES
3.- EXEMPLES
5.- COMBINACIONS ORDINÄRIES
┌──
Problema 1. Dades: Problema 2. Dades:
Solució prevista: Solució prevista:
Solució correcta: Solució correcta:
└───
8 ───────────────────────────────────────────────────────────────
Programa d'Informàtica Educativa
Combinatòria
─────────────────────────────────────────────────────────────────
5 Combinacions amb repetició
A continuació activeu successivament les opcions:
2.- DEFINICIONS
6.- COMBINACIONS AMB REPETICIÖ
3.- EXEMPLES
6.- COMBINACIONS AMB REPETICIÖ
┌──
Problema 1. Dades: Problema 2. Dades:
Solució prevista: Solució prevista:
Solució correcta: Solució correcta:
└───
─────────────────────────────────────────────────────────────── 9
Programa d'Informàtica Educativa
Combinatòria
─────────────────────────────────────────────────────────────────
2.5 Preguntes
Ara heu de tenir clares algunes idees fonamentals que us permetin
contestar aquestes preguntes:
1. a) Quines diferències trobeu entre variacions i variacions amb
repetició?
─────────────────────────────────────────────────────────────────
─────────────────────────────────────────────────────────────────
─────────────────────────────────────────────────────────────────
1. b) Quina d'aquestes expressions és certa. Per què?
Vm,n > VRm,n ; Vm,n = VRm,n ; Vm,n < VRm,n
─────────────────────────────────────────────────────────────────
─────────────────────────────────────────────────────────────────
─────────────────────────────────────────────────────────────────
2. a) Quina relació hi ha entre permutacions de m elements i
variacions?
─────────────────────────────────────────────────────────────────
─────────────────────────────────────────────────────────────────
─────────────────────────────────────────────────────────────────
2. b) Quines diferències hi ha entre variacions amb repetició de
m elements agafats de n en n i permutacions amb repetició
d'un conjunt de m elements?
─────────────────────────────────────────────────────────────────
─────────────────────────────────────────────────────────────────
─────────────────────────────────────────────────────────────────
3. a) Diferències entre variacions i combinacions:
─────────────────────────────────────────────────────────────────
─────────────────────────────────────────────────────────────────
─────────────────────────────────────────────────────────────────
10 ───────────────────────────────────────────────────────────────
Programa d'Informàtica Educativa
Combinatòria
─────────────────────────────────────────────────────────────────
3. b) Quina d'aquestes expressions és certa . Per què?
Vm,n > Cm,n ; Vm,n = Cm,n ; Vm,n < Cm,n
─────────────────────────────────────────────────────────────────
─────────────────────────────────────────────────────────────────
─────────────────────────────────────────────────────────────────
3. c) D'una determinada combinació de m elements agafats de n en
n, quantes variacions es poden formar?
─────────────────────────────────────────────────────────────────
─────────────────────────────────────────────────────────────────
─────────────────────────────────────────────────────────────────
─────────────────────────────────────────────────────────────── 11
Programa d'Informàtica Educativa
Combinatòria
─────────────────────────────────────────────────────────────────
2.6 Exercicis addicionals
Accediu al programa i del Menú d'opcions
- Activeu l'opció: 4.- EXEMPLES.
Llegiu atentament les pantalles d'instruccions i seguiu les
indicacions del programa. Per resoldre cada problema feu els
càlculs en els espais reservats a continuació.
┌──
1r problema 2n problema 3r problema
└───
12 ───────────────────────────────────────────────────────────────
Programa d'Informàtica Educativa
Combinatòria
─────────────────────────────────────────────────────────────────
Quan torneu al Menú d'opcions, escolliu finalment la núm. 5. Us
proposaran cinc problemes; haureu de seleccionar en tots el tipus
de solució, indicada a la darrera línia de pantalla. Per fer-ho
useu les tecles de desplaçament de cursor.
┌──
1r problema 2n problema 3r problema
4t problema 5è problema
└───
Escriviu la nota de l'autoavaluació:______. Si teniu temps
torneu a treballar l'opció 5.
Sortiu del programa tal com s'indica a l'apartat 2.2 de la
primera sessió.
─────────────────────────────────────────────────────────────── 13
Programa d'Informàtica Educativa
Combinatòria
─────────────────────────────────────────────────────────────────
2.7
Notes
14 ───────────────────────────────────────────────────────────────
Programa d'Informàtica Educativa
Combinatòria
─────────────────────────────────────────────────────────────────
Notes
─────────────────────────────────────────────────────────────── 15
Programa d'Informàtica Educativa