Тема. Повторение
Урок 1. Алгоритм и его свойства
1. Повторите основные алгоритмические конструкции
2. Изучите понятие алгоритма и его свойства, см. § 1 учебного пособия для 10 класса.
3. Просмотрите презентацию, определения запишите в тетрадь.
4. Выполните упражнения 2 и 3, ответы запишите в тетрадь.
Дополнительный материал: Выполните упражнение 4 (составить алгоритм переправы волка, козы и капусты), ответы запишите в тетрадь.
5. Выполните упражнение 5, ответы запишите в тетрадь.
Алгоритмы можно представить в виде блок-схем. Для составления блок-схем можно использовать следующее приложение.
Домашнее задание. §1, вопросы 1-3.
Урок 2. Языки программирования
Цель: Изучить понятие о высокоуровневых языках программирования, парадигмы и основные структурные элементы языка программирования
1. Изучить понятие о высокоуровневых языках программирования, см. § 2.1 учебного пособия для 10 класса.
Каждый язык программирования имеет две составляющие: синтаксис и семантику. Синтаксис (грамматика языка) — совокупность правил для написания программы. Семантика — смысловая сторона языка (определяет смысловое содержание языковой конструкции).
2. Изучить парадигмы программирования, см. § 2.2 учебного пособия для 10 класса.
Парадигмы программирования:
Структурное программирование — парадигма программирования, в основе которой лежит представление программы в виде блоков иерархической структуры.
Процедурное программирование — парадигма программирования, при которой последовательно выполняемые команды можно собрать в подпрограммы с помощью механизмов самого языка.
Функциональное программирование — парадигма программирования, в которой процесс вычисления трактуется как вычисление значений функций в математическом понимании.
Объектно-ориентированное программирование (ООП) — парадигма программирования, основанная на представлении программы в виде совокупности объектов и отражении их взаимодействия. Отдельно рассматривают такие классы языков программирования, как учебные и эзотерические языки программирования.
3. Изучить основные структурные элементы языка программирования, см. § 2.3 учебного пособия для 10 класса.
Основные структурные элементы языка программирования: алфавит, операторы, данные, подпрограммы.
4. Выполнить одно из упражнений упражнения 1 на выбор:
1.1 упражнение 4 балла, 1.2 упражнение 6 баллов, 1.3 упражнение 8 баллов, 1.4 упражнение 9 баллов, 1.5 упражнение 10 баллов.
Помощь учителя:
Упражнение 1.1
var...:integer;
begin
readln(...);
...:=f mod 10;
writeln('otvet',...);
end.
Упражнение 1.2
var
... :real;
begin
read(x1,y1,x2,y2,x3,y3,x4,y4);
r1:=sqrt(sqr(y1-y2)+sqr(x1-x2)); {вычисление длинны отрезка}
r2:=...;
if ...>... then writeln('Первый длинней второго')
else
if ...=... then writeln('Они равны')
else
writeln('Второй длинней первого');
end.
Упражнение 1.3
var ....
begin
read(...);
s:=0;
for var i:=1 to n do s:=s+...
writeln(...);
end.
Упражнение 1.4
for var i := 1 to length(s) div 2 do
if s[i] <> s[length(s)-i+1] then begin
writeln('No palindrome');
f := 1;
break
end;
Упражнение 1.5
Алгоритм Евклида
var
a,b,at,bt:integer;
begin
read(a,b);
at:=a; bt:=b;
while at<>bt do
if at>bt then at:=at-bt
else bt:=bt-at;
writeln(at);
end.
Дополнительный материал: Выполнить одно из упражнений упражнения 1.6 или 2 на выбор.
Домашнее задание: § 2, вопр. 1-7
Будьте готовы сдать тест по теме алгоритм, его свойства и языки программирования (§1-2).
Пробный ТЕСТ