TECHNIKI KOMPUTEROWE
Algorytmy symulacyjne.
Algorytmy generujące.
Prof. dr hab. Jerzy Pokojski
wydział SiMR PW, MiBM
I rok, semestr I
Wykład 4
Algorytmy symulacyjne
Algorytmy symulacyjne
- problem przykładowe - zadania z kinematyki.
- można dokładnie określać położenia, prędkości i
przyspieszenia przemieszczających się obiektów.
- zastosowanie komputera pozwala na wykorzystanie
podejścia symulacyjnego.
- można określać równolegle ruch większej liczby
przemieszczających się obiektów.
- w ten sposób symulujemy ich realne zachowanie.
- można badać relacje zachodzące pomiędzy
symulowanymi obiektami.
Przykład 1
Przykład 1
Miejscowość A Miejscowość B
Pociąg wyjeżdżający z A Pociąg wyjeżdżający z B
s1 s2
20 km  odległość pomiędzy A i B
x1
x2
Przykład 1
Miejscowość A Miejscowość B
Pociąg wyjeżdżający z A Pociąg wyjeżdżający z B
s1 s2
20 km  odległość pomiędzy A i B
x1
x2
Przykład 1/1
Sub Main()
Dim s1, t, v1, dt, i As Single
v1 = 80
dt = 0.01
t = 0
....
....
Przykład 1/2
For i = 1 To 30 Step 1
t = t + dt
s1 = v1 * t
Console.WriteLine("-> czas t:")
Console.WriteLine(Format(t, "000.0000"))
Console.WriteLine("-> droga s1:")
Console.WriteLine(Format(s1, "000.0"))
Next
Console.ReadLine()
End Sub
Przykład 2
Przykład 2
Miejscowość A Miejscowość B
Pociąg wyjeżdżający z A Pociąg wyjeżdżający z B
s1 s2
20 km  odległość pomiędzy A i B
x1
x2
Przykład 2/1
Sub Main()
Dim s1, s2, v2, t2p, t, v1, dt, i As Single
v1 = 80
v2 = 100
t2p = 0.2
dt = 0.01
t = 0
....
....
Przykład 2/2
For i = 1 To 30 Step 1
t = t + dt
s1 = v1 * t
Console.WriteLine("-> czas t:")
Console.WriteLine(Format(t, "000.0000"))
Console.WriteLine("-> droga s1:")
Console.WriteLine(Format(s1, "000.0"))
....
 .....
Przykład 2/3
If (t - t2p > 0.0) Then
s2 = v2 * (t - t2p)
Console.WriteLine("-> czas t-t2p:")
Console.WriteLine(Format(t - t2p, "000.0000"))
Console.WriteLine("-> droga s2:")
Console.WriteLine(Format(s2, "000.0"))
End If
Next
Console.ReadLine()
End Sub
Przykład 3
Przykład 3
Miejscowość A Miejscowość B
Pociąg wyjeżdżający z A Pociąg wyjeżdżający z B
s1 s2
20 km  odległość pomiędzy A i B
x1
x2
Przykład 3/1
Sub Main()
Dim s1, s2, v2, t2p, t, v1, dt, i, x1, x2 As Single
v1 = 80
v2 = 100
t2p = 0.2
dt = 0.01
t = 0
....
Przykład 3/2
....
For i = 1 To 50 Step 1
t = t + dt
s1 = v1 * t
Console.WriteLine("-> czas t:")
Console.WriteLine(Format(t, "000.0000"))
Console.WriteLine("-> droga s1:")
Console.WriteLine(Format(s1, "000.0"))
....
Przykład 3/3
....
If (t - t2p > 0.0) Then
s2 = v2 * (t - t2p)
Console.WriteLine("-> czas t-t2p:")
Console.WriteLine(Format(t - t2p, "000.0000"))
Console.WriteLine("-> droga s2:")
Console.WriteLine(Format(s2, "000.0"))
....
 ....
Przykład 3/3
x1 = s1
x2 = 20 - s2
If (Math.Abs(x1 - x2) < 0.5) Then
Console.WriteLine("-> SPOTKANIE POCI
GÓW")
End If
End If
Next
Console.ReadLine()
End Sub
Przykład 3 + grafika
Przykład 3 + grafika
Algorytmy generujące
Algorytmy generujące
- generowanie liczb spełniających określone warunki
- generowanie przez algorytm obiektów o
określonych cechach matematycznych
- generowanie losowe
Przykład 1
Przykład 1
- zbuduj program generujący liczby parzyste i
nieparzyste
Przykład 1
Sub Main()
Dim i, liczba As Integer
For i = 1 To 100 Step 1
liczba = 2 * i
Console.WriteLine(liczba)
Next
Console.ReadLine()
End Sub
Przykład 1
Sub Main()
Dim i, liczba As Integer
For i = 0 To 100 Step 1
liczba = 2 * i + 1
Console.WriteLine(liczba)
Next
Console.ReadLine()
End Sub
Przykład 2
Przykład 2
Sub Main()
Dim LiczbaLosowa As Single
Randomize()
For i = 1 To 10 Step 1
LiczbaLosowa = Rnd()
Console.WriteLine(LiczbaLosowa)
Next
Console.ReadLine()
End Sub
Przykład 3
Przykład 3
- generator losowy x2
x2
- generator losowy x1 x1
Przykład 3
- generator losowy x2
x2
- generator losowy x1 x1
Przykład 3
- generator losowy x2
x2
- generator losowy x1 x1
Przykład 3
- generator losowy x2
x2
- generator losowy x1 x1
Przykład 3
- generator losowy x2
x2
- generator losowy x1 x1
Przykład 3
- generator losowy x2
x2
- generator losowy x1 x1
Przykład 3
- generator losowy x2
x2
- generator losowy x1 x1
Przykład 3
- generator losowy x2
F
x2
- generator losowy x1 x1
Przykład 3
- generator losowy x2
F
x2
- generator losowy x1 x1
Przykład 3
- generator losowy x2
F
x2
- generator losowy x1 x1
Przykład 3
- generator losowy x2
F
x2
akcja
- generator losowy x1 x1
Przykład 3
- generator losowy x2
F
x2
- generator losowy x1 x1
Przykład 3
- generator losowy x2
F
x2
akcja
- generator losowy x1 x1
Przykład 3
- generator losowy x2
F
x2
- generator losowy x1 x1
Podsumowanie