Resolvendo problemas algorítmicos. Execução de um fragmento de programas (grau 10)

Formulário da lição:resolução de problemas.
Objectivos:

• Consolidar o conhecimento dos sistemas de comando e os desenhos dos algoritmos de execução;
• Criar um estilo operacional de pensamento.

Tarefas:
Formadores:

• Sistematização do conhecimento dos alunos sobre o tema: “Algoritmização e fundamentos da programação no ambiente Pascal”.

Desenvolvimento:

• desenvolvimento de interesse cognitivo, memória, atenção;
• Ensinar uma forma racional de construir um algoritmo;
• Desenvolver pensamento lógico.

Educação:

• Educação de personalidade proposital e competitiva dos estudantes;
• cultivando uma atitude respeitosa para com o seu trabalho e o trabalho dos outros.

Requisitos em matéria de conhecimentos e competências:

Os alunos devem saber:
O que se chama interpretação;
A diferença entre operadores mod e div.
Os estudantes devem poder:
Determinar os valores das variáveis após a passagem do fluxograma;
Determinar os valores das variáveis após a passagem de um fragmento de um algoritmo escrito em Pascal;
- Trabalha com o executor do programa.

Software e didática:

• projetor de vídeo;
• Computador portátil;
• cartões de tarefas.

Plano de aulas

1. Momento organizacional.
2. Atualização do conhecimento sobre o tema: “Algoritmização e fundamentos da programação no ambiente Pascal”.
3. Estudando material novo.
4. Consolidação da aprendizagem.
5. Revisão da lição.
6. Trabalho de casa.

Progresso da classe

1. Momento organizacional.
2. Atualização do conhecimento sobre o tema “Algoritmização e fundamentos da programação no ambiente de Turbo Pascal”.
Inquérito de primeira linha
У. Pessoal! Já começamos a estudar o tema “Algoritmização e os fundamentos da programação”, e agora vamos lembrá-lo um pouco.
1. Qual é o nome de uma série clara e compreensível de comandos, que lhe permite realizar esta tarefa.
(Algoritmo)
2. Qual é o nome de um algoritmo cujas ações são realizadas em ordem estrita?
(Algoritmo linear)
3. Qual é o nome de um algoritmo em que as ações são realizadas dependendo do cumprimento ou não cumprimento de uma determinada condição?
(Algoritmo de ramificação ou ramificação)
4. Qual é o nome de um algoritmo que é executado várias vezes?
(Algoritmo ou ciclo ciclical)
5. Qual é o nome de um conjunto de instruções para um computador destinado a resolver uma tarefa específica?
(Programa de computador)
6. Qual é o nome de um conjunto de valores combinados por um conjunto de operações admissíveis?
(Tipo de dados)
7. Qual é o nome de uma frase de uma linguagem de programação que dá uma descrição completa de uma ação a ser realizada?
(Operador)
8. Como podemos executar um programa que escrevemos em um ambiente TR?
(usando o menu de comando RanàRan ou a combinação de teclas CTRL+F9)
9. Nomeia as principais formas de representação do algoritmo
(Verbal, tabular, gráfico (grama de blocos))
10. Nomeia as propriedades do algoritmo

• A discrição (execução do algoritmo é dividida em uma sequência de ações-passos completos);
• determinismo (o método de resolução do problema é claramente definido sob a forma de uma sequência de etapas);
• compreensibilidade (o algoritmo não deve conter prescrições, cujo significado pode ser percebido de forma ambígua);
• eficiência (com a execução precisa dos comandos do algoritmo, o processo deve parar em um número finito de passos, e uma resposta à questão do problema deve ser obtida);
• massa (o algoritmo funciona corretamente em algum conjunto de dados iniciais, que é chamado de domínio de aplicação do algoritmo).

11. Qual é o alfabeto da língua TP?
(Cartas do alfabeto latino, números de 0 a 9, símbolos)
12. Descrever os principais elementos da programação
(Input, dados, operações, saída, execução condicional, subprogramas)

Trabalhar em pares
Ugh.Muito bem! Agora vamos dar uma olhada na mesa:
Implementação de elementos do diagrama de blocos do algoritmo em Pascal.
Sua tarefa é adicionar células de tabela vazias aos operadores, esquemas ou ações desejados.
A implementação de elementos de bloco é um diagrama de algoritmo em Pascal.(ver anexos para o quadro)

Responde.
A implementação de elementos de bloco é um diagrama de algoritmo em Pascal.(ver anexos para o quadro)

Ugh.Agora, o grupo que primeiro preencheu o cartão corretamente vai preenchê-lo no quadro, e vocês verifiquem suas mesas.
У. Qual das seguintes descrições pode ser considerado algoritmo e por quê?

• O procedimento para a passagem segura da estrada numa travessia pedonal não regulamentada.
• Regras de trânsito em geral.
• O método de traduzir números decimais para outro sistema de números.
• Prova do teorema de Pitágoras.
• A regra das combinações ortográficas - ao vivo e -shi - em russo.
• Uma maneira de resolver o quebra-cabeça do Cubo de Rubik.
• Catálogo de mercadorias disponíveis para venda na loja.
• Instruções para desempacotar, instalar, conectar e configurar a TV.

(1, 3, 6, 8)
3. Estudando material novo.
У. Agora abra os cadernos, escreva o número, o trabalho de aula e o tópico da nossa lição.
“Solução de problemas algorítmicos. Aplicação do fragmento do programa. “
У. Vamos dar-lhe um exemplo.
Exemplo 1. Determine o valor da variável inteira x após executar o seguinte fragmento do programa:

Ugh. No fluxograma há um ciclo, ou seja, os mesmos comandos são repetidos muitas vezes. Para não cometer um erro ao executar um fluxograma, é conveniente fazer uma tabela na qual os valores das variáveis e os resultados da verificação das condições em cada etapa são registrados. O sinal significa desigual.
Cada execução de um ciclo corporal é chamada de interação.

Assim, a variável x após executar este fragmento do programa tomou o valor de 5.
Resposta: 5
У. Pessoal, pensem em que algoritmo este fluxograma corresponde?
Este diagrama de bloco corresponde ao bem conhecido algoritmo Euclidiano para encontrar dois números. Portanto, a resposta pode ser obtida sem execução formal do algoritmo, utilizando, por exemplo, a seguinte cadeia de raciocínio: “55 é dividido inteiramente por 5 (com base na divisibilidade por 5); 55 = 5*11; 75 é completamente por 11 não é dividido, mas também dividido por 5, portanto, o GNR dos números 55 e 75 é 5.
Se a aparência do fluxograma não é fácil de entender qual algoritmo ele implementa, então para resolver tais problemas deve ser usado de forma comum - execução passo a passo do fluxograma com preenchimento na tabela.

Trabalho em grupo

As crianças se juntam em grupos, e o professor distribui cartões com a tarefa.

Cartão 1. Determine o valor da variávelсApós executar um fragmento do algoritmo:

Cartão 2. Determine o valor da variável a após executar o fragmento do algoritmo:

Cartão 3. Determine o valor da variável B após a execução do próximo fragmento do algoritmo.

Cartão 4. Determine o valor da variável A após executar o seguinte algoritmo:

Cartão 5. Determinar o valor da variável s após executar o seguinte fragmento do algoritmo:

У. Vamos resolver os seguintes exemplos. Mas primeiro, vamos notar quemod é uma operação padrão que calcula o restante de dividir todo o primeiro argumento pelo segundo, e div é uma operação padrão que calcula o resultado de dividir todo o primeiro argumento pelo segundo.
Exemplo 2. Determine o valor das variáveis inteiras após executar o fragmento do programa:

Solução. Vamos fazer uma mesa e preenchê-la.

Resposta: x=2, y=5, t=5

Trabalho em grupo

Cartão 1. Determine o valor das variáveis inteiras após executar o fragmento do programa:
a:=42;
b:=14;
a:=a div b;
b:=a*b;
a:=b div a;

Cartão 2. Determine o valor das variáveis inteiras após executar o fragmento do programa:
a:=2468;
b:=(a mod 1000)*10;
a:=a div 1000+b;

Cartão 3. Determine o valor das variáveis inteiras após executar o fragmento do programa:

x:=4;
y:=16;
t:=x;
x:=y mod x;
y:=t+1;
Cartão 4. Determine o valor das variáveis inteiras após executar o fragmento do programa:

a:=37;
b:=a mod 10;
c:=a div 10;

Cartão 5. Determine o valor das variáveis inteiras após executar o fragmento do programa:

a:=20;
b:=7;
a:=a div b;
b:=a*b;
a:=b div a;

Ugh. Muito bem! Já fizeram o vosso trabalho. Agora vamos lembrar como o artista da equipe funciona e resolver os seguintes exemplos.

Exemplo 3. O que o Caracol desenhará depois de completar o seguinte programa?

PROGRAMA
transferência para o ponto 2.0
transferência para o ponto (2,-4)
Transferência para o ponto (-2,-4)
transferência para o ponto (-2.0)
Transferência para o ponto (0.0).
pegar a pena
Transposição
soltar
Transposição
transferência para o ponto (-1,-3)
Transposição
Transposição
pegar a pena
transferência para o ponto (-2.0)
soltar
Transferência para o ponto (0.2)
transferência para o ponto 2.0
FIM

Exemplo 4. Uma cadeia de três contas é formada de acordo com a seguinte regra:
Em primeiro lugar na cadeia é uma das contas A, B, B. No segundo - uma das contas B, B, G. No terceiro lugar - uma das contas A, B, G, não estando na cadeia no primeiro ou segundo lugar. Qual das seguintes cadeias é criada de acordo com esta regra:
1) AGB 2) ERA 3) BSH 4
Solução.
Em primeiro lugar na cadeia é uma das contas A, B, B.
Após o cumprimento da segunda condição, as opções permanecem:
AB, AV, AG,
BB, BB, BG,
WB, VB, VG
Na terceira etapa, as correntes são formadas:
ABV, ABG, AVG, AGV,
BBB, BBB, BBB, BBB, BBB, BGB, BGB, BGB
WBA, WBG, VBA, VVG, VGA
Um total de 16 cadeias, das quatro propostas, apenas BBG é adequado

5. Resumo da lição
O professor avalia o trabalho da turma e nomeia os alunos que se distinguiram na aula.

6. Trabalho de casa.
Repita o tópico: "Algoritmização e fundamentos da programação no ambiente Turbo Pascal", resolver problemas:
1. O performer Turtle move-se na tela, deixando um traço na forma de uma linha. Em cada momento específico, a posição do intérprete e a direção de seu movimento são conhecidas. O performer tem dois comandos:
Avançar n, onde n é um inteiro que faz com que a tartaruga mova n passos na direção do movimento.
À direita, m, onde m é um inteiro que provoca uma mudança de direção em m graus no sentido horário.
Repetir 4 [Command1Command2] significa que a sequência de instruções entre parênteses será repetida 4 vezes.
A tartaruga recebeu o seguinte algoritmo para execução:
Repita 4 [Ir 10 à direita 120].
Que figura aparecerá na tela?

2. Determinar o valor das variáveis inteiras a e b após executar o fragmento do programa:
a:= 1819;
b:= (a div 100)*10+9;
a:= (10*b–a) mod 100;

3. Determinar o valor da variável a após executar o fragmento do algoritmo.

A apresentação contém 14 slides.
No resumo da lição de arquivo com ilustrações e tabelas (doc) e apresentação (ppt), volume de 252 Kb