Дистанційна освіта з інформатики в період березня 2021 року
19.04.2021 - 24.04.2021
Конспект уроку для учнів
Тема:Створення нелінійних алгоритмів з різними типами даних. Реалізація алгоритмів повторення і розгалуження. Види циклів і розгалужень. Операції над масивами. Створення масивів та операції над масивами.
Мотиваційна
частина
Запитання: Чому програмісту потрібно мати хорошу пам’ять та знати
всі типи алгоритмів?
Відповідь. Мова програмування – не
іноземна мова, в якій для розуміння базових речей потрібно пам’ятати близько
1500 слів. Більшість мов програмування мають схожий синтаксис, що містить
подібні керуючих конструкцій, які при частій практиці не вимагають
цілеспрямованого заучування. Те, що ви не можете запам’ятати, ви завжди можете
знайти в Мережі або в офіційних інструкціях. Пам’ятати все не тільки не
обов’язково, але і не раціонально: деякі знання будуть забуватися або
спотворюватися в пам’яті. Навіть відомі програмісти зізнаються в тому, що не
завжди можуть пригадати найпростіший алгоритм. Крім того, сучасні середовища
розробки мають спливаючі підказки, що допомагають згадати ті чи інші
інструкції.
Алгоритми – основа програмування. Деякі з них прості, інші для розуміння
вимагають особливих знань. У реальній роботі від програміста не потрібно вміти
створювати алгоритми з нуля, тому що фундаментальні алгоритми вже реалізовані і
налагоджені так, що мають хороші показники продуктивності і надійності. Ці
алгоритми можуть поставлятися як модулі, що підключаються до вихідного коду,
або як частина самої мови програмування. Сучасне програмування зменшило число
рутинних операцій в процесі створення ПЗ, що звільнило програмісту час для
вирішення дійсно корисних завдань. Однак, розібратися і зрозуміти алгоритми
НЕОБХІДНО!
Теоретична частина
Практична частина
Циклічні алгоритми мовою програмування Python для числових завдань з одновимірними масивами
Завдання 1. Створити та реалізувати мовою програмування Python в середовищі програмування Thonny алгоритм для створення елементів числового трикутнику Ніколо Тарталья
Зразок числового трикутника на сумах Ніколо Тарталья:
1+2=3
4+5+6=7+ 8
9+10+11+12=13+14+15
16+17+18+19+20 = 21 +22+23+24
25 +26+27+28+29+30 = 31+32+33+32+35
36+37+38+39+40+41+42 = 43+44+45+46+47+48
49+50+51+52+53+54+55+56=57+58+59+60+61+62+63
*******права частина******************ліва частина*****************
n2+ (n2+1)+ … +(n2+n-1) +(n2+n) = (n2+n+1) + (n2+n+1) + … + ((n+1)2-2) +((n+1)2-1)
Реалізація. Використано цикл з лічильником.
print("Створення елементів числового трикутника на сумах Ніколо Тарталья на Python3")
h=12; k=100; z=['None']*k;
for n in range(h):
print(n, "-ий ряд для числового трикутника Ніколо Тарталья")
print(n, "-ий ряд. Права частина ряду для числового трикутника")
for j in range(n+1):
z[j]=n**2+j
print(j, "Числа для числового трикутника", z[j])
print(n, "-ий ряд. Ліва частина ряду для числового трикутника")
for j in range(1,n+1):
z[j]=n**2+n+j
Протестувати програму декілька разів:
Тест 1. h=20;
Тест 2. h=37;
Тест 3. h=50;
Завдання 2. Створити та реалізувати мовою програмування Python в середовищі програмування Thonny алгоритм для обчислення суми четвертих степенів перших натуральних чисел
14+24+34+…+(n-1)4+n4=n*(n+1)*(2*n+1)*(3*n*n+3*n-1)//30
Реалізація. Використано цикл з лічильником.
print("Обчислення суми четвертих степенів перших натуральних чисел на Python3")
p=11; k=10; z=['None']*k;
for n in range(p-1):
z[n]=int(n*n*n*n)
print(n, "-ий номер. Обчислення четвертих степенів",z[n])
sz=0; sf=0
print('Результат обчислення циклом суми четвертих степенів',p,' перших натуральних чисел:')
for n in range(p-1):
sz=sz+int(z[n])
sf=(n*(n+1)*(2*n+1)*(3*n*n+3*n-1))//30
print(n, "-ий номер. Обчислення суми четвертих степенів ",n,"чисел циклом sz=",sz)
print(n, "-ий номер. Обчислення суми четвертих степенів ",n," чисел формулою sf=",sf)
Протестувати програму декілька разів:
Тест1. Якщо p=22; k=21;
Тест2. Якщо p=32; k=31;
Тест3. Якщо p=72; k=71
Завдання 3. Створити та реалізувати мовою програмування Python в середовищі програмування Thonny алгоритм для обчислення суми п’ятих степенів перших натуральних чисел
15+25+35+…+(n-1)5+n5=n*n*(n+1)*(n+1)*(2*n*n+2*n-1)//12
Реалізація. Використано цикл з лічильником та цикл з передумовою
print("Обчислення суми 5-их степенів перших натуральних чисел на Python3")
p=2; k=3; z=['None']*k
for i in range(k):
z[i]=0;
for n in range(k):
z[n]=int(n*n*n*n*n)
print(n, "-ий номер. Обчислення 5-их степенів",z[n])
sz=0; sf=0
print('Результат обчислення циклом суми 5-их степенів',p,' перших натуральних чисел:')
for n in range(p-1):
sz=sz+int(z[n])
sf=n*n*(n+1)*(n+1)*(2*n*n+2*n-1)//12
print(n, "-ий номер. Обчислення суми 5-их степенів ",n,"чисел циклом з лічильником sz=",sz)
print(n, "-ий номер. Обчислення суми 5-их степенів ",n," чисел формулою sf=",sf)
n=0; s2f=0; s2z=0;
while p>n:
n=n+1
s2z=s2z+int(z[n])
s2f=n*n*(n+1)*(n+1)*(2*n*n+2*n-1)//12
print(n, "-ий номер. Обчислення суми 5-их степенів ",n,"чисел циклом з передумовою s2z=",s2z)
print(n, "-ий номер. Обчислення суми 5-их степенів ",n," чисел формулою s2f=",s2f)
else:
print("вихід із циклу")
Протестувати програму декілька разів:
Тест1. Якщо p=12; k=14;
Тест2. Якщо p=32; k=31;
Тест3. Якщо p=52; k=51;
Завдання 4. Створити та реалізувати мовою програмування Python в середовищі програмування Thonny алгоритм для обчислення суми шостих степенів перших натуральних чисел
16+26+36+…+(n-1)6+n6=n*(n+1)*(2*n+1)*(3*n*n*n*n+6*n*n*n-3*n+1)//42
Реалізація.
print("Обчислення суми 6-их степенів перших натуральних чисел на Python3")
p=4; k=5; z=['None']*k
for i in range(k):
z[i]=0;
for n in range(k):
z[n]=int(n*n*n*n*n*n)
print(n, "-ий номер. Обчислення 6-их степенів",z[n])
sz=0; sf=0
print('Результат обчислення циклом суми 6-их степенів',p,' перших натуральних чисел:')
for n in range(p-1):
sz=sz+int(z[n])
sf=n*(n+1)*(2*n+1)*(3*n*n*n*n+6*n*n*n-3*n+1)//42
print(n, "-ий номер. Обчислення суми 6-их степенів ",n,"чисел циклом з лічильником sz=",sz)
print(n, "-ий номер. Обчислення суми 6-их степенів ",n," чисел формулою sf=",sf)
n=0; s2f=0; s2z=0;
while p>n:
n=n+1
s2z=s2z+int(z[n])
s2f=n*(n+1)*(2*n+1)*(3*n*n*n*n+6*n*n*n-3*n+1)//42
print(n, "-ий номер. Обчислення суми 6-их степенів ",n,"чисел циклом з передумовою s2z=",s2z)
print(n, "-ий номер. Обчислення суми 6-их степенів ",n," чисел формулою s2f=",s2f)
else:
print("вихід із циклу")
Протестувати програму декілька разів:
Тест1. Якщо p=22; k=21;
Тест2. Якщо p=32; k=31;
Тест3. Якщо p=72; k=71;
Завдання 5. Створити та реалізувати мовою програмування Python в середовищі програмування Thonny алгоритм для обчислення суми сьомих степенів перших натуральних чисел
17+27+37+…+(n-1)7+n7=n*n*(n+1)*(n+1)*(3*n*n*n*n+6*n*n*n-n*n-4*n+2)//24
Реалізація.
print("Обчислення суми 7-их степенів перших натуральних чисел на Python3")
p=4; k=5; z=['None']*k
for i in range(k):
z[i]=0;
for n in range(k):
z[n]=int(n*n*n*n*n*n*n)
print(n, "-ий номер. Обчислення 7-их степенів",z[n])
sz=0; sf=0
print('Результат обчислення циклом суми 7-их степенів',p,' перших натуральних чисел:')
for n in range(p-1):
sz=sz+int(z[n])
sf=n*n*(n+1)*(n+1)*(3*n*n*n*n+6*n*n*n-n*n-4*n+2)//24
print(n, "-ий номер. Обчислення суми 7-их степенів ",n,"чисел циклом з лічильником sz=",sz)
print(n, "-ий номер. Обчислення суми 7-их степенів ",n," чисел формулою sf=",sf)
n=0; s2f=0; s2z=0;
while p>n:
n=n+1
s2z=s2z+int(z[n])
s2f=n*n*(n+1)*(n+1)*(3*n*n*n*n+6*n*n*n-n*n-4*n+2)//24
print(n, "-ий номер. Обчислення суми 7-их степенів ",n,"чисел циклом з передумовою s2z=",s2z)
print(n, "-ий номер. Обчислення суми 7-их степенів ",n," чисел формулою s2f=",s2f)
else:
print("вихід із циклу")
Протестувати програму декілька разів:
Тест1. Якщо p=8; k=9;
Тест2. Якщо p=12 k=13;
Тест3. Якщо p=23; k=24;
Завдання 6. Створити та реалізувати мовою програмування Python в середовищі програмування Thonny алгоритм для обчислення суми 3-iх степенів перших натуральних чисел
13+23+33+…+(n-1)3+n3=(n*n*(n+1)*(n+1))//4
Реалізація.
p=4; k=5; z=['None']*k
for i in range(k):
z[i]=0;
for n in range(k):
z[n]=int(n*n*n)
print(n, "-ий номер. Обчислення 3-iх степенів",z[n])
sz=0; sf=0
print('Результат обчислення циклом суми 3-iх степенів',p,' перших натуральних чисел:')
for n in range(p-1):
sz=sz+int(z[n])
sf=n*n*(n+1)*(n+1)//24
print(n, "-ий номер. Обчислення суми 3-iх степенів ",n,"чисел циклом з лічильником sz=",sz)
print(n, "-ий номер. Обчислення суми 3-iх степенів ",n," чисел формулою sf=",sf)
n=0; s2f=0; s2z=0;
while p>n:
n=n+1
s2z=s2z+int(z[n])
s2f=n*n*(n+1)*(n+1)//4
print(n, "-ий номер. Обчислення суми 3-iх степенів ",n,"чисел циклом з передумовою s2z=",s2z)
print(n, "-ий номер. Обчислення суми 3-iх степенів ",n," чисел формулою s2f=",s2f)
else:
print("вихід із циклу")
Протестувати програму декілька разів:
Тест1. Якщо p=22; k=21;
Тест2. Якщо p=32; k=31;
Тест3. Якщо p=72; k=71;
Завдання 7. Реалізувати алгоритм мовою програмування Python3 в середовищі програмування Thonny пошуку усіх цілих додатних розвязків рівняння вигляду: xyz+xzt+xyt+tyz=xyzt.
Проаналізуємо
математичну модель.
Зразок
трикутника рівнянь
x+y=x*y
x*y+y*z+x*z=x*y*z
x*y*z+x*z*t+x*y*t+t*y*z=x*y*z*t.
**************і так далі*********************
2+2=2*2
3*3+3*3+3*3=3*3*3
4*4*4+4*4*4+4*4*4+4*4*4=4*4*4*4
************і так далі***********************
Зрозуміло,
що взаємозаміна змінних на х на у не змінює рівняння. Тобто,виконуючи взаємозаміну
будь-яких змінних, рівняння при цьому не змінюється. Тому, маючи один розв’язок,
наприклад,
(x,y,z,t)=(42
; 2 ;
3 ; 7 ) можна отримати одразу ще 4*3*2*1=24
розв’язків рівняння, наприклад:
(x,y,z,t)=( 42 ; 2 ; 7
; 3 )
(x,y,z,t)=( 42 ; 3 ; 2
; 7 )
(x,y,z,t)=( 42 ; 3 ; 7
; 2 )
(x,y,z,t)=( 42 ; 7 ; 2
; 3 )
(x,y,z,t)=( 42 ; 7 ; 3
; 2 )
Виясняється,
що в натуральних числах розв’язки даного рівняння існують тільки на обмежених множинах для впорядкованих
розв’язків у порядку зростання змінних x<=y<=z<=t:
Х={2;3;4}
Y={3;4;5;6}
Z={4;5;6;7;8;9;10;11;12}
T={4;6;8;10;12;15;18;20;24;42}
xyz+xzt+xyt+tyz=xyzt.
Очевидно,
що четвірка чисел: (х,у, z, t)=(4,4,4,4) являється розв’язком рівняння xyz+xzt+xyt+tyz=xyzt. Проте треба знайти інші
нетривіальні розвязки цього рівняння.
Реалізація.
print('Пошук
додатних цілих розвязків рівняння: xyz+xzt+xyt+tyz=xyzt.')
a=[1,2,3,4,5,6,7,8,9,10,11,12,15,18,20,24,42];
b=[1,2,3,4,5,6,7,8,9,10,11,12,15,18,20,24,42];
c=[1,2,3,4,5,6,7,8,9,10,11,12,15,18,20,24,42];
d=[1,2,3,4,5,6,7,8,9,10,11,12,15,18,20,24,42];
n=0
for x in
range(17):
for y in range(17):
for z in range(17):
for t in range(17):
if
a[x]*b[y]*c[z]+a[x]*c[z]*d[t]+a[x]*b[y]*d[t]+d[t]*b[y]*c[z]==a[x]*b[y]*c[z]*d[t]:
n+=1
print(n,'-ий цілий
розвязків рівняння: xyz+xzt+xyt+tyz=xyzt: (x,y,z,t)=(',a[x],'; ',b[y],';
',c[z],'; ',d[t],')')
Протестувати
програму декілька разів.
Тест
1. a=[-1,-2,-3,-4,-5,-6,-7,-8,-9,-10,-11,-12,-15,-18,-20,-24,-42];
Тест
2. a=[-1,2,-3,4,-5,6,-7,8,-9,10,-11,12,-15,18,-20,24,42];
Тест
3. a=[-1,-2,-3,-4,-5,-6,-7,-8,-9,-10,0, 1,2,3,4,5,6,7,8,9,10]; у першому циклі
з лічильником 21
Результат виконаної практичної роботи це файли( із результатами виконання програм) надіслати вашому учителю на електронну скриньку:
vinnser@gmail.com (Сергій Петрович)
ktdfz@i.ua (Юрій Васильович)
*********************
*********************
Скласти
алгоритм, який знаходить натуральні числа – нарциси.
Наводимо деякі зразки чисел нарцисів:
1. 1, 2, 3, 4, 5, 6, 7, 8, 9
3. 153
=13 + 53 + 33,
370 = 33 +73 + 03,
371 = 33 + 73 + 13,
407 = 43 + 03 + 73
4 1634 = 14 + 64 + 34 + 44,
8208 = 84 + 24 + 04 + 84,
9474 = 94 + 44 + 74 + 44
5. 54748 = 55 + 45 + 75 + 45 + 85,
92727 = 95 + 25 + 75 + 25 + 75,
93084 = 95 + 35 +05 + 85 + 45
6. 548834 = 56 + 46 + 86 + 86 + 36 + 46
7. 1741725 = 17 + 77 + 47 + 17 + 77 + 27 + 57,
4210818 = 47 + 27 + 17 + 07 + 87 + 17+ 87,
9800817 = 97+ 87 + 07 + 07 + 87 + 17 + 77 ,
9926315 = 97 + 97 + 27 + 67 + 37 + 17 + 57
8. 24678050 = 28 + 48 + 68 + 78 + 88 + 08 + 58 + 08,
24678051 = 28 + 48 + 68 + 78 +88 + 08 + 58 + 18,
88593477 = 88 + 88 + 58 + 98 + 38 + 48 + 78 + 78
9. 146511208 = 19 + 49 + 69 + 59 + 19 + 19 + 29 + 09 + 89, 472335975 = 49 + 79 + 29+ 39 + 39 + 59 + 99 + 79 + 59, 534494836 = 59 + 39 + 49 + 49 + 99 + 49 + 89 + 39 + 69, 912985153 = 99 + 19 + 29 + 99 + 89 + 59 + 19 + 59 + 39
10. 4679307774 = 410 + 610 + 710 + 910 + 310 + 010 + 710 + 710 + 710 + 410
**********
Завдання С для самостійного
програмування
Задання С1. Створити та реалізувати мовою програмування Python3 в середовищі програмування Thonny
алгоритм пошуку цілочисельних розв’язків на
числових проміжках [-k; k], де k- ціле
число, рівняння
n2+(n-1)2+n2(n-1)2=(n(n-1)+1)2,
де n - ціле невідоме число.
Завдання С2. Створити та реалізувати мовою програмування Python3 в середовищі програмування Thonny
алгоритм пошуку цілочисельних розв’язків на
числових проміжках [-k; k], де k- ціле
число, рівняння
n2+(n-1)2+(n-2)2+
n2(n-1)2 +(n-1)2(n-2)2 =(n(n-1)(n-2)+1)2,
де n - ціле невідоме число.
Задання С3. Створити та реалізувати мовою програмування Python3 в середовищі програмування Thonny
алгоритм пошуку цілочисельних трійок-розв’язків (a;b;c) на проміжках [-k; k], де k- ціле число, рівняння
(a-b)3+(b-c)3+(c-a)3=3(a-b)(b-c)(c-a)
де a, b,c - цілi невідомі числa.
Задання С4. Створити та реалізувати мовою програмування Python3 в середовищі програмування Thonny
алгоритм пошуку цілочисельних трійок-розв’язків (a;b;c) на числових проміжках [-k; k], де k- ціле число, рівняння
(a+b)3+(b+c)3+(c+a)3-3(a+b)(c+b)(a+c) =2(a3+b3+c3-3abc)
де a, b,c - цілi невідомі числa.
Задання С5. Створити та реалізувати мовою програмування Python3 в середовищі програмування Thonny
алгоритм пошуку цілочисельних трійок-розв’язків (a;b;c) на числових проміжках [-k; k], де k- ціле число, рівняння
(a+b+c)(a2+b2+c2-ab-cb-ac)=a3+b3+c3-3abc
де a, b,c - цілi невідомі числa.
Задання С6. Створити та
реалізувати мовою програмування Python3 в середовищі
програмування Thonny
алгоритм пошуку цілочисельних трійок-розв’язків (a;b;c) на числових проміжках [-k; k], де k- ціле число, рівняння
(a+b+c)3-3(a+b)(b+c)(c+a)=a3+b3+c3-3abc
де a, b,c - цілi невідомі числa.
Завдання D для самостійного
програмування
Задання D1. Створити та реалізувати мовою програмування Python3 в середовищі програмування Thonny
алгоритм пошуку цілочисельних розв’язків на числових
проміжках [-p; p], де p - ціле число, рівняння
12 + n2 = 4(9+n),
де n - ціле невідоме числa.
Задання D2. Створити та реалізувати мовою програмування Python3 в середовищі програмування Thonny
алгоритм пошуку цілочисельних двійок-розв’язків (m;n) на
числових проміжках [-p; p], де p - ціле
число, рівняння
m2 + n2
= m(m+n),
де m,n - цілi невідомі числa.
Задання D3. Створити та реалізувати мовою програмування Python3 в середовищі програмування Thonny
алгоритм пошуку цілочисельних трійок-розв’язків (k;m;n) на числових проміжках [-p; p], де p - ціле число, рівняння
m2 + n2
+ k2=km+mn+kn,
де k,m,n, - цілi невідомі числa.
Задання D4. Створити та реалізувати мовою програмування Python3 в середовищі програмування Thonny
алгоритм пошуку цілочисельних трійок-розв’язків (k;m;n) на числових проміжках [-g; g], де g - ціле число, рівняння
m2n+k2n+n2m=n3+m3+k3
де k,m,n - цілi невідомі числa.
Задання D5. Створити та реалізувати мовою програмування Python3 в середовищі програмування Thonny
алгоритм пошуку цілочисельних трійок-розв’язків (k;m;n) на числових проміжках [-q; q], де q - ціле число, рівняння
m3n2+k3m2+n3k2
= n5 +m5+k5,
де k,m,n, - цілi невідомі числa.
Задання D6. Створити та реалізувати мовою програмування Python3 в середовищі програмування Thonny
алгоритм пошуку цілочисельних четвірок-розв’язків (k;m;n;р) на числових проміжках [-g; g], де g - ціле число, рівняння
(mn+kp)2=(n2+m2)(k2+p2)
де k,m,n,p - цілi невідомі числa.
Завдання F для самостійного
програмування
Задання F1. Створити та реалізувати мовою програмування Python3 в середовищі програмування Thonny
алгоритм пошуку цілочисельних розв’язків на числових
проміжках [-d; d], де d - ціле число, рівняння
1 + 18n+ n2 = (2+n)(59+n),
де n - ціле невідоме числa.
Задання F2. Створити та реалізувати мовою програмування Python3 в середовищі програмування Thonny
алгоритм пошуку цілочисельних двійок-розв’язків (m;n) на
числових проміжках [-t; t], де t - ціле
число, рівняння
m2 + n2
= (m-6)(m+n+30),
де m,n - цілi невідомі числa.
Задання F3. Створити та реалізувати мовою програмування Python3 в середовищі програмування Thonny
алгоритм пошуку цілочисельних трійок-розв’язків (k;m;n) на
числових проміжках [-r; r], де r - ціле
число, рівняння
(m-1)2 + n2
+ (k+1)2=k(m-1)+mn+(k+1)n,
де k,m,n, - цілi невідомі числa.
Задання F4. Створити та реалізувати мовою програмування Python3 в середовищі програмування Thonny
алгоритм пошуку цілочисельних трійок-розв’язків (k;m;n) на
числових проміжках [-h; h], де h - ціле
число, рівняння
m2(n-1)+k2n+(n+1)2m=(n-1)3+m3+(k+1)3
де k,m,n - цілi невідомі числa.
Задання F5. Створити та реалізувати мовою програмування Python3 в середовищі програмування Thonny
алгоритм пошуку цілочисельних трійок-розв’язків (k;m;n) на числових проміжках [-s; s], де s - ціле число, рівняння
m4n+k4m+n4k
= n5 +m5+k5,
де k,m,n, - цілi невідомі числa.
Задання F6. Створити та реалізувати мовою програмування Python3 в середовищі програмування Thonny
алгоритм пошуку цілочисельних четвірок-розв’язків (k;m;n;р) на числових проміжках [-g; g], де g - ціле число, рівняння
(mn+kp)2=((n-1)2+(m-1)2)((k+1)2+(p+1)2)
де k,m,n,p - цілi невідомі числa.
Завдання W для самостійного
програмування
Задання W1. Створити та реалізувати мовою програмування Python3 в середовищі програмування Thonny
алгоритм пошуку цілочисельних розв’язків на числових
проміжках [-n; n], де n - ціле число, рівняння
1=0.25(m2+1)2
– 0.25(m2-1)2
де m - ціле
невідоме числa.
Задання W2. Створити та реалізувати мовою програмування Python3 в середовищі програмування Thonny
алгоритм пошуку цілочисельних двійок-розв’язків (m;n) на
числових проміжках [-t; t], де t - ціле
число, рівняння
mn=0.25(mn+n)2-0.25(mn-n)2
де m,n - цілi невідомі числa.
Задання W3. Створити та реалізувати мовою програмування Python3 в середовищі програмування Thonny
алгоритм пошуку цілочисельних трійок-розв’язків (k;m;n) на
числових проміжках [-y; y], де y - ціле
число, рівняння
k4 + 4 = (m2 – 2m + 2)(n2 + 2n + 2),
де k,m,n, - цілi невідомі числa.
Задання W4. Створити та реалізувати мовою програмування Python3 в середовищі програмування Thonny
алгоритм пошуку цілочисельних двійок-розв’язків (a;b) на
числових проміжках [-h; h], де h - ціле
число, рівняння
a4 + 4b4 = (a2 – 2ab + 2b2)(a2 + 2ab + 2b2);
де a,b - цілi невідомі числa.
Задання W5. Створити та реалізувати мовою програмування Python3 в середовищі програмування Thonny
алгоритм пошуку цілочисельних двійок-розв’язків (k;n) на числових проміжках [-s; s], де s - ціле число, рівняння
k4+(n+k)(n+2k)(n+3k)(n+4k)=(n2 + 5kn+5k2)2,
де k,n, - цілi невідомі числa.
Задання W6. Створити та реалізувати мовою програмування Python3 в середовищі програмування Thonny
алгоритм пошуку цілочисельних двійок-розв’язків (k;n) на числових проміжках [-g; g], де g - ціле число, рівняння
k4+(n-k)n(n+k)(n+2k)=(n2 + kn- k2)2;
де k,n - цілi невідомі числa.
*******
Додаткові завдання для самостійного вироблення умінь, навичок компетенцій учнів
Для наступних завдань записати, реалізувати програму мовою програмування та протестувати її на правильність.
Завдання на програмування мовою Pascal або Python
Початковий рівень програмування
Завдання з програмування слідувань
Для наступних завдань записати, реалізувати програму мовою програмування та протестувати її на правильність.
Завдання 1.0 Дано відстань L в сантиметрах. Використовуючи операцію ділення без остачі, знайти кількість повних метрів в нім (1 метр = 100 см).
Завдання 1.1. Дано тризначне число. Вивести спочатку його останню цифру (одиниці), а потім - його середню цифру (десятки).
Завдання 1.2. З початку доби пройшло N секунд (N - ціле). Знайти кількість повних годин, що пройшло з початку доби.
Завдання 2.0 Дано маса M в кілограмах. Використовуючи операцію ділення без остачі знайти кількість повних тонн в ній (1 тонна = 1000 кг).
Завдання 2.1. Дано тризначне число. Знайти суму і добуток його цифр.
Завдання 2.2. З початку доби пройшло N секунд (N - ціле). Знайти кількість секунд, що пройшли з початку останньої хвилини.
Завдання 3.0 Даний розмір файлу в байтах. Використовуючи операцію ділення без остачі знайти кількість повних кілобайт, які займає даний файл (1 кілобайт = 1024 байти).
Завдання 3.1. Дано тризначне число. У нім закреслили першу зліва цифру приписали її справа. Вивести отримане число.
Завдання 3.2. З початку доби пройшло N секунд (N - ціле). Знайти кількість секунд, що пройшли з початку останньої години.
Завдання 4.0 Дані цілі позитивні числа A і B (A > B). На відрізку довжини A розміщена максимально можлива кількість відрізків довжини В (без накладень). Використовуючи операцію ділення без остачі, знайти кількість відрізків B, розміщених на відрізку A.
Завдання 4.1. Дано тризначне число. Вивести число, отримане при прочитанні початкового числа справа наліво.
Завдання 4.2. З початку доби пройшло N секунд (N - ціле). Знайти кількість повних хвилин, що пройшли з початку останньої години.
Завдання 5.0 Дані цілі позитивні числа A і B (A > B). На відрізку довжини розміщена максимально можлива кількість відрізків довжини B (без накладень). Використовуючи операцію узяття залишку від ділення без остачі, найти довжину незайнятої частини відрізку A.
Завдання 5.1. Дано тризначне число. У нім закреслили першу справа цифру і приписали її зліва. Вивести отримане число.
Завдання 5.2. Дні тижня пронумеровані таким чином: 0 – нeділя, 1 - понеділок, 2 - вівторок . . ., 6 - субота. Дано ціле число K, що в діапазоні 1-365. Визначити номер дня тижня для K -го дня року, якщо відомо, що цього року 1 січня було понеділком.
Середній рівень програмування
Складіть програми мовою програмування
або Scratch або Python або Pascal
для розв´язування наступних задач
Завдання з програмування слідувань
D1.Програма задає два випадкових додатних парних числа k та b. Створити алгоритм мовою програмування, який спочатку додає до кожного числа однакове випадкове число, що більше 102, а потім знаходить потроєну суму двох чисел. А в остаточному результаті виводить остачу від ділення знайденої суми на 12.
D2. Програма задає два випадкових непарних числа k та b, що більші, ніж 199 і менші 899. Створити алгоритм мовою програмування, який спочатку знаходить квадрати обох чисел, а потім середнє арифметичне цих квадратів. А в остаточному результаті виводить остачу від ділення середнього арифметичного на 13.
D3. Програма задає два випадкових непарних числа k та b, що більші, ніж 399 і менші 999. Створити алгоритм мовою програмування, який спочатку знаходить більше число та його квадрат , а потім знаходить куб меншого числа, а потім знаходить їхнє середнє арифметичне квадрату та кубу. А в остаточному результаті виводить остачу від ділення середнього арифметичного на 19.
D4. Програма задає два випадкових непарних числа k та b, що більші, ніж 499 і менші 799. Створити алгоритм мовою програмування, який спочатку знаходить більше число та його подвоює, а потім знаходить потроєне менше число, а потім знаходить їхнє середнє арифметичне. А в остаточному результаті виводить остачу від ділення середнього арифметичного на 17.
**************************
Завдання E
Завдання з програмування слідувань та розгалужень
E1. Дано два випадкових числа. Визначити більше з двох чисел за допомогою таких трьох дій.
1. Знайти середнє арифметичне двох чисел.
2. Знайти модуль різниці двох чисел.
3. Додати два попередні результати.
Упорядкувати ці числа за зростання.
E2. Дано два випадкових числа. Визначити менше з двох чисел за допомогою таких дій.
1)Знайти середнє арифметичне двох чисел.
2)Знайти модуль різниці двох чисел.
3)Від середнього арифметичного відняти модуль різниці, тобто, відняти два попередні результати.
Упорядкувати ці числа за спаданням.
E3. Дано три випадкових числа. Визначити більше з таких трьох чисел за допомогою умовних операторів розгалуження. Упорядкувати ці числа за спаданням.
E4. Дано три випадкових числа. Визначити менше з таких трьох чисел за допомогою умовних операторів розгалуження. Упорядкувати ці числа за зростання.
E5. Дано чотири випадкових числа. Визначити більше з таких чисел за допомогою умовних операторів розгалуження. Упорядкувати ці числа за спаданням.
E6 Дано чотири випадкових числа. Визначити менше з таких чисел за допомогою умовних операторів розгалуження. Упорядкувати ці числа за зростанням.
Достатний рівень програмування
Додаткові завдання для самостійного вироблення умінь, навичок компетенцій учнів
Для наступних завдань записати, реалізувати програму мовою програмування та протестувати її на правильність.
Програмування з одновимірними масивами
Завдання А. Одновимірні масиви
А1. Задано одновимірний масив на 10 елементів типу випадкових цілих чисел із числового проміжку (-100;100). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який замінює елементи в заданому масиві на протилежні за знаком.
А2. Задано одновимірний масив на 5 елементів типу випадкових цілих чисел із числового інтервалу (-150; 120). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який замінює елементи в заданому масиві на квадрати.
А3. Задано одновимірний масив на 7 елементів типу випадкових цілих чисел із числового інтервалу (-950; 820). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який замінює елементи в заданому масиві на вдвічі збільшені.
А4. Задано одновимірний масив на 8 елементів типу випадкових дробових чисел із числового інтервалу (-9; 8). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який підраховує кількість додатних елементів масиву.
А5. Задано одновимірний масив на 20 елементів типу випадкових дробових чисел із числового інтервалу (-95; 80). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який підраховує кількість від´ємних елементів масиву.
А6. Задано одновимірний масив на 18 елементів типу випадкових дробових чисел із числового інтервалу (-29; 89). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який підраховує кількість додатних елементів масиву.
А7. Задано одновимірний масив на 20 елементів типу випадкових дробових чисел із числового інтервалу (-95; 80). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який підраховує кількість від´ємних елементів масиву.
А8. Задано одновимірний масив на 12 елементів типу випадкових дробових чисел із числового інтервалу (-79; 89). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який підраховує середнє арифметичне додатних елементів масиву.
А9. Задано одновимірний масив на 10 елементів типу випадкових дробових чисел із числового інтервалу (-65; 60). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який підраховує середнє арифметичне від´ємних елементів масиву.
А10. Задано одновимірний масив на 10 елементів типу випадкових дробових чисел із числового інтервалу (-65; 60). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який підраховує кількість парних від´ємних елементів масиву.
Завдання В. Одновимірні масиви
В1. Задано одновимірний масив на 17 елементів типу випадкових дробових чисел із числового інтервалу (-95; 100). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який підраховує середнє арифметичне найбільшого та найменшого від´ємних елементів масиву.
В2. Задано одновимірний масив на 18 елементів типу випадкових дробових чисел із числового інтервалу (-25; 30). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який підраховує середнє арифметичне найбільшого та найменшого додатних елементів масиву.
В3. Задано одновимірний масив на 19 елементів типу випадкових дробових чисел із числового інтервалу (-95; 90). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який підраховує квадрат різниці найбільшого та найменшого додатних елементів масиву.
В4. Задано одновимірний масив на 14 елементів типу випадкових дробових чисел із числового інтервалу (-95; 70). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який підраховує куб різниці найбільшого та найменшого від´ємних елементів масиву.
В5. Задано одновимірний масив на 22 елементи типу випадкових дробових чисел із числового інтервалу (-85; 90). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який підраховує суму квадратів додатних елементів масиву.
В6. Задано одновимірний масив на 15 елементів типу випадкових дробових чисел із числового інтервалу (-95; 70). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який підраховує суму кубів від´ємних елементів масиву.
В7. Задано одновимірний масив на 6 елементів типу випадкових дробових чисел із числового інтервалу (-95; -9). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який підраховує суму квадратів для трьох найбільших елементів масиву.
В8. Задано одновимірний масив на 5 елементів типу випадкових дробових чисел із числового інтервалу (-195; 0). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який підраховує суму кубів чотирьох найменших елементів масиву.
В9. Задано одновимірний масив на 11 елементів типу випадкових цілих чисел із числового інтервалу (-135; 120). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який підраховує суму квадратів трьох парних найменших елементів масиву.
В10. Задано одновимірний масив на 13 елементів типу випадкових цілих чисел із числового інтервалу (-415; 620). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який підраховує суму квадратів трьох непарних найбільших елементів масиву.
Завдання С. Одновимірні масиви
С1. Задано одновимірний масив на 19 елементів типу випадкових цілих чисел із числового інтервалу (-295; 300). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який замінює парні елементи(числа) на найбільший елемент масиву та непарні елементи(числа) масиву замінює на найменший елемент масиву.
С2. Задано одновимірний масив на 17 елементів типу випадкових цілих чисел із числового інтервалу (-285; 280). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який замінює елементи(числа) , що більші 5 і менші 100 на найбільший елемент масиву та елементи(числа) масиву , що більші -100 і менші 10, замінює на найменший елемент масиву.
С3. Задано одновимірний масив на 18 елементів типу випадкових цілих чисел із числового інтервалу (-485; 380). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який знаходить суму додатних елементів масиву, що мають парні індекси.
С4. Задано одновимірний масив на 16 елементів типу випадкових цілих чисел із числового інтервалу (-575; 580). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який знаходить суму від´ємних елементів масиву, що мають непарні індекси.
С5. Задано одновимірний масив на 31 елементів типу випадкових цілих чисел із числового інтервалу (-485; 380). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який знаходить суму додатних елементів масиву, що мають індекси, які при діленні на 3 дають остачу 2.
С6. Задано одновимірний масив на 24 елементів типу випадкових цілих чисел із числового інтервалу (-695; 680). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який знаходить суму від´ємних елементів масиву, що мають індекси, які при діленні на 5 дають остачу 3.
С7. Задано одновимірний масив на 41 елементів типу випадкових цілих чисел із числового інтервалу (-985; 980). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який знаходить суму квадратів додатних елементів масиву, що мають індекси, які при діленні на 4 дають остачу 2.
С8. Задано одновимірний масив на 34 елементів типу випадкових цілих чисел із числового інтервалу (-275; 180). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який знаходить суму від´ємних елементів масиву, що мають індекси, які при діленні на 7 дають остачу 6.
С9. Задано одновимірний масив на 50 елементів типу випадкових цілих чисел із числового інтервалу (-1085; 980). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який знаходить суму квадратів додатних елементів масиву, що мають індекси, які при діленні на 12 дають остачу 2.
С10. Задано одновимірний масив на 64 елементів типу випадкових цілих чисел із числового інтервалу (-1275; 1180). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який знаходить суму кубів від´ємних елементів масиву, що мають індекси, які при діленні на 9 дають остачу 8.
Високий рівень програмування
Завдання на програмування мовою Pascal або Python
Двовимірні масиви
Завдання А1. Двовимірні масиви(матриці)
А1. Задано двовимірний масив розміром 3х4(три рядки, чотири стовпці) елементів типу випадкових цілих чисел із числового проміжку (-100;100). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який замінює елементи в заданому масиві на протилежні за знаком.
А2. Задано двовимірний масив розміром 5х4( 5 рядків, чотири стовпці) елементів типу випадкових цілих чисел із числового інтервалу (-150; 120). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який замінює елементи в заданому масиві на квадрати.
А3. Задано двовимірний масив розміром 3х4(три рядки, чотири стовпці) елементів типу випадкових цілих чисел із числового інтервалу (-950; 820). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який замінює елементи в заданому масиві на вдвічі збільшені.
А4. Задано двовимірний масив розміром 3х4(три рядки, чотири стовпці) елементів типу випадкових дробових чисел із числового інтервалу (-9; 8). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який підраховує кількість додатних елементів масиву.
А5. Задано двовимірний масив розміром 3х4(три рядки, чотири стовпці) елементів типу випадкових дробових чисел із числового інтервалу (-95; 80). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який підраховує кількість від´ємних елементів масиву.
А6. Задано двовимірний масив розміром 3х4(три рядки, чотири стовпці) елементів типу випадкових дробових чисел із числового інтервалу (-29; 89). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який підраховує кількість додатних елементів масиву.
А7. Задано двовимірний масив розміром 3х4(три рядки, чотири стовпці) елементів типу випадкових дробових чисел із числового інтервалу (-95; 80). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який підраховує кількість від´ємних елементів масиву.
А8. Задано двовимірний масив розміром 3х4(три рядки, чотири стовпці) елементів типу випадкових дробових чисел із числового інтервалу (-79; 89). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який підраховує середнє арифметичне додатних елементів масиву.
А9. Задано двовимірний масив розміром 3х4(три рядки, чотири стовпці) елементів типу випадкових дробових чисел із числового інтервалу (-65; 60). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який підраховує середнє арифметичне від´ємних елементів масиву.
А10. Задано двовимірний масив розміром 3х4(три рядки, чотири стовпці) елементів типу випадкових дробових чисел із числового інтервалу (-65; 60). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який підраховує кількість парних від´ємних елементів масиву.
Завдання В1. Двовимірні масиви(матриці)
В1. Задано двовимірний масив розміром 4х5(4 рядки, 5 стовпців) елементів типу випадкових дробових чисел із числового інтервалу (-95; 100). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який підраховує середнє арифметичне найбільшого та найменшого від´ємних елементів масиву.
В2. Задано двовимірний масив розміром 4х5(4 рядки, 5 стовпців) елементів типу випадкових дробових чисел із числового інтервалу (-25; 30). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який підраховує середнє арифметичне найбільшого та найменшого додатних елементів масиву.
В3. Задано двовимірний масив розміром 4х5(4 рядки, 5 стовпців) елементів випадкових дробових чисел із числового інтервалу (-95; 90). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який підраховує квадрат різниці найбільшого та найменшого додатних елементів масиву.
В4. Задано двовимірний масив розміром 4х5(4 рядки, 5 стовпців) елементів типу випадкових дробових чисел із числового інтервалу (-95; 70). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який підраховує куб різниці найбільшого та найменшого від´ємних елементів масиву.
В5. Задано двовимірний масив розміром 4х5(4 рядки, 5 стовпців) елементів типу випадкових дробових чисел із числового інтервалу (-85; 90). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який підраховує суму квадратів додатних елементів масиву.
В6. Задано двовимірний масив розміром 4х5(4 рядки, 5 стовпців) елементів типу випадкових дробових чисел із числового інтервалу (-95; 70). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який підраховує суму кубів від´ємних елементів масиву.
В7. Задано двовимірний масив розміром 4х5(4 рядки, 5 стовпців) елементів типу випадкових дробових чисел із числового інтервалу (-95; -9). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який підраховує суму квадратів для трьох найбільших елементів масиву.
В8. Задано двовимірний масив розміром 4х5(4 рядки, 5 стовпців) елементів типу випадкових дробових чисел із числового інтервалу (-195; 0). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який підраховує суму кубів чотирьох найменших елементів масиву.
В9. Задано двовимірний масив розміром 4х5(4 рядки, 5 стовпців) елементів типу випадкових цілих чисел із числового інтервалу (-135; 120). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який підраховує суму квадратів трьох парних найменших елементів масиву.
В10. Задано двовимірний масив розміром 4х5(4 рядки, 5 стовпців) елементів типу випадкових цілих чисел із числового інтервалу (-415; 620). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який підраховує суму квадратів трьох непарних найбільших елементів масиву.
Завдання С1. Двовимірні масиви(матриці)
С1. Задано двовимірний масив розміром 5х5(5 рядків, 5 стовпців) елементів типу випадкових цілих чисел із числового інтервалу (-295; 300). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який замінює парні елементи(числа) на найбільший елемент масиву та непарні елементи(числа) масиву замінює на найменший елемент масиву.
С2. Задано двовимірний масив розміром 5х5(5 рядків, 5 стовпців) елементів типу випадкових цілих чисел із числового інтервалу (-285; 280). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який замінює елементи(числа) , що більші 5 і менші 100 на найбільший елемент масиву та елементи(числа) масиву , що більші -100 і менші 10, замінює на найменший елемент масиву.
С3. Задано двовимірний масив розміром 4х5(4 рядки, 5 стовпців) елементів типу випадкових цілих чисел із числового інтервалу (-485; 380). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який знаходить суму додатних елементів масиву, що мають парні праві або ліві індекси.
С4. Задано двовимірний масив розміром 4х5(4 рядки, 5 стовпців) елементів типу випадкових цілих чисел із числового інтервалу (-575; 580). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який знаходить суму від´ємних елементів масиву, що мають непарні праві або ліві індекси.
С5. Задано двовимірний масив розміром 4х5(4 рядки, 5 стовпців) елементів типу випадкових цілих чисел із числового інтервалу (-485; 380). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який знаходить суму додатних елементів масиву, що мають праві та ліві індекси, які при діленні на 3 дають остачу 1.
С6. Задано двовимірний масив розміром 4х5(4 рядки, 5 стовпців) елементів типу випадкових цілих чисел із числового інтервалу (-695; 680). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який знаходить суму від´ємних елементів масиву, що мають праві та ліві індекси, які при діленні на 5 дають остачу 1.
С7. Задано двовимірний масив розміром 4х5(4 рядки, 5 стовпців) елементів типу випадкових цілих чисел із числового інтервалу (-985; 980). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який знаходить суму квадратів додатних елементів масиву, що мають праві та ліві індекси, які при діленні на 4 дають остачу 2.
С8. Задано двовимірний масив розміром 4х5(4 рядки, 5 стовпців) елементів типу випадкових цілих чисел із числового інтервалу (-275; 180). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який знаходить суму від´ємних елементів масиву, що мають праві та ліві індекси, які при діленні на 7 дають остачу 4.
С9. Задано двовимірний масив розміром 4х5(4 рядки, 5 стовпців) елементів типу випадкових цілих чисел із числового інтервалу (-1085; 980). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який знаходить суму квадратів додатних елементів масиву, що мають праві та ліві індекси, які при діленні на 12 дають остачу 2.
С10. Задано двовимірний масив розміром 4х5(4 рядки, 5 стовпців) елементів типу випадкових цілих чисел із числового інтервалу (-1275; 1180). Створити алгоритм мовою програмування Python в середовищі програмування Thonny, який знаходить суму кубів від´ємних елементів масиву, що мають праві та ліві індекси, які при діленні на 9 дають остачу 3.
Немає коментарів:
Дописати коментар