Resolvendo problemas algorítmicos. Execução de fragmentos de programa (nota 10)

Formato da aula: Solução de problemas.
Objetivos:

• consolidar conhecimentos de sistemas de comando e projetos de execução de algoritmos;
• formar um estilo operacional de pensamento.

Tarefas:
Educacional:

• sistematização do conhecimento dos alunos sobre o tema: “Algoritmização e fundamentos de programação em ambiente Pascal”.

Desenvolvedor:

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

Educacional:

• nutrir a personalidade competitiva e objetiva dos alunos;
• promover uma atitude de respeito em relação ao próprio trabalho e ao trabalho dos outros.

Requisitos de conhecimentos e habilidades:

Os alunos devem saber:
- o que se chama interpretação;
— diferença entre operadores mod e div.
Os alunos deverão ser capazes de:
— determinar os valores das variáveis ​​após passar pelo fluxograma;
— determinar os valores das variáveis ​​após passar por um fragmento do algoritmo escrito em Pascal;
— trabalhar com a equipe executora do programa.

Software e software de ensino:

• projetor de vídeo;
• laptop;
• cartões de tarefas.

Plano de aula

1. Momento organizacional.
2. Atualizar conhecimentos sobre o tema: “Algoritmização e fundamentos de programação em ambiente Pascal”.
3. Estudando novos materiais.
4. Consolidação do que foi aprendido.
5. Resumindo a lição.
6. Lição de casa.

Hod uroka

1. Momento organizacional.
2. Atualizar conhecimentos sobre o tema “Algoritmização e fundamentos de programação no ambiente Turbo Pascal”.
Levantamento frontal
У. Pessoal! Já começamos a estudar o tema: “Noções básicas de algoritmos e programação” e agora vamos relembrar um pouco.
1. Qual é o nome de uma série de comandos claros e compreensíveis que permitem executar uma determinada tarefa.
(Algoritmo)
2. Qual é o nome de um algoritmo cujas ações são executadas estritamente em ordem?
(Algoritmo linear)
3. Qual é o nome do algoritmo no qual as ações são executadas em função do cumprimento ou não cumprimento de alguma condição?
(Algoritmo de ramificação ou ramificação)
4. Qual é o nome de um algoritmo cujas ações são executadas diversas vezes?
(Algoritmo redondo ou loop)
5. Qual é o nome de um conjunto de instruções de computador destinadas a resolver um problema específico?
(Programa de computador)
6.Qual é o nome do conjunto de quantidades unidas por um conjunto de operações permitidas?
(Tipo de dados)
7. Qual é o nome de uma frase em linguagem de programação que especifica uma descrição completa de alguma ação que precisa ser executada?
(Operador)
8. Como podemos executar o programa que escrevemos no ambiente TP?
(usando o menu de comando RanàRan ou a combinação de teclas CTRL+F9)
9. Cite as principais formas de apresentação do algoritmo
(Verbal, tabular, gráfico (diagrama de blocos))
10. Nomeie as propriedades do algoritmo

• discrição (a execução do algoritmo é dividida em uma sequência de ações-etapas concluídas);
• determinismo (o método de resolução de um problema é claramente definido na forma de uma sequência de etapas);
• compreensibilidade (o algoritmo não deve conter instruções cujo significado possa ser percebido de forma ambígua);
• eficácia (se os comandos do algoritmo forem executados com precisão, o processo deve parar em um número finito de etapas e, ao mesmo tempo, deve ser obtida uma resposta à questão do problema);
• generalizado (o algoritmo funciona corretamente em um determinado conjunto de dados iniciais, que é chamado de domínio de aplicabilidade do algoritmo).

11. Em que consiste o alfabeto da língua TP?
(letras do alfabeto latino, números de 0 a 9, símbolos)
12. Cite os elementos básicos da programação
(entrada, dados, operações, saída, execução condicional, sub-rotinas)

Trabalho em dupla
W. Bom trabalho! Agora vamos dar uma olhada na tabela:
Implementação de elementos de diagrama de blocos de algoritmo em linguagem Pascal.
Sua tarefa é adicionar células vazias da tabela com os operadores, esquemas ou ações necessárias.
Implementação de elementos de bloco - diagramas de algoritmos em linguagem Pascal. (ver tabela em anexos)

Responder.
Implementação de elementos de bloco - diagramas de algoritmos em linguagem Pascal. (ver tabela em anexos)

W. Agora o grupo que foi o primeiro a preencher corretamente a tabela do cartão irá preencher no quadro, e vocês irão conferir suas tabelas.
У. Quais das descrições a seguir podem ser consideradas algoritmos e por quê?

• O procedimento para atravessar a estrada com segurança em uma faixa de pedestres não regulamentada.
• Regras de trânsito em geral.
• Um método para converter números decimais em outro sistema numérico.
• Prova do teorema de Pitágoras.
• A regra de ortografia para as combinações –zhi- e –shi- no idioma russo.
• Método para resolver o quebra-cabeça do cubo de Rubik.
• Catálogo de produtos disponíveis para venda na loja.
• Instruções para desembalar, instalar, conectar e configurar a TV.

(1, 3, 6, 8)
3. Estudando novos materiais.
У. Agora abra seus cadernos, anote o número, o trabalho da aula e o tema da nossa aula
“Resolvendo problemas algorítmicos. Execução de fragmentos de programa."
У. Vamos resolver um exemplo com você.
Exemplo 1. Determine o valor da variável inteira x após executar o seguinte fragmento de programa:

U. Há um ciclo no diagrama de blocos, ou seja, os mesmos comandos são repetidos muitas vezes. Para não cometer erros na execução de um fluxograma, é conveniente criar uma tabela na qual sejam inseridos os valores das variáveis ​​​​e os resultados da verificação da condição em cada etapa. O sinal <> significa desigual.
A. Cada execução do corpo de um loop é chamada de iteração.

Assim, após executar este fragmento de programa, a variável x assumiu o valor 5.
Resposta: 5
У. Pessoal, pensem em qual algoritmo esse diagrama de blocos corresponde?
Este diagrama de blocos corresponde ao conhecido algoritmo euclidiano para encontrar o mdc de dois números. Portanto, a resposta pode ser obtida sem execução formal do algoritmo, utilizando, por exemplo, a seguinte cadeia de inferências: “55 é divisível por 5 (com base na divisibilidade por 5); 55=5*11; 75 não é divisível por 11, mas também é divisível por 5, portanto o mdc dos números 55 e 75 é 5.
Se não for fácil entender pela aparência do fluxograma exatamente qual algoritmo ele implementa, então para resolver tais problemas você deve usar um método geral - execução passo a passo do fluxograma com preenchimento da tabela.

Trabalho em equipe

As crianças formam grupos e a professora distribui fichas de tarefas.

Cartão 1. Determine o valor da variável с depois de executar um fragmento do algoritmo:

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

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

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

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

У. Vamos resolver os seguintes exemplos. Mas primeiro vamos escrever isso mod é uma operação padrão que calcula o restante de uma divisão par do primeiro argumento pelo segundo, e div é uma operação padrão que calcula o resultado de uma divisão par do primeiro argumento pelo segundo.
Exemplo 2. Determine o valor de variáveis ​​​​inteiras após executar um fragmento de programa:

Solução. Vamos criar e preencher uma tabela

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

Trabalho em equipe

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

Cartão 2. Determine o valor das variáveis ​​inteiras após executar o fragmento do programa:
uma:=2468;
b:=(um mod 1000)*10;
a:=adiv 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:=ymod x;
y:=t+1;
Cartão 4. Determine o valor das variáveis ​​inteiras após executar o fragmento do programa:

uma:=37;
b:=a mod 10;
c:=adiv 10;

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

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

U. Muito bem! Todos vocês completaram a tarefa. Agora vamos lembrar como funciona um executivo de equipe e resolver os exemplos a seguir.

Exemplo 3. O que o Caracol desenhará ao executar o seguinte programa?

PROGRAMA
traduzir para o ponto (2,0)
traduzir para o ponto (2,-4)
traduzir para o ponto (-2,-4)
traduzir para ponto (-2,0)
traduzir para o ponto (0,0)
pegue a caneta
traduzir para o ponto (1,-1)
largue a caneta
traduzir para o ponto (1,-3)
traduzir para o ponto (-1,-3)
traduzir para o ponto (-1,-1)
traduzir para o ponto (1,-1)
pegue a caneta
traduzir para ponto (-2,0)
largue a caneta
traduzir para o ponto (0,2)
traduzir para o ponto (2,0)
O fim

Exemplo 4. Uma cadeia de três contas é formada de acordo com a seguinte regra:
Em primeiro lugar na corrente está uma das contas A, B, C. Em segundo lugar está uma das contas B, C, D. Em terceiro lugar está uma das contas A, C, D, que é não no primeiro ou segundo lugar da cadeia. Qual das seguintes cadeias é criada de acordo com esta regra:
1) AGB 2) VAG 3) BGG 4) BBG
A solução.
Em primeiro lugar na corrente está uma das contas A, B, C.
Após a segunda condição ser atendida, as opções permanecem:
AB, AB, AG,
BB, BV, BG,
VB, VV, VG
Na terceira etapa, as cadeias são formadas:
ABC, ABG, AVG, AGV,
BBA, BBV, BBG, BVA, BVG, BGA, BGV,
VBA, VBG, VVA, VVG, VGA
Num total de 16 redes, das quatro propostas, apenas BBG é adequada

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

6. Lição de casa
Repita o tópico: “Algoritmização e noções básicas de programação no ambiente Turbo Pascal”, resolva problemas:
1. Intérprete A tartaruga se move pela tela, deixando um rastro em forma de linha. Em cada momento específico, são conhecidas a posição do intérprete e a direção de seu movimento. O performer tem dois comandos:
Avançar n, onde n é um número inteiro, fazendo com que a tartaruga mova n passos na direção do movimento.
À direita m, onde m é um número inteiro, causando uma mudança na direção do movimento em m graus no sentido horário.
A entrada Repeat 4[Command1 Command2] significa que a sequência de comandos entre colchetes será repetida 4 vezes.
A tartaruga recebeu o seguinte algoritmo para executar:
Repita 4[Avançar 10 Direita 120].
Qual forma aparecerá na tela?

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

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

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