Sprawdź się
Pokaż ćwiczenia:
Ćwiczenie 1
Napisz program, który wygeneruje fraktal smok Heighwaya, jednak zamiast rysować go na ekranie, wyznacz pole prostokątnego obszaru określonego przez proste prostopadłe lub równoległe do osi układu współrzędnych styczne do smoka Heighwaya. Wynik zaokrąglij do jednego miejsca po przecinku. Działanie programu przetestuj dla n = 100000.
Specyfikacja problemu:
Dane:
n– liczba naturalnax,y– liczba wymierne
Wynik:
Program wyświetla zaokrąglone do jednego miejsca po przecinku pole prostokątnego obszaru wyznaczonego przez proste prostopadłe lub równoległe do osi układu współrzędnych styczne do smoka Heighwaya.
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.Zastanów się, jakie minimalne i maksymalne wartości współrzędnych będą miały punkty wygenerowane przez program.
Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny.
Linia 2. kratka include otwórz nawias ostrokątny cstdlib zamknij nawias ostrokątny.
Linia 3. kratka include otwórz nawias ostrokątny cmath zamknij nawias ostrokątny.
Linia 4. using namespace std średnik.
Linia 6. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy.
Linia 7. int n znak równości 100000 średnik.
Linia 8. double x znak równości 0 kropka 0 przecinek y znak równości 0 kropka 0 średnik.
Linia 10. double x podkreślnik max znak równości x przecinek x podkreślnik min znak równości x przecinek y podkreślnik max znak równości y przecinek y podkreślnik min znak równości y średnik.
Linia 12. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny n średnik plus plus i zamknij nawias okrągły otwórz nawias klamrowy.
Linia 13. prawy ukośnik prawy ukośnik losowa liczba całkowita z przedziału otwórz nawias ostrokątny 0 przecinek 1 zamknij nawias ostrokątny.
Linia 14. int q znak równości rand otwórz nawias okrągły zamknij nawias okrągły procent 2 średnik.
Linia 16. prawy ukośnik prawy ukośnik kopia zmiennej x.
Linia 17. double x0 znak równości x średnik.
Linia 19. if otwórz nawias okrągły q otwórz nawias ostrokątny 1 zamknij nawias okrągły otwórz nawias klamrowy.
Linia 20. x znak równości 0 kropka 5 asterysk x minus 0 kropka 5 asterysk y średnik.
Linia 21. y znak równości 0 kropka 5 asterysk x0 plus 0 kropka 5 asterysk y średnik.
Linia 22. zamknij nawias klamrowy.
Linia 23. else otwórz nawias klamrowy.
Linia 24. x znak równości minus 0 kropka 5 asterysk x minus 0 kropka 5 asterysk y plus 1 średnik.
Linia 25. y znak równości 0 kropka 5 asterysk x0 minus 0 kropka 5 asterysk y średnik.
Linia 26. zamknij nawias klamrowy.
Linia 28. if otwórz nawias okrągły x zamknij nawias ostrokątny x podkreślnik max zamknij nawias okrągły otwórz nawias klamrowy.
Linia 29. x podkreślnik max znak równości x średnik.
Linia 30. zamknij nawias klamrowy.
Linia 31. if otwórz nawias okrągły x otwórz nawias ostrokątny x podkreślnik min zamknij nawias okrągły otwórz nawias klamrowy.
Linia 32. x podkreślnik min znak równości x średnik.
Linia 33. zamknij nawias klamrowy.
Linia 34. if otwórz nawias okrągły y zamknij nawias ostrokątny y podkreślnik max zamknij nawias okrągły otwórz nawias klamrowy.
Linia 35. y podkreślnik max znak równości y średnik.
Linia 36. zamknij nawias klamrowy.
Linia 37. if otwórz nawias okrągły y otwórz nawias ostrokątny y podkreślnik min zamknij nawias okrągły otwórz nawias klamrowy.
Linia 38. y podkreślnik min znak równości y średnik.
Linia 39. zamknij nawias klamrowy.
Linia 40. zamknij nawias klamrowy.
Linia 42. double a znak równości x podkreślnik max minus x podkreślnik min przecinek.
Linia 43. b znak równości y podkreślnik max minus y podkreślnik min średnik.
Linia 45. cout otwórz nawias ostrokątny otwórz nawias ostrokątny round otwórz nawias okrągły a asterysk b asterysk 10 zamknij nawias okrągły prawy ukośnik 10 otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik.
Linia 46. zamknij nawias klamrowy.
#include <iostream>
#include <cstdlib>
#include <cmath>
using namespace std;
int main() {
int n = 100000;
double x = 0.0, y = 0.0;
double x_max = x, x_min = x, y_max = y, y_min = y;
for (int i = 0; i < n; ++i) {
// losowa liczba całkowita z przedziału <0, 1>
int q = rand() % 2;
// kopia zmiennej x
double x0 = x;
if (q < 1) {
x = 0.5 * x - 0.5 * y;
y = 0.5 * x0 + 0.5 * y;
}
else {
x = -0.5 * x - 0.5 * y + 1;
y = 0.5 * x0 - 0.5 * y;
}
if (x > x_max) {
x_max = x;
}
if (x < x_min) {
x_min = x;
}
if (y > y_max) {
y_max = y;
}
if (y < y_min) {
y_min = y;
}
}
double a = x_max - x_min,
b = y_max - y_min;
cout << round(a*b* 10) / 10 << endl;
}Ćwiczenie 2
Napisz program, który przeprowadzi generację paproci Barnsleya, jednak zamiast rysować ją na ekranie, wyznacz pole prostokątnego obszaru wyznaczonego przez proste styczne do paproci Barnsleya prostopadłe lub równoległe do osi układu współrzędnych. Wynik zaokrąglij do jednego miejsca po przecinku. Działanie programu przetestuj dla n = 100000.
Specyfikacja problemu:
Dane:
n– liczba naturalnax,y– liczba wymierne
Wynik:
Program wyświetla zaokrąglone do jednego miejsca po przecinku pole prostokątnego obszaru wyznaczonego przez proste styczne do paproci Barnsleya prostopadłe lub równoległe do osi układu współrzędnych.
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.Zastanów się, jakie minimalne i maksymalne wartości współrzędnych będą miały punkty wygenerowane przez program.
Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny.
Linia 2. kratka include otwórz nawias ostrokątny cstdlib zamknij nawias ostrokątny.
Linia 3. kratka include otwórz nawias ostrokątny cmath zamknij nawias ostrokątny.
Linia 4. using namespace std średnik.
Linia 6. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy.
Linia 7. int n znak równości 100000 średnik.
Linia 8. double x znak równości 0 kropka 0 przecinek y znak równości 0 kropka 0 średnik.
Linia 10. double x podkreślnik max znak równości x przecinek x podkreślnik min znak równości x przecinek y podkreślnik max znak równości y przecinek y podkreślnik min znak równości y średnik.
Linia 12. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny n średnik plus plus i zamknij nawias okrągły otwórz nawias klamrowy.
Linia 13. prawy ukośnik prawy ukośnik losowa liczba z otwórz nawias kwadratowy 0 przecinek 1 przecinek kropka kropka kropka przecinek 99 zamknij nawias kwadratowy.
Linia 14. int q znak równości rand otwórz nawias okrągły zamknij nawias okrągły procent 100 średnik.
Linia 16. prawy ukośnik prawy ukośnik kopia zmiennej x.
Linia 17. double x0 znak równości x średnik.
Linia 19. if otwórz nawias okrągły q otwórz nawias ostrokątny 1 zamknij nawias okrągły otwórz nawias klamrowy.
Linia 20. x znak równości 0 średnik.
Linia 21. y znak równości 0 kropka 16 asterysk y średnik.
Linia 22. zamknij nawias klamrowy.
Linia 23. else if otwórz nawias okrągły q otwórz nawias ostrokątny 86 zamknij nawias okrągły otwórz nawias klamrowy.
Linia 24. x znak równości 0 kropka 85 asterysk x plus 0 kropka 04 asterysk y średnik.
Linia 25. y znak równości minus 0 kropka 04 asterysk x0 plus 0 kropka 85 asterysk y plus 1 kropka 6 średnik.
Linia 26. zamknij nawias klamrowy.
Linia 27. else if otwórz nawias okrągły q otwórz nawias ostrokątny 93 zamknij nawias okrągły otwórz nawias klamrowy.
Linia 28. x znak równości 0 kropka 2 asterysk x minus 0 kropka 26 asterysk y średnik.
Linia 29. y znak równości 0 kropka 23 asterysk x0 plus 0 kropka 22 asterysk y plus 1 kropka 6 średnik.
Linia 30. zamknij nawias klamrowy.
Linia 31. else otwórz nawias klamrowy.
Linia 32. x znak równości minus 0 kropka 15 asterysk x plus 0 kropka 28 asterysk y średnik.
Linia 33. y znak równości 0 kropka 26 asterysk x0 plus 0 kropka 24 asterysk y plus 0 kropka 44 średnik.
Linia 34. zamknij nawias klamrowy.
Linia 36. if otwórz nawias okrągły x zamknij nawias ostrokątny x podkreślnik max zamknij nawias okrągły otwórz nawias klamrowy.
Linia 37. x podkreślnik max znak równości x średnik.
Linia 38. zamknij nawias klamrowy.
Linia 39. if otwórz nawias okrągły x otwórz nawias ostrokątny x podkreślnik min zamknij nawias okrągły otwórz nawias klamrowy.
Linia 40. x podkreślnik min znak równości x średnik.
Linia 41. zamknij nawias klamrowy.
Linia 42. if otwórz nawias okrągły y zamknij nawias ostrokątny y podkreślnik max zamknij nawias okrągły otwórz nawias klamrowy.
Linia 43. y podkreślnik max znak równości y średnik.
Linia 44. zamknij nawias klamrowy.
Linia 45. if otwórz nawias okrągły y otwórz nawias ostrokątny y podkreślnik min zamknij nawias okrągły otwórz nawias klamrowy.
Linia 46. y podkreślnik min znak równości y średnik.
Linia 47. zamknij nawias klamrowy.
Linia 48. zamknij nawias klamrowy.
Linia 50. double a znak równości x podkreślnik max minus x podkreślnik min przecinek.
Linia 51. b znak równości y podkreślnik max minus y podkreślnik min średnik.
Linia 53. cout otwórz nawias ostrokątny otwórz nawias ostrokątny round otwórz nawias okrągły a asterysk b asterysk 10 zamknij nawias okrągły prawy ukośnik 10 otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik.
Linia 54. zamknij nawias klamrowy.
#include <iostream>
#include <cstdlib>
#include <cmath>
using namespace std;
int main() {
int n = 100000;
double x = 0.0, y = 0.0;
double x_max = x, x_min = x, y_max = y, y_min = y;
for (int i = 0; i < n; ++i) {
// losowa liczba z [0, 1, ..., 99]
int q = rand() % 100;
// kopia zmiennej x
double x0 = x;
if (q < 1) {
x = 0;
y = 0.16 * y;
}
else if (q < 86) {
x = 0.85 * x + 0.04 * y;
y = -0.04 * x0 + 0.85 * y + 1.6;
}
else if (q < 93) {
x = 0.2 * x - 0.26 * y;
y = 0.23 * x0 + 0.22 * y + 1.6;
}
else {
x = -0.15 * x + 0.28 * y;
y = 0.26 * x0 + 0.24 * y + 0.44;
}
if (x > x_max) {
x_max = x;
}
if (x < x_min) {
x_min = x;
}
if (y > y_max) {
y_max = y;
}
if (y < y_min) {
y_min = y;
}
}
double a = x_max - x_min,
b = y_max - y_min;
cout << round(a * b * 10) / 10 << endl;
}